首页 | 本学科首页   官方微博 | 高级检索  
     

移动Sink环境下的无线传感器网络数据收集节能算法
引用本文:丁杰,刘丹谱.移动Sink环境下的无线传感器网络数据收集节能算法[J].北京邮电大学学报,2013(5):51-55.
作者姓名:丁杰  刘丹谱
作者单位:北京邮电大学网络体系构建与融合北京市重点实验室
基金项目:北京市自然科学基金项目(4122034);国家自然科学基金项目(61171107,61271257);国家高技术研究发展计划项目(2011AA100706);中央高校基本科研业务费专项资金项目(G470519)
摘    要:针对存在汇聚节点和移动sink场景下的数据收集问题,提出了一种联合考虑汇聚节点选取、普通节点到汇聚节点路由以及移动sink路径的启发式数据收集算法.应用图论对网络进行建模,采用最小连通支配集作为初始种子汇聚节点集,通过迭代确定最终的汇聚节点集、对汇聚节点集的最短遍历路径和普通节点到汇聚节点的最短路由.该算法在保证数据时延要求的条件下,减少了传感器节点到汇聚节点的数据传输,从而节省能耗.

关 键 词:无线传感器网络  移动sink  汇聚节点  旅行商算法
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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