期刊文献+

基于跨层设计的无线传感器网络节能双向梯度路由算法 被引量:3

A Cross-layer Energy-efficient Bidirectional Gradient Routing Algorithm for Wireless Sensor Networks
下载PDF
导出
摘要 针对现有无线传感器网络梯度路由算法在下行路由创建过程和能量更新机制中存在冗余控制开销的问题,该文提出一种采用跨层和功率控制机制,具有节能功能的双向梯度路由算法(Cross-layer Energy-efficient Bidirectional Routing,CEBR):无需使用专门的控制分组,采用源路由方式以较小开销建立从Sink节点通往传感器节点的下行路由;通过跨层信息共享,定期采集节点剩余能量信息并按需发布;设计使用含跳数和节点剩余能量的合成路由度量标准,减少节点能量和网络带宽消耗的同时均衡节点能耗;结合RSSI(Received Signal Strength Indication)测距实现节点发射功率控制从而在数据及查询分组发送过程中节约节点能量。理论分析表明了CEBR的有效性;仿真结果显示:与现有的典型相关算法相比,CEBR能够在建立双向梯度路由的前提下,至少降低34.5%的归一化控制开销和27.12%的数据分组平均能耗,并使网络生存期延长18.98%以上。 To reduce the redundant control overhead in the process of creating downstream routes and the mechanism of updating energy information, a Cross-layer Energy-efficient Bidirectional Routing(CEBR) algorithm is proposed. CEBR establishes downstream routes from the sink node to sensor nodes by the means of source routing and obtains the information of nodes' residual energy through cross-layer information sharing. An integrated routing criterion which includes hop counts and nodes residual energy is designed to balance nodes' energy consumption. In addition, a power control mechanism is presented to save nodes' energy based on Received Signal Strength Indication (RSSI). Theoretical analysis verifies the effectiveness of CEBR. Also, simulation results show that CEBR reduces at least 34.5% of the normalized control overhead and 27.12% of the average energy consumption of a data packet, and extends the network lifetime by at least 18.98%, as compared to the existing classic algorithms.
出处 《电子与信息学报》 EI CSCD 北大核心 2013年第1期133-140,共8页 Journal of Electronics & Information Technology
基金 国家自然科学基金(60972068) 教育部留学回国人员科研启动基金(2010-1561) 应急通信重庆市重点实验室开放课题(201201) 重庆市科委重点实验室专项经费(D2011-24)资助课题
关键词 无线传感器网络 梯度路由 双向传输 节能 跨层设计 Wireless Sensor Networks (WSN) Gradient routing Bidirectional transmission Energy conservation Cross-layer design
  • 相关文献

参考文献15

  • 1刘安丰,徐娟,陈志刚.无线传感器网络能量均衡消耗的TDMA调度算法[J].计算机研究与发展,2010,47(2):245-254. 被引量:13
  • 2Dietrich I and Dressler F. On the lifetime of wireless sensor networks[J].ACM Transactions on Sensor Networks,2009,(01):1-38.
  • 3Liu Y S and Wang Z. Maximizing energy utilization routing scheme in wireless sensor networks based on minimum hops algorithm[J].{H}COMPUTERS & ELECTRICAL ENGINEERING,2012,(03):703-721.
  • 4Uster H and Lin H. Integrated topology control and routing in wireless sensor networks for prolonged network lifetime[J].Ad hoc Networks,2011,(05):835-851.
  • 5任智;陈前斌.无线传感器网络中基于跳数和能量的跨层双向路由方法[P]中国专利,CN101562861B,20114.
  • 6Schurgers C,Srivastava M B. Energy efficient routing in wireless sensor networks[A].IEEE Press,2001.357-361.
  • 7Intanagonwiwat C,Govindan R,Estrin D. Directed diffusion:a scalable and robust communication paradigm for sensor networks[A].Boston,USA,ACM Press,2000.56-67.
  • 8Luo G C,Yan T. Research for wireless sensor network best-hop routing algorithm[A].Gyeongju,Korea,IEEE Press,2007.2015-2018.
  • 9Chiang S S,Huang C H,and Chang K C. A minimum hop routing protocol for home security systems using wireless sensor networks[J].{H}IEEE Transactions on Consumer Electronics,2007,(04):1483-1489.
  • 10朱红松,孙利民,徐勇军,李晓维.基于精细化梯度的无线传感器网络汇聚机制及分析[J].软件学报,2007,18(5):1138-1151. 被引量:20

二级参考文献24

  • 1卿利,朱清新,王明文.异构传感器网络的分布式能量有效成簇算法[J].软件学报,2006,17(3):481-489. 被引量:159
  • 2朱红松,孙利民,徐勇军,李晓维.基于精细化梯度的无线传感器网络汇聚机制及分析[J].软件学报,2007,18(5):1138-1151. 被引量:20
  • 3Shashidhar Gandharn, Zhang Ying, Huang Qingfeng. Distributed time-optimal scheduling for convergecast in wireless sensor networks[J]. Computer Networks, 2008, 52(2): 610-629.
  • 4Zhang Hongwei, Arora Anish, Choi Youngri, et al. Reliable bursty convergeeast in wireless sensor networks [J]. Computer Communications, 2007, 30(13): 2560-2576.
  • 5Ray S, Carruthers J B, Starobinski D. RTS/CTS-induced congestion in ad hoe wireless LANs[C] //Proc Wireless Communications and Networking Conference (WCNC). Piscataway, NJ: IEEE, 2003:1516-1521.
  • 6Sinem Coleri Ergen, Pravin Varaiya. TDMA scheduling algorithms for sensor networks [R] . Berkeley: Department of Electrical Engineering and Computer Sciences, University of California, 2005.
  • 7Choi H, Wang J U, Esther A Hughes. Scheduling on sensor hybrid Network[C] //Proc of IEEE ICCCN. Piseataway, NJ: IEEE, 2005:503-508.
  • 8Florens C, McElieee R. Packets distribution algorithms for sensor networks [C]//Proc of IEEE INFOCOM 2003. Piscataway, NJ: IEEE, 2003: 1063-1072.
  • 9Ashraf Hossain, Radhika T, Chakrabarti S, et al. An approach to increase the lifetime of a linear array of wireless sensor nodes [J]. International Journal of Wireless Information Networks, 2008, 15(5): 72-81.
  • 10Shashidhar Gandham, Zhang Ying, Huang Qingfeng. Distributed minimal time convergeeast scheduling in wireless sensor networks [C] //Proc the 26th Int Conf on Distributed Computing Systems (ICDCS). Washington: IEEE Computer Society, 2006:50-57.

共引文献179

同被引文献57

  • 1乔晓军,张馨,王成,任东,何秀红.无线传感器网络在农业中的应用[J].农业工程学报,2005,21(z2):232-234. 被引量:143
  • 2高峰,俞立,张文安,徐青香,于莉洁.基于无线传感器网络的作物水分状况监测系统研究与设计[J].农业工程学报,2009,25(2):107-112. 被引量:108
  • 3杨水生,张建海.无线传感网络覆盖优化模型[J].杭州电子科技大学学报(自然科学版),2010,30(3):38-41. 被引量:3
  • 4李文仲,段朝玉.zigBee2007\PRO协议栈实验与实践[M].北京:北京航空航天大学,2009.
  • 5Buckley J, Aheme K, O'Flynn B, et al. Antenna performance measurements using wireless sensor networks[C]//Electronic Components and Technology Conference, San Diego, CA, USA, 2006: 145-150.
  • 6AMALDI E, CAPONE M, FILIPPINI I. Design of wire- less sensor networks for mobile target detection [ J ]. Networking. IEEE/ACM Transactions on, 2012, 20(3) : 784-797.
  • 7DERVIS K, SELCUK O, CELAL O. Cluster based wireless sensor network routing using artificial bee col- ony algorithm[ J]. Wireless Networks, 2013, 18 (7) : 847 -860.
  • 8NICOLAS G, NATHALIE M, JUN Z. Greedy routing recovery using controlled mobility in wireless sensor net- works [ J ]. Ad-hoc, Mobile, and Wireless Network. 2013, 7960- 209-220.
  • 9SHIGETA R, SASAKI T, DUONG M Q, et al. Ambi- ent RF Energy Harvesting Sensor Device With Capaci- tor-Leakage-Aware Duty Cycle Control [ J ]. Sensors Journal, IEEE, 2013, 13(8) : 2973-2983.
  • 10YANGSHS, YANGXY, MCCANNJA, et al. Dis- tributed Networking in Autonomic Solar Powered Wire- less Sensor Networks. Selected Areas in Communica- tions[J]. IEEE Journal on, 2013, 31(12): 750-761.

引证文献3

二级引证文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部