Browse > Article

An Adaptive Flooding Scheme based on local density for Ad hoc Networks  

Kim Jeong-sahm (Yeungnam College of Science & Technology, Division of Computer Technology)
Ryu Jeoung-pil (Kyoungbuk National University, Dept. of Computer Engineering)
Han Ki-Jun (Kyoungbuk National University, Dept. of Computer Engineering)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.42, no.9, 2005 , pp. 11-18 More about this Journal
Abstract
In ad hoc networks, many applications use the broadcast service that is elementary operation to support various important functions such as route discovery procedure. This paper presents several adaptive probabilistic broadcast schemes base on local information to alleviate the broadcast storm problem for wireless ad hoc network. Our schemes dynamically determine the rebroadcast probability at each node based on the neighbor information within two-hop span. Simulation results are presented, which show our schemes have a better performance over the deterministic flooding approach.
Keywords
ad hoc network; flooding; broadcast storm; probabilistic broadcast;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Lim and C. Kim, 'Multicast tree construction and flooding in wireless ad hoc networks,' MSWiM, Aug 2000   DOI
2 W. Lou and J. Wu, 'On reducing broadcast redundancy in ad hoc wireless networks,' HICSS'03, vol. 1, pp. 111-123, Apr.-June 2002   DOI
3 W. Peng and X. Lu, 'AHBP: An efficient broadcast protocol for mobile ad hoc networks,' Journal of Science and Technology, Beijing, China, 2002
4 I. Stojmenovic, M. Seddigh, and J. Zunic, 'Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks,' IEEE TPDS, vol. 13, pp. 14 - 25, Jan. 2002   DOI   ScienceOn
5 J. Wu and H. Li, 'On calculating connected dominating set for efficient routing in ad hoc wireless networks,' DIALM, pp. 7 -14, 1999   DOI
6 Y.-C. Tseng, S.-Y. Ni; E.-Y. Shih, 'Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network,' ICDCS'01, pp. 481 - 488, April 2001
7 C. E. Perkins, Ed., Ad Hoc Networking, Addison Wesley, 2001
8 신재욱, 권혜연, 김웅배, '이동 Ad Hoc 네트워크에서의 Flooding 기술', 전자통신동향분석, 제18권, 제6호, 2003
9 A. Qayyurn, L. Viennot, and A. Laouiti, 'Multipoint relaying for flooding broadcast messages in mobile wireless networks,' HICSS'02, Jan 2002
10 W. Peng and X. Lu, 'On the reduction of broadcast redundancy in mobile ad hoc networks,' MOBIHOC, pp. 129 - 130, Aug 2000
11 J. Wu; Fei Dai, 'Broadcasting in ad hoc networks based on self-pruning,' INFOCOM, vol. 3, pp. 2240 -2250, 30 March - 3 April 2003
12 B. Williams, and T. Camp, 'Comparison of broadcasting techniques for mobile ad hoc networks,' MOBIHOC, ACM Press, pp. 194.205, 2002   DOI
13 Y. Sasson, D. Cavin, A. Schiper, 'Probabilistic broadcast for flooding in wireless mobile ad hoc networks,' IEEE WCNC'03, vol. 2, pp. 1124-1130, March 2003   DOI
14 R. Gandhi, S. Parthasarathy and A. Mishra, 'Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks,' MOBIHOC'03, June 1 - 3, 2003   DOI
15 Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, 'The broadcast storm problem in a mobile ad hoc network,' Wireless Networks, vol. 8, pp. 153 - 167, Mar. -May 2002   DOI   ScienceOn
16 H. C. Obraczka, K. Tsudik, G. and K. Viswanath, 'Flooding for reliable multicast in multi-hop ad hoc networks,' DIALM, pp. 64.71, 1999   DOI
17 J. Jetcheva, Y. Hu, D. Maltz, and D. Johnson, 'A simple protocol for multicast and broadcast in mobile ad hoc networks,' Internet Draft: draft-ietf-manet-simple-mbcast-01.txt, July 2001