Browse > Article
http://dx.doi.org/10.7236/JIWIT.2011.11.2.197

A Flooding Scheme Based on Packet Reception Counts for Ad Hoc Networks  

Song, Tae-Kyu (국민대학교 전자공학과)
Kang, Jeong-Jin (동서울대학 정보통신과)
Ahn, Hyun-Sik (국민대학교 전자공학과)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.11, no.2, 2011 , pp. 197-203 More about this Journal
Abstract
Ad-hoc networks do not rely on a preexisting infrastructure such as Access Points(AP) in wireless network infrastructure. Instead each node participates in routing by forwarding data for other nodes. It makes required broadcasting to transmit packets to the whole network. In that part, each node tries to transmit data without any information about the other nodes. Therefore it causes duplication of transmission and waste of power. This paper presents adaptive probabilistic broadcasting schemes based on packet reception counts to alleviate the broadcast storm problem for wireless ad hoc networks. In this algorithm, each node calculates efficiency broadcast probability. Simulation results for the proposed flood algorithm are also presented.
Keywords
Ad-hoc Networks; Flooding Algorithm; Broadcast Storm; Probabilistic Broadcast;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Charles Perkins, Elizabeth M. Royer, "Ad Hoc On Demand Distance Vector(AODV) Routing," Internet draft, IETF, Aug. 1998
2 Josh Broch, David B. Johnson, David A. Maltz, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks," Internet draft, IETF, March. 1998
3 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
4 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.
5 H. C. Obraczka, K. Tsudik, G. and K. Viswanath, "Flooding for reliable multicast in multi-hop ad hoc networks," DIALM, pp. 64.71, 1999.
6 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.
7 R. Gandhi, S. Parthasarathy and A. Mishra, "Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks," MOBIHOC' 03, June 1-3, 2003.
8 W. Peng and X. Lu, 'On the reduction of broadcast redundancy in mobile ad hoc networks," MOBIHOC, pp. 129-130, Aug 2000.
9 A. Qayyum, L. Viennot, and A. Laouiti, 'Multipoint relaying for flooding broadcast messages in mobile wireless networks," HICSS' 02, Jan 2002.
10 J. Wu, Fei Dai, "Broadcasting in ad hoc networks based on self-pruning," INFOCOM, vol. 3, pp. 2240 -2250, 30 March - 3 April 2003.
11 B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," MOBIHOC, ACM Press, pp. 194-205, 2002.
12 Charles J. Colbourn, Lorna K. Stewart, "Permutation Graphs : Connected Domination and Steiner Trees," Discrete Mathmatics, 86(1990), pp.179-189.
13 David Lichtenstein, "Planar Formulae and Their Uses," Siam J. Comput. Vol. 11, No.2 May 1982, pp. 329- 343.   DOI
14 H. Lim and C. Kim, "Flooding in Wireless Ad Hoc Networks," Computer Communications Journal, Vol. 24, No.3, pp.353-363, Feb. 2001.   DOI
15 김정삼, 류정필, 한기준, "애드 혹 네트워크에서 지역 밀집도에 적응적인 확률적 플러딩 기법," 전자공학회 논문지 제 42권 TC편 제 9호, pp. 11-19, Sep. 2005