【摘要】 针对时延敏感传感器网络中时延需求和功率受限情况,联合优化传感器间资源分配与功率控制,将动态资源管理问题建模为一个随机优化问题。基于李雅普诺夫优化理论,将较难处理的随机优化问题转变为确定性的混合整数规划问题。在分析问题具体结构基础上,将混合整数规划问题等价地转换为单变量优化问题,进一步提出基于传感器间协作的分布式求解方法,该方法能够实现全局最优解。最后提出动态资源管理算法求解原随机优化问题。通过仿真验证了所提算法的性能,并揭示时延与功率消耗间的折中关系。更多还原

【Abstract】 The delay-aware dynamic resource management problem was investigated in sensor network, with a focus on resource allocation among the sensors and power control along the time. By taking account of average delay requirements and power constraints, the considered problem was formulated into a stochastic optimization problem. Inspired by Lyapunov optimization theory, the intractable stochastic optimization problem was transformed into a tractable deterministic optimization problem, which was a mixed-integer resource management problem. By exploiting the specific problem structure, the mixed-integer resource management problem was equivalently transformed into a single variable problem, and the cooperative distributed method was present to effectively solve it with guaranteed global optimality. Finally, a dynamic resource management algorithm was proposed to solve the original stochastic optimization problem. Simulation results show the performance of the proposed dynamic algorithm and reveal that there exists a fundamental tradeoff between delay requirements and power consumption.更多还原