An Optimization-Based Algorithm for Mitigation of Starvation in IEEE 802.11 Wireless Networks
Date Issued
2016
Date
2016
Author(s)
Chen, Shi-Yao
Abstract
Distributed Coordination Function (DCF) is a fundamental MAC mechanism of the IEEE 802.11 based WLAN standard to access the medium and reduce possibility of collisions by Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). Each flow of sender must check whether the medium is available or not before sending data. However, in some situations, the random access protocol, CSMA/CA, cause serious unfairness or flow starvation. In this research, we focus on mitigating starvation problems in Wi-Fi ad hoc networks for improving the wireless network service. Adapting the transmission power range, carrier sense threshold are used in the work. The objective is to alleviate the starvation problems between nodes in the densely wireless network. In this thesis, we model the optimal mathematical formulation for describing and mitigating the starvation problems with objective function and some constraints. To fast solve the mathematical optimization, we utilize an approach, Lagrangean Relaxation (LR), which approximates another problem of constrained optimization by a similar problem. The feasible solution is derived from information provided by the Lagrangean multipliers. We are going to use Visual Studio 2013 and C/C++ for computational experiments which some scenarios are designed for evaluating the starvation problems. We anticipate that the expectation results with LR-based approach will be within the twenty-percent gap to the real optimum. Finally, we will get the result which minimizes the starvation problems in IEEE 802.11 wireless networks.
Subjects
Starvation problem
Transmission Power Control
Carrier Sense Threshold
Wireless Ad Hoc Network
Optimization Algorithm
Mathematical Programming
Lagrangean Relaxation
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-105-R03725016-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):e58c7cd55d6e41f328c304af9488daf6