Scheduled System Maintenance on May 29th, 2015:
IEEE Xplore will be upgraded between 11:00 AM and 10:00 PM EDT. During this time there may be intermittent impact on performance. We apologize for any inconvenience.
By Topic

Modeling the behavior of flooding on target location discovery in mobile ad hoc networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jia-Chun Kuo ; Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan ; Wanjiun Liao

In this paper, we model the behavior of packet forwarding via a multihop path in mobile ad hoc networks. In our analysis, we consider a densely populated network and assume a flooding protocol for packet forwarding. We find that the behavior of packet forwarding in such an environment can be regarded as dropping a stone into a lake, and then counting the number of ripples moving out from the source (i.e., the center) to the destination. What makes the problem complicated is the node mobility during the packet forwarding. As a result, we cannot solely count the number of ripples in between as the number of hops in the path on which the packet traverses. We then derive the probability distribution function of hop counts for packet forwarding, accounting for node movements. Based on the analytical model, we then evaluate several different types of flooding mechanisms commonly adopted for target searching in ad hoc networks. Compared with existing work, which assumes a snapshot of the network and all nodes are static in the analysis, our analytical framework provides more insights for the study of efficient flooding in mobile ad hoc networks.

Published in:

Communications, 2005. ICC 2005. 2005 IEEE International Conference on  (Volume:5 )

Date of Conference:

16-20 May 2005