A New Reliability Based Channel Allocation Model in Mobile Networks
The data transmission between mobile hosts and base stations (BSs) in Mobile networks are often vulnerable to failure. So, efficient link connectivity, in terms of the services of both base stations and communication channels of the network, is required in wireless mobile networks to achieve highly reliable data transmission. In addition, it is observed that the number of blocked hosts is increased due to insufficient number of channels during heavy load in the network. Under such scenario, the channels are allocated accordingly to offer a reliable communication at any given time. Therefore, a reliability-based channel allocation model with acceptable system performance is proposed as a MOO problem in this paper. Two conflicting parameters known as Resource Reuse factor (RRF) and the number of blocked calls are optimized under reliability constraint in this problem. The solution to such MOO problem is obtained through NSGA-II (Non dominated Sorting Genetic Algorithm). The effectiveness of the proposed model in this work is shown with a set of experimental results.
[1] J. Yang, Q. Jiang, D. Manivannan, and M. Singhal, "A fault-tolerant distributed channel allocation scheme for cellular networks”, IEEE Transactions on Computers, Vol. 54, No. 5, May 2005, pp.616–629.
[2] M. Gupta and A. K. Sachan, "Distributed dynamic channel allocation algorithm for cellular mobile network”, Journal of Theoretical and Applied Information Technology, Vol. 3, No. 3, 2007, pp.58–63.
[3] Lutfi Mohammed Omer Khanbary and Deo Prakash Vidyarthi, "Reliability-based channel allocation using genetic algorithm in mobile computing”, IEEE Transactions on Vehicular Technology, Vol. 58, No. 8, October 2009, pp.4248-4256.
[4] S. S. Mahapatra, K. Roy, S. Banerjee, and D. P. Vidyarthi, "Improved genetic algorithm for channel allocation with channel borrowing in mobile computing”, IEEE Transactions on Mobile Computing, Vol. 5, No. 7, Jul 2006, pp.58–63.
[5] A. K. Tripathi, D. P. Vidyarthi, and A. N. Mantri, "A genetic task allocation algorithm for distributed computing system incorporating problem specific knowledge”, International Journal of High Speed Computing, Vol. 8, No. 4, 1996, pp.363–370.
[6] S. H. Wong and I. Wassell, "Dynamic channel allocation using a genetic algorithm for a TDD broadband fixed wireless access network”, IASTED International Conference in Wireless and Optical Communications, Banff, Canada, July 2002; pp.521–526.
[7] I. E. Kassotakis, M. E. Markaki, and A. V. Vasilakos, "A hybrid genetic approach for channel reuse in multiple access telecommunication networks”, IEEE Journal on Selected Areas in Communications, Vol. 18, No. 2, Feb. 2000; pp.234–243.
[8] M. Asvial, B. G. Evans, and R. Tafazolli, "Evolutionary genetic DCA for resource management in mobile satellite systems”, Electronics Letters, Vol. 38, No. 20, Sep. 26, 2002; pp.1213–1214.
[9] Xiannong Fu, Anu G. Bourgeois, Pingzhi Fan and Yi Pan, "Using a genetic algorithm approach to solve the dynamic channel-assignment problem”, International Journal Mobile Communications, Vol. 4, No. 3, 2006, pp.333-353.
[10] DeoVidyarthi and Lutfi Khanbary, "Multi-objective optimization for channel allocation in mobile computing using NSGA-II”, International Journal of Network Management 2011, pp.247–266.
[11] Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II”, IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, April 2002, pp.182-197.
[12] Yi Hong-Xia; Xiao Liu; Liu Pu-Kun, "Intelligent Algorithms for Solving Multiobjective Optimization Problems," 4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08, pp.1,5, 12-14 October 2008.
[13] David E. Goldberg and Kalyanmoy Deb, "A Comparative Analysis of Selection Schemes Used in Genetic Algorithms”, in: G.J.E. Rawlins (Ed.), Foundations of Genetic Algorithms, Morgan Kaufmann, Los Altos, 1991, pp. 69-93.
[1] J. Yang, Q. Jiang, D. Manivannan, and M. Singhal, "A fault-tolerant distributed channel allocation scheme for cellular networks”, IEEE Transactions on Computers, Vol. 54, No. 5, May 2005, pp.616–629.
[2] M. Gupta and A. K. Sachan, "Distributed dynamic channel allocation algorithm for cellular mobile network”, Journal of Theoretical and Applied Information Technology, Vol. 3, No. 3, 2007, pp.58–63.
[3] Lutfi Mohammed Omer Khanbary and Deo Prakash Vidyarthi, "Reliability-based channel allocation using genetic algorithm in mobile computing”, IEEE Transactions on Vehicular Technology, Vol. 58, No. 8, October 2009, pp.4248-4256.
[4] S. S. Mahapatra, K. Roy, S. Banerjee, and D. P. Vidyarthi, "Improved genetic algorithm for channel allocation with channel borrowing in mobile computing”, IEEE Transactions on Mobile Computing, Vol. 5, No. 7, Jul 2006, pp.58–63.
[5] A. K. Tripathi, D. P. Vidyarthi, and A. N. Mantri, "A genetic task allocation algorithm for distributed computing system incorporating problem specific knowledge”, International Journal of High Speed Computing, Vol. 8, No. 4, 1996, pp.363–370.
[6] S. H. Wong and I. Wassell, "Dynamic channel allocation using a genetic algorithm for a TDD broadband fixed wireless access network”, IASTED International Conference in Wireless and Optical Communications, Banff, Canada, July 2002; pp.521–526.
[7] I. E. Kassotakis, M. E. Markaki, and A. V. Vasilakos, "A hybrid genetic approach for channel reuse in multiple access telecommunication networks”, IEEE Journal on Selected Areas in Communications, Vol. 18, No. 2, Feb. 2000; pp.234–243.
[8] M. Asvial, B. G. Evans, and R. Tafazolli, "Evolutionary genetic DCA for resource management in mobile satellite systems”, Electronics Letters, Vol. 38, No. 20, Sep. 26, 2002; pp.1213–1214.
[9] Xiannong Fu, Anu G. Bourgeois, Pingzhi Fan and Yi Pan, "Using a genetic algorithm approach to solve the dynamic channel-assignment problem”, International Journal Mobile Communications, Vol. 4, No. 3, 2006, pp.333-353.
[10] DeoVidyarthi and Lutfi Khanbary, "Multi-objective optimization for channel allocation in mobile computing using NSGA-II”, International Journal of Network Management 2011, pp.247–266.
[11] Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II”, IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, April 2002, pp.182-197.
[12] Yi Hong-Xia; Xiao Liu; Liu Pu-Kun, "Intelligent Algorithms for Solving Multiobjective Optimization Problems," 4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08, pp.1,5, 12-14 October 2008.
[13] David E. Goldberg and Kalyanmoy Deb, "A Comparative Analysis of Selection Schemes Used in Genetic Algorithms”, in: G.J.E. Rawlins (Ed.), Foundations of Genetic Algorithms, Morgan Kaufmann, Los Altos, 1991, pp. 69-93.
@article{"International Journal of Information, Control and Computer Sciences:66416", author = "Anujendra and Parag Kumar Guha Thakurta", title = "A New Reliability Based Channel Allocation Model in Mobile Networks", abstract = "The data transmission between mobile hosts and base stations (BSs) in Mobile networks are often vulnerable to failure. So, efficient link connectivity, in terms of the services of both base stations and communication channels of the network, is required in wireless mobile networks to achieve highly reliable data transmission. In addition, it is observed that the number of blocked hosts is increased due to insufficient number of channels during heavy load in the network. Under such scenario, the channels are allocated accordingly to offer a reliable communication at any given time. Therefore, a reliability-based channel allocation model with acceptable system performance is proposed as a MOO problem in this paper. Two conflicting parameters known as Resource Reuse factor (RRF) and the number of blocked calls are optimized under reliability constraint in this problem. The solution to such MOO problem is obtained through NSGA-II (Non dominated Sorting Genetic Algorithm). The effectiveness of the proposed model in this work is shown with a set of experimental results.
", keywords = "Base station, channel, GA, Pareto-optimal, reliability.", volume = "8", number = "2", pages = "295-5", }
