计算机科学 ›› 2010, Vol. 37 ›› Issue (10): 48-54.
唐蕾,周兴社,张大庆,隋玉磊,马俊岩
TANG Lei,ZHOU Xing-she,ZHANG Da-qing,SUI Yu-lei,MA Jun-yan
摘要: 解决网络在随机部署的情况下如何能有效地保证最少节点完全覆盖的优化部署问题。从覆盖优化入手,分析了具有最大覆盖效率的网络拓扑结构,提出一种基于虚拟力的规则覆盖增强算法RCEA(regular coverage-enhan-cing algorithm)以实现该拓扑结构。算法以螺旋扩散优化路径为指导,通过虚拟力影响节点部署,引入能耗均衡因子,在增强整个传感器网络覆盖的同时,降低网络平均能耗。一系列仿真试验验证了该算法的有效性。
No related articles found! |
|