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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
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.
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.
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.
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.
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.
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.
K. I. Kim, Handbook of CDMA System Design, Engineering, and Optimization, Prentice-Hall, 2000.
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.
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.
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.
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.
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.
The Network Simulator-NS-2, http://www.isi.edu/nsnam/ns/http 2002.
J. D. Parsons, The Mobile Radio Propagation Channel, Second Edition, Wiley, 2000.
C. E. Perkins (Ed.), Ad Hoc Networking, Addison-Wesley, 2000.
C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers,” Proceedings of SIGCOMM’94, pp. 234–244.
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).
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.
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.
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.
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.
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.
C.-K. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice-Hall, 2002.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Kluwer Academic Publishers
About this chapter
Cite this chapter
Lin, XH., Kwok, YK., Lau, V.K.N. (2004). Channel-Adaptive Ad Hoc Routing. In: Cheng, X., Huang, X., Du, DZ. (eds) Ad Hoc Wireless Networking. Network Theory and Applications, vol 14. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0223-0_8
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0223-0_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7950-8
Online ISBN: 978-1-4613-0223-0
eBook Packages: Springer Book Archive