A neural-network-based context-aware handoff algorithm for multimedia computing

ABSTRACT

The access of multimedia computing in wireless networks is concerned with the performance of handoff because of the irretrievable property of real-time data delivery. To lessen throughput degradation incurred by unnecessary handoffs or handoff latencies leading to media disruption perceived by users, this paper presents a link quality based handoff algorithm. Neural networks are used to learn the cross-layer correlation between the link quality estimator such as packet success rate and the corresponding context metric indictors, for example, the transmitting packet length, received signal strength, and signal to noise ratio. Based on a pre-processed learning of link quality profile, neural networks make essential handoff decisions efficiently with the evaluations of link quality instead of the comparisons between relative signal strength. The experiment and simulation results show that the proposed algorithm improves the user perceived qualities in a transmission scenario of VoIP applications by minimizing both the number of lost packets and unnecessary handoffs.

REFERENCES

• 1: 3GPP TSG-S4. 1999. Error resilience in real-time packet multimedia payloads. Codec Working Group.
• 2: AiroPeek, WildPackets. 2000. Http://www.wildpackets.com/
• 3: Aljadhai, A., and Znati, T. F. 1999. A framework for call admission control and QoS support in wireless environments. In Proceedings of IEEE INFOCOM. IEEE, Los Alamitos, CA, 1019--1026.
• 4: Bahl, P. and Padmanabhan, V. N. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of IEEE INFOCOM. IEEE, Los Alamitos, CA, 775--784.
• 5: Chandra, A., Bansal, D., and Shorey, A. R. 1999. A new priority based dynamic handoff algorithm minimizing unnecessary handoffs in cellular systems. In Proceedings of IEEE VTC. IEEE, Los Alamitos, CA, 1397--1401.
• 6: Chang, R.-S. and Leu, S.-J. 2004. Handoff ordering using signal strength for multimedia communications in wireless networks. IEEE Trans. Wireless Comm. 3, 5, 1526--1532.
• 7: Chiu, M.-H. and Bassiouni, M. A. 2000. Predictive scheme for handoff prioritization in cellular networks based on mobile positioning. IEEE J. Select. Areas Comm. 18, 3, 510--522.
• 8: R. G. Cole , J. H. Rosenbluth, Voice over IP performance monitoring, ACM SIGCOMM Computer Communication Review, v.31 n.2, April 2001 [doi>10.1145/505666.505669]
• 9: Yann Le Cun , John S. Denker , Sara A. Solla, Optimal brain damage, Advances in neural information processing systems 2, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1990
• 10: Cybenko, G. 1989. Approximation by superpositions of a sigmoidal function. Math. Control, Signals, Syst. 303--314.
• 11: Dassanayake, P. 1994. Dynamic adjustment of propagation dependent parameters in handover algorithms. In Proceedings of IEEE VTC. IEEE, Los Alamitos, CA, 73--76.
• 12: Ebersman, H. G., and Tonguz, O. K. 1999. Handoff ordering using signal prediction priority queuing in personal communication system. IEEE Trans. Vehicular Technology 48, 1, 20--35.
• 13: K. Funahashi, On the approximate realization of continuous mappings by neural networks, Neural Networks, v.2 n.3, p.183-192, 1989 [doi>10.1016/0893-6080(89)90003-8]
• 14: Ganguly, S., Navda, V., Kim, K., Kashyap, A., Niculescu, D., Izmailov, R., Hong, S., and Das, S. 2006. Performance optimizations for deploying VoIP services in mesh networks. IEEE J. Select. Areas Comm. 24, 11, 2147--2158.
• 15: Han, M. and Nilsson, A. A. 2000. Population-based call admission control in wireless cellular networks. In Proceedings of IEEE ICC. IEEE, Los Alamitos, CA, 1519--1523.
• 16: Ivaylo Haratcherev , Koen Langendoen , Reginald Lagendijk , Henk Sips, Hybrid rate control for IEEE 802.11, Proceedings of the second international workshop on Mobility management & wireless access protocols, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023783.1023787]
• 17: Haykin, S. 1996. Neural networks expand SP's horizons. IEEE Signal Process. Magazine 13, 2, 24--49.
• 18: Haykin, S. 2001. Communication System. 4th edition, Wiley, New York.
• 19: Heusse, M., Rousseau, F., Berger-Sabbatel, G., and Dura, A. 2003. Performance anomaly of 802.11b. In Proceedings of IEEE INFOCOM. IEEE, Los Alamitos, CA, 836--843.
• 20: K. Hornik , M. Stinchcombe , H. White, Multilayer feedforward networks are universal approximators, Neural Networks, v.2 n.5, p.359-366, 1989 [doi>10.1016/0893-6080(89)90020-8]
• 21: Irie, B. and Miyake, S. 1988. Capabilities of three-layered perceptrons. In Proceedings of the IEEE International Conference on Neural Networks. 641--648.
• 22: ITU-T Recommendation G.107. 1998. The E-Model, a computational model for use in transmission planning.
• 23: ITU-T Recommendation G.729. 2002. http://www.itu.int/
• 24: Theo G. Kanter, Attaching Context-Aware Services to Moving Locations, IEEE Internet Computing, v.7 n.2, p.43-51, March 2003 [doi>10.1109/MIC.2003.1189188]
• 25: Lai, D., Manjeshwar, A., Herrmann, F., Uysal-Biyikoglu, E., and Keshavarzian, A. 2003. Measurement and characterization of link quality metrics in energy constrained wireless sensor networks. In Proceedings of IEEE GLOBECOM. IEEE, Los Alamitos, CA, 446--452.
• 26: Lau, S. S.-F., Cheung, K.-F., and Chuang, J. C.-I. 1995. Fuzzy logic adaptive handoff algorithm. In Proceedings of IEEE GLOBECOM. IEEE, Los Alamitos, CA, 509--513.
• 27: David A. Levine , Ian F. Akyildiz , Mahmoud Naghshineh, A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept, IEEE/ACM Transactions on Networking (TON), v.5 n.1, p.1-12, Feb. 1997 [doi>10.1109/90.554717]
• 28: Li, W., Zeng, Q.-A., and Agrawal, D. P. 2003. A reliable active scanning scheme for the IEEE 802.11 MAC layer handoff. In Proceedings of IEEE Radio and Wireless Conference. IEEE, Los Alamitos, CA, 71--74.
• 29: Lin, T., Wang, C., and Lin, P.-C. 2005. A neural network based context-aware handoff algorithm for multimedia computing. In Proceedings of IEEE ICASSP. IEEE, Los Alamitos, CA, 1129--1132.
• 30: Liodakis, G. and Stavroulakis, P. 1994. A novel approach in handover initiation for microcellular systems. In Proceedings of IEEE VTC. IEEE, Los Alamitos, CA, 1820--1823.
• 31: Liu, T., Bahl, P., and Chlamtac, I. 1998. Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks. IEEE J. Select. Areas Comm. 16, 6, 922--936.
• 32: Naghshineh, M. and Schwartz, M. 1996. Distributed call admission control in mobile/wireless networks. IEEE J. Select. Areas Comm. 14, 4, 711--717.
• 33: Ken Ohta , Takashi Yoshikawa , Tomohiro Nakagawa , Yoshinori Isoda , Shoji Kurakake , Toshiaki Sugimura, Seamless Service Handoff for Ubiquitous Mobile Multimedia, Proceedings of the Third IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing, p.9-16, December 16-18, 2002
• 34: Oliveira, C., Kim, J. B., and Suda, T. 1998. An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks. IEEE J. Select. Areas Comm. 16, 6, 858--874.
• 35: Oliver, M. and Borras, J. 1999. Performance evaluation of variable reservation policies for hand-off prioritization in mobile networks. In Proceedings of IEEE INFOCOM. IEEE, Los Alamitos, CA, 1187--1194.
• 36: Onel, T. 2002. Handoff decision algorithms for rapidly deployable mobile infrastructure communication systems. M.S. thesis, Dept. Computer Eng., Bogazici Univ., Istanbul, Turkey.
• 37: Pack, S. and Choi, Y. 2002. Fast inter-AP handoff using predictive authentication scheme in a public wireless LAN. In Proceedings of IEEE Networks Conference. IEEE, Los Alamitos, CA.
• 38: Ramanathan, P., Sivalingam, K. M., Agrawal, P., and Kishore, S. 1999. Dynamic resource allocation schemes during handoff for mobile multimedia wireless networks. IEEE J. Select. Areas Comm. 17, 7, 1270--1283.
• 39: Ramani, I. and Savage, S. 2005. SyncScan: Practical fast handoff for 802.11 infrastructure networks. In Proceedings of IEEE INFOCOM. IEEE, Los Alamitos, CA, 675--684.
• 40: Theodore Rappaport, Wireless Communications: Principles and Practice, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 41: Sharma, S., Zhu, N., and Chiueh, T.-C. 2004. Low-latency mobile IP handoff for infrastructure-mode wireless LANs. IEEE J. Select. Areas Comm. 22, 4, 643--652.
• 42: Tekinary, S. and Jabbari, B. 1992. A measurement-based prioritization scheme for handovers in mobile cellular networks. IEEE J. Select. Areas Comm. 10, 8, 1343--1350.
• 43: Tripathi, N. D., Reed, J. H., and Vanlandingham, H. F. 1998. Pattern classification based handoff using fuzzy logic and neural nets. In Proceedings of IEEE ICC. IEEE, Los Alamitos, CA, 1733--1737.
• 44: Velayos, H. and Karlsson, G. 2004. Techniques to reduce the IEEE 802.11b handoff time. In Proceedings of IEEE ICC. IEEE, Los Alamitos, CA, 3844--3848.
• 45: Chao Wang , Kai Liu , Nan Xiao, A Range Free Localization Algorithm Based on Restricted-Area for Wireless Sensor Networks, Proceedings of the 2008 The Third International Multi-Conference on Computing in the Global Information Technology (iccgi 2008), p.97-101, July 27-August 01, 2008 [doi>10.1109/ICCGI.2008.47]
• 46: Wang, S. S., Sridhar, S., and Green, M. 2002. Adaptive soft handoff method using mobile location information. In Proceedings of IEEE VTC Spring. IEEE, Los Alamitos, CA, 1936--1940.
• 47: Wong, K. D. and Cox, D. C. 2000. A pattern recognition system for handoff algorithms. IEEE J. Select. Areas Comm. 18, 7, 1301--1312.
• 48: Yap, J. H. Yang, X., Ghaheri-Niri, S., and Tafazolli, R. 2002. Dynamic hysteresis value for position assisted soft handover. In Proceedings of IEEE 3rd International Conference on 3G Mobile Communication Technologies. IEEE, Los Alamitos, CA, 500--504.
• 49: Hidetoshi Yokota , Akira Idoue , Toru Hasegawa , Toshihiko Kato, Link layer assisted mobile IP fast handoff method over wireless LAN networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570661]
• 50: Yoon, C. H. and Un, C. K. 1993. Performance of personal portable radio telephone systems with and without guard channels. IEEE J. Select. Areas Comm. 11, 6, 911--917.
• 51: Yu, F. and Leung, V. C. M. 2001. Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks. In Proceedings of IEEE INFOCOM. IEEE, Los Alamitos, CA, 518--526.
• 52: Yu, O. T. W. and Leung, V. C. M. 1997. Adaptive resource allocation for prioritized call admission over an ATM-based wireless PCN. IEEE J. Select. Areas Comm. 15, 7, 1208--1225.
• 53: Zonoozi, M. M. and Dassanayake, P. 1997. User mobility modeling and characterization of mobility patterns. IEEE J. Select. Areas Comm. 15, 7, 1239--1252.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations

General Terms:
Algorithms, Performance

Keywords:
Multimedia computing, context-aware, handoff, neural networks