Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Algorithms for Handoff Minimization in Wireless Networks

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

This study focuses on the problem of handoff minimization for a set of users moving in a wireless network. This problem is analyzed by considering two cases for the user’s movement under access point capacity constraints: 1) all users move together, and 2) each user can have their chosen path within the network. In the first case, we propose an optimal competitive ratio algorithm for the problem. However, in the second case, having the connectivity assumption, that is, “if a user is connected to an access point so long that the received signal strength of the access point is not less than a specified threshold, the user should continue his/her connection”, we prove that no approach can reduce the number of unnecessary handoffs in an offline setting. However, without connectivity assumption, we present an optimal deterministic algorithm with the competitive ratio of nΔ for this problem under online setting, where n is the number of users and Δ is the maximum number of access points which cover any single point in the environment. Also, we prove that the randomized version of the algorithm achieves an expected competitive ratio of O(log Δ).

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Kim M, Liu Z, Parthasarathy S, Pendarakis D, Yang H. Association control algorithms for handoff frequency minimization in mobile wireless networks. Wireless Networks, 2012, 18(5): 535-550.

    Article  Google Scholar 

  2. Eppstein D, Goodrich M T, Löffler M. Tracking moving objects with few handovers. In Proc. the 12th Int. Symp. Algorithms and Data Structures, August 2011, pp.362-373.

  3. Zhao Y, Li W, Hong J, Li Z, Lu S, Chen D. On handoff minimization in wireless networks: From a navigation perspective. In Proc. the 2010 IEEE Wireless Communications and Networking Conference, April 2010, Article No. 336.

  4. Kim M, Liu Z, Parthasarathy S, Pendarakis D, Yang H. Association control in mobile wireless networks. In Proc. the 27th IEEE Int. Conf. Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, April 2008, pp.1256-1264.

  5. Mishra A, Shin M, Arbaush W A. Context caching using neighbor graphs for fast handoffs in a wireless network. In Proc. the 23rd Annual Joint Conf. the IEEE Computer and Communications Societies, March 2004, Article No. 33.

  6. Shin M, Mishra A, Arbaugh W A. Improving the latency of 802.11 hand-offs using neighbor graphs. In Proc. the 2nd ACM International Conference on Mobile Systems, Applications, and Services, June 2004, Article No. 8.

  7. Pack S, Choi Y. Fast inter-AP handoff using predictive authentication scheme in a public wireless LAN. In Proc. IEEE Networks Conference, August 2002, pp.15-26.

  8. Ramani I, Savage S. SyncScan: Practical fast handoff for 802.11 infrastructure networks. In Proc. the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, March 2005, pp.675-684.

  9. Bejerano Y, Han S J, Li L E. Fairness and load balancing in wireless LANs using association control. In Proc. the 10th Annual Int. Conf. Mobile Computing and Networking, Sept. 2004, pp.315-329.

  10. Balachandran A, Bahl P, Voelker G M. Hot-spot congestion relief in public-area wireless networks. In Proc. the 4th IEEE Workshop on Mobile Computing Systems and Applications, June 2002, pp.70-80.

  11. Tsai T C, Lien C F. IEEE 802.11 hot spot load balance and QoS-maintained seamless roaming. In Proc. the 2003 “National” Computer Symposium, December 2003.

  12. Bejerano Y, Han S J. Cell breathing techniques for load balancing in wireless LANs. IEEE Transactions on Mobile Computing, 2009, 8(6): 735-749.

    Article  Google Scholar 

  13. Ye Q, Rong B, Chen Y, Al-Shalash M, Caramanis C, Andrews J G. User association for load balancing in heterogeneous cellular networks. IEEE Transactions on Wireless Communications, 2013, 12(6): 2706-2716.

    Article  Google Scholar 

  14. Chen J, Wang Y, Li Y, Wang E. QoE-aware intelligent vertical handoff scheme over heterogeneous wireless access networks. IEEE Access, 2018, 6: 38285-38293.

  15. Goudarzi S, Hassan W H, Anisi M H et al. ABC-PSO for vertical handover in heterogeneous wireless networks. Neurocomputing, 2017, 256: 63-81.

    Article  Google Scholar 

  16. Goudarzi S, Hassan W H, Anisi M H, Soleymani S A. MDP-based network selection scheme by genetic algorithm and simulated annealing for vertical-handover in heterogeneous wireless networks. Wireless Personal Communications, 2017, 92(2): 399-436.

    Article  Google Scholar 

  17. Shidrokh G, Wan Haslina H, Mohammad H A, Ahmad S. A comparative review of vertical handover decision-making mechanisms in heterogeneous wireless networks. Indian Journal of Science and Technology, 2015, 8(23): Article No. 52.

  18. Mir U, Munir A. An adaptive handoff strategy for cognitive radio networks. Wireless Networks, 2018, 24(6): 2077-2092.

    Article  Google Scholar 

  19. Ertürk M A, Vollero L, Aydin M A. Optimal joint load balancing and EDCA configuration of IEEE 802.11 wireless hotspots. International Journal of Communication Systems, 2018, 31(2): Article No. e3455.

  20. Soo W K, Ling T C, Maw A H, Win S T. Survey on load-balancing methods in 802.11 infrastructure mode wireless networks for improving quality of service. ACM Computing Surveys, 2018, 51(2): Article No. 34.

  21. Aghazadeh Y, Kalbkhani H, Shayesteh M G, Solouk V. Cell selection for load balancing in heterogeneous networks. Wireless Personal Communications, 2018, 101(1): 305-323.

    Article  Google Scholar 

  22. Sun Q, Huang L, Zhang H, Xu H. Handoff optimization and load balancing in wireless LANs using association control. International Journal of Communication Systems, 2015, 28(4): 682-704.

    Article  Google Scholar 

  23. Li W Y, Zhang X, Jia S C, Gu X Y, Zhang L, Duan X Y, Lin J R. A novel dynamic adjusting algorithm for load balancing and handover co-optimization in LTE SON. Journal of Computer Science and Technology, 2013, 28(3): 437-444.

    Article  Google Scholar 

  24. Ghica O, Trajcevski G, Zhou F et al. Selecting tracking principals with epoch awareness. In Proc. the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, November 2010, pp.222-231.

  25. He G, Hou J C. Tracking targets with quality in wireless sensor networks. In Proc. the 13th IEEE Int. Conf. Network Protocols, November 2005, pp.63-74.

  26. Pattem S, Poduri S, Krishnamachari B. Energy quality tradeoffs for target tracking in wireless sensor networks. In Proc. the 2nd International Workshop on Information Processing in Sensor Networks, April 2003, pp.32-46.

  27. Yi K, Zhang Q. Multidimensional online tracking. ACM Transactions on Algorithms, 2012, 8(2): Article No. 12.

  28. Zhao F, Shin J, Reich J. Information-driven dynamic sensor collaboration. IEEE Signal Processing Magazine, 2002, 19(2): 61-72.

    Article  Google Scholar 

  29. Gu Y, Zhao B H, Ji Y S, Li J. Theoretical treatment of target coverage in wireless sensor networks. Journal of Computer Science and Technology, 2011, 26(1): 117-129.

    Article  MATH  Google Scholar 

  30. Evans W, Kirkpatrick D, Löffler M, Staals F. Minimizing co-location potential of moving entities. SIAM Journal on Computing, 2016, 45(5): 1870-1893.

    Article  MathSciNet  MATH  Google Scholar 

  31. Tekinay S, Jabbari B. Handover and channel assignment in mobile cellular networks. IEEE Communications Magazine, 1991, 29(11): 42-46.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Advanced Studies in Basic Sciences, Zanjan, 45137-66731, Iran

    Mansoor Davoodi & Mahtab Masoori

  2. Gran Sasso Science Institute, 67100, L’Aquila, Italy

    Esmaeil Delfaraz & Sajjad Ghobadi

Authors
  1. Mansoor Davoodi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Esmaeil Delfaraz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sajjad Ghobadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mahtab Masoori
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mansoor Davoodi.

Electronic supplementary material

ESM 1

(PDF 624 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Davoodi, M., Delfaraz, E., Ghobadi, S. et al. Algorithms for Handoff Minimization in Wireless Networks. J. Comput. Sci. Technol. 34, 887–900 (2019). https://doi.org/10.1007/s11390-019-1948-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-019-1948-2

Keywords

Search

Navigation