Mobile Wireless Sensor Networks k-covering Algorithm

被引:0
|
作者
Zhou Xinlian [1 ]
Xiao Bin [1 ]
Cheng Jingliang [1 ]
机构
[1] Univ Sci & Technol, Sch Comp Sci & Engn, Xiangtan, Peoples R China
关键词
Mobile wireless sensor networks; Network coverage; Clustering; VFA;
D O I
10.4028/www.scientific.net/AMR.216.617
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
In mobile wireless sensor networks, sensor nodes may due to their own moves, energy loss, physical damage, errors and failures or other factors, will result the case of coverage holes, and then lead to inefficient network coverage. This paper designed a new algorithm based on clustering approach for mobile wireless sensor network, can monitor the network in real-time and repairing coverage holes quickly. Simulation results show that, the algorithm used in mobile wireless sensor network not only can achieve the desired uniformity of coverage, but also increase the coverage area, and better performance than the Virtual force algorithm(VFA) [1].
引用
收藏
页码:617 / 620
页数:4
相关论文
共 50 条
  • [1] K-COVERING MAPPINGS
    OSTROVSKII, AV
    [J]. DOKLADY AKADEMII NAUK SSSR, 1976, 227 (06): : 1297 - 1300
  • [2] Covering the Target Objects with Mobile Sensors by Using Genetic Algorithm in Wireless Sensor Networks
    Ta, Van-Dai
    Huang, Shih-Chang
    Huynh Thi Thanh Binh
    [J]. JOURNAL OF COMPUTERS, 2015, 10 (05) : 300 - 308
  • [3] A Sensor Deployment Algorithm for Mobile Wireless Sensor Networks
    Yong, Zhang
    Li, Wang
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 4606 - +
  • [4] A Localization Algorithm For Mobile Wireless Sensor Networks
    Zhu, Haiping
    Zhong, Xiaoyong
    Yu, Qianhong
    Wan, Yunlong
    [J]. 2013 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM DESIGN AND ENGINEERING APPLICATIONS (ISDEA), 2013, : 81 - 85
  • [5] A localization algorithm for mobile wireless sensor networks
    Yu, Ganggang
    Yu, Fengqi
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON INTEGRATION TECHNOLOGY, PROCEEDINGS, 2007, : 623 - +
  • [6] A Decreasing k-Means Algorithm for the Disk Covering Tour Problem in Wireless Sensor Networks
    Yang, Jia-Jiun
    Jiang, Jehn-Ruey
    Lai, Yung-Liang
    [J]. 2014 20TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2014, : 906 - 910
  • [7] Smallest Number of Sensors for k-Covering
    Tabirca, Tatiana
    Tabirca, Sabin
    Yang, Laurence T.
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2013, 8 (02) : 312 - 319
  • [8] Algcorithms for approximate k-covering of strings
    Zhang, LL
    Blanchet-Sadri, F
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2005, 16 (06) : 1231 - 1251
  • [9] Minimal K-covering set algorithm based on particle swarm optimizer
    Hu, Yong
    [J]. Journal of Networks, 2013, 8 (12) : 2872 - 2877
  • [10] MLQCC: an improved local search algorithm for the set k-covering problem
    Wang, Yiyuan
    Li, Chenxi
    Sun, Huanyao
    Chen, Jiejiang
    Yin, Minghao
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2019, 26 (03) : 856 - 887