Performance Analysis of a Propagation Territory-based Routing in MANETs with Obstacles

Chih-Hung Chao,Yi-Chung Tseng,Shyue-Liang Wang

DOI: https://doi.org/10.1145/3092090.3092120

2017-01-01

Abstract:This study considers constructing an efficient routing protocol in MANETs with obstacles. We take advantage of the location information provided by Global Position System (GPS) and propose a novel greedy propagation territory-based routing mechanism to establish the routing path between source and destination nodes. The mechanism consists of four phases and each phase defines a propagation territory and routing strategy to make a locally optimal decision to forward packets. For each mobile wireless node, including source and relay nodes, the mechanism selects a node in their propagation territory that is closest to the destination as a next hop relay node to deliver the packets until the destination is reached. In addition, when source and relay nodes moves closer to obstacles, the signal interferences by obstacles are considered. If the radio signal of a node is disturbed by an obstacle, the neighboring node with the lowest signal interference in its propagation territory is substituted as a next hop relay node. The simulation results showed that the proposed routing mechanism demonstrates a better performance in terms of the average packet delivery ratio than those of the ad-hoc on demand distance vector and greedy perimeter stateless routing schemes when the nodes move at the high-moving speed scenario. In the low-speed scenario, the average delay hop count of the proposed routing mechanism is less than those of the other routing schemes.