Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of Leader Election Algorithm Based on Hierarchy Ad Hoc Network

Author: ZhangYu
Tutor: ZhangGang
School: Tianjin University
Course: Applied Computer Technology
Keywords: hierarchy ad hoc network distributed algorithm leader election algorithm small-scale ad hoc video conference
CLC: TN929.5
Type: Master's thesis
Year: 2008
Downloads: 51
Quote: 1
Read: Download Dissertation

Abstract


In recent years, ad hoc network is widely studied and used because of its convenient, rapid and infrastructure-free characteristics. For some applications in fire fighting and other fields, our project team proposed hierarchy ad hoc network in which video information can be transmitted. However, due to the node mobility and network performance, cluster leader node may be lost which will affect the communication severely. Aiming at this issue, this paper studied and implemented leader election algorithm in hierarchy ad hoc network which solved previous problem.This paper firstly compared, analyzed and refered to recent research results which are about electing leader in mobile ad hoc network.It mainly researched on the architecture of hierarchy ad hoc network proposed in project and designed high-level synchrounous algorithm and low-level asynchronous algorithm according to different features in respective levels.Based on that, the leader election system in hierarchy ad hoc network is finally designed and implemented. This paper also designed experiments in application layer. The leader-elected time was got from that experiment and the result proved that in the experimental environment synchrounous algorithm is more efficient in time response than asynchrounous. What’s more, a vice president mechanism was introduced to this system.The experiment proved that when there exists a vice president node generated in previous election round, the leader-elected time is extrodinary reduced. Further more, this algorithm can be also used in small-scale ad hoc video conference for giving solutions to host loss and host alternation.The leader election algorithm in hierarchy ad hoc network can be used in fire fighting, construction supervision and rescue work in which a hierarchy ad hoc network is required to dynamically established. By electing a new leader in case of previous leader loss, the algorithm can enhance the robustness of whole network.The research of this paper can also provide references for other related works on leader election algorithms in hierarchy ad hoc network.

Related Dissertations

  1. The Research on the Distributed Algorithm of Mining Frequent Closed Patterns,TP311.13
  2. Design of Distributed Intellectual Bidding System in Internet Based on Game Theory,TP311.52
  3. The Research of Topology Management on FCCN-based MANET,TN929.5
  4. Research of Distributing Location Estimation Algorithm in WSN,TN929.5
  5. Digital Down Converter Designing Based on FPGA,TN773
  6. Research on Dynamically Filtering of High-frequency Ultrasonic Signals Based on Distributed Algorithms,TN713
  7. The Study on Dynamic Coverage Algorithm for Wireless Sensor Networks,TN929.5
  8. Study of Smith Compensation Distributed for Predictive Control in Beer Fermentation Temperature,TS262.5
  9. Research of Software Radio Digital Receivers Based on FPGA,TN851
  10. FPGA digital down-conversion technology - based research,TM921.51
  11. The Analysis and Implementation of Distributed Information Retrieval Engine,TP391.3
  12. Research on Distributed Packet Classification Algorithms with Scalability and High Performance,TP393.06
  13. One for downhole ultrasonic communication FSK modulation and demodulation techniques,TN914
  14. Cross-layer Resource Allocation in Wireless Networks Based on Convex Optimization,TN929.5
  15. Research on Cross-layer Optimization Algorithms for Wireless Mesh Networks Based on Network Utility Maximization,TN92
  16. Based on the optimized design and hardware implementation of FPGA- JPEG encoding algorithm,TN919.81
  17. Connected Dominating Set Algorithm Study in Ad Hoc Networks,TN929.5
  18. The Design of FIR Filter Based-on Distributed Arithmetic and Implementation by Using FPGA,TN791
  19. Double Barrier Coverage and SparseDT Topology Control Protocol in Dense Sensor Networks,TN929.5
  20. The Problem of Data Aggregtion Routing in Wireless Sensor Networks,TN929.5

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Wireless communications > Mobile Communications
© 2012 www.DissertationTopic.Net  Mobile