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

Virtual Grid Moving Algorithm for Non-isomorphic Sensor Network

作　　者：关志艳[1] 冯秀芳[1] 

机构地区：[1]太原理工大学计算机与软件学院,山西太原030024

出　　处：《微电子学与计算机》2010年第3期63-66,70,共5页Microelectronics & Computer

基　　金：山西省自然科学基金资助项目(2008011040);山西省回国留学人员科研资助项目(2007-27);太原科技项目(08122018)

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

关 键 词：异构传感器网络 正六边形网格 正方形网格 虚拟力 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]