Network lifetime optimization in wireless sensor networks

IEEE Journal on Selected Areas in Communications

Volumn 28, Issue 7, 2010, Pages 1127-1137

  Wang, Hui ^a   Agoulmine, Nazim ^b   Ma, Maode ^c   Jin, Yanliang ^d  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b UNIVERSITÉ D EVRY VAL D ESSONNE   (France)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^d SHANGHAI UNIVERSITY   (China)

Author keywords

crosslayer optimization; KKT optimality conditions; MSSS planar topology; network lifetime

Indexed keywords

ANALYTICAL EXPRESSIONS; CONVEX PROBLEMS; CROSS LAYER OPTIMIZATION; DATA RATES; ENERGY CONSTRAINT; ENERGY-CONSTRAINED; INTEGER CONSTRAINTS; ITERATIVE ALGORITHM; KARUSH KUHN TUCKERS; KKT OPTIMALITY CONDITIONS; MIXED INTEGER; NETWORK LIFETIME; NUMERICAL RESULTS; OPTIMAL DESIGN; OPTIMAL PERFORMANCE; OPTIMALITY CONDITIONS; PLANAR NETWORKS; PLANAR TOPOLOGY; REAL VALUES; ROUTING LAYERS; SMALL SCALE; UPPER BOUND;

ALGORITHMS; CONVEX OPTIMIZATION; INTEGER PROGRAMMING; MEDIUM ACCESS CONTROL; NUMERICAL ANALYSIS; OPTIMIZATION; QUADRATIC PROGRAMMING; SENSOR NETWORKS; TIME DIVISION MULTIPLE ACCESS; TOPOLOGY;

WIRELESS SENSOR NETWORKS;

EID: 77956205109     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2010.100917     Document Type: Article

References (23)

1. G. J. Pottie and W. J. Kaiser, Wireless integrated network sensors, Commun. of ACM, vol. 43, no. 5, pp. 51-58, May 2000.
2. A. Cerpa, J. Elson, M. Hamilton, J. Zhao, D. Estrin, and L. Girod, Habitat monitoring: application driver for wireless communications technology, in Proc. Workshop on Data communication in Latin America and the Caribbean, SIGCOMM: ACM. New York, NY: ACM Press, pp. 20-41, Apr. 2001.
3. A. J. Goldsmith and S.W. Wicker, Design challenges for energyconstrained ad hoc wireless networks, IEEE Wireless Commun., 2002.
4. N. Bambos, Toward power-sensitive network architectures in wireless communications: concepts, issues and design aspects, IEEE Pers. Commun. Mag., vol. 5, no. 3, pp. 50-59, june 1998. Fig. 10. NL computation in a general planar network
5. N. Bambos, S. chen, and G. Potti, Radio link admission algorithms for wireless networks with power control and active link quality protection, in Proc. IEEE INFOCOM, Boston, MA, 1996.
6. M. Xiao, N. B. Shroff and E. K. P. Chong, A utility-based power-control scheme in wireless cellular systems, IEEE/ACM Trans. Netw., vol. 11, no. 2, Apr. 2003.
7. A. E. Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu, and S. Zahedi, Energy-efficient scheduling of packet transmissions over wireless networks, in Proc. IEEE Information Communications (INFOCOM), New York, 2002, pp. 1773-1782.
8. Y. Yao, G. B. Giannakis, Energy-efficient scheduling for wireless sensor networks, IEEE Trans. Commun., vol. 53, no. 8, pp. 1333-1342, Aug. 2005.
9. T. Elbatt and A. Ephremides, Joint scheduling and power control for wireless ad hoc networks, IEEE Trans. Wireless Commun., vol. 3, pp. 74-85, Jan. 2004.
10. U. C. Kozat, I. Koutsopoulos and L. Tassiulas, A framework for crosslayer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks, IEEE INFOCOM, Hong Kong, 2004.
11. R. L. Cruz and A. V. Santhanam, Optimal routing, link scheduling and power control in multi-hop wireless networks, IEEE INFOCOM, San Francisco, 2003.
12. R. Madan, S. Cui and A. J. Goldsmith, Cross-layer design for lifetime maximization in interference-limited wireless sensor networks, IEEE Trans. Wireless Commun., vol. 5, no. 11, Nov. 2006.
13. S. Kim, X. Wang and M. Madihian, Distributed joint routing and medium access control for lifetime maximization of wireless sensor networks, IEEE Trans. Wireless Commun., vol. 6, no. 7, July. 2007.
14. W. Ye, J. Heidemann, D. Estrin, Medium access control with coordinated adaptive sleeping for wireless sensor networks, IEEE/ACM Trans. Netw., vol. 12, no. 3, pp. 493-506, June 2004.
15. J.-H. Chang and L. Tassiulas, Energy conserving routing in wireless adhoc networks, in Proc. IEEE Information Communications (INFOCOM), Tel-Aviv, 2000, pp. 21-31.
16. J.-H. Chang and L. Tassiulas, Maximum lifetime routing in wireless sensor networks, IEEE/ACM Trans. Netw., vol. 12, no. 4, Aug. 2004.
17. R. Madan and S. Lall, Distribued algorithms for maximum lifetime routing in wireless sensor networks, IEEE Trans. Wireless Commun., vol. 5, no. 8, Aug. 2006.
18. A. Giridhar and P. R. Kumar, Maximizing the functional lifetime of sensor networks, Information Processing in Sensor Networks (IPSN), 2005.
19. H. Wang, Y. Yang, M. Ma and X. Wang, Network lifetime optimization by duality approach for multi-source and single-sink topology in wireless sensor networks, in Proc. IEEE International Conference on Communications (ICC), Glasgow, 2007.
20. H. Wang, Y. Yang and M. Ma, Network lifetime global optimization by duality approach in wireless sensor networks, in Proc. IEEE Global Telecommunications Conference (Globecom), Washington DC, 2007.
21. H. Wang, D. Wu, A. Nazim, and M. Ma, Network lifetime global optimization for multi-source and single-sink topology in wireless sensor networks, Journal of Shanghai Jiaotong University (Science), pages: 195-203, Volume 14, Number 2, April, 2009.
22. S. Boyd and L. Vandenberge, Convex optimization, Cambrige University Press, 2003.
23. http://www.stanford.edu/boyd/cvx/