计算机科学 ›› 2015, Vol. 42 ›› Issue (8): 90-94, 117.

• 网络与通信 • 上一篇    下一篇

能量高效的无线传感器网络路由协议

陈战胜,沈 鸿   

  1. 北京交通大学计算机与信息技术学院 北京100044;北京联合大学应用科技学院 北京102200,北京交通大学计算机与信息技术学院 北京100044;中山大学信息科学与技术学院 广州510006;阿德莱德大学计算机科学学院 阿德莱德 sa 5074
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61170232,81160183,K13A800070),轨道交通控制与安全国家重点实验室项目(RS2012K011),教育部创新团队项目(241147529),科学技术项目(W14L00320),北京联合大学新起点计划项目(zk10201303),北京市职业院校教师素质提高工程资助

Energy-efficient Multi-hop Routing Protocol for Wireless Sensor Networks

CHEN Zhan-sheng and SHEN Hong   

  • Online:2018-11-14 Published:2018-11-14

摘要: 针对目前无线传感器网络分簇路由协议存在的节点能耗不均衡的问题,提出一种基于分簇思想的能量高效的多跳路由协议(EEMR)。该协议首先基于节点临近度将网络划分成簇,采用簇首自适应轮转模式优化簇内节点通信的能量消耗,以高剩余能量短路径向心角的适应度路由算法均衡簇间通信负载和能量消耗,有效避免多跳路由中出现的能量消耗不均衡问题。仿真结果表明,EEMR协议能有效均衡网络内节点的能量消耗,显著延长无线传感器网络的生命期并提高网络能量利用率。

关键词: 无线传感器网络,路由协议,生命期,能量消耗

Abstract: In order to address the node energy consumption imbalance issue caused by clustering-based multi-hop routing protocol in wireless sensor networks,a novel clustering-based energy-efficient multiple-hop routing protocol(EEMR) was proposed.Initially,the network is divided into clusters based on nodes proximity.Then,adaptive cluster-head round-robin schema is used to optimize energy consumption among nodes communication in each cluster,and fitness routing algorithm based on high residual energy-short path-radial angle for traffic load balance and energy consumption among traffic-heads is used to deal with the node energy consumption imbalance inssue occurred in multi-hop routing protocols.Simulation shows that EEMR protocol can effectively balance the energy consumption among nodes in WSN,significantly improving WSN lifetime and network utilization.

Key words: Wireless sensor networks,Routing protocols,Lifetime,Energy consumption

[1] 张晓玲,梁炜,于海斌,等.无线传感器网络传输调度方法综述[J].通信学报,2012,3(5):143-157 Zhang Xiao-ling,Liang Wei,Yu Hai-bin,et al.Survey of transmission scheduling methods in wireless sensor networks[J].Journal on Communications,2012,33(5):143-157
[2] Yick J,Mukherjee B,Ghosal D.Wireless sensor network survey[J].Computer Networks,2008,52(12):2292-2330
[3] Li B,Wang W J,Yin Q Y,et al.An energy-efficient geographic routing based on cooperative transmission in wireless sensor networks[J].Sci China Inf Sci,2013,56:4757-4762
[4] Huang W W,Peng Y K,Wen J,et al.Energy-efficient mhop hier ar chical routing protocol for wireless sensor netwoks[J].IEEE Computer Society,2009,35(2):469-472
[5] Heinzelman W R,Chandrakasan A,Balakrishnan H.Energy-Efficient communication protocol for wireless microsensor networks[C]∥Proc.of the Hawaii Int’l Conf.on System Sciences.San Francisco:IEEE Computer Society,2000:3005-3014
[6] Younis O,Fahmy S.Distributed clustering in ad-hoc sensor networks:A hybrid,energy-efficient approach[C]∥Zhang Z S,Low S,eds.Proc.of the IEEE INFOCOM.San Francisco:IEEE Computer Society Press,2004
[7] Manjeshwar A,Agrawal D P.TEEN:A routing protocol for enhanced efficiency in wireless sensor networks[C]∥Proc.of the 15th Parallel and Distributed Processing Symp.San Francisco:IEEE Computer Society,2001:2009-2015
[8] Lindsey S,Raghavendra C S.PEGASIS:Power-Efficient gathe-ring in sensor information systems[C]∥Proc.of the IEEE Aero-space Conference Montana:IEEE Aerospace and Electronic Systems Society.2002:1125-1130
[9] 孙彦清,彭舰,刘唐,等.基于动态分区的无线传感器网络非均匀成簇路由协议[J].通信学报,2014,5(1):198-206 Sun Yan-qing,Peng Jian,Liu Tang,et al.Uneven clustering routing protocol based on dynamic partition for wireless sensor network[J].Journal on Communications,2014,5(1):198-206
[10] 蒋畅江,石为人,唐贤伦,等.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,23(5):190-200 Jiang C J,Shi W R,Tang X L,et al.Energy-balanced unequal clustering routing protocol for wireless sensor networks[J].Journal of Software,2012,23(5):190-200
[11] 李朋飞,李志华,尹熙,等.基于能量等级的分簇拓扑控制算法[J].计算机科学,2014,41(3):96-99 Li Peng-fei,Li Zhi-hua,Yin Xi,et al.Energy-level Based Clustering Network Topology Control Algorithm[J].Computer Scie-nce,2014,41(3):96-99
[12] 李洪兵,熊庆宇,石为人.无线传感器网络非均匀等级分簇拓扑结构研究[J].计算机科学,2013,40(2):49-52,77 Li Hong-bing,Xiong Qing-yu,Shi Wei-ren.Study on Topology with Non-uniform Hierarchical Clustering for Wireless Sensor Networks[J].Computer Science,2013,40(2):49-52,77
[13] 陈庆章,赵小敏,陈晓莹.提高无线传感器网络能效的双轮成簇协议设计[J].软件学报,2010,1(11):2933-2943 Chen Q Z,Zhao X M,Chen X Y.Design of double roundsclustering protocol for improving energy efficient in wireless sensor networks[J].Journal of Software,2010,21(11):2933-2943
[14] 苏金树,郭文忠,余朝龙,等.负载均衡感知的无线传感器网络容错分簇算法[J].计算机学报,2014,7(2):445-456Su Jin-shu,Guo Wen-zhong,Yu Chao-long,et al.Fault-Tole-rance Clustering Algorithm with Load-Balance Aware in Wireless Sensor Network[J].Chinese journal of computers,2014,7(2):445-456

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75, 88 .
[2] 夏庆勋,庄毅. 一种基于局部性原理的远程验证机制[J]. 计算机科学, 2018, 45(4): 148 -151, 162 .
[3] 厉柏伸,李领治,孙涌,朱艳琴. 基于伪梯度提升决策树的内网防御算法[J]. 计算机科学, 2018, 45(4): 157 -162 .
[4] 王欢,张云峰,张艳. 一种基于CFDs规则的修复序列快速判定方法[J]. 计算机科学, 2018, 45(3): 311 -316 .
[5] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[6] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[7] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[8] 刘琴. 计算机取证过程中基于约束的数据质量问题研究[J]. 计算机科学, 2018, 45(4): 169 -172 .
[9] 钟菲,杨斌. 基于主成分分析网络的车牌检测方法[J]. 计算机科学, 2018, 45(3): 268 -273 .
[10] 史雯隽,武继刚,罗裕春. 针对移动云计算任务迁移的快速高效调度算法[J]. 计算机科学, 2018, 45(4): 94 -99, 116 .