Journal of Networks, Vol 6, No 8 (2011), 1153-1162, Aug 2011
doi:10.4304/jnw.6.8.1153-1162

ABC Supported Handover Decision Scheme based on multi-PSO with Optimum Mutation

Xingwei Wang, Huanyan Zhao, Min Huang, Zhankao Wen, Weixin Wu, Xiaofeng Liu

Abstract


In this paper, a handover decision scheme with ABC (always best connected) supported is proposed. With knowledge of fuzzy mathematics and microeconomics introduced, application types, QoS (quality of service) requirements, access networks and terminals are described. With access network conditions, application requirements, user preferences to access network coding schemes, user preferences to access network providers, terminal velocities and terminal battery capacities considered comprehensively, an optimal handover solution of assigning N terminals to M access networks is found based on multi-PSO (particle swarm optimization) with optimum mutation. With the help of gaming analysis, Pareto optimum under Nash equilibrium of both user utility and network provider utility is achieved or approached for the found solution. Simulation results showed that it was effective.



Keywords


NGI (next generation Internet); handover decision; ABC (always best connected); multi-PSO (particle swarm optimization); optimum mutation

References


Eva Gustafsson, Annika Jonsson. “Always Best Connected.” IEEE Wireless Communications, 2003, vol.10, pp. 49-55.
http://dx.doi.org/10.1109/MWC.2003.1182111

Gabor Fodor, Anders Eriksson, Aimo Tuoriniemi. “Providing Quality of Service in Always Best Connected Networks.” IEEE Communications Magazine, 2003, vol. 41, pp. 154-163.
http://dx.doi.org/10.1109/MCOM.2003.1215652

Theodore B Z, Konstantinos G V, et al. “Global Roaming in Next-generation Networks.” IEEE Communications Magazine, 2002, vol. 40, pp. 145-151.
http://dx.doi.org/10.1109/35.983921

Hideaki Yumiba, Kazuo Imai, Masami Yabusaki. “IP-based IMT Network Platform.” IEEE Personal Communications, 2001, vol. 8, pp. 18-23.
http://dx.doi.org/10.1109/98.960336

Yu Xiao-hu, Chen Guo-an, Chen Ming, et al. “Toward beyond 3G: the Future Project in China.” Communications Magazine, 2005, vol. 43, pp. 70-75.

J McNair, F Zhu. “Vertical Handoffs in Fourth-generation Multinetwork Environments.” IEEE Wireless Communications, 2004, vol. 11, pp. 8-15.
http://dx.doi.org/10.1109/MWC.2004.1308935

B Bob, D Vasilios, H Oliver. “A Market Managed Multi-service Internet.” Computer Communications, 2003, vol. 26, pp. 404-414.
http://dx.doi.org/10.1016/S0140-3664(02)00158-5

L Giupponi, A I Perez-Neira. “Fuzzy-based Spectrum Handoff in Cognitive Radio Networks.” In Proc. CrownCom’08. Piscataway: IEEE Computer Society, 2008, pp. 1-6.

Shi Yan, Chen Shan-zhi, et al. “An Application-oriented Cooperative Vertical Handoff Decision Method for Multi-interface Mobile Terminals,” In Proc. ITST’07. Piscataway: IEEE Computer Society, 2007, pp. 1-5.

Won-Ik Kim, Bong-Ju Lee, Jae-Su Song, et al. “Ping-Pong Avoidance Algorithm for Vertical Handover in Wireless Overlay Networks.” In Proc. IEEE VTC’07. Piscataway: IEEE Computer Society, 2007, pp. 1509-1512.

Song Chengxian. “Modern Western Economics (Microeconomics).” Shanghai: Fudan University Press, 2004, pp. 515-521.

Drew Fudenberg, Jean Tirole. “Game Theory.” Beijing: China Renmin University Press, 2003, pp. 10-23.

Xie Zheng. “Network Algorithm and Complexity Theory.” Changsha: National University of Defence Technology, 1995. pp. 223-269.

Stevens-Navarro E, Lin Y, Vincent W.S. Wong. “An MDP-based Vertical Handoff Decision Algorithm for Heterogeneous Wireless Networks.” IEEE Transactions on Vehicular Technology, 2008, pp. 1243-1254.
http://dx.doi.org/10.1109/TVT.2007.907072

Zhang J, Chan H C, Leung V. “A Location-based Vertical Handoff Decision Algorithm for Heterogeneous Mobile Networks.” In Proc. Globecom’06. Piscataway: IEEE Inc., 2006. pp. 1-5.

Guo Q, Zhu J, Xu X. “An Adaptive Multi-criteria Vertical Handoff Decision Algorithm for Radio Heterogeneous Networks.” In Proc. ICC’05. Piscataway: IEEE Inc., 2005. pp. 2769- 2773.

Chi Sun, Enrique S N, et al. “A Constrained MDP-based Vertical Handoff Decision Algorithm for 4G Wireless Networks.” In Proc. ICC’08. Piscataway: IEEE Inc., 2008. pp. 2169-2174

Ormond O, Murphy J, Muntean G. “Utility-based Intelligent Network Selection in Beyond 3G Systems.” In Proc. ICC’06. Piscataway: IEEE Inc., 2006. pp. 1831-1836.

Zhang W. “Handover Decision Using Fuzzy MADM in Heterogeneous Networks.” In Proc. WCNC’04. Piscataway: IEEE Inc., 2004. pp. 653-658.

Tawil R, Salazar O, Pujolle G., et al. “A Decision Scheme for Vertical Handoff in Overlay Wireless Networks.” In Proc. Innovations '07. Piscataway: IEEE Computer Society, 2007. pp. 436-440.

Stevens-Navarro E, Vincent W S Wong. “Comparison between Vertical Handoff Decision Algorithms for Heterogeneous Wireless Networks.” In Proc. VTC’06. Piscataway: IEEE Inc., 2006. pp. 947-951.

Chen W, Shu Y. “Active Application Oriented Vertical Handoff in Next Generation Wireless Networks.” In Proc. WCNC’05. Piscataway: IEEE Inc., 2005. pp. 1383- 1388.

Hasswa A, Nasser N, Hassanein H. “Generic Vertical Handoff Function for Heterogeneous Wireless Networks.” In Proc. WOCN’05. Piscataway: IEEE Inc., 2005, pp. 239-243.

Yaw Nkansa-Gyekye, Johnson I. A. “Vertical Handoff Decision Algorithm for UMTS-WLAN.” In Proc. AusWireless’07. Piscataway: IEEE Computer Society, 2007. pp. 37-37.

Ling-Jyh Chen, Tony Sun, Benny Chen, et al. “A Smart Decision Model for Vertical Handoff,” In Proc. ANWIRE’04. Piscataway: IEEE Inc., 2004. pp. 1-5.

Hassawa A, Nasser N, Hassanein H. “Tramcar: a Context-aware Cross-layer Architecture for Next Generation Heterogeneous Wireless Networks.” In Proc. ICC’06. Piscataway: IEEE Inc., 2006. pp. 240-245.

Song Qing-yang, Abbas Jamalipour. “A Quality of Service Negotiation-based Vertical Handoff Decision Scheme in Heterogeneous Wireless Systems.” European Journal of Operational Research, 2008, vol. 191, pp. 1059–1074.
http://dx.doi.org/10.1016/j.ejor.2007.07.011

Shi Yan, Chen Shan-zhi. “A QoS Satisfaction Degree Evaluation Based Vertical Handoff Decision Method for mSCTP.” Microel Ectronics & Computer, 2008, vol. 25, pp. 9-13.

Liu Min, Li Zhong-cheng, Guo Xiao-bing. “A Speed Sensitive Vertical Handoff Algorithm.” Acta Electronica Sinica, 2008, vol. 30, pp. 1198-1201.

Liu Xia, Jiang Ling-ge, He Chen. “A Novel Vertical Handoff Algorithm Based on Fuzzy Logic in Aid of Pre-decision Method.” Acta Electronica Sinica, 2007, vol. 30, pp. 1989-1993.

Chen Yu, Zou Xiu-fen, Zhang Jian-jun. “A Multi-swarm Particle Swarm Optimization Algorithm Characteristic of Optimum Mutation.” Journal of Naval University of Engineering, 2007, vol. 19, pp. 103-106.

Blake S. RFC-2475 “An Architecture for Differentiated Services.” IETF, 1998.

Odlyzko A. “Paris Metro Pricing: the Minimalist Differentiated Services Solution.” In Proc. IEEE/IFIP IWQoS’99 [C], Piscataway: IEEE Inc., 1999. pp. 559-561.

Saaty T L. “The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation.” New York: Mc Graw Hill lnc., 1980. pp. 287.

Xu Leiming, Pang Bo, Zhao Yao. “NS and Network Simulation.” Beijing: Posts & Telecom Press, 2003. pp. 1-9.

Wang Xiaodong. “Computer Algorithm Design and Analysis (2nd edition).” Beijing: Publishing House of Electronics Industry, 2005. pp. 86-113.

Fang Zhu, Janise McNair. “Multiservice Vertical Handoff Decision Algorithms.” EURASIP Journal on Wireless Communications and Networking, 2006, pp. 1-13.
http://dx.doi.org/10.1155/WCN/2006/25861


Full Text: PDF


Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.