An optimal link and rate combination search algorithm for STDMA MAC protocols

In this paper, an optimal link selection and data rate assignment algorithm for spatial time division multiple access (STDMA) medium access control (MAC) protocols is exploited. The motivation for this study is jointly searching for optimal links and corresponding rates in simultaneous transmission environments in order to maximize the throughput capacity in each time slot. A mathematical formulation for exploring such links and rates combination under power and delay constrains is developed. Then, we transform this formulation into a standard knapsack problem (KP). Finally, we solve this KP using discrete dynamic programming (DDP) and propose a joint optimal link and rate search (JOLRS) algorithm which can be generically embedded with any existing STDMA MAC protocol. Through theoretical and experimental studies, we show that our JOLRS algorithm significantly outperforms baseline alternatives and similar existing algorithms in throughput, power consumption, and PER performance.

[1]  Izhak Rubin,et al.  High transmission power increases the capacity of ad hoc wireless networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[2]  Waltenegus Dargie,et al.  A Survey on Mobility and Mobility-Aware MAC Protocols in Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[3]  C. D. Young USAP multiple access: dynamic resource allocation for mobile multihop multichannel wireless networking , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[4]  Aravind Srinivasan,et al.  Approximation Algorithms for Throughput Maximization in Wireless Networks With Delay Constraints , 2011, IEEE/ACM Transactions on Networking.

[5]  Xiaolong Li,et al.  Load Adaptive MAC: A Hybrid MAC Protocol for MIMO SDR MANETs , 2011, IEEE Transactions on Wireless Communications.

[6]  Srikanth V. Krishnamurthy,et al.  Resource Allocation for QoS Support in Wireless Mesh Networks , 2013, IEEE Transactions on Wireless Communications.

[7]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[8]  Kaibin Huang Spatial Throughput of Mobile Ad Hoc Networks with Energy Harvesting , 2011 .

[9]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[10]  Toshiaki Uemukai,et al.  Dynamic TDMA slot assignment in ad hoc networks , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[11]  Siqian Cui,et al.  Rate constrained power optimization for STDMA MAC protocols , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[12]  Izhak Rubin,et al.  Integrated Power Controlled Rate Adaptation and Medium Access Control in Wireless Mesh Networks , 2010, IEEE Transactions on Wireless Communications.

[13]  R. Srikant,et al.  Scheduling for Optimal Rate Allocation in Ad Hoc Networks With Heterogeneous Delay Constraints , 2011, IEEE Journal on Selected Areas in Communications.

[14]  Eytan Modiano,et al.  A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints , 2009, IEEE/ACM Transactions on Networking.

[15]  Jens Zander,et al.  Distributed cochannel interference control in cellular radio systems , 1992 .

[16]  Kaibin Huang,et al.  Spatial Throughput of Mobile Ad Hoc Networks Powered by Energy Harvesting , 2011, IEEE Transactions on Information Theory.

[17]  Hamid Jafarkhani,et al.  Power optimization of wireless media systems with space-time block codes , 2004, IEEE Transactions on Image Processing.

[18]  Izhak Rubin,et al.  A Robust Distributive Approach to Adaptive Power and Adaptive Rate Link Scheduling in Wireless Mesh Networks , 2012, IEEE Transactions on Wireless Communications.

[19]  Xiaohong Jiang,et al.  Exact throughput capacity under power control in mobile ad hoc networks , 2012, 2012 Proceedings IEEE INFOCOM.

[20]  Marwan Krunz,et al.  A single-channel solution for transmission power control in wireless ad hoc networks , 2004, MobiHoc '04.

[21]  Xuan Wang,et al.  Limiting Properties of Overloaded Multiuser Wireless Systems With Throughput-Optimal Scheduling , 2014, IEEE Transactions on Communications.

[22]  Xiongwen Zhao,et al.  Empirical characterization of wideband indoor radio channel at 5.3 GHz , 2001 .

[23]  Eylem Ekici,et al.  Delay-Guaranteed Cross-Layer Scheduling in Multihop Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[24]  Hamid Jafarkhani,et al.  An optimal power-throughput tradeoff study for MIMO fading ad-hoc networks , 2010, Journal of Communications and Networks.

[25]  E. Modiano,et al.  Optimal Adaptive Data Transmission over a Fading Channel with Deadline and Power Constraints , 2006, 2006 40th Annual Conference on Information Sciences and Systems.