Routing With Hexagonal Virtual Coordinates in Wireless Sensor Networks

Free registration required

Executive Summary

Using geographic routing, like GPSR, is efficient for ad hoc and wireless sensor networks, but it requires that nodes be aware of their physical positions. However, if there are holes in the network, routing across them using GPSR will lead to a lot of overloaded nodes on their boundaries. In this paper, the authors propose a distributed protocol, named Hexagonal Virtual Coordinate (HVC), for constructing a virtual coordinate system. After the HVC is constructed, the nodes in the network will be aware of the relative coordinates among the landmarks through the HVC chart. Based on the HVC chart, a source node can find an Auxiliary Routing Path to indicate the direction of the journey from the source to the destination.

  • Format: PDF
  • Size: 768.12 KB