State-Aware re-configuration model for multi-radio wireless Mesh Networks

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...

Full description

Bibliographic Details
Main Authors:	Zakaria, Omar, Hassan Abdalla Hashim, Aisha, Hassan, Wan Haslina, Khalifa, Othman Omran, Azram, Mohammad, Goudarzi, Shidrokh, Jivanadham, Lalitha Bhavani, Zareei, Mahdi
Format:	Article
Language:	English English English
Published:	Korean Society for Internet Information 2017
Subjects:	TK5101 Telecommunication. Including telegraphy, radio, radar, television
Online Access:	http://irep.iium.edu.my/54230/ http://irep.iium.edu.my/54230/ http://irep.iium.edu.my/54230/ http://irep.iium.edu.my/54230/1/54230_State-Aware%20Re-configuration.pdf http://irep.iium.edu.my/54230/2/54230_State-Aware%20Re-configuration_SCOPUS.pdf http://irep.iium.edu.my/54230/3/54230_State-Aware%20Re-configuration_WOS.pdf

id	iium-54230
recordtype	eprints
spelling	iium-542302017-07-03T09:11:51Z http://irep.iium.edu.my/54230/ State-Aware re-configuration model for multi-radio wireless Mesh Networks Zakaria, Omar Hassan Abdalla Hashim, Aisha Hassan, Wan Haslina Khalifa, Othman Omran Azram, Mohammad Goudarzi, Shidrokh Jivanadham, Lalitha Bhavani Zareei, Mahdi TK5101 Telecommunication. Including telegraphy, radio, radar, television 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. Korean Society for Internet Information 2017-01-30 Article PeerReviewed application/pdf en http://irep.iium.edu.my/54230/1/54230_State-Aware%20Re-configuration.pdf application/pdf en http://irep.iium.edu.my/54230/2/54230_State-Aware%20Re-configuration_SCOPUS.pdf application/pdf en http://irep.iium.edu.my/54230/3/54230_State-Aware%20Re-configuration_WOS.pdf Zakaria, Omar and Hassan Abdalla Hashim, Aisha and Hassan, Wan Haslina and Khalifa, Othman Omran and Azram, Mohammad and Goudarzi, Shidrokh and Jivanadham, Lalitha Bhavani and Zareei, Mahdi (2017) State-Aware re-configuration model for multi-radio wireless Mesh Networks. KSII Transactions on Internet and Information Systems, 11 (1). pp. 146-170. ISSN 1976-7277 http://www.itiis.org/digital-library/manuscript/1567 10.3837/tiis.2017.01.008
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English English English
topic	TK5101 Telecommunication. Including telegraphy, radio, radar, television
spellingShingle	TK5101 Telecommunication. Including telegraphy, radio, radar, television Zakaria, Omar Hassan Abdalla Hashim, Aisha Hassan, Wan Haslina Khalifa, Othman Omran Azram, Mohammad Goudarzi, Shidrokh Jivanadham, Lalitha Bhavani Zareei, Mahdi State-Aware re-configuration model for multi-radio wireless Mesh Networks
description	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.
format	Article
author	Zakaria, Omar Hassan Abdalla Hashim, Aisha Hassan, Wan Haslina Khalifa, Othman Omran Azram, Mohammad Goudarzi, Shidrokh Jivanadham, Lalitha Bhavani Zareei, Mahdi
author_facet	Zakaria, Omar Hassan Abdalla Hashim, Aisha Hassan, Wan Haslina Khalifa, Othman Omran Azram, Mohammad Goudarzi, Shidrokh Jivanadham, Lalitha Bhavani Zareei, Mahdi
author_sort	Zakaria, Omar
title	State-Aware re-configuration model for multi-radio wireless Mesh Networks
title_short	State-Aware re-configuration model for multi-radio wireless Mesh Networks
title_full	State-Aware re-configuration model for multi-radio wireless Mesh Networks
title_fullStr	State-Aware re-configuration model for multi-radio wireless Mesh Networks
title_full_unstemmed	State-Aware re-configuration model for multi-radio wireless Mesh Networks
title_sort	state-aware re-configuration model for multi-radio wireless mesh networks
publisher	Korean Society for Internet Information
publishDate	2017
url	http://irep.iium.edu.my/54230/ http://irep.iium.edu.my/54230/ http://irep.iium.edu.my/54230/ http://irep.iium.edu.my/54230/1/54230_State-Aware%20Re-configuration.pdf http://irep.iium.edu.my/54230/2/54230_State-Aware%20Re-configuration_SCOPUS.pdf http://irep.iium.edu.my/54230/3/54230_State-Aware%20Re-configuration_WOS.pdf
first_indexed	2023-09-18T21:16:44Z
last_indexed	2023-09-18T21:16:44Z
_version_	1777411611997241344

State-Aware re-configuration model for multi-radio wireless Mesh Networks

Similar Items