Robust optimization models for energy-limited wireless sensor networks under distance uncertainty

IEEE Transactions on Wireless Communications

Volumn 7, Issue 6, 2008, Pages 2161-2169

  Ye, Wei ^a,b   Ordóñez, Femando ^b  

^a IEEE

^b University of Southern California ^*  (United States)

Author keywords

Optimization methods; Sensor networks; Uncertainty

Indexed keywords

COMMUNICATION; DETECTORS; HYBRID SENSORS; OPTIMIZATION; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSORS; SET THEORY; WIRELESS TELECOMMUNICATION SYSTEMS;

COMMUNICATION CHANNELS; COMPUTATIONAL EXPERIMENTS; NETWORK LIFE-TIME; OPTIMAL SOLUTIONS; OPTIMALITY; OPTIMIZATION MODELING; PROBLEM PARAMETERS; ROBUST OPTIMIZATION; ROBUST SOLUTIONS; SMALL LOSS; UNCERTAIN PARAMETERS; WIRELESS SENSOR NETWORK (WNS); WIRELESS SENSORS; WORST CASE; WORST CASE PERFORMANCE;

WIRELESS SENSOR NETWORKS;

EID: 45849136789     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2008.060756     Document Type: Article

References (22)

1. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next century challenges: Scalable coordination In sensor networks," In Proc. MOBICOM 1999.
2. W. Ye and F. Ordonez, "A sub-gradient algorithm for maximal data extraction in energy-limited wireless sensor networks," in Proc. IEEE Wirelesscom 2005.
3. N. Sadagopan and B. Krishnamachari, "Maximizing data extraction in energy-limited sensor networks," in Proc. IEEE INFOCOM 2004.
4. A. Ben-Tal and A. Nemirovski, "Robust convex optimization," Mathematics of Operations Research, vol. 23, no. 4, pp. 769-805, 1998.
5. D. Goldfarb and G. Iyengar, "Robust portfolio selection problems," Mathematics of Operations Research, vol. 28, no. 1, pp. 1-38, 2003.
6. D. Bertsimas and A. Thiele, "A robust optimization approach to supply chain management," in IPCO X, Springer LNCS, vol. 3064, 2004, pp. 86-100.
7. L. El-Ghaoui and A. Nilim, "Robust solutions to markov decision problems with uncertain transition matrices," Operations Research, 2004.
8. D. Bertsimas and M. Sim, "Robust discrete optimization and network flows," Mathematical Programming, vol. 98, no. 1-3, pp. 49-71, 2003.
9. F. Ordonez and B. Krishnamachari, "Optimal information extraction In energy-limited wireless sensor networks," IEEE J. Select. Areas Commun., vol. 22, no. 6, pp. 1121-1129, 2004.
10. A. Krause, C. Guestrin, A. Gupta, and J. Kleinberg, "Near-optimal sensor placements: Maximizing information while minimizing communication cost," in Proc. IPSN 2006.
11. B. Hong and V. Prasanna, "Maximum data gathering in networked sensor systems," Int. J. Distrib. Sensor Networks, vol. 1, pp. 57-80, 2006.
12. S. Doshi and T. Brown, "Minimum energy routing schemes for a wireless ad hoc network," in Proc. IEEE INFOCOM 2002.
13. C. Hua and T. Yum, "Optimal routing for maximizing lifetime of wireless sensor networks," in Proc. IEEE INFOCOM 2005.
14. A. Sankar and Z. Liu, "Maximum lifetime routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM 2004.
15. R. Madan and S. Lall, "Distributed algorithms for maximum lifetime routing in wireless sensor networks," in Proc. IEEE GLOBECOM 2004.
16. H. Zhang and J. C. Hou, "Maximizing a-lifetime for wireless sensor networks," in Proc. IPSN 2005.
17. A. Giridhar and P. Kumar, "Maximizing the functional lifetime of sensor networks," in Proc. IPSN 2005.
18. R. Subramanian and F. Fekri, "Sleep scheduling and lifetime maximization in sensor networks: Fundamental limits and optimal solutions," in Proc. IPSN 2006.
19. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy- efficient communication protocol for wsn," in Proc. Int'l Conference on System Sciences 2000.
20. L. Doherty, K. S. J. Pister, and L. El-Ghaoul, "Convex position estimation in wireless sensor networks," in Proc. IEEE INFOCOM 2001.
21. K. Whitehouse, C. Karlof, A. Woo, F. Jiang, and D. Culler, "The effects of ranging noise on multihop localization: An empirical study," In Proc. IPSN 2005.
22. N. Patwari, A. Hero, M. Perkings, N. Correal, and R. O'Dey, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Processing, vol. 51, no. 8, pp. 2137-2148, 2003.