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.
KeywordsChannel State Information Traffic Load Mobile Terminal Link Break Mobile Speed
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