基于同心环分簇网络模型的WSN能量空洞避免方法研究

计算机科学 ›› 2013, Vol. 40 ›› Issue (12): 147-151.

基于同心环分簇网络模型的WSN能量空洞避免方法研究

刘震,郭航

国防科技大学信息系统与管理学院信息系统工程实验室长沙410073;国防科技大学信息系统与管理学院信息系统工程实验室长沙410073

出版日期:2018-11-16 发布日期:2018-11-16

Study on Concentric-Ring and Cluster-based Energy Hole Avoiding Method in Wireless Sensor Networks

LIU Zhen and GUO Hang

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 如何避免能量空洞现象已经成为无线传感网络应用中迫切需要解决的关键问题。在分析国内外能量空洞的避免机制和方法的基础上,考虑在同心环模型的基础上对逐层分环构思进行扩展,提出了一种基于同心环分簇网络模型的无线传感器网络能量空洞避免方法,对该方法的网络结构模型和能量消耗模型进行了描述,对簇头节点位置初始化、簇头轮转选择算法和簇间多跳路由算法进行了设计,并通过仿真实验对算法进行了对比分析。

关键词: 无线传感器网络,能量空洞,分簇,均匀分环

Abstract: How to avoid “Energy Hole” phenomenon has become a critical problem in wireless sensor networks’ applications．This paper analyzed the existing domestic and foreign solution of energy hole and put forward a concentric ring and cluster based energy hole avoiding method in wireless sensor networks．It described the network model and energy consuming model of the method．Furthermore,it designed the location initial algorithm of cluster heads,rotary selection algorithm of cluster head and multiple-hop routing algorithm between clusters．Finally,simulations were conducted to test and analyze the algorithms.

Key words: Wireless sensor network,Energy is empty,Clumping,Uniform points ring

刘震,郭航. 基于同心环分簇网络模型的WSN能量空洞避免方法研究[J]. 计算机科学, 2013, 40(12): 147-151. https://doi.org/

LIU Zhen and GUO Hang. Study on Concentric-Ring and Cluster-based Energy Hole Avoiding Method in Wireless Sensor Networks[J]. Computer Science, 2013, 40(12): 147-151. https://doi.org/

参考文献

[1] Heinzelman W R,Chandrakasan A,Balakrishnan H．Energy efficient communication protocol for wireless microsensor networks [C]∥The 33rd Hawaii International Conference on System Sciences．Hawaii,2000
[2] Younis 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
[3] Chen G,Li C F,Ye M,et al.An Unequal Cluster-Based Routing Strategy in Wireless Sensor Networks[J]．Wireless Networks (JS),2009,5(2):193-207
[4] Li J,Mohapatra P．Analytical modeling and mitigation techniques for the energy hole problems in sensor networks[J]．Pervasive and Mobile Computing,2007,3(3):233-254
[5] Qlariu S,Stojmenovic I．Design guidelines for maximizing life-time and avoiding energy holes in sensor networks uniform distribution and unifoITS reporting[C]∥Proceedings of the IEEEⅣFOCOM．New York:IEEE Communications Society,2006:1-12
[6] 任丽婕,郭忠文,唐瑞春．无线传感器网络中基于能量平衡的部署算法[J]．中国海洋大学学报,2008,38(5):841-844
[7] 王达山,黄刘生,徐宏力,等．基于矢量的无线传感器网络能量有效配置算法[J]．计算机研究与发展,2008,45(4):626-635
[8] Chiang Mu-Huan,Byrd G T．Neighborhood—Aware DensityControl in Wireless Sensor Networks[C]∥The 2008IEEE International Conference on Sensor Networks,Ubiquitous,and Trustworthy Computing．2008
[9] 刘安丰,任炬,徐娟,等．异构传感器网络能量空洞分析与避免研究[J]．软件学报,2012,23(9):2438-2448
[10] Liu Tao．Avoiding Energy Holes to Maximize Network Lifetime in Gradient Sinking Sensor Networks[M]．Wireless Personal Communications,2012:581-600
[11] Matrouk K,Landfeldt B．RETT-gen:A globally efficient routingprotocol for wireless sensor networks by equalising sensor energy and avoiding energy holes[J]．Ad-hoc Networks,2009,7(3):514-536

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed