This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Cross-Layer Framework for Association Control in Wireless Mesh Networks
January 2009 (vol. 8 no. 1)
pp. 65-80
George Athanasiou, University of Thessaly, Volos
Thanasis Korakis, Polytechnic University, Brooklyn
Ozgur Ercetin, Sabanci University, Istanbul
Leandros Tassiulas, University of Thessaly, Volos
The user association mechanism specified by the IEEE 802.11 standard does not consider the channel conditions and the AP load in the association process. Employing the mechanism in its plain form in wireless mesh networks we may only achieve low throughput and low user transmission rates. In this paper we design a new association framework in order to provide optimal association and network performance. In this framework we propose a new channel-quality based user association mechanism inspired by the operation of the infrastructure-based WLANs. Besides, we enforce our framework by proposing an airtime-metric based association mechanism that is aware of the uplink and downlink channel conditions as well as the communication load. We then extend the functionality of this mechanism in a cross-layer manner taking into account information from the routing layer, in order to fit it in the operation of wireless mesh networks. Lastly, we design a hybrid association scheme that can be efficiently applied in real deployments to improve the network performance. We evaluate the performance of our system through simulations and we show that wireless mesh networks that use the proposed association mechanisms are more capable in meeting the needs of QoS-sensitive applications.

[1] G. Athanasiou, T. Korakis, O. Ercetin, and L. Tassiulas, “Dynamic Cross-Layer Association in 802.11-Based Mesh Networks,” Proc. IEEE INFOCOM '07, May 2007.
[2] T. Korakis, O. Ercetin, S. Krishnamurthy, L. Tassiulas, and S. Tripathi, “Link Quality Based Association Mechanism in IEEE 802.11h Compliant Wireless LANs,” Proc. Workshop Resource Allocation in Wireless Networks (RAWNET '05), Apr. 2005.
[3] O. Ercetin, User Association Games in 802.11 Wireless Local Area Networks, preprint.
[4] G. Bianchi, “Performance Analysis of the 802.11 DCF,” IEEE J. Selected Areas in Comm., vol. 18, pp. 535-547, Mar. 2000.
[5] N. Gupta and P.R. Kumar, “A Performance Analysis of the 802.11 Wireless LAN Medium Access Control,” Comm. Information and Systems, vol. 3, no. 4, pp. 279-304, Sept. 2004.
[6] T.-C. Hou, L.-F. Tsao, and H.-C. Liu, “Analyzing the Throughput of 802.11 DCF Scheme with Hidden Nodes,” Proc. Vehicular Technology Conf. (VTC), 2003.
[7] G. Berger-Sabbatel, F. Rousseau, M. Heusse, and A. Duda, “Performance Anomaly of 802.11b,” Proc. IEEE INFOCOM, 2003.
[8] A. Kumar, E. Altman, D. Miorandi, and M. Goyal, “New Insights from a Fixed Point Analysis of Single Cell IEEE 802.11 WLANs,” Proc. IEEE INFOCOM, 2005.
[9] W. Arbaugh, A. Mishra, and M. Shin, “An Empirical Analysis of the IEEE 802.11 MAC Layer Handoff Process,” Proc. ACM SIGCOMM '03, Computer Comm. Rev., vol. 33, 2003.
[10] Y. Bejerano and R. Bhatia, “MIFI: A Framework for Fairness and QoS Assurance in Current IEEE 802.11 Networks with Multiple Access Points,” Proc. IEEE INFOCOM, 2004.
[11] Y. Bejerano, S. Han, and L. Li, “Fairness and Load Balancing in Wireless LANs Using Association Control,” Proc. ACM MobiCom, 2004.
[12] B. Kauffmann, F. Baccelli, A. Chaintreau, K. Papagiannaki, and C. Diot, “Measurement-Based Self Organization of Interfering 802.11 Wireless Access Networks,” Proc. IEEE INFOCOM, 2007.
[13] V. Mhatre and K. Papagiannaki, “Using Smart Triggers for Improved User Performance in 802.11 Wireless Networks,” Proc. Fourth Int'l Conf. Mobile Systems, Applications and Services (MobiSys '06), June 2006.
[14] A. Kumar and V. Kumar, “Optimal Association of Stations and APs in an IEEE 802.11 WLAN,” Proc. 11th Ann. Nat'l Conf. Comm. (NCC '05), Jan. 2005.
[15] I. Ramani and S. Savage, “SyncScan: Practical Fast Handoff for 802.11 Infrastructure Networks,” Proc. IEEE INFOCOM '05, Mar. 2005.
[16] M. Shin, A. Mishra, and W.A. Arbaugh, “Improving the Latency of 802.11 Hand-Offs Using Neighbor Graphs,” Proc. Second Int'l Conf. Mobile Systems, Applications and Services (MobiSys), 2004.
[17] S. Shakkottai, E. Altman, and A. Kumar, “The Case for Non-Cooperative Multihoming of Users to Access Points in IEEE 802.11 WLANs,” Proc. IEEE INFOCOM '06, Apr. 2006.
[18] V. Brik, A. Mishra, and S. Banerjee, “Eliminating Handoff Latencies in 802.11 WLANs Using Multiple Radios: Applications, Experience, and Evaluation,” Proc. ACM/USENIX Internet Measurement Conf. (IMC '05), Oct. 2005.
[19] A. Sang, X. Wang, M. Madihian, and R. Gitlin, “Coordinated Load Balancing, Handoff/Cell-Site Selection and Scheduling in Multi-Cell Packet Data Systems,” Proc. ACM MobiCom, 2004.
[20] A. Balachandran, P. Bahl, and G. Voelker, “Hot-Spot Congestion Relief in Public-Area Wireless Networks,” Proc. ACM SIGCOMM '02, Computer Comm. Rev., vol. 32, p. 5959, Jan. 2002.
[21] Y. Amir, C. Danilov, M. Hilsdale, R. Musaloiu-Elefteri, and N. Rivera, “Fast Handoff for Seamless Wireless Mesh Networks,” Proc. Fourth Int'l Conf. Mobile Systems, Applications and Services (MobiSys), 2006.
[22] C. Park, J. Hur, C. Kim, Y. Shin, and H. Yoon, “Pre-Authentication for Fast Handoff in Wireless Mesh Networks with Mobile APs,” Proc. Seventh Int'l Workshop Information Security Applications (WISA), 2006.
[23] D. Lee, G. Chandrasekaran, M. Sridharan, and P. Sinha, “Association Management for Data Dissemination over Wireless Mesh Networks,” Elsevier Computer Networks, 2007.
[24] D. Lee, G. Chandrasekaran, and P. Sinha, “Optimizing Broadcast Load in Mesh Networks Using Dual-Association,” Proc. First IEEE Workshop Wireless Mesh Networks (WiMesh), 2005.
[25] D. Chiu and R. Jain, “Analysis of the Increase/Decrease Algorithms for Congestion Avoidance in Computer Networks,” J. Computer Networks and ISDN, vol. 17, no. 1, pp. 1-14, June 1989.
[26] D. Qiao, S. Choi, A. Soomro, and K. Shin, “Energy-Efficient PCF Operation of IEEE 802.11a Wireless LAN,” Proc. IEEE INFOCOM, 2002.
[27] IEEE 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ANSI/IEEE Std 802.11, 1999 ed.
[28] IEEE 802.11s: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Simple Efficient Extensible Mesh (SEE-Mesh) Proposal.
[29] IEEE 802.11h: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Spectrum and Transmit Power Management Extensions in the 5 GHz Band in Europe.
[30] I.F. Akyildiz, X. Wang, and W. Wang, “Wireless Mesh Networks: A Survey,” Computer Networks, vol. 47, pp. 445-487, 2005.
[31] D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, “Link-Level Measurements from an 802.11b Mesh Network,” Proc. ACM SIGCOMM '04, Aug. 2004.
[32] R. Karrer, A. Sabharwal, and E. Knightly, “Enabling Large-Scale Wireless Broadband: The Case for TAPs,” Proc. Second Workshop Hot Topics in Networks (HotNets '03), Nov. 2003.
[33] S. Lee, S. Banerjee, and B. Bhattacharjee, “The Case for a Multi-Hop Wireless Local Area Network,” Proc. IEEE INFOCOM, 2004.
[34] Microsoft Mesh Network, http://research.microsoft.commesh, 2008.
[35] Cisco, http://www.cisco.com/en/US/netsol/ns621networking_ solutions_package.html , 2008.
[36] OPNET, http://www.opnet.com, RadioWireless Models , 2008.

Index Terms:
Mobile Computing, Algorithm/protocol design and analysis
Citation:
George Athanasiou, Thanasis Korakis, Ozgur Ercetin, Leandros Tassiulas, "A Cross-Layer Framework for Association Control in Wireless Mesh Networks," IEEE Transactions on Mobile Computing, vol. 8, no. 1, pp. 65-80, Jan. 2009, doi:10.1109/TMC.2008.75
Usage of this product signifies your acceptance of the Terms of Use.