Romit Roy Choudhury
Abstract
A wireless ad hoc network is formed by a group of wireless hosts, without the use of any infrastructure. To enable communication, hosts cooperate among themselves to forward packets on behalf of each other. A key challenge in ad hoc networks lies in designing efficient routing strategies. While several routing protocols have been proposed, most of them aim to select one optimal route between the source and destination. The MAC layer at each intermediate node is then required to forward packets to the next downstream node on that route. We argue that choosing a single optimal route at the network layer may not be sufficient. Knowledge of short-term channel conditions at the MAC layer can play an important role in improving end-to-end performance. Instantaneous interference, channel contention, power constraints and other considerations may be taken into account along with the network layer's long-term view. This paper proposes MAC layer anycasting- a forwarding strategy that combines the guidelines from the network layer, with MAC layer knowledge of the local channel. We describe some applications of MAC-layer anycasting, and discuss the performance related tradeoffs.
- J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Mobile Computing and Networking, 1998, pp. 85--97. Google Scholar
Digital Library
- E. Royer and C. Toh, "A review of current routing protocols for ad-hoc mobile wireless networks," 1999.Google Scholar
- D. Johnson and D. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing Kluwer Academic Publishers, 1996.Google Scholar
- Charles E. Perkins and Pravin R. Bhagwat, "Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers," in Proceedings of ACM SIGCOMM, 1994, pp. 234--244. Google ScholarDigital Library
- G. Pei, M. Gerla, and T. Chen, "Fisheye State Routing in Mobile Ad Hoc Networks," in ICDCS Workshop on Wireless Networks and Mobile Computing, Taipei, Taiwan, April 10 2000.Google Scholar
- S. Roy, D. Saha, S. Bandyopadhyay, T. Ueda, and S. Tanaka, "A network aware MAC and routing protocol for effective load balancing in ad hoc wireless networks with directional antenna," in Proceedings of ACM MobiHoc, June 2003, pp. 88--89. Google ScholarDigital Library
- S. Bandyopadhyay, K. Hausike, S. Horisawa, and S. Tawara, "An adaptive MAC and directional routing protocol for ad hoc wireless networks using ESPAR antenna," in Proceedings of ACM MobiHoc, October 2001, pp. 243--246. Google ScholarDigital Library
- M. Pursley and H. Russell, "Network protocols for frequency-hop packet radios with decoder side information," IEEE Journal on Selected Areas in Communications, vol. 12, no. 4, pp. 612--621, May 1994.Google ScholarDigital Library
- P. Larsson, "Selection diversity forwarding in a multihop packet radio network with fading channel and capture," ACM SIGMOBILE Mobile Computing and Communications Review, vol. 5, no. 4, pp. 47--54, 2001. Google ScholarDigital Library
- S. Jain, Y. Lv, and S. Das, "Exploiting path diversity in link layer in wireless ad hoc networks," in manuscript (personal communication), July 2003.Google Scholar
- IEEE 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999.Google Scholar
- Y. Ko, V. Shankarkumar, and N. H. Vaidya, "Medium access control protocols using directional antennas in ad hoc networks," in Proceedings of IEEE INFOCOM, March 2000, vol. 1.Google Scholar
- A. Nasipuri, S. Ye, J. You, and R. Hiromoto, "A MAC protocol for mobile ad hoc networks using directional antennas," in Proceedings of IEEE Wireless Communication and Networking Conference, September 2000, vol. 3, pp. 1214--1219.Google Scholar
- R. Ramanathan, "On the performance of ad hoc networks with beamforming antennas," in Proceedings of ACM MobiHoc, October 2001, pp. 95--105. Google ScholarDigital Library
- M. Takai, J. Martin, R. Bagrodia, and A. Ren, "Directional virtual carrier sensing for directional antennas in mobile ad hoc networks," in Proceedings of ACM MobiHoc, June 2002, pp. 39--46. Google ScholarDigital Library
- R. Roy Choudhury, X. Yang, N. H. Vaidya, and R. Ramanathan, "Using directional antennas for medium access control in ad hoc networks." in Proceedings of ACM MOBICOM, September 2002. Google ScholarDigital Library
- T. Korakis, G. Jakllari, and L. Tassiulas, "A MAC protocol for full exploitation of directional antennas in ad hoc wireless networks," in Proceedings of Mobihoc, 2003. Google ScholarDigital Library
- X. Qin and R. Berry, "Exploiting multiuser diversity for medium access control in wireless networks," in Proceedings of INFOCOM, 2003.Google Scholar
- M. tsatsanis and R. Zhang, "Network assisted diversity for random access wireless networks," IEEE Transactions on Signal Processing, vol. 48, no. 3, March 2000. Google ScholarDigital Library
- D. Decouto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless networks," in Proceedings of MobiCom, 2003. Google ScholarDigital Library
- M. Yarvis, W. Conner, L. Krishnamurthy, J. Chhabra, and B. Elliott, "Real-world experiences with an interactive ad hoc sensor network," in Proceedings of IEEE ICPPW, 2002. Google ScholarDigital Library
- S. Xu and T. Saadawi, "Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks," IEEE Communications Magazine, June 2001. Google ScholarDigital Library
- R. Roy Choudhury and N. H. Vaidya, "Deafness: A MAC problem in ad hoc networks when using directional antennas." Tech. Rep., Coordinated Science Laboratory, and University of Illinois at Urbana-Champaign, july 2003.Google Scholar
- R. Zheng and J. Hou, "Asynchronous wakeup for ad hoc networks," in Proceedings of MobiHoc, June 2003. Google ScholarDigital Library
- B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "SPAN: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," in Mobile Computing and Networking, 2001, pp. 85--96. Google ScholarDigital Library
- Jeffery P. Monks, Vaduvur Bhargavan, and Wen-Mei W. Hwu, "A power controlled multiple access protocol for wireless packet networks," in Proceedings of INFOCOM, 2001, PP. 219--228.Google Scholar
- S. Yi, Y. Pei, and S. Kalyanaraman, "On the capacity improvement of ad hoc wireless networks using directional antennas," in Proceedings of Mobihoc, 2003. Google ScholarDigital Library
- E. Blanton and M. Allman, "On making TCP more robust to packet reordering," ACM Computer Communication Review, Jan. 2002. Google ScholarDigital Library
Recommendations
Let the tree Bloom: scalable opportunistic routing with ORPL
SenSys '13: Proceedings of the 11th ACM Conference on Embedded Networked Sensor SystemsRouting in battery-operated wireless networks is challenging, posing a tradeoff between energy and latency. Previous work has shown that opportunistic routing can achieve low-latency data collection in duty-cycled networks. However, applications are now ...
Opportunistic routing in multi-hop wireless networks
This paper describes Extremely Opportunistic Routing (ExOR), a new unicast routing technique for multi-hop wireless networks. ExOR forwards each packet through a sequence of nodes, deferring the choice of each node in the sequence until after the ...
SEEDEX: a MAC protocol for ad hoc networks
MobiHoc '01: Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computingMotivated by the poor experimental scaling reported in a study of the performance of ad hoc networks in [15], we propose a new protocol for media access control in ad hoc networks. Our protocol seeks to avoid collisions without making explicit ...
Comments