Next Article in Journal
High Temperature, High Power Piezoelectric Composite Transducers
Next Article in Special Issue
LiftingWiSe: A Lifting-Based Efficient Data Processing Technique in Wireless Sensor Networks
Previous Article in Journal
Genotyping Single Nucleotide Polymorphisms Using Different Molecular Beacon Multiplexed within a Suspended Core Optical Fiber
Previous Article in Special Issue
A Practical Application Combining Wireless Sensor Networks and Internet of Things: Safety Management System for Tower Crane Groups
Article Menu

Export Article

Open AccessArticle
Sensors 2014, 14(8), 14500-14525;

Resource Optimization Scheme for Multimedia-Enabled Wireless Mesh Networks

Department of Electronics and Radio Engineering, Kyung Hee University, Yongin 446-701, Korea
Author to whom correspondence should be addressed.
Received: 8 April 2014 / Revised: 24 July 2014 / Accepted: 28 July 2014 / Published: 8 August 2014
(This article belongs to the Special Issue Wireless Sensor Networks and the Internet of Things)
Full-Text   |   PDF [1752 KB, uploaded 8 August 2014]


Wireless mesh networking is a promising technology that can support numerous multimedia applications. Multimedia applications have stringent quality of service (QoS) requirements, i.e., bandwidth, delay, jitter, and packet loss ratio. Enabling such QoS-demanding applications over wireless mesh networks (WMNs) require QoS provisioning routing protocols that lead to the network resource underutilization problem. Moreover, random topology deployment leads to have some unused network resources. Therefore, resource optimization is one of the most critical design issues in multi-hop, multi-radio WMNs enabled with multimedia applications. Resource optimization has been studied extensively in the literature for wireless Ad Hoc and sensor networks, but existing studies have not considered resource underutilization issues caused by QoS provisioning routing and random topology deployment. Finding a QoS-provisioned path in wireless mesh networks is an NP complete problem. In this paper, we propose a novel Integer Linear Programming (ILP) optimization model to reconstruct the optimal connected mesh backbone topology with a minimum number of links and relay nodes which satisfies the given end-to-end QoS demands for multimedia traffic and identification of extra resources, while maintaining redundancy. We further propose a polynomial time heuristic algorithm called Link and Node Removal Considering Residual Capacity and Traffic Demands (LNR-RCTD). Simulation studies prove that our heuristic algorithm provides near-optimal results and saves about 20% of resources from being wasted by QoS provisioning routing and random topology deployment. View Full-Text
Keywords: ILP; wireless mesh networks; random topology; QoS provisioning routing; heuristic algorithm ILP; wireless mesh networks; random topology; QoS provisioning routing; heuristic algorithm
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

MDPI and ACS Style

Ali, A.; Ahmed, M.E.; Piran, M.J.; Suh, D.Y. Resource Optimization Scheme for Multimedia-Enabled Wireless Mesh Networks. Sensors 2014, 14, 14500-14525.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top