NSNCR: A Non-Source Non-Certain Routing strategy for ad hoc networks

In order to suit high mobility and limited resources of ad hoc networks, a new hybrid routing strategy named Non-Source Non-Certain Routing (NSNCR) is proposed. This paper designs a multi-path judgment method for handling request message in route discovery process. A next hop selecting mechanism used for forwarding packets is proposed, and the mechanism is based on series of collective concepts like forward-list and neighbor table. NSNCR could provide increased stability and reliability of routes for its flexible choice of uncertain route, instead of the fixed route in traditional protocols. Moreover, the strategy can decrease the network congestion and balance the network energy since next hop selecting mechanism takes current surroundings like node degree, congestion, energy, relative mobility into consideration. Simulations are conducted to evaluate the performance comparison of NSNCR with Dynamic Source Routing (DSR) and ad hoc On-demand Multipath Distance Vector (AOMDV) using ns-2 network simulator. The results show that NSNCR is efficient to decrease the drop packet ratio and average end-to-end delay under high load and mobility conditions.

[1]  Baochun Li,et al.  MP-DSR: a QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[2]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[3]  Zhang Ting.  Implementation and Simulation of Opportunistic Routing in Wireless Ad hoc Network , 2010 .

[4]  Sajal K. Das,et al.  An on-demand weighted clustering algorithm (WCA) for ad hoc networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[5]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[6]  Samir R. Das,et al.  On-demand multipath routing for mobile ad hoc networks , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[7]  Kevin C. Almeroth,et al.  Delay Tolerant Mobile Networks (DTMNs): Controlled Flooding in Sparse Mobile Networks , 2005, NETWORKING.

[8]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[9]  Oliver W. W. Yang,et al.  Adaptive multipath source routing in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).