Optimized Coverage Algorithm in Probability Model
Author:
Affiliation:

Clc Number:

Fund Project:

National Natural Science Foundation of China (61170245); National High-Tech R&D Program of China (863) (2012AA01A306); Key Natural Science Foundation of Education Department of He’nan Province of China (2014B520099); Natural Science Foundation Young Talent Project of Shaanxi Province of China (2013JQ8024); Key Science and Technology Program of He’nan Province of China (142102210471, 162102210113); China Postdoctoral Science Foundation (2014M562153)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Coverage rate is not only an important criteria to assess wireless sensor network but also a key research subject. An optimized coverage algorithm driven by probability model is proposed in this paper. The solution of expectation value of sensor nodes coverage and tolerance as well as the verification process of expectation value of first coverage of concerned target nodes are obtained by calculation of probability coverage model. Regarding network energy, communication path is optimized by means of scheduling policy of node state. As for decrement in node energy, the significance of existence for fitting functional limit is proven. Thus, the energy of sensor nodes matches effectively and the consumption of node energy is restrained. The relationship among coverage functions of sensor nodes in the optimized monitoring area is proven. The simulation experiment shows the proposed algorithm can improve the quality of coverage and the service of network, restrain the consumption of network energy, and prolong the network lifetime.

    Reference
    Related
    Cited by
Get Citation

孙泽宇,伍卫国,王换招,邢萧飞,陈衡.概率模型下的一种优化覆盖算法.软件学报,2016,27(5):1285-1300

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 20,2014
  • Revised:January 22,2015
  • Adopted:
  • Online: May 06,2016
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063