Network lifetime maximization with cross-layer design in wireless sensor networks
Network lifetime maximization with cross-layer design in wireless sensor networks
复制标题
DOI：
10.1109/t-wc.2008.070079
复制
发表时间：
2008-10
影响因子：
10.4
通讯作者：
Hui Wang;Yuhang Yang;M. Ma;Jianhua He;Xiaoming Wang
中科院分区：
文献类型：
--
作者：
Hui Wang;Yuhang Yang;M. Ma;Jianhua He;Xiaoming Wang
针对能量受限的多源单汇（MSSS）无线传感器网络，研究了一种跨层设计方法，以最小化网络能耗和最大化网络寿命。在媒体接入控制（MAC）层采用时分多址（TDMA）方式时，MSSS无线传感器网络的优化问题可以转化为一个混合整数凸优化问题，通过放宽时隙的整数约束，将其转化为一个凸优化问题。数据速率，链路接入和路由的影响共同考虑在优化问题的制定。线性和平面网络拓扑被认为是NL最大化（NLM）。线性MSSS和平面单源单汇（SSSS）拓扑结构，我们成功地使用Karush-Kuhn-Tucker（KKT）的最优性条件，推导出解析表达式的最优NL时，所有节点都同时耗尽。平面MSSS拓扑问题更为复杂，提出了一种分解与组合（D&C）方法来计算次优解。对于小规模平面网络，导出了次优网络损耗的解析表达式。为了处理大规模的平面网络，提出了D&C方法的迭代算法。数值结果表明，我们提出的优化模型得到的网络寿命的上界是紧的。重要的见解NL和跨层设计的好处，无线传感器网络NLM。
This paper investigates a cross-layer design approach for minimizing energy consumption and maximizing network lifetime (NL) of a multiple-source and single-sink (MSSS) WSN with energy constraints. The optimization problem for MSSS WSN can be formulated as a mixed integer convex optimization problem with the adoption of time division multiple access (TDMA) in medium access control (MAC) layer, and it becomes a convex problem by relaxing the integer constraint on time slots. Impacts of data rate, link access and routing are jointly taken into account in the optimization problem formulation. Both linear and planar network topologies are considered for NL maximization (NLM). With linear MSSS and planar single-source and single-sink (SSSS) topologies, we successfully use Karush-Kuhn-Tucker (KKT) optimality conditions to derive analytical expressions of the optimal NL when all nodes are exhausted simultaneously. The problem for planar MSSS topology is more complicated, and a decomposition and combination (D&C) approach is proposed to compute suboptimal solutions. An analytical expression of the suboptimal NL is derived for a small scale planar network. To deal with larger scale planar network, an iterative algorithm is proposed for the D&C approach. Numerical results show that the upper-bounds of the network lifetime obtained by our proposed optimization models are tight. Important insights into the NL and benefits of cross-layer design for WSN NLM are obtained.