Optimal Association in Wireless Mesh Networks


The wireless multihop backhaul is a distinctive feature of wireless mesh networks (WMNs), which necessitates redesign of association control algorithms. In this paper, we formulate and propose approximation algorithms for the matter of optimal joint association and bandwidth allocation in WMNs, considering max–min fairness (MM) and proportional fairness (PF) objectives. We have a tendency to first relax the integral association constraint and find an optimal fractional association solution. Then, we have a tendency to propose 2 rounding algorithms, particularly, largest fraction rounding and bipartite graph rounding, to urge an integral resolution and analyze their theoretical approximation ratios. Finally, we propose two approximation ratio improvement algorithms therefore that the improved approximation ratio can more accurately mirror the true performance gap between the made solution and the optimal one. Our simulation results show that the proposed algorithms achieve performance that's close to the optimal and outperform fashionable heuristic algorithms. We tend to conjointly compare the performance of PF and MM in WMNs in terms of network throughput and fairness in user bandwidth. Finally, we compare the performances of the proposed rounding algorithms and show that the approximation ratio can be reduced to 1–2 by the proposed ratio improvement algorithms. Therefore, our proposed algorithm is in a position to attain nearly optimal association control, along with bandwidth allocation, considering MM or PF, with tiny approximation ratios, in WMNs.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE :Optimal parameter style of fractional order management based INC-MPPT forPV systemABSTRACT:A comprehensive and straightforward methodology for optimal parameter style of Fractional Order management primarily based
PROJECT TITLE :New Bound on Partial Hamming Correlation of Low-Hit-Zone Frequency Hopping Sequences and Optimal Constructions - 2018ABSTRACT:During this letter, a brand new bound on partial Hamming correlation (PHC) of low-hit-zone
PROJECT TITLE :New Automatic Modulation Classifier Using Cyclic-Spectrum Graphs With Optimal Training Features - 2018ABSTRACT:A new feature-extraction paradigm for graph-based automatic modulation classification is proposed in
PROJECT TITLE :Hybrid Phased-MIMO Radar: A Novel Approach With Optimal Performance Under Electronic Countermeasures - 2018ABSTRACT:This letter presents a completely unique technique for optimizing the performance of a phased-multi-in
PROJECT TITLE :Optimal Training Design for MIMO Systems With General Power Constraints - 2018ABSTRACT:Coaching design for general multiple-input multiple-output (MIMO) systems is investigated during this Project. Unlike previous

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry