The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2011 vol.10)
pp: 349-361
Yinan Li , Virginia Polytechnic Institute and State University, Falls Church
Ing-Ray Chen , Virginia Polytechnic Institute and State University, Falls Church
ABSTRACT
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.
INDEX TERMS
Mobility management, pointer forwarding, wireless mesh networks, performance analysis, stochastic Petri net.
CITATION
Yinan Li, Ing-Ray Chen, "Design and Performance Analysis of Mobility Management Schemes Based on Pointer Forwarding for Wireless Mesh Networks", IEEE Transactions on Mobile Computing, vol.10, no. 3, pp. 349-361, March 2011, doi:10.1109/TMC.2010.166
REFERENCES
[1] I.F. Akyildiz, X. Wang, and W. Wang, "Wireless Mesh Networks: A Survey," Computer Networks, vol. 47, no. 4, pp. 445-487, Mar. 2005.
[2] A. Raniwala and T.-c. Chiueh, "Architecture and Algorithms for an ieee 802.11-Based Multi-Channel Wireless Mesh Network," Proc. IEEE INFOCOM, vol. 3, pp. 2223-2234, Mar. 2005.
[3] I. Akyildiz, J. McNair, J. Ho, H. Uzunalioglu, and W. Wang, "Mobility Management in Next-Generation Wireless Systems," Proc. IEEE, vol. 87, no. 8, pp. 1347-1384, Aug. 1999.
[4] I. Akyildiz, J. Xie, and S. Mohanty, "A Survey of Mobility Management in Next-Generation All-IP-Based Wireless Systems," IEEE Wireless Comm., vol. 11, no. 4, pp. 16-28, Aug. 2004.
[5] D. Huang, P. Lin, and C. Gan, "Design and Performance Study for a Mobility Management Mechanism (WMM) Using Location Cache for Wireless Mesh Networks," IEEE Trans. Mobile Computing, vol. 7, no. 5, pp. 546-556, May 2008.
[6] A. Boukerche and Z. Zhang, "A Hybrid-Routing Based Intra-Domain Mobility Management Scheme for Wireless Mesh Networks," Proc. 11th Int'l Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '08), pp. 268-275, Oct. 2008.
[7] H. Wang, Q. Huang, Y. Xia, Y. Wu, and Y. Yuan, "A Network-Based Local Mobility Management Scheme for Wireless Mesh Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '07), pp. 3792-3797, Mar. 2007.
[8] R. Huang, C. Zhang, and Y. Fang, "A Mobility Management Scheme for Wireless Mesh Networks," Proc. 50th IEEE Global Telecomm. Conf., pp. 5092-5096, Nov. 2007.
[9] V. Navda, A. Kashyap, and S. Das, "Design and Evaluation of iMesh: An Infrastructure-Mode Wireless Mesh Network," Proc. Sixth IEEE Int'l Symp. World of Wireless Mobile and Multimedia Networks (WoWMoM '05), pp. 164-170, June 2005.
[10] M. Ren, C. Liu, H. Zhao, T. Zhao, and W. Yan, "MEMO: An Applied Wireless Mesh Network with Client Support and Mobility Management," Proc. 50th IEEE Global Telecomm. Conf., pp. 5075-5079, Nov. 2007.
[11] Y. Amir, C. Danilov, M. Hilsdale, R. Musaloiu-Elefteri, and N. Rivera, "Fast Handoff for Seamless Wireless Mesh Networks," Proc. MobiSys, pp. 83-95, June 2006.
[12] R. Jain and Y. Lin, "An Auxiliary User Location Strategy Employing Forwarding Pointers to Reduce Network Impacts of PCS," Wireless Networks, vol. 1, no. 2, pp. 197-210, 1995.
[13] N. Nandiraju, L. Santhanam, B. He, J. Wang, and D. Agrawal, "Wireless Mesh Networks: Current Challenges and Future Directions of Web-in-the-Sky," IEEE Wireless Comm., vol. 14, no. 4, pp. 79-89, Aug. 2007.
[14] J. Robinson and E. Knightly, "A Performance Study of Deployment Factors in Wireless Mesh Networks," Proc. IEEE INFOCOM, pp. 2054-2062, May 2007.
[15] I.F. Akyildiz, Y.-B. Lin, W.-R. Lai, and R.-J. Chen, "A New Random Walk Model for PCS Networks," IEEE J. Selected Areas in Comm., vol. 18, no. 7, pp. 1254-1260, July 2000.
[16] C. Hirel, B. Tuffin, and K.S. Trivedi, "SPNP: Stochastic Petri Nets, Version 6.0," Proc. 11th Int'l Conf. Computer Performance Evaluation: Modelling Techniques and Tools, pp. 354-357, Mar. 2000.
[17] A. Campbell, J. Gomez, S. Kim, A. Valko, C. Wan, and Z. Turanyi, "Design, Implementation, and Evaluation of Cellular IP," IEEE Personal Comm., vol. 7, no. 4, pp. 42-49, Aug. 2000.
[18] R. Ramjee, T.L. Porta, S. Thuel, K. Varadhan, and S. Wang, "HAWAII: A Domain-Based Approach for Supporting Mobility in Wide-Area Wireless Networks," Proc. Seventh Int'l Conf. Network Protocols (ICNP '99), pp. 283-292, 1999.
[19] H. Lim and C. Kim, "Flooding in Wireless Ad Hoc Networks," Computer Comm., vol. 24, nos. 3/4, pp. 353-363, 2001.
[20] S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Proc. Ann. ACM/IEEE MobiCom, pp. 151-162, Aug. 1999.
[21] D.G. Jeong and W.S. Jeon, "CDMA/TDD System for Wireless Multimedia Services with Traffic Unbalance between Uplink and Downlink," IEEE J. Selected Areas in Comm., vol. 17, no. 5, pp. 939-946, May 1999.
[22] W.S. Jeon and D.G. Jeong, "Call Admission Control for Mobile Multimedia Communications with Traffic Asymmetry between Uplink and Downlink," IEEE Trans. Vehicular Technology, vol. 50, no. 1, pp. 59-66, Jan. 2001.
[23] I. Sohn, B.O. Lee, and K.B. Lee, "Balancing Uplink and Downlink under Asymmetric Traffic Environments Using Distributed Receive Antennas," IEICE Trans. Comm., vol. E91-B, no. 10, pp. 3141-3148, 2008.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool