An enhanced next hop selection scheme for ad hoc wireless networks

Abstract

In ad hoc wireless network, the position-based routing scheme has been proposed for the purpose of reducing control signaling overhead in networks and establishing the shortest, multi-hop routing path. In spite of several benefits, however, there are still some problems such as connectivity, reliability and security in the process of route discovery. In this paper, we propose an enhanced next hop selection scheme to guarantee connectivity between intermediate nodes selected as next hop with the shortest, multi-hop path. In proposed scheme, we adopt a limited sending node's transmission range defined by Rc, α parameters to reduce the number of signaling packet and guarantee connectivity between two network nodes interconnected making up multi-hop routing path. Also, dc, dwi parameters are suggested to select next hop making shortest path considering both sender and destination's aspect. Then, to support security, the Safety Table is newly defined by adding a specific subfield to a routing cache to identify the misbehaving nodes. To estimate the performance of the proposed scheme, we provide several simulation results comparing with exiting ones in terms of packet delivery ratio, end-to-end delay, and routing overhead.