An analytical model for performance evaluation of multi-hop paths in mobile ad-hoc wireless networks

Multi-hop communication is commonly observed in mobile ad-hoc wireless networks. It is known that the stability of multi-hop paths formed by mobile nodes is affected by node mobility degree and node density. However, a closed-form model of multi-hop path performance and an in-depth investigation is still missing. In this paper, we derive a analytical model of packet delivery ratio for multi-hop paths from the average packet delivery ratio of each individual link and the distribution of hop count of multi-hop path between an arbitrary source node and a destination node. The corresponding results demonstrate that the proposed approach can provide an efficient method of estimating and evaluating the performance of multi-hop paths in mobile ad-hoc wireless networks.

[1]  Azzedine Boukerche,et al.  Routing protocols in ad hoc networks: A survey , 2011, Comput. Networks.

[2]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[3]  Wanjiun Liao,et al.  Impact of Node Mobility on Link Duration in Multihop Mobile Networks , 2009, IEEE Transactions on Vehicular Technology.

[4]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[5]  Hui Li,et al.  A statistical study of neighbor node properties in ad hoc network , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[6]  Michael Pascoe-Chalke,et al.  Route duration modeling for mobile ad-hoc networks , 2010, Wirel. Networks.

[7]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.