计算机科学 ›› 2014, Vol. 41 ›› Issue (Z6): 289-292.
陈涛,罗永健,肖福刚,史德阳,张莎
CHEN Tao,LUO Yong-jian,XIAO Fu-gang,SHI De-yang and ZHANG Sha
摘要: 针对大规模无线传感器网络中靠近基站的簇头需要转发大量数据而能量消耗较快的特点,提出了一种基于成簇优化的非均匀分簇算法。该算法通过对构建的传感器网络模型进行非均匀分层,然后各层独立展开簇的组建来实现非均匀分簇,在簇头选举阶段依据节点剩余能量及节点离层中间线距离的加权和来优化簇头选举方法。分簇完成后,簇头调整通信距离,构建簇头间动态的多跳路由。仿真实验结果表明,新算法生成的簇头数目稳定,拓扑结构合理,与LEACH算法和EEUC算法相比能较好均衡簇头的能耗,延长网络寿命。
[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! |
|