Research About Topology Fault-tolerance Scheme In Wireless Multi-hop Networks

As a new kind of network, Wireless Multi-hop Networks is very useful and it can apply in many filed such as military, environment, medical, family and so on. For example, wireless Ad Hoc network, wireless sensor network and wireless mesh network are all belong to Wireless Multi-hop Networks. Since Wireless Multi-hop Networks is limited by power, compute capability, storage and bandwidth, how to prolong the lifetime of network and guarantee the reliable data transmission are significant problems.Firstly, the thesis introduced the basic concepts, features, applications, and research in topology fault-tolerance study status and inadequate. Secondly, in order to balance the power consuming in the whole network, we readjust the size of cluster through the difference power consuming among neighbor cluster head, so that can balance cluster head's power consuming more completely. And a fault-tolerance scheme is proposed to improve the robustness of networks. Then, aiming to tolerance the link fault, network coding is used in the link fault-tolerance scheme base on the cluster model in the first scheme, and this link fault-tolerance scheme could not cause any data transmission delay. We analyze the validity of network coding for link fault-tolerance from theoretically. Compared this scheme with traditional fault-tolerance scheme through simulation, this scheme can reduce the load of networks that is caused by fault-tolerance. Lastly, aim at more link fault in the network especially the situation that network can hardly provide extra transmission path and require high communication quality, we propose a multi-path fault-tolerance scheme based on network coding, and then we verify the validity of this scheme from theoretically.