: Centralized Energy Efficient Clustering Routing Protocol for Wireless Sensor Networks

Student thesis: Master's ThesisMaster of Engineering


Scalable and energy-aware routing protocol is very essential for Wireless Sensor Networks (WSNs) in order to increase the network lifetime. Nodes of WSNs have limited battery resources and it is observed that execution of heterogeneityaware clustering routing protocols in terms of energy utilizes such resources effectively. Heterogeneity-aware clustering routing protocols enhance stability and network lifetime of WSNs as compared to flat, location-based and conventional homogeneous-aware clustering routingprotocols. Heterogeneous-aware clustering routing protocols is also facing some challenges like, limited scalability of the network, un-reliable distributed algorithm for selection of Cluster-Heads (CHs) and randomized deployment policy of nodes. In this paper, we propose aCentralized Energy Efficient Clustering (CEEC), a heterogeneity-aware clustering protocols for WSNs to cope with these challenges. Operation of CEECis based upon an advance central control algorithm, in which Base Station (BS) is responsible for selection of optimal numbers of CHs. BS selects CHs on the basis of value of residual energy, average energy of network and mutual distance between nodes and itself. Execution of CEEC provides scalability, significant stability, extended networklifetime and better control over network operation. In order to enhance scalability of the network, CEEC can be executed in multi-level heterogeneous networks. But initially, we design and simulate CEEC for three level heterogeneous networks. In MCEEC, we design an advance heterogeneous network model, in which whole network area is divided into three equal regions and nodes of same energy level are scattered in one region. Furthermore, nodes can only associate to their own region’s cluster-heads. We deploythe network’s nodes in ascending order of energy level from the position of BS.We also proposed an extension of CEEC as Multi-hop CEEC. We adopt multihop inter-cluster communication for MCEEC. We simulate our proposed CEEC and MCEEC routing protocol using MATLAB. Results describe that CEEC and MCEEC yieldmaximum scalability, network lifetime, stability period and throughput as compare to other clustering routing protocols.
Date of Award2012
Original languageEnglish
Awarding Institution
  • COMSATS University Islamabad
SupervisorNadeem Javaid (Supervisor) & Safar H. Bouk (Supervisor)

Cite this