A distance-aware counter-based broadcast scheme for wireless ad hoc networks

Chien Chen*, Chin Kai Hsu, Hsien Kang Wang

*Corresponding author for this work

研究成果: Conference contribution同行評審

13 引文 斯高帕斯(Scopus)


In mobile ad hoc networks (MANETs), broadcasting is a common operation for providing network functions, such as route discovery and source paging. However, an uncontrolled broadcast, which is also called blind flooding, is inefficient and may lead to heavy redundancies, contentions and collisions, and is commonly referred to as a "broadcast storm" problem [1]. Although this problem has been addressed extensively, most studies suffer with respect to balance between coverage performance and rebroadcasting efficiency. This investigation proposes an efficient algorithm called "DIS_RAD", which introduces the concept of distance into the counter-based broadcast scheme. The proposed approach gives nodes closer to the border a higher rebroadcast probability since they create better Expected Additional Coverage (EAC) [1]. Here, a distance threshold is adopted to distinguish between interior and border nodes. Two distinct Random Assessment Delays (RADs) are applied to the border and interior nodes, with the border nodes having shorter RADs than the interior nodes. The analytical results indicate that the proposed scheme indeed provides a higher rebroadcast probability for border nodes and a lower rebroadcast probability for interior nodes. The simulation results demonstrate that the proposed "DIS_RAD" scheme works much better than other schemes. The probability analysis model also confirms the validity of the simulation results. Most important, the proposed scheme can keep good balance between reachability and rebroadcast efficiency in various network densities. Therefore, the dynamic adjust counter threshold according to network densities is not necessary.

主出版物標題MILCOM 2005
主出版物子標題Military Communications Conference 2005
出版狀態Published - 1 十二月 2005
事件MILCOM 2005: Military Communications Conference 2005 - Atlatnic City, NJ, United States
持續時間: 17 十月 200520 十月 2005


名字Proceedings - IEEE Military Communications Conference MILCOM


ConferenceMILCOM 2005: Military Communications Conference 2005
國家United States
城市Atlatnic City, NJ

指紋 深入研究「A distance-aware counter-based broadcast scheme for wireless ad hoc networks」主題。共同形成了獨特的指紋。