In this thesis, we derive an analytical formulation model about link lifetime considering the link stability in different zone. In this model, we develop a series of analytical expressions including: (1) An expected link lifetime in strong and weak zone；(2) An PDF and CDF distribution in strong and weak zone, respectively；(3) The residual link lifetime time distribution；At the same time, we design a highly efficient and adaptive routing strategy based on our zone-based link stability model.
By establishing such a zone-based link lifetime model, we can have distinct knowledge to know the mobile node is located either in strong zone or in weak zone and according to such information to determine a stabile and robust routing path and provide a protection mechanism to avoid the overhead while link failed.
By such a scheme, we can provide a stale routing path on the routing discovery stage since we establish the routing path based on strong links. Furthermore, on the route maintenance stage we can decrease the network overhead and increase the packet delivery efficiency by providing a protection mechanism: prior route update message while a node is far from the weak zone and immediately inform next packets transfer through another routing path before node leaves the transmission range according to our efficient link stability efficient monitoring mechanism before the current link really breaks.
Our results indicate that our scheme: adaptive routing based on zone-based link stability model can reduce the network overhead over 50% compared to AODV. Our ZBR can also increase packet delivery benefit efficiently (our ZBR have more than 90
% packet delivery ratio under all scenarios) since we can efficiently detect the link situation early and provide another stable routing path before link fails since decreasing the probability of packet retransmission.
Since the desirable features of routing protocols for MANETs include ability to adapt to frequent changing network conditions due to mobility and provide quality control mechanisms during the life time of a route. Hence, how to provide a suitable Quality of service (QoS) in MANETs is a challenge. In our zone-based link stability model, we can gather information about signal strength to find a more stable route during route discovery and uses this information in route choosing to provide a QoS guarantee communication depending on the desired service. In the future, we will try to design a QoS aware routing algorithm to provide a better QoS choosing metric under various QoS requirements.
Reference:
[1] P. Samar, S.B. Wicker,”On the Behavior of Communication Links of a Node in a Multi-Hop Mobile Environment," Proceedings of The Fifth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) 2004, Tokyo, May 2004
[2] R. Dube, C. Rais, K.-Y. Wang and S. Tripathi, “Signal stability based adaptive routing (SSA) for ad hoc networks," IEEE Personal Communications, Feb. 1997, pp. 36-45.
[3] S. M. Jiang, D. J. He, and J. Q. Rao, “A prediction-based link availability estimation for mobile ad hoc networks,” in Proc. IEEE INFOCOM, vol. 3, Anchorage, AK, Apr. 2001, pp. 1745–1752.
[4] Shengming Jiang, “An enhanced prediction-based link availability estimation for MANETs” Communications, IEEE Transactions on Volume 52, Issue 2, Feb.
2004 Page(s):183 – 186
[5] A. B. McDonald and T. F. Znabi, “A path availability model for wireless ad hoc networks,” in Proc. IEEE WCNC, New Orleans, LA, Sept. 1999, pp. 35–40.
[6] S. M. Jiang, D. J. He, and J. Q. Rao, “A Prediction-Based Link Availability Estimation for Routing Metrics in MANETs” [Online]. Available:
http://www1.i2r.a-star.edu.sg/~jiangsm
[7] M. Gerharz, C. de Waal, M. Frank, P. Martini, “Link Stability in Mobile Wireless Ad Hoc Networks," IEEE LCN, Nov. 2002.
[8] E.M. Royer and C-K Toh, “A review of current routing protocols for ad-hoc mobile wireless networks” IEEE Personal Communications, April 1999.
[9] G. Lim, K. Shin, S. Lee, H. Yoon, J.S. Ma, “Link Stability and Route Lifetime in Ad hoc Wireless Networks," 2002 International Conference on Parallel Processing Workshops (ICPPW'02), Aug. 2002, Vancouver, Canada.
[10] 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, in press, Aug. 1999.
[11] A. B. McDonald and T. Znati, “Link availability models for mobile ad-Hoc networks” Technical Report TR99-07, University of Pittsburgh, Department of Computer Science, May 1999.
[12] McDonald, A.B., Znati, T., “Predicting node proximity in ad-hoc networks: a least overhead adaptive model for selecting stable routes” Mobile and Ad Hoc Networking and Computing, 2000. MobiHOC. 2000 First Annual Workshop on 11 Aug. 2000 Page(s):29 - 33
[13] Dan Yu, Hui Li, Gruber, I., “Path availability in ad hoc network,” ICT 2003.
10th International Conference Telecommunications on Volume 1, 23 Feb.-1 March 2003 Page(s):383 - 387 vol.1
[14] Gerharz, M., de Waal, C., Frank, M., Martini, P., “Link stability in mobile wireless ad hoc networks”, Local Computer Networks, 2002. Proceedings. LCN 2002. 27th Annual IEEE Conference on 6-8 Nov. 2002 Page(s):30 - 39
[15] Sridhar, K.N., Lillykutty, J., Rajeev, S., “Performance evaluation and enhancement of link stability based routing for MANETs” Parallel Processing Workshops, 2004. ICPP 2004 Workshops. Proceedings. 2004 International Conference on 2004 Page(s):133 - 140
[16] A. Boukerche and L. Zhang, “A performance evaluation of a preemptive on-demand distance vector routing protocol for mobile ad hoc networks”, Journal of Wireless Communications and Mobile Computing 4(1) (2004) 99–108.
[17] J. Broch, D.A.Maltz, D.B. Johnson, Y.-C. Hu and J. Jetcheva, “A performance comparison of multi-hop wireless ad hoc network routing protocols”, in: Proc. Of MOBICOM’98 (October 1998).
[18] C.E. Perkins, E.M. Royer and S.R. Das, “Ad hoc on-demand distance vector (AODV) routing”, IETF MANETWorking Group, Internet-Draft (March 2000).
[19] UCB/LBNL/VINT Network Simulator, http://www-mash.cs.berkeley.edu/ns/
[20] S. Agarwal, A. Ahuja, J.P. Singh and R. Shorey, “Route-lifetime Assessment Based Routing (RABR) Protocol for Mobile Ad-hoc Networks," IEEE ICC 2000, vol. 3, pp.1697 - 1701, New Orleans.
[21] M. Gerharz, C. de Waal, M. Frank, P. Martini, “Link Stability in Mobile Wireless Ad Hoc Networks," IEEE LCN, Nov. 2002.
[22] N. Sadagopan, F. Bai, B. Krishnamachari, A. Helmy,“PATHS: “Analysis of PATH Duration Statistics andtheir Impact on Reactive MANET Routing Protocols,” MobiHoc 2003, Annapolis, MD, June 2003.
[23] J. Broch, D.A.Maltz, D.B. Johnson, Y.-C. Hu and J. Jetcheva, “A performance comparison of multi-hop wireless ad hoc network routing protocols,” in: Proc. of MOBICOM’98 (October 1998).
[24] Azzedine Boukerche, “Performance evaluation of routing protocols for ad hoc wireless networks,” Mobile Networks and Applications 9, 333-342, 2004, Kluwer Academic Publishers, Manufactured in The Netherlands.