Supermodular game for power control in TOA-based positioning

IEEE Transactions on Signal Processing

Volumn 61, Issue 12, 2013, Pages 3246-3259

  Moragrega, Ana ^a   Closas, Pau ^a   Ibars, Christian ^a  

^a CENTRE TECNOLÒGIC DE TELECOMUNICACIONS DE CATALUNYA CTTC   (Spain)

Author keywords

Distributed algorithms; game theory; positioning; supermodular games; wireless sensor networks

Indexed keywords

BEST RESPONSE DYNAMICS; ERROR COVARIANCES; NONCOOPERATIVE GAME; NUMERICAL RESULTS; POSITION ESTIMATION; POSITIONING; SUPERMODULAR GAMES; TIME-OF-ARRIVAL MEASUREMENTS;

GAME THEORY; PARALLEL ALGORITHMS; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84878479965     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2013.2259160     Document Type: Article

References (30)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw. J., vol. 38, no. 4, pp. 393-422, Mar. 2002. (Pubitemid 34181630)
2. A. Boukerche, H. Oliveira, E. Nakamura, and A. Loureiro, "Localization systems for wireless sensor networks," IEEE Wireless Commun., vol. 14, no. 6, pp. 6-12, Dec. 2007. (Pubitemid 350281208)
3. H. Liu, H. Darabi, P. Banerjee, and J. Liu, "Survey of wireless indoor positioning techniques and systems," IEEE Trans. Syst., Man, Cybern., Part C: Appl. Rev., vol. 37, no. 6, pp. 1067-1080, Nov. 2007. (Pubitemid 350130704)
4. N. Patwari, J. Ash, S. Kyperountas, I. Hero, A. O., R. Moses, and N. Correal, "Locating the nodes: Cooperative localization in wireless sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54-69, Jul. 2005. (Pubitemid 41009634)
5. C. Ibars, M. Navarro, C. Fernández-Prades, X. Artiga, A. Moragrega, C. George-Gavrincea, A. Mollfulleda, and M. Nájar, "Filter bank transceiver design for ultra wideband," in Ultra Wideband, B. Lembrikov, Ed. New York: InTech, 2010, ISBN: 978-953-307-139-8 [Online]. Available: http://www.intechopen.com/book s/ultra-wideband/ filter-bank -based-transceiver-design-for-ultrawideband, DOI: 10.5772/10008.
6. IEEE Standard Part 15.4:WirelessMedium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE Std 802.15.4a-2007 (Amendment to IEEE Std 802.15.4-2006 Adding Alternate Physical Layer), 2007, pp. 1-203.
7. K. Langendoen and N. Reijers, "Distributed localization in wireless sensor networks: A quantitative comparison," Elsevier Comput. Netw., vol. 43, no. 4, pp. 499-518, Nov. 2003.
8. M. R. Gholami, E. Ström, and M. Rydström, "Indoor sensor node positioning using UWB range measurements," in Proce. Eur. Signal Process. Conf. (EUSIPCO 2009), Glasgow, Scotland, Aug. 2009.
9. D. Fudenberg and J. Tirole,Game Theory. Cambridge,MA: TheMIT Press, 1991.
10. V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava, "Energy aware wireless microsensor networks," IEEE Signal Process. Mag., vol. 19, no. 2, pp. 40-50, May 2002. (Pubitemid 34307892)
11. V. Krishnamurthy, M. Maskery, and G. Yin, "Decentralized adaptive filtering algorithms for sensor activation in an unattended ground sensor network," IEEE Trans. Signal Process., vol. 56, no. 12, pp. 6086-6101, Dec. 2008.
12. A. Moragrega, P. Closas, and C. Ibars, "LACFA: An algorithm for localization aware cluster formation in wireless sensor networks," EURASIP J. Wireless Commun. Netw., Special Issue on Localization in Mobile Wireless and Sens. Netw., vol. 2011, 2011.
13. O. N. Gharehshiran and V. Krishnamurthy, "Coalition formation for bearings only localization in sensor networks - A cooperative game approach," IEEE Trans. Signal Process., vol. 58, no. 8, pp. 4322-4338, Aug. 2010.
14. B. Béjar, P. Belanovic, and S. Zazo, "Cooperative localization in wireless sensor networks using coalitional game theory," in Proc. 18th Eur. Signal Process. Conf. EUSIPCO, Aalborg, Denmark, Aug. 2010.
15. P. Tarrio, M. Cesana, M. Tagliasacchi, A. Redondi, L. Borsani, and J. Casar, "An energy-efficient strategy for combined RSS-PDR indoor localization," in Proc. IEEE Int. Conf. Pervasive Comput. Commun. Workshops (PERCOM Workshops), Mar. 2011, pp. 619-624.
16. G. Scutari, S. Barbarossa, and D. Palomar, "Potential games: A framework for vector power control problems with coupled constraints," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP), May 2006, vol. 4, p. IV.
17. E. Altman and Z. Altman, "S-modular games and power control in wireless networks," IEEE Trans. Autom. Control, vol. 48, no. 5, pp. 839-842, May 2003.
18. C. Saraydar, N.Mandayam, and D. Goodman, "Efficient power control via pricing in wireless data networks," IEEE Trans. Commun., vol. 50, no. 2, pp. 291-303, Feb. 2002. (Pubitemid 34278140)
19. A. Moragrega, P. Closas, and C. Ibars, "Energy-efficient positioning in sensor networks by a game theoretic approach," in Proc. 19th Eur. Signal Process. Conf. (EUSIPCO 2011), Barcelona, Spain, Sep. 2011, pp. 619-624.
20. S.Venkatesh and R. Buehrer, "Power control in UWB position-location networks," in Proc. IEEE Int. Conf. Commun. ICC'06, Jun. 2006, vol. 9, pp. 3953-3959. (Pubitemid 351576091)
21. D. M. Topkis, "Equilibrium points in nonzero-sum n-person submodular games," SIAM J. Contr. Optim., vol. 17, pp. 773-778, 1979.
22. R. Yarlagadda, I. Ali, N. Al-Dhahir, and J. Hershey, "GPS GDOP metric," IEE Proc. Radar, Sonar Navig., vol. 147, no. 5, pp. 259-264, Oct. 2000.
23. S. Gezici, Z. Tian, G. Giannakis, H. Kobayashi, A. Molisch, H. Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios: A look at positioning aspects for future sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 70-84, Jul. 2005. (Pubitemid 41009635)
24. S. M. Kay, Fundamentals of Statistical Signal Processing. Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993.
25. J. Chaffee and J. Abel, "GDOP and the Cramér-Rao bound," in Proc. IEEE Position Location Navig. Symp., Apr. 1994, pp. 663-668.
26. R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1341-1347, Sep. 1995.
27. E. Koutsoupias and C. Papadimitriou, "Worst-case equilibria," in Proc. 16th Ann. Symp. Theoret. Aspects of Computer Sci., 1999, pp. 404-413.
28. A. Bel, J. L. Vicario, and G. Seco-Granados, "Localization algorithm with on-line path loss estimation and node selection," Sens., pp. 6905-6925, 2011.
29. J. E. Gentle, Matrix Algebra: Theory, Computations, and Applications in Statistics. New York: Springer, 2007, vol. v1.
30. S. P. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.