Abstract
Energy saving is a critical issue for typical wireless sensor networks (WSNs) and the energy consumption is a big challenge to the design of WSNs. In this paper, we investigate this problem by a cross-layer design approach to minimize energy consumption and maximize network lifetime (NL) for a multiple-source and single-sink (MSSS) WSN with energy constraints. The optimization problem for the MSSS WSNs can be formulated as a mixed integer convex optimization problem with adoption of time division multiple access (TDMA) at medium access control (MAC) layer and it becomes a convex problem by relaxing an integer constraint on time slots. First of all, we have employed the Karush-Kuhn-Tucker(KKT) optimality conditions to derive analytical expressions of the globally optimal NL for a linear SSSS topology. Then a decomposition and combination (D&C) approach has been proposed to obtain suboptimal solutions. As a result, an analytical expression of the suboptimal NL has been derived for WSNs with a linear MSSS topology. To validate the analysis, numerical results show that the upper-bounds of the NL obtained by our proposed optimization models are tight. Important insights into the NL and benefits of cross-layer design for WSN NLM are also summarized.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Chandrakasan, A., Amirtharajah, R., Cho, S., Goodman, J., Konduri, G., Kulik, J., Rabiner, W., & Wang, A. Y. (1999). Design consideration for distributed microsensor systems. In Proceedings of IEEE CICC, San Diego, CA, 1999, pp. 279–286.
Pottie G.J., Kaiser W.J. (2000) Wireless integrated network sensors. Communications of the ACM 43(5): 51–58
Cerpa, A., Elson, J., Hamilton, M., Zhao, J., Estrin, D., & Girod, L. (2001). Habitat monitoring: Application driver for wireless communications technology. In Proceedings of Workshop on Data Communication in Latin America and the Caribbean, SIGCOMM: ACM (pp. 20–41), Apr. 2001. New York, NY: ACM Press.
Goldsmith A.J., Wicker S.W. (2002) Design challenges for energy-constrained ad hoc wireless networks. IEEE Wireless Communications Magazine 9(4): 8–27
Ephremides A. (2002) Energy concerns in wireless networks. IEEE Wireless Communications Magazine 9(4): 48–59
Bambos N. (1998) Toward power-sensitive network architectures in wireless communications: Concepts, issues and design aspects. IEEE Personal Communications Magazine 5(3): 50–59
Xiao M., Shroff N.B., Chong E.K.P. (2003) A utility-based power-control scheme in wireless cellular systems. IEEE/ACM Transactions on Networking 11(2): 210–221
Gamal, A. E., Nair, C., Prabhakar, B., Uysal-Biyikoglu, E., & Zahedi, S. (2002). Energy-efficient scheduling of packet transmissions over wireless networks. In Proceedings of IEEE Information Communications (INFOCOM), New York, pp. 1773–1782.
Yao Y., Giannakis G.B. (2005) Energy-efficient scheduling for wireless sensor networks. IEEE Transactions on Communications 53(8): 1333–1342
Elbatt T., Ephremides A. (2004) Joint scheduling and power control for wireless ad hoc networks. IEEE Transaction on Wireless Communications 3: 74–85
Cui S., Goldsmith A.J., Bahai A. (2004) Joint modulation and multiple access optimization under energy constraints. IEEE Globecom 1: 151–155
Kozat, U. C., Koutsopoulos, I., & Tassiulas, L. (2004). A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks. In IEEE INFOCOM.
Cui S., Goldsmith A.J., Bahai A. (2005) Energy-constrained modulation optimization. IEEE Transaction on Wireless Communications 4: 2349–2360
Cui, S., Goldsmith, A. J., & Bahai, A. (2004). Joint modulation and multiple access optimization under energy constraints. In IEEE Globecom.
Cruz, R. L., & Santhanam, A. V. (2003). Optimal routing, link scheduling and power control in multi-hop wireless networks. In IEEE INFOCOM.
Madan R., Cui S., Goldsmith A.J. (2006) Cross-layer design for lifetime max- imization in interference-limited wireless sensor networks. IEEE Transaction on Wireless Communications 5(11): 3142–3152
Ye W., Heidemann J., Estrin D. (2004) Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking 12(3): 493–506
Chang, J.-H., & Tassiulas, L. (2000). Energy conserving routing in wireless ad- hoc networks. In Proceedings of IEEE Information Communications (INFOCOM), Tel-Aviv, pp. 21–31.
Chang J.-H., Tassiulas L. (2004) Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking 12(4): 609–619
Madan R., Lall S. (2006) Distribued algorithms for maximum lifetime routing in wireless sensor networks. IEEE Transaction on Wireless Communications 5(8): 2185–2193
Giridhar, A., & Kumar, P. R. (2005). Maximizing the functional lifetime of sensor networks. In IPSN.
Boyd S., Vandenberge L. (2003) Convex optimization. Cambridge University Press, Cambridge
Lee T.H. (1998) The design of CMOS radio-frequency integrated circuits. Cambridge University Press, Cambridge, UK
OMNet++ discrete event simulator, see http://www.omnetpp.org.
Sensor simulator framework, see http://csc.lsu.edu.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, H., Agoulmine, N., Ma, M. et al. Network Lifetime Optimization by KKT Optimality Conditions in Wireless Sensor Networks. Wireless Pers Commun 49, 179–196 (2009). https://doi.org/10.1007/s11277-008-9565-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-008-9565-3