Node Density Based Routing in Ad Hoc Networks


The KIPS Transactions:PartC, Vol. 12, No. 4, pp. 535-542, Aug. 2005
10.3745/KIPSTC.2005.12.4.535,   PDF Download:

Abstract

This paper proposes an on-demand ad hoc routing protocol, Node Density Based Routing (NDBR), which enhances the routing performance applying a new method to establish alternate paths. It is important to reserve alternate paths for the route from source to destination in mobile ad hoc networks that are susceptible to failure due to the movement or the power exhaustion of mobile nodes. NDBR aims to establish a route that contains more alternate paths toward the destination by involving intermediate nodes with relatively more adjacent nodes in a possible route, and introduces a new routing criterion called ´node density´. This approach can localize the effects of route failures, and reduce control traffic overhead and route reconfiguration time by enhancing the reachability to the destination node without source-initiated route re-discoveries at route failures. This paper describes the route setup procedure using node density and the route re-configuration procedures employing alternate path information at the intermediate nodes. We show the performance of our routing schemes through a series of simulations using the Network Simulator 2 (ns-2).


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. K. Kim and S. S. Choi, "Node Density Based Routing in Ad Hoc Networks," The KIPS Transactions:PartC, vol. 12, no. 4, pp. 535-542, 2005. DOI: 10.3745/KIPSTC.2005.12.4.535.

[ACM Style]
Sang Kyung Kim and Seung Sik Choi. 2005. Node Density Based Routing in Ad Hoc Networks. The KIPS Transactions:PartC, 12, 4, (2005), 535-542. DOI: 10.3745/KIPSTC.2005.12.4.535.