Research on Virtual Backbone-Based Distributed Ad hoc Routing Protocol in MANET

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2004, Vol. 27 ›› Issue (5): 104-108.

• PAPERS • Previous Articles

Research on Virtual Backbone-Based Distributed Ad hoc Routing Protocol in MANET

CHEN G Sheng ,　FEN G Mei-y u,　ZHAN G Xu,　DING Wei

Broadband Commu ni cati on Netwo rk s Laborat ory, Beijing Universi ty of Post s and Tel ecommunications , Bei jing 100876, China

Received:2003-07-16 Online:2004-05-28

Abstract

Abstract: A Virtual Backbone-based Distributed Ad hoc Routing(VBDAR)protocol, which issuitable for large scale Ad hoc networks, is proposed in this paper. This protocol will construct Ad hoc virtual backbone at first, and then running classic Adhoc routing protocols on it. Redundancy messages can be significantly reduced asonly virtual backbone nodes perform routing algorithm. The results of simulation show that it can reduce the number of hops of routes, and will effectively improve the performance of services.

Key words: Ad hoc, virtual backbone, connected dominating set, distributed routing protocol

CLC Number:

TP393

CHEN G Sheng ,　FEN G Mei-y u,　ZHAN G Xu,　DING Wei. Research on Virtual Backbone-Based Distributed Ad hoc Routing Protocol in MANET[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(5): 104-108.

[1]	LI Tao, ZHANG Jing, YANG Hao. Analysis and Improvement of Privacy Protection Scheme in VANET [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2020, 43(1): 104-110.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	WANG Jian, ZHANG Zi-jian, YUAN Jian. A Broadcast Authentication System Applied in Controller Area Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 24-28.
[9]	PENG Hai-yun, HOU Yan. Optimal Energy Consumption of Wireless Ad Hoc Network Using GRASP with Path Relinks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 122-127.
[10]	LIU Ying, YU Li, LI Xu, Narengaowa, TIAN Hong-juan. Improved MAODV Routing Protocol for Unidirectional Links [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 121-125.
[11]	SUN Wei, ZHANG He-sheng, PAN Cheng, YANG Jun. Modeling and Analyzing of IEEE 802.11p for VANETs Based on HSCPN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(2): 127-130.
[12]	KUI Xiao-yan, DU Hua-kun, XIAO Xue-feng, LI Yong. Realistic Vehicular Mobility Trace Driven RSU Deployment Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(1): 114-118.
[13]	XU Yang, SHENG Min, LIU Jia. Delay Analysis for Mobile Ad Hoc Networks with Two-Hop Relay Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 46-50.
[14]	HUANG Xiao-min, WANG Yang, ZHANG Ji-liang, ZHANG Nai-tong. Performance Evaluation of VANETs Wireless Link Transmitting Data Service [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 66-71.
[15]	GAO Jian-xin, WU Xiao-ping, WU Xu-sheng. A MANET Clustering Model Based on Trust Measurement [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 125-130.

Research on Virtual Backbone-Based Distributed Ad hoc Routing Protocol in MANET

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments