Best permutation: a novel network selection scheme in heterogeneous wireless networks

ABSTRACT

Network selection in an environment of heterogeneous wireless networks (HWNs) has been widely studied, but mobility-related factors were not well considered by selection schemes in the literature. Since vertical handover (VHO) corresponds to permutation of networks, the selection of a network actually becomes the selection of a permutation when VHO properties are considered. In this paper, we propose a best permutation scheme (Basic Besper) for mobility-based network selection in a generic HWN environment and two methods (i.e. Simplified Besper and Enhanced Besper) to further improve the time complexity of Basic Besper. According to our performance evaluations, Bespers could always select the best network and permutation based on mobility-related factors and many advantages compared with classic best network schemes are demonstrated. Furthermore, the two methods (especially Enhanced Besper) could find the best network quite rapidly, which is important for the continuity of real-time applications during VHOs.

REFERENCES

• 1: Ieee 802.21 media independent handover working group.
• 2: F. Bari and V. C. M. Leung. Application of electre to network selection in a heterogeneous wireless network environment. In IEEE WCNC, pages 3810--3815, 2007.
• 3: F. Bari and V. C. M. Leung. Automated network selection in a heterogeneous wireless network environment. IEEE Network, 21(1):34--40, Jan. - Feb. 2007.
• 4: J. Chen, K. Yu, Y. Ji, and P. Zhang. Non-cooperative distributed network resource allocation in heterogeneous wireless data networks. In IST Mobile Summit, 2006.
• 5: E. Gustafsson and A. Jonsson. Always best connected. IEEE Wireless Commun, 10(1):49--55, Feb. 2003.
• 6: E. hwee Ong and J. Y. Khan. Dynamic access network selection with qos parameters estimation: a step closer to abc. In IEEE VTC 2008-Spring, 2671--2676.
• 7: Meriem Kassar , Brigitte Kervella , Guy Pujolle, An overview of vertical handover decision strategies in heterogeneous wireless networks, Computer Communications, v.31 n.10, p.2607-2620, June, 2008 [doi>10.1016/j.comcom.2008.01.044]
• 8: X. Lagrange and P. Godlewski. Teletraffic analysis of a hierarchical cellular network. In IEEE VTC, pages 882--886, 1995.
• 9: J. McNair and F. Zhu. Vertical handoffs in fourth-generation multinetwork environments. IEEE Wireless Commun., 11(3):8--15, June 2004.
• 10: Q. Y. Song and A. Jamalipour. Network selection in an integrated wireless lan and umts environment using mathematical modeling and computing techniques. IEEE Wireless Commun., 12(3):42--48, June 2005.
• 11: E. Stenens-Navarro and V. W. S. Wong. Comparison between vertical handoff decision algorithms for heterogeneous wireless networks,. In IEEE VTC 2006-Spring, pages 947--951, 2006.
• 12: E. Stevens-Navarro, Y. Lin, and V. W. Wong. An mdp-based vertical handoff decision algorithm for heterogeneous wireless networks. IEEE Trans. Veh. Tech., 57(2):1243--1254, March 2008.
• 13: H. J. Wang , R. H. Katz , J. Giese, Policy-Enabled Handoffs Across Heterogeneous Wireless Networks, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.51, February 25-26, 1999
• 14: L. S. Wang and D. Binet. Mobility-based network selection scheme in heterogeneous wireless networks. In IEEE VTC 2009 Spring, Barcelona, April 2009.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks

General Terms:
Algorithms

Keywords:
always best connected (ABC), heterogeneous wireless networks (HWNs), network selection, vertical handover (VHO)