Clustering algorithm in initialization of multi-hop wireless sensor networks

Guo, Peng and Tao, Jiang and Zhang, Kui and Chen, Hsiao-Hwa (2009) Clustering algorithm in initialization of multi-hop wireless sensor networks. IEEE Transactions on Wireless Communications, 8 (12). pp. 5713-5717. ISSN 1536-1276

Preview

PDF
286Kb

Abstract:	In most application scenarios of wireless sensor networks (WSN), sensor nodes are usually deployed randomly and do not have any knowledge about the network environment or even their ID's at the initial stage of their operations. In this paper, we address the clustering problems with a newly deployed multi-hop WSN where most existing clustering algorithms can hardly be used due to the absence of MAC link connections among the nodes. We propose an effective clustering algorithm based on a random contention model without the prior knowledge of the network and the ID's of nodes. Computer simulations have been used to show the effectiveness of the algorithm with a relatively low complexity if compared with existing schemes.
Item Type:	Article
Copyright:	© 2009 IEEE
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Pervasive Systems (PS)
Link to this item:	http://purl.utwente.nl/publications/74424
Official URL:	http://dx.doi.org/10.1109/TWC.2009.12.080042
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page