关志艳, 冯秀芳. 异构传感器网络虚拟网格移动算法[J]. 微电子学与计算机, 2010, 27(3): 63-66,70.
引用本文: 关志艳, 冯秀芳. 异构传感器网络虚拟网格移动算法[J]. 微电子学与计算机, 2010, 27(3): 63-66,70.
GUAN Zhi-yan, FENG Xiu-fang. Virtual Grid Moving Algorithm for Non-isomorphic Sensor Network[J]. Microelectronics & Computer, 2010, 27(3): 63-66,70.
Citation: GUAN Zhi-yan, FENG Xiu-fang. Virtual Grid Moving Algorithm for Non-isomorphic Sensor Network[J]. Microelectronics & Computer, 2010, 27(3): 63-66,70.

异构传感器网络虚拟网格移动算法

Virtual Grid Moving Algorithm for Non-isomorphic Sensor Network

  • 摘要: 通过把复杂问题逐步简化, 分析了同构传感器网络的菱形网格和正方形网格划分方法, 从拓补学角度提出了异构正六边形网格和异构正方形网格划分方法, 并且计算采用两种网格方法实现无缝完全覆盖所需的最少节点数量, 得到正方形网格更有优势.最后利用虚拟力算法, 提出异构虚拟正方形网格移动算法, 仿真实验证明了算法的有效性.

     

    Abstract: By simplifying the complex issues, we analyses the division methods of rhomb grid and square grid in isomorphic networks.This paper proposes the division methods of heterometrous regular hexagon grid and heterometrous square grid, from the viewpoints of topology caculates the least number of nodes which are required to realize the seamless complete coverage using two grid direction method.The square grid has the superiority.Last, we point out heterometrous virtual square grid moving algorithm.Simulations prove the efficience of the algorithm.

     

/

返回文章
返回