Distributed Efficient Multi Hop Clustering
Protocol for Mobile Sensor Networks
Shahzad Ali and Sajjad Madani
Department of Computer Science, COMSATS Institute of Information Technology, Pakistan
Department of Computer Science, COMSATS Institute of Information Technology, Pakistan
Abstract: This paper presents a Distributed Efficient Multi hop Clustering (DEMC) protocol for mobile wireless sensor networks. An overwhelming majority of current research on sensor networks considers static networks only, while we consider mobile environment. DEMC is distributed, works well with mobile nodes, and has a recovery mechanism that is used to reduce the packet loss during inter cluster communication. The recovery mechanism also improves the connectivity between cluster heads during inter cluster communication. On average, each node sends less than one message during clustering, and does not rely on periodic hello messages. As a result reducing number of transmissions leads to energy efficiency. Simulation results show that DEMC is energy efficient, incurs less packet loss, increases packet delivery ratio, and exhibits robustness against moderate to high mobility of nodes.
Keywords: Distributed routing protocol, mobile wireless sensor networks, mobility, clustering.
Received June 17, 2009; accepted November 5, 2009