Optimal regional consecutive leader election in mobile ad-hoc networks

Proceedings of the 7th ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing, FOMC'11

Volumn , Issue , 2011, Pages 52-61

  Chung, Hyun Chul ^a   Robinson, Peter ^b   Welch, Jennifer L ^a  

^a Department of Electrical and Computer Engineering   (United States)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

distributed algorithms; fault tolerance; leader election; mobile ad hoc networks

Indexed keywords

ASYMPTOTICALLY OPTIMAL; BIT COMPLEXITY; DISTRIBUTED ALGORITHM; FAULT-TOLERANT; LEADER ELECTION; MOBILE NODES; MOBILE WIRELESS; REGION OF INTEREST; SYNCHRONIZED CLOCKS; TIME COMPLEXITY;

AD HOC NETWORKS; ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; OPTIMIZATION; TELECOMMUNICATION NETWORKS;

MOBILE AD HOC NETWORKS;

EID: 79960672673     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1998476.1998485     Document Type: Conference Paper

References (15)

1. A. Boukerche and K. Abrougui. An efficient leader election protocol for mobile networks. In Proc. 2006 International Conference on Wireless Communications and Mobile Computing, pages 1129-1134, 2006.
2. H. C. Chung, P. Robinson, and J. L. Welch. Regional consecutive leader election in mobile ad-hoc networks. In Proc. of DIALM-POMC'10, pages 81-90, 2010.
3. H. C. Chung, P. Robinson, and J. L. Welch. Optimal regional consecutive leader election in mobile ad-hoc networks. Technical Report 2011-5-1, Department of Computer Science and Engineering, Texas A&M University, College Station, TX 77843, USA, 2011.
4. A. K. Datta, L. L. Larmore, and H. Piniganti. Self-stabilizing leader election in dynamic networks. In Proc. of SSS'10, LNCS 6366, pages 35-49, 2010.
5. K. Hatzis, G. Pentaris, P. Spirakis, V. Tampakis, and R. Tan. Fundamental control algorithms in mobile networks. In Proc. of SPAA'99, pages 251-260, 1999.
6. R. Ingram, P. Shields, J. Walter, and J. L. Welch. An asynchronous leader election algorithm for dynamic networks. In Proc. of IPDPS'09, pages 1-12, 2009.
7. B. Karp and H. T. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Proc. of MobiCom'00, pages 243-254, 2000.
8. Y. B. Ko and N. Vaidya. Geocasting in mobile ad-hoc networks: location-based multicast algorithms. In Proc. of WMCSA'99, pages 101-110, 1999.
9. Y.-B. Ko and N. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4):307-321, 2000. (Pubitemid 32018664)
10. F. Kuhn, N. Lynch, and C. Newport. The abstract MAC layer. In Proc. of DISC'09, LNCS 5805, pages 48-62, 2009.
11. F. Kuhn and R. Oshman. Dynamic networks: Models and algorithms. SIGACT News, 42(1):82-96, 2011.
12. N. Malpani, J. L. Welch, and N. Vaidya. Leader election algorithms for mobile ad hoc networks. In Proc. of DIALM'00, pages 96-104, 2000.
13. S. Masum, A. Ali, and M. Bhuiyan. Fundamental control algorithms in mobile networks. In Proc. International Conference on Advanced Information Networking and Applications, pages 29-34, 2006.
14. P. Parvathipuram, V. Kumar, and G.-C. Yang. An efficient leader election algorithm for mobile ad hoc networks. In Proc. 1st International Conference on Distributed Computing and Internet Technology, LNCS 3347, pages 32-41, 2004.
15. S. Vasudevan, J. Kurose, and D. Towsley. Design and analysis of a leader election algorithm for mobile ad hoc networks. In Proc. IEEE International Conference on Network Protocols, pages 350-360, 2004.