Paper Info
Title
Motion-based routing for opportunistic ad-hoc networks
Abstract
In this paper, we introduce novel motion-based routing protocols for opportunistic packet relay in ad-hoc opportunistic networks. Unlike existing ad-hoc routing protocols, which require global knowledge about the mobility patterns of other nodes, thus raising scalability and privacy concerns, our routing protocols store and use only local motion information, such as the current direction of the local node. Such in- formation is easily obtainable by any modern GPS-equipped mobile device. We design and evaluate a series of protocols using different motion information, ranging from simple, easy to capture metrics i.e., speed and direction, to more complex metrics, i.e., the past or expected trajectory of the local node. These metrics allow for increasing degrees of routing accuracy at a correspondingly higher cost in terms of memory and computation. However, all of our routing protocols have constant complexity in the size of the network, and none of them rely on nodes sending or storing information about other for- warding nodes. This makes our schemes ideal for large-scale networks and non-community networks, where membership is very dynamic. Our simulation study using real-world traces shows that our motion-based schemes perform comparably to or consider- ably better than existing complex, global-knowledge-based protocols with significant less utilization on memory, CPU, and bandwidth.
Year
DOI
Venue
2011
10.1145/2068897.2068928
MSWiM
Keywords
Field
DocType
ad-hoc opportunistic network,storing information,ad-hoc routing protocol,motion-based routing,routing protocols store,local motion information,local node,opportunistic ad-hoc network,current direction,different motion information,complex metrics,routing protocol,mobile computing,mobile computer,ad hoc network,knowledge base,mobile device
Link-state routing protocol,Dynamic Source Routing,Computer science,Static routing,Computer network,Routing domain,Destination-Sequenced Distance Vector routing,Interior gateway protocol,Distance-vector routing protocol,Routing protocol,Distributed computing
Conference
Citations 
PageRank 
References 
2
0.37
19
Authors
2
Name
Order
Citations
PageRank
Weihan Wang1196.08
Cristiana Amza2106181.70