|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2010 Ninth IEEE International Symposium on Network Computing and Applications
Distributed Clustering Algorithms for Lossy Wireless Sensor Networks
Cambridge, MA, USA
July 15-July 17
ISBN: 978-0-7695-4118-1
| ASCII Text | x | ||
| Zhexi Pan, Yuanyuan Yang, Dawei Gong, "Distributed Clustering Algorithms for Lossy Wireless Sensor Networks," Network Computing and Applications, IEEE International Symposium on, pp. 36-43, 2010 Ninth IEEE International Symposium on Network Computing and Applications, 2010. | |||
| BibTex | x | ||
| @article{ 10.1109/NCA.2010.12, author = {Zhexi Pan and Yuanyuan Yang and Dawei Gong}, title = {Distributed Clustering Algorithms for Lossy Wireless Sensor Networks}, journal ={Network Computing and Applications, IEEE International Symposium on}, volume = {0}, year = {2010}, isbn = {978-0-7695-4118-1}, pages = {36-43}, doi = {http://doi.ieeecomputersociety.org/10.1109/NCA.2010.12}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Network Computing and Applications, IEEE International Symposium on TI - Distributed Clustering Algorithms for Lossy Wireless Sensor Networks SN - 978-0-7695-4118-1 SP36 EP43 A1 - Zhexi Pan, A1 - Yuanyuan Yang, A1 - Dawei Gong, PY - 2010 KW - Wireless sensor networks KW - clusters KW - clustering algorithms KW - lossy wireless links VL - 0 JA - Network Computing and Applications, IEEE International Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/NCA.2010.12
Recent experimental studies have revealed that a large percentage of wireless links are lossy and unreliable for data delivery in wireless sensor networks (WSNs). Such findings raise new challenges for the design of clustering algorithms in WSNs in terms of data reliability and energy efficiency. In this paper, we propose distributed clustering algorithms for WSNs by taking into account of the lossy nature of wireless links. We first formulate the one-hop clustering problem that maintains reliability as well as saves energy into an integer program and prove its NP-hardness. We then propose a metricbased distributed clustering algorithm to solve the problem. We adopt a metric called selection weight for each sensor node that can indicate both link qualities around the node and its capability of being a cluster head. We further extend the algorithm to multi-hop clustering to achieve better scalability. Extensive simulations have been conducted under a realistic link model and the results demonstrate that the proposed clustering algorithm can reduce the total energy consumption in the network and prolong network lifetime significantly compared to a typical distributed clustering algorithm, HEED, that does not consider lossy links.
Index Terms:
Wireless sensor networks, clusters, clustering algorithms, lossy wireless links
Citation:
Zhexi Pan, Yuanyuan Yang, Dawei Gong, "Distributed Clustering Algorithms for Lossy Wireless Sensor Networks," nca, pp.36-43, 2010 Ninth IEEE International Symposium on Network Computing and Applications, 2010
Usage of this product signifies your acceptance of the Terms of Use.
