An efficient leader election protocol for mobile networks

IWCMC 2006 - Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference

Volumn 2006, Issue , 2006, Pages 1129-1134

  Boukerche, Azzedine ^a   Abrougui, Kaouther ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Energy; Network simulator NS 2; Routing; Sensors; Wireless neyworks

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; CARRIER MOBILITY; MOBILE AGENTS; TELECOMMUNICATION SYSTEMS; COMPUTER SCIENCE; MOBILE AD HOC NETWORKS; NETWORK PROTOCOLS; SENSOR NETWORKS; SENSORS; WIRELESS SENSOR NETWORKS;

AD HOC NETWORK ENVIRONMENT; NETWORK CHANGES; UNIQUE NODES;

NETWORK PROTOCOLS; WIRELESS TELECOMMUNICATION SYSTEMS;

ENERGY; ENERGY NETWORKS; ILLUSTRATIVE EXAMPLES; LEADER ELECTION; MOBILE NETWORKS; NODE MOBILITY;

EID: 34247382554     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143549.1143775     Document Type: Conference Paper

References (21)

1. Yehuda Afek, Shey Kutten, and Moti Yung. The local detection paradigm and its applications to self-stabilization. Theor. Comput. Sci., 186(1-2):199-229, 1997.
2. Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, and Sam Toueg. Stable leader election. In DISC '01: Proceedings of the 15th International Conference on Distributed Computing, pages 108-122, London, UK, 2001. Springer-Verlag.
3. Alan D. Amis, Ravi Prakash, Dung Huynh, and Thai Vuong. Max-min d-cluster formation in wireless ad hoc networks. In INFOCOM (1), pages 32-41, 2000.
4. A. Arora and M. Gouda. Distributed reset. IEEE Trans. Comput., 43(9):1026-1038, 1994.
5. Anish Arora. Unifying stabilization and termination in message-passing systems. In ICDCS '01: Proceedings of the The 21st International Conference on Distributed Computing Systems, page 99, Washington, DC, USA, 2001. IEEE Computer Society.
6. Suman Banerjee and Samir Khuller. A clustering scheme for hierarchical control in multi-hop wireless networks. In INFOCOM, pages 1028-1037, 2001.
7. P. Basu, N. Khan, and T. Little. A mobility based metric for clustering in mobile ad hoc networks. 2001.
8. Jacob Brunekreef, Joost-Pieter Katoen, Ron Koymans, and Sjouke Mauw. Design and analysis of dynamic leader election protocols in broadcast networks. Distributed Computing, 9(4):157-171, 1996.
9. Daniel Coore, Radhika Nagpal, and Ron Weiss. Paradigms for structure in an amorphous computer. Technical report, Cambridge, MA, USA, 1997.
10. Edsger W. Dijkstra. Self-stabilizing systems in spite of distributed control. Commun. ACM, 17(11):643-644, 1974.
11. Shlomi Dolev, Amos Israeli, and Shlomo Moran. Uniform dynamic self-stabilizing leader election. IEEE Trans. Parallel Distrib. Syst., 8(4):424-440, 1997.
12. Deborah Estrin, Ramesh Govindan, John Heidemann, and Satish Kumar. Next century challenges: scalable coordination in sensor networks. In MobiCom '99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pages 263-270, New York, NY, USA, 1999. ACM Press.
13. Robert G. Gallager, Pierre A. Humblet, and Philip M. Spira. A distributed algorithm for minimum-weight spanning trees. ACM Trans. Program. Lang. Syst., 5(1):66-77, 1983.
14. Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas, and Richard B. Tan. Fundamental control algorithms in mobile networks. In SPAA '99: Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures, pages 251-260, New York, NY, USA, 1999. ACM Press.
15. Wendi Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan. Energy-efficient Communication Protocols for Wireless Microsensor Networks. In International Conference on System Sciences, Maui, HI, January 2000.
16. Chunhung Richard Lin and Mario Gerla. Adaptive clustering for mobile wireless networks. IEEE Journal of Selected Areas in Communications, 15(7):1265-1275, 1997.
17. Navneet Malpani, Jennifer L. Welch, and Nitin Vaidya. Leader election algorithms for mobile ad hoc networks. In DIALM '00: Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications, pages 96-103, New York, NY, USA, 2000. ACM Press.
18. David Peleg. Time-optimal leader election in general networks. J. Parallel Distrib. Comput., 8(1):96-99, 1990.
19. Lakshmi Ramachandran, Manika Kapoor, Abhinanda Sarkar, and Alok Aggarwal. Clustering algorithms for wireless ad hoc networks. In DIALM '00: Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications, pages 54-63, New York, NY, USA, 2000. ACM Press.
20. G. Taubenfeld. Leader election in the presence of n-1 initial failures. Inf. Process. Lett., 33(1):25-28, 1989.
21. Sudarshan Vasudevan, Jim Kurose, and Don Towsley. Design and analysis of a leader election algorithm for mobile ad hoc networks. In ICNP '04: Proceedings of the Network Protocols, 12th IEEE International Conference on (ICNP'04), pages 350-360, Washington, DC, USA, 2004. IEEE Computer Society.