Home // ICCGI 2013, The Eighth International Multi-Conference on Computing in the Global Information Technology // View article

EKOCA: Energy Aware Overlapping Multihop Clustering for Wireless Sensor Networks

Authors:
Eman Ramadan
Moustafa A. Youssef
Magdy Abd-ElAzim Ahmed
Mohamed Nazih El-Derini

Keywords: Clustering; energy aware clustering; multihop clus- tering; overlapping clustering; sensor networks

Abstract:
Among the algorithms developed for Wireless Sensor Networks is Overlapping Multihop Clustering. Overlapping clusters are useful in many network applications, such as intercluster routing, node localization and time synchronization protocols. In some environments, especially hostile, sensor nodes are always left unattended and there is no way to recharge them or exchange their batteries. Therefore, use of energy is a key issue in designing protocols for sensor networks in order to extend the network lifetime. In this work, we present a distributed energy aware overlapping multihop clustering algorithm based on the remaining energy of the sensors. Each node first elects itself as a cluster head according to a certain probability. During the next rounds, cluster head nodes select the new cluster head nodes based on the remaining energy of the sensor nodes in their clusters. The node with the highest remaining energy within a certain range from the cluster head node is elected to be the new cluster head node. The clustering process terminates in O(1) iterations and does not depend on the network topology or size. This algorithm is evaluated using NS2 Simulator. The proposed algorithm is intended to help in extending the life time of the network and balancing the energy consumption among different nodes by rotating the cluster head role.

Pages: 265 to 270

Copyright: Copyright (c) IARIA, 2013

Publication date: July 21, 2013

Published in: conference

ISSN: 2308-4529

ISBN: 978-1-61208-283-7

Location: Nice, France

Dates: from July 21, 2013 to July 26, 2013