作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (5): 103-105. doi: 10.3969/j.issn.1000-3428.2009.05.035

• 网络与通信 • 上一篇    下一篇

基于虚拟力的异构节点网络覆盖增强算法

冯秀芳1,关志艳1,全欣娜2   

  1. (1. 太原理工大学计算机与软件学院,太原 030024;2. 内蒙古工业大学信息工程学院,呼和浩特 010051)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-03-05 发布日期:2009-03-05

Coverage-enhancing Algorithm for Non-isomorphic Node Network Based on Virtual Force

FENG Xiu-fang1, GUAN Zhi-yan1, QUAN Xin-na2   

  1. (1. School of Computer & Software, Taiyuan University of Science & Technology, Taiyuan 030024; 2. School of Information Engineering, Inner Mongolia University of Technology, Hohhot 010051)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-03-05 Published:2009-03-05

摘要: 节点覆盖是无线传感器网络关键技术之一。该文提出一种基于虚拟力的异构节点网络覆盖增强算法,该算法由计算几何和改进的虚拟力算法组成。研究如何在理想状态下使分布达到覆盖度最大化,同时采用虚拟势场方法使节点作扩散运动,以消除网络感知重叠区。仿真实验结果表明,网络覆盖度提高约20%。

关键词: 无线传感器网络, 异构, 虚拟力, 覆盖度

Abstract: Node coverage is one of the key techniques in Wireless Sensor Netwok(WSN). This paper presents a coverage-enhancing algorithm for non-isomorphic node network based on virtual force, which consists of computational geometry and improved virtual force algorithm. How to maximize the coverage in ideal state is studied. By using virtual potential field, nodes repel each other, which eliminates the sensing overlapping regions. Simulation experimental results show the coverage rate increases by about 20% effectively.

Key words: Wireless Sensor Network(WSN), non-isomorphic, virtual force, coverage rate

中图分类号: