Toward Fair Maximization of Energy Efficiency in Multiple UAS-Aided Networks: A Game-Theoretic Methodology

Recent technological advances in electronics, sensors, and communications have accelerated the widespread deployment of Unmanned Aircraft System (UAS)-aided applications. Nevertheless, networks composed of multiple UAS and ground stations, referred to as UAS-aided communications networks, have yet to receive sufficient research attention. In this paper, we address a fundamental research challenge stunting such networks, which is how to fairly maximize the energy efficiency (throughput per energy) in networks comprising adaptive modulation-capable ground nodes. For the mobility pattern intrinsic to the UASs, we demonstrate how adaptive modulation is affected. Furthermore, we formulate the problem of maximizing fair energy efficiency as a potential game that is played between the multiple ground nodes and substantiate its stability, optimality, and convergence. Based on the formulated potential game, a data collection method is proposed to maximize the energy efficiency with a fairness constraint. Additionally, we analyze the Price of Anarchy of our proposed game-theoretic data collection method. Extensive simulations exhibit the effectiveness of our proposal under varying environments.

[1]  Stephen Hailes,et al.  UAV and cognitive radio technologies in the Emergency Services arena , 2010 .

[2]  Matthew S Gast 802.11 Wireless Networks: The Definitive Guide, Second Edition , 2005 .

[3]  Zhu Han,et al.  Dynamic Spectrum Access and Management in Cognitive Radio Networks: References , 2009 .

[4]  Frank T. Johnsen,et al.  Information-centric networking in the tactical domain , 2013, IEEE Communications Magazine.

[5]  Christian Wietfeld,et al.  Performance evaluation of PASER — An efficient secure route discovery approach for wireless mesh networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[6]  Karin Anna Hummel,et al.  UAV networks in rescue missions , 2013, WiNTECH '13.

[7]  Martin Haenggi,et al.  Bandwidth- and power-efficient routing in linear wireless networks , 2006, IEEE Transactions on Information Theory.

[8]  H. R. Karkvandi,et al.  Effective Lifetime-Aware Routing in Wireless Sensor Networks , 2011, IEEE Sensors Journal.

[9]  Athanasios V. Vasilakos,et al.  A game theoretic approach to integrate security with Quality of Service , 2012, 2012 IEEE International Conference on Communications (ICC).

[10]  Allen B. MacKenzie,et al.  Game Theory for Wireless Engineers , 2006, Game Theory for Wireless Engineers.

[11]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[12]  Ivan Stojmenovic,et al.  Localized Geographic Routing to a Mobile Sink with Guaranteed Delivery in Sensor Networks , 2012, IEEE Journal on Selected Areas in Communications.

[13]  Christian Bettstetter,et al.  Achieving air-ground communications in 802.11 networks with three-dimensional aerial mobility , 2013, 2013 Proceedings IEEE INFOCOM.

[14]  Christian Wietfeld,et al.  One stone two birds: On the security and routing in Wireless Mesh Networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[15]  Athanasios V. Vasilakos,et al.  An Investigation of Stochastic Market Equilibrium in Cognitive Radio Networks , 2010, IEEE Communications Letters.

[16]  Rabi N. Mahapatra,et al.  The Three-Tier Security Scheme in Wireless Sensor Networks with Mobile Sinks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[17]  C. Wietfeld,et al.  Cognitive Agent Mobility for Aerial Sensor Networks , 2011, IEEE Sensors Journal.

[18]  Eric Mayer,et al.  80211 Wireless Networks The Definitive Guide , 2016 .

[19]  Yang Song,et al.  Equilibrium Efficiency Improvement in MIMO Interference Systems: A Decentralized Stream Control Approach , 2007, IEEE Transactions on Wireless Communications.

[20]  Christian Wietfeld,et al.  Role-Based Connectivity Management with Realistic Air-to-Ground Channels for Cooperative UAVs , 2012, IEEE Journal on Selected Areas in Communications.

[21]  Martin Haenggi,et al.  Distributed spectrum-efficient routing algorithms in wireless networks , 2008, IEEE Trans. Wirel. Commun..

[22]  Yan Wan,et al.  Mobile ad hoc networks in the sky: state of the art, opportunities, and challenges , 2013, ANC '13.

[23]  Athanasios V. Vasilakos,et al.  On the Partially Overlapped Channel Assignment on Wireless Mesh Network Backbone: A Game Theoretic Approach , 2012, IEEE Journal on Selected Areas in Communications.

[24]  Ness B. Shroff,et al.  Constructing Maximum-Lifetime Data-Gathering Forests in Sensor Networks , 2010, IEEE/ACM Transactions on Networking.

[25]  L. Shapley,et al.  Potential Games , 1994 .

[26]  Rahim Tafazolli,et al.  Energy-Efficient Clustering for Wireless Sensor Networks with Unbalanced Traffic Load , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[27]  Nei Kato,et al.  A Novel Scheme for WSAN Sink Mobility Based on Clustering and Set Packing Techniques , 2011, IEEE Transactions on Automatic Control.

[28]  Nei Kato,et al.  HYMN: A Novel Hybrid Multi-Hop Routing Algorithm to Improve the Longevity of WSNs , 2012, IEEE Transactions on Wireless Communications.

[29]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches , 2009, IEEE Transactions on Industrial Electronics.

[30]  Carlos Eduardo Pereira,et al.  UAV relay network to support WSN connectivity , 2010, International Congress on Ultra Modern Telecommunications and Control Systems.

[31]  Mohsen Guizani,et al.  Opportunistic Channel Selection Strategy for Better QoS in Cooperative Networks with Cognitive Radio Capabilities , 2008, IEEE Journal on Selected Areas in Communications.

[32]  Ekram Hossain,et al.  Dynamic Spectrum Access and Management in Cognitive Radio Networks: Introduction , 2009 .

[33]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[34]  Xinbing Wang,et al.  A game approach for cell selection and resource allocation in heterogeneous wireless networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[35]  V. Georgiev Using Game Theory to Analyze Wireless Ad Hoc Networks . ” , 2008 .

[36]  Christos H. Papadimitriou,et al.  Worst-case equilibria , 1999 .

[37]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[38]  Yuguang Fang,et al.  Joint Channel and Power Allocation in Wireless Mesh Networks: A Game Theoretical Perspective , 2008, IEEE Journal on Selected Areas in Communications.

[39]  Mohamed-Slim Alouini,et al.  Adaptive Modulation over Nakagami Fading Channels , 2000, Wirel. Pers. Commun..

[40]  Marwan Krunz,et al.  Coverage-time optimization for clustered wireless sensor networks: a power-balancing approach , 2010, TNET.

[41]  Nei Kato,et al.  On the optimal transmission distance for power-aware routing in Ad Hoc networks , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[42]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[43]  Chintha Tellambura,et al.  Performance of Optimum Switching Adaptive $M$ -QAM for Amplify-and-Forward Relays , 2009, IEEE Transactions on Vehicular Technology.

[44]  G. Holland,et al.  Applications of Aerosondes in the Arctic , 2004 .

[45]  H. Young,et al.  Individual Strategy and Social Structure: An Evolutionary Theory of Institutions , 1999 .

[46]  Mianxiong Dong,et al.  UAV-assisted data gathering in wireless sensor networks , 2014, The Journal of Supercomputing.

[47]  Ryu Miura,et al.  An optimal data collection technique for improved utility in UAS-aided networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[48]  Eric W. Frew,et al.  Airborne Communication Networks for Small Unmanned Aircraft Systems , 2008, Proceedings of the IEEE.

[49]  Edgar H. Callaway Wireless Sensor Network Standards , 2003 .