Channel-Adaptive Ad Hoc Routing

  • Xiao-Hui Lin
  • Yu-Kwong Kwok
  • Vincent K. N. Lau
Part of the Network Theory and Applications book series (NETA, volume 14)

Abstract

On-demand routing is important for mobile devices, when they are out of each other’s transmission range, to communicate in a wireless network. As a prominent example, wireless LANs, based on the IEEE 802.11b standard, are becoming ubiquitous because of the almost seamless integration with wireline Ethernet LANs. Nevertheless, it is widely envisioned that a huge potential of wireless networking is yet to be realized until we can deploy a robust and large scale ad hoc mobile computing network. Specifically, in an ad hoc network, devices join and leave the network at will and in a totally asynchronous manner. Thus, such a wireless network can provide truly “any-time any-where” computation due to its robustness and inherent fault-tolerance. Furthermore, many peer-to-peer applications (e.g., location based services) can be supported in such a network [16, 24]. However, to make such an ad hoc mobile computing network feasible, we have to meet a number of challenges related to wireless infrastructure problems. Most notably, for example, when the devices in an IEEE 802.11b wireless LAN are operating in a peer-to-peer manner (i.e., invoking the distributed coordination function) to form an ad hoc mobile computing system [2, 22, 25], we need to tackle the problem of finding optimized ad hoc routes to enable point-to-point communications between two devices that are possibly out of each other’s range.

Keywords

Coherence Assure Expense Corson 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    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.Google Scholar
  2. [2]
    M. S. Corson, J. P. Macker, and G. H. Cirincione, “Internet-Based Mobile Ad Hoc Networking,” IEEE Internet Computing, July/Aug. 1999, pp. 63–70.Google Scholar
  3. [3]
    J. J. Garcia-Luna-Aceves and S. Murthy, “A Path-Finding Algorithm for Loop-Free Routing,” IEEE/A CM Trans. Networking, vol. 5, no. 1, pp. 148–160, Feb. 1997.CrossRefGoogle Scholar
  4. [4]
    A. J. Goldsmith and S.-G. Chua, “Variable-Rate Variable-Power MQAM for Fading Channels,” IEEE Trans. Communications, vol. 45, no. 10, pp. 1218–1230, Oct. 1997.CrossRefGoogle Scholar
  5. [5]
    K. Halford, S. Halford, M. Webster, and C. Andren, “Complementary Code Keying for RAKE-Based Indoor Wireless Communication,” Proceedings of the 1999 IEEE International Symposium on Circuits and Systems, vol. 4, pp. 427–430, 1999.Google Scholar
  6. [6]
    IEEE Standard 802.11b/D5.0, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher Speed Physical Layer (PHY) Extension in the 2.4G Hz Band, Apr. 1999.Google Scholar
  7. [7]
    P. Johansson and T. L. Larsson, “Scenario-Based Performance Analysis of Routing Protocols for Mobile Ad-hoc Networks,” Proceedings of MOBICOM’1999, pp. 195–206, July 1999.Google Scholar
  8. [8]
    K. I. Kim, Handbook of CDMA System Design, Engineering, and Optimization, Prentice-Hall, 2000.Google Scholar
  9. [9]
    Y.-K. Kwok and V. K. N. Lau, “A Quantitative Comparison of Multiple Access Control Protocols for Wireless ATM,” IEEE Transactions on Vehicular Technology, vol. 50, no. 3, pp. 796–815, May 2001.CrossRefGoogle Scholar
  10. [10]
    V. K. N. Lau, “Performance Analysis of Variable Rate: Symbol-BySymbol Adaptive Bit Interleaved Coded Modulation for Rayleigh Fading Channels,” IEEE Transactions on Vehicular Technology, vol. 51, no. 3, pp. 537–550, May 2002.CrossRefGoogle Scholar
  11. [11]
    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.CrossRefGoogle Scholar
  12. [12]
    X.-H. Lin, Y.-K. Kwok, and V. K. N. Lau, “BGCA: Bandwidth Guarded Channel Adaptive Routing for Ad Hoc Networks,” Proceedings of the 3rd IEEE Wireless Communications and Networking Conference (WCNC’2002), vol. 1, pp. 433–439, Mar. 2002.Google Scholar
  13. [13]
    R. van Nee, G. Awater, M. Morikura, H. Takanashi, M. Webster, and K. W. Halford, “New High-Rate Wireless LAN Standards,” IEEE Communications Magazine, vol. 37, no. 12, pp. 82–88, Dec. 1999.CrossRefGoogle Scholar
  14. [14]
    The Network Simulator-NS-2, http://www.isi.edu/nsnam/ns/http 2002.
  15. [15]
    J. D. Parsons, The Mobile Radio Propagation Channel, Second Edition, Wiley, 2000.CrossRefGoogle Scholar
  16. [16]
    C. E. Perkins (Ed.), Ad Hoc Networking, Addison-Wesley, 2000.Google Scholar
  17. [17]
    C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers,” Proceedings of SIGCOMM’94, pp. 234–244.Google Scholar
  18. [18]
    C. E. Perkins, E. M. Royer and S. R. Das, “Ad Hoc On-Demand Distance Vector (AODV) Routing,” IETF Internet Draft, draft-ietf-manet-aodv-10.txt, Feb. 2002 (work in progress).Google Scholar
  19. [19]
    C. E. Perkins, S. R. Das, E. M. Royer, and M. K. Marina, “Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks,” IEEE Personal Communications, vol. 8, no. 1 pp. 16–28, Feb. 2001.CrossRefGoogle Scholar
  20. C. E. Perkins and E. M. Royer, “Ad-hoc On-Demand Distance Vector Routing, Mobile Computing Systems and Applications,” Proceedings of WMCSA’99, pp. 90–100, 1999.Google Scholar
  21. [21]
    E. M. Royer and C.-K. Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Personal Communications, vol. 6, no. 2, pp. 46–55, April 1999.CrossRefGoogle Scholar
  22. [22]
    A. P. Sista, O. Wolfson, and Y. Huang, “Minimization of Communication Cost Through Caching in Mobile Environments,” IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 4, pp. 378–390, Apr. 1998.CrossRefGoogle Scholar
  23. C.-K. Toh, “A Novel Distributed Routing Protocol to Support Ad-Hoc Mobile Computing,” Proceedings of the 1996 IEEE Fifteenth Annual International Phoenix Conference on Computers and Communications, pp. 480–486, 1996.Google Scholar
  24. [24]
    C.-K. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice-Hall, 2002.Google Scholar
  25. [25]
    M. Zorzi and R. R. Rao, “Error Control and Energy Consumption in Communications for Nomadic Computing,” IEEE Transactions on Computers, vol. 46, no. 3, pp. 279–289, Mar. 1997.CrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Xiao-Hui Lin
    • 1
  • Yu-Kwong Kwok
    • 1
  • Vincent K. N. Lau
    • 1
  1. 1.Department of Electrical and Electronic EngineeringThe University of Hong KongHong KongChina

Personalised recommendations