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

Wei LIU; Jun LIU

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

您当前的位置：

首页 >

文章列表页 >

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

Papers | 更新时间：2024-06-05

- Study on distributed and dynamic resource management for delay-sensitive sensor network
- Journal on Communications Vol. 38, Issue 7, Pages: 70-77(2017)
- 作者机构：
  
  电子科技大学通信抗干扰技术国家重点实验室，四川成都 611731
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61271168)
- DOI：10.11959/j.issn.1000-436x.2017144
  CLC： TN929.5
- Online First：2017-07，
  
  Published：25 July 2017
- 稿件说明：
移动端阅览
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：

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 .

Views

1858

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Trust evaluation model for distributed home photovoltaic collection scenarios in new power system

SSRC:source rate control algorithm for delay-sensitive flow in data center network

Preserving source-location privacy efficiently based on attack-perceiving in wireless sensor network

Ocean parameter adaptive time synchronization algorithm for ocean sensor network

Design and implementation of wireless multimedia sensor network node based on DSP and binocular vision

Related Author

Xiaolong WANG

Zhixin ZHANG

Rongliang SHI

Xu GUO

Li LI

Wei LIU

Rong CHE

Jiahai YANG

Related Institution

Engineering Research Center of Intelligent Computing for Complex Energy System, Ministry of Education, North China Electric Power University

School of Control and Computer Engineering, North China Electric Power University

Tsinghua National Laboratory for Information Science and Technology (TNList)

Institute for the Network Sciences and Cyberspace,Tsinghua University

School of Information and Communication,National University of Defence Technology

AI问答

⁰