Predicting node proximity in ad-hoc networks: a least overhead adaptive model for selecting stable routes

ABSTRACT

This paper presents a strategy for quantifying the future proximity of adjacent nodes in an ad-hoc network. The proximity model provides a quantitative metric that reflects the future stability of a given link. Because it is not feasible to maintain precise information in an ad-hoc network, our model is designed to require minimal information and uses an adaptive learning strategy to minimize the cost associated with making a wrong decision under uncertain conditions. After computing the initial baseline link availability assuming random-independent mobility, the model adapts future computations depending on the expected time-to-failure of the link based on the independence assumption, and a parameter that reflects the the environment. The purpose for defining this metric is to enhance the performance of routing algorithms and better facilitate mobility-adaptive dynamic clustering in ad-hoc networks.

REFERENCES

• 1: A.B. McDonald and T. Znati. A Mobility Based Framework for Adaptive Clustering in Wireless Ad-Hoc Networks. IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks, 17(8):1466-1487, Aug. 1999.
• 2: Chai-Keong Toh, Associativity-Based Routing for Ad Hoc Mobile Networks, Wireless Personal Communications: An International Journal, v.4 n.2, p.103-139, March 1997 [doi>10.1023/A:1008812928561]
• 3: R. Dube, C.D. Rais, K. Wang, and S.K. Tripathi. Signal Stability Based Adaptive Routing (SSA) for Ad-Hoc Networks. IEEE Personal Communications, Feb. 1997.
• 4: J. Broch R. Punnoose, P. Nikitin and D. Stancil. Optimizing wireless network protocols using real-time predictive propagation modeling. In Proceedings of the IEEE Radio and Wireless Conference 1999 (RAWCON'99), Denver, CO, August 1999.
• 5: A.B. McDonald and T. Znati. A Path Availabaility Model for Wireless Ad-Hoc Networks. In Proceedings of the IEEE Wireless Communications and Networking Conference 1999 (WCNC'99), New Orleans, LA, September 21-24 1999.
• 6: S. Basagni, I. Chlamtac, A. Faragó, V. R. Syrotiuk, and R. Talebi. Route selection in mobile multimedia ad hoc networks. In Proceedings of the Sixth IEEE International Workshop on Mobile Multimedia Communications, MOMUC'99, San Diego, CA, November 15-17 1999.
• 7: A. Fasbender et al. Any Network, Any Terminal, Anywhere. IEEE Personal Communications, Apr. 1999.
• 8: D. Hong and S. Rappaport. Traffic Models and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures. IEEE Transactions on Vehicular Technology, 35(3), August 1986.