Font Size: a A A

Research On Self-Healing Multipath Routing Algorithm In Wireless Mobile Ad Hoc Networks

Posted on:2009-12-07Degree:MasterType:Thesis
Country:ChinaCandidate:L Y KongFull Text:PDF
GTID:2178360242976725Subject:Computer system architecture
Abstract/Summary:PDF Full Text Request
As a peer-to-peer and self-organized wireless network, wireless mobile Ad Hoc networks (WMAN) are characterized as easy to deploy and free for nodes to move. However, every coin has two sides. The attributes of wireless network and dynamic topology changing in wireless mobile Ad Hoc networks bring much more causes of network failure as well as difficulties of network quality of service (Qos) assurance. The aim of route-healing in mobile Ad Hoc network is to reduce the negative effects caused by all kinds of route disconnections (such as transmission delay, data packet loss, etc.) to the transmission service to the extent possible. Multi-path routings are one kind of much more efficient routing algorithms compared to single-path routings, which increase the probability of succeed self-healing for each node in the network. With the theory of cross-layer route design, we designed a multipath source routing algorithm based on link state feedback in this paper. Simulation result shows that this routing algorithm has less end-to-end transmission delay and route control overhead than single path dynamic source routing.At present, most data traffic input in wireless network simulation are based on assumptions, which largely decrease the authenticity of the simulation result. By design of video data stream which can simulate the transportation of video data format, we enhance the reliability of our simulation result.After analyzing several multipath routing protocol models and the applicability of different route self-healing strategies, we realized routing algorithms by combining route-healing algorithm and several multi-path choice model in Glomosim simulator. Finally, by using video data stream as data stream input and setting several performance targets, we compared and analyzed the performance of data transmission by choosing different models of multi-path route-healing algorithm under certain network environment.
Keywords/Search Tags:multi-path routing, route-healing, cross-layer design, end-to-end transmission delay
PDF Full Text Request
Related items