Design and Implementation of a Leader Election Algorithm in Hierarchy Mobile Ad hoc Network

摘要：

Leader election is a very important problem in wired networks and mobile ad hoc networks. In this paper, we propose a leader election algorithm for hierarchy ad hoc network. For high-level ad hoc network, we adopt synchronous leader election algorithm plus a vice president mechanism. For bottomlevel ad hoc network, we design an algorithm with the collision avoidance mechanism which can decrease the message and time complexity. Numerical results show that in the same network environment synchronous algorithm is better than asynchronous for time complexity, if the vice president exists, the time complexity can be tremendously reduced. Our experimental results shows that our proposed algorithm is quite effective, and it can adapt to hierarchy ad hoc network in which high-level nodes are relatively static and bottom-level nodes frequently move.

关键词： Hierarchy ad hoc network Distributed algorithm Leader election algorithm

作者: Gang Zhang Xiaoyan Kuang Jing Chen Yu Zhang

作者单位: Department of Computer Science and Technology Tianjin University,Tianjin, 300072, China

会议类型: 国际会议

会议名称: 第四届国际计算机新科技与教育学术会议(2009 4th International Conference on Computer Science & Education)

会议地点: 南京

会议语种:英文

页码: 263-268

在线出版日期: 2009-07-25（万方平台首次上网日期，不代表论文的发表时间）