Mobility Resistant Clustering in Multi-Hop Wireless Networks
Miao Yu, Jason H. Li, Renato Levy · Journal of Networks · 2006
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 I.