计算机科学 ›› 2013, Vol. 40 ›› Issue (5): 78-81.

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

无线传感器网络能量均衡的非均匀分簇算法

卢先领,王莹莹,王洪斌,徐保国   

  1. 江南大学物联网工程学院 无锡214122;江南大学物联网工程学院 无锡214122;江南大学物联网工程学院 无锡214122;江南大学物联网工程学院 无锡214122
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受中央高校基本科研业务费专项资金(JUSRP21129),国家自然科学基金项目(30971689)资助

Energy-balanced Unequal Clustering Algorithm in Wireless Sensor Network

LU Xian-ling,WANG Ying-ying,WANG Hong-bin and XU Bao-guo   

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

摘要: 无线传感器网络节点随机分布,针对均匀分簇容易造成网络中能耗不均的问题,提出一种能量均衡的非均匀分簇算法EBUCA(Energy-Balanced Unequal Clstering Algorithm)。该算法在簇头选举阶段,根据节点的剩余能量、节点所在区域稀疏程度来保证簇头的均匀分布;同时结合各簇头所在区域的节点密度与距sink节点的距离来构造大小不等的簇半径,使节点所在区域密度大或距离基站较近的簇半径较小,平衡了簇内和簇间的通信能耗。仿真结果表明与LEACH、DBCP、EEUC算法相比,EBUCA算法能够有效地均衡节点能耗,延长网络生命周期。

关键词: 无线传感器网络,节点密度,能耗均衡,非均匀分簇,生命周期

Abstract: The distribution of nodes in wireless sensor network(WSN) is random and equal clustering algorithm arouses energy consumption unbalance.So this paper presented an energy-balanced unequal clustering algorithm(EBUCA).Based on residual energy and density,it selects cluster heads,then forms different size of cluster by density of the cluster heads and the distance to sink ,making the clusters with higher density and closer to the base station to have smaller size to achieve the purposes of balancing energy and loads.The simulation results show that compared with LEACH,DBCP,EEUC,the improved algorithm can balance the energy consumption of nodes,and prolong the life-time of the network.

Key words: Wireless sensor network,Density,Energy-balanced,Unequal clustering,Network lifetime

[1] Heinzelman W,Chandrakasan A,Balakrishnan H.Energy-Efficient Communication Protocol for Wireless Microsensor Networks[C]∥Proceedings of the 33rd Hawaii International Conference on System Science.Hawaii,2000:3005-3014
[2] Qing Li,Zhu Qing-xin,Wang Ming-wen.Design of adistributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks[C]∥Computer Communications.2006:2230-2237
[3] Handy M J,Haase M,Timmermann D.Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection[C]∥Proc of the 4th IEEE Cone on Mobile and Wireless Communications Networks.IEEE Communications Society,2002:368—372
[4] 徐久强,毕伟伟,朱剑.WSN中多跳均匀分簇路由算法的设计与仿真[J].系统仿真学报,2011,23(5):992-997
[5] 顾跃跃,白光伟,陶金晶.LEACH-CS:一种自定义的WSN跨区多跳路由机制[J].计算机科学,2011,38(1):78-82
[6] Li Cheng-fa,Ye Mao,Chen Gui-hai.An energy-efficient unequal clustering mechanism for wireless sensor networks[C]∥Proc of the 2nd IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS).2005
[7] 蒋畅江,石为人,王平.能量均衡的无线传感器网非均匀分簇路由协议[J].软件学报,2012,23(5):1222-123
[8] Du Jiang,Wang Liang.Uneven Clustering Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization[C]∥International Conference on Computer Research and Development (ICCRD).2011:67-71
[9] 乔俊峰,刘三阳,曹祥字.无线传感器网络中基于节点密度的簇算法[J].计算机科学,2009,36(12):46-48
[10] Sungryoul L,Han C,Byoungchang P.LUCA:An Energy-efficient Unequal Clustering Algorithm Using Location Information for Wireless Sensor Networks[J].Wireless Personal Communications,2011,56(4):715-731
[11] Thein M C M,Thein T.An Energy Efficient Cluster-Head Selection for Wireless Sensor Networks[C]∥International Conference on Intelligent Systems Modelling and Simulation(ISMS).2010:287-291
[12] Rappaport T.Wireless Communications:Principles & Practice[M].Englewood Cliffs,NJ:Prentice-Hall,1996

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!