Channel-Adaptive Ad Hoc Routing
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.
KeywordsCoherence Assure Expense Corson
Unable to display preview. Download preview PDF.
- 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
- 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
- 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
- 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
- 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
- K. I. Kim, Handbook of CDMA System Design, Engineering, and Optimization, Prentice-Hall, 2000.Google Scholar
- 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
- The Network Simulator-NS-2, http://www.isi.edu/nsnam/ns/http 2002.
- C. E. Perkins (Ed.), Ad Hoc Networking, Addison-Wesley, 2000.Google Scholar
- 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
- 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
- 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
- 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
- C.-K. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice-Hall, 2002.Google Scholar