By Topic

Routing in Intermittently Connected Networks: Age Rumors in Connected Components

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)

Mbile ad hoc network (MANET) protocols are efficient in routing data dynamically between mobile nodes that belong to the same connected component and thus assume that the network is always fully connected. However, even if the network is continuously partitioned, a "communication path" may be available through time and mobility using intermediate mobile nodes (temporally within reach of each other). We consider the problem of routing with the sole assumption that the speed of the node mobility is less than the speed of transmitting a packet to a neighbor. We introduce new routing algorithms that vary depending on the buffering capability of the nodes while always minimizing the impact on the capacity (i.e., only one copy of a packet can be sent while a copy may be kept). The novelty is based on link aging rumors across connected components (as opposed to neighbor's aging). We show that various pattern of mobility and network clustering can be described by a single parameter such as the information speed propagation. We establish several analytical properties independent of mobility models using an analogy with the sound propagation in liquid where molecules creates temporary connected component in which sound travels fast

Published in:

Pervasive Computing and Communications Workshops, 2007. PerCom Workshops '07. Fifth Annual IEEE International Conference on

Date of Conference:

19-23 March 2007