Browse > Article

Adaptive Query Flooding using Neighbor Information for Routing Performance Enhancement in Ad Hoc Networks  

Lee Hakhu (고려대학교 전자공학과)
Kang Sangwook (고려대학교 전자공학과)
An Sunshin (고려대학교 전자공학과)
Publication Information
Journal of KIISE:Information Networking / v.31, no.6, 2004 , pp. 673-684 More about this Journal
Abstract
As the wireless mobile communication is being widespread, mobile technologies will have important roles in the communication with the explosive growth of demanding for wireless portable devices. Among the mobile technologies, a great deal of interest has been taken in mobile ad hoc network (MANET), which is a collection of wireless mobile nodes forming a temporary network without the aid of stationary infrastructure in recent. Furthermore, considering characteristic of ad hoc networks, the design of efficient routing protocols is an important issue. In recent years, on-demand protocols among routing protocols have noticed because of the low routing overhead. However, on-demand protocols suffer from production of the enormous query Packets by broadcasting in order to setup routes, that is, a flooding scheme. The flooding scheme is very costly and results in serious problem, which we refer as the broadcast storm problem. In this paper, we propose a Dynamic Adaptation Query flooding Using Neighbor Topology (NT-DAQ) scheme, in order to resolve the broadcast storm Problem. When a route discovery is in progress, each mobile node decides on the basis of neighbor topology information whether discovery process participates or not. Therefore, our proposed scheme enables to improve network performance in which minimize the number of query rackets. We evaluate the efficiency of our proposed scheme through simulation.
Keywords
mobile ad hoc network; flooding; dynamic adaptation query flooding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Sze- Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, Jang- Ping Sheu, 'The broadcast Strom Problem in a Mobile Ad Hoc Network,' MobiCom '99   DOI
2 Z. Hass and M. Pearlman, 'The Performance of Query Control Schemed for the Zone Routing Protocol,' Proceeding of ACM SIGCOMM' 98, pp. 167-177, September 1998   DOI
3 C-K Toh, 'Associativity-Based Routing for Ad Hoc Mobile Networks:' Wireless Personal Communications' vol. 4, no. 2, pp. 103-139, March 1997   DOI
4 Yu-Chce Tseng, Sze-Yao Ni, En-Yu Shih, 'Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Ad Hoc Network,' Infocom, 2001
5 Yunjung Yi and Mario Gerla, 'Efficient Flooding in Ad hoc Networks: a Comparative Performance Study,' UCLS Report
6 J. Broch, D.B. Johnson, and D.A. Maltz, 'The Dynamic Source Routing Protocol for mobile Ad Hoc Networks.' Intemet Draft, draft-iett-manetdsr-09.txt, April 2003
7 C.Perkins, E. Belding-Royer, S. Das, 'Ad hoc On-Demand Distance Vector (AODV) Routing,' IETF RFC 3561, http:/;/www.ietf.org/rfc/rfc356l.txt, July 2003
8 C.K Toh, 'Ad Hoc Mobile Wireless Networks: Protocols and Systems,' Prentice Hall PTR, New Jersey, 2002
9 J. Macker and S. Corson, Mobile ad hoc networks (MANET), IETF Working Group Charter (2004), http://www.ietf.org/html.charters/manet-charter.html
10 Charles E. Perkins, 'Ad Hoc Networking,' pp. 173-219, Addison Wesley, 2001
11 Simon Haykin, 'Communication systems,' 4th Ed., pp. 521 - 522, John Wiley & Sons, 2001
12 E.M. Royer and C.-K. Toh, 'A review of Current Routing Protocols for Ad-Hoc Wireless Networks:' IEEE personal Communications, vol. 6, no.2, pp. 46-55, April 1999   DOI   ScienceOn
13 Josh Broch, D.A., David B. J, Y -C. H, and J. Jetcheva, 'A Performance Comparison of MultiHop Wireless Ad Hoc Network Routing Protocols,' in Proc of MobiCom'98, October 25-30   DOI
14 Samir R. Das, C.E. Perkins, and E.M. Royer, 'Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks,' IEEE INFOCOM 2000, pp. 3-12, March 2000
15 The VINT Project, The UCB/LBNL/VINT Network Simulator-ns (Version2), http//www.isi.edu/ nsnam/ns
16 IEEE Std. 802.11-1999, 'Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,' IEEE Std. 802. 11-1999, 1999
17 S. C and J. M, 'Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations,' IETF RFC 2501, http://www.ietf.org/rfc/rfc250l.txt, Jan. 1999
18 Hakhu Lee and Sunshin An, 'Redundancy Path Routing Considering Associativity in Ad Hoc Networks,' Proceedings of the 30th KISS autumn conference, vol. 30, no. 2-3, pp. 199-201, October 2003
19 The CMU Monarch Project, The CMU Monarch Project's Wireless and Mobility Extensions to ns, CS Dept., Carnegie Mellon University, Aug. 1999, http://www .monarch.cs.cmu.edu/