Journal of the Korean Institute of Illuminating and Electrical Installation Engineers (조명전기설비학회논문지)

The Korean Institute of IIIuminating and Electrical Installation Engineers (한국조명전기설비학회)
권호 표지
DOI QR코드

DOI QR Code

A New Routing Protocol in Wireless Ad-hoc Networks with Multiple Radios and Channels

  • Received : 2010.03.02
  • Accepted : 2010.07.06
  • Published : 2010.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a new routing protocol, MCQosR, that is based on bandwidth estimation, admission control, and a routing metric, MCCR - suitable for wireless ad-hoc networks with multiple radios and channels. To use the full capacity of a wireless link, we assume a node with multiple radios for full duplex operation, and a radio using multiple channels to exclude route-intra interference. This makes it possible to use the capacity of a wireless link. Then, to provide bandwidth and delay guarantee, we have a radio with a fixed channel for layer-3 data reception at each node, used to estimate the available bandwidth and expected delay of a wireless link. Based on the estimate of available bandwidth and delay, we apply the call admission control to a new call requiring bandwidth and delay guarantee. New calls with traffic that will overflow link or network capacity are rejected so the accepted calls can use the required bandwidth and delay. Finally, we propose a routing metric, MCCR, which considers the channel contentions and collisions of a wireless link operating in CSMA/CA. MCCR is useful for finding a route with less traffic and distributing traffic over the network to prevent network congestion as much as possible. The simulation of the MCQosR protocol and the MCCR metric shows traffic is distributed and guaranteed service is provided for accepted calls.

Keywords

References

  1. Jinyang Li, Charles Blake, Douglas S. J. De Coute, Hu Imm Lee, and Robert Moriss, "Capacity of Ad hoc Wireless Networks," Proceedings of the 7th ACM International Conference on Mobile Computing and Networking (MobiCom '01), July, 2001.
  2. Juming So and Nitin H. Vaidya, "Multi-Channel MAC for ad hoc Networks : Handling Multi-Channel Hidden Terminals using a single Transceiver," in Mobihoc, 2004. https://doi.org/10.1145/989459.989487
  3. V. Bahl, A. Adya, J. Padhye, A. Wolman, "Reconsidering the Wireless LAN Platform with Multiple Radios," FNDA workshop in SIGCOMM 2003.
  4. A. Raniwala and T. Chiueh, "gArchitecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Networks," in Infocom, 2005.
  5. R. Renesse, M.Ghassemian, V. Friderikos and A. Aghvami, "Adaptive Admission Control for Ad Hoc and Sensor Networks Providing Quality of Service," Technical Report, Center for Telecommunications Research, King's College London, UK, May 2005.
  6. Shin-Lin Wu, Chih-Yu, Yu-Chee Tseng and Jang-Ping Shew, "A New Multi-Channel MAC Protocol with On-demand Channel Assignment for Multi-hop Mobile Ad Hoc Networks," in International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN), 2000. https://doi.org/10.1109/ISPAN.2000.900290
  7. P. Kyasanur and N. H. Vaidya, "Routing and Link-layer protocols for Multi-Channel Multi-interface Ad hoc Wireless Networks," Mobile Computing and Communications Review, 10(1):32-43, Jan 2006. https://doi.org/10.1145/1119759.1119762
  8. Richard Draves, Jitendra Padhye and Brian Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in ACM Mobicom, 2004. https://doi.org/10.1145/1023720.1023732
  9. Y. Yang and R. Kravets, "Contention-Aware Admission Control for Ad Hoc Networks," Technical Report 2003-2337, University of Illinois at Urbana-Champaign, April 2003.
  10. D. De Couto, D. Aguayo, H. Bicket, and R. Morris, "High-throughput path metric for multi-hop wireless routing," In MOBICOM, 2003.
  11. IEEE Standard for wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std: 802.11, 1999.
  12. H. Kim and J. C. Hou, "Improving Protocol Capability with Model-based Frame Scheduling in IEEE 802-11-operated WLANs," MobiCOM'03, pp.190-204, San Diego, CA, September 2003. https://doi.org/10.1145/938985.939005
  13. G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE Journal on Selected Areas in Communications, 18(3), pp. 535-547, March 2000. https://doi.org/10.1109/49.840210
  14. L. Chen and W. B. Heinzelman, "QoS-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks," IEEE Journal on Selected Area in Communications (JSAC), March 2005. https://doi.org/10.1109/JSAC.2004.842560
  15. QualNet Network Simulator, http://www.scalable-networks.com/