• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Genetic Algorithm based Resource Management for Cognitive Mesh Networks with Real-time and Non-real-time Services

Vol. 9, No.8, August 31, 2015
10.3837/tiis.2015.08.002, Download Paper (Free):

Abstract

Quality-of-service (QoS) provisioning for a cognitive mesh network (CMN) with heterogeneous services has become a challenging area of research in recent days. Considering both real-time (RT) and non-real-time (NRT) traffic in a multihop CMN, [1] studied cross-layer resource management, including joint access control, route selection, and resource allocation. Due to the complexity of the formulated resource allocation problems, which are mixed-integer non-linear programming, a low-complexity yet efficient algorithm was proposed there to approximately solve the formulated optimization problems. In contrast, in this work, we present an application of genetic algorithm (GA) to re-address the hard resource allocation problems studied in [1]. Novel initialization, selection, crossover, and mutation operations are designed such that solutions with enough randomness can be generated and converge with as less number of attempts as possible, thus improving the efficiency of the algorithm effectively. Simulation results show the effectiveness of the newly proposed GA-based algorithm. Furthermore, by comparing the performance of the newly proposed algorithm with the one proposed in [1], more insights have been obtained in terms of the tradeoff among QoS provisioning for RT traffic, throughput maximization for NRT traffic, and time complexity of an algorithm for resource allocation in a multihop network such as CMN.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Hangguan Shan, Ziyun Ye, Yuanguo Bi and Aiping Huang, "Genetic Algorithm based Resource Management for Cognitive Mesh Networks with Real-time and Non-real-time Services," KSII Transactions on Internet and Information Systems, vol. 9, no. 8, pp. 2774-2796, 2015. DOI: 10.3837/tiis.2015.08.002

[ACM Style]
Shan, H., Ye, Z., Bi, Y., and Huang, A. 2015. Genetic Algorithm based Resource Management for Cognitive Mesh Networks with Real-time and Non-real-time Services. KSII Transactions on Internet and Information Systems, 9, 8, (2015), 2774-2796. DOI: 10.3837/tiis.2015.08.002