{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T17:20:51Z","timestamp":1764350451761,"version":"build-2065373602"},"reference-count":26,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2018,10,28]],"date-time":"2018-10-28T00:00:00Z","timestamp":1540684800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Airtime fairness, or time-based fairness, has been well recognized as a method to solve WiFi performance anomalies and provide a balance between fairness and spectrum efficiency in multi-rate wireless networks. However, the definition of airtime is vague and simplistic. In this paper, it is demonstrated that current airtime fair scheduling results in unfairness in reality because overheads are neglected or unfairly counted. We introduce a notion of responsible airtime, which covers not only the data transmission time, but also all overheads, even a TCP ACK segment in TCP traffic. An approach based on responsible airtime can provide true time-based fairness, but responsible airtime is too complicated to directly handle. A practical method is thus introduced for evaluating responsible airtime fairness indirectly via throughput measurement. The key element, throughput fair share, of a node, is based on the baseline property in time-based fairness. For each node, an achieving ratio of actual throughput to the throughput fair share is determined, and a new fairness index considering deficiency as well as equity is applied. To validate the feasibility of responsible airtime fairness, we have developed a simple responsible airtime fair scheduler in access points for download traffic. Extensive simulation experiments are conducted in various network and traffic environments using the ns3 simulator. The results show that true time-based fairness is achievable in practice.<\/jats:p>","DOI":"10.3390\/s18113658","type":"journal-article","created":{"date-parts":[[2018,10,29]],"date-time":"2018-10-29T11:10:41Z","timestamp":1540811441000},"page":"3658","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Responsible Airtime Approach for True Time-Based Fairness in Multi-Rate WiFi Networks"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3434-2258","authenticated-orcid":false,"given":"Sang il","family":"Yu","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Chung-Ang University, Seoul 06974, Korea"}]},{"given":"Chang Yun","family":"Park","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Chung-Ang University, Seoul 06974, Korea"}]}],"member":"1968","published-online":{"date-parts":[[2018,10,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Heusse, M., Rousseau, F., Berger-Sabbatel, G., and Duda, A. (April, January 30). Performance anomaly of 802.11b. Proceedings of the IEEE INFOCOM 2003 Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No. 03CH37428), San Francisco, CA, USA.","DOI":"10.1109\/INFCOM.2003.1208921"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.adhoc.2015.06.002","article-title":"Rigorous and practical proportional-fair allocation for multi-rate Wi-Fi","volume":"36","author":"Patras","year":"2016","journal-title":"Ad Hoc Netw."},{"key":"ref_3","unstructured":"Tan, G., and Guttag, J. (2004). Time-Based Fairness Improves Performance in Multi-Rate WLANs. Proceedings Usenix Annal Technical Conference, USENIX Association."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1109\/SURV.2013.050113.00015","article-title":"Fairness in wireless networks: Issues, measures and challenges","volume":"16","author":"Shi","year":"2014","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_5","unstructured":"Riggio, R., Daniele, M., and Imrich, C. (October, January 29). Airtime deficit round robin (ADRR) packet scheduling algorithm. Proceedings of the 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Atlanta, GA, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1109\/TMC.2007.70740","article-title":"Airtime Fairness for IEEE 802.11 Multirate Networks","volume":"7","author":"Joshi","year":"2008","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_7","unstructured":"Jiang, L., and Liew, S. (2005, January 13\u201317). Proportional Fairness in WLANs and Ad Hoc Networks. Proceedings of the IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Caire, G., Muller, R., and Knopp, R. (2006, January 9\u201314). Hard Fairness versus Proportional Fairness in Wireless Communications: The Single-Cell Case. Proceedings of the 2006 IEEE International Symposium on Information Theory, Seattle, WA, USA.","DOI":"10.1109\/ISIT.2006.261693"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Krishnan, S., and Chaporkar, P. (2010, January 15\u201319). Equivalence between Proportional Fairness and Time-Based Fairness in Multi-Rate Wireless LANs. Proceedings of the 2010 INFOCOM IEEE Conference on Computer Communications Workshops, San Diego, CA, USA.","DOI":"10.1109\/INFCOMW.2010.5466650"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1007\/s11276-016-1243-x","article-title":"Stochastic approximation based on-line algorithm for fairness in multi-rate wireless LANs","volume":"23","author":"Krishnan","year":"2017","journal-title":"Wirel. Netw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/TC.2013.186","article-title":"A Time Fairness Based MAC Algorithm for Throughput Maximization in 802.11 Networks","volume":"64","author":"Le","year":"2015","journal-title":"IEEE Trans. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1594","DOI":"10.1109\/TWC.2010.05.081191","article-title":"On the Throughput Performance of Multirate IEEE 802.11 Networks with Variable-Loaded Stations: Analysis, Modeling, and a Novel Proportional Fairness Criterion","volume":"9","author":"Laddomada","year":"2010","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1109\/WCL.2014.020314.130884","article-title":"Proportional Fair MU-MIMO in 802.11 WLANs","volume":"3","author":"Valls","year":"2014","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Baiyekusi, O., Vahid, S., and Moessner, K. (2017, January 4\u20137). A Time-Based Fairness Approach for Coexisting 5G Networks in Unlicensed Bands. Proceedings of the 2017 IEEE 85th Vehicular Technology Conference (VTC Spring), Sydney, Australia.","DOI":"10.1109\/VTCSpring.2017.8108607"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Chau, V., Bui, T.Q., Do, A.T., and Thai, Q.V. (2014, January 22\u201325). Extended airtime fair scheduling method for a Zigbee network. Proceedings of the 14th International Conference on Control, Automation and Systems (ICCAS), Seoul, Korea.","DOI":"10.1109\/ICCAS.2014.6987919"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Mehrnoush, M., Roy, S., Sathya, V., and Ghosh, M. (2018). On the Fairness of Wi-Fi and LTE-LAA Coexistence. IEEE Trans. Cogn. Commun. Netw.","DOI":"10.1109\/TCCN.2018.2867032"},{"key":"ref_17","unstructured":"(2018, October 28). Air Time Fairness (ATF) Phase 1 and Phase 2 Deployment Guide, Cisco. Available online: https:\/\/www.cisco.com\/c\/en\/us\/td\/docs\/wireless\/technology\/mesh\/8-2\/b_Air_Time_Fairness_Phase1_and_Phase2_Deployment_Guide.html."},{"key":"ref_18","unstructured":"H\u00f8iland-J\u00f8rgensen, T., Kazior, M., T\u00e4ht, D., Hurtig, P., and Brunstrom, A. (2017, January 12\u201314). Ending the anomaly: Achieving low latency and airtime fairness in wifi. Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC 17), Santa Clara, CA, USA."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Fang, Y., Doray, B., and Issa, O. (2017, January 19\u201322). A Practical Air Time Control Strategy for Wi-Fi in Diverse Environment. Proceedings of the 2017 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), San Francisco, CA, USA.","DOI":"10.1109\/WCNCW.2017.7919116"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"648","DOI":"10.1109\/TNET.2012.2207402","article-title":"Experiences with a centralized scheduling approach for performance management of IEEE 802.11 wireless LANs","volume":"21","author":"Hegde","year":"2013","journal-title":"IEEE\/ACM Trans. Netw. (TON)"},{"key":"ref_21","unstructured":"Jain, R., Chiu, D., and Hawe, W. (1984). A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System, Eastern Research Laboratory, Digital Equipment Corporation."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1109\/90.251892","article-title":"Random Early Detection (RED) gateways for Congestion Avoidance","volume":"1","author":"Floy","year":"1993","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1145\/217391.217453","article-title":"Efficient fair queueing using deficit round robin","volume":"25","author":"Shreedhar","year":"1995","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1109\/90.234856","article-title":"A generalized processor sharing approach to flow control in integrated services networks: The single-node case","volume":"1","author":"Parekh","year":"1993","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_25","unstructured":"(2018, October 28). ns3. Available online: http:\/\/www.nsnam.org\/."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"616","DOI":"10.1109\/TMC.2005.87","article-title":"Distributed fair scheduling in a wireless LAN","volume":"4","author":"Vaidya","year":"2005","journal-title":"IEEE Trans. Mob. Comput."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/11\/3658\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:26:40Z","timestamp":1760196400000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/11\/3658"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,28]]},"references-count":26,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2018,11]]}},"alternative-id":["s18113658"],"URL":"https:\/\/doi.org\/10.3390\/s18113658","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,10,28]]}}}