File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: LAACAD: Load bAlancing k-area coverage through autonomous deployment in wireless sensor networks

TitleLAACAD: Load bAlancing k-area coverage through autonomous deployment in wireless sensor networks
Authors
KeywordsArea coverage
Autonomous deployment
K-coverage
Load balancing
Wireless sensor networks
Issue Date2012
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?
AbstractAlthough 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.
DescriptionSession 6B: Coverage & Localization
Persistent Identifierhttp://hdl.handle.net/10722/164924

 

DC FieldValueLanguage
dc.contributor.authorLi, Fen_US
dc.contributor.authorLuo, Jen_US
dc.contributor.authorXin, SQen_US
dc.contributor.authorWang, WPen_US
dc.contributor.authorHe, Yen_US
dc.date.accessioned2012-09-20T08:12:25Z-
dc.date.available2012-09-20T08:12:25Z-
dc.date.issued2012en_US
dc.identifier.citationThe 32nd International Conference on Distributed Computing Systems (ICDCS '12), Macau, China, 18-21 June 2012. In Proceedings of the 32nd ICDCS, 2012, p. 566-575en_US
dc.identifier.urihttp://hdl.handle.net/10722/164924-
dc.descriptionSession 6B: Coverage & Localization-
dc.description.abstractAlthough 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.languageengen_US
dc.relation.ispartofProceedings of the International Conference on Distributed Computing Systems, ICDCS 2012en_US
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectArea coverage-
dc.subjectAutonomous deployment-
dc.subjectK-coverage-
dc.subjectLoad balancing-
dc.subjectWireless sensor networks-
dc.titleLAACAD: Load bAlancing k-area coverage through autonomous deployment in wireless sensor networksen_US
dc.typeConference_Paperen_US
dc.identifier.emailLi, F: fli3@ntu.edu.sgen_US
dc.identifier.emailLuo, J: junluo@ntu.edu.sg-
dc.identifier.emailXin, SQ: sqxin@ntu.edu.sg-
dc.identifier.emailWang, WP: wenping@cs.hku.hk-
dc.identifier.emailHe, Y: yheg@ntu.edu.sg-
dc.identifier.authorityWang, WP=rp00186en_US
dc.description.naturepostprint-
dc.identifier.scopuseid_2-s2.0-84866909764-
dc.identifier.hkuros208997en_US
dc.identifier.spage566en_US
dc.identifier.epage575en_US
dc.customcontrol.immutablesml 130510-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats