全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Dynamic Resource Management in 802.11 Wireless Mesh Networks

DOI: 10.1155/2012/815374

Full-Text   Cite this paper   Add to My Lib

Abstract:

The association/handoff procedures are important components in a balanced operation of 802.11-based wireless mesh networks. In this paper, we introduce the concept of cooperative association where the stations (STA) can share useful information in order to improve the performance of the association/reassociation procedures. Furthermore, in this work we introduce a load balancing mechanism that can be applied in mesh networks. This mechanism operates in a cross-layer manner taking into account uplink and downlink channel information, routing information, and congestion-based information. Our load balancing mechanism is based on a fairness index that is measured at each access point (AP) neighborhood. This index reflects the way the communication load is shared in the neighboring APs. The iterative heuristic algorithms that we propose controls the communication load of each mesh AP in a distributed manner. We evaluate the performance of our mechanisms through OPNET simulations. 1. Introduction The IEEE 802.11 [1] wireless local area networks (WLANs) were originally designed to give a solution to the huge problem of tangled cables of the end user devices. The stations (STAs) are wirelessly connected to the available access points (APs), and the APs are connected to a wired backbone network. The evolution of these networks are the mesh networks where a wireless backbone network is set up in order to support end-to-end wireless user communication [2]. Several wireless routers that are part of this wireless backbone network forward the traffic in the network. In addition, a number of these routers also serve as APs. The STAs are associated with the available APs and send their data through them, using the available resources that the network offer (bandwidth). Undoubtedly, the mesh networks are quite similar to the infrastructure WLANs but they receive an important benefit of their self-organized structure and their dynamic nature. We can allegate that the mesh networks are ad-hoc networks that operate in an infrastructure mode. In this way they combine the benefits of ad-hoc networks and WLANs. In this paper, we propose a cooperative association concept that speeds up the basic association procedure. It is independent from the association protocol that is active in the network. The main outcome of this mechanism is that it eliminates the delays due to scanning/probe and reassociation phases. The algorithm is called “cooperative,” since nodes share their view of the network with each other. We have introduced a table that is maintained by each STA and

References

[1]  “IEEE 802. 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications, ANSI/IEEE Std 802. 11,” 1999.
[2]  I. F. Akyildiz, X. Wang, and W. Wang, “Wireless mesh networks: a survey,” Computer Networks, vol. 47, no. 4, pp. 445–487, 2005.
[3]  G. Athanasiou, T. Korakis, O. Ercetin, and L. Tassiulas, “Dynamic cross-layer association in 802.11-based mesh networks,” in Proceedings of the IEEE 26th IEEE International Conference on Computer Communications (INFOCOM '07), pp. 2090–2098, Anhcorage, Ala, USA, May 2007.
[4]  W. Arbaugh, A. Mishra, and M. Shin, “An empirical analysis of the IEEE 802. 11 MAC layer handoff process,” in Proceedings of the SIGCOMM Computer Communication Review (ACM '03), vol. 33, 2003.
[5]  Y. Bejerano and R. S. Bhatia, “MiFi: a framework for fairness and QoS assurance in current IEEE 802.11 networks with multiple access points,” in Proceedings of the 23th Conference the IEEE Computer and Communications Societies (INFOCOM '04), pp. 1229–1240, March 2004.
[6]  Y. Bejerano, S. J. Han, and L. Li, “Fairness and load balancing in wireless LANs using association control,” in Proceedings of the Tenth Annual International Conference on Mobile Computing and Networking (MobiCom '04), pp. 315–329, October 2004.
[7]  T. Korakis, O. Ercetin, S. Krishnamurthy, L. Tassiulas, and S. Tripathi, “Link quality based Association Mechanism in IEEE 802.11h compliant Wireless LANs,” in Proceedings of the Workshop on Resource Allocation in Wireless Networks (RAWNET '05), April 2005.
[8]  IEEE 802. 11h: wireless LAN medium access control (MAC) and physical layer (PHY) specifications: spectrum and transmit power management extentions in the 5?GHz band in Europe.
[9]  B. Kauffmann, F. Baccelli, A. Chaintreau, V. Mhatre, K. Papagiannaki, and C. Diot, “Measurement-based self organization of interfering 802.11 wireless access networks,” in Proceedings of the IEEE 26th IEEE International Conference on Computer Communications (INFOCOM '07), pp. 1451–1459, Anhcorage, Ala, USA, May 2007.
[10]  I. Ramani and S. Savage, “SyncScan: practical fast handoff for 802.11 infrastructure networks,” in Proceedings of the 23rd Conference of the IEEE Communications Society (INFOCOM '05), pp. 675–684, March 2005.
[11]  M. Shin, A. Mishra, and W. A. Arbaugh, “Improving the latency of 802. 11 hand-offs using neighbor graphs,” in Proceedings of the 2nd International Conference on Mobile Systems, Applications and Services (MobiSys '04), pp. 70–83, New York, NY, USA, 2004.
[12]  V. Brik, A. Mishra, and S. Banerjee, “Eliminating handoff latencies in 802.11 WLANs using multiple radios: applications, experience, and evaluation,” in Proceedings of the ACM/USENIX Internet Measurement Conference (IMC '05), October 2005.
[13]  A. Kumar and V. Kumar, “Optimal association of stations and APs in an IEEE 802.11 WLAN,” in Proceedings of of the National Conference on Communications (NCC '05), IIT Kharagpur, January 2005.
[14]  S. Shakkottai, E. Altman, and A. Kumar, “The case for non-cooperative multihoming of users to access points in IEEE 802.11 WLANs,” in Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM '06), Barcelona, Spain, April 2006.
[15]  S. Pack, J. Choi, T. Kwon, and Y. Choi, “Fast handoff support in IEEE 802.11 wireless networks,” in Proceedings of the IEEE Communications Surveys & Tutorials (CST '06), August 2006.
[16]  E. Garcia, R. Vidal, and J. Paradells, “Load balancing in WLANs through IEEE 802.11k mechanisms,” in Proceedings of the 11th IEEE Symposium on Computers and Communications (ISCC '06), pp. 844–849, Cagliari, Italy, June 2006.
[17]  IEEE 802.11 WG, “Draft supplement to standard for telecommunications and information exchange between systemsLAN/MAN specific requirements part 11: wireless medium access control (MAC) and physical layer (PHY) specifications: specification for radio resource measurement,” in IEEE 802. 11k/D3.0, The Institute of Electrical and Electronics Engineers, New York, NY, USA, October 2005.
[18]  A. Sang, M. Madihian, X. Wang, and R. D. Gitlin, “Coordinated load balancing, handoff/cell-site selection, and scheduling in multi-cell packet data systems,” in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom '04), pp. 302–314, Philadelphia, Pa, USA, September 2004.
[19]  Y. Bejerano and S. J. Han, “Cell breathing techniques for load balancing in wireless LANs,” in Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM '06), Barcelona, Spain, April 2006.
[20]  P. Bahl, M. T. Hajiaghayi, K. Jain, S. V. Mirrokni, L. Qiu, and A. Saberi, “Cell breathing in wireless LANs: algorithms and evaluation,” IEEE Transactions on Mobile Computing, vol. 6, no. 2, pp. 164–177, 2007.
[21]  IEEE 802. 11s: wireless LAN medium access control (MAC) and physical layer (PHY) specifications: simple efficient extensible mesh (SEE-Mesh) proposal.
[22]  D. M. Chiu and R. Jain, “Analysis of the increase and decrease algorithms for congestion avoidance in computer networks,” Computer Networks and ISDN Systems, vol. 17, no. 1, pp. 1–14, 1989.
[23]  OPNET, Radio/Wireless Models, http://www.opnet.com/.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133