Resource Management Games for Distributed Network Localization

Resource management in the power and time–frequency domains is an important issue in distributed network localization. Since highly accurate ranging requires a large amount of time–frequency resources, cooperation among nodes without proper link selection may not be feasible. To address this issue, two resource management games are formulated, and Stackelberg equilibrium and link bargaining equilibrium are proposed as the solution concepts for efficient link selection and power allocation. Distributed algorithms are derived and analyzed using game theoretical approaches. It is demonstrated that the proposed strategies can achieve a lower mean squared error of position estimation with fewer ranging measurements.

[1]  Tansu Alpcan,et al.  A power control game based on outage probabilities for multicell wireless data networks , 2004, IEEE Transactions on Wireless Communications.

[2]  S. Barbarossa,et al.  Asynchronous Iterative Waterfilling for Gaussian Frequency-Selective Interference Channels: A Unified Framework , 2007, 2007 Information Theory and Applications Workshop.

[3]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[4]  Tamer Basar,et al.  Power allocation in team jamming games in wireless ad hoc networks , 2011, VALUETOOLS.

[5]  H. Vincent Poor,et al.  Power Allocation Strategies for Target Localization in Distributed Multiple-Radar Architectures , 2011, IEEE Transactions on Signal Processing.

[6]  S. Barbarossa,et al.  MIMO cognitive radio: A game theoretical approach , 2008, SPAWC 2008.

[7]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[8]  Tamer Basar,et al.  Multi-layer hierarchical approach to double sided jamming games among teams of mobile agents , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[9]  Jiaheng Wang,et al.  Robust MIMO Cognitive Radio Via Game Theory , 2011, IEEE Transactions on Signal Processing.

[10]  Zijun Zhao,et al.  Network formation games for the link selection of cooperative localization in wireless networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[11]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[12]  Moe Z. Win,et al.  A Mathematical Model for Wideband Ranging , 2015, IEEE Journal of Selected Topics in Signal Processing.

[13]  Soummya Kar,et al.  Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes , 2008, IEEE Transactions on Signal Processing.

[14]  Henk Wymeersch,et al.  Robust power allocation for OFDM wireless network localization , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[15]  Moe Z. Win,et al.  A Computational Geometry Framework for Efficient Network Localization , 2018, IEEE Transactions on Information Theory.

[16]  Vikram Krishnamurthy,et al.  A cooperative game-theoretic measurement allocation algorithm for localization in unattended ground sensor networks , 2008, 2008 11th International Conference on Information Fusion.

[17]  Eitan Altman,et al.  CDMA Uplink Power Control as a Noncooperative Game , 2002, Wirel. Networks.

[18]  Hao He,et al.  A coalitional game for distributed estimation in wireless sensor networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[19]  Moe Z. Win,et al.  Distributed Power Allocation for Cooperative Wireless Network Localization , 2015, IEEE Journal on Selected Areas in Communications.

[20]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[21]  Georgios B. Giannakis,et al.  Optimal resource allocation for MIMO ad hoc cognitive radio networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[22]  Tao Wang,et al.  Ranging Energy Optimization for Robust Sensor Positioning Based on Semidefinite Programming , 2009, IEEE Transactions on Signal Processing.

[23]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[24]  Moe Z. Win,et al.  Network Experimentation for Cooperative Localization , 2012, IEEE Journal on Selected Areas in Communications.

[25]  H. Vincent Poor,et al.  A game-theoretic approach to energy-efficient power control in multicarrier CDMA systems , 2006, IEEE Journal on Selected Areas in Communications.

[26]  Vikram Krishnamurthy,et al.  Coalition Formation for Bearings-Only Localization in Sensor Networks—A Cooperative Game Approach , 2010, IEEE Transactions on Signal Processing.

[27]  Moe Z. Win,et al.  Power Management for Cooperative Localization: A Game Theoretical Approach , 2016, IEEE Transactions on Signal Processing.

[28]  Andrea J. Goldsmith,et al.  A Game-Theoretic Approach to Energy-Efficient Modulation in CDMA Networks with Delay Constraints , 2007, 2007 IEEE Radio and Wireless Symposium.

[29]  Alexander M. Haimovich,et al.  Resource Allocation in MIMO Radar With Multiple Targets for Non-Coherent Localization , 2013, IEEE Transactions on Signal Processing.

[30]  Moe Z. Win,et al.  Network Navigation: Theory and Interpretation , 2012, IEEE Journal on Selected Areas in Communications.

[31]  Tamer Basar,et al.  Switching behavior in optimal communication strategies for team jamming games under resource constraints , 2011, 2011 IEEE International Conference on Control Applications (CCA).

[32]  Sergio Barbarossa,et al.  IEEE TRANSACTIONS ON SIGNAL PROCESSING (ACCEPTED) 1 The MIMO Iterative Waterfilling Algorithm , 2022 .

[33]  Moe Z. Win,et al.  Power Optimization for Network Localization , 2013, IEEE/ACM Transactions on Networking.

[34]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[35]  Moe Z. Win,et al.  Power management game for cooperative localization in asynchronous networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[36]  Andreas F. Molisch,et al.  Power allocation in asynchronous location-aware sensor networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[37]  Santiago Zazo,et al.  Cooperative localisation in wireless sensor networks using coalitional game theory , 2010, 2010 18th European Signal Processing Conference.

[38]  Moe Z. Win,et al.  Robust Power Allocation for Energy-Efficient Location-Aware Networks , 2013, IEEE/ACM Transactions on Networking.

[39]  Pau Closas,et al.  Energy-efficient positioning in sensor networks by a game theoretic approach , 2011, 2011 19th European Signal Processing Conference.

[40]  Soummya Kar,et al.  DILAND: An Algorithm for Distributed Sensor Localization With Noisy Distance Measurements , 2009, IEEE Transactions on Signal Processing.

[41]  Hesham El Gamal,et al.  The Water-Filling Game in Fading Multiple-Access Channels , 2005, IEEE Transactions on Information Theory.

[42]  Moe Z. Win,et al.  Experimental Characterization of Diversity Navigation , 2014, IEEE Systems Journal.

[43]  Moe Z. Win,et al.  Energy-Efficient Network Navigation Algorithms , 2015, IEEE Journal on Selected Areas in Communications.