Dissertation > Excellent graduate degree dissertation topics show

Design and Implementation of a Fault-Tolerant Topology Control Algorithm for the Space Information Network

Author: ZhangZhuHua
Tutor: DuLi
School: Northeastern University
Course: Communication and Information System
Keywords: the Space Information Network Topology control Fault tolerance Clustering Power control
CLC: TN915.02
Type: Master's thesis
Year: 2009
Downloads: 27
Quote: 0
Read: Download Dissertation

Abstract


Space is another new area of activities and development for human following the land, the sea and the air. As the vital nexus between the integrated information systems of land, ocean, air and sky, the Space Information Network is a strategic infrastructure. However, limited resources, as well as wireless communications make the performance of the network closely bound up with its topology. Unreasonable network topology will reduce network capacity, increase packet transmission delay and weaken network robustness when faced by node failures. Hence, topology control is an effective measure of great significance to improve the overall performance of the Space Information Network.The characteristics of the Space Information Network, such as self-organizedm, with large amount of redundancy, task partition, more long-distance links and high link error rate, are considered to propose a distributed fault-tolerant topology control algorithm based on a hierarchical network. The algorithm has three phases, which are intracluster topology control, intercluster topology control and topology maintenance. The aim of the first phase is to ensure the intracuster network k-connected through maintaining k optimal node-disjoint paths between a node and the nodes in its vicinity, as well as remove redundant links. In the second phase, the topology, consisted of the selected border nodes which can communicate with nodes belonging to the adjcacent clusters and the links empowered based on transfer delay between them, can be mapped into bipartite graph, and then to maintain k node-disjoint paths between adjacent custers by calculating the optimal matching of the empowered bipartite graph. After calculating the topology, nodes adjust their transmission power based on symmetry mechanism. The aim of the third phase is to guarantee good network performance in the running phase.The network simulation software NS2 and emulation platform were adopted to evaluate the proposed control algorithm. Simulation results demonstrate the algorithm can optimize network topology and improve network wide-performances, such as reducing the average node degree and interference effectively to increase efficiency of wireless channels and throughput of networks. saving nodes’energy to prolong the life of the network, reducing the probability of using long-distance links to reduce the communication delay, and guaranteeing good invulnerability and fault tolerance for the network with the overhead not increasing.

Related Dissertations

  1. Polarized-Light/Geomagnetism/GPS/SINS Integrated Navigation Algorithm,V249.328
  2. The Research of Fault-Tolerant Techniques for Parallel/Distributed Network Simulator PDNS,TP302.8
  3. Research on Checkpointing in Mobile Computing Environment and Modeling with Petri Nets,TP301.1
  4. Establishment and Update of Similar Users’ Cluster in Personalized Information Retrieval,TP391.3
  5. Research on Removal Algorithm of Shadows in Image Segmentation,TP391.41
  6. The Research of the Text Extraction Method Based on Spectral Cut,TP391.41
  7. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  8. Evaluation of Photosynthetic Efficiancy of Seedlings of the Hybrid Progenies （F1） in Peach,S662.1
  9. The Load Research and Comprehensive Evaluation on the Agricultural Non-Point Source Pollution in Nantong,X592
  10. Research on MAC Protocol for WIreless Sensor Network,TN915.04
  11. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  12. Research on K-means Optimization Clustering Algorithm,TP311.13
  13. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  14. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  15. Study on Photosynthetic Characteristics of Peach Based on Heterosis of Assimilation Capacity,S662.1
  16. Research on Application of Data Mining Technology in Degree of Satisfaction Analysis of Television Customers,TP311.13
  17. Research on Routing Algorithmin Sensor Networks Based on Cluster with Mobile Sink,TP212.9
  18. Research on Topology Control Algorithm for Mobile Sensor Network,TP212.9
  19. Research on Topology Control of Wireless Sensor Networks,TP212.9
  20. Research on Classification of Colleges in Our Country Based on Clustering Technology of Data Mining,TP311.13
  21. Research on High-end Mobile Users’ Package Adaptation in C Telecom Company,F626

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Communication network > General issues > Communication network structure and design
© 2012 www.DissertationTopic.Net  Mobile