This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Link Dynamics and Protocol Design in a Multihop Mobile Environment
September 2006 (vol. 5 no. 9)
pp. 1156-1172
A multihop ad hoc network with mobile elements is considered. A model is created and analytic expressions derived to characterize the statistics for link lifetime, new link interarrival time, link breakage interarrival time, and link change interarrival time. Applications of these expressions to protocol design are discussed. As an example application, the link model is used to find an optimal balance between reactive and proactive routing strategies. It is shown that, when control traffic generated through proactive route updating is matched to link lifetimes, control traffic is significantly reduced while the goodput and delay benefits of the proactive approach are retained.

[1] S. Agarwal, A. Ahuja, J.P. Singh, and R. Shorey, “Route-Lifetime Assessment Based Routing (RABR) Protocol for Mobile Ad-Hoc Networks,” Proc. IEEE Int'l Conf. Computers, vol. 3, pp. 1697-1701, 2000.
[2] B. Bellur and R.G. Ogier, “A Reliable, Efficient Topology Broadcast Protocol for Dynamic Networks,” Proc. IEEE Infocom Conf., Mar. 1999.
[3] C. Bettstetter, H. Hartenstein, and X. Perez-Costa, “Stochastic Properties of the Random Waypoint Mobility Model,” ACM/ Kluwer Wireless Networks, special issue on modeling and analysis of mobile networks, 2004.
[4] C. Bettstetter, G. Resta, and P. Santi, “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, July-Sept. 2003.
[5] T. Camp, J. Boleng, and V. Davies, “A Survey of Mobility Models for Ad Hoc Network Research,” Wireless Comm. and Mobile Computing (WCMC), vol. 2, no. 5, pp. 483-502, 2002.
[6] T. Clausen et al., “Optimized Link State Routing Protocol (OLSR),” IETF MANET, Internet Draft, Oct. 2001.
[7] R. Dube, C. Rais, K.-Y. Wang, and S. Tripathi, “Signal Stability Based Adaptive Routing (SSA) for Ad Hoc Networks,” IEEE Personal Comm., pp. 36-45, Feb. 1997.
[8] J.J. Garcia-Luna-Aceves and M. Spohn, “Efficient Routing in Packet-Radio Networks Using Link-State Information,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '99), Aug. 1999.
[9] M. Gerharz, C. de Waal,M. Frank, and P. Martini, “Link Stability in Mobile Wireless Ad Hoc Networks,” Proc. IEEE Conf. Local Computer Networks, Nov. 2002.
[10] A.J. Goldsmith and S.B. Wicker, “Design Challenges for Energy-Constrained Ad Hoc Wireless Networks,” IEEE Wireless Comm., vol. 9, no. 4, pp. 8-27 Aug. 2002.
[11] Z.J. Haas and M.R. Pearlman, “The Performance of Query Control Schemes for the Zone Routing Protocol,” ACM/IEEE Trans. Networking, vol. 9, no. 4, pp. 427-438, Aug. 2001.
[12] Z.J. Haas, M.R. Pearlman, and P. Samar, “The Intrazone Routing Protocol (IARP) for Ad Hoc Networks,” IETF MANET, Internet Draft, July 2002.
[13] Z.J. Haas, M.R. Pearlman, and P. Samar, “The Zone Routing Protocol (ZRP) for Ad Hoc Networks,” IETF MANET, Internet Draft, July 2002.
[14] G.D. Holland and N.H. Vaidya, “Analysis of TCP Performance over Mobile Ad Hoc Networks,” Proc. MobiCom Conf., Aug. 1999.
[15] Y.-C. Hu and D.B. Johnson, “Caching Strategies in On-Demand Routing Protocols for Wireless Ad Hoc Networks,” Proc. MobiCom Conf., Aug. 2000.
[16] S. Jiang, D.J. He, and J.Q. Rao, “A Prediction-Based Link Availability Estimation for Mobile Ad Hoc Networks,” Proc. IEEE Infocom Conf., Apr. 2001.
[17] J. Jubin and J. Tornow, “The DARPA Packet Radio Network Protocols,” Proc. IEEE, vol. 75, no. 1, Jan. 1987.
[18] J.F.C. Kingman, Poisson Processes, vol. 3. New York: Oxford Univ. Press, 1993.
[19] B. Liang and Z.J. Haas, “Optimizing Route-Cache Lifetime in Ad Hoc Networks,” Proc. IEEE Infocom Conf., Apr. 2003.
[20] G. Lim, K. Shin, S. Lee, H. Yoon, and J.S. Ma, “Link Stability and Route Lifetime in Ad Hoc Wireless Networks,” Proc. 2002 Int'l Conf. Parallel Processing Workshops (ICPPW '02), Aug. 2002.
[21] A.B. McDonald and T.F. Znati, “A Mobility-Based Framework for Adaptive Clustering in Wireless Ad Hoc Networks,” IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1466-1487, Aug. 1999.
[22] J.P. Mullen, “Robust Approximations to the Distribution of Link Distances in a Wireless Network Occupying a Rectangular Region,” Mobile Computing and Comm. Rev., vol. 7, no. 2, Apr. 2003.
[23] S. Murthy and G. Luna-Aceves, “An Efficient Routing Protocol for Wireless Networks,” Mobile Networks and Applications, vol. 1, no. 2, pp. 183-197, 1996.
[24] P. Papadimitratos, Z.J. Haas, and E.G. Sirer, “Path Set Selection in Mobile Ad Hoc Networks,” Proc. ACM MobiHoc Conf., June 2002.
[25] A. Papoulis, Probability, Random Variables, and Stochastic Processes, third ed. McGraw-Hill, 1991.
[26] M.R. Pearlman, Z.J. Haas, P. Scholander, and S.S. Tabrizi, “On the Impact of Alternate Path Routing for Load Balancing in Mobile Ad Hoc Networks,” Proc. ACM MobiHoc Conf., Aug. 2000.
[27] G. Pei, M. Gerla, and T.-W. Chen, “Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks,” Proc. Int'l Conf. Comm., June 2000.
[28] C. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proc. ACM SIGCOMM Conf., Oct. 1994.
[29] N. Sadagopan, F. Bai, B. Krishnamachari, and A. Helmy, “PATHS: Analysis of PATH Duration Statistics and Their Impact on Reactive MANET Routing Protocols,” Proc. MobiHoc Conf., June 2003.
[30] P. Samar, “Optimizing Protocols for Mobility in MultiHop Networks,” PhD dissertation, Cornell Univ., 2004.
[31] P. Samar, M.R. Pearlman, and Z.J. Haas, “Independent Zone Routing: An Adaptive Hybrid Routing Framework for Ad Hoc Wireless Networks,” IEEE/ACM Trans. Networking, vol. 12, no. 4, pp. 595-608, Aug. 2004.
[32] P. Samar and S.B. Wicker, “On the Behavior of Communication Links of a Node in a Multi-Hop Mobile Environment,” Proc. Fifth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), May 2004.
[33] W. Su, S.-J. Lee, and M. Gerla, “Mobility Prediction and Routing in Ad Hoc Wireless Networks,” Int'l J. Network Management, vol. 11, no. 1, pp. 3-30, Jan./Feb. 2001.
[34] C.-K. Toh, “Associativity-Based Routing for Ad Hoc Networks,” Wireless Personal Comm., pp. 103-139, Mar. 1997.
[35] Y.-C. Tseng, Y.-F. Li, and Y.-C. Chang, “On Route Lifetime in Multihop Mobile Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 2, no. 4, Oct.-Dec. 2003.
[36] D. Turgut, S.K. Das, and M. Chatterjee, “Longevity of Routes in Mobile Ad Hoc Networks,” Proc. Vehicular Technology Conf., May 2001.
[37] E.W. Weisstein, “Torus,” MathWorld, http://mathworld.wolfram. comTorus.html, 2006.
[38] S.B. Wicker, Error Control Systems for Digital Communication and Storage. Prentice Hall, 1995.
[39] J. Yoon, M. Liu, and B. Noble, “Random Waypoint Considered Harmful,” Proc. IEEE INFOCOM Conf., Apr. 2003.

Index Terms:
Ad hoc networks, link dynamics, mobility, proactive routing, protocol design, sensor networks, proactive updating, wireless link.
Citation:
Prince Samar, Stephen B. Wicker, "Link Dynamics and Protocol Design in a Multihop Mobile Environment," IEEE Transactions on Mobile Computing, vol. 5, no. 9, pp. 1156-1172, Sept. 2006, doi:10.1109/TMC.2006.131
Usage of this product signifies your acceptance of the Terms of Use.