Routing in intermittently connected networks

Age rumors in connected components

Philippe Jacquet*, Bernard Mans

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

7 Citations (Scopus)
5 Downloads (Pure)

Abstract

Mobile 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.

Original languageEnglish
Title of host publicationProceedings - Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2007
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages53-58
Number of pages6
ISBN (Print)0769527884, 9780769527888
DOIs
Publication statusPublished - 2007
Event5th Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2007 - White Plains, NY, United States
Duration: 19 Mar 200723 Mar 2007

Other

Other5th Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2007
CountryUnited States
CityWhite Plains, NY
Period19/03/0723/03/07

Bibliographical note

Copyright 2007 IEEE. Reprinted from Proceedings of the fifth annual IEEE international conference on pervasive computing and communications workshops (PerComW'07). This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Macquarie University’s products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Fingerprint Dive into the research topics of 'Routing in intermittently connected networks: Age rumors in connected components'. Together they form a unique fingerprint.

Cite this