A Flooding Control Method with Ack-carry for Location-Based Information Dissemination in Mobile Ad Hoc Networks

Flooding is one of the most fundamental approaches to deliver information that is likely to be of interest to surrounding mobile nodes in mobile ad hoc networks. A number of research groups have proposed flooding protocols on purpose to reduce the redundant retransmissions from neighboring nodes. In those approaches, unnecessary transmissions are not minimized in an area where no nodes are interested in the information. In this paper, we propose a flooding method that suppresses transmissions of information to unnecessary nodes in mobile ad hoc networks with some fixed nodes. In the proposed method, when a mobile node passes near the source node of the received information, it sends an acknowledgement (ACK) including the addresses of fixed nodes that relayed the information. Then, the source node attaches those addresses to the information in later transmissions, and the fixed nodes whose addresses are specified in the information expand the flooding area. By doing so, the source node can effectively deliver the information to mobile nodes which are likely to pass near the source node. We confirmed the effectiveness of our proposed method through some simulations.

[1]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[2]  Hai Liu,et al.  A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[3]  Ellen W. Zegura,et al.  Capacity Enhancement using Throwboxes in DTNs , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[4]  Hai Liu,et al.  A Location Aided Flooding Protocol for Wireless Ad Hoc Networks , 2007, MSN.

[5]  André Schiper,et al.  Probabilistic broadcast for flooding in wireless mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[6]  Nitin H. Vaidya,et al.  Geocasting in mobile ad hoc networks: location-based multicast algorithms , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[7]  Nitin H. Vaidya,et al.  Flooding-Based Geocasting Protocols for Mobile Ad Hoc Networks , 2002, Mob. Networks Appl..

[8]  Vamsi Paruchuri,et al.  Optimized Flooding Protocol for Ad hoc Networks , 2003, ArXiv.

[9]  Li Xiao,et al.  SADV: Static-Node-Assisted Adaptive Data Dissemination in Vehicular Networks , 2010, IEEE Transactions on Vehicular Technology.

[10]  Agathoniki Trigoni,et al.  Delay-bounded routing in vehicular ad-hoc networks , 2008, MobiHoc '08.