Simulated Annealing for Real-Time Vertical-Handoff in Wireless Networks

  • María D. Jaraíz-Simon
  • Juan A. Gómez-Pulido
  • Miguel A. Vega-Rodríguez
  • Juan M. Sánchez-Pérez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7902)


When a mobile terminal is moving across heterogeneous wireless networks acting as access points, it must decide the best network to connect to, taking into account the values of the quality of service parameters of the networks. Selecting an optimal set of weights for these values in the terminal is an optimization problem that must be solved in real time for embedded microprocessors that manage the Vertical Handoff decision phase in highly dynamic environments. For this purpose, we have developed an adaptive heuristic inspired on the Simulated Annealing algorithm that improves the performance of a former algorithm designed to solve this optimization problem.


Simulated Annealing Embedded Processors Wireless Networks Vertical Handoff Mobile Devices Quality of Service 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    McNair, J., Zhu, F.: Vertical Handoffs in Fourth-Generation Multinetwork Environments. IEEE Wireless Communications 11(3), 8–15 (2004)CrossRefGoogle Scholar
  2. 2.
    Chiasserini, C.F., Cuomo, F., Piacentini, L., Rossi, M., Tinirello, I., Vacirca, F.: Architectures and protocols for mobile computing applications: a reconfigurable approach. Computer Networks: The International Journal of Computer and Telecommunications Networking 44(4), 545–567 (2004)CrossRefGoogle Scholar
  3. 3.
    Kassar, M., Kervella, B., Pujolle, G.: An overview of vertical handover decision strategies in heterogeneous wireless networks. Computer Communications 31, 2607–2620 (2008)CrossRefGoogle Scholar
  4. 4.
    Song, Q., Jamalipour, A.: A quality of service negotiation-based vertical handoff decision scheme in heterogeneous wireless systems. European Journal of Operational Research 191(3), 1059–1074 (2008)CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Song, Q., Jamalipour, A.: A Network Selection Mechanism for Next Generation Networks. In: IEEE International Conference on Communications (ICC 2005), pp. 1418–1422. IEEE Press, New York (2005)Google Scholar
  6. 6.
    Zhu, F., McNair, J.: Optimizations for vertical handoff decision algorithms. In: Wireless Communications and Networking Conference (WCNC 2004), pp. 867–872. IEEE (2004)Google Scholar
  7. 7.
    Stevens-Navarro, E., Lin, Y., Wong, V.: An MDP-Based Vertical Handoff Decision Algorithm for Heterogeneous Wireless Networks. IEEE Transactions on Vehicular Technology 57(2), 1243–1254 (2008)CrossRefGoogle Scholar
  8. 8.
    Lassoued, I., Bonnin, J.M., Hamouda, Z.B., Belghith, A.: A Methodology for Evaluating Vertical Handoff Decision Mechanisms. In: Seventh International Conference on Networking (ICN 2008), pp. 377–384 (2008)Google Scholar
  9. 9.
    European Telecommunications Standards Institute: Quality of Service (QoS) concept and architecture. Technical report, 3rd Generation Partnership Project (3GPP), TS 23.107 V8.0.0 (2008)Google Scholar
  10. 10.
    Chen, J.C., Gilbert, J.M.: Measured Performance of 5-GHz 802.11a Wireless LAN Systems. Technical report Atheros Communications, Inc. (2001)Google Scholar
  11. 11.
    Betancur, L., Hincapie, R., Bustamante, R.: WiMAX Channel - PHY Model in Network Simulator 2. In: 2006 Workshop on ns-2: the IP Network Simulator (WNS2 2006) (2006)Google Scholar
  12. 12.
    Jaraz-Simon, M.D., Gomez-Pulido, J.A., Vega-Rodriguez, M.A., Sanchez-Perez, J.M.: Fast Decision Algorithms in Low-Power Embedded Processors for Quality-of-Service Based Connectivity of Mobile Sensors in Heterogeneous Wireless Sensor Networks. Sensors 12(2), 1612–1624 (2012)CrossRefGoogle Scholar
  13. 13.
    Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Computer Networks 52(12), 2292–2330 (2008)CrossRefGoogle Scholar
  14. 14.
    Shah, G.A., Akan, O.B.: Timing-Based Mobile Sensor Localization inWireless Sensor and Actor Networks. Mobile Netw. Appl. 15, 664–679 (2010)CrossRefGoogle Scholar
  15. 15.
    Hauck, S., DeHon, A.: Reconfigurable Computing, The Theory and Practice of FPGA-Based Computation. Morgan Kaufmann (2008)Google Scholar
  16. 16.
    Kirkpatrick, S., Gelatt, D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220, 671–680 (1983)CrossRefzbMATHMathSciNetGoogle Scholar
  17. 17.
    Cerny, V.: A Thermodynamical Approach to the Travelling Salesman Problem: an efficient Simulation Algorithm. Journal of Optimization Theory and Applications 45(1), 41–51 (1985)CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • María D. Jaraíz-Simon
    • 1
  • Juan A. Gómez-Pulido
    • 1
  • Miguel A. Vega-Rodríguez
    • 1
  • Juan M. Sánchez-Pérez
    • 1
  1. 1.Department of Technologies of Computers and CommunicationsUniversity of ExtremaduraSpain

Personalised recommendations