Browse > Article

An Efficient Flooding Algorithm for Position-based Wireless Ad hoc Networks  

JaeGal, Chan (Department of Electronic Eng., Ajou University)
Lee, Chae-Woo (Department of Electronic Eng., Ajou University)
Publication Information
Abstract
Rapid transmission of packets is important in mobile ad hoc networks. Therefore, a flooding algorithm which can guarantee a short delay is useful in various ways of packet transmission. Flooding algorithm is one of the packet transmission methods that broadcasts a packet to all nodes within a transmission range. It does not rebroadcast the same packet which is already received from other nodes. Basically, flooding algorithm's advantages are that it simply writes an address and a sequence number in a packet, and it can be adapted for topological changes easily. However, the basic flooding algorithm has a shortcoming that causes excessive traffic because all nodes transmit a packet at least once. To solve this problem, research about flooding algorithms that constrains duplicated transmission of packets based on probabilistic and geographical information is going on. However, the existing algorithm cannot guarantee short delay and low traffic. To reduce a delay, in this paper we propose a flooding scheme where a node which receives a broadcasted packet chooses and allocates a priority to one of its neighbor nodes and then the node transmits the packet promptly to the node to whom the priority was given. Moreover, we propose a totally fresh a roach to constrain duplicated transmission by searching a node that already received the same packet by using node's geographical position information. Lastly, we compare the performance of the proposed algorithm with the existing algorithm through simulation. The results show that the proposed algorithm can distribute packets through a lower number of total packet transmissions and faster delivery time than the existing algorithm.
Keywords
Ad hoc networks; Flooding; Position based;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y. Tseng, S. Ni, Y. Chen, J. Sheu, "The broadcast storm problem in a mobile ad hoc network," Wireless Networks, vol. 8, pp. 153-167, Mar-May 2002   DOI   ScienceOn
2 김정삼, 류정필, 한기준, "애드 혹 네트워크에서 지역 밀집도에 적응적인 확률적 플러딩 기법," 대한전자공학회, 전자공학회논문지 TC, 제42권, TC편 제9호, 11-18쪽, 2005년 9월   과학기술학회마을
3 Y. Ko, N. Vaidya, "Flooding-Based Geocasting Protocols for Mobile Ad Hoc Networks," Mobile Ad Hoc Networks, vol. 7, no. 6, pp. 471-480, December 2002   DOI   ScienceOn
4 J. Arango, M. Degermark, A. Efrat, S. Pink, "An Efficient Flooding Algorithm for mobile Ad-hoc Networks," in Proc. of WiOpt 2004, March 2004
5 M. Miller, N. Vaidya, "Ad hoc routing for multi level power save protocol," Ad Hoc Networks, vol. 6, no. 2, pp. 210-225, April 2008   DOI   ScienceOn
6 S. H. Lee, Y. B. Ko, "An Efficient Neighbor Knowledge Based Broadcasting for Mobile Ad Hoc Networks," in Proc. of ICCS 2006, pp. 1097-1101, May 2006
7 Y. Wei, G. Xie, Z. Li, "A hierarchical cross-layer protocol for group communication in MANET," in Proc. of Telecommunications and Malaysia International Conf. on Communications, pp. 62-67, May 2007
8 E. Royer, C. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks", IEEE Personal Communication, vol. 6, no. 4, pp. 46-55, April 1999   DOI   ScienceOn
9 B. Williams, T. Camp, "Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks," in Proc. of the 3rd ACM international symposium on Mobile ad hoc networking & computing, pp. 194-205, June 2002
10 Y. Tseng, S. Ni, E. Shih, "Adaptive approaches to relieving broadcast storms in a wireless multi hop mobile ad hoc network," in Proc. of ICDCS 2001, pp. 481-488, April 2001
11 S. Ni, Y. Tseng, Y. Chen, J. Sheu, "The broadcast storm problem in a mobile ad hoc networks," in Proc. of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pp. 151-162, 1999
12 http://www.kisi.or.kr/information/information_list.a sp, Accessed May 2008