This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Quantitative Comparison of Ad Hoc Routing Protocols with and without Channel Adaptation
March/April 2005 (vol. 4 no. 2)
pp. 111-128
To efficiently support tetherless applications in ad hoc wireless mobile computing networks, a judicious ad hoc routing protocol is needed. Much research has been done on designing ad hoc routing protocols and some well-known protocols are also being implemented in practical situations. However, one major imperfection in existing protocols is that the time-varying nature of the wireless channels among the mobile terminals is ignored, let alone exploited. This could be a severe design drawback because the varying channel quality can lead to very poor overall route quality in turn, resulting in low data throughput. Indeed, better performance could be achieved if a routing protocol dynamically changes the routes according to the channel conditions. In this paper, we first propose two channel adaptive routing protocols which work by using an adaptive channel coding and modulation scheme that allows a mobile terminal to dynamically adjust the data throughput via changing the amount of error protection incorporated. We then present a qualitative and quantitative comparison of the two classes of ad hoc routing protocols. Extensive simulation results indicate that channel adaptive ad hoc routing protocols are more efficient in that shorter delays and higher rates are achieved, at the expense of a higher overhead in route set-up and maintenance.

[1] M.-S. Alouini, X. Tang, and A.J. Goldsmith, “An Adaptive Modulation Scheme for Simultaneous Voice and Data Trans- mission over Fading Channels,” IEEE J. Selected Areas in Comm., vol. 17, no. 5, pp. 837-850, May 1999.
[2] 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,” Proc. MOBICOM '98, pp. 85-97, July 1998.
[3] T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, In- troduction to Algorithms, second ed. MIT Press, 2001.
[4] M.S. Corson, J.P. Macker, and G.H. Cirincione, “Internet-Based Mobile Ad Hoc Networking,” IEEE Internet Computing, pp. 63-70, July/Aug. 1999.
[5] D.S.J. De Couto, D. Aguayo, J. Bicket, and R. Morris, “A High-Throughput Path Metric for Multi-Hop Wireless Routing,” Proc. ACM MOBICOM 2003, pp. 134-146, Sept. 2003.
[6] R. Dube, C.D. Rais, and S.K. Tripathi, “Improving NFS Per- formance over Wireless Links,” IEEE Trans. Computers, vol. 46, no. 3, pp. 290-298, Mar. 1997.
[7] R. Dube, K.-Y. Wang, C.D. Rais, and S.K. Tripathi, “Signal Stability Based Adaptive Routing (SSA) for Ad Hoc Mobile Networks,” IEEE Personal Comm., vol. 4, no. 1, pp. 36-45, Feb. 1997.
[8] J.J. Garcia-Luna-Aceves and S. Murthy, “A Path-Finding Algorithm for Loop-Free Routing,” IEEE/ACM Trans. Networking, vol. 5, no. 1, pp. 148-160, Feb. 1997.
[9] T. Goff, N. Abu-Ghazaleh, D. Phatak, and R. Kahvecioglu, “Preemptive Routing in Ad Hoc Networks,” Proc. MOBICOM '01, pp. 43-52, July 2001.
[10] H.-Y. Hsieh and R. Sivakumar, “Routing: On Using the Ad Hoc Network Model in Cellular Packet Data Networks,” Proc. ACM MOBIHOC '02, pp. 35-47, June 2002.
[11] C. Huitema, Routing in the Internet, second ed. Prentice Hall, 2000.
[12] A.D. Joseph, J.A. Tauber, and M.F. Kaashoek, “Mobile Computing with the Rover Toolkit,” IEEE Trans. Computers, vol. 46, no. 3, pp. 337-352, Mar. 1997.
[13] K.I. Kim, Handbook of CDMA System Design, Engineering, and Optimization. Prentice Hall, 2000.
[14] Y.-K. Kwok and V.K.-N. Lau, “A Novel Channel-Adaptive Uplink Access Control Protocol for Nomadic Computing,” IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 11, pp. 1150-1165, Nov. 2002.
[15] V.K.N. Lau, “Performance Analysis of Variable Rate Symbol-by-Symbol Adaptive Bit-Interleaved Coded Modulation for Rayleigh Fading Channels,” IEEE Trans. Vehicular Technology, vol. 51, no. 3, pp. 537-550, May 2002.
[16] S.-J. Lee, M. Gerla, and C.-K. Toh, “A Simulation Study of Table-driven and On-Demand Routing Protocols for Mobile Ad Hoc Networks,” IEEE Network, vol. 13, no. 4, pp. 48-54, July-Aug. 1999.
[17] X.-H. Lin, “Channel Adaptive Techniques for Resources Man- agement in Wireless Ad Hoc Networks,” PhD thesis, The Univ. of Hong Kong, Aug. 2003.
[18] X.-H. Lin, Y.-K. Kwok, and V.K.N. Lau, “BGCA: Bandwidth Guarded Channel Adaptive Routing for Ad Hoc Networks,” Proc. Third IEEE Comm. and Networking Conf. (WCNC '02), vol. 1, pp. 433-439, Mar. 2002.
[19] X.-H. Lin, Y.-K. Kwok, and V.K.N. Lau, “RICA: A Receiver-Initiated Approach for Channel-Adaptive On-Demand Routing in Ad Hoc Mobile Computing Networks,” Proc. 22nd IEEE Int'l Conf. Distributed Computing Systems (ICDCS '02), pp. 84-91, July 2002.
[20] X.-H. Lin, Y.-K. Kwok, and V.K.N. Lau, “Power Control for IEEE 802.11 Ad Hoc Networks: Issues and a New Algorithm,” Proc. 2003 Int'l Conf. Parallel Processing, Oct. 2003.
[21] Q. Lu and M. Satyanarayanan, “Resource Conservation in a Mobile Transaction System,” IEEE Trans. Computers, vol. 46, no. 3, pp. 299-311, Mar. 1997.
[22] D.A. Maltz, “On-Demand Routing in Multi-Hop Wireless Mobile Ad Hoc Networks,” PhD thesis, Carnegie Mellon Univ., 1998.
[23] Network Simulator (NS-2), http://www.isi.edu/nsnamns/, 2003.
[24] K. Pahlavan and P. Krishnamurthy, Principles of Wireless Networks: A Unified Approach. Prentice Hall, 2003.
[25] J.D. Parsons, The Mobile Radio Propagation Channel, second ed. Wiley, 2000.
[26] Ad Hoc Networking, C.E. Perkins, ed. Addison-Wesley, 2000.
[27] C.E. Perkins and E.M. Royer, “Ad-Hoc On-Demand Distance Vecotr Routing, Mobile Computing Systems and Applications,” Proc. IEEE Workshop Mobile Computing Systems & Applications (WMCSA '99), pp. 90-100, 1999.
[28] E.M. Royer and C.-K. Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Personal Comm., vol. 6, no. 2, pp. 46-55, Apr. 1999.
[29] B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, “Media Access Control for Ad Hoc Networks: Opportunistic Media Access for Multirate Ad Hoc Networks,” Proc. ACM MOBICOM '02, pp. 24-35, Sept. 2002.
[30] A.P. Sista, O. Wolfson, and Y. Huang, “Minimization of Communication Cost through Caching in Mobile Environments,” IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 4, pp. 378-390, Apr. 1998.
[31] C.-K. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems. Prentice Hall, 2002.
[32] C.-K. Toh, “A Novel Distributed Routing Protocol to Support Ad-Hoc Mobile Computing,” Proc. 1996 IEEE 15th Ann. Int'l Phoenix Conf. Computers and Comm., pp. 480-486, 1996.
[33] C.-K. Toh, M. Delwar, and D. Allen, “Evaluating the Com- munication Performance of an Ad Hoc Wireless Network,” IEEE Trans. Wireless Comm., vol. 1, no. 3, pp. 402-414, July 2002.
[34] J. Yoon, M. Liu, and B. Noble, “Random Waypoint Considered Harmful,” Proc. INFOCOM, 2003.
[35] M. Zorzi and R.R. Rao, “Error Control and Energy Consumption in Comm. for Nomadic Computing,” IEEE Trans. Computers, vol. 46, no. 3, pp. 279-289, Mar. 1997.

Index Terms:
Mobile computing, ad hoc networks, routing protocols, on-demand routing, channel adaptation.
Citation:
Xiao-Hui Lin, Yu-Kwong Kwok, Vincent K.N. Lau, "A Quantitative Comparison of Ad Hoc Routing Protocols with and without Channel Adaptation," IEEE Transactions on Mobile Computing, vol. 4, no. 2, pp. 111-128, March-April 2005, doi:10.1109/TMC.2005.17
Usage of this product signifies your acceptance of the Terms of Use.