首页 | 官方网站   微博 | 高级检索  
     

无线传感器网络备份路径分簇算法
引用本文:丁鼎,刘方爱,李倩倩,杨光旭.无线传感器网络备份路径分簇算法[J].计算机应用,2012,32(4):920-923.
作者姓名:丁鼎  刘方爱  李倩倩  杨光旭
作者单位:1. 山东省分布式计算机软件新技术重点实验室,济南 2500142. 山东师范大学 信息科学与工程学院,济南 2500143. 山东师范大学信息科学与工程学院
基金项目:国家自然科学基金资助项目(90612003);山东省科技发展计划项目(2011GGH20123);济南市高校院所自主创新项目(2010040072)
摘    要:在路由协议中利用分簇技术可以提高无线传感器网络的可扩展性。针对无线传感器网络(WSN)中分簇算法的不足,提出了基于备份节点策略的EDC算法,传感器节点在其簇头失效后仍可以通过其备份路径传输数据。通过OMNeT++平台上的仿真实验表明,EDC在网络重建时间、失效节点数量较其他WSN协议有明显的改善。

关 键 词:无线传感器网络    簇头节点选择    备份节点    分簇算法    网络生命周期
收稿时间:2011-10-14
修稿时间:2011-11-24

Clustering algorithm based on backup path in wireless sensor network
DING Ding,LIU Fang-ai,LI Qian-qian,YANG Guang-xu.Clustering algorithm based on backup path in wireless sensor network[J].journal of Computer Applications,2012,32(4):920-923.
Authors:DING Ding  LIU Fang-ai  LI Qian-qian  YANG Guang-xu
Affiliation:1. School of Information Science and Engineering, Shandong Normal University, Jinan Shandong 250014, China2. Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology, Jinan Shandong 250014, China
Abstract:Clustering can be used in the routing algorithm to enhance the scalability of Wireless Sensor Network(WSN).Concerning the defects of traditional clustering algorithm,a new strategy EDC(Energy-efficient,Dual-path,Clustering) was proposed,in which the member node has an optimal backup path.The strategy guaranteed that member node can still transmit data through its backup path when its cluster head was dying in the WSN.The results of the simulation experiment on the platform OMNeT + + indicate that EDC performs much better than other protocols of WSN in terms of network reconstruction time and number of failed nodes.
Keywords:Wireless Sensor Network(WSN)  cluster-head node selection  backup node  clustering hierarchy algorithm  network lifetime
本文献已被 CNKI 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号