Routing with guaranteed delivery in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Range-free localization schemes for large scale sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Geographic routing without location information
Proceedings of the 9th annual international conference on Mobile computing and networking
Proceedings of the 1st international conference on Embedded networked sensor systems
On the effect of localization errors on geographic face routing in sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Virtual coordinates for ad hoc and sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
A Scalable Logical Coordinates Framework for Routing in Wireless Sensor Networks
RTSS '04 Proceedings of the 25th IEEE International Real-Time Systems Symposium
Simulation analysis of virtual geographic routing
WSC '04 Proceedings of the 36th conference on Winter simulation
Geographic routing made practical
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Beacon vector routing: scalable point-to-point routing in wireless sensornets
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Aligned virtual coordinates for greedy geometric routing in WSNs
International Journal of Sensor Networks
Organizing a global coordinate system from local information on an ad hoc sensor network
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Virtual coordinates with backtracking for void traversal in geographic routing
ADHOC-NOW'06 Proceedings of the 5th international conference on Ad-Hoc, Mobile, and Wireless Networks
Aligned virtual coordinates for greedy geometric routing in WSNs
International Journal of Sensor Networks
Adaptive geographic routing in wireless sensor networks
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
A survey of communication/networking in Smart Grids
Future Generation Computer Systems
Hi-index | 0.00 |
The performance of geographic routing protocols is impacted by physical voids and localisation errors. Traversing voids is carried out by a complimentary algorithm, which requires high overhead and results in lower quality paths. Furthermore, localisation errors lead to inefficient routes or even misrouting of packets. Accordingly, Virtual Coordinate Systems (VCS) were proposed to be an alternative solution that is resilient to localisation errors and naturally traverses physical voids. However, we show that VCS is vulnerable to different forms of anomalies and actually perform worse than physical coordinates. The goal of this paper is to increase the success or Greedy Forwarding (GF) in VCS, to avoid using the expensive complementary algorithm. We identify some of the reasons that cause anomalies in VCS and propose an Aligned Virtual Coordinate System (AVCS) to address them. AVCS aligns the coordinates of nodes by taking into account the coordinates of their neighbours. With AVCS, greedy routing success is significantly improved, approaching perfect delivery for many scenarios. With our approach, and for the first time, we show that greedy routing on VCS out performs that on geographic coordinate systems even in the absence of localisation errors. We compare AVCS against some of the most popular geometric routing protocols both on geographic and VCS and show that AVCS significantly improves performance over the best known solutions.