GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Ad hoc relay wireless networks over moving vehicles on highways
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Routing in a delay tolerant network
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Integrated routing and storage for messaging applications in mobile ad hoc networks
Mobile Networks and Applications
Geographic routing in city scenarios
ACM SIGMOBILE Mobile Computing and Communications Review
Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks
WOWMOM '05 Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks
VanetMobiSim: generating realistic mobility patterns for VANETs
Proceedings of the 3rd international workshop on Vehicular ad hoc networks
Geographic routing made practical
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
IEEE Communications Surveys & Tutorials
A reinforcement learning-based routing for delay tolerant networks
Engineering Applications of Artificial Intelligence
Application of Cognitive Techniques to Adaptive Routing for VANETs in City Environments
Mobile Networks and Applications
Beaconing Approaches in Vehicular Ad Hoc Networks: A Survey
Wireless Personal Communications: An International Journal
SDR: A Stable Direction-Based Routing for Vehicular Ad Hoc Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
Position-based routing has proven to be well suited for highly dynamic environment such as Vehicular Ad Hoc Networks (VANET) due to its simplicity. Greedy Perimeter Stateless Routing (GPSR) and Greedy Perimeter Coordinator Routing (GPCR) both use greedy algorithms to forward packets by selecting relays with the best progress towards the destination or use a recovery mode in case such solutions fail. These protocols could forward packets efficiently given that the underlying network is fully connected. However, the dynamic nature of vehicular network, such as vehicle density, traffic pattern, and radio obstacles could create unconnected networks partitions. To this end, we propose GeoDTN+Nav, a hybrid geographic routing solution enhancing the standard greedy and recovery modes exploiting the vehicular mobility and on-board vehicular navigation systems to efficiently deliver packets even in partitioned networks. GeoDTN+Nav outperforms standard geographic routing protocols such as GPSR and GPCR because it is able to estimate network partitions and then improves partitions reachability by using a store-carry-forward procedure when necessary. We propose a virtual navigation interface (VNI) to provide generalized route information to optimize such forwarding procedure. We finally evaluate the benefit of our approach first analytically and then with simulations. By using delay tolerant forwarding in sparse networks, GeoDTN+Nav greatly increases the packet delivery ratio of geographic routing protocols and provides comparable routing delay to benchmark DTN algorithms.