Please use this identifier to cite or link to this item:
Title: LAACAD : load balancing k-area coverage through autonomous deployment in wireless sensor networks
Authors: Li, Feng
Luo, Jun
Xin, Shi-Qing
Wang, Wen-Ping
He, Ying
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2012
Abstract: Although the problem of k-area coverage has been intensively investigated for dense wireless sensor networks (WSNs), how to arrive at a k-coverage sensor deployment that optimizes certain objectives in relatively sparse WSNs still faces both theoretical and practical difficulties. In this paper, we present a practical algorithm LAACAD (Load balancing k-Area Coverage through Autonomous Deployment) to move sensor nodes toward k-area coverage, aiming at minimizing the maximum sensing range required by the nodes. LAACAD enables purely autonomous node deployment as it only entails localized computations. We prove the convergence of the algorithm, as well as the (local) optimality of the output. We also show that our optimization objective is closely related to other frequently considered objectives. Therefore, our practical algorithm design also contributes to the theoretical understanding of the k-area coverage problem. Finally, we use extensive simulation results both to confirm our theoretical claims and to demonstrate the efficacy of LAACAD.
DOI: 10.1109/ICDCS.2012.34
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Conference Papers

Citations 20

Updated on Nov 26, 2022

Web of ScienceTM
Citations 20

Updated on Nov 23, 2022

Page view(s) 10

Updated on Nov 29, 2022

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.