ISSN : 1796-2056
Volume : 1    Issue : 1    Date : May 2006

Mobility Resistant Clustering in Multi-Hop Wireless Networks
Miao Yu, Jason H. Li and Renato Levy
Page(s): 12-19
Full Text:
PDF (445 KB)

This paper presents a Distributed Efficient Clustering Approach (DECA) for mobility-resistant and
energy-efficient clustering in multi-hop wireless networks. The clusterheads cover the whole
network and each node in the network can exclusively determine the single cluster it belongs. DECA
is fully distributed, each node transmits only one message during clustering operation, and the
algorithm terminates in deterministic time without iterations. Theoretical results show the
correctness of DECA, and extensive simulation results demonstrate that DECA is energy-efficient
and robust against node mobility.

Index Terms
clustering, ad hoc networks, wireless sensor networks, mobility, performance evaluation