Optimization of multiple access in the energy harvesting wireless sensor network with delivery deadline constraint

Aoqin YANG; Aoyu GONG; Ting FANG; Lei DENG; Qiang LI; Yijin ZHANG

doi:10.11959/j.issn.2096-3750.2022.00283

您当前的位置：

首页 >

文章列表页 >

Optimization of multiple access in the energy harvesting wireless sensor network with delivery deadline constraint

Theory and Technology | 更新时间：2024-06-05

- Optimization of multiple access in the energy harvesting wireless sensor network with delivery deadline constraint
- Chinese Journal on Internet of Things Vol. 6, Issue 3, Pages: 58-70(2022)
- 作者机构：
  
  1. 南京理工大学电子工程与光电技术学院，江苏南京 210094
  2. 洛桑联邦理工学院计算机与通信科学学院，瑞士洛桑 1015
  3. 深圳大学电子与信息工程学院，广东深圳 518060
  4. 鹏城实验室，广东深圳 518055
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-3750.2022.00283
  CLC： TN911
- Online First：2022-09，
  
  Published：30 September 2022
- 稿件说明：
移动端阅览
Aoqin YANG, Aoyu GONG, Ting FANG, et al. Optimization of multiple access in the energy harvesting wireless sensor network with delivery deadline constraint[J]. Chinese Journal on Internet of Things, 2022, 6(3): 58-70.
DOI：

Aoqin YANG, Aoyu GONG, Ting FANG, et al. Optimization of multiple access in the energy harvesting wireless sensor network with delivery deadline constraint[J]. Chinese Journal on Internet of Things, 2022, 6(3): 58-70. DOI： 10.11959/j.issn.2096-3750.2022.00283.

摘要

随着能量收集无线传感器网络在环境监测、工业自动化、战场侦察等实时通信场景的广泛应用，多址接入需要同时考虑数据分组严格的传输时限特性以及传感器节点的能量收集特性。由于节点互干扰、传输紧迫性及能量储存度等因素的固有耦合，此多址接入的设计和优化相比于仅需考虑数据分组到达特性的传统多址接入具有更大挑战性。首先，设计各节点接入行为依赖于全局传输紧迫性和剩余能量的集中式接入协议；然后，考虑集中式接入具有难以承受的控制开销，设计各节点接入概率仅依赖于本地传输紧迫性和剩余能量的分布式接入协议。以最大化网络吞吐率为优化目标，使用马尔可夫决策过程对集中式接入分别进行考虑所有数据分组信息的完整建模和仅考虑队首数据分组信息的简化建模，并基于逆向归纳算法求解两种建模的最优集中式策略；最后，使用分布式马尔可夫决策过程对分布式接入协议进行简化建模，并基于马尔可夫策略搜索方法提出ε-最优分布式策略。仿真结果验证了简化建模的有效性和所提出策略相较于其他策略的性能优越性。

Abstract

With the wide application of the energy harvesting wireless sensor network (WSN) in many real-time communication scenarios

such as environmental monitoring

industrial automation and battlefield surveillance

the multiple access of such WSN needs to take into account both the delivery deadline constraint of data packets and the energy harvesting dynamics of sensor nodes.Due to the inherent decoupling of interference

delivery urgency and remaining energy

the design and optimization of such multiple access are more challenging than that of traditional multiple access that only needs to take into account the packet traffic pattern.A centralized access scheme was designed with the access actions relying on the global knowledge of current delivery urgency and remaining energy.And then

to avoid the costly overhead in the centralized access

a decentralized access scheme was designed with the access probabilities merely relying on the local knowledge of delivery urgency and remaining energy.Under the objective of maximizing the network throughput

the centralized access schemes were formulated with complete and simplified knowledge as two Markov decision processes (MDPs)

respectively

and the backward induction algorithm was used to obtain optimal centralized policies for these MDPs.Furthermore

the decentralized access was formulated with simplified knowledge as a decentralized MDP

and the Markov policy search was used to propose an ε-optimal decentralized policy.Simulations under a wide range of network configurations were provided to verify the effectiveness of the simplified modeling and demonstrate the performance advantage of the proposed polices.

关键词

Keywords

references

QUINTERO V L , ESTEVEZ C , ORCHARD M E , et al . Improvements of energy-efficient techniques in WSNs,a MAC-protocol approach [J ] . IEEE Communications Surveys ＆ Tutorials , 2018 , 21 ( 2 ): 1188 - 1208 .

HASSAN G , HASSANEIN H S . MoT,a deterministic latency MAC protocol for mission-critical IoT applications [C ] // Proceedings of 2018 14th International Wireless Communications ＆ Mobile Computing Conference (IWCMC) . Piscataway,IEEE Press , 2018 : 588 - 593 .

FARAG H , GIDLUND M , ÖSTERBERG P , . A delay-bounded MAC protocol for mission- and time-critical applications in industrial wireless sensor networks [J ] . IEEE Sensors Journal , 2018 , 18 ( 6 ): 2607 - 2616 .

THOMAS D , SHANKARAN R , ORGUN M , et al . Energy-efficient military surveillance,coverage meets connectivity [J ] . IEEE Sensors Journal , 2019 , 19 ( 10 ): 3902 - 3911 .

LUVISOTTO M , PANG Z B , DZUNG D . High-performance wireless networks for industrial control applications,new targets and feasibility [J ] . Proceedings of the IEEE , 2019 , 107 ( 6 ): 1074 - 1093 .

王哲 , 李陶深 , 叶进 , 等 . 基于不确定理论的能量收集可靠性建模及规划 [J ] . 通信学报 , 2018 , 39 ( 5 ): 166 - 176 .

WANG Z , LI T S , YE J , et al . Reliability modeling and planning of energy harvesting based on uncertainty theory [J ] . Journal on Communications , 2018 , 39 ( 5 ): 166 - 176 .

LU X , WANG P , NIYATO D , et al . Wireless networks with RF energy harvesting,a contemporary survey [J ] . IEEE Communications Surveys＆ Tutorials , 2014 , 17 ( 2 ): 757 - 789 .

BAE Y H . Analysis of optimal random access for broadcasting with deadline in cognitive radio networks [J ] . IEEE Communications Letters , 2013 , 17 ( 3 ): 573 - 575 .

ZHANG Y J , GUAN F Y , LO Y H . Coding-based slotted ALOHA for broadcasting multislot messages with delivery deadline [J ] . IEEE Transactions on Vehicular Technology , 2018 , 67 ( 8 ): 7882 - 7886 .

ZHANG Y J , LO Y H , SHU F , et al . Achieving maximum reliability in deadline-constrained random access with multiple-packet reception [J ] . IEEE Transactions on Vehicular Technology , 2019 , 68 ( 6 ): 5997 - 6008 .

BAE Y H . Optimal retransmission-based broadcasting under delivery deadline constraint [J ] . IEEE Communications Letters , 2015 , 19 ( 6 ): 1041 - 1044 .

DENG L , DENG J , CHEN P N , et al . On the asymptotic performance of delay-constrained slotted ALOHA [C ] // Proceedings of 2018 27th International Conference on Computer Communication and Networks (ICCCN) . Piscataway,IEEE Press , 2018 : 1 - 8 .

ELSAWY H . Characterizing IoT networks with asynchronous time-sensitive periodic traffic [J ] . IEEE Wireless Communications Letters , 2020 , 9 ( 10 ): 1696 - 1700 .

ZHAO L L , CHI X F , QIAN L , et al . Analysis on latency-bounded reliability for adaptive grant-free access with multipackets reception (MPR)in URLLCs [J ] . IEEE Communications Letters , 2019 , 23 ( 5 ): 892 - 895 .

JU H , ZHANG R . Throughput maximization in wireless powered communication networks [J ] . IEEE Transactions on Wireless Communications , 2014 , 13 ( 1 ): 418 - 428 .

BIASON A , ZORZI M . Battery-powered devices in WPCNs [J ] . IEEE Transactions on Communications , 2017 , 65 ( 1 ): 216 - 229 .

MICHELUSI N , ZORZI M . Optimal adaptive random multiaccess in energy harvesting wireless sensor networks [J ] . IEEE Transactions on Communications , 2015 , 63 ( 4 ): 1355 - 1372 .

BIASON A , DEY S , ZORZI M . A decentralized optimization framework for energy harvesting devices [J ] . IEEE Transactions on Mobile Computing , 2018 , 17 ( 11 ): 2483 - 2496 .

DIBANGOYE J S , AMATO C , BUFFET O , et al . Optimally solving dec-POMDPs as continuous-state MDPs [J ] . Journal of Artificial Intelligence Research , 2016 , 55 : 443 - 497 .

BAE Y H . Modeling timely-delivery ratio of slotted aloha with energy harvesting [J ] . IEEE Communications Letters , 2017 , 21 ( 8 ): 1823 - 1826 .

BAE Y H , BAEK J W . Performance analysis of delay-constrained traffic in a cognitive radio network with RF energy harvesting [J ] . IEEE Communications Letters , 2019 , 23 ( 12 ): 2177 - 2181 .

NIYATO D , WANG P . Delay-limited communications of mobile node with wireless energy harvesting,performance analysis and optimization [J ] . IEEE Transactions on Vehicular Technology , 2014 , 63 ( 4 ): 1870 - 1885 .

JIA D Y , ZHU H H , ZOU S X , et al . Dynamic cluster head selection method for wireless sensor network [J ] . IEEE Sensors Journal , 2016 , 16 ( 8 ): 2746 - 2754 .

ULUKUS S , YENER A , ERKIP E , et al . Energy harvesting wireless communications,a review of recent advances [J ] . IEEE Journal on Selected Areas in Communications , 2015 , 33 ( 3 ): 360 - 381 .

SHAVIV D , ÖZGÜR A , . Universally near-optimal online power control for energy harvesting nodes [J ] . IEEE Journal on Selected Areas in Communications , 2016 , 34 ( 12 ): 3620 - 3631 .

BLASCO P , GUNDUZ D , DOHLER M . A learning theoretic approach to energy harvesting communication system optimization [J ] . IEEE Transactions on Wireless Communications , 2013 , 12 ( 4 ): 1872 - 1882 .

WANG X , GONG J , HU C , et al . Optimal power allocation on discrete energy harvesting model [J ] . EURASIP Journal on Wireless Communications and Networking , 2015 , 2015 ( 1 ): 1 - 14 .

BAXTER L A . Markov decision processes,discrete stochastic dynamic programming [J ] . Technometrics , 1995 , 37 ( 3 ): 353 .

DIBANGOYE J S , AMATO C , DONIEC A . Scaling up decentralized MDPs through heuristic search [C ] // Proceedings of the 28th Conference on Uncertainty in Artificial Intelligence . 2012 : 217 - 226 .

DIBANGOYE J S , AMATO C , DONIEC A , et al . Producing efficient error-bounded solutions for transition independent decentralized MDPS [C ] // AAMAS '13,Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems . 2013 : 539 - 546 .

Views

312

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

RIS assisted energy efficiency optimization mechanism in UAV edge computing system supporting wireless energy supply

Collaborative offloading computing scheme based on energy harvesting technology

A distributed strategy for the multi-target rescue using a UAV swarm under communication constraints

Performance analysis of simultaneous wireless information and power transfer relay network in railway Internet of things

Outage performance analysis of wireless powered railway Internet of things

Related Author

WANG Dagang

ZHANG Ludan

ZHU Hongbo

SONG Jianing

YU Xueyong

ZHAO Haodong

WANG Jun

Hanqing YU

Related Institution

Jiangsu Province Key Lab of Wireless Communications and Internet of Things

Engineering Research Center of Health Service System Based on Ubiquitous Wireless Networks, Ministry of Education, Nanjing University of Posts Telecommunications

Nanjing University of Posts and Telecommunications

National Mobile Communications Research Laboratory, Southeast University

School of Computer and Information Technology, Beijing Jiaotong University

⁰