Joint Handoff and Resource Management in Wireless Mesh Networks

In this thesis we study the handoff problem of mobile stations (MSs) jointly with the resource management at the access points (APs) for wireless mesh networks (WMNs), where the APs can dynamically adjust the transmission power and time to each of the associated MSs. Two objectives are considered, one is to balance the energy consumption of the APs, and the other is to achieve fair throughput among the MSs. Since the global optimum solutions are difficult to obtain, we propose heuristic schemes for achieving each of the objectives. The objective of balancing AP energy consumption is achieved in two steps. The optimum transmission power and rate is solved at each AP so that to minimize the energy consumption of the AP, assuming the MS-AP association is given. Two handoff schemes are then designed to find which MSs should be associated to which APs during each scheduling interval (SI). The schemes are based on energy consumption information exchanged among neighboring APs. The real-time energy balancing (REB) scheme tries to balance the energy consumption of the APs in each SI, while the long term energy balancing (LEB) scheme balances the AP energy consumption over a longer term. Our results indicate that the network lifetime can be significantly extended using the proposed handoff schemes, compared to the simple distance-based handoff scheme, and using LEB can achieve balanced AP energy consumption with iv a small number of handoffs. The second part of the thesis is to consider the MS handoff and AP resource allocations in order to achieve fair throughput among the MSs. An optimization problem is formulated and solved at each AP to achieve long term proportional fairness of the throughput among the MSs, assuming the MS-AP association is known. Two handoff schemes are proposed, one is utility-based, and the other is number-based, in order to determine which MSs should be associated to which APs. Our results show that both the schemes are good at achieving fair throughput among the MSs, and the schemes are not sensitive to MS moving speed or group mobility patterns. The number-based scheme is simpler than the utility-based one in terms of implementation.

[1]  Giovanni Pau,et al.  C-VeT the UCLA campus vehicular testbed: Integration of VANET and Mesh networks , 2010, 2010 European Wireless Conference (EW).

[2]  Leandros Tassiulas,et al.  A Cross-Layer Framework for Association Control in Wireless Mesh Networks , 2009, IEEE Transactions on Mobile Computing.

[3]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Hung-Yu Wei,et al.  Seamless Handoff Support in Wireless Mesh Networks , 2006, 2006 1st Workshop on Operator-Assisted (Wireless Mesh) Community Networks.

[5]  H. M. Zhang,et al.  Assessing the VANET's Local Information Storage Capability under Different Traffic Mobility , 2010, 2010 Proceedings IEEE INFOCOM.

[6]  Yuji Oie,et al.  Proactive AP Selection Method Considering the Radio Interference Environment , 2009, IEICE Trans. Inf. Syst..

[7]  Adam Wolisz,et al.  On Access Point Selection in IEEE 802.11 Wireless Local Area Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[8]  Heribert Vollmer,et al.  A polynomial-time approximation scheme for base station positioning in UMTS networks , 2001, DIALM '01.

[9]  Li-Hsing Yen,et al.  Cost-Effective Caching for Mobility Support in IEEE 802.1X Frameworks , 2006, IEEE Transactions on Mobile Computing.

[10]  Terence D. Todd,et al.  Real-Time Handoff in Solar/Battery Powered ESS Mesh Networks , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[12]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[13]  Terence D. Todd,et al.  Optimal Node Placement in Hybrid Solar Powered WLAN Mesh Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[14]  Thomas F. La Porta,et al.  HAWAII: a domain-based approach for supporting mobility in wide-area wireless networks , 2002, Proceedings. Seventh International Conference on Network Protocols.

[15]  Thierry Turletti,et al.  Adaptive fair channel allocation for QoS enhancement in IEEE 802.11 wireless LANs , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[16]  Gunnar Karlsson,et al.  Load balancing in overlapping wireless LAN cells , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[17]  Marwan Krunz,et al.  POWMAC: a single-channel power-control protocol for throughput enhancement in wireless ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[18]  Weihua Zhuang,et al.  The Mobility Impact in IEEE 802.11p Infrastructureless Vehicular Networks , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[19]  Chung-Kai Chen,et al.  DeuceScan: Deuce-Based Fast Handoff Scheme in IEEE 802.11 Wireless Networks , 2006, IEEE Transactions on Vehicular Technology.

[20]  Jiang Xie,et al.  A Novel Xcast-based Caching Architecture for Inter-gateway Handoffs in Infrastructure Wireless Mesh Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[21]  Mohamed El-Darieby,et al.  Vehicular Mobility Management Schemes for Balancing Loads among WMN Access Points , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[22]  Thomas Bonald,et al.  The impact of association on the capacity of WLANs , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[23]  Edward L. Witzke,et al.  Findings on the suitability of 802.11 for highly mobile broadband networks , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[24]  Terence D. Todd,et al.  Resource Allocation and Outage Control for Solar-Powered WLAN Mesh Networks , 2007, IEEE Transactions on Mobile Computing.

[25]  Dongmei Zhao.  Throughput Fairness in Infrastructure-Based IEEE 802.11 Mesh Networks , 2007, IEEE Transactions on Vehicular Technology.

[26]  Alexander Golitschek Edler von Elbwart,et al.  Fairness and throughput analysis for generalized proportional fair frequency scheduling in OFDMA , 2005, 2005 IEEE 61st Vehicular Technology Conference.