CN109362122B - 一种低功耗广域网内通信数据的传输调度方法和*** - Google Patents
一种低功耗广域网内通信数据的传输调度方法和*** Download PDFInfo
- Publication number
- CN109362122B CN109362122B CN201811062056.4A CN201811062056A CN109362122B CN 109362122 B CN109362122 B CN 109362122B CN 201811062056 A CN201811062056 A CN 201811062056A CN 109362122 B CN109362122 B CN 109362122B
- Authority
- CN
- China
- Prior art keywords
- communication
- data
- node
- gateway
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种低功耗广域网内通信数据的传输调度方法和***,包括:步骤S1、构建广域网,广域网包括通信节点和网关,通信节点以单跳的方式接入网关,接入时网关为通信节点授时并分配通信时隙;步骤S2、通信节点在通信时隙内主动向网关传输通信数据和通信数据的生成时间;步骤S3、网关根据生成时间与通信时隙,更新通信节点的通信时隙;步骤S4、循环步骤S2和步骤S3,以实现广域网的传输调度。由此面向低功耗广域网,本发明可在应用层实现的高信道利用率、低延迟和低功耗传输调度。
Description
技术领域
本发明涉及无线通信领域,并特别涉及一种低功耗广域网内通信数据的传输调度方法和***。
背景技术
无线传感器网络是由大量密集部署在监控区域的自治节点组成,通过无线通信方式形成的一种自组织网络应用***,被广泛应用于军事、智能交通、环境监控、医疗卫生等多个领域,是国内外公认的具有广阔发展前景的高技术产业。
功耗、成本和部署难度是无线传感器网络所面临的三大难题,目前的无线传感器网络一般采用低成本、具有成熟协议栈的Zigbee节点,其中Zigbee为一种标准的低功耗局域网协议,Zigbee节点以自组织方式将节点连接起来建立网络。但受限于节点信号传输距离,Zigbee网络中节点需要通过其它节点中继转发以多跳的方式将数据传输至网关,节点需要侦听和转发网络中其它节点的数据包,侦听带来的能量开销较大,阻碍了无线传感器网络应用的推广。
近年来,随着通信技术的进步,以低功耗、低速率、长距离通讯为特征的低功耗广域网成为传感网与物联网的发展方向之一。低功耗广域网信号传输距离远的优点允许节点单跳将数据传输至网关,节点不需要进行侦听和转发数据,允许节点完成与网关数据传输后关闭射频模块,从而降低了节点功耗,低功耗的优点让低功耗广域网逐渐成为无线传感器网络重要发展方向。然而,针对其通讯速率较低,相同数据量占用信道时间长;传输距离远,相同节点部署密度,网关负载节点多。通信速度低和传输距离远的特点造成网络信道资源紧张,需要新型传输调度算法来有效提升无线信道的利用率,从而满足数据传输速率的要求。
无线传感器网络协议栈中的传输调度方法负责为节点分配无线通信资源,是关系到无线网络的信道利用率、延迟等关键性能指标的重要技术。其中,现有技术采用的方法包括,节点立即传输待发送数据的方式来竞争信道,若数据传输失败,随机延迟后重新发送,信道利用率上限为18.6%。改进方法将信道在时间上分段,每个节点只能在一个分段的开始处进行数据发送,信道利用率的上限增加至36.8%。低功耗广域网波特率低和信号传输距离远的特点,造成数据传输需要占用较长时间的信道和网络负载节点数目多,要求高信道利用率的传输调度方法,随机争用信道的Aloha及其改进方法信道利用率低,难以应用于低功耗广域网。由此可采用检测信道状态的方式降低数据碰撞的概率,提高信道利用率,但检测信道状态要求节点侦听信道,无法应用于节点不进行持续侦听的低功耗广域网。基于调度的传输调度方法为每个节点分配通信时隙,避免节点之间的相互干扰,此方法集中于针对多跳网路,以网络吞吐量、数据延迟等指标为优化目标,如将网络建模为图模型,利用高斯域原理求解,多跳的特点增加了传输调度方法的复杂性,降低了在集中式的低功耗广域网网络性能。综上,已有传输调度方法难以应用于低功耗广域网,需要面向低功耗广域网研究新型传输调度方法。
发明内容
本发明目的是针对低功耗广域网中信道资源紧张的缺点,在网络应用层提供一种面向低功耗网络的高信道利用率的传输调度方法,同时有效提高网络数据延迟、功耗和负载能力关键性能。需要注意的是,本发明也可以应用于普通广域网,但是在低功耗广域网中,信道资源紧张的特点更加突出,而普通广域网目前在信道资源方面不紧张,不太需要这种方法,同时二者的数据类型不一样,用到的信道分配方法也有区别,本发明中的数据预测与信道分配方法更加适合在低功耗广域网中使用,即本发明最佳使用环境是低功耗网,但用在正常功耗的普通广域网中也是可以的,也可以提高普通广域网的传输性能,只不过没有低功耗网提升的明显。
具体地说,本发明公开了一种低功耗广域网内通信数据的传输调度方法,其中包括:
步骤S1、构建广域网,该广域网包括通信节点和网关,该通信节点以单跳的方式接入该网关,接入时该网关为该通信节点授时并分配通信时隙;
步骤S2、该通信节点在该通信时隙内主动向该网关传输通信数据和该通信数据的生成时间;
步骤S3、该网关根据该生成时间与该通信时隙,更新该通信节点的通信时隙;
步骤S4、循环该步骤S2和该步骤S3,以实现该广域网的传输调度。
该低功耗广域网内通信数据的传输调度方法,其中该步骤S1包括:构建包括N个时隙的时间帧,该时间帧的第一个时隙为公共时隙,用于当该通信节点在被分配的通信时隙内未能与该网关成功进行数据传输时,该通信节点在下一个时间帧中该公共时隙内重新与网关进行数据传输。
该低功耗广域网内通信数据的传输调度方法,其中步骤S1中该通信节点接入网关的具体过程包括:
步骤S11、置零Retry_times和Reconnect_times变量,Retry_times为记录通信节点通过随机退避方法加入网络的次数,Reconnect_times为节点通过公共时隙与网关进行数据传输的次数;
步骤S12、检查Retry_times是否超过阈值,若是则执行步骤S13,否则执行步骤S14;
步骤S13、该通信节点退出处理流程;
步骤S14、该通信节点进行随机退避延迟后,开启射频发送广播数据,增加Retry_times计数;
步骤S15、该通信节点在最长等待网关回复时间阈值内收到网关回包,则通信节点加入网络成功,执行步骤S17,否则执行步骤S16;
步骤S16、关闭射频,执行步骤S12;
步骤S17、关闭射频,清零Retry_times参数;
步骤S18:通过解析该网关回包,更新通信节点的本地时间,获得该通信时隙。
该低功耗广域网内通信数据的传输调度方法,其中该步骤S2具体包括:
步骤S21、该通信节点检查该通信时隙对应的时刻是否来临,若是则执行步骤S22,否则继续等待时隙开始;
步骤S22、检查该通信节点的数据队列中是否有待传输的通信数据,若有则执行步骤S23,否则继续等待数据生成并执行步骤S21;
步骤S23、该通信节点向该网关发送通信数据;
步骤S24、通信节点在预设时间阈值内收到网关回包,则通信数据传输成功,执行步骤S25,否则执行步骤S27;
步骤S25、将传输成功的通信数据从数据队列中删除;
步骤S26、通过解析网关回包,更新节点本地时间,更新节点的通信时隙;
步骤S27、检查当前通信时隙是否结束,若是则关闭射频,否则执行步骤S28;
步骤S28:检查数据队列中是否还存在待传输的通信数据,若存在则执行步骤S23,否则关闭射频。
该低功耗广域网内通信数据的传输调度方法,其中该步骤S3包括:
步骤S31、该网关始终保持无线射频开启并侦听信道;
步骤S32、该网关当收到该通信数据,且该通信数据为广播数据或该通信数据中网关编号字段与该网关自身编号相同时,执行步骤S33,否则继续等待下一通信数据,执行步骤S32;
步骤S33、依据该通信数据的格式定义解析该通信数据,提取传输该通信数据的通信节点的编号、该通信数据的生成时间;
步骤S34、根据该编号,检查该网关是否已对应通信节点的访问记录,若有则执行步骤S38,否则执行步骤S35;
步骤S35、为该编号对应的通信节点分配存储空间,使用字典结构存储通信节点信息,将通信节点的键值***字典中,其中键为该编号,值为通信节点对应存储空间的存储位置;
步骤S36、置零通信节点存储空间中变量;
步骤S37、该网关首次接收到节点数据包,此时为节点分配的通信时隙为该公共时隙;
步骤S38、判断是否已建立节点流量模型,若是则执行步骤S310,否则执行步骤S39;
步骤S39、该网关获取该通信节点两次通信数据后,初始化该通信节点的流量模型,将该通信节点的当前状态s=(Data_time-last_flow_time)/Tslot***状态空间,其中Tslot为通信时隙的长度,last_flow_time为该通信节点上次通信数据生成时间,Data_time为该通信节点当前通信数据生成时间;
步骤S310、根据通信节点当前通信数据占用的通信时隙,更新时隙占用概率表;
步骤S311、根据当前节点状态更新节点的流量模型并进行状态转移;
步骤S312:通过马尔科夫链预测该通信节点下次通信数据生成时间和对应的概率,根据预测得到的通信数据生成时间和对应的概率,得到分配时间帧中每一个通信时隙对应的通信节点的延迟期望和通信数据碰撞概率,选择该延迟期望和该冲突期望加权和最小的通信时隙,作为最优时隙,通信节点下一次占用该最优时隙传输通信数据。
本发明还公开了一种低功耗广域网内通信数据的传输调度***,其中包括:
广域网构建模块,用于构建广域网,该广域网包括通信节点和网关,该通信节点以单跳的方式接入该网关,接入时该网关为该通信节点授时并分配通信时隙;
数据发送模块,用于使该通信节点在该通信时隙内主动向该网关传输通信数据和该通信数据的生成时间;
通信时隙更新模块,该网关根据该生成时间与该通信时隙,更新该通信节点的通信时隙;
循环模块,用于循环调用执行该数据发送模块和该通信时隙更新模块,以实现该广域网内通信数据的传输调度。
该低功耗广域网内通信数据的传输调度***,其中该广域网构建模块包括:构建包括N个时隙的时间帧,该时间帧的第一个时隙为公共时隙,用于当该通信节点在被分配的通信时隙内未能与该网关成功进行数据传输时,该通信节点在下一个时间帧中该公共时隙内重新与网关进行数据传输。
该低功耗广域网内通信数据的传输调度***,其中广域网构建模块中该通信节点接入网关的具体过程包括:
第一判断模块,用于置零Retry_times和Reconnect_times变量,Retry_times为记录通信节点通过随机退避方法加入网络的次数,Reconnect_times为节点通过公共时隙与网关进行数据传输的次数,判断Retry_times是否超过阈值,若是则调用执行退出模块,否则执行数据广播模块;
退出模块、该通信节点退出处理流程;
数据广播模块,该通信节点进行随机退避延迟后,开启射频发送广播数据,增加Retry_times计数,该通信节点在最长等待网关回复时间阈值内收到网关回包,则通信节点加入网络成功,调用执行网关回包解析模块,否则调用执行射频关闭模块;
射频关闭模块,用于关闭射频,并判断Retry_times是否超过阈值,若是则调用执行退出模块,否则执行数据广播模块;
网关回包解析模块,用于关闭射频,清零Retry_times参数,通过解析该网关回包,更新通信节点的本地时间,获得该通信时隙。
该低功耗广域网内通信数据的传输调度***,其中该数据发送模块具体包括:
第二判断模块,该通信节点判断该通信时隙对应的时刻是否来临,若是则调用执行第三判断模块,否则继续等待时隙开始;
第三判断模块,判断该通信节点的数据队列中是否有待传输的通信数据,若有则调用执行数据发送模块,否则继续等待数据生成并调用执行该第二判断模块;
数据发送模块,该通信节点向该网关发送通信数据;
第四判断模块,判断通信节点是否在预设时间阈值内收到网关回包,若是,则调用执行删除模块,否则调用执行第五判断模块;
删除模块,将传输成功的通信数据从数据队列中删除,通过解析网关回包,更新节点本地时间,更新节点的通信时隙;
第五判断模块,判断当前通信时隙是否结束,若是则关闭射频,否则检查数据队列中是否还存在待传输的通信数据,若存在则调用执行该数据发送模块,否则关闭射频。
该低功耗广域网内通信数据的传输调度***,其中该通信时隙更新模块包括:
射频开启模块,该网关始终保持无线射频开启并侦听信道,该网关当收到该通信数据,且该通信数据为广播数据或该通信数据中网关编号字段与该网关自身编号相同时,调用执行数据解析模块,否则继续等待下一通信数据;
数据解析模块,依据该通信数据的格式定义解析该通信数据,提取传输该通信数据的通信节点的编号、该通信数据的生成时间;
第六判断模块,根据该编号,判断该网关是否已对应通信节点的访问记录,若有则调用执行第七判断模块,否则调用执行时隙分配模块;
时隙分配模块,为该编号对应的通信节点分配存储空间,使用字典结构存储通信节点信息,将通信节点的键值***字典中,其中键为该编号,值为通信节点对应存储空间的存储位置,置零通信节点存储空间中变量,该网关首次接收到节点数据包,此时为节点分配的通信时隙为该公共时隙;
第七判断模块,判断是否已建立节点流量模型,若是则调用执行时隙占用概率表更新模块,否则调用执行流量模型构建模块;
流量模型构建模块,该网关获取该通信节点两次通信数据后,初始化该通信节点的流量模型,将该通信节点的当前状态s=(Data_time-last_flow_time)/Tslot***状态空间,其中Tslot为通信时隙的长度,last_flow_time为该通信节点上次通信数据生成时间,Data_time为该通信节点当前通信数据生成时间;
时隙占用概率表更新模块,根据通信节点当前通信数据占用的通信时隙,更新时隙占用概率表;
状态转移模块,根据当前节点状态更新节点的流量模型并进行状态转移,并通过马尔科夫链预测该通信节点下次通信数据生成时间和对应的概率,根据预测得到的通信数据生成时间和对应的概率,得到分配时间帧中每一个通信时隙对应的通信节点的延迟期望和通信数据碰撞概率,选择该延迟期望和该冲突期望加权和最小的通信时隙,作为最优时隙,通信节点下一次占用该最优时隙传输通信数据。
本发明面向低功耗广域网,提出了一种在应用层实现的高信道利用率、低延迟和低功耗传输调度方法。
附图说明
图1为帧格式图;
图2为数据包格式图;
图3为ACK包格式图;
图4为本发明节点工作流程图;
图5为本发明网关工作流程图。
具体实施方式
针对低功耗广域网中信道资源紧张的缺点,提出一种高信道利用率的传输调度方法,同时有效提高网络数据延迟、功耗和负载能力关键性能。解决以下两个技术问题:1.低开销的节点流量建模方法,实现对平稳性周期和事件驱动节点流量的准确预测。2.高信道利用率传输调度方法,网关根据对节点数据流量对应时隙的预测,以避免数据碰撞丢包和降低数据延迟为优化目标,为节点分配时隙,
本发明提出的基于时隙分配的传输调度方法,包括帧格式定义、节点和网关数据通信流程定义和最优时隙分配算法。技术效果:节点在被分配的指定时隙内开启射频传输数据,节点不需要通过侦听信道的方式竞争通信时隙,节点仅在向网关传输数据后侦听较短时长信道以接收网关ACK回包,方法具有节点侦听时间短,节点不进行侦听期间关闭射频,从而显著降低功耗的优点;同时,通过指定节点和网关的通信时隙,网络中不需要应用前导码的方法唤醒节点,避免了前导码造成的额外信道开销,提高了信道利用率。
本发明提出的马尔科夫链的节点流量建模方法,包括将节点两次数据包生成时间差即Tn+1-Tn定义为马尔科夫链状态和一种统计节点在不同状态下转移次数以建立马尔科夫状态转移概率的计数方法,如公式(1)所示,p(si|si-1)为从状态为si-1转移到状态si的概率,C(s,si-1)为从状态为si-1转移到状态s的次数,定义指数增长的计数方法以提高对状态转移的响应速度,k为状态持续保持相同的次数,MAX_K为防止C(s,si-1)容易溢出而设定的阈值,其优选值为5。
技术效果:网关接收到节点的数据包后,需要为节点分配用于下次数据传输的通信时隙,通过建立节点流量模型,网关能够预测节点待传输数据的生成时间,可以计算分配不同时隙对数据延迟的影响,网关为节点分配紧邻数据生成时刻的时隙从而降低网络数据延迟。同时,通过预测节点数据生成时间,综合网关为节点分配的通信时隙信息,得到不同时段被节点占用用于数据通信的概率,一方面通过将未被占用的时段对应的时隙分配给网络中其余节点,提高了信道的利用率,另一方面,通过避免分配时隙时造成多个节点占用相同时段进行数据传输,避免了数据碰撞丢包,提高了网络的有效带宽,避免数据重传造成的数据延迟和能耗开销。同时,基于马尔科夫链的流量建模方法能对平稳性周期性和事件驱动节点流量模式下下流量的预测,适用性广,具有计算和存储开销小,可以运行在嵌入式平台上的优点。
具体地说,本发明公开了一种低功耗广域网内通信数据的传输调度方法,其中包括:
步骤S1、构建广域网,该广域网包括通信节点和网关,该通信节点以单跳的方式接入该网关,接入时该网关为该通信节点授时并分配通信时隙;
步骤S2、该通信节点在该通信时隙内主动向该网关传输通信数据和该通信数据的生成时间;
步骤S3、该网关根据该生成时间与该通信时隙,更新该通信节点的通信时隙;
步骤S4、循环该步骤S2和该步骤S3,以实现该广域网的传输调度。
该低功耗广域网内通信数据的传输调度方法,其中该步骤S1包括:构建包括N个时隙的时间帧,该时间帧的第一个时隙为公共时隙,用于当该通信节点在被分配的通信时隙内未能与该网关成功进行数据传输时,该通信节点在下一个时间帧中该公共时隙内重新与网关进行数据传输。
该低功耗广域网内通信数据的传输调度方法,其中步骤S1中该通信节点接入网关的具体过程包括:
步骤S11、置零Retry_times和Reconnect_times变量,Retry_times为记录通信节点通过随机退避方法加入网络的次数,Reconnect_times为节点通过公共时隙与网关进行数据传输的次数;
步骤S12、检查Retry_times是否超过阈值,若是则执行步骤S13,否则执行步骤S14;
步骤S13、该通信节点退出处理流程;
步骤S14、该通信节点进行随机退避延迟后,开启射频发送广播数据,增加Retry_times计数;
步骤S15、该通信节点在最长等待网关回复时间阈值内收到网关回包,则通信节点加入网络成功,执行步骤S17,否则执行步骤S16;
步骤S16、关闭射频,执行步骤S12;
步骤S17、关闭射频,清零Retry_times参数;
步骤S18:通过解析该网关回包,更新通信节点的本地时间,获得该通信时隙。
该低功耗广域网内通信数据的传输调度方法,其中该步骤S2具体包括:
步骤S21、该通信节点检查该通信时隙对应的时刻是否来临,若是则执行步骤S22,否则继续等待时隙开始;
步骤S22、检查该通信节点的数据队列中是否有待传输的通信数据,若有则执行步骤S23,否则继续等待数据生成并执行步骤S21;
步骤S23、该通信节点向该网关发送通信数据;
步骤S24、通信节点在预设时间阈值内收到网关回包,则通信数据传输成功,执行步骤S25,否则执行步骤S27;
步骤S25、将传输成功的通信数据从数据队列中删除;
步骤S26、通过解析网关回包,更新节点本地时间,更新节点的通信时隙;
步骤S27、检查当前通信时隙是否结束,若是则关闭射频,否则执行步骤S28;
步骤S28:检查数据队列中是否还存在待传输的通信数据,若存在则执行步骤S23,否则关闭射频。
该低功耗广域网内通信数据的传输调度方法,其中该步骤S3包括:
步骤S31、该网关始终保持无线射频开启并侦听信道;
步骤S32、该网关当收到该通信数据,且该通信数据为广播数据或该通信数据中网关编号字段与该网关自身编号相同时,执行步骤S33,否则继续等待下一通信数据,执行步骤S32;
步骤S33、依据该通信数据的格式定义解析该通信数据,提取传输该通信数据的通信节点的编号、该通信数据的生成时间;
步骤S34、根据该编号,检查该网关是否已对应通信节点的访问记录,若有则执行步骤S38,否则执行步骤S35;
步骤S35、为该编号对应的通信节点分配存储空间,使用字典结构存储通信节点信息,将通信节点的键值***字典中,其中键为该编号,值为通信节点对应存储空间的存储位置;
步骤S36、置零通信节点存储空间中变量;
步骤S37、该网关首次接收到节点数据包,此时为节点分配的通信时隙为该公共时隙;
步骤S38、判断是否已建立节点流量模型,若是则执行步骤S310,否则执行步骤S39;
步骤S39、该网关获取该通信节点两次通信数据后,初始化该通信节点的流量模型,将该通信节点的当前状态s=(Data_time-last_flow_time)/Tslot***状态空间,其中Tslot为通信时隙的长度,last_flow_time为该通信节点上次通信数据生成时间,Data_time为该通信节点当前通信数据生成时间;
步骤S310、根据通信节点当前通信数据占用的通信时隙,更新时隙占用概率表;
步骤S311、根据当前节点状态更新节点的流量模型并进行状态转移;
步骤S312:通过马尔科夫链预测该通信节点下次通信数据生成时间和对应的概率,根据预测得到的通信数据生成时间和对应的概率,得到分配时间帧中每一个通信时隙对应的通信节点的延迟期望和通信数据碰撞概率,选择该延迟期望和该冲突期望加权和最小的通信时隙,作为最优时隙,通信节点下一次占用该最优时隙传输通信数据。
为让本发明的上述特征和效果能阐述的更明确易懂,下文特举实施例,并配合说明书附图作详细说明如下。
本发明包括两大部分,基于时隙分配的传输调度和低开销的节点流量建模。
在传统数据传输过程中,前导码的作用是唤醒数据接收方,使数据进行同步传输,在传输数据中加入前导码,网络中无限传感器作为通信节点(以下简称节点)周期性开启射频、侦听信道,依据是否收到前导码转入接收状态或休眠状态,但低功耗广域网信道资源紧张,应用前导码造成额外的信道开销,同时侦听信道造成能耗开销,低功耗广域网中难以应用前导码的方法。低功耗广域网节点单跳接入网关和节点与节点之间不进行数据通信的特点,形成了以网关为中心的星型网络拓扑结构,通过网关为其负载的节点分配通信时隙,节点在被分配的指定时隙内开启射频传输数据的方式,网络中节点不需要通过侦听信道的方式竞争通信时隙,实现控制网络中节点有序访问信道,同时节点仅在向网关传输数据后侦听较短时长信道以接收网关报文达到确认(ACK)回包,方法具有节点侦听时间短,节点不进行侦听期间关闭射频,从而显著降低功耗的优点;同时,通过指定节点和网关的通信时隙,节点在指定的时隙开启射频并与网关进行数据传输,不需要应用前导码的方法唤醒节点并同步传输,避免了前导码造成的额外信道开销,提高了信道利用率。
基于时隙分配的传输调度方法中,节点通信时隙与待传输数据生成时刻的时间关系影响网络信道利用率和数据延迟性能,节点通信时隙早于数据生成时刻造成信道浪费,节点通信时隙晚于数据生成时刻造成数据延迟较大。因此需要建立节点的流量模型,以实现网关与节点完成数据传输后,网关依据对节点流量的预测为节点分配用于下次数据传输的通信时隙,通信时隙为节点数据生成时刻,以避免信道浪费和降低数据延迟。低功耗广域网中节点流量以平稳性的周期性数据流量为主,但同时存在事件驱动的数据流量,如在一个环境监测应用中,当监测数据处于正常范围内时,节点的采样周期长,当监测数据超出正常范围后,节点降低采样周期已提高监测额实时性。同时,低功耗广域网中节点和网关一般为计算和存储能力有限的嵌入式设备,因此要求流量模型方法能够低开销地实现对平稳周期性和事件驱动节点流量的准确预测。
低功耗广域网信道资源紧张的特点要求将提高信道利用率作为核心目标,同时数据延迟、能耗和负载能力也是网络的关键性能。多个节点使用相同时隙进行数据通信造成的数据碰撞丢包和节点在被分配的时隙由于没有待传输的数据造成的信道浪费是降低信道利用率的主要因素;节点由于进行数据传输开启射频模块产生的功耗是节点整体功耗的重要组成部分,降低射频开启时间可以显著降低节点功耗,降低节点侦听信道的时间和避免数据冲突丢包造成数据重发是降低节点射频功耗的主要方法;数据延迟是指从节点通过传感器采样等方式产生数据,到在通信时隙将数据传输至网关并被网关成功接收所经历的时间延迟,分配紧邻数据生成时刻的时隙和避免数据碰撞丢包造成的数据重发是降低数据延迟的主要方法;低功耗广域网中信道资源紧张,提高信道利用率从而允许网络中更多节点使用信道进行数据传输是提高网络负载能力的主要方法。
为使本发明的技术方案更加清晰明了,以下结合附图对本发明进一步详细说明。
图1描述了本发明的帧格式,帧由N个等长的时隙构成,其中N为正整数,且第一个时隙为公共时隙,用于解决由于信号干扰等因素节点在被分配的时隙内未能与网关成功进行数据传输,节点在下一个帧中公共时隙内重新与网关进行数据传输以重新加入网络和获取通信时隙的问题。N优选值为8,Tslot为时隙的长度,取值与节点、网关间时间同步精度和节点完成一次数据传输需要的时间相关,其中节点一次数据传输包括节点向网关发送数据包和接收网关ACK回包两个过程,Tslot优选值为5s。
图2、图3描述了本发明涉及的数据包和ACK包格式。数据包用于节点向网关传输数据,数据包中Data字段为节点传输的数据,ACK包为网关成功收到节点数据包后,回复给节点的包,用于确认数据传输成功、同步节点时间和为节点分配通信时隙。数据包和ACK包中不同字段说明如下:
Sink_ID:网关编号,数据包中Sink_ID用于指定数据包的目标网关,Sink_ID为0表示数据包为广播数据,无指定目标网关。
Node_ID:节点编号,ACK包中Node_ID用于指定ACK包的目标节点。
Data_time:Data数据生成时间,网关通过Data_time建立节点流量模型。
Data:节点向网关传输的数据,例如节点采集的传感数据。
Sys_time:网络时间,节点通过Sys_time与网关保持时间同步。
Slot_index:网关为节点分配的帧中时隙位置,Slot_index为[0,N)区间整数。
图4描述了节点的工作流程,流程图描述了节点首次加入网络、通过网关分配的指定时隙进行数据传输和通过公共时隙进行数据传输的处理流程。
节点首次加入网络工作流程说明如下:
步骤11:节点初始化射频模块,置零Retry_times和Reconnect_times变量,Retry_times为记录节点通过随机退避方法加入网络的次数,Reconnect_times为节点通过公共时隙与网关进行数据传输的次数。
步骤12:检查Retry_times是否超过阈值Max_retry_times,Max_retry_times为允许节点通过随机退避连续尝试加入网络的最大次数,其优选值为5。若Retry_times>Max_retry_times执行步骤13,否则执行步骤14。
步骤13:判定节点多次加入网络失败,射频模块存在硬件故障,节点退出处理流程。
步骤14:由于网络中可能存在多个节点竞争加入网络,节点需要进行随机退避延迟后,开启射频,置零数据包中Sink_ID字段表示为广播数据,发送数据包,增加Retry_times计数,同时置零并开启计时器RF_wait。
步骤15:节点在最长等待网关回复ACK时间阈值Max_rf_wait内收到网关ACK回包,则节点加入网络成功,执行步骤17,否则表明节点超时未收到ACK,执行步骤16。Max_rf_wait优选值为3s。
步骤16:关闭射频,执行步骤12。
步骤17:关闭射频,清零Retry_times参数。
步骤18:解析ACK数据包,通过Sink_ID字段指定节点数据传输的目标网关,通过Sys_time更新节点本地时间,Slot_index指定节点数据通信的时隙。
步骤19:检查等式Slot_index==0是否为成立,等式成立表示节点使用公共时隙与网关进行通信,执行步骤31,否则节点使用指定时隙与网关进行通信,执行21。
节点使用指定时隙与网关传输数据流程说明如下:
步骤21:检查节点被分配时隙对应的时刻是否来临,时隙开始步骤22,否则继续等待时隙开始,执行步骤21,公式(2)描述了通信时隙开始的条件。
步骤22:检查节点数据队列中是否有待传输数据,若有执行23,否则继续等待数据生成并执行步骤21。
步骤23:开启射频,发送数据包,置零节点下次通信时隙Next_slot_index以等待网关为节点重新分配通信时隙,同时置零并开始计时器Retry_time。
步骤24:节点在时间阈值Max_rf_wait内收到网关ACK回包,则节点数据传输成功,执行步骤25,否则表示由于干扰等因素,节点未能与节点成功进行数据传输,执行步骤27。
步骤25:节点向网关传输数据包成功,将此条数据包从节点待传输数据队列中删除。
步骤26:解析ACK数据包,通过Sys_time更新节点本地时间,通过Slot_index字段赋值更新节点下次数据通信的时隙Next_slot_index。
步骤27:检查节点通信时隙是否结束,通信时隙结束关闭射频,否则节点仍处于通信时隙内,可以继续传输数据,执行步骤29。公式(3)描述了通信时隙未结束的条件。
Sys_time%(N×Tslot)/Tslot≥(Slot_index+1)%N (3)
步骤28:检查数据队列中是否存在待传输数据,存在待传输数据执行步骤23,否则关闭射频。
节点使用公共时隙与网关进行数据传输的流程说明如下:
步骤31:检查节点通过公共时隙与网关进行数据传输的次数Reconnect_times是否超过阈值Max_reconnect_times。网关未建立节点流量模型时,节点获取到的通信时隙为公共时隙,或由于信号干扰等原因节点未获取到通信的指定时隙,节点需要通过公共时隙重新与网关通信,Max_reconnect_times为允许节点连续使用公共时隙通信的最大次数,其优选值为5。Reconnect_times超过阈值Max_reconnect_times,认为节点无法通过公共时隙加入网络,需要通过随机退避的方式加入网络,执行步骤3-2。否则继续节点使用使用公共时隙进行通信,执行步骤3-3。
步骤32:置零Reconnect_times和Retry_times,置零Sink_ID表示当前网关不可用,需要寻找网关,执行步骤12。
步骤33:检查节点被公共时隙对应时刻是否来临,时隙开始执行执行步骤34,否则继续等待时隙开始,执行33,公式(2)描述了通信时隙开始的条件。
步骤34:由于可能存在多个节点使用公共时隙传输数据,节点需要进行随机退避后传输后传输数据,退避时间为小于Tslot的随机数。
步骤35:由于节点可能在公共时隙内进行多次随机退避,需要检查当前时刻是否已超出公共时隙对应时刻,以防止多次随机退避后公共时隙已结束。若是执行步骤41,否则执行步骤36。公式(3)描述了公共时隙结束的条件。
步骤36:开启射频,发送数据包,Reconnect变量自增1,置零节点下次通信时隙Next_slot_index以等待网关为节点重新分配通信时隙,同时置零并开始计时器Retry_time。
步骤37:节点在时间阈值Max_rf_wait内收到网关ACK回包,则节点数据传输成功,执行步骤38,否则表示由于干扰等因素,节点未能与节点成功进行数据传输,执行步骤3-1。
步骤38:节点向网关传输数据包成功,将此条数据包从节点待传输数据队列中删除。
步骤39:解析ACK数据包,通过Sys_time更新节点本地时间,通过Slot_index字段赋值更新节点下次数据通信的时隙Next_slot_index。
步骤310:置零Reconnect_times参数。
步骤41:关闭射频,通过赋值操作Slot_index=Next_slot_index更新节点的通信时隙。
图五描述了网关的工作流程,具体步骤说明如下。
步骤51:网关初始化无线射频模块,始终保持无线射频开启并侦听信道。分配时隙占用概率表conflict_list[L]的存储空间,conflict_list[L]用于记录连续L个时隙被节点用作通信时隙的概率,L优选值为网络中节点的最长数据周期对应时隙数目的5~8倍。置零变量conflict_list_tail,conflict_list_tail用于记录已被分配的最远时刻对应时隙在时隙占用概率表中位置。
步骤52:网关持续侦听信道,当收到数据包且数据包为广播数据或数据包中Sink_ID字段与网关自身编号相同时,执行步骤53,否则继续等待数据包,执行步骤52。
步骤53:依据图二数据包格式定义解析数据包,提取Node_ID、Data_time和Data字段。
步骤54:检查网关是否已有数据包中Node_ID字段对应节点的访问记录,若无执行步骤55,否则执行步骤58。
步骤55:为节点分配存储空间,为提高检索效率,使用字典结构存储节点信息,将节点的键值***字典中,其中键为节点的Node_ID,值为节点对应存储空间的存储位置。
步骤56:置零节点存储空间中变量,存储空间中变量名称和用途说明如下,执行公式(4)赋值。
变量last_flow_time:记录节点上次数据生成时间;
变量last_sys_time:记录网关上次为节点分配时隙时的网络时间;
变量first_visit_flag:网关首次收到节点数据包标志位,为1表示首次收到;
变量flow_model_flag:网关建立节点流量模型标志位,为1表示已建立;
变量State_list[S_N]:长度为S_N的节点马尔科夫链的状态空间,S_N取值与网关的存储空间大小和节点最多可能状态数相关。
变量state_index:记录节点当前状态在状态空间中State_list[S_N]的索引位置;
变量assign_slot_index:记录节点在帧周期中被分配的时隙位置;
变量k:记录节点状态持续相同的次数,其取值上限为MAX_K;
变量State_transfer_count[S_N][S_N]:记录状态空间状态之间转移的次数
变量State_transfer_sum[S_N]:记录某个状态转移到其余状态次数的总和
步骤57:由于网关至少需要两条节点数据包以建立节点的流量模型,网关首次接收到节点数据包,未建立节点流量模型,此时为节点分配公共时隙,即Slot_index=0。
步骤58:检查等式flow_model_flag==1是否成立判断是否已建立节点流量模型,等式成立表示已建立节点流量模型,执行步骤510,否则执行步骤59。
步骤59:网关获取到节点两次数据包后初始化节点的流量模型,将当前状态s=(Data_time-last_flow_time)/Tslot***状态空间,赋值state_index为当前状态s在状态空间中位置。
步骤510:由于已准确知道节点当前数据包占用的时隙情况,更新时隙占用概率表,以消除步骤步骤513中为节点分配时隙后对时隙占用概率表的影响,如伪代码所示。
步骤511:根据当前观测到的节点状态更新节点的流量模型并更新节点的状态索引,伪代码如下所示,8~13行用于防止用于长时间累加造成State_transfer_sum[S_N]数值溢出将对应的数值衰减到一半,MAX_SUM优选值为255。
步骤512:最优时隙分配算法,依次完成节点流量预测、延迟期望计算、冲突期望计算和最优时隙选择。
节点流量预测;
通过基于马尔科夫链的方法预测节点下次数据生成时间和对应的概率。
p(Tn+1=last_flow_time+State_list[i]×Tslot)=p(State_list[i]|State_list[state_index]),i<S_N
延迟期望计算:
依据对节点流量的预测,计算分配帧中每一个时隙,节点的延迟期望。
delay(x,i)=(i+N-s_t(x)mod N)mod N
t=last_flow_time
冲突期望计算:
依据对节点流量的预测,计算分配帧中每一个时隙,节点的数据碰撞概率。其中数据碰撞,指的是在同一通讯范围内两个或者以上的设备同时发送无线数据,造成这些无线数据由于互相干扰,无法被正确接收的事件。数据碰撞概率是马尔科夫链预测出的指帧中每一个时隙有可能存在其他设备同时发包的概率。如果将节点的通讯时间分配在该时隙,则存在以上述概率发生数据碰撞的可能。
s=State_list[state_index]
f(t,i)=(t+(i+N-t%N))%L
最优时隙选择:
选择延迟期望和冲突期望加权和最小的时隙,λ为加权系数,优选值为5。
Loss[i]=delay_loss[i]+λ×conflict_loss[i]
步骤513:由于为节点分配了指定时隙,节点将在未来占用时隙进行数据传输,需要依据对节点流量预测,更新时隙占用概率表,如伪代码所示,9-15用于置零数据占用概率表中被当前时刻覆盖的时隙。
步骤514:依据等式Sink_ID==0是否判断判断节点的数据包是否为广播数据,等式成立执行步骤515,否则执行步骤516。
步骤515:由于网络中存在多个网关,节点发送广播数据后,可能有多个网关回复ACK,为避免网关同时回复ACK造成的数据碰撞丢包,网关需进行随机延迟退避,退避时间为小于Tslot的随机值。
步骤516:网关赋值ACK包中字段,网关编号赋值Sink_ID,数据包中Node_ID赋值Node_ID,网关当前时间赋值Data_time,最优时隙Slot_index赋值Slot_index,回复ACK后执行步骤52。
本发明通过时隙分配的传输调度方法,节点仅在通信时隙内侦听较短时间以等待网关ACK回包,降低了节点功耗。通过建立节点的流量模型,网关可以预测节点数据生成时间,计算每一个时隙的数据延迟,分配数据延迟短的时隙降低节点的数据延迟。同时,综合对节点数据生成时间的预测和网关为节点分配的通信时隙信息,得到不同时段被节点占用信道进行数据传输情况,一方面通过将未被占用的时段对应的时隙分配给网络中其余节点,提高了信道的利用率,另一方面,通过避免分配时隙时造成多个节点占用相同时段进行数据传输,避免了数据碰撞丢包,从而避免了数据重传造成的数据延迟和能耗开销,提高了网络的负载能力。
以下为与上述方法实施例对应的***实施例,本实施方式可与上述实施方式互相配合实施。上述实施方式中提到的相关技术细节在本实施方式中依然有效,为了减少重复,这里不再赘述。相应地,本实施方式中提到的相关技术细节也可应用在上述实施方式中。
本发明还公开了一种低功耗广域网内通信数据的传输调度***,其中包括:
广域网构建模块,用于构建广域网,该广域网包括通信节点和网关,该通信节点以单跳的方式接入该网关,接入时该网关为该通信节点授时并分配通信时隙;
数据发送模块,用于使该通信节点在该通信时隙内主动向该网关传输通信数据和该通信数据的生成时间;
通信时隙更新模块,该网关根据该生成时间与该通信时隙,更新该通信节点的通信时隙;
循环模块,用于循环调用执行该数据发送模块和该通信时隙更新模块,以实现该广域网内通信数据的传输调度。
该低功耗广域网内通信数据的传输调度***,其中该广域网构建模块包括:构建包括N个时隙的时间帧,该时间帧的第一个时隙为公共时隙,用于当该通信节点在被分配的通信时隙内未能与该网关成功进行数据传输时,该通信节点在下一个时间帧中该公共时隙内重新与网关进行数据传输。
该低功耗广域网内通信数据的传输调度***,其中广域网构建模块中该通信节点接入网关的具体过程包括:
第一判断模块,用于置零Retry_times和Reconnect_times变量,Retry_times为记录通信节点通过随机退避方法加入网络的次数,Reconnect_times为节点通过公共时隙与网关进行数据传输的次数,判断Retry_times是否超过阈值,若是则调用执行退出模块,否则执行数据广播模块;
退出模块、该通信节点退出处理流程;
数据广播模块,该通信节点进行随机退避延迟后,开启射频发送广播数据,增加Retry_times计数,该通信节点在最长等待网关回复时间阈值内收到网关回包,则通信节点加入网络成功,调用执行网关回包解析模块,否则调用执行射频关闭模块;
射频关闭模块,用于关闭射频,并判断Retry_times是否超过阈值,若是则调用执行退出模块,否则执行数据广播模块;
网关回包解析模块,用于关闭射频,清零Retry_times参数,通过解析该网关回包,更新通信节点的本地时间,获得该通信时隙。
该低功耗广域网内通信数据的传输调度***,其中该数据发送模块具体包括:
第二判断模块,该通信节点判断该通信时隙对应的时刻是否来临,若是则调用执行第三判断模块,否则继续等待时隙开始;
第三判断模块,判断该通信节点的数据队列中是否有待传输的通信数据,若有则调用执行数据发送模块,否则继续等待数据生成并调用执行该第二判断模块;
数据发送模块,该通信节点向该网关发送通信数据;
第四判断模块,判断通信节点是否在预设时间阈值内收到网关回包,若是,则调用执行删除模块,否则调用执行第五判断模块;
删除模块,将传输成功的通信数据从数据队列中删除,通过解析网关回包,更新节点本地时间,更新节点的通信时隙;
第五判断模块,判断当前通信时隙是否结束,若是则关闭射频,否则检查数据队列中是否还存在待传输的通信数据,若存在则调用执行该数据发送模块,否则关闭射频。
该低功耗广域网内通信数据的传输调度***,其中该通信时隙更新模块包括:
射频开启模块,该网关始终保持无线射频开启并侦听信道,该网关当收到该通信数据,且该通信数据为广播数据或该通信数据中网关编号字段与该网关自身编号相同时,调用执行数据解析模块,否则继续等待下一通信数据;
数据解析模块,依据该通信数据的格式定义解析该通信数据,提取传输该通信数据的通信节点的编号、该通信数据的生成时间;
第六判断模块,根据该编号,判断该网关是否已对应通信节点的访问记录,若有则调用执行第七判断模块,否则调用执行时隙分配模块;
时隙分配模块,为该编号对应的通信节点分配存储空间,使用字典结构存储通信节点信息,将通信节点的键值***字典中,其中键为该编号,值为通信节点对应存储空间的存储位置,置零通信节点存储空间中变量,该网关首次接收到节点数据包,此时为节点分配的通信时隙为该公共时隙;
第七判断模块,判断是否已建立节点流量模型,若是则调用执行时隙占用概率表更新模块,否则调用执行流量模型构建模块;
流量模型构建模块,该网关获取该通信节点两次通信数据后,初始化该通信节点的流量模型,将该通信节点的当前状态s=(Data_time-last_flow_time)/Tslot***状态空间,其中Tslot为通信时隙的长度,last_flow_time为该通信节点上次通信数据生成时间,Data_time为该通信节点当前通信数据生成时间;
时隙占用概率表更新模块,根据通信节点当前通信数据占用的通信时隙,更新时隙占用概率表;
状态转移模块,根据当前节点状态更新节点的流量模型并进行状态转移,并通过马尔科夫链预测该通信节点下次通信数据生成时间和对应的概率,根据预测得到的通信数据生成时间和对应的概率,得到分配时间帧中每一个通信时隙对应的通信节点的延迟期望和通信数据碰撞概率,选择该延迟期望和该冲突期望加权和最小的通信时隙,作为最优时隙,通信节点下一次占用该最优时隙传输通信数据。
虽然本发明以上述实施例公开,但具体实施例仅用以解释本发明,并不用于限定本发明,任何本技术领域技术人员,在不脱离本发明的构思和范围内,可作一些的变更和完善,故本发明的权利保护范围以权利要求书为准。
Claims (2)
1.一种低功耗广域网内通信数据的传输调度方法,其特征在于,包括:
步骤S1、构建广域网,该广域网包括通信节点和网关,该通信节点以单跳的方式接入该网关,接入时该网关为该通信节点授时并分配通信时隙;
步骤S2、该通信节点在该通信时隙内主动向该网关传输通信数据和该通信数据的生成时间;
步骤S3、该网关根据该生成时间与该通信时隙,更新该通信节点的通信时隙;
步骤S4、循环该步骤S2和该步骤S3,以实现该广域网的传输调度;
其中,该步骤S1包括:构建包括N个时隙的时间帧,该时间帧的第一个时隙为公共时隙,用于当该通信节点在被分配的通信时隙内未能与该网关成功进行数据传输时,该通信节点在下一个时间帧中该公共时隙内重新与网关进行数据传输;
步骤S1中该通信节点接入网关的具体过程包括:
步骤S11、置零Retry_times和Reconnect_times变量,Retry_times为记录通信节点通过随机退避方法加入网络的次数,Reconnect_times为节点通过公共时隙与网关进行数据传输的次数;
步骤S12、检查Retry_times是否超过阈值,若是则执行步骤S13,否则执行步骤S14;
步骤S13、该通信节点退出处理流程;
步骤S14、该通信节点进行随机退避延迟后,开启射频发送广播数据,增加Retry_times计数;
步骤S15、该通信节点在最长等待网关回复时间阈值内收到网关回包,则通信节点加入网络成功,执行步骤S17,否则执行步骤S16;
步骤S16、关闭射频,执行步骤S12;
步骤S17、关闭射频,清零Retry_times参数;
步骤S18:通过解析该网关回包,更新通信节点的本地时间,获得该通信时隙;
该步骤S2具体包括:
步骤S21、该通信节点检查该通信时隙对应的时刻是否来临,若是则执行步骤S22,否则继续等待时隙开始;
步骤S22、检查该通信节点的数据队列中是否有待传输的通信数据,若有则执行步骤S23,否则继续等待数据生成并执行步骤S21;
步骤S23、该通信节点向该网关发送通信数据;
步骤S24、通信节点在预设时间阈值内收到网关回包,则通信数据传输成功,执行步骤S25,否则执行步骤S27;
步骤S25、将传输成功的通信数据从数据队列中删除;
步骤S26、通过解析网关回包,更新节点本地时间,更新节点的通信时隙;
步骤S27、检查当前通信时隙是否结束,若是则关闭射频,否则执行步骤S28;
步骤S28:检查数据队列中是否还存在待传输的通信数据,若存在则执行步骤S23,否则关闭射频;
该步骤S3包括:
步骤S31、该网关始终保持无线射频开启并侦听信道;
步骤S32、该网关当收到该通信数据,且该通信数据为广播数据或该通信数据中网关编号字段与该网关自身编号相同时,执行步骤S33,否则继续等待下一通信数据,执行步骤S32;
步骤S33、依据该通信数据的格式定义解析该通信数据,提取传输该通信数据的通信节点的编号、该通信数据的生成时间;
步骤S34、根据该编号,检查该网关是否已对应通信节点的访问记录,若有则执行步骤S38,否则执行步骤S35;
步骤S35、为该编号对应的通信节点分配存储空间,使用字典结构存储通信节点信息,将通信节点的键值***字典中,其中键为该编号,值为通信节点对应存储空间的存储位置;
步骤S36、置零通信节点存储空间中变量;
步骤S37、该网关首次接收到节点数据包,此时为节点分配的通信时隙为该公共时隙;
步骤S38、判断是否已建立节点流量模型,若是则执行步骤S310,否则执行步骤S39;
步骤S39、该网关获取该通信节点两次通信数据后,初始化该通信节点的流量模型,将该通信节点的当前状态s=(Data_time-last_flow_time)/Tslot***状态空间,其中Tslot为通信时隙的长度,last_flow_time为该通信节点上次通信数据生成时间,Data_time为该通信节点当前通信数据生成时间;
步骤S310、根据通信节点当前通信数据占用的通信时隙,更新时隙占用概率表;
步骤S311、根据当前节点状态更新节点的流量模型并进行状态转移;
步骤S312:通过马尔科夫链预测该通信节点下次通信数据生成时间和对应的概率,根据预测得到的通信数据生成时间和对应的概率,得到分配时间帧中每一个通信时隙对应的通信节点的延迟期望和通信数据碰撞概率,选择该延迟期望和冲突期望加权和最小的通信时隙,作为最优时隙,通信节点下一次占用该最优时隙传输通信数据。
2.一种低功耗广域网内通信数据的传输调度***,其特征在于,包括:
广域网构建模块,用于构建广域网,该广域网包括通信节点和网关,该通信节点以单跳的方式接入该网关,接入时该网关为该通信节点授时并分配通信时隙;
数据发送模块,用于使该通信节点在该通信时隙内主动向该网关传输通信数据和该通信数据的生成时间;
通信时隙更新模块,该网关根据该生成时间与该通信时隙,更新该通信节点的通信时隙;
循环模块,用于循环调用执行该数据发送模块和该通信时隙更新模块,以实现该广域网内通信数据的传输调度;
其中,该广域网构建模块包括:构建包括N个时隙的时间帧,该时间帧的第一个时隙为公共时隙,用于当该通信节点在被分配的通信时隙内未能与该网关成功进行数据传输时,该通信节点在下一个时间帧中该公共时隙内重新与网关进行数据传输;
广域网构建模块中该通信节点接入网关的具体过程包括:
第一判断模块,用于置零Retry_times和Reconnect_times变量,Retry_times为记录通信节点通过随机退避方法加入网络的次数,Reconnect_times为节点通过公共时隙与网关进行数据传输的次数,判断Retry_times是否超过阈值,若是则调用执行退出模块,否则执行数据广播模块;
退出模块、该通信节点退出处理流程;
数据广播模块,该通信节点进行随机退避延迟后,开启射频发送广播数据,增加Retry_times计数,该通信节点在最长等待网关回复时间阈值内收到网关回包,则通信节点加入网络成功,调用执行网关回包解析模块,否则调用执行射频关闭模块;
射频关闭模块,用于关闭射频,并判断Retry_times是否超过阈值,若是则调用执行退出模块,否则执行数据广播模块;
网关回包解析模块,用于关闭射频,清零Retry_times参数,通过解析该网关回包,更新通信节点的本地时间,获得该通信时隙;
该数据发送模块具体包括:
第二判断模块,该通信节点判断该通信时隙对应的时刻是否来临,若是则调用执行第三判断模块,否则继续等待时隙开始;
第三判断模块,判断该通信节点的数据队列中是否有待传输的通信数据,若有则调用执行数据发送模块,否则继续等待数据生成并调用执行该第二判断模块;
数据发送模块,该通信节点向该网关发送通信数据;
第四判断模块,判断通信节点是否在预设时间阈值内收到网关回包,若是,则调用执行删除模块,否则调用执行第五判断模块;
删除模块,将传输成功的通信数据从数据队列中删除,通过解析网关回包,更新节点本地时间,更新节点的通信时隙;
第五判断模块,判断当前通信时隙是否结束,若是则关闭射频,否则检查数据队列中是否还存在待传输的通信数据,若存在则调用执行该数据发送模块,否则关闭射频;
该通信时隙更新模块包括:
射频开启模块,该网关始终保持无线射频开启并侦听信道,该网关当收到该通信数据,且该通信数据为广播数据或该通信数据中网关编号字段与该网关自身编号相同时,调用执行数据解析模块,否则继续等待下一通信数据;
数据解析模块,依据该通信数据的格式定义解析该通信数据,提取传输该通信数据的通信节点的编号、该通信数据的生成时间;
第六判断模块,根据该编号,判断该网关是否已对应通信节点的访问记录,若有则调用执行第七判断模块,否则调用执行时隙分配模块;
时隙分配模块,为该编号对应的通信节点分配存储空间,使用字典结构存储通信节点信息,将通信节点的键值***字典中,其中键为该编号,值为通信节点对应存储空间的存储位置,置零通信节点存储空间中变量,该网关首次接收到节点数据包,此时为节点分配的通信时隙为该公共时隙;
第七判断模块,判断是否已建立节点流量模型,若是则调用执行时隙占用概率表更新模块,否则调用执行流量模型构建模块;
流量模型构建模块,该网关获取该通信节点两次通信数据后,初始化该通信节点的流量模型,将该通信节点的当前状态s=(Data_time-last_flow_time)/Tslot***状态空间,其中Tslot为通信时隙的长度,last_flow_time为该通信节点上次通信数据生成时间,Data_time为该通信节点当前通信数据生成时间;
时隙占用概率表更新模块,根据通信节点当前通信数据占用的通信时隙,更新时隙占用概率表;
状态转移模块,根据当前节点状态更新节点的流量模型并进行状态转移,并通过马尔科夫链预测该通信节点下次通信数据生成时间和对应的概率,根据预测得到的通信数据生成时间和对应的概率,得到分配时间帧中每一个通信时隙对应的通信节点的延迟期望和通信数据碰撞概率,选择该延迟期望和冲突期望加权和最小的通信时隙,作为最优时隙,通信节点下一次占用该最优时隙传输通信数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811062056.4A CN109362122B (zh) | 2018-09-12 | 2018-09-12 | 一种低功耗广域网内通信数据的传输调度方法和*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811062056.4A CN109362122B (zh) | 2018-09-12 | 2018-09-12 | 一种低功耗广域网内通信数据的传输调度方法和*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109362122A CN109362122A (zh) | 2019-02-19 |
CN109362122B true CN109362122B (zh) | 2020-09-04 |
Family
ID=65350977
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811062056.4A Active CN109362122B (zh) | 2018-09-12 | 2018-09-12 | 一种低功耗广域网内通信数据的传输调度方法和*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109362122B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113826357A (zh) * | 2019-07-15 | 2021-12-21 | 西门子股份公司 | 设备更新方法、***及第一物联网设备和计算机可读介质 |
FR3109253B1 (fr) * | 2020-04-09 | 2022-04-22 | Bull Sas | Procéde d’ordonnancement de communications et Dispositif de communication pour objets connectes |
CN111683400A (zh) * | 2020-06-09 | 2020-09-18 | 哈尔滨希塔慧网科技有限公司 | 一种下行响应时延短的超低功耗无线网络双向通信方法 |
CN112738273A (zh) * | 2021-01-25 | 2021-04-30 | 南开大学 | 一种应用于奶牛养殖环境监测的管理***及方法 |
WO2023230891A1 (zh) * | 2022-05-31 | 2023-12-07 | 展讯半导体(成都)有限公司 | 通信方法及通信装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101573893A (zh) * | 2006-10-03 | 2009-11-04 | 维尔塞特公司 | 用于卫星通信的上行数据流资源分配 |
CN104735159A (zh) * | 2015-04-02 | 2015-06-24 | 东南大学 | 一种基于自适应时隙分配的车载网接入方法 |
CN105392188A (zh) * | 2014-09-02 | 2016-03-09 | 株式会社东芝 | 无线通信装置、无线通信***、以及时隙分配方法 |
CN106162844A (zh) * | 2016-06-03 | 2016-11-23 | 西安电子科技大学 | 基于LoRa的无线传感器网络MAC协议的实现方法 |
CN107431531A (zh) * | 2015-03-20 | 2017-12-01 | 高通股份有限公司 | 自主卫星自动增益控制 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101562903B (zh) * | 2005-10-19 | 2010-09-29 | 株式会社Ntt都科摩 | 接入混合网的方法和网关设备、无线终端以及通信*** |
KR101255100B1 (ko) * | 2011-06-20 | 2013-04-18 | 네스트필드(주) | 무선 네트워크에서 경합 없이 시간 슬롯을 노드들에 할당하는 장치 및 방법 |
JP5853797B2 (ja) * | 2012-03-19 | 2016-02-09 | 富士通株式会社 | ゲートウエイ装置、ノード装置、通信システム、動作期間の制御方法及びコンピュータプログラム |
CN103596287B (zh) * | 2012-08-16 | 2016-07-06 | 中国科学院上海微***与信息技术研究所 | 一种基于异构网络融合环境下的资源调度方法 |
CN103781094B (zh) * | 2012-10-19 | 2017-03-08 | 中国科学院沈阳自动化研究所 | 一种工业无线网络的组网优化方法 |
CN108093486B (zh) * | 2016-11-23 | 2021-01-26 | 中国科学院沈阳自动化研究所 | 工业无线传感器网络中混合数据流可靠传输的调度方法 |
RU2732897C1 (ru) * | 2017-02-06 | 2020-09-24 | Телефонактиеболагет Лм Эрикссон (Пабл) | Способ выкалывания мини-слота в восходящей линии связи при передаче слотов |
CN107027173B (zh) * | 2017-04-27 | 2019-11-19 | 杭州阿启视科技有限公司 | 一种用于数据传送的大规模分区定位方法 |
-
2018
- 2018-09-12 CN CN201811062056.4A patent/CN109362122B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101573893A (zh) * | 2006-10-03 | 2009-11-04 | 维尔塞特公司 | 用于卫星通信的上行数据流资源分配 |
CN105392188A (zh) * | 2014-09-02 | 2016-03-09 | 株式会社东芝 | 无线通信装置、无线通信***、以及时隙分配方法 |
CN107431531A (zh) * | 2015-03-20 | 2017-12-01 | 高通股份有限公司 | 自主卫星自动增益控制 |
CN104735159A (zh) * | 2015-04-02 | 2015-06-24 | 东南大学 | 一种基于自适应时隙分配的车载网接入方法 |
CN106162844A (zh) * | 2016-06-03 | 2016-11-23 | 西安电子科技大学 | 基于LoRa的无线传感器网络MAC协议的实现方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109362122A (zh) | 2019-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109362122B (zh) | 一种低功耗广域网内通信数据的传输调度方法和*** | |
CN1784860B (zh) | 无线通信***、无线通信设备、无线通信方法 | |
CN110661870B (zh) | 一种hplc通信组网的方法、装置、存储介质和电子设备 | |
US8189554B2 (en) | Method for transmitting and receiving data using beacon scheduling in wireless sensor network | |
KR101082922B1 (ko) | 무선 개인영역 네트워크에서 우선 순위를 적용한무선통신방법 | |
US7539457B2 (en) | Method and apparatus for communicating with seven or more terminals efficiently in bluetooth system | |
CN109548156B (zh) | 一种单信道时分多址星簇自组网时隙资源分配方法 | |
CN102056325A (zh) | 一种基于多输入多输出天线的多址接入方法 | |
CN105873170A (zh) | 一种认知无线电移动自组织网络多信道介质访问控制方法 | |
CN103312697A (zh) | 基于时空公平的水下传感器网络mac协议实现方法 | |
JP5366920B2 (ja) | 無線通信システム、無線通信方法及び無線通信プログラム | |
Dang et al. | A hybrid multi-channel MAC protocol for wireless ad hoc networks | |
CN101803447B (zh) | 对媒体的访问的管理 | |
CN104394534A (zh) | 一种基于优先级队列的两级中心协作频谱共享机制 | |
Verma et al. | A novel hybrid medium access control protocol for inter-M2M communications | |
Hasan et al. | Evaluation of a duty-cycled protocol for TDMA-based wireless sensor networks | |
KR101243319B1 (ko) | 수중환경에서 주기적 데이터 및 비주기적 데이터의 통합 통신방법 및 통신시스템 | |
Hauweele et al. | Pushing 6TiSCH minimal scheduling function (MSF) to the limits | |
Wang et al. | A cognitive MAC protocol for QoS provisioning in ad hoc networks | |
Thu-Hang et al. | Delay and reliability analysis of p-persistent carrier sense multiple access for multievent wireless sensor network | |
KR101662687B1 (ko) | 인지 무선 기반 센서 네트워크에서 에너지 효율적인 하이브리드 매체접근제어 장치 및 방법 | |
You et al. | BROADEN: An efficient collision-free MAC protocol for ad hoc wireless networks | |
Mehta et al. | Performance analysis of binary exponential backoff and improved backoff for WPAN | |
CN108012303B (zh) | 一种基于分布式组网的接入拥塞控制方法 | |
Lee | An analysis model for performance evaluations of peer-triggered asynchronous MAC protocol without preamble sampling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |