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

State-Aware Re-configuration Model for Multi-Radio Wireless Mesh Networks


Abstract

Joint channel assignment and routing is a well-known problem in multi-radio wireless mesh networks for which optimal configurations is required to optimize the overall throughput and fairness. However, other objectives need to be considered in order to provide a high quality service to network users when it deployed with high traffic dynamic. In this paper, we propose a re-configuration optimization model that optimizes the network throughput in addition to reducing the disruption to the mesh clients’ traffic due to the re-configuration process. In this multi-objective optimization model, four objective functions are proposed to be minimized namely maximum link-channel utilization, network average contention, channel re-assignment cost, and re-routing cost. The latter two objectives focus on reducing the re-configuration overhead. This is to reduce the amount of disrupted traffic due to the channel switching and path re-routing resulted from applying the new configuration. In order to adapt to traffic dynamics in the network which might be caused by many factors i.e. users’ mobility, a centralized heuristic re-configuration algorithm called State-Aware Joint Routing and Channel Assignment (SA-JRCA) is proposed in this research based on our re-configuration model. The proposed algorithm re-assigns channels to radios and re-configures flows’ routes with aim of achieving a tradeoff between maximizing the network throughput and minimizing the re-configuration overhead. The ns-2 simulator is used as simulation tool and various metrics are evaluated. These metrics include channel-link utilization, channel re-assignment cost, re-routing cost, throughput, and delay. Simulation results show the good performance of SA-JRCA in term of packet delivery ratio, aggregated throughput and re-configuration overhead. It also shows higher stability to the traffic variation in comparison with other compared algorithms which suffer from performance degradation when high traffic dynamics is applied.


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]
O. M. Zakaria, A. A. Hashim, W. H. Hassan, O. O. Khalifa, M. Azram, S. Goudarzi, L. B. Jivanadham and M. Zareei, "State-Aware Re-configuration Model for Multi-Radio Wireless Mesh Networks," KSII Transactions on Internet and Information Systems, vol. 11, no. 1, pp. 146-170, 2017. DOI: 10.3837/tiis.2017.01.008.

[ACM Style]
Omar M. Zakaria, Aisha-Hassan Abdalla Hashim, Wan Haslina Hassan, Othman Omran Khalifa, Mohammad Azram, Shidrokh Goudarzi, Lalitha Bhavani Jivanadham, and Mahdi Zareei. 2017. State-Aware Re-configuration Model for Multi-Radio Wireless Mesh Networks. KSII Transactions on Internet and Information Systems, 11, 1, (2017), 146-170. DOI: 10.3837/tiis.2017.01.008.