期刊文献+

有效能量空洞避免的无线传感器网络混合多跳路由算法 被引量:4

Hybrid multi-hop routing algorithm of effective energy-hole avoidance for wireless sensor networks
下载PDF
导出
摘要 针对在无线传感器网络(WSN)的分簇路由算法中,节点之间能量消耗不均衡容易引发"能量空洞"现象的问题,在研究平面和层次路由协议的基础上,提出了一种有效能量空洞避免的混合多跳路由算法。首先,引入热点区域划分的概念对监测区域进行划分;然后,在分簇阶段,对热点区域外的节点采用非均匀分簇结构,融合簇内数据以减少流入热点区域的数据量;其次,对热点区域内的节点不采取分簇以降低区域内节点的分簇能耗;最后,在簇间通信阶段,通过粒子群优化(PSO)算法寻找同时满足相邻两跳间最大通信距离的最小化和最大通信跳数的最小化的最优传输路径,实现整个网络的能量消耗最低。理论分析和实验结果均表明,所提算法在能量有效性和能耗均衡分配方面都要优于基于增强学习的生命期优化路由协议(RLLO)和基于模糊理论的多层分簇式路由协议(MLFC),网络生存周期分别提高了20.1%和40.5%,可以有效避免"能量空洞"。 In the cluster-based routing algorithm of Wireless Sensor Network ( WSN), "energy hole" phenomenon was resulted from energy consumption imbalance between sensors. For this problem, a hybrid multi-hop routing algorithm of effective energy-hole avoidance was put forward on the basis of the research of the flat and hierarchical routing protocols. Firstly, the concept of hotspot area was introduced to divide the monitoring area, and then in clustering stage, the amount of data outside the hotspot area was reduced by using uneven clustering algorithm which could integrate data within the clusters. Secondly, energy consumption was cut down in the hotspot area during clustering stage by no clustering. Finally, in inter- cluster communication phase, the Particle Swarm Optimization (PSO) algorithm was addressed to seek optimal transmission path which could simultaneously meet the minimization of the maximum next hop distance between two nodes in the routing path and the minimization of the maximum hop count, so the minimization of whole network energy consumption was realized. Theoretical analysis and experimental results show that, compared with the Reinforcement-Learning-based Lifetime Optimal routing protocol (RLLO) and Multi-Layer routing protocol through Fuzzy logic based Clustering mechanism (MLFC) algorithm, the proposed algorithm shows better performance in energy efficiency and energy consumption uniformity, and the network lifetime is raised by 20.1% and 40.5%, which can avoid the "energy hole" effectively.
出处 《计算机应用》 CSCD 北大核心 2015年第7期1815-1819,共5页 journal of Computer Applications
基金 江苏省产学研联合创新资金-前瞻性联合研究项目(BY2013015-33 BY2014024 BY2014023-362014 BY2014023-25)
关键词 无线传感器网络 能量空洞 路由协议 粒子群优化 生存周期 Wireless Sensor Network (WSN) energy-hole routing protocol Particle Swarm Optimization (PSO) life cycle
  • 相关文献

参考文献12

二级参考文献72

  • 1崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量:730
  • 2唐勇,周明天,张欣.无线传感器网络路由协议研究进展[J].软件学报,2006,17(3):410-421. 被引量:201
  • 3卿利,朱清新,王明文.异构传感器网络的分布式能量有效成簇算法[J].软件学报,2006,17(3):481-489. 被引量:159
  • 4李成法,陈贵海,叶懋,吴杰.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36. 被引量:373
  • 5Fang Q, Zhao F, Guibas Lj. Light weight sensing and communication protocols for target enumeration and aggregation [ A ]. Proceedings of the 4th ACM International Symposim On Mobile Ad Hoc Networking & Computing [ C ], Annapolis, Maryland:ACM Press,2003.165 - 176.
  • 6Younis M, Youssef M, Arisha K. Energy-aware routing in cluster-based sensor networks[ A]. Proceedings of the 10th IEEE. International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems [C]. Fort Worth: IEEE Computer Society,2032. 129- 136.
  • 7V Mhatre, C Rosenberg. Design guidelines for wreless sensor networks: communication, clustering and aggregation [J]. Ad Hoc Network,2004,2(1) :45 - 63.
  • 8C Li, M Ye, G chen, J Wu. An energy-effieient unequal clustering mechanism for wireless sensor networks[ A ]. Proeedings of the 2th IEEE International Conference on Mobile Ad-hoc and Sensor Systems[ C ]. Washington, DC: IEEE, 2005. 597 - 604.
  • 9Handy M J, Haase M, Timmermann D. Low energy adaptive clustering hierarchy with deterministic cluster-head selection [A]. Proc of the 4th IEEE Conf on Mobile and Wireless Communications Networks [ C ]. Stockholm: IEEE Communications Society: 2002. 368 - 372.
  • 10Younis O, Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks [ J ]. IEEE Transactions on Mobile Computing, 2004,3 (4) : 366 - 379.

共引文献302

同被引文献34

引证文献4

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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