Yıl: 2015 Cilt: 23 Sayı: 2 Sayfa Aralığı: 480 - 490 Metin Dili: İngilizce İndeks Tarihi: 29-07-2022

Continuous-timeHopfieldneural network-based optimized solution to2-channel allocation problem

Öz:
Abstract: The channel allocation problem in cellular radio systems is NP-complete, and thus its general solution is not known for even the 2-channel case. It is well known that the link gain system matrix (or received-signal power system matrix) of the radio network is (and may be highly) asymmetric, and that as the Hopfield neural network is applied to optimization problems, its weight matrix should be symmetric. The main contribution of this paper is as follows: turning the channel allocation problem into a maxCut graph partitioning problem, we propose a simple and effective continuous-time Hopfield neural network-based solution by determining its symmetric weight matrix from the asymmetric received-signal-power-system matrix. Computer simulations confirm the effectiveness and superiority of the proposed solution as compared to standard algorithms for various illustrative cellular radio scenarios for the 2-channel case.
Anahtar Kelime:

Konular: Mühendislik, Elektrik ve Elektronik
Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
  • [1] L. Narayanan, “Channel assignment and graph multicoloring”, in Handbook of Wireless Networks and Mobile Computing (I. Stojmenovic, editor), Hoboken, NJ, USA, Wiley, pp. 71–94, 2002.
  • [2] I. Katzela, M. Naghshineh, “Channel assignment schemes for cellular mobile telecommunication systems: a com- prehensive survey”, IEEE Communications, Surveys & Tutorials, Vol. 3, pp. 10–31, 2000.
  • [3] M.E.J. Newman, Networks: An Introduction, Oxford, UK, Oxford University Press, 2011.
  • [4] S. Chieochan, E. Hossain, J. Diamond, “Channel assignment schemes for infrastructure-based 802.11 WLANs: a survey”, IEEE Communications, Surveys & Tutorials, Vol. 12, pp. 124–136, 2010.
  • [5] B. Babadi, V. Tarokh, “GADIA: A Greedy Asynchronous Distributed Interference Avoidance Algorithm”, IEEE Transactions on Information Theory, Vol. 56, pp. 6228–6252, 2010.
  • [6] Z. Uykan, “Spectral based solutions for (near) optimum channel/frequency allocation”, Proceedings of IWSSIP 2011 (18th International Conference on Systems, Signals and Image Processing), Sarajevo, Bosnia and Herzegovina, 2011.
  • [7] J.J. Hopfield, “Neural networks and physical systems with emergent collective computational abilities”, Proceedings of the National Academy of Sciences of the USA, Vol. 79, pp. 2554–2558, 1982.
  • [8] J.J. Hopfield, D.W Tank, “Neural computation of decisions in optimization problems”, Biological Cybernetics, Vol. 52, pp. 141–146, 1985.
  • [9] M.T. Hagan, H.B. Demuth, M. Beale, Neural Network Design, Boston, MA, USA, PWS Publishing Company, 1996.
  • [10] O. Lazaro, D. Girma, “Real-time operational aspects of Hopfield neural network based dynamic channel allocation scheme”, Electronics Letters, Vol. 40, pp. 1141–1143, 2004.
  • [11] C.W. Ahn, R.S. Ramakrishna, “QoS provisioning dynamic connection-admission control for multimedia wireless networks using Hopfield neural networks”, IEEE Transactions on Vehicular Technology, Vol. 53, pp. 106–117, 2004.
  • [12] D. Calabuig, J.F. Monserrat, D.G. Barquero, O. Lazaro, “User bandwidth usage-driven HNN neuron excitation method for maximum resource utilization within packet-switched communication networks”, IEEE Communication Letters, Vol. 10, pp. 766–768, 2006.
  • [13] M. Sheikhan, E. Hemmati,“High reliable disjoint path set selection in mobile ad-hoc network using Hopfield neural network”, IET Communications, Vol. 5, pp. 1566–1576, 2011.
  • [14] I. Zabalawi, A. Jaradat, R. Al-Khawaldeh, “A dynamic channel assignment technique based on the discrete Hopfield neural network model”, Proceedings of the Fifth International Symposium on Signal Processing and Its Applications, Vol. 2, pp. 673–676, 1999.
  • [15] J.S. Kim, S.H.P. Park, P.W. Dowd, N.M. Nasrabadi, “Cellular radio channel assignment using a modified Hopfield network”, IEEE Transactions on Vehicular Technology, Vol. 46, pp. 957–967, 1997.
  • [16] K. Smith, M. Palaniswami, “Static and dynamic channel assignment using neural networks”, IEEE Journal on Selected Areas in Communications, Vol. 15, pp. 238–249, 1997.
  • [17] N.A. El-Fishawy, M.M. Hadhood, S. Elnoubi, W. El-Sersy, “A modified Hopfield neural network algorithm for cellular radio channel assignment”, Proceedings of IEEE-VTS Fall VTC 2000, Vol. 3, pp. 1128–1133, 2000.
  • [18] H. Lee, C.C. Tuan, T.P. Hong, “A maximum channel reuse scheme with Hopfield Neural Network based static cellular radio channel allocation systems”, Proceedings of IJCNN 2008 (International Joint Conference on Neural Networks), pp. 3660–3667, 2008.
  • [19] T.S. Rappaport, Wireless Communications: Principles & Practice, 2nd ed., Upper Saddle River, NJ, USA, Prentice Hall, 2002.
  • [20] S.M. Savares, D. Boley, “On the performance of bisecting k-means and PDDP”, Proceedings of the 1st SIAM International Conference on Data Mining, pp. 1–14, 2001.
  • [21] R. Kashef, M.S. Kamel, “Enhanced bisecting k -means clustering using intermediate cooperation”, Pattern Recog- nition, Vol. 42, pp. 2557–2569, 2009.
  • [22] U.V. Luxburg, A Tutorial on Spectral Clustering, Technical Report TR-149, T ̈ ubingen, Germany, Max-Planck Institute for Biological Cybernetics, 2006.
APA UYKAN Z (2015). Continuous-timeHopfieldneural network-based optimized solution to2-channel allocation problem. , 480 - 490.
Chicago UYKAN Zekeriya Continuous-timeHopfieldneural network-based optimized solution to2-channel allocation problem. (2015): 480 - 490.
MLA UYKAN Zekeriya Continuous-timeHopfieldneural network-based optimized solution to2-channel allocation problem. , 2015, ss.480 - 490.
AMA UYKAN Z Continuous-timeHopfieldneural network-based optimized solution to2-channel allocation problem. . 2015; 480 - 490.
Vancouver UYKAN Z Continuous-timeHopfieldneural network-based optimized solution to2-channel allocation problem. . 2015; 480 - 490.
IEEE UYKAN Z "Continuous-timeHopfieldneural network-based optimized solution to2-channel allocation problem." , ss.480 - 490, 2015.
ISNAD UYKAN, Zekeriya. "Continuous-timeHopfieldneural network-based optimized solution to2-channel allocation problem". (2015), 480-490.
APA UYKAN Z (2015). Continuous-timeHopfieldneural network-based optimized solution to2-channel allocation problem. Turkish Journal of Electrical Engineering and Computer Sciences, 23(2), 480 - 490.
Chicago UYKAN Zekeriya Continuous-timeHopfieldneural network-based optimized solution to2-channel allocation problem. Turkish Journal of Electrical Engineering and Computer Sciences 23, no.2 (2015): 480 - 490.
MLA UYKAN Zekeriya Continuous-timeHopfieldneural network-based optimized solution to2-channel allocation problem. Turkish Journal of Electrical Engineering and Computer Sciences, vol.23, no.2, 2015, ss.480 - 490.
AMA UYKAN Z Continuous-timeHopfieldneural network-based optimized solution to2-channel allocation problem. Turkish Journal of Electrical Engineering and Computer Sciences. 2015; 23(2): 480 - 490.
Vancouver UYKAN Z Continuous-timeHopfieldneural network-based optimized solution to2-channel allocation problem. Turkish Journal of Electrical Engineering and Computer Sciences. 2015; 23(2): 480 - 490.
IEEE UYKAN Z "Continuous-timeHopfieldneural network-based optimized solution to2-channel allocation problem." Turkish Journal of Electrical Engineering and Computer Sciences, 23, ss.480 - 490, 2015.
ISNAD UYKAN, Zekeriya. "Continuous-timeHopfieldneural network-based optimized solution to2-channel allocation problem". Turkish Journal of Electrical Engineering and Computer Sciences 23/2 (2015), 480-490.