| Summary: | 碩士 === 淡江大學 === 電機工程學系碩士在職專班 === 98 === In this paper, we present Bidirectional Hierarchy-based Anycast Routing (BHAR), a routing protocol for collecting data over multi-hop. In comparative to HAR, BHAR speeds up and improve the mechanism to construct hierarchical trees and to repair the route. In BHAR, sinks and sources can initial to construct a hierarchical tree. By knowing only its own parent and neighbor, each node in BHAR can join a tree; a tree can learn the routes to a remote sink by exchanging its routes with its neighboring trees, and send data to the nearest sink by intermediate trees; each node can perform route repair without geographical information or being controlled remotely, and perform local network topology optimization simultaneously in order to prevent the impact to the network and to data communication by periodically and conditionally network reconstruction.
We evaluate the performance of BHAR by using VC++ and comparing with those of HAR. The simulation results demonstrate that the average waiting time for a node to join a tree decrease when the number of sinks and sources increase in BHAR. The impact of the increase of the node number and network size to the performance of BHAR is relatively small, which means the scalability is much better. BHAR can endure more nodes to be failed and maintain effective routing operation, which has improve the robustness of BHAR. BHAR achieves much higher performance on route repair in the situation of the unevenly distribution due to different factors.
|
|---|
