Dynamic switching based real-time routing in low-duty-cycle wireless sensor networks

Quan CHEN; Hong GAO

doi:10.11959/j.issn.1000-436x.2015213

您当前的位置：

首页 >

文章列表页 >

Dynamic switching based real-time routing in low-duty-cycle wireless sensor networks

academic paper | 更新时间：2024-06-05

- Dynamic switching based real-time routing in low-duty-cycle wireless sensor networks
- Journal on Communications Vol. 36, Issue 10, Pages: 224-234(2015)
- 作者机构：
  
  哈尔滨工业大学计算机科学与技术学院，黑龙江哈尔滨 150001
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61190115);The Key Program of the National Natural Science Foundation of China(61033015)
- DOI：10.11959/j.issn.1000-436x.2015213
  CLC： TP393.01
- Online First：2015-10，
  
  Published：25 October 2015
- 稿件说明：
移动端阅览
Quan CHEN, Hong GAO. Dynamic switching based real-time routing in low-duty-cycle wireless sensor networks[J]. Journal on Communications, 2015, 36(10): 224-234.
DOI：

Quan CHEN, Hong GAO. Dynamic switching based real-time routing in low-duty-cycle wireless sensor networks[J]. Journal on Communications, 2015, 36(10): 224-234. DOI： 10.11959/j.issn.1000-436x.2015213.

摘要

为了实现低占空比无线传感器网络中任意端到端之间的实时数据传输，提出了一种基于动态切换的实时路由协议（DSRT）。首先针对低占空比网络中睡眠延迟太长的特点，DSRT利用2跳邻居信息提出了一种可达速度的概念来帮助发现延迟更优的路径（实验证明该方法至少能够多发现 20%左右延迟更优的路径）。另外，首次发现了在低占空比网络中节点的拥塞程度不仅与缓冲队列中数据分组的个数有关，而且与数据分组的目的节点有关。然而传统基于1跳邻居的方法无法区分此类拥塞，因此DSRT利用2跳邻居信息结合动态切换机制提出了一种通过将缓冲队列分类的拥塞避免算法。最后，通过大量的实验证明，DSRT 比传统的路由算法在实时性和能量消耗上更高效，并且在网络发生拥塞时能够将数据分组的延迟降低200%以上。

Abstract

The dynamic switching based real-time(DSRT)routing protocol was proposed to handle the arbitrary end-to-end(E2E)real-time communication in the low-duty-cycle wireless sensor networks.Firstly

the concept of available speed was designed to compensate for the big sleep latency and facilitate discovering the routes with less latency based on two-hop neighbors’ information(at lease about 20% routing path with less latency was discovered by DRST in the experiments).Moreover

it was noticed that the congestion extent in the low-duty-cycle network was determined not only by the number of packets in the network output queue

but also the destination of the packets.However

the traditional method with one-hop neighbors’ information cannot differentiate this kind of congestion.Therefore

combined with the dynamic switching mechanism

the DSRT proposed a congestion avoiding algorithm by classifying the packets in the queue.Through comprehensive experiments

the efficiency of routing discovering and congestion avoiding of the DSRT protocol is demonstrated

and the E2E delay is decreased by at least 200% when the traffic was high.

关键词

Keywords

references

AKYILDIZ I F , SU W , SANKARASUBRAMANIAM Y , et al . Wireless sensor networks:a survey [J ] . Computer Networks , 2002 , 38 ( 4 ): 393 - 422 .

孙利民 , 李建中 , 陈渝 , 等 . 无线传感器网络 [M ] . 北京 : 清华大学出版社 , 2005 .

SUN L M , LI J Z , CHEN Y , et al . Wireless Sensor Networks [M ] . Beijing : Tsinghua University PressPress , 2005 .

BOUKERCHE A , CHENG X , LINUS J . Energy-aware data-centric routing in microsensor networks [A ] . Proceedings of the 6th ACM International Workshop on MSWiM [C ] . San Diego,USA , 2003 . 42 - 49 .

GU Y , HE T . Dynamic switching-based data forwarding for low-duty-cycle wireless sensor networks [J ] . IEEE Transactions on Mobile Computing , 2011 , 10 ( 12 ): 1741 - 1754 .

GU Y , HE T , LIN M , et al . Spatiotemporal delay control for low-duty-cycle sensor networks [A ] . Proceedings of IEEE RTSS [C ] . Washington,USA , 2009 .

FAN Z . Delay-driven routing for low-duty-cycle sensor networks [J ] . International Journal of Distributed Sensor Networks , 2013 , 62 ( 2 ): 178 - 179 .

LAI S , RAVINDRAN B . On distributed time-dependent shortest paths over duty-cycled wireless sensor networks [A ] . Proceedings of the IEEE INFOCOM [C ] . San Diego,USA , 2010 . 1 - 9 .

SUN G D , BIN X . Dynamic routing algorithm for priority guarantee in low duty-cycled wireless sensor networks [A ] . Proceedings of WASA [C ] . Beijing,China , 2010 . 146 - 156 .

HE T , STANKOVIC J , LU C , et al . SPEED:a stateless protocol for real-time communication in sensor networks [A ] . Proceedings of International Conference on Distributed Computing Systems [C ] . Providence,USA , 2003 .

FELEMBANE , LEE C , EKICIE . MMSPEED:multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks [J ] . IEEE Transactions on Mobile Computing , 2006 , 5 ( 6 ): 738 - 754 .

REZAYAT P , MAHDAVI M , GHASEMZADEH M , et al . A novel real-time power aware routing protocol in wireless sensor networks [J ] . International Journal of Computer Science and Network Security , 2010 , 10 ( 4 ): 1 - 6 .

ALI A , LATIFF L A , RAHID R A , et al . Real time communication with power adaptation in wireless sensor network [A ] . Proceedings of International Conference on Computing and Informatics [C ] . Kuala Lumpur,Malaysia , 2006 . 1 - 7 .

WANG J , DONG W , CAO Z , et al . On the delay performance analysis in a large-scale wireless sensor network [A ] . Proceedings of IEEE RTSS [C ] . San Juan,Puerto Rico , 2012 .

LIU X , ZHANG H , XIANG Q , et al . Taming uncertainties in real-time routing for wireless networked sensing and control [J ] . IEEE Transactions on Smart Grid , 2013 , 4 ( 1 ): 288 - 301 .

陈权 , 高宏 . 无线传感器网络中基于链路质量的路径延时分析 [J ] . 通信学报 , 2014 , 35 ( 6 ): 100 - 109 .

CHEN Q , GAO H . Link quality based path delay analysis in wireless sensor networks [J ] . Journal on Communication , 2014 , 35 ( 6 ): 100 - 109 .

CHENG S , LI J , CAI Z . O(ε)-approximation to physical world by sensor networks [A ] . Proceedings of IEEE INFOCOM [C ] . Turin,Italy , 2013 . 3084 - 3092 .

CAI Z , LIN G , XUE G . Improved approximation algorithms for the capacitated multicast routing problem [A ] . Proceedings of COCOON [C ] . Kunming,China , 2005 . 136 - 145 .

DOUSSE O , MANNERSALO P , THIRAN P . Latency of wireless sensor networks with uncoordinated power saving mechanisms [A ] . Proceedings of ACM MobiHoc [C ] . Tokyo,Japan , 2004 . 109 - 120 .

SU L , LIU C , SONG H , et al . Routing in intermittently connected sensor networks [A ] . Proceedings of IEEE ICNP [C ] . Orlando,USA , 2008 . 278 - 287 .

CHENG L , GU Y , HE T , et al . Dynamic switching-based reliable flooding in low-duty-cycle wireless sensor networks [A ] . Proceedings of INFOCOM [C ] . Turin,Italy , 2013 . 1393 - 1401 .

GU Y , HE T . Bounding communication delay in energy harvesting sensor networks [A ] . Proceedings of ICDCS [C ] . Genoa,Italy , 2010 . 837 - 847 .

CC2420 Datasheet [EB/OL ] . http://www.ti.com http://www.ti.com , 2004 .

CHENG X , THAELER A , XUE G , et al . TPS:a time-based positioning scheme for outdoor wireless sensor networks [A ] . Proceedings of INFOCOM [C ] . Hong Kong,China , 2004 . 2685 - 2696 .

GAO Y , NIU J , ZHOU R , et al . ZiFind:exploiting cross-technology interference signatures for energy-efficient indoor localization [A ] . Proceedings of INFOCOM [C ] . Turin,Italy , 2013 . 2940 - 2948 .

FERRARI F , ZIMMERLING M , THIELE L , et al . Efficient network flooding and time synchronization with glossy [A ] . Proceedings of IPSN [C ] . Chicago,USA , 2011 . 73 - 84 .

YOU L , YUAN Z , YANG P , et al . ALOHA-like neighbor discovery in low-duty-cycle wireless sensor networks [A ] . Proceedings of IEEE WCNC [C ] . Cancun,Quintana Roo , 2011 . 749 - 754 .

Network simulator [EB/OL ] . http://www.isi.edu/nsnam/ns/ http://www.isi.edu/nsnam/ns/ , 2009 .

Views

2659

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

RSPEED：the reliability and real-time routing based on uncertain delay in wireless sensor network

Related Author

No data

Related Institution

No data

AI问答

⁰