Joint routing and sleep scheduling for lifetime maximization of wireless sensor networks

IEEE Transactions on Wireless Communications

Volumn 9, Issue 7, 2010, Pages 2258-2267

  Liu, Feng ^a   Tsui, Chi Ying ^b   Zhang, Ying Jun ^c  

^a HONG KONG APPLIED SCIENCE AND TECHNOLOGY RESEARCH INSTITUTE   (Hong Kong)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Lifetime maximization; non convex optimization; routing; sleep scheduling; wireless sensor networks

Indexed keywords

ENERGY COST; ENERGY EFFICIENT ROUTING; FLOW CONSERVATION; GEOMETRIC PROGRAMMING; HEURISTIC SCHEMES; IDLE LISTENING; JOINT ROUTING; LIFETIME MAXIMIZATION; NEAR-OPTIMAL SOLUTIONS; NETWORK LIFETIME; NONCONVEX OPTIMIZATION; OPTIMAL ROUTING; OPTIMAL SCHEME; OPTIMIZATION FRAMEWORK; PERIODIC SLEEP; PRE-FIXING; RESEARCH EFFORTS; ROUTING; SCHEDULING SCHEMES; SCHEDULING STRATEGIES; SLEEP SCHEDULING; TRAFFIC LOADS; TWO-COMPONENT;

CONVEX OPTIMIZATION; COST REDUCTION; DESIGN; OPTIMIZATION; SCHEDULING; SENSOR NETWORKS; SENSOR NODES; SLEEP RESEARCH; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

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

References (22)

1. J.-H. Chang and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE/ACM Trans. Networking, vol.12, no.4, pp. 609-619, Aug. 2004.
2. W. Ye, J. Heidemann, and D. Estrin, "Medium access control with coordinated adaptive sleeping for wireless sensor networks," IEEE/ACM Trans. Networking, vol.12, no.6, pp. 493-506, June 2004.
3. V. Raghunathan and S. Ganeriwal, "Emerging techniques for long lived wireless sensor networks," IEEE Commun. Mag., vol.44, no.4, pp. 108-114, Apr. 2006.
4. J. Li and G. Alregib, "Network lifetime maximization for estimation in multihop wireless networks," IEEE Trans. Signal Process., vol.57, no.7, pp. 2456-2466, June 2009
5. R. Madan and S. Lall, "Distributed algorithms for maximum lifetime routing in wireless sensor networks," IEEE Trans. Wireless Commun., vol.5, no.8, pp. 2185-2193, Aug. 2006. (Pubitemid 44376207)
6. R. Madan, S. Cui, S. Lall, and A. Goldsmith, "Cross-layer design for lifetime maximization in interference-limited wireless sensor networks," IEEE Trans. Wireless Commun., vol.5, no.11, pp. 3142-3152, Nov. 2006. (Pubitemid 46100774)
7. J. C. Dagher, M. W. Marcellin, and M. A. Neifield, "A theory for maximizing the lifetime of sensor networks," IEEE Trans. Commun., vol.55, no.2, pp. 323-332, Feb. 2007.
8. S.-J. 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, pp. 2669-2677, July 2007.
9. M. Chiang, C. V. Tan, D. P. Palomar, D. O'Neill, and D. Julian, "Power control by geometric programming," IEEE Trans. Wireless Commun., vol.6, no.7, pp. 2640-2651, July 2007.
10. Y. T. Hou, Y. Shi, and H. D. Sherali, "Rate allocation and network lifetime problems for wireless sensor networks," IEEE/ACM Trans. Networking, vol.16, no.2, pp. 321-334, Apr. 2008.
11. C. Hua and T.-S. Yum, "Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks," IEEE/ACM Trans. Networking, vol.16, no.4, pp. 892-903, Aug. 2008.
12. H. Wang, Y. Yang, M. Ma, J. He, and X. Wang, "Network lifetime maximization with cross-layer design in wireless sensor networks," IEEE Trans. Wireless Commun., vol.7, no.10, pp. 3759-3768, Oct. 2008.
13. W. Ye, J. heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. IEEE INFOCOM, vol.3, pp. 1567-1576, June 2002.
14. J. Polastre and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. ACM Conf. Embedded Netw. Sensor Syst., pp. 95 C107, Nov. 2004.
15. E.-T. A. Lin, J. M. Rabaey, and A. Wolisz, "Power-efficient rendezvous schemes for dense wireless sensor networks," in Proc. 2004 IEEE International Conf. on Commun., vol.7, pp. 3769-3776, June 2004.
16. Q. Dong, "Maximizing system lifetime in wireless sensor networks," in Proc. International Conf. Inf. Process. Sensor Netw., pp. 13-19, Apr. 2005.
17. S. Chachra and M. Marefat, "Distributed algorithm for sleep scheduling in wireless sensor networks," in Proc. IEEE International Conf. Robotics Automation, pp. 3101-3107, May 2006.
18. R. Subramanian and F. Fekri, "Sleep scheduling and lifetime maximization in sensor networks-fundamental limits and optimal solutions," in Proc. International Conf. Inf. Process. Sensor Netw., pp. 218-225, Apr. 2006.
19. E. Bulut and I. Korpeoglu, "DSSP: a dynamic sleep scheduling protocol for prolonging the lifetime of wireless sensor networks," in Proc. 21st International Conf. Advanced Inf. Netw. Applications Workshop, pp. 725-730, May 2007.
20. M. Avriel, Advances in Geometric Programming. Plenum Press, 1980.
21. B. R. Marks and G. P. Wright, "A general inner approximation algorithm for nonconvex mathematical programs," Operations Research, vol.26, no.4, pp. 681-683, 1978.
22. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.