计算机科学 ›› 2014, Vol. 41 ›› Issue (Z6): 289-292.

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

一种基于成簇优化的无线传感器网络非均匀分簇算法

陈涛,罗永健,肖福刚,史德阳,张莎   

  1. 西安通信学院 西安710106;西安通信学院 西安710106;西安通信学院 西安710106;西安通信学院 西安710106;新疆军区联勤部指挥自动化工作站 乌鲁木齐830002
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金面上项目(61179002,0),陕西省自然科学基础研究计划资助

Uneven Clustering Algorithm Based on Clustering Optimization for Wireless Sensor Networks

CHEN Tao,LUO Yong-jian,XIAO Fu-gang,SHI De-yang and ZHANG Sha   

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

摘要: 针对大规模无线传感器网络中靠近基站的簇头需要转发大量数据而能量消耗较快的特点,提出了一种基于成簇优化的非均匀分簇算法。该算法通过对构建的传感器网络模型进行非均匀分层,然后各层独立展开簇的组建来实现非均匀分簇,在簇头选举阶段依据节点剩余能量及节点离层中间线距离的加权和来优化簇头选举方法。分簇完成后,簇头调整通信距离,构建簇头间动态的多跳路由。仿真实验结果表明,新算法生成的簇头数目稳定,拓扑结构合理,与LEACH算法和EEUC算法相比能较好均衡簇头的能耗,延长网络寿命。

关键词: 无线传感器网络,非均匀分簇,簇头,梯度 中图法分类号TP393文献标识码A

Abstract: In consideration of the characteristic that cluster heads close to the base station consume the larger energy in wireless sensor networks using multi-hop communication model,an uneven clustering algorithm based on clustering optimization was presented in this paper.The constructed network model is divided into various non-uniform layers,and then each layer completes unequal clustering by clustering independently.During the course of cluster heads election,the proposed algorithm optimizes the cluster heads election method according to the weighting sum of the node’s residual energy and distance to layer’s middle line.After completion of clustering,cluster heads adjust their communication distance in order to build dynamic multi-hop routing among cluster heads.Simulation results show that the proposed algorithm can generate the stable number of cluster heads and reasonable topology,and also prolong the network lifetime by balancing the energy consumption of nodes effectively compared with LEACH and EEUC.

Key words: Wireless sensor network,Uneven clustering,Cluster heads,Grade

[1] Soro S,Heinzelman W.Prolonging the lifetime of wireless sensor networks via unequal clustering [C]∥Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium.San Francisco:IEEE Computer Society Press,2005:236-240
[2] 李成法,陈贵海,叶懋等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36
[3] 刘志.无线传感器网络中的能量高效覆盖与路由算法研究[D].北京:北京交通大学,2011
[4] 董杨,郭拯危,王青正.一种基于非均匀分簇的WSN路由协议[J].郑州轻工业学院院报,2009,24(6):70-74
[5] 李超良,胡春华.无线传感器网络中面向动态多跳的非均匀分簇路由[J].中南大学学报,2011,42(7):2048-2053
[6] Heinzelman W,Chandrakasan A,Balakrishnan H.Energy-effi-cient Communication Protocol for Wireless Microsensor Networks[C]∥Proceedings of the 33rd Hawaii International Conference on System Sciences.Maui,Hawaii,USA:IEEE ComputerSociety,2000
[7] 马慧颖.无线传感器网络路由协议研究[D].哈尔滨:哈尔滨工程大学,2008
[8] 黄琛,房鼎益,陈晓江.传感器网络中基于非均匀分簇负载均衡路由算法[J].计算机应用研究,2009,26(9):3475-3477
[9] 林观康,程良伦.基于地理信息静态分簇的无线传感器网络路由算法[J].计算机应用与软件,2011,28(2):37-39
[10] Heinzelman W,Chandrakasan A,Balakrishnan H.An Application-Specific Protocol Architecture for Wireless Microsensor Networks[J].IEEE Transactions on Wireless Communications,2002,1(4):660-670

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!