计算机工程 ›› 2010, Vol. 36 ›› Issue (3): 94-96.doi: 10.3969/j.issn.1000-3428.2010.03.031

• 网络与通信 • 上一篇    下一篇

基于覆盖率的传感器优化部署算法

朱继华1,武 俊2,陶 洋2   

  1. (1. 重庆邮电大学光电工程学院,重庆 400065;2. 重庆邮电大学通信与信息工程学院,重庆 400065)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-05 发布日期:2010-02-05

Sensor Optimal Placement Algorithm Based on Coverage Rate

ZHU Ji-hua1, WU Jun2, TAO Yang2   

  1. (1. College of Electroning Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065; 2. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-05 Published:2010-02-05

摘要: 传感器部署是传感器网络工作的基础,对网络的运行情况和寿命有很大影响。针对传感器网络节点部署时首要考虑的覆盖问题,提出一种可以满足不同覆盖率要求的节点优化部署算法,在提高节点覆盖性能的同时优化节点数量,降低网络的配置代价。仿真结果证明,该算法可最大化节点的覆盖效率。

关键词: 传感器网络, 覆盖, 传感器部署, 网络优化, 三角剖分

Abstract: Sensor placement is a basic issue in sensor network, which affects the performance and lifetime of the network. Aiming at the coverage problem which is mainly considered in sensor placement, this paper proposes an optimal placement algorithm which meets different requirements of coverage rate. It can optimize the number of sensors while guaranteeing coverage rate and lowering the costs of the network. Simulation result proves that the algorithm can maximize the coverage rate of sensor.

Key words: sensor network, coverage, sensor placement, network optimization, triangulation

中图分类号: