{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T19:24:42Z","timestamp":1648841082203},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,1,30]],"date-time":"2012-01-30T00:00:00Z","timestamp":1327881600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>In this article, we present a cross-layer adaptive algorithm that dynamically maximizes the average utility function. A per stage utility function is defined for each link of a carrier sense multiple access-based wireless network as a weighted concave function of energy consumption, smoothed rate, and smoothed queue size. Hence, by selecting weights we can control the trade-off among them. Using dynamic programming, the utility function is maximized by dynamically adapting channel access, modulation, and coding according to the queue size and quality of the time-varying channel. We show that the optimal transmission policy has a threshold structure versus the channel state where the optimal decision is to transmit when the wireless channel state is better than a threshold. We also provide a queue management scheme where arrival rate is controlled based on the link state. Numerical results show characteristics of the proposed adaptation scheme and highlight the trade-off among energy consumption, smoothed data rate, and link delay.<\/jats:p>","DOI":"10.1186\/1687-1499-2012-27","type":"journal-article","created":{"date-parts":[[2012,1,31]],"date-time":"2012-01-31T14:16:32Z","timestamp":1328019392000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Adaptive access and rate control of CSMA for energy, rate, and delay optimization"],"prefix":"10.1186","volume":"2012","author":[{"given":"Mahdi","family":"Khodaian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jes\u00fas","family":"P\u00e9rez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Babak H","family":"Khalaj","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro M","family":"Crespo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,1,30]]},"reference":[{"issue":"2","key":"283_CR1","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1109\/TWC.2006.1611068","volume":"5","author":"AK Karmokar","year":"2006","unstructured":"Karmokar AK, Djonin DV, Bhargava VK: Optimal and suboptimal packet scheduling over time-varying fading channels. IEEE Trans Wirel Commun 2006, 5(2):446-457.","journal-title":"IEEE Trans Wirel Commun"},{"issue":"10","key":"283_CR2","doi-asserted-by":"publisher","first-page":"5069","DOI":"10.1109\/TSP.2007.897859","volume":"55","author":"DV Djonin","year":"2007","unstructured":"Djonin DV, Krishnamurthy V: MIMO transmission control in fading channels--a constrained Markov decision process formulation with monotone randomized policies. IEEE Trans Signal Process 2007, 55(10):5069-5083.","journal-title":"IEEE Trans Signal Process"},{"issue":"7","key":"283_CR3","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1109\/TCOMM.2004.831354","volume":"52","author":"H Wang","year":"2004","unstructured":"Wang H, Mandayam NB: A simple packet-transmission scheme for wireless data over fading channels. IEEE Trans Commun 2004, 52(7):1055-1059. 10.1109\/TCOMM.2004.831354","journal-title":"IEEE Trans Commun"},{"issue":"4","key":"283_CR4","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1109\/TNET.2002.801419","volume":"10","author":"E Uysal-Biyikoglu","year":"2002","unstructured":"Uysal-Biyikoglu E, Prabhakar B, Gamal AE: Energy-efficient packet transmission over a wireless link. IEEE\/ACM Trans Netw 2002, 10(4):487-499. 10.1109\/TNET.2002.801419","journal-title":"IEEE\/ACM Trans Netw"},{"issue":"4","key":"283_CR5","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1109\/TCOMM.2005.844934","volume":"53","author":"H Wang","year":"2005","unstructured":"Wang H, Mandayam NB: Opportunistic file transfer over a fading channel under energy and delay constraints. IEEE Trans Commun 2005, 53(4):632. 10.1109\/TCOMM.2005.844934","journal-title":"IEEE Trans Commun"},{"issue":"5","key":"283_CR6","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1109\/18.995554","volume":"48","author":"R Berry","year":"2002","unstructured":"Berry R, Gallager R: Communication over fading channels with delay constraints. IEEE Trans Inf Theory 2002, 48(5):1135-1149. 10.1109\/18.995554","journal-title":"IEEE Trans Inf Theory"},{"key":"283_CR7","first-page":"311","volume-title":"Proc INFOCOM","author":"M Goyal","year":"2003","unstructured":"Goyal M, Kumar A, Sharma V: Power constrained and delay optimal policies for scheduling transmission over a fading channel. In Proc INFOCOM. San francisco, USA; 2003:311-320."},{"key":"283_CR8","first-page":"806","volume-title":"Proc IEEE GLOBECOM Conference","author":"D Rajan","year":"2001","unstructured":"Rajan D, Subharwal A, Aazhang B: Delay and rate constrained transmission policies over wireless channels. Proc IEEE GLOBECOM Conference 2001, 806-810."},{"key":"283_CR9","volume-title":"IEEE standard 802.11","author":"IEEE","year":"2006","unstructured":"IEEE: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE standard 802.11 2006."},{"key":"283_CR10","volume-title":"IEEE Std 802.15.4 Proceedings of ACM Sigmetrics","author":"IEEE","year":"2006","unstructured":"IEEE: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (WPANs). In IEEE Std 802.15.4 Proceedings of ACM Sigmetrics. Seattle, WA, USA; 2006. S Rajagopalan, D Shah, J Shin, Network adiabatic theorem: an efficient randomized protocol for contention resolution 2009, pp. 133-144"},{"key":"283_CR11","volume-title":"Fast mixing of parallel Glauber dynamics and low-delay CSMA scheduling","author":"L Jiang","year":"2010","unstructured":"Jiang L, Leconte M, Ni J, Srikant R, Walrand J: Fast mixing of parallel Glauber dynamics and low-delay CSMA scheduling. 2010."},{"key":"283_CR12","volume-title":"EURASIP J Wirel Commun Netw","author":"J Barcelo","year":"2011","unstructured":"Barcelo J, Bellalta B, Cano C, Sfairopoulou A, Oliver M, Verma K: Towards a collision-free WLAN: dynamic parameter adjustment in CSMA\/E2CA. EURASIP J Wirel Commun Netw 2011. doi:10.1155\/2011\/708617"},{"issue":"10","key":"283_CR13","doi-asserted-by":"publisher","first-page":"1858","DOI":"10.1109\/TAC.2004.835596","volume":"49","author":"K Kar","year":"2004","unstructured":"Kar K, Sarkar S, Tassiulas L: Achieving proportional fairness using local information in Aloha networks. IEEE Trans Autom Control 2004, 49(10):1858-1862. 10.1109\/TAC.2004.835596","journal-title":"IEEE Trans Autom Control"},{"issue":"2","key":"283_CR14","doi-asserted-by":"publisher","first-page":"898","DOI":"10.1109\/TWC.2009.071359","volume":"8","author":"AH Mohsenian-Rad","year":"2009","unstructured":"Mohsenian-Rad AH, Huang J, Chiang M, Wong VWS: Utility-optimal random access: optimal performance without frequent explicit message passing. IEEE Trans Wirel Commun 2009, 8(2):898-911.","journal-title":"IEEE Trans Wirel Commun"},{"issue":"8","key":"283_CR15","doi-asserted-by":"publisher","first-page":"1548","DOI":"10.1109\/JSAC.2006.879365","volume":"24","author":"X Wang","year":"2006","unstructured":"Wang X, Kar K: Cross-layer rate control in multi-hop wireless networks with random access. IEEE J Sel Areas Commun 2006, 24(8):1548-1559.","journal-title":"IEEE J Sel Areas Commun"},{"issue":"16","key":"283_CR16","doi-asserted-by":"publisher","first-page":"1908","DOI":"10.1049\/iet-com.2009.0622","volume":"4","author":"M Khodaian","year":"2010","unstructured":"Khodaian M, Khalaj BH: Delay constrained utility maximization in multihop random access networks. IET Commun 2010, 4(16):1908-1918. 10.1049\/iet-com.2009.0622","journal-title":"IET Commun"},{"issue":"9","key":"283_CR17","doi-asserted-by":"publisher","first-page":"4087","DOI":"10.1109\/TIT.2009.2025563","volume":"55","author":"J Liu","year":"2009","unstructured":"Liu J, Stoylar A, Chiang M, Poor HV: Queue based random access in wireless networks: optimality and stability. IEEE Trans Inf Theory 2009, 55(9):4087-4098.","journal-title":"IEEE Trans Inf Theory"},{"key":"283_CR18","first-page":"262","volume-title":"Proceedings of IEEE INFOCOM","author":"A Warrier","year":"2009","unstructured":"Warrier A, Janakiraman S, Ha S, Rhee I: DiffQ: practical differential backlog congestion control for wireless networks. In Proceedings of IEEE INFOCOM. Rio de Janeiro, Brazil; 2009:262-270."},{"key":"283_CR19","first-page":"1188","volume-title":"Proceedings of IEEE INFOCOM","author":"B Nardelli","year":"2011","unstructured":"Nardelli B, Lee J, Lee K, Yi Y, Chong S, Knightly E, Chiang M: Experimental evaluation of optimal CSMA. In Proceedings of IEEE INFOCOM. Shanghai, China; 2011:1188-1196."},{"key":"283_CR20","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1109\/MSP.2008.926683","volume":"57","author":"P Sadeghi","year":"2008","unstructured":"Sadeghi P, Kennedy RA, Rapajic PB, Shams R: Finite state Markov modeling of fading channels. IEEE Signal Process Mag 2008, 57: 57-80.","journal-title":"IEEE Signal Process Mag"},{"key":"283_CR21","first-page":"1","volume-title":"Proceedings of IEEE INFOCOM Mini-Conference","author":"J Ni","year":"2010","unstructured":"Ni J, Tan B, Srikant R: Q-CSMA: queue-length based CSMA\/CA algorithms for achieving maximum throughput and low delay in wireless networks. In Proceedings of IEEE INFOCOM Mini-Conference. San Diego, CA, USA; 2010:1-5."},{"key":"283_CR22","first-page":"212","volume-title":"Proceedings of ACM SIGCOMM","author":"V Bharghavan","year":"1994","unstructured":"Bharghavan V, Demers A, Shenker S, Zhang L: MACAW: a media access protocol for wireless LAN's. In Proceedings of ACM SIGCOMM. London, UK; 1994:212-225."},{"issue":"3","key":"283_CR23","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1109\/49.840210","volume":"18","author":"G Bianchi","year":"2000","unstructured":"Bianchi G: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 2000, 18(3):535-547. 10.1109\/49.840210","journal-title":"IEEE J Sel Areas Commun"},{"issue":"3","key":"283_CR24","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1006\/rtim.2001.0224","volume":"7","author":"B Vandalore","year":"2001","unstructured":"Vandalore B, Feng W, Jain R, Fahmy S: A survey of application layer techniques for adaptive streaming of multimedia. Real-Time Imag 2001, 7(3):221-235. 10.1006\/rtim.2001.0224","journal-title":"Real-Time Imag"},{"issue":"4","key":"283_CR25","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1109\/90.251892","volume":"1","author":"S Floyd","year":"1993","unstructured":"Floyd S, Jacobson V: Random early detection gateways for congestion avoidance. IEEE\/ACM Trans Netw 1993, 1(4):397-413. 10.1109\/90.251892","journal-title":"IEEE\/ACM Trans Netw"},{"key":"283_CR26","first-page":"1","volume-title":"IEEE International Conference on Communications","author":"D ONeill","year":"2010","unstructured":"ONeill D, Akuiyibo E, Boyd SP, Goldsmith AJ: Optimizing adaptive modulation in wireless networks via multi-period network utility maximization. In IEEE International Conference on Communications. Cape Town, South Africa; 2010:1-5."},{"key":"283_CR27","volume-title":"EURASIP J Wirel Commun Netw","author":"E Akuiyibo","year":"2010","unstructured":"Akuiyibo E, Boyd SP: Adaptive modulation with smoothed flow utility. EURASIP J Wirel Commun Netw 2010. doi:10.1155\/2010\/815213"},{"key":"283_CR28","volume-title":"Introduction to Statistical Quality Control","author":"DC Montgomery","year":"1996","unstructured":"Montgomery DC: Introduction to Statistical Quality Control. 3rd edition. John Wiley & Sons, New York; 1996.","edition":"3"},{"key":"283_CR29","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1109\/25.350282","volume":"44","author":"HS Wang","year":"1995","unstructured":"Wang HS, Moayeri N: Finite-state markov channel--a useful model for radio communication channels. IEEE Trans Veh Technol 1995, 44: 163-171. 10.1109\/25.350282","journal-title":"IEEE Trans Veh Technol"},{"key":"283_CR30","volume-title":"Dynamic Programming and Optimal Control","author":"DP Bertsekas","year":"2005","unstructured":"Bertsekas DP: Dynamic Programming and Optimal Control. Volume I. 3rd edition. Athena Scientific, Belmont; 2005.","edition":"3"},{"key":"283_CR31","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1109\/TAC.1975.1100984","volume":"20","author":"DP Bertsekas","year":"1975","unstructured":"Bertsekas DP: Convergence of discretization procedures in dynamic programming. IEEE Trans Autom Control 1975, 20: 415-419. 10.1109\/TAC.1975.1100984","journal-title":"IEEE Trans Autom Control"},{"key":"283_CR32","volume-title":"Telecommun Syst","author":"P Reichl","year":"2011","unstructured":"Reichl P, Tuffin B, Schatz R: Logarithmic laws in service quality perception: where microeconomics meets psychophysics and quality of experience. Telecommun Syst 2011., 47: doi:10.1007\/s11235-011-9503-7"},{"key":"283_CR33","volume-title":"Data Networks","author":"D Bertsekas","year":"1992","unstructured":"Bertsekas D, Gallager R: Data Networks. 2nd edition. Prentice Hall, Englewood Cliffs, NJ; 1992.","edition":"2"}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2012-27.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-1499-2012-27\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2012-27.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T18:59:28Z","timestamp":1630522768000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-1499-2012-27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1,30]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["283"],"URL":"https:\/\/doi.org\/10.1186\/1687-1499-2012-27","relation":{},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1,30]]},"assertion":[{"value":"8 September 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 January 2012","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 January 2012","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"27"}}