Robust power allocation for energy-efficient location-aware networks

IEEE/ACM Transactions on Networking

Volumn 21, Issue 6, 2013, Pages 1918-1930

  Li, William Wei Liang ^a   Shen, Yuan ^b   Zhang, Ying Jun ^c   Win, Moe Z ^b  

^a Santa Barbara   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Localization; resource allocation; robust optimization; second order conic programming (SOCP); semidefinite programming (SDP); wireless networks

Indexed keywords

DISTRIBUTED POWER-ALLOCATION; LOCALIZATION; ROBUST OPTIMIZATION; ROBUST POWER ALLOCATION; SECOND-ORDER CONIC PROGRAMMING; SEMI-DEFINITE PROGRAMMING; TRANSMIT POWER ALLOCATION; UNIFORM POWER ALLOCATIONS;

ELECTRICAL ENGINEERING; RESOURCE ALLOCATION; SOFTWARE ENGINEERING; WIRELESS NETWORKS;

MATHEMATICAL PROGRAMMING;

EID: 84891629466     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2276063     Document Type: Article

References (48)

1. M. Z.Win, A. Conti, S. Mazuelas, Y. Shen, W. M. Gifford, D. Dardari, andM. Chiani, "Network localization and navigation via cooperation," IEEE Commun. Mag., vol. 49, no. 5, pp. 56-62, May 2011.
2. A. H. Sayed, A. Tarighat, and N. Khajehnouri, "Network-based wireless location: Challenges faced in developing techniques for accurate wireless location information," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 24-40, Jul. 2005. (Pubitemid 41009632)
3. K. Pahlavan, X. Li, and J.-P. Mäkelä, "Indoor geolocation science and technology," IEEE Commun. Mag., vol. 40, no. 2, pp. 112-118, Feb. 2002. (Pubitemid 34191679)
4. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, R. L.Moses, and N. S. Correal, "Locating the nodes: Cooperative localization inwireless sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54-69, Jul. 2005. (Pubitemid 41009634)
5. Y. Shen and M. Z. Win, "Fundamental limits of wideband localization-Part I: A general framework," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4956-4980, Oct. 2010.
6. Y. Shen,H.Wymeersch, andM. Z. Win, "Fundamental limits ofwideband localization-Part II: Cooperative networks," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4981-5000, Oct. 2010.
7. S. Gezici, Z. Tian, G. B. Giannakis, H. Kobayashi, A. F. Molisch, H. V. 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)
8. R.Verdone, D. Dardari, G. Mazzini, and A. Conti,Wireless Sensor and Actuator Networks: Technologies, Analysis and Design. Amsterdam, The Netherlands: Elsevier, 2008.
9. H. Wymeersch, J. Lien, and M. Z. Win, "Cooperative localization in wireless networks," Proc. IEEE, vol. 97, no. 2, pp. 427-450, Feb. 2009.
10. D. Dardari, A. Conti, C. Buratti, and R. Verdone, "Mathematical evaluation of environmental monitoring estimation error through energy-efficient wireless sensor networks," IEEE Trans.Mobile Comput., vol. 6, no. 7, pp. 790-802, Jul. 2007. (Pubitemid 46842930)
11. D. Dardari, A. Conti, U. J. Ferner, A. Giorgetti, and M. Z. Win, "Ranging with ultrawide bandwidth signals in multipath environments," Proc. IEEE, vol. 97, no. 2, pp. 404-426, Feb. 2009.
12. E. Paolini, A. Giorgetti, M. Chiani, R. Minutolo, and M. Montanari, "Localization capability of cooperative anti-intruder radar systems," EURASIP J. Adv. Signal Process., vol. 2008, pp. 1-14, Apr. 2008.
13. A. Rabbachin, I. Oppermann, and B. Denis, "ML Time-of-Arrival estimation based on low complexity UWB energy detection," in Proc. IEEE Int. Conf. Ultra-Wideband, Waltham, MA, USA, Sep. 2006, pp. 599-604.
14. A. Conti, M. Guerra, D. Dardari, N. Decarli, and M. Z. Win, "Network experimentation for cooperative localization," IEEE J. Sel. Areas Commun., vol. 30, no. 2, pp. 467-475, Feb. 2012.
15. K. Yu, J.-P. Montillet, A. Rabbachin, P. Cheong, and I. Oppermann, "UWB location and tracking for wireless embedded networks," Signal Process., vol. 86, no. 9, pp. 2153-2171, Sep. 2006. (Pubitemid 44015914)
16. S.Mazuelas, R.M. Lorenzo, A. Bahillo, P. Fernandez, J. Prieto, and E. J. Abril, "Topology assessment provided by weighted barycentric parameters in harsh environment wireless location systems," IEEE Trans. Signal Process., vol. 58, no. 7, pp. 3842-3857, Jul. 2010.
17. Y. Shen, S. Mazuelas, and M. Z. Win, "Network navigation: Theory and interpretation," IEEE J. Sel. Areas Commun., vol. 30, no. 9, pp. 1823-1834, Oct. 2012.
18. M. Nicoli and D. Fontanella, "Fundamental performance limits of TOA-based cooperative localization," in Proc. IEEE Int. Conf. Commun., Dresden, Germany, Jun. 2009, pp. 1-5.
19. U. A. Khan, S. Kar, and J. M. F. Moura, "Distributed sensor localization in random environments using minimal number of anchor nodes," IEEE Trans. Signal Process., vol. 57, no. 5, pp. 2000-2016, May 2009.
20. U. A. Khan, S. Kar, and J. M. F. Moura, "DILAND: An algorithm for distributed sensor localization with noisy distance measurements," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1940-1947, Mar. 2010.
21. F. Meshkati,H. V. Poor, and S. C. Schwartz, "Energy-efficient resource allocation in wireless networks," IEEE Signal Process. Mag., vol. 24, no. 3, pp. 58-68, May 2007. (Pubitemid 46840188)
22. M. Gorlatova, P. Kinget, I. Kymissis, D. Rubenstein, X. Wang, and G. Zussman, "Energy-harvesting active networked tags (EnHANTs) for ubiquitous object networking," IEEEWireless Commun. Mag., vol. 17, no. 6, pp. 18-25, Dec. 2010.
23. M. Gorlatova, A.Wallwater, and G. Zussman, "Networking low-power energy harvesting devices: Measurements and algorithms," in Proc. IEEE Conf. Comput. Commun., Shanghai, China, Apr. 2011, pp. 1602-1610.
24. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Upper Saddle River, NJ, USA: Prentice-Hall, 1993.
25. F. P.Kelly, A. K. Maulloo, andD. K. H. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998. (Pubitemid 128610018)
26. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
27. Z.-Q. Luo and W. Yu, "An introduction to convex optimization for communications and signal processing," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1426-1438, Aug. 2006.
28. W.W.-L. Li, Y. J. Zhang, A.M.-C. So, andM. Z.Win, "Slow adaptive OFDMA systems through chance constrained programming," IEEE Trans. Signal Process., vol. 58, no. 7, pp. 3858-3869, Jul. 2010.
29. Y.Huang and B. D. Rao, "Performance analysis of heterogeneous feedback design in an OFDMA downlink with partial and imperfect feedback," IEEE Trans. Signal Process., vol. 61, no. 4, pp. 1033-1046, Feb. 2013.
30. G. J. Foschini, Private conversation AT&T Labs-Research, Middletown, NJ, USA, 2001.
31. L. A. Shepp, Private conversation AT&T Labs-Research, Middletown, NJ, USA, 2001.
32. Y. Shen and M. Z. Win, "Energy efficient location-aware networks," in Proc. IEEE Int. Conf. Commun., Beijing, China, May 2008, pp. 2995-3001.
33. W. W.-L. Li, Y. Shen, Y. J. Zhang, and M. Z. Win, "Efficient anchor power allocation for location-aware networks," in Proc. IEEE Int. Conf. Commun., Kyoto, Japan, Jun. 2011, pp. 1-6.
34. H. Godrich, A. P. Petropulu, and H. V. Poor, "Power allocation strategies for target localization in distributed multiple-radar architectures," IEEE Trans. Signal Process., vol. 59, no. 7, pp. 3226-3240, Jul. 2011.
35. D. Bertsimas, D. B. Brown, and C. Caramanis, "Theory and applications of robust optimization," SIAM Rev., vol. 53, no. 3, pp. 464-501, Aug. 2011.
36. A. Ben-Tal, L. E. Ghaoui, and A. Nemirovski, Robust Optimization, ser. Applied Mathematics. Princeton, NJ, USA: Princeton Univ. Press, 2009.
37. T. Q. S. Quek, M. Z. Win, and M. Chiani, "Robust power allocation of wireless relay channels," IEEE Trans. Commun., vol. 58, no. 7, pp. 1931-1938, Jul. 2010.
38. Z.-Q. Luo, J. F. Sturm, and S. Zhang, "Conic convex programming and self-dual embedding," Optim. Methods Softw., vol. 14, no. 3, pp. 169-218, 2000. (Pubitemid 32252999)
39. H. L. Van Trees, Detection, Estimation, and Modulation Theory, 1st ed. New York, NY, USA: Wiley, 1968.
40. D. B. Jourdan, D. Dardari, and M. Z. Win, "Position error bound for UWB localization in dense cluttered environments," IEEE Trans. Aerosp. Electron. Syst., vol. 44, no. 2, pp. 613-628, Apr. 2008.
41. H. Godrich, A. M. Haimovich, and R. S. Blum, "Target localization accuracy gain in MIMO radar-based systems," IEEE Trans. Inf. Theory, vol. 56, no. 6, pp. 2783-2803, Jun. 2010.
42. Y. Qi, H. Kobayashi, and H. Suda, "Analysis of wireless geolocation in a non-line-of-sight environment," IEEE Trans. Wireless Commun., vol. 5, no. 3, pp. 672-681, Mar. 2006.
43. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev., vol. 38, no. 1, pp. 49-95, Mar. 1996. (Pubitemid 126610912)
44. Z.-Q. Luo, W.-K.Ma, A. M.-C. So,Y.Ye, and S.Zhang, "Semidefinite relaxation of quadratic optimization problems," IEEE Signal Process. Mag., vol. 27, no. 3, pp. 20-34, May 2010.
45. D. P. Bertsekas, A. Nedic, and A. E. Ozdaglar, Convex Analysis and Optimization. Belmont, MA, USA: Athena Scientific, 2003.
46. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, Boston, MA, USA:MIT Press Mc-Graw-Hill, 2001.
47. A. F. Molisch, L. J. Greenstein, and M. Shafi, "Propagation issues for cognitive radio," Proc. IEEE, vol. 97, no. 5, pp. 787-804, May 2009.
48. M. Grant and S. Boyd, "CVX: MATLAB software for disciplined convex programming, Version 1.21," 2010 [Online]. Available: http://cvxr.com/cvx