Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (30): 11-15.DOI: 10.3778/j.issn.1002-8331.2010.30.004

• 博士论坛 • Previous Articles     Next Articles

Wireless sensor network MM mode and random coverage control algorithms

GAO De-min1,QIAN Huan-yan1,LI Hua-feng1,WANG Xiao-nan1,2   

  1. 1.Computer School,Nanjing University of Science and Technology,Nanjing 210094,China
    2.Changshu Institute of Technology,Changshu,Jiangsu 215500,China
  • Received:2010-07-26 Revised:2010-09-10 Online:2010-10-21 Published:2010-10-21
  • Contact: GAO De-min1,QIAN Huan-yan1,LI Hua-feng1,

无线传感器网络MM模式随机覆盖控制模型研究

高德民1,钱焕延1,李华峰1,王晓楠1,2   

  1. 1.南京理工大学 计算机学院,南京 210094
    2.常熟理工学院 计算机系,江苏 常熟 215500
  • 通讯作者: 高德民

Abstract: In the sensor node random,high-density deployment environment,covering control algorithm can effectively reduce the energy consumption and reduce redundant data.Wireless sensor network covering the MM mode control algorithm in a poisson distribution node in the network model,according to the different area coverage,using local node coverage in communication method,and the radius of perception radius,full consideration under different conditions of coverage of complex overlapping node,the minimum coverage strategy,appropriate maximum nodes appear empty allows active coverage,still can reach at least nodes are very close to the setting of the coverage.Simulation shows that the algorithm can effectively reduce the maximum area coverage,the network energy.

Key words: wireless sensor networks, random coverage, coverage control, min nodes max coverage

摘要: 在传感器节点随机、高密度部署的环境中,覆盖控制算法可以有效降低能耗和减少冗余数据。无线传感器网络MM(MIN NODES-MAX COVERAGE)模式随机覆盖控制算法采用最少节点最大覆盖率策略,在节点呈泊松分布的网络模型中,根据不同的区域覆盖率,采用区域局部节点覆盖率计算方式,在通信半径和感知半径不同情况下,充分考虑节点复杂重叠对覆盖率的影响,适当允许主动覆盖空洞的出现,使得最少节点仍然可以达到非常接近设置的覆盖率。仿真表明算法可以最大化面积覆盖,有效降低网络能耗。

关键词: 无线传感器网络, 随机覆盖, 覆盖控制, 最少节点最大覆盖率

CLC Number: