摘要
以提高路由协议效率、延长无线传感器网络的生存期为目标,基于LEACH协议,设计了一种新的多跳路由算法。该算法的每一轮都包括簇头选举、簇形成、建立贪心增长二叉树和数据传送四个阶段。该算法通过合理地选择簇头和形成簇,并由中间转发簇头进行数据融合处理,减少了网络中传送的数据量,可有效地降低能耗。在仿真实验中用C++进行了算法实现,比较了新算法与LEACH的运行结果,分析了算法的能耗。仿真结果证明了新算法在节能方面的有效性。
To improve the efficiency of routing protocols and extend the survival period of wireless sensor networks,design a new multi-hop routing algorithm based on LEACH.The algorithm includes four phases： cluster heads election,clusters forming,greedy binary tree establishment and data transmission. The algorithm can reduce the amount of data transmitted in networks and energy consumption by electing proper cluster heads,forming cluster reasonably and fusing data in middle cluster heads.In the simulation experiment,the algorithm is implemented with C＋＋;The running results of new algorithm and the LEACH are compared,and the energy consumption of the algorithm is analyzed.The effectiveness of the algorithm in saving energy has been verified by the simulation results.
出处
《计算机技术与发展》
2010年第6期55-58,共4页
Computer Technology and Development
基金
国家自然科学基金(60905040)
江苏省自然科学基础研究项目(08KJB620002)
南京邮电大学校科研基金(NY207051)
