Adaptive and Energy-Efficient Clustering Architecture for Dynamic Sensor Networks

Abstract

Energy efficiency is a prominent design principle for any wireless sensor network protocol. In this paper a distributed network topology geared for maximizing network longevity and sensing coverage is presented. The main idea behind the proposed topology is to develop an energy aware clustering protocol resilient for network dynamics. The proposed clustering protocol is aiming at efficiently cluster of the network sensor nodes around relatively high residual energy cluster head nodes. Meanwhile, guaranteeing uniform distribution of cluster heads all over the entire sensing field. Furthermore, the proposed topology employs an adaptive node activity protocol to dynamically manage the duty cycle of cluster members in each cluster. Analytical and simulation results are presented to validate the proposed topology. It is shown that the proposed topology extends network longevity, while maintaining a desirable sensing coverage quality.

Key Words:

• Adaptive clustering
• coverage analysis
• energy efficiency
• wireless sensor networks

Additional information

Notes on contributors

E.M. Saad

Elsayed M. Saad received his B.Sc. in Electrical Engineering and Communications from Cairo University, Egypt, in 1967, and the Dip.-Ing and the Dr.-Ing from Stuttgart University, Germany, in 1977 and 1981, respectively. He is a member of the European Circuit Society (ECS) and the Society of Electrical Engineers (SEE), and a consultant of the Supreme Council of Universities (SCU), Egypt. Inventor of Saad’s Single Amplifier SC.-Structure. Supervision on researches, training and projects in the NTI since 1983. Now he is a professor in the faculty of Engineering, Helwan University, Egypt. His areas of interest are digital signal processing, computer engineering and image processing.

M.H. Awadalla

Medhat H. Awadalla has obtained his B.Sc. from Helwan University, 1991 in Electronics and Communications department and got his M.Sc. in the field of reconfigurable computer architecture in 1996 from Helwan University and his Ph.D. from Cardiff University, UK in the filed of mobile robots in 2005. He has a post-Doc. at Cardiff University in 2006 and currently he is an assistant Professor and working in local and private universities in Egypt as Helwan University, Misr International University, Misr University for science and technology, and joint program with Uninettuno University (Italy). His areas of interest include sensor networks, real-time systems, mobile robots, multi-core processors.

R.R. Darwish

Rania R. Darwish received her B.Sc. and M.Sc. degrees in Electronics and Communications Engineering from Helwan University in 2000 and 2004, respectively, She is currently a Ph.D. candidate in the DepartmentofElectronics and Communications Engineering at Helwan University. Her research interests include image processing and wireless sensor networks.