EM-SEP: An efficient modified stable election protocol

Recently wireless sensor networks (WSN) became an interesting topic because of its increasing usage in many fields; medical systems, environment monitoring, military applications and video surveillance. Usually sensors are placed in the desired locations to gather information frequently and then transfer it to the observers. WSN consists of a collection of application specific sensors, a wireless transceiver and a simple general purpose processor. In heterogeneous wireless sensor network, researchers found many challenging issues including the limited energy, the efficient usage of the energy, and the problem with the hierarchy of the network as imbalance network. Many studies indicated that the node clustering is a promising solution for such issues. Clustering has been shown to increase the efficacy of the energy consumption where clusters are formed dynamically with neighboring sensors and the power is assumed to be distributed equally among nodes. One of the nodes is considered as the cluster head that is responsible for transferring data among the neighboring sensors. In this work, we propose a modification based on SEP protocol. EM-SEP aims to prolong the stable period of the sensor network by maintaining balanced energy consumption. This means that we choose the advanced nodes to become cluster heads more often than the normal nodes as the case with SEP protocol. Furthermore, EM-SEP takes in account the number of nodes that are associated with each cluster head. Another important enhancement of EM-SEP protocol that if there are more than one sensor available to be a cluster head at certain round, we choose the sensor with highest energy.

[1]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[2]  Mingyan Liu,et al.  Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[3]  E.M. Saad,et al.  Adaptive and Energy Efficient Clustering Architecture for Dynamic Sensor Networks , 2007, 2007 2nd International Workshop on Soft Computing Applications.

[4]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  N. Yazdani,et al.  A key management scheme for dividing/merging cluster based wireless sensor networks , 2005, 2005 13th IEEE International Conference on Networks Jointly held with the 2005 IEEE 7th Malaysia International Conf on Communic.

[6]  Y. Ebihara.  Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[8]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[9]  D. L. Hall,et al.  Mathematical Techniques in Multisensor Data Fusion , 1992 .

[10]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[11]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[12]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[13]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[14]  Edward J. Coyle,et al.  Minimizing communication costs in hierarchically clustered networks of wireless sensors , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[15]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).