Starvation-Avoidance Routing Assignment for Multihop Wireless Networks

A distributed coordination function is a serial fundamental media access control (MAC) mechanism of the IEEE 802.11 wireless network standards for accessing a medium and reducing the probability of collisions. Before sending data, each sender must check whether the medium is available. However, asymmetric detection and collision-avoidance mechanisms create transmission starvation problems. Hence, this paper addresses starvation problems to improve the quality of service in multihop wireless networks by adapting the transmission power range and carrier-sense threshold to alleviate starvation problems and to improve system performance. The problem is modelled as a mathematical formulation, and a Lagrangian relaxation (LR) approach is applied to obtain the approximation solution. The performance of the proposed algorithm is verified by applying it to several simulated starvation-avoidance routing problems. The results show that the proposed algorithm can near-optimally solve these problems, with an average lower bound–upper bound gap of 12.4%.

[1]  Yean-Fu Wen,et al.  Explore and Analyze the Performance Factors on Wi-Fi Sensing Starvation Problems , 2016, 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA).

[2]  Xinghua Sun,et al.  Coexisting 802.11a/n and 802.11ac clients in WLANs: Optimization and differentiation , 2017, 2017 IEEE International Conference on Communications (ICC).

[3]  Albert Banchs,et al.  Mobile network architecture evolution toward 5G , 2016, IEEE Communications Magazine.

[4]  Chong-kwon Kim,et al.  Practical application of physical energy detection to recognize starvation in 802.11 wireless networks , 2009, 2009 International Conference on Information Networking.

[5]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[6]  Qian Zhang,et al.  PASA: power adaptation for starvation avoidance to deliver wireless multimedia , 2003, IEEE J. Sel. Areas Commun..

[7]  Dan Keun Sung,et al.  Adaptive transmission power control and rate selection scheme for maximizing energy efficiency of IEEE 802.11 stations , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[8]  Soung Chang Liew,et al.  Effective Static and Adaptive Carrier Sensing for Dense Wireless CSMA Networks , 2017, IEEE Transactions on Mobile Computing.

[9]  Srinivasan Seshan,et al.  Interference-Aware Transmission Power Control for Dense Wireless Networks , 2007 .

[10]  Rong Zheng,et al.  Starvation Modeling and Identification in Dense 802.11 Wireless Community Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[11]  Matias Richart,et al.  Self management of rate, power and carrier-sense threshold for interference mitigation in IEEE 802.11 networks , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[12]  Jing Zhu,et al.  On Optimal QoS-aware Physical Carrier Sensing for IEEE 802.11 Based WLANs: Theoretical Analysis and Protocol D esign , 2008, IEEE Transactions on Wireless Communications.

[13]  Eylem Ekici,et al.  Single Hop IEEE 802.11 DCF Analysis Revisited: Accurate Modeling of Channel Access Delay and Throughput for Saturated and Unsaturated Traffic Cases , 2011, IEEE Transactions on Wireless Communications.

[14]  Thomas Begin,et al.  Conflict graph-based Markovian model to estimate throughput in unsaturated IEEE 802.11 networks , 2017, 2017 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[15]  Sumit Roy,et al.  Modelling Throughput and Starvation in 802.11 Wireless Networks with Multiple Flows , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[16]  Lie-Liang Yang,et al.  Cross-Layer Aided Energy-Efficient Routing Design for Ad Hoc Networks , 2015, IEEE Communications Surveys & Tutorials.

[17]  Andrzej Duda,et al.  Understanding the Performance of 802.11 Networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[18]  Amitav Mukherjee,et al.  Licensed-Assisted Access LTE: coexistence with IEEE 802.11 and the evolution toward 5G , 2016, IEEE Communications Magazine.

[19]  Marco Gruteser,et al.  Symphony: Synchronous Two-Phase Rate and Power Control in 802.11 WLANs , 2008, IEEE/ACM Transactions on Networking.

[20]  Ansi Ieee,et al.  Part11 : Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications , 1999 .

[21]  Eun Byol Koh,et al.  Mitigating starvation in CSMA-based wireless ad hoc networks using carrier sense threshold , 2007, 2007 15th International Conference on Software, Telecommunications and Computer Networks.

[22]  Konstantina Papagiannaki,et al.  Interference Mitigation Through Power Control in High Density 802.11 WLANs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.