Abstract
To reduce route coupling and improve reliabilities of transmitting paths in wireless mobile ad hoc networks, a parallel multi-path routing algorithm called LT-PMPRA is proposed in the paper. It takes the living time based on power factors of nodes and links as the routing parameters to solve the problems of mobility and limited power of nodes, and uses two iterative factors in the multi-path selecting processes based on a modified Dijkstra’ algorithm to find different node-disjointed or link-disjointed paths, by which to enhance the transmitting efficiency of parallel paths. The main data models and key algorithm of LT-PMPRA are given in the paper in detail, and two types of simulation experiments are done to verify the validities of the algorithm. It is showed that LT-PMPRA can improve obviously the stabilities and disjointedness of paths.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chen, S., Lu, X., Xu, G.: A novel energy-balanced cross-layer multi-path routing algorithm for wireless Ad hoc networks. In: 2nd IEEE International Conference on Advanced Computer Control, pp. 494–497. IEEE Computer Society (2010)
Javan, N.T., Soltanali, S., Dareshoorzade, A., Birgani, Y.G.: IZM-DSR: A new zone-disjoint multi-path routing algorithm for mobile ad-hoc networks. In: 3rd European Modelling Symposium on Computer Modelling and Simulation, pp. 511–516. IEEE Press (2009)
Vijay, S., Sharma, S.C., Gupta, V., Kumar, S.: A new cluster/zone-disjoint multi-path routing algorithm for mobile ad-hoc networks. In: IEEE International Advance Computing Conference, pp. 480–485. Inst. of Elec. and Elec. Eng. Computer Society (2009)
An, H.-y., Lu, X.-c.: A Review of Routing Protocols for Mobile Ad Hoc Networks. Computer Engineering & Science, 4–9 (2006)
Chen, J.-l., Jiang, T.: An Energy-Aware Multipath Routing Algorithm for Ad hoc Networks. Journal of Electronics & Information Technology 28, 1298–1302 (2006)
Vasudevan, S., Kurose, J., Towsley, D.: On neighbor discovery in wireless networks with directional antennas. In: Proceedings of INFOCOM and the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 2502–2512. IEEE Press (2010)
Liang, Z., Lin, J.: Reselinkh of Power Aware Routing Protocol of Ad hoc Network. China New Telecommunications, 18–22 (2010)
Chen, S., Wang, L., et al.: A Unicast routing protocol for mobile ad hoc network based on location and power-aware. Computer Applications and Software 26, 216–218 (2009)
Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol. Network Working Group Request for Comments (2003)
Ke, Z.-h., Deng, D.-j.: NS2 simulation experiments. Electronic Industry Press (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, M., Li, H., Liang, Q. (2011). A Living Time-Based Parallel Multi-Path Routing Algorithm for Mobile Ad Hoc Networks. In: Liu, C., Chang, J., Yang, A. (eds) Information Computing and Applications. ICICA 2011. Communications in Computer and Information Science, vol 244. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27452-7_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-27452-7_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27451-0
Online ISBN: 978-3-642-27452-7
eBook Packages: Computer ScienceComputer Science (R0)