Hybrid Algorithm for Frequency Channel Selection in Wi-Fi Networks

Authors: Cesar Hernández, Diego Giral, Ingrid Páez

Abstract:

This article proposes a hybrid algorithm for spectrum allocation in cognitive radio networks based on the algorithms Analytical Hierarchical Process (AHP) and Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) to improve the performance of the spectrum mobility of secondary users in cognitive radio networks. To calculate the level of performance of the proposed algorithm a comparative analysis between the proposed AHP-TOPSIS, Grey Relational Analysis (GRA) and Multiplicative Exponent Weighting (MEW) algorithm is performed. Four evaluation metrics are used. These metrics are accumulative average of failed handoffs, accumulative average of handoffs performed, accumulative average of transmission bandwidth, and accumulative average of the transmission delay. The results of the comparison show that AHP-TOPSIS Algorithm provides 2.4 times better performance compared to a GRA Algorithm and, 1.5 times better than the MEW Algorithm.

Keywords: Cognitive radio, decision making, hybrid algorithm, spectrum handoff, wireless networks.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1110067

References:

[1] I. F. Akyildiz, Won-Yeol Lee, Vuran Mehmet C., Mohanty S., A survey on spectrum management in cognitive radio networks. IEEE Communications Magazine 46(4), 40-48 (2008).
[2] N. Hoven, R. Tandra, A. Sahai, Some fundamental limits on cognitive radio. Paper presented in the IEEE Conference on Communication, Control and Computing, Monticello, 29-1 Oct. 2004.
[3] I. F. Akyildiz; Won-Yeol Lee; Vuran, Mehmet C.; Mohanty, S., “NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey,” Journal Computer Networks, vol. 50, no. 13, pp. 2127-2159, September 2006.
[4] I. F. Akyildiz; Won-Yeol Lee; K. R. Chowdhury, “CRAHNs: cognitive radio ad hoc networks,” Ad Hoc Networks, vol. 7, no. 5, pp. 810–836, July 2009.
[5] M. C. Tsai, Multi-attributes handover decision mechanism across Wi-Fi & WiMAX using MIH services, a Master’s Degree Thesis, National Central University, 2007.
[6] E. Stevens-Navarro, Y. Lin, V.W.S. Wong, An MDP-based vertical handoff decision algorithm for heterogeneous wireless networks, IEEE Trans. Veh. Technol. 57 (2008) 1243–1254.
[7] L. Mohamed, C. Leghris, A. Adib, A hybrid approach for network selection in heterogeneous multi-access environments, in: New Technologies, Mobility and Security (NTMS), 2011 4th IFIP International Conference, February 2011, pp. 1–5.
[8] S. Yang, J. Wu, An IEEE 802.21 Handover decision with QoS provision across WLAN and WMAN, in: International Conference on Communications Circuits and Systems, Xiamen, China, May 2008, pp. 548–552.
[9] J. A. Zapata Cortés; M. D. Arango Serna and W. Adarme Jaimes, “Applying fuzzy extended analytical hierarchy (FEAHP) for selecting logistics software”, Ingeniería e Investigación, vol. 32, no. 1, pp. 94-99, April 2012.
[10] Shin-Jer Yang, Wen-Chieh Tseng, Design novel weighted rating of multiple attributes scheme to enhance handoff efficiency in heterogeneous wireless networks, Computer Communications, Volume 36, Issue 14, 1 August 2013, Pages 1498-1514.
[11] Zhang, W., Handover Decision Using Fuzzy MADM in Heterogeneous Networks, IEEE Wireless Communications and Networking Conference, 2004, pp. 653-658, Atlanta, USA, March.
[12] Stevens-Navarro, E. & Wong, V., Comparison between Vertical Handoff Decision Algorithms for Heterogeneous Wireless Networks, IEEE Vehicular Technology Conference – Spring, 2006, pp. 947-951, Melbourne, Australia, May.
[13] Song, Q. & Jamalipour, A., A Network Selection Mechanism for Next Generation Networks, IEEE International Communications Conference, 2005, pp. 1418-1422, Seoul, Korea, May.
[14] Bari, F. & Leung, V., Application of ELECTRE to Network Selection in a Heterogeneous Wireless Network Environment, IEEE Wireless Communications and Networking Conference, 2008, pp. 3810-3815, Las Vegas, USA, March/April.
[15] Wang, Y., Yuan J., Zhou Y., Li G., & Zhang P., Vertical Handover Decision in an Enhanced Media Independent Handover Framework, IEEE Wireless Communications and Networking Conference, 2008, pp. 2693-2698, Las Vegas, USA, March/April.
[16] Stevens-Navarro, E., Gallardo-Medina, R., Pineda-Rico, U., & Acosta- Elias, J., Application of MADM Method VIKOR Method for Vertical Handoff Heterogeneous Wireless Networks, IEICE Transactions on Communications, Vol.E95-B, no. 2, February 2012, pp. 599-602.
[17] C. Hernandez, C. Salgado, H. López, and E. Rodriguez-Colina, “Multivariable algorithm for dynamic channel selection in cognitive radio networks,” EURASIP J. Wirel. Commun. Netw., vol. 2015, no. 1, pp. 1–17, 2015.
[18] Mehbodniya, A.; Kaleem, F.; Yen, K. K.; Adachi, F., "A fuzzy MADM ranking approach for vertical mobility in next generation hybrid networks," Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2012 4th International Congress on , vol., no., pp.262,267, 3-5 Oct. 2012.
[19] Da-Yong Chang, Applications of the extent analysis method on fuzzy AHP, European Journal of Operational Research, Volume 95, Issue 3, 20 December 1996, Pages 649-655.
[20] C. Ramírez Perez and V. M. Ramos Ramos, "Handover vertical: un problema de toma de decisión múltiple," in VIII Congreso Internacional sobre Innovación y Desarrollo Tecnológico, Cuernavaca, 2010.
[21] C. Hernandez, D. Giral, F. Santa, “MCDM Spectrum Handover Models for Cognitive Wireless Networks,” World Academy of Science, Engineering and Technology, vol. 9, no. 10, pp. 679-682, 2015.
[22] Carlos Ramirez-Perez and Víctor-M. Ramos-R., "On the effectiveness of multi-criteria decision mechanisms for vertical handoff," in International Conference on Advanced Information Networking and Applications, Mexico, 2013.
[23] R. Ferro, L. Pedraza, C. Hernández, “Maximización del Throughput en una red de radio cognitiva basado en la probabilidad de falsa alarma,” Tecnura, vol. 15, no. 30, pp. 64-70, 2011.