Skip to main content
SpringerLink
Log in

Double-sided auctions applied to vertical handover for mobility management in wireless networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

In the next generation Internet, we have seen the convergence of multimedia services and Internet with the mobility of users. Vertical handover decision (VHD) algorithm are essential components of the mobility management architecture in mobile wireless networks. VHD algorithms help mobile users to choose the best mobile network to connect among available candidates. It also can help the network manager to optimize easily the limited resources shared among the network providers and the users. In this article, we formulate VHD algorithm as a resource allocation problem for down-link transmission power in multiple W-CDMA networks and show how combinatorial double-sided auctions can be applied to this specific problem. The proposed pricing schemes make use of the signal interference to noise ratio, achievable data rates, power allocation at mobile networks, and monetary cost as decision criteria and our model differentiate between new calls and on-going communications to take into account that the last category has somewhat more importance. Several combinatorial double-sided auction are proposed to maximize the social welfare and /or to provide incentives for mobile users and mobile operators to be truth-telling in terms of valuation or cost. Finally, the economic properties of the different proposed pricing schemes are also studied by means of simulations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Notes

  1. Handover between multiple W-CDMA networks and WLAN networks can be extended in a future work.

  2. In W-CDMA communication, the achievable data rates describe the average rate of successful message/ data delivery over a communication channel (in a similar meaning to network throughput in Ethernet technology)

References

  1. Yan, X., Ahmet Sekercioglu, Y., Narayanan, S.: A survey of vertical handover decision algorithms in fourth generation heterogeneous wireless networks. Comput. Netw. 54,1848–1863 (2010)

    Article  MATH  Google Scholar 

  2. Nasser, N.H., Hasswa, A., Hassanein, H.S.: Handoffs in fourth generation heterogeneous networks. Commun. Mag. IEEE 44,96–103 (2006)

    Article  Google Scholar 

  3. Pahlavan, K., Krishnamurthy, P., Hatami, A., Ylianttila, M., Makela, J.P., Pichna, R., Vallstron, J: Handoff in hybrid mobile data networks. Pers. Commun. IEEE 7, 34–47 (2000)

    Article  Google Scholar 

  4. Pollini, G.P.: Trends in handover design. Commun. Mag. IEEE 34, 82–90 (1996)

    Article  Google Scholar 

  5. Chi, C., Cai, X., Hao, R., Liu, F.: Modeling and analysis of handover algorithms, Global Telecommunications Conference, 2007. GLOBECOM ’07. IEEE, pp. 4473–4477 (2007)

  6. Lee, C.W., Chen, L.M., Chen, M.C., Sun, Y.S.: A framework of handoffs in wireless overlay networks based on mobile IPv6. IEEE J. Sel. Areas Commun. 23, 2118–2128 (2005)

    Article  Google Scholar 

  7. Yang, K., Gondal, I., Qiu, B., Dooley, L.S.: Combined SINR Based Vertical Handoff Algorithm for Next Generation Heterogeneous Wireless Networks. Global Telecommunications Conference, 2007. GLOBECOM ’07. IEEE, pp. 4483–4487 (2007)

  8. Zhu, F., McNair, J.: Optimizations for Vertical Handoff Decision Algorithms. Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE, 2, pp. 867–872 (2004)

  9. Mohanty, S., Akyildiz, I.F. : A cross-layer (layer 2 + 3) Handoff management protocol for next-generation wireless systems. IEEE Trans. Mobile Comput. 5, 1347–1360 (2006)

    Article  Google Scholar 

  10. Zahran, A.H., Liang, B., Saleh, A.: Signal threshold adaptation for vertical handoff in heterogeneous wireless networks. Mobile Netw. Applic. 11,625–640 (2006)

    Article  Google Scholar 

  11. Kassar, M., Kervella, B., Pujolle, G.: An overview of vertical handover decision strategies in heterogeneous wireless networks. Comput. Commun. 31, 2607–2620 (2008)

    Article  Google Scholar 

  12. Chen, W-T., Liu, J-C., Huang, H.-K.: An Adaptive Scheme for Vertical Handoff in Wireless Overlay Networks, ICPADS ’04: Proceedings of the Parallel and Distributed Systems, Tenth International Conference, p. 541 (2004)

  13. Wang, H.J., Katz, R.H., Giese, J.: Policy-enabled Handoffs Across Heterogeneous Wireless Networks, WMCSA ’99: Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p. 51 (1999)

  14. Calvagna, A., Di Modica, G.: A User-centric Analysis of Vertical Handovers, WMASH ’04: Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots, pp. 137–146 (2004)

  15. Ormond, O., Murphy, J.: IEEE International Conference on Communications in Beyond 3G Systems (2006)

  16. Yang, S., Zhong, Z., Xu, R.: A Cooperative Vertical Handover Algorithm in Integrated Wireless and Mobile Network, Wireless Communications, Networking and Mobile Computing, 2009. 5th International Conference on WiCom ’09, pp. 1–4 (2009)

  17. Chan, P.M.L., Sheriff, R.E., Hu, Y.F., Conforto, P., Tocci, C.: Mobility management incorporating fuzzy logic for heterogeneous a IP environment. Commun. Magaz. IEEE IEEE, 39, 42–51 (2001)

    Article  Google Scholar 

  18. Hou, J., O’Brien, D.C.: Vertical handover-decision-making algorithm using fuzzy logic for the integrated Radio-and-OW system. IEEE Transac. Wireless Commun. 5, 176–185 (2006)

    Article  Google Scholar 

  19. Kun, G., Hong, J., Xi, L.: A Speed Sensitive Vertical Handoff Algorithm Based on Fuzzy Control, Wireless Communications, Networking and Mobile Computing, 2009. 5th International Conference on WiCom ’09, pp. 1–4 (2009)

  20. Xu, J., Liu, Y.: Multi-objective decision making model under fuzzy random environment and its application to inventory problems. Inf. Sci. 14, 2899–2914 (2008)

    Article  Google Scholar 

  21. Song, Q., Jamalipour, A.: A Network Selection Mechanism for Next Generation Networks. Communications, 2005. IEEE International Conference on ICC, 14, pp. 2899–2914 (2008)

  22. Ahmed, T., Kyamakya, K., Ludwig, M.: Architecture of a Context-Aware Vertical Handover Decision Model and Its Performance Analysis for GPRS—WiFi Handover, Computers and Communications, 2006. Proceedings. 11th IEEE Symposium on ISCC ’06., pp. 795–801 (2006)

  23. Indulska, J., Balasubramaniam, S.: Context-aware Vertical Handovers Between WLAN and 3G networks, Vehicular Technology Conference, 2004. VTC 2004-Spring. 2004 IEEE 59th, 5, pp. 3019–3023 (2004)

  24. Pawar, P., van Beijnum, B-J., Hermens, H., Wac, K., Konstantas, D.: Context-Aware Computing Support for Network-Assisted Seamless Vertical Handover in Remote Patient Monitoring, International Conference on Advanced Information Networking and Applications Workshops, pp. 351–358 (2009)

  25. Pyun, J.-Y.: Context-Aware Streaming Video System for Vertical Handover over Wireless Overlay Network. IEEE Transact. Consumer Electron. 51, 71–79 (2008)

    Article  Google Scholar 

  26. Coucheney, P., Touati, C., Gaujal, B.: Fair and efficient user-network association algorithm for multi-technology wireless networks, INFOCOM 2009, IEEE, pp. 2811–2815 (2009)

  27. Niyato, D., Hossain, E.: WLC04-5: Bandwidth Allocation in 4G Heterogeneous Wireless Access Networks: A Noncooperative Game Theoretical Approach, Global Telecommunications Conference, 2006. GLOBECOM ’06. IEEE, pp. 1–5 (2006)

  28. Anderegg, L., Eidenbenz, S.: Ad hoc-VCG: A Truthful and Cost-efficient Routing Protocol for Mobile Ad hoc Networks with Selfish agents, MobiCom ’03: Proceedings of the 9th annual international conference on Mobile computing and networking, pp. 245–259 (2003)

  29. Babaioff, M., Walsh, W.E.: Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation in decision support systems, Decision Support Systems, 64–75 (2005)

  30. Feigenbaum, J., Ramachandran V., Schapira M.: Incentive-compatible Interdomain routing, EC ’06: Proceedings of the 7th ACM conference on Electronic commerce, pp. 130–139 (2006)

  31. Garg, D., Narahari, Y.: An optimal mechanism for sponsored search auctions on the web and comparison with other mechanisms. IEEE Trans. Autom. Sci. Eng. 6, 641–657 (2009)

    Article  Google Scholar 

  32. Sodagari, S., Attar, A., Bile andn, S.G.: On a truthful mechanism for expiring spectrum sharing in cognitive radio networks. IEEE J Sel. Areas Commun. 29,856–865 (2011)

    Article  Google Scholar 

  33. Su, X., Chan, S., Peng, G.: Auction in multi-path multi-hop routing. IEEE Commun. Lett. 13,154–156 (2009)

    Article  Google Scholar 

  34. Ausubel, L.M., Milgrom, P.: Combinatorial Auction, Algorithmic Game Theory. Cambridge University Press, Cambridge, MA (2007)

    Google Scholar 

  35. Groves, T.: Incentives in teams. Econometrica, 41,617–631 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  36. Vickrey, W.: Counterspeculation, auctions, and competitive sealed tenders. J. Finance 16, 8–37 (1961)

    Article  Google Scholar 

  37. Clarke, E.H.: Multipart pricing of public goods. Public Choice, 11 (1971)

  38. Sengupta, S., Chatterjee, M.: An economic framework for dynamic spectrum access and service pricing. IEEE/ACM Trans. Netw. 17, 1063–6692 (2009)

    Article  Google Scholar 

  39. Zhou, X., Gandhi, S., Suri, S., Zheng, H.: eBay in the Sky: strategy-proof wireless spectrum auctions. Proceedings of the 14th ACM International Conference on Mobile Computing and Networking, 12, pp. 2–13 (2008)

  40. László Toka, A.: General distributed economic framework for dynamic spectrum allocation. Comput. Commun. 32, 1955–1964 (2009)

    Article  Google Scholar 

  41. Sun, J., Modiano, E.: Fair allocation of a wireless fading channel: an auction approach. Wirel. Commun. 143,297–330 (2007)

    Article  MathSciNet  Google Scholar 

  42. Babaioff, M., Nisan, N.: Concurrent auctions across the supply chain. Proceedings of the 3rd ACM conference on Electronic Commerce, pp. 1–10 (2001)

  43. Satterthwaite, M.A., Williams, S.R.: Bilateral trade with the sealed bid k-double auction: existence and efficiency. Wirel. Commun. 48,107–133 (1989)

    MATH  MathSciNet  Google Scholar 

  44. McAfee, R.P.: A dominant strategy double auction. J. Econ. Theory 56, 434–450 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  45. Wang, S., Xu, P., Xu, X., Tang, S., Li, X., Liu, X.: TODA: Truthful Online Double Auction for Spectrum Allocation in Wireless Networks, IEEE Symposium on New Frontiers in Dynamic Spectrum 2010, pp. 1–10 (2010)

  46. Zhou, X., Zheng, H.: TRUST: a general framework for truthful double spectrum auctions, IEEE INFOCOM 2009, pp. 999–1007 (2009)

  47. Jain, R., Varaiya, P.: Efficient Market Mechanisms for Network Resource Allocation, 4th IEEE Conference and European Control Conference on Decision and Control, CDC-ECC ’05, pp. 1056–1061 (2005)

  48. Jain, R., Walrand, J.: An efficient Nash-implementation mechanism for network resource allocation. Automatica 46, 1276–1283 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  49. Maillé, P.: Auctioning for downlink transmission power in CDMA cellular systems, Proceedings of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 293–296 (2004)

  50. Nisam, N., Roughgarden, T., Tardos, É., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, Cambridge, MA (2007)

    Book  Google Scholar 

  51. Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, Cambridge, MA (2008)

    Book  Google Scholar 

  52. Courcoubetis, C., Weber, R.: Pricing Communication Networks: Economics, Technology and Modeling. Wiley, New York (2003)

    Book  Google Scholar 

  53. Moulin, H., Shenker, S.: Strategyproof Sharing of Submodular Access Costs: Budget Balance versus Efficiency, Duke University, Department of Economics, Working paper (1996)

  54. Maille, P., Tuffin, B.: Why VCG Auctions can Hardly be Applied to the Pricing of Inter-domain and Ad hoc Network, 3rd EuroNGI Conference on Next Generation Internet Networks, pp. 36–39 (2007)

  55. Tran, H-H., Tuffin, B.: Inter-domain pricing: challenges and possible approaches, International Journal of Network Management, John Wiley & Sons, Ltd. (2011)

  56. Holma, H., Tosaka, A.: WCDMA for UMTS. John Wiley, New York (2004)

    Google Scholar 

  57. Yang, K., Gondal, I., Qiu, B.: Multi-dimensional adaptive SINR based vertical handoff for heterogeneous wireless networks. IEEE Commun. Lett. 12, 438–440 (2008)

    Article  Google Scholar 

  58. Parkes, D.C.: Achieving budget-balance with Vickrey-based payment schemes in exchanges, Proceedings of the 17th International Joint Conference on Artificial Intelligence, pp. 1161–1168 (2001)

  59. Green, J., Laffont, J.-J.: Characterization of satisfactory mechanisms for the revelation of preferences for public goods. Econometrica 45, 427–38 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  60. Hurwicz, L.: Characterization of satisfactory mechanisms for the revelation of preferences for public goods. Econometrica 45, 427–38 (1977)

    Article  MathSciNet  Google Scholar 

  61. Myerson, R.B.: The design of mechanisms for resource allocation. Am. Econ. Rev. 63, 1–30 (1973)

    Google Scholar 

  62. Conitzer, V., Sandholm, T.: Failures of the VCG mechanism in combinatorial auctions and exchanges, AAMAS ’06: Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 521–528 (2006)

Download references

Acknowledgments

This work was done in the framework of the INRIA and Alcatel-Lucent Bell Labs Joint Research Lab on Self Organized Networks.

Author information

Author notes

  1. Hoang-Hai Tran

    Present address: School of Information and Communication Technology, Hanoi University of Science and Technology, Hanoi, Vietnam

Authors and Affiliations

  1. Alcatel-Lucent Bell Laboratory, Nozay, France

    Olivier Marce

  2. Alcatel-Lucent INRIA Common Laboratory, Rennes, France

    Hoang-Hai Tran

  3. INRIA Rennes Bretagne Atlantique, Rennes, France

    Bruno Tuffin

Authors
  1. Olivier Marce
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hoang-Hai Tran
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bruno Tuffin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hoang-Hai Tran.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Marce, O., Tran, HH. & Tuffin, B. Double-sided auctions applied to vertical handover for mobility management in wireless networks. J Netw Syst Manage 22, 658–681 (2014). https://doi.org/10.1007/s10922-013-9269-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-013-9269-1

Keywords

Search

Navigation