基于相继干扰消除和跨层并发传输的物联网数据聚合调度  

SIC-Based Data Aggregation Scheduling with Cross-Layer Concurrent Transmission for Internet of Things

作　　者：焦贤龙 郭松涛[1] 黎勇 李艳涛[1] 向朝参 JIAO Xian-long;GUO Song-tao;LI Yong;LI Yan-tao;XIANG Chao-can(School of Computer Science,Chongqing University,Chongqing 400044,China)

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《电子学报》2021年第10期1982-1992,共11页Acta Electronica Sinica

基　　金：国家自然科学基金(No.62072064,No.61872447,No.61771081,No.62072061);重庆市自然科学基金重点项目(No.cstc2020jcyj-zdxmX0026);之江实验室课题开放基金(No.2021LC0AB01);重庆市自然科学基金面上项目(No.cstc2019jcyj-msxmX0110)。

摘　　要：近年来物联网在许多军事和民用领域(灾后恢复、环境监控和军事对抗等)展现出蓬勃的应用前景,而在实际应用中,为了维护终端数据的新鲜度,必须以尽可能低的时延来完成数据聚合调度,从而为用户提供及时准确的数据服务.但是,受信号干扰的影响,最低时延数据聚合调度问题已被证明是NP(Non-deterministic Polynomial)难问题,而如何设计低时延的数据聚合调度算法是物联网领域的研究热点.现有面向传统物联网(如无线传感网)的解决方案通常采用逐层调度方法和干扰避免技术来实现,减少了可并发传输的链路数目,不利于降低数据聚合时延.值得关注的是,相继干扰消除(Successive Interference Cancellation,SIC)技术作为一种简单而强大的多包接收技术,是研究者近年来取得的重大突破,而如何结合SIC技术来设计物联网低时延数据聚合调度算法具有非常重要的理论研究意义.因此,本文以最大程度地增加可并发传输的链路数目为目标,利用跨层并发传输的思想来进行数据聚合调度,并结合SIC技术来实现链路调度,提出了一种新颖的低时延数据聚合调度算法.实验结果表明,与现有算法相比,本文所提算法在数据聚合时延优化方面最多可达43.8%.Recent years have witnessed booming application of Internet of Things to many military and civilian fields(disaster recovery,environmental monitoring,military confrontation,and so on).In practical application,in order to maintain the freshness of terminal data,data aggregation scheduling must be completed with the lowest possible delay,so as to provide users with timely and accurate data services.However,affected by signal interference,the minimum-delay data aggregation scheduling problem has been proved to be NP-hard,and how to design a low-delay data aggregation scheduling algorithm is a hot topic in the field of Internet of Things.Most of existing solutions for traditional Internet of Things(such as wireless sensor networks)usually adopt the layer-by-layer scheduling method and the interference-avoidance technology,which is not conducive to improve data aggregation delay due to the reduced number of concurrent transmission links.It is worth noting that successive interference cancellation(SIC)technology,as a kind of simple and powerful multi-packet receiving technology,is a major breakthrough made by researchers in recent years.How to combine SIC technology to design low-delay data aggregation scheduling algorithms for Internet of Things has very important theoretical research significance.Therefore,this paper utilizes the idea of cross-layer concurrent transmission to schedule the data aggregation process,incorporates the SIC technology to schedule the data aggregation links,and proposes a novel delay-efficient data aggregation scheduling algorithm,with the aim of increasing the number of concurrent transmission links to the most extent.Simulation results show that,our algorithm can improve the data aggregation delay by at most 43.8%compared with the existing algorithm.

关 键 词：相继干扰消除 跨层并发传输 数据聚合调度 最短路径树 物联网 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]