[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14]

Journal of Information Science and Engineering, Vol. 37 No. 4, pp. 859-883

A Cooperative Rotational Sweep Scheme to Bypass Network Holes in Wireless Geographic Routing

1Department of Computer Science and Information Engineering
National Taiwan Normal University
Taipei, 106 Taiwan

2School of Electrical Engineering and Intelligentization
Dongguan University of Technology
Dongguan, 523808 P.R. China
E-mail: jutsai@csie.ntnu.edu.tw; yunghsiangh@gmail.com

Geographic routing in wireless ad hoc networks is characterized by routing decisions made from locally available position information, which entails network scalability. However, it requires an effective recovery approach to sending a packet bypassing network holes whenever the simple greedy forwarding fails. Among well-known approaches, rotational sweep routing algorithms based on a circular arc are able to achieve packet delivery guarantee as well as low routing path stretch under the impractical assumption that a wireless link exists between two nodes if and only if their distance is less than one unit. Instead, we propose a cooperative rotational sweep algorithm taking into account practically imperfect wireless connections. The algorithm involves a regular rotational sweep procedure and a cooperative one both making use of iterative sweeps with circular arcs of decreasing size subjective to a minimum size constraint. Essentially, the cooperative rotational sweep procedure resolves hidden node issues through exploiting packet header overheads for memory of the latest routing path while iterative sweeps reduce the possibility of missing pivotal relays. Simulation results demonstrate that the proposed scheme presents the benefit of using packet header overheads to support high end-to-end routing success probabilities without sacrificing the inherent feature of localized routing.

Keywords: geographic routing, network hole, rotational sweep algorithm, circular arc, edge intersection

  Retrieve PDF document (JISE_202104_08.pdf)