互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

WSN中有效的最小单位圆集覆盖算法


□ 张 晋 刘大昕 徐悦竹

  摘 要:针对具有不同传输半径的无线传感器网络覆盖与广播数据转发问题,提出了一种以最小单位圆覆盖集作为广播数据转发集的算法。该算法能有效计算出覆盖范围的轮廓集,具有最优的时间复杂度O(n log n)。对每个节点,该算法以其最少数量的邻居节点子集实现所有邻居节点的覆盖,并证明了该算法找到的最小单位圆覆盖集与其轮廓集是相等的。详细的仿真实验及与现有算法的比较表明,提出的覆盖算法不仅以最少数量的节点实现了网络覆盖与广播数据转发,同时延长了网络生命期。
  关键词:无线传感器网络;覆盖算法;单位圆覆盖集;能量
  中图分类号:TP302文献标志码:A
  文章编号:1001-3695(2009)06-2195-04
  doi:10.3969/j.issn.1001-3695.2009.06.059
  
  Efficient minimum unit disks set coverage algorithm in wireless sensor networks
  ZHANG Jin,LIU Da-xin,XU Yue-zhu
  (College of Computer Science & Technology, Harbin Engineering University, Harbin 150001, China)
  Abstract:To overcome coverage and broadcasting data forwarding problems in wireless sensor networks with different transmission radius nodes,this paper proposed a novel algorithm based on minimum unit disks cover set to forward broadcasting data, which could calculate skyline set efficiently with the optimal time complexity O(n log n).The proposed algorithm covered each node with minimum unit disk cover set, and the minimum unit disk cover set of a node was equivalent to its skyline set. Detailed simulation results and comparisons with existed algorithms prove that the proposed algorithm not only covers all nodes with minimum nodes, but also prolongs the network lifetime. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017