Network Lifetime Optimization by KKT Optimality Conditions in Wireless Sensor Networks |
| |
| Authors: | Hui Wang Nazim Agoulmine Maode Ma Yajun Li Xiaomin Wang |
| |
| Affiliation: | (1) School of Electronic, Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, People’s Republic of China;(2) School of Electrical and Electronic Engineering, University of Evry, Evry, France;(3) School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, Singapore;(4) Department of Mathematics, Shanghai Jiao Tong University, Shanghai, People’s Republic of China |
| |
| 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. |
| |
| Keywords: | Network lifetime Cross-layer optimization KKT optimality conditions Analytical solution |
| 本文献已被 SpringerLink 等数据库收录！ |
|
