通信学报 ›› 2017, Vol. 38 ›› Issue (7): 70-77.doi: 10.11959/j.issn.1000-436x.2017144

• 学术论文 • 上一篇    下一篇

时延敏感传感器网络中分布式动态资源管理研究

刘伟,刘军   

  1. 电子科技大学通信抗干扰技术国家重点实验室,四川 成都 611731
  • 修回日期:2017-05-13 出版日期:2017-07-01 发布日期:2017-08-25
  • 作者简介:刘伟(1971-),男,山东文登人,电子科技大学讲师,主要研究方向为信号检测、信号处理、扩调频通信以及无线网络。|刘军(1973-),男,四川南充人,博士,电子科技大学副研究员,主要研究方向为无线网络体系结构、协议、算法及自组织网络、认知无线网络技术。
  • 基金资助:
    国家自然科学基金资助项目(61271168)

Study on distributed and dynamic resource management for delay-sensitive sensor network

Wei LIU,Jun LIU   

  1. National Key Laboratory of Science and Technology on Communications,University of Science and Technology of China,Chengdu 611731,China
  • Revised:2017-05-13 Online:2017-07-01 Published:2017-08-25
  • Supported by:
    The National Natural Science Foundation of China(61271168)

摘要:

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

关键词: 时延敏感, 传感器网络, 动态资源管理, 随机优化问题

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.

Key words: delay-sensitive, sensor network, dynamic resource management, stochastic optimization problem

中图分类号: 

No Suggested Reading articles found!