【摘要】 解决网络在随机部署的情况下如何能有效地保证最少节点完全覆盖的优化部署问题。从覆盖优化入手,分析了具有最大覆盖效率的网络拓扑结构,提出一种基于虚拟力的规则覆盖增强算法RCEA(regular coverage-enhancing algorithm)以实现该拓扑结构。算法以螺旋扩散优化路径为指导,通过虚拟力影响节点部署,引入能耗均衡因子,在增强整个传感器网络覆盖的同时,降低网络平均能耗。一系列仿真试验验证了该算法的有效性。更多还原

【Abstract】 We addressed the issues of maintaining sensing complete coverage by keeping a minimum number of nodes.We investigated the network topology with the most coverage based on computational geometry,and a regular coverage-enhancing algorithm(RCEA)was presented.By introducing the concept of virtual force and balanced energy factor,nodes will repel each other to eliminate the sensing overlapping regions and coverage holes along spiral scanning-path.It can enhance the whole coverage performance,and realize the optimal topology.A set of simulation results were performed to demonstrate the effectiveness of the proposed algorithm.更多还原