Advanced SearchSearch Tips
A Model-based Rate Separation Algorithm Using Multiple Channels in Multi-Radio Ad Hoc Networks
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Model-based Rate Separation Algorithm Using Multiple Channels in Multi-Radio Ad Hoc Networks
Kim, Sok-Hyong; Kim, Dong-Wook; Suh, Young-Joo; Kwon, Dong-Hee;
  PDF(new window)
IEEE 802.11 PHY and MAC layer provide multiple channels and data rates. To improve the performance of IEEE 802.11 multi-radio ad hoc networks, it is required to utilize available channels and data rates efficiently. However, in IEEE 802.11 multi-rate networks, the rate anomaly (RA) problem occurs that the network performance is severely degraded as low-rate links affect high-rate links. Hence, in this paper, we propose a model-based rate separation (MRS) algorithm that uses multiple channels to separate different data rate links so that the RA problem is mitigated. MRS algorithm utilizes an existing throughput model that estimates the throughput of IEEE 802.11 single-hop networks to separate low-rate links and high-rate links. Through simulations, we demonstrate that the MRS algorithm shows improved network performance compared with existing algorithms in multi-radio ad hoc networks.
channel assignment;IEEE 802.11;multi-channel;multi-rate;rate anomaly;
 Cited by
A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based MultiChannel Wireless Mesh Network," in Proc. of IEEE Infocom, 2005.

A. Dhananjay, H. Zhang, J. Li, and L. Subramanian, "Practical, Distributed Channel Assignment and Routing in Dual-radio Mesh Networks," in Proc. of ACM Sigcomm 2009.

S. Avallone, I. F. Akyildiz, and G. Ventre, "A Channel and Rate Assignment Algorithm and a Layer-2.5 Forwarding Paradigm for MultiRadio Wireless Mesh Networks", IEEE/ACM Trans. Networking, Vol.17, No.1, pp.267-280, Feb. 2009. crossref(new window)

A.H.M. Rad and V. Wong, "Joint Logical Topology Design, Interface Assignment, Channel Allocation, and Routing for Multi-Channel Wireless Mesh Networks," IEEE Trans. Wireless Comm., Vol.6, No.12, pp 4432-4440, Dec. 2007. crossref(new window)

M. Heusse, F. Rousseu, G. Berger-Sabbatel, and A. Duda, "Performance Anomaly of 802.11b," in Proc. of IEEE Infocom, 2003.

D.Y. Yang, T.J. Lee, K.H. Jang, J.B. Chang, and S. Choi, "Performance Enhancement of Multirate IEEE 802.11 WLANs with Geographically Scattered Stations," IEEE Trans. Mobile Computing, Vol.5, No.7, pp.906-919, Jul. 2006. crossref(new window)

P. Bahl, R. Chandra, P. Lee, V. Misra, J. Padhye, D. Rubenstein, and Y. Yu, "Opportunistic Use of Client Repeaters to Improve Performance of WLANs, IEEE/ACM Trans. Networking, Vol.17, No.4, pp.1160-1171, Aug. 2009. crossref(new window)

T. Kuang, Q. Wu, and C. Williamson, "MRMC: A Multi-Rate Multi-Channel MAC Protocol for Multi-Radio Wireless LANs," in Proc. of WiNCS, 2005.

N. Niranjan, S. Pandey, and A. Ganz, "Design and Evaluation of Multichannel Multirate Wireless Networks," ACM/Kluwer Mobile Networking and Applications, Vol.11, No.5, pp.697-709, Oct. 2006. crossref(new window)

R. Jain, W. Hawe, and D. Chiu, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems," DEC Research Report DEC-TR-301, 1984.


Cisco Aironet,