| Summary: | 碩士 === 國立中央大學 === 資訊工程研究所 === 94 === Although geographic routing like GPSR is efficient to ad hoc and wireless sensor networks, it requires that nodes be aware of their physical positions. In addition, if there are holes in the network, routing across holes in GPSR will lead to a lot of overloaded nodes in the boundaries of holes. In this thesis, we proposed a distributed protocol to construct a virtual coordinate system named HVC merely based on hop counts among nodes. Each node records hop counts to seven nearest landmarks at most to be its virtual coordinate, and the landmarks are located in the vertices of a hexagon and its center. After the HVC is constructed, the nodes in the network are aware of the relative coordinates among the landmarks through the HVC chart. Then source node can find an Auxiliary Routing Path (ARP) to indicate the direction in the journey from source to destination. Finally, we can find a routing path to destination with the ARP support. Simulation results show that our protocol can support geographic routing efficiently, and the landmarks found by our protocol are located everywhere in the network uniformly even if there exist some holes within it. In addition, our protocol is resilient to various network shapes and it can find a load balancing routing path to destination even this path will across holes in the network.
|
|---|
