TY - GEN
T1 - Probabilistic protocols for fair communication in wireless sensor networks
AU - Chatzigiannakis, Ioannis
AU - Kirousis, Lefteris
AU - Stratiotis, Thodoris
PY - 2008
Y1 - 2008
N2 - In this work we present three new distributed, probabilistic data propagation protocols for Wireless Sensor Networks which aim at maximizing the network's operational life and improve its performance. The keystone of these protocols' design is fairness which declares that fair portions of network's work load should be assigned to each node, depending on their role in the system. All the three protocols, EFPFR, MPFR and TWIST, emerged from the study of the rigorously analyzed protocol PFR. Its design elements were identified and improvements were suggested and incorporated into the introduced protocols. The experiments conducted show that our proposals manage to improve PFR's performance in terms of success rate, total amount of energy saved, number of alive sensors and standard deviation of the energy left. Indicatively we note that while PFR's success rate is 69.5%, TWIST is achieving 97.5% and its standard deviation of energy is almost half of that of PFR.
AB - In this work we present three new distributed, probabilistic data propagation protocols for Wireless Sensor Networks which aim at maximizing the network's operational life and improve its performance. The keystone of these protocols' design is fairness which declares that fair portions of network's work load should be assigned to each node, depending on their role in the system. All the three protocols, EFPFR, MPFR and TWIST, emerged from the study of the rigorously analyzed protocol PFR. Its design elements were identified and improvements were suggested and incorporated into the introduced protocols. The experiments conducted show that our proposals manage to improve PFR's performance in terms of success rate, total amount of energy saved, number of alive sensors and standard deviation of the energy left. Indicatively we note that while PFR's success rate is 69.5%, TWIST is achieving 97.5% and its standard deviation of energy is almost half of that of PFR.
UR - http://www.scopus.com/inward/record.url?scp=58849156423&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=58849156423&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-92862-1_9
DO - 10.1007/978-3-540-92862-1_9
M3 - Conference contribution
AN - SCOPUS:58849156423
SN - 3540928618
SN - 9783540928614
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 100
EP - 110
BT - Algorithmic Aspects of Wireless Sensor Networks - Fourth International Workshop, ALGOSENSORS 2008, Revised Selected Papers
T2 - 4th International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2008
Y2 - 12 July 2008 through 12 July 2008
ER -