Abstract
In this paper, we study the traffic management problem for multi-homed mobile networks with the objective of minimizing the overall handover cost. Two different traffic distribution modes are considered in our study: the Fractional Flow Assignment (FFA) mode which assumes the bandwidth demand from one connection is infinitely splittable and can be assigned to different wireless access networks, and the Integral Flow Assignment (IFA) mode which assumes that at any time the bandwidth demand from each connection can only be assigned to a single wireless network. We show that the general FFA problem and the IFA problem are both NP-hard and propose optimal solutions to the four special cases of the FFA problem and heuristic solutions to the general FFA problem and the IFA problem. Extensive simulations are conducted to verify the impact of the capacity-demand ratio on the performance of the proposed solutions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Upper Saddle River, New Jersey (1993)
Bechler, M., Storz, O., Franz, W., Wolf, L.: Efficient Discovery of Internet Gateways in Future Vehicular Communication Systems. In: Proc. 57th IEEE Vehicular Tech. Conf (VTC), pp. 965–969. IEEE Computer Society Press, Los Alamitos (2003)
Ben-Othman, J., Valois, F.: Multiservice Allocation in Hierarchical Cellular Networks. In: Proc. 4th IEEE Symp. Computers and Communications, pp. 80–86. IEEE Computer Society Press, Los Alamitos (1999)
Chung, A., Hassan, M.: Traffic Distribution Schemes for Multihomed Mobile Hotspots. In: Proc. IEEE VTC, pp. 2127–2131. IEEE Computer Society Press, Los Alamitos (2005)
Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, CA (1979)
Goldenberg, D.K., Qiu, L., Xie, H., Yang, Y.R., Zhang, Y.: Optimizing Cost and Performance for Multihoming. In: Proc. SIGCOMM, pp. 79–92 (2004)
Kellerer, W., Bettstetter, C., Schwingenschl, C., et al.: (Auto) mobile Communication in a Heterogeneous and Converged World. IEEE Personal Communications 8(6), 41–47 (2001)
Li, L., Li, B., Li, B., Cao, X.: Performance Analysis of Bandwidth Allocations for Multi-Services Mobile Wireless Cellular Networks. In: Proc. IEEE WCNC, pp. 1072–1077. IEEE Computer Society Press, Los Alamitos (2003)
Mani, M., Crespi, N.: Handover Criteria Considerations in Future Convergent Networks. In: Proc. Globecom, pp. 1–5 (2006)
Manner, J., Kojo, M.: Mobility Related Terminology. Internet Draft, IETF (2004)
Montavont, N., Noel, T., Ernst, T.: Multihoming in Nested Mobile Networking. In: Proc. Int. Symp. Applications and the Internet-Workshops (SAINT), pp. 184–189 (2004)
Ng, C., Paik, E., Ernst, T., Bagnulo, M.: Analysis of Multihoming in Network Mobility Support. Internet Draft, IETF (2006)
Perera, E., Sivaraman, V., Seneviratne, A.: Survey on Network Mobility Support. Mobile Computing and Communications Review 8(2), 7–19 (2004)
Randhawa, T.S., Hardy, R.H.S.: Performance Analysis of Multi-Service Cellular Networks with Mobile Users. In: Proc. IEEE WCNC, pp. 1390–1397. IEEE Computer Society Press, Los Alamitos (2000)
Ronai, M., Petrescu, A., Tnjes, R., Wolf, M.: Mobility Issues in OverDRiVE Mobile Networks. In: Proc. IST Mobile Summit, pp. 16–18 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, S., Wang, J., Yang, M., Yun, X., Jiang, Y. (2007). Handover Cost Optimization in Traffic Management for Multi-homed Mobile Networks. In: Indulska, J., Ma, J., Yang, L.T., Ungerer, T., Cao, J. (eds) Ubiquitous Intelligence and Computing. UIC 2007. Lecture Notes in Computer Science, vol 4611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73549-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-73549-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73548-9
Online ISBN: 978-3-540-73549-6
eBook Packages: Computer ScienceComputer Science (R0)