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

Utility Bounds of Joint Congestion and Medium Access Control for CSMA based Wireless Networks


Abstract

In this paper, we study the problem of network utility maximization in a CSMA based multi-hop wireless network. Existing work in this aspect typically adopted continuous time Markov model for performance modelling, which fails to consider the channel conflict impact in actual CSMA networks. To maximize the utility of a CSMA based wireless network with channel conflict, in this paper, we first model its weighted network capacity (i.e., network capacity weighted by link queue length) and then propose a distributed link scheduling algorithm, called CSMA based Maximal-Weight Scheduling (C-MWS), to maximize the weighted network capacity. We derive the upper and lower bounds of network utility based on C-MWS. The derived bounds can help us to tune the C-MWS parameters for C-MWS to work in a distributed wireless network. Simulation results show that the joint optimization based on C-MWS can achieve near-optimal network utility when appropriate algorithm parameters are chosen and also show that the derived utility upper bound is very tight.


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]
T. Wang, Z. Yao, B. Zhang, C. Li, "Utility Bounds of Joint Congestion and Medium Access Control for CSMA based Wireless Networks," KSII Transactions on Internet and Information Systems, vol. 11, no. 1, pp. 193-214, 2017. DOI: 10.3837/tiis.2017.01.010.

[ACM Style]
Tao Wang, Zheng Yao, Baoxian Zhang, and Cheng Li. 2017. Utility Bounds of Joint Congestion and Medium Access Control for CSMA based Wireless Networks. KSII Transactions on Internet and Information Systems, 11, 1, (2017), 193-214. DOI: 10.3837/tiis.2017.01.010.

[BibTeX Style]
@article{tiis:21326, title="Utility Bounds of Joint Congestion and Medium Access Control for CSMA based Wireless Networks", author="Tao Wang and Zheng Yao and Baoxian Zhang and Cheng Li and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2017.01.010}, volume={11}, number={1}, year="2017", month={January}, pages={193-214}}