Open Access Open Access  Restricted Access Subscription or Fee Access

Selection of Stable Route under MANET by Using Randam Direction Mobility Model

S. Sasikumar, S. Sudha

Abstract


A fundamental issue arising in mobile ad-hoc networks (MANETs) is the selection of the optimal path between any two nodes. A method that has been advocated to improve routing efficiency is to select the most stable path so as to reduce the latency and the overhead due to route reconstruction. In this work, we study both the availability and the duration probability of a routing path that is subject to link failures caused by node mobility. In particular, we focus on the case where the network nodes move according to the Random Direction model, and we derive both exact and approximate (but simple) expressions of these probabilities. Through our results, we study the problem of selecting an optimal route in terms of path availability. Finally, we propose an approach to improve the efficiency of reactive routing protocols.

Keywords


Stable Route under MANET, Randam Direction MobilityDestination Sequence Distance Vector

Full Text:

PDF

References


Agarwal. S, Ahuja. A, Singh. J.P. and Shorey. R, (June 2000), „Route Lifetime Assessment Based Routing (RABR) Protocol for Mobile Ad-Hoc Networks‟, Proc. IEEE Int‟l Conf. Comm. (ICC ‟00), pp. 1697-1701.

Awerbuch. B, Holmer. D. and Rubens. H, (Apr. 2006), „The Medium Time Metric: High Throughput Route Selection in Multi rate Ad-Hoc Wireless Networks‟, Mobile Networks and Applications, J. Special Issue on Internet Wireless Access: 802.11 and Beyond, Vol. 11, no. 2, pp. 253-266.

Bettstetter. C, Resta. G. and Santi. P, (July-Sept. 2003), „The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad-Hoc Networks‟, IEEE Trans. Mobile Computing, Vol. 2, no. 3, pp. 257-269.

Camp. T, Boleng. J, and Davies. V, (2002), „A Survey of Mobility Models for Ad Hoc Network Research‟, Wireless Comm. & Mobile

Computing (WCMC ‟02), special issue on mobile ad hoc networking: research, trends, and applications, Vol. 2, no. 5, pp. 483-502.

Cho. S. and Hayes. J.P, (Mar. 2005), „Impact of Mobility on Connection Stability in Ad Hoc Networks‟, Proc. IEEE Wireless Comm. and Networking Conf. (WCNC ‟05), pp. 1650-1656.

De Couto. D.S.J, Aguayo. D, Bicket. J. and Morris. R, (Sept. 2003), „A High-Throughput Path Metric for Multi-Hop Wireless Routing‟, Proc. ACM MobiCom.

Dube. R, Rais. C.D, Wang. K.-Y. and Tripathi. S.K, (Feb. 1997), „Signal Stability Based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks‟, IEEE Personal Comm., Vol. 4, no. 1, pp. 36-45.

Gruber. I. and Li. H, „Link Expiration Times in Mobile Ad Hoc Networks‟, (Nov. 2002), Workshop Wireless Local Networks, Proc. IEEE Conf. Local Computer Networks (LCN ‟02).

Jones. C.E, Sivalingam. K.M, Agrawal. P. and Chen. J.C, (July 2001), „A Survey of Energy Efficient Network Protocols for Wireless Networks‟, Wireless Networks, Vol. 7, no. 4, pp. 343-358.

Mathews. J. and Walker. R.L, (1970), „Math. Methods of Physics‟, Addison-Wesley, second ed.pp. 242-244.

McDonald. A.B. and Znati. T, (Aug.1999), „A Mobility Based Framework for Adaptive Clustering in Wireless Ad-Hoc Networks‟, IEEE J. Selected Areas Comm., Vol. 17, no. 8, pp. 1466-1487.

Su. W, Lee. S.-J. and Gerla. M, (Jan./Feb. 2001), „Mobility Prediction and Routing in Ad Hoc Wireless Networks‟, Int‟l J. Network Management, Vol. 11, no. 1, pp. 3-30.

Toh. C.-K, (Mar. 1997), „Associativity-Based Routing for Ad-Hoc Mobile Networks‟, Wireless Personal Comm. J., Vol. 4, no. 2, pp. 103-139.

Tseng. Y.-C, Li. Y.-F. and Chang. Y.-C, (Oct.-Dec. 2003), „On Route Lifetime in Multi hop Mobile Ad Hoc Networks‟, IEEE Trans. Mobile Computing,Vol. 2, no. 4, pp. 366-376.

Turgut. D, Das. S.K. and Chatterjee. M, (May 2001), „Longevity of Routes in Mobile Ad Hoc Networks‟, Proc. IEEE Vehicular Technology Conf. (VTC ‟01) Spring, pp. 2833-37.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.