计算机科学 ›› 2014, Vol. 41 ›› Issue (10): 169-172.doi: 10.11896/j.issn.1002-137X.2014.10.038
刘唐,孙彦清
LIU Tang and SUN Yan-qing
摘要： 针对节点负载不均衡和数据传输距离的问题,提出一种适用于异构网络的基于负载均衡和最短路径的分布式成簇算法DUBP(distributed and unequal clustering algorithm based on load balance and shortest path)。DUBP首先基于节点的能耗因子对网络动态分区,以均衡负载；然后结合网络拓扑结构和图论,利用Floyd算法求出节点间的最短距离作为路径因子；最后以节点的能量因子和路径因子作为辅助参数来竞争簇头,以避免低能量节点担任簇头,节省传输能耗。仿真表明,DUBP算法能显著延长网络寿命,有良好的适应性和能效性。
| [1] 刘安丰,任炬,徐娟,等．异构传感器网络能量空洞分析与避免研究[J]．软件学报,2012,23(9):2438-2448 [2] 刘唐,汪小芬,杨进．基于相对距离的多级能量异构传感器网络成簇算法[J].计算机科学,2012,39(9):119-121 [3] Petteri N．Reinforcement learning for routing in Ad Hoc networks[C]∥Proceedings of the 5th International Symposium on Modeling and Optinization in Mobile,Ad Hoc and Wireless Networks．Limassol,Cyprus:IEEE,2007:1-8 [4] Heinzelman W,Chandrakasan A,Balakrishnan H．An applica-tion-specific protocol architecture for wireless microsensor networks [J].IEEE Trans on Wireless Communications,2002,1(4):660-670 [5] Younis O,Fahmy S．HEED:A hybrid,energy-efficient,distributed clustering approach for ad-hoc sensor networks[J]．IEEE Trans on Mobile Computing,2004,3(4):660-669 [6] 陈庆章,赵小敏,陈晓莹．提高无线传感器网络能效的双轮成簇协议设计[J]．软件学报,2010,21(11):2933-2943 [7] 刘明,曹建农,陈贵海,等.EADEEG:能量感知的无线传感器网络数据收集协议[J].软件学报,2007,8(5):1092-1109 [8] 周新莲,吴敏,徐建波.BPEC:无线传感器网络中一种能量感知的分布式分簇算法[J].计算机研究与发展,2009,46(5):723-730 [9] 廖鹰,齐欢,王晓红,等.基于距离和分布的无线传感器网络分簇算法[J].华中科技大学学报,2012,0(6):34-38 [10] Zhou H B,Y M,Hu Y Q,et al.A novel stable selection and reliable transmission protocol for clustered heterogeneous wireless sensor networks[J]．Computer Communications,2010,33(15):1843-1849 [11] 苏光奎,李春葆．数据结构导学[M]．北京:清华大学出版社,2002 |
| No related articles found! |
|
||
首页