File Download
Links for fulltext
(May Require Subscription)
- Scopus: eid_2-s2.0-84866909764
- WOS: WOS:000309229600057
Supplementary
- Citations:
- Appears in Collections:
Conference Paper: LAACAD: Load bAlancing k-area coverage through autonomous deployment in wireless sensor networks
Title | LAACAD: Load bAlancing k-area coverage through autonomous deployment in wireless sensor networks |
---|---|
Authors | |
Keywords | Area coverage Autonomous deployment K-coverage Load balancing Wireless sensor networks |
Issue Date | 2012 |
Citation | The 32nd International Conference on Distributed Computing Systems (ICDCS '12), Macau, China, 18-21 June 2012. In Proceedings of the 32nd ICDCS, 2012, p. 566-575 How to Cite? |
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. © 2012 IEEE. |
Description | Session 6B: Coverage & Localization |
Persistent Identifier | http://hdl.handle.net/10722/164924 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Li, F | en_US |
dc.contributor.author | Luo, J | en_US |
dc.contributor.author | Xin, SQ | en_US |
dc.contributor.author | Wang, WP | en_US |
dc.contributor.author | He, Y | en_US |
dc.date.accessioned | 2012-09-20T08:12:25Z | - |
dc.date.available | 2012-09-20T08:12:25Z | - |
dc.date.issued | 2012 | en_US |
dc.identifier.citation | The 32nd International Conference on Distributed Computing Systems (ICDCS '12), Macau, China, 18-21 June 2012. In Proceedings of the 32nd ICDCS, 2012, p. 566-575 | en_US |
dc.identifier.uri | http://hdl.handle.net/10722/164924 | - |
dc.description | Session 6B: Coverage & Localization | - |
dc.description.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. © 2012 IEEE. | - |
dc.language | eng | en_US |
dc.relation.ispartof | Proceedings of the International Conference on Distributed Computing Systems, ICDCS 2012 | en_US |
dc.subject | Area coverage | - |
dc.subject | Autonomous deployment | - |
dc.subject | K-coverage | - |
dc.subject | Load balancing | - |
dc.subject | Wireless sensor networks | - |
dc.title | LAACAD: Load bAlancing k-area coverage through autonomous deployment in wireless sensor networks | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Li, F: fli3@ntu.edu.sg | en_US |
dc.identifier.email | Luo, J: junluo@ntu.edu.sg | - |
dc.identifier.email | Xin, SQ: sqxin@ntu.edu.sg | - |
dc.identifier.email | Wang, WP: wenping@cs.hku.hk | - |
dc.identifier.email | He, Y: yheg@ntu.edu.sg | - |
dc.identifier.authority | Wang, WP=rp00186 | en_US |
dc.description.nature | postprint | - |
dc.identifier.scopus | eid_2-s2.0-84866909764 | - |
dc.identifier.hkuros | 208997 | en_US |
dc.identifier.spage | 566 | en_US |
dc.identifier.epage | 575 | en_US |
dc.identifier.isi | WOS:000309229600057 | - |
dc.customcontrol.immutable | sml 130510 | - |