Title: Multilevel minimised delay clustering protocol for wireless sensor networks

Authors: Anar Abdel-Hady; Hossam M.A. Fahmy; Sherine M. Abd El-Kader; Hussein S. Eissa; Ashraf Salem

Addresses: Computers and Systems Department, Electronics Research Institute, El Tahrir Street – El Dokki, Giza 12622, Egypt ' Faculty of Engineering, Computer Engineering and Systems Department, Ain Shams University, Abdou Pacha Square – Abbassiah, Cairo 11517, Egypt ' Computers and Systems Department, Electronics Research Institute, El Tahrir Street – El Dokki, Giza 12622, Egypt ' Computers and Systems Department, Electronics Research Institute, El Tahrir Street – El Dokki, Giza 12622, Egypt ' Faculty of Engineering, Computer Engineering and Systems Department, Ain Shams University, Abdou Pacha Square – Abbassiah, Cairo 11517, Egypt

Abstract: In this paper, a multilevel minimised delay clustering protocol (MMDCP) is proposed. MMDCP is proved to extend the lifetime of wireless sensor networks through levelling and through a better choice of cluster heads. MMDCP assigns the number of the lower level cluster heads and the leaf nodes in the network so as to minimise the end-to-end delay. When comparing MMDCP to LEACH-C, THCHP and Delay-Aware protocols; MMDCP succeeds in extending the lifetime of the network and in minimising the end-to-end delay and also in increasing throughput values. MMDCP also improves the structure of the network of delay-aware protocol. Two radio models are used in evaluation, the first order radio model and the discrete radio model. The obtained results are proved analytically and via simulation. These results make the proposed protocol a very good candidate for use in crises management applications like pre-expectation of landslides and early control of slum fires.

Keywords: hierarchical protocols; multilevel clustering; end-to-end delay; THCHP; LEACH-C; delay-aware protocols; wireless sensor networks; WSNs; network lifetime; crisis management; emergency management.

DOI: 10.1504/IJCNDS.2014.064045

International Journal of Communication Networks and Distributed Systems, 2014 Vol.13 No.2, pp.187 - 220

Received: 20 Sep 2013
Accepted: 03 Feb 2014
Published online: 30 Aug 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article