Using group structures for efficient routing in delay tolerant networks

In this paper, we propose a routing protocol for disconnected ad hoc networks where most nodes tend to move about in groups. The proposed protocol works by identifying groups using an efficient distributed group membership protocol, and then routing at the group level, rather than at the node level....

Full description

Saved in:
Bibliographic Details
Published inAd hoc networks Vol. 7; no. 2; pp. 344 - 362
Main Authors Thomas, Markose, Phand, Suhas, Gupta, Arobinda
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.03.2009
Subjects
Delay tolerant
Group
Mobility
Replication
Routing
Mobility
Group
Routing
Replication
Delay tolerant
Online AccessGet full text

Cover

More Information
Summary:In this paper, we propose a routing protocol for disconnected ad hoc networks where most nodes tend to move about in groups. The proposed protocol works by identifying groups using an efficient distributed group membership protocol, and then routing at the group level, rather than at the node level. The protocol is designed so that existing concepts of routing in disconnected ad hoc networks can be extended to work at the group level. It also uses a controlled replication scheme to improve the delivery ratio. Detailed simulations are done across a broad spectrum of parameters. The results suggest that the proposed protocol performs better in terms of delivery ratio and latency over some other protocols for disconnected networks.
ISSN:1570-8705
1570-8713
DOI:10.1016/j.adhoc.2008.04.001