Overhead Reducing Method for Link State Based Routing Protocols in Ad Hoc Networks

doi:10.13190/jbupt.200504.54.guj

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2005, Vol. 28 ›› Issue (4): 54-57.doi: 10.13190/jbupt.200504.54.guj

• Reports • Previous Articles Next Articles

Overhead Reducing Method for Link State Based Routing Protocols in Ad Hoc Networks

GU Ju,GUAN Yong,WANG Chunjiang，LIU Yuanan

School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Online:2005-08-28 Published:2005-08-28

Abstract

Abstract:

In order to reduce the overhead of networks, a new routing method, in which the nodes update the link states via using the frames transmitted by way of broadcasting in media access control layer, was proposed. Theoretical analysis shows that the proposed method can reduce the amount of the control packets and the probability of the occurrence of congestion, and then it can increase the throughput of the network. Furthermore, simulation result proves that the new method will significantly reduce the overhead.

Key words: Ad hoc, link state, overhead, Hello packet

CLC Number:

TP393.04

GU Ju,GUAN Yong,WANG Chunjiang，LIU Yuanan. Overhead Reducing Method for Link State Based Routing Protocols in Ad Hoc Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(4): 54-57.

References

[1] 刘元安, 唐碧华, 胡月梅. Ad hoc网络中的路由算法 [J]. 北京邮电大学学报, 2004 Vol.27 No.2 P.1-7.
Liu Yuanan, Tang Bihua, Hu Yuemei. Routing Algorithms in Mobile Ad hoc Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2004 Vol.27 No.2 P.1-7.
[2] C. Perkins, E. Royer, S. Das. Ad hoc on-demand distance vector (AODV) routing [J]. Internet Draft, draft-item-manet-aodv-11.txt, work in progress, Aug. 2002.
[3] C.K. Toh, M. Delwar, D. Allen. Evaluating the communication performance of an ad hoc wireless network [J]. IEEE Trans. Wireless Commun., Vol.1, pp.402 – 414, July 2002.
[4] B.S. Manoj, R. Ananthapadmanabha, C.S.R. Murthy. Link life based routing protocol for ad hoc wireless networks [J]. Proc. of The 10th IEEE International Conference on Computer Communications 2001 (IC3N 2001), pp.573 -576, Oct. 2001.
[5] J. Yoo, S. Choi, C. Kim. Control overhead reduction for neighbour knowledge acquisition in mobile ad hoc networks [J]. Electronics Letters, vol.39, pp.740 - 741 May 2003.
[6] D. Johnson, D. Maltz and Y.C. Hu. The dynamic source routing protocol for mobile ad hoc networks [J]. Internet Draft, draft-item- manet-dsr-10.txt, work in progress, July 2004.
[7] IEEE STD 802.11-1997, Nov. 1997.
[8] LI Ieng, ZHANG Li, SHAN Xiu-ming. Power Controlled MAC Protocol with Dynamic Neighbor Prediction for Ad hoc Networks[J]. 中国邮电高校学报Vol. ,No.11，2004.3
[9] 望育梅, 刘雨, 张惠民. 链路层重传对无线Ad hoc 网络TCP性能影响的研究[J]. 北京邮电大学学报, 2004 Vol.27 No.2 P.1-7.
WAN G Yumei, L IU Yu, ZHANG Huimin. How the Link-Layer Retransmission Affects the TCP Performance in Wireless Ad hoc Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2004 Vol.27 No.4 P.92-96

[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]	LI Can, WANG Ying, NING Yunxiao, ZHANG Shulin. Accurate and Fast Fault Location Method for Power OPGW [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(3): 32-37.
[3]	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.
[4]	CAO Bin, NIE Kai-jun, PENG Mu-gen, ZHOU Zhi-zhong, ZHANG Lei. Overhead Analysis of Blockchain Consensus Algorithm in Wireless Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 140-146.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	LIU Jian-fei, TAO Ying, WANG Meng-jun, ZENG Xiang-ye, LU Jia. Enhanced User Selection Algorithm for Massive MIMO with Quantized Precoding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(4): 23-28.
[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]	ZHU Yi, KANG Hao-hao, HUANG Ru-hui, CAO Qing-hua. Content Checking Mechanism Design in Named Data Networking [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 97-103.
[13]	WANG Qing-shan, TANG Ying, WANG Qi, WANG Di, CHEN Li-jun. Seed-Based Data Dissemination in Campus MSNets [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 97-101.
[14]	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.
[15]	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.

Overhead Reducing Method for Link State Based Routing Protocols in Ad Hoc Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments