Dissertation > Excellent graduate degree dissertation topics show

Design and Simulation on Topology Reconstruction Scheme in Ad Hoc Networks

Author: DongZuo
Tutor: ShaYi
School: Northeastern University
Course: Communication and Information System
Keywords: Ad Hoc networks Fault diagnosis Topology reconstruction Graph theory
CLC: TN929.5
Type: Master's thesis
Year: 2009
Downloads: 42
Quote: 0
Read: Download Dissertation

Abstract


Ad Hoc networks is a multi-hop temporary autonomous system of mobile nodes with wireless transmitters and receivers without relying on preexisting network infrastructure. Because of its important applications such as military field, emergency rescue and disaster relief, it has attracted a wide attention. The features of Ad Hoc networks such as distributed networking, node mobility and wireless communications, make it easily encounter faults which lead to the decreasing of the network performance. It has great significance to research on the topology reconstruction for assuring reliability, invulnerability and robustness in Ad Hoc networks.Research on the problem of topology reconstruction in Ad Hoc networks, and it divides into two stages, which are the trigger stage and the implementation stage. In the first stage, a fault diagnosis algorithm based on directed graph is proposed for topology level. The faults are divided into single unreachable node, connected subnet of unreachable nodes, and unconnected subnet of unreachable nodes. Three kinds of fault models is designed and transformed. The faults can be located by the comparison of the node fault probability and the link fault probability. In the second stage, the maintenance mechanism in routing protocol is used to implement routing reconstruction. Relatively, a topology reconstruction scheme based on k-hop neighborhoods dispersion is proposed for the situations that routing reconstruction cannot work effectively. Moreover, a topology optimization scheme based on topology high effectiveness is proposed.The network simulation software NS2 was adopted to evaluate network performance after using the topology reconstruction scheme.Simulation results show that the network faults can be located with higher correct ratio by fault diagnosis algorithm based on directed graph as the increment of network scale and the frequency of network topology changing. And the connectivity of network can be effectively recovered after using the topology reconstruction scheme, and the network performances are improved such as the parameters of the packet delivery ratio, transmission delay, and control overhead and so on.

Related Dissertations

  1. Design and Development of Application Programme for Fault Analyzer Based on Wince Platform,TP311.52
  2. Research for Ad Hoc Routing Protocol Energy Aware and Performance Analysis of Node Deployment Strategy,TN929.5
  3. Fault Diagnosis Method Study of Hydraulic System of Concrete Pump,TU646
  4. Research on Ad Hoc Network Routing Protocol Base on Quantum Search Algorithm,TN929.5
  5. Jointly Optimal Power Control and Congestion Control for Ad Hoc Networks,TN929.5
  6. Real-time Pressure Monitoring and Fault Diagnosis of High-pressure Spray Descaling System,TG333
  7. GPRS-based transformer fault diagnosis system,TM407
  8. Design of Ad hoc Network Application Based on Linux Platform,TN929.5
  9. Research on Multicast QoS Routing Algorithms Based on GA in Ad Hoc Networks,TN929.5
  10. Routing in Ad Hoc network security research,TN929.5
  11. Banking network monitoring and management system development and implementation,TP311.52
  12. ALU-8521LS generator regulator fault detection system design and implementation,TM423
  13. Uncertain Information Fusion Method Based on Random Sets and Application on Fault Diagnosis of Wind Turbine Generators,TM315
  14. Intrusion Detection in Mobile Ad Hoc Networks: A Timed Finite State Machines Approach,TN929.5
  15. Dynamic network coding based on a high-speed multi-path multicast MANET technology research,TN929.5
  16. Immersed Power Transformer Fault Diagnosis,TM407
  17. The Intelligent Fault Diagnosis of Power Transformer Based on DGA,TM407
  18. The Research and Development on the System of Power Transformer Online Monitoring and Fault Diagnosis,TM407
  19. The Research on Intelligent Methods of Power Transformer Fault Diagnosis,TM41
  20. Research and Implementation of Fault Integrated Diagnosis Expert System for Power Transformers,TM407
  21. Research on Fault Diagnosis of Ventilator Based on Second Generation Wavelet Transform,TH165.3

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