SEP: A  Stable  Election  Protocol  for  clustered  heterogeneous  wireless  sensor  networks


We study the impact of heterogeneity of nodes, in terms of their energy, in wireless sensor networks that are hierarchically clustered.  We assume that a percentage of the population of sensor nodes is equipped with additional energy resources - this is a source of  heterogeneity which may result from the initial setting or as the operation of the network evolves.  We show that the behavior of such sensor networks becomes very unstable once the first node dies, especially in the presence of node heterogeneity.  Classical clustering protocols assume that all the nodes are equipped with the same amount of energy and as a result, they can not take full advantage of the presence of node heterogeneity.

Main Idea
We propose SEP, a heterogeneous-aware protocol to prolong the time interval before the death of the first node (we refer to as stability period), which is crucial for many applications where the feedback from the sensor network must be reliable.  SEP is based on weighted election probabilities of each node to become cluster head according to the remaining energy in each node.

Main Results
We show by simulation that SEP always prolongs the stability period compared to (and that the average throughput is greater than) the one obtained using current clustering protocols. Our main contributions are:


"SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks"
Georgios Smaragdakis, Ibrahim Matta and Azer Bestavros.
Second International Workshop on Sensor and Actor Network Protocols and Applications (SANPA 2004).

Paper           : [ps.gz], [ps], [pdf]
Poster           : [pdf]
Presentation  : [pdf]
bibtex          : [bib.html]

Code for SEPSEP.m
Code for LEACH :  LEACH.m   (This code can be used for FAIR if m=1)

For any further information or bug report please send e-mail to Georgios Smaragdakis


last update: November 26, 2004

Creative Commons License
All code on this page is licensed under a Creative Commons License.
Sponsors: The SEP project is supported partially by a number of National Science Foundation grants, including CISE/CSR Award #0720604, ENG/EFRI Award #0735974, CISE/CNS Award #0524477, CNS/CNS Award #0520166, CNS/ITR Award #0205294, and CISE/EIA RI Award #0202067.
Disclaimer: Any opinions, findings, conclusions, or recommendations expressed in materials available from this site are those of their author(s) and do not necessarily reflect the views of Boston University or of the National Science Foundation.