Double-Backup Multipath Routing for Mobile Ad Hoc Networks

doi:10.13190/jbupt.200801.30.068

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2008, Vol. 31 ›› Issue (1): 30-34.doi: 10.13190/jbupt.200801.30.068

• Papers • Previous Articles Next Articles

Double-Backup Multipath Routing for Mobile Ad Hoc Networks

GAO Yue1, TANG Bi-hua2

1. Ministry of Information Industry of the People’s Republic of China, Telecommunication Planning Research Institute, Beijing, China;
2. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China

Received:2007-05-20 Revised:1900-01-01 Online:2008-02-28 Published:2008-02-28
Contact: GAO Yue

Abstract

Abstract:

A new multipath routing algorithm called double backup multi-path routing, based on on-demand multipath routing for mobile Ad hoc networks (ODMR), is proposed, which preserves not only the routings from intermediate nodes to the destination, but the routings from the source to the intermediate nodes. It performs much better than ODMR, prolongs the lifetime of a routing, and reduces the frequency of request floods and time delay as shown by the simulation results.

Key words: Ad hoc, route protocol, multipath

CLC Number:

TP393

GAO Yue1, TANG Bi-hua2
. Double-Backup Multipath Routing for Mobile Ad Hoc Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(1): 30-34.

References

[1] Perkins C E, Royer E M. Ad-hoc on-demand distance vector routing //The 2nd IEEE Workshop on Mobile Computing Systems and Applications. New Orleans: IEEE Press, 1999: 90-100.
[2] Perkins C E, Bhagwat P. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers //ACMSIGCOMM94. New York: , 2005: 160-171.
[3] Johnson D B, Maltz D A. Dynamic source routing in Ad hoc wireless networks[M]. New York: Kluwer Academic Publishers, 1996. 153-181.
[4] Lee S j, Gerla M. Split multipath routing with maximally disjoint paths in Ad hoc networks communications //ICC 2002. New York: ACM Press, 2002: 3197-3201.
[5] Marina M K, Das S R. On-demand multipath distance vector routing in Ad hoc networks //Ninth International Conference on Network Protocols. CA: IEEE Computer Society Press, 2001: 14-23.
[6] Tsirigos A, Haas Z J. Multipath routing in the presence of frequent topological changes[J]. Communications Magazine, IEEE, 2001, 39(11): 132-138.
[7] Ren Xiuli, Yu Haibin. A novel multipath disjoint routing to support ad hoc wireless sensor networks//Proceedings of the Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing. Washington: IEEE Computer Society, 2006: 174-178.
[8] 吴正宇, 宋瀚涛, 姜少峰, 等. Ad-hoc网络中一种可靠的节点不相交多路径路由算法[J]. 北京理工大学学报, 2007(3): 243-246. Wu Zhengyu, Song Hantao, Jiang Shaofeng. A reliable node-disjoint multipath routing algorithm in mobile Ad-hoc networks[J]. Transactions of Beijing Institute of Technology, 2007(3): 243-246.
[9] Ktari S, Labiod H, Frikha M. Load balanced multipath routing in mobile Ad hoc network//ICCS 2006. UK: , 2006: 1-5.
[10] Asis Nasipuri, Samir R Das. On-demand multipath routing for mobile Ad hoc networks //Proc of the 8th Int'l Conf on Computer Communications and Networks (IC3N). Boston: , 1999: 64-70.
[11] 赵玉亭, 戴冠中, 章池生, 等. 静态多跳Ad hoc网络中压缩视频实时传输性能研究[J]. 中国科技论文在线, 2006.

[1]	ZHOU Jingxian, LIU Huiyue, ZHOU Yajian, LYU Zongping. Blockchain-Oriented Key Management Scheme for Aeronautical Ad Hoc Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 63-68.
[2]	run jiayu. A Deep Learning-Based DoA Estimation Method in Low SNR [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 119-125.
[3]	. SDN-based integrated convergent network routing scheduling mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 98-104.
[4]	LI Jingbo, MA Li, MA Dongchao, FU Yingxun, LI Yang. SDN-Based Integrated Convergent Network Routing Scheduling Mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 84-90.
[5]	LIU Ning-chun, GAO Shuai, HOU Xin-di, GUO Xing-chang. A Data Access Control Scheme in Information-Centric Mobile Ad Hoc Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 54-60.
[6]	LI Tao, ZHANG Jing, YANG Hao. Analysis and Improvement of Privacy Protection Scheme in VANET [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 104-110.
[7]	MA Bin, MAO Bu-xuan, XIE Xian-zhong. Vertical Handoff Algorithm for Reducing Congestion in Ad Hoc Heterogeneous Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 19-24.
[8]	BAI Yuan, AN Jie, ZHANG Hui-bing. Prediction-Aided Routing Protocol in Ad hoc Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 29-33.
[9]	ZHANG Guo-min, WANG Na, WANG Rui, CHEN Qiu-li, LIU Fang-xin. UAV 3D Mobility Model Based on Visit Density [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 112-116.
[10]	LIU Ying, ZHU Si-yan, SUN Chen-hua, LI Guo-yan. Performance Modeling and Analysis of Multi-Hop Ad Hoc Network under Delay Constraint [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 24-29.
[11]	SONG Cheng, ZHANG Ming-yue, PENG Wei-ping, JIA Zong-pu, LIU Zhi-zhong. Privacy Protection Mechanism Based on Secure Multi-party Computation in VANET [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 67-71.
[12]	REN Jian-jun, SHAO Su-jie, GUO Shao-yong, QI Feng. A Clustering Algorithm with Two-Tier Structure Applied in VANET Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(s1): 23-26.
[13]	ZHANG Wei, LEI Wei-min, LI Guang-ye, GUAN Yun-chong, LI Hao. Packet Reordering-Controlled Load Distribution Model for Real-Time Multipath Transport [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 100-104.
[14]	LIU Shao-wei, LEI Wei-min, ZHANG Wei, FU Chong. Design and Implementation of Network Simulation for Multipath Relay Transmission System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 92-97.
[15]	JIN Xiao-min, LIU Yuan-an, FAN Wen-hao, WU Fan, ZHANG Hong-guang. Dynamic Path Selection Method for Concurrent Multipath Transfer [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(5): 99-103.

Double-Backup Multipath Routing for Mobile Ad Hoc Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments