Design and Performance Analysis of Mobility Management Schemes Based on Pointer Forwarding for Wireless Mesh Networks

We propose efficient mobility management schemes based on pointer forwarding for wireless mesh networks (WMNs) with the objective to reduce the overall network traffic incurred by mobility management and packet delivery. The proposed schemes are per-user-based, i.e., the optimal threshold of the forwarding chain length that minimizes the overall network traffic is dynamically determined for each individual mobile user, based on the user's specific mobility and service patterns. We develop analytical models based on stochastic Petri nets to evaluate the performance of the proposed schemes. We demonstrate that there exists an optimal threshold of the forwarding chain length, given a set of parameters characterizing the specific mobility and service patterns of a mobile user. We also demonstrate that our schemes yield significantly better performance than schemes that apply a static threshold to all mobile users. A comparative analysis shows that our pointer forwarding schemes outperform routing-based mobility management protocols for WMNs, especially for mobile Internet applications characterized by large traffic asymmetry for which the downlink packet arrival rate is much higher than the uplink packet arrival rate.

[1]  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.

[2]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[3]  Vishnu Navda,et al.  Design and evaluation of iMesh: an infrastructure-mode wireless mesh network , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[4]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[5]  Yi-Bing Lin,et al.  An auxiliary user location strategy employing forwarding pointers to reduce network impacts of PCS , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[6]  Azzedine Boukerche,et al.  A hybrid-routing based intra-domain mobility management scheme for wireless mesh networks , 2008, MSWiM '08.

[7]  R. O'Donnell Prolog To Mobility Management In Next-generation Wireless Systems , 1999 .

[8]  Hui Wang,et al.  A Network-Based Local Mobility Management Scheme for Wireless Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[9]  Claudiu Danilov,et al.  Fast handoff for seamless wireless mesh networks , 2006, MobiSys '06.

[10]  Edward W. Knightly,et al.  A Performance Study of Deployment Factors in Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[11]  Phone Lin,et al.  Design and Performance Study for a Mobility Management Mechanism (WMM) Using Location Cache for Wireless Mesh Networks , 2008, IEEE Transactions on Mobile Computing.

[12]  Yuguang Fang,et al.  A Mobility Management Scheme for Wireless Mesh Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[13]  Wha Sook Jeon,et al.  CDMA/TDD system for wireless multimedia services with traffic unbalance between uplink and downlink , 1999, IEEE J. Sel. Areas Commun..

[14]  Chong-Kwon Kim,et al.  Flooding in wireless ad hoc networks , 2001, Comput. Commun..

[15]  Ian F. Akyildiz,et al.  A new random walk model for PCS networks , 2000, IEEE Journal on Selected Areas in Communications.

[16]  Kwang Bok Lee,et al.  Balancing Uplink and Downlink under Asymmetric Traffic Environments Using Distributed Receive Antennas , 2008, IEICE Trans. Commun..

[17]  Chieh-Yih Wan,et al.  Design, implementation, and evaluation of cellular IP , 2000, IEEE Wirel. Commun..

[18]  Ian F. Akyildiz,et al.  Mobility Management in Next Generation Wireless Systems , 1999, ICCCN.

[19]  Kishor S. Trivedi,et al.  SPNP: Stochastic Petri Nets. Version 6.0 , 2000, Computer Performance Evaluation / TOOLS.

[20]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[21]  Nagesh Nandiraju,et al.  Wireless Mesh Networks: Current Challenges and Future Directions of Web-In-The-Sky , 2007, IEEE Wireless Communications.

[22]  Wha Sook Jeon,et al.  Call admission control for mobile multimedia communications with traffic asymmetry between uplink and downlink , 2001, IEEE Trans. Veh. Technol..

[23]  Chao Liu,et al.  MEMO: An Applied Wireless Mesh Network with Client Support and Mobility Management , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[24]  Ian F. Akyildiz,et al.  A survey of mobility management in next-generation all-IP-based wireless systems , 2004, IEEE Wirel. Commun..