Statistical estimation of link availability and its impact on routing in wireless ad hoc networks: Research Articles

Authors:
A. Bruce McDonald;Taieb F. Znati
Affiliations:
Department of Electrical and Computer Engineering, Northeastern University, Boston, MA 02115, U.S.A.;Computer Science Department, University of Pittsburgh, Pittsburgh, PA 15260, U.S.A.
Venue:
Wireless Communications & Mobile Computing
Year:
2004

Citing 0
Cited 3

Using context information to evaluate cooperativeness

Proceedings of the 4th ACM symposium on QoS and security for wireless and mobile networks
A link stability-based multicast routing protocol for wireless mobile ad hoc networks

Journal of Network and Computer Applications
Mobility prediction in mobile wireless networks

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, an analytical framework is developed and validated via simulation for statistical estimation of the evolution of the separation between a pair of mobile nodes in an ad hoc network. Simulation results demonstrate that path selection based on minimization of the product of the link statistic significantly outperforms minimum-hop and fixed threshold-based ‘path-stability’ schemes. A hierarchical mobility model integrating the dynamic effects of velocity, group movement and geographic scope is used to generalize the results. Another significant result is the performance enhancements hold in large networks irregardless of the assumptions used for statistical estimation. The effect of merging many independent groups appears to restore independent mobility. Finally, results show that at the highest mobility levels, 90% of the longest surviving paths fail within 60 s. None of the strategies approach this optimal value. This important result suggests that optimal predictive mechanisms alone are insufficient to ensure scalable routing in ad hoc networks. Copyright © 2004 John Wiley & Sons, Ltd.