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

刘伟; 刘军

doi:10.11959/j.issn.1000-436x.2017144

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 时延敏感传感器网络中分布式动态资源管理研究
- Study on distributed and dynamic resource management for delay-sensitive sensor network
- 通信学报 2017年38卷第7期页码：70-77
- 作者机构：
  
  电子科技大学通信抗干扰技术国家重点实验室，四川成都 611731
- 作者简介：
  
  [ "刘伟（1971-），男，山东文登人，电子科技大学讲师，主要研究方向为信号检测、信号处理、扩调频通信以及无线网络。" ]
  [ "刘军（1973-），男，四川南充人，博士，电子科技大学副研究员，主要研究方向为无线网络体系结构、协议、算法及自组织网络、认知无线网络技术。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61271168)
- DOI：10.11959/j.issn.1000-436x.2017144
  中图分类号： TN929.5
- 网络出版日期：2017-07，
  
  纸质出版日期：2017-07-25
- 稿件说明：
移动端阅览
刘伟, 刘军. 时延敏感传感器网络中分布式动态资源管理研究[J]. 通信学报, 2017,38(7):70-77.

Wei LIU, Jun LIU. Study on distributed and dynamic resource management for delay-sensitive sensor network[J]. Journal on communications, 2017, 38(7): 70-77.
刘伟, 刘军. 时延敏感传感器网络中分布式动态资源管理研究[J]. 通信学报, 2017,38(7):70-77. DOI： 10.11959/j.issn.1000-436x.2017144.

Wei LIU, Jun LIU. Study on distributed and dynamic resource management for delay-sensitive sensor network[J]. Journal on communications, 2017, 38(7): 70-77. DOI： 10.11959/j.issn.1000-436x.2017144.

摘要

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

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.

关键词

Keywords

references

AKYILDIZ I F , SU W , SANKARASUBRAMANIAM Y , et al . Wireless sensor networks:a survey [J ] . Computer Networks , 2002 , 38 ( 4 ): 393 - 422 .

YICK J , MUKHERJEE B , GHOSAL D . Wireless sensor network survey [J ] . Computer Networks , 2008 , 52 : 2292 - 2330 .

DBIBIH I , ZYTOUNE O , ABOUTAJDINE D . ON/OFF Markov model based energy-delay aware MAC protocol for wireless sensor network [J ] . Wireless Personal Communications , 2014 , 78 ( 2 ): 1157 - 1158 .

张晓玲 , 梁炜 , 于海斌 , 等 . 无线传感器网络传输调度方法综述 [J ] . 通信学报 , 2012 , 33 ( 5 ): 143 - 157 .

ZHANG X L , LIANG W , YU H B , et al . A survey on transmission scheduling method in wireless sensor networks [J ] . Journal on Communications , 2012 , 33 ( 5 ): 143 - 157 .

HUANG P K , LIN X J , WANG C C . A low-complexity congestion control and scheduling algorithm for multihop wireless networks with order-optimal per-flow delay [C ] // IEEE INFOCOM . 2011 : 2588 - 2596 .

PRADEEP C W , MARIAN C , MATTI L A , et al . Resource allocation for cross-layer utility maximization in wireless networks [J ] . IEEE Transactions on Vehicular Technology , 2011 , 66 ( 6 ): 2790 - 2809 .

ZIMMERMAN A T , LYNCH J P , FERRESE F T . Market-based resource allocation for distributed data processing in wireless sensor networks [J ] . ACM Transactions on Embedded Computing Systems , 2013 , 12 ( 3 ): 1 - 28 .

UCHITELAVA E , SHAMI A , REFAEY A . Virtualization of wireless sensor networks through MAC layer resource scheduling [J ] . IEEE Sensors Journal , 2017 , 17 ( 5 ): 1562 - 1576 .

ALBERT S . Joint scheduling and sensing allocation in energy harvesting sensor networks with fusion centers [J ] . IEEE Journal on Selected Areas in Communications , 2016 , 34 ( 12 ): 3577 - 3589 .

HE S , CHEN J , YAU D , et al . Cross-layer optimization of correlated data gathering in wireless sensor networks [J ] . IEEE Transactions on Mobile Computing , 2012 , 11 ( 11 ): 1678 - 1691 .

ZHENG J , ZHANG H , CAI Y , et al . Game-theoretic multi-channel multi-access in energy harvesting wireless sensor networks [J ] . IEEE Sensors Journal , 2016 , 16 ( 11 ): 4587 - 4594 .

单立群 , 汪晋宽 , 刘志刚 , 等 . 基于跨层设计的传感器网络寿命最大化算法 [J ] . 东北大学学报(自然科学版) , 2012 , 33 ( 11 ): 1555 - 1558 .

SHAN L Q , WANG J K , LIU Z G , et al . Cross-layer design based lifetime maximization algorithm for sensor networks [J ] . Journal of Northeastern University (Natural Science) , 2012 , 33 ( 11 ): 1555 - 1558 .

HUANG L B , NEELY M J . Utility optimal scheduling in processing networks [J ] . Performance Evaluation , 2011 , 68 ( 11 ): 1002 - 1021 .

SHANNON C E . A mathematical theory of communication [J ] . ACM SIGMOBILE Mobile Computing and Communications Review , 2001 , 5 ( 1 ): 3 - 55 .

NEELY M J . Stochastic network optimization with application to communication and queueing systems [M ] . Morgan ＆ Claypool , 2010 .

GRANT M , BOYD S . CVX:Matlab software for disciplined convex programming [J ] . Global Optimization , 2008 : 155 - 210 .

BERTIN M J , THEODORESCU R . Some characterizations of discrete unimodality [J ] . Statistics ＆ Probability Letters , 1984 ( 2 ): 23 - 30 .

浏览量

946

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

新型电力系统分布式家庭光伏采集场景下的信任评估模型

SSRC：时延敏感流的数据源端速率控制算法

基于攻击感知的能量高效源位置隐私保护算法

海洋传感器网络参数自适应时间同步算法

基于DSP和双目视觉的多媒体传感器网络节点设计与实现