A Dynamic Broadcasting Algorithm for on-Demand Routing Protocol in Ad Hoc Network

doi:10.13190/jbupt.200906.53.hup

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2009, Vol. 32 ›› Issue (6): 53-56.doi: 10.13190/jbupt.200906.53.hup

• Papers • Previous Articles Next Articles

A Dynamic Broadcasting Algorithm for on-Demand Routing Protocol in Ad Hoc Network

HU Peng;LIU Yuan-an;MA Xiao-lei;GAO Song

(School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China)

Received:2009-04-09 Revised:2009-09-17 Online:2009-12-28 Published:2009-12-28
Contact: HU Peng

Abstract

Abstract:

Broadcasting is a common operation for establishing on-demand routing protocols and updating routing table. A straightforward broadcasting by flooding results in serious redundancy and contention. To increase broadcasting efficiency of Ad hoc network, a dynamic broadcasting algorithm for on-demand routing protocol is proposed, which computes the rebroadcast probability of message based on neighbor node density and relative distance. Consequently the rebroadcast probability of redundancy message is reduced and the contention problem is alleviated. By applying this algorithm in network simulation platform, the simulation results show that the proposed algorithm improves the protocol efficiency and reduces the redundant information.

Key words: Ad hoc network, broadcast, dynamic broadcasting algorithm

HU Peng;LIU Yuan-an;MA Xiao-lei;GAO Song. A Dynamic Broadcasting Algorithm for on-Demand Routing Protocol in Ad Hoc Network[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(6): 53-56.

[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]	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.
[3]	XV Ling-yi, HAN Dao-qi, LIU Wen. Anti-Collision Broadcasting Scheme Based on iBeacon in Internet of Things [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 66-73.
[4]	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.
[5]	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.
[6]	CHEN Lei. Interference Suppression Based Adaptive Resource Allocation Algorithm in MBSFN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 51-55.
[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]	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.
[9]	YAO Jian-sheng, MA Chun-guang, YUAN Qi, LI Zeng-peng. A Broadcast Transmission Scheme for DTMSN Based on Intra-flow and Inter-flow Network Coding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 18-23.
[10]	WANG Ji-hong, SHI Wen-xiao. Wireless Broadcast Advantage-Based Load-Aware Multicast Algorithm for Wireless Mesh Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(4): 80-85.
[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]	JIAO Xian-long, XIAO Wei-dong, GE Bin, WANG Xiao-dong, CHEN Yu-li. Delay Efficient Broadcast for Multi-Channel Duty-Cycled Wireless Serisor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 41-46.
[14]	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.
[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.

A Dynamic Broadcasting Algorithm for on-Demand Routing Protocol in Ad Hoc Network

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments