无线多跳网络的网络寿命最大化模型及其求解

An Optimal Lifetime Model and Its Solution of Wireless Multihop Networks

为了拓延多跳网络的网络寿命,提出基于无线能量传输的网络寿命延长算法(WPEL)。WPEL算法针对多跳传输的协作无线能量传输(wirelesspowertransfer,WPT),构建系统模型,并将其表述成优化问题。该优化问题以最大多跳网络的寿命为目标,以优化每个节点的WPT时间为手段。证明多跳节点的寿命具有聚合特性,将优化问题转化为可处理的线性规划问题,利用对偶单纯形法求解,获取各节点的最优WPT时间,进而延长网络寿命。仿真结果表明,在无线传感网络和移动自组织网络环境下,WPEL算法的网络寿命性能优于传统的WPT算法。

To extend the lifetime of wireless multihop networks,Wireless Power Transfer-based Extending Lifetime algorithm(WPEL)is proposed.In WPEL,a system model of cooperative WPT based on multihop,transmission is constructed and depicted as an optimization problem.The optimization problem regards the lifetime of optimal multihop as the object and regards the optimal WPT time of each node as means.The lifetime of multihop nodes with aggregation property is proved.Then the optimization problem is coverted into a processible linear programming problem,dual-simplex algorithm is used to make solution.The optimal WPT time of each nodes is obtained in order to extend the lifetime of the multihop network.The simulation results show that the optimal WPEL solution significantly extends the network lifetime compared with the typical WPT method in both wireless sensor network(WSN)and mobile ad hoc network(MANET)environments.