Robust Power Allocation for Energy-Efficient Location-Aware Networks

被引:101
作者
Li, William Wei-Liang [1 ]
Shen, Yuan [2 ]
Zhang, Ying Jun [3 ]
Win, Moe Z. [2 ]
机构
[1] Univ Calif Santa Barbara, Dept Elect & Comp Engn, Santa Barbara, CA 93106 USA
[2] MIT, Informat & Decis Syst Lab, Cambridge, MA 02139 USA
[3] Chinese Univ Hong Kong, Dept Informat Engn, Shatin, Hong Kong, Peoples R China
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
Localization; resource allocation; robust optimization; second-order conic programming (SOCP); semidefinite programming (SDP); wireless networks; WIDE-BAND LOCALIZATION; TARGET LOCALIZATION; FUNDAMENTAL LIMITS; WIRELESS; OPTIMIZATION; GEOLOCATION; NAVIGATION; ERROR;
D O I
10.1109/TNET.2013.2276063
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In wireless location-aware networks, mobile nodes (agents) typically obtain their positions using the range measurements to the nodes with known positions. Transmit power allocation not only affects network lifetime and throughput, but also determines localization accuracy. In this paper, we present an optimization framework for robust power allocation in network localization with imperfect knowledge of network parameters. In particular, we formulate power allocation problems to minimize localization errors for a given power budget and show that such formulations can be solved via conic programming. Moreover, we design a distributed power allocation algorithm that allows parallel computation among agents. The simulation results show that the proposed schemes significantly outperform uniform power allocation, and the robust schemes outperform their non-robust counterparts when the network parameters are subject to uncertainty.
引用
收藏
页码:1918 / 1930
页数:13
相关论文
共 48 条
[1]  
Ahuja R., 1993, NETWORK FLOWS THEORY
[2]  
[Anonymous], 2010, CVX: Matlab software for disciplined convex programming (web page and software)
[3]  
BenTal A, 2009, PRINC SER APPL MATH, P1
[4]  
Bertsekas D., 2003, Convex Analysis and Optimization
[5]   Theory and Applications of Robust Optimization [J].
Bertsimas, Dimitris ;
Brown, David B. ;
Caramanis, Constantine .
SIAM REVIEW, 2011, 53 (03) :464-501
[6]  
Boyd S.P, 2004, Convex optimization, DOI [DOI 10.1017/CBO9780511804441, 10.1017/CBO9780511804441]
[7]   Network Experimentation for Cooperative Localization [J].
Conti, Andrea ;
Guerra, Matteo ;
Dardari, Davide ;
Decarli, Nicolo ;
Win, Moe Z. .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2012, 30 (02) :467-475
[8]  
Cormen T., 2001, Introduction to Algorithms
[9]   Mathematical evaluation of environmental monitoring estimation error through energy-efficient wireless sensor networks [J].
Dardari, Davide ;
Conti, Andrea ;
Buratti, Chiara ;
Verdone, Roberto .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2007, 6 (07) :790-802
[10]   Ranging With Ultrawide Bandwidth Signals in Multipath Environments [J].
Dardari, Davide ;
Conti, Andrea ;
Ferner, Ulric ;
Giorgetti, Andrea ;
Win, Moe Z. .
PROCEEDINGS OF THE IEEE, 2009, 97 (02) :404-426