CN113630791A - 一种WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法 - Google Patents

一种WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法 Download PDF

Info

Publication number
CN113630791A
CN113630791A CN202110730354.1A CN202110730354A CN113630791A CN 113630791 A CN113630791 A CN 113630791A CN 202110730354 A CN202110730354 A CN 202110730354A CN 113630791 A CN113630791 A CN 113630791A
Authority
CN
China
Prior art keywords
wifi
data
network
zigbee
zigbee network
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.)
Granted
Application number
CN202110730354.1A
Other languages
English (en)
Other versions
CN113630791B (zh
Inventor
李士宁
程涛
潘岩
王长浩
刘畅
焦锋
张南
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Northwestern Polytechnical University
Original Assignee
Northwestern Polytechnical University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Northwestern Polytechnical University filed Critical Northwestern Polytechnical University
Priority to CN202110730354.1A priority Critical patent/CN113630791B/zh
Publication of CN113630791A publication Critical patent/CN113630791A/zh
Application granted granted Critical
Publication of CN113630791B publication Critical patent/CN113630791B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/06Testing, supervising or monitoring using simulated traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • H04W72/1215Wireless traffic scheduling for collaboration of different radio technologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请涉及计算机应用技术领域,公开了一种WiFi‑ZigBee网络中面向数据分发和汇聚的协同传输方法,包括以下步骤:建立WiFiAP和ZigBee网络的连接;评估双向链路质量;根据网络需求调整包长度自适应应用跨技术通信技术;建立ZigBee网络的数据分发模型;建立ZigBee网络的数据汇聚模型;最后针对数据分发和数据汇聚模型进行协同优化。本发明以WiFiAP为异质网络协调者,有效地解决了异质网络共存环境下的跨技术干扰问题;能够适应WiFi网络流量以及ZigBee网络传输周期的变化,实现ZigBee网络数据的有效传递和网络的高效运行。

Description

一种WiFi-ZigBee网络中面向数据分发和汇聚的协同传输 方法
技术领域
本申请涉及计算机应用技术领域,具体涉及一种WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法。
背景技术
科学技术的进步和人们对方便快捷生活的不断追求极大地推动了物联网的发展,具体体现在感知、通信、处理等多个方面。尤其是在通信方面、面向不同物联网应用特征催生了以WiFi、ZigBee、BLE、LoRa等为代表的一系列网络通讯技术,各自从不同的角度为人们的生活提供了便利的服务。其中WiFi主要面向高吞吐量单跳局域网通信,ZigBee面向低功耗mesh网络通信,BLE适用于低功耗高吞吐量个域网通信,LoRa面向长距离低功耗多接入通信。在实际应用环境中,多种通信网络常常部署在同一物理空间。
此外,为了适应更广泛的物联网应用,更多的通信技术被提出并不断取得发展,为人们提供更高效服务的同时也造成了频谱资源的紧张,导致多种技术不得不在同一频段进行工作。除去已经划分的需要付费的专用频段,以WiFi、ZigBee、BLE为代表的新兴通信技术都工作在免费的ISM频段,尤其是2.4GHz频段,同一空间同一频段重叠通信信道的使用,如图1所示,使得异质网络之间不可避免地产生了跨技术干扰,产生了无法竞争到通信信道、数据包损坏等多种冲突问题,由此导致更频繁的信道抢占和数据包重传,造成了严重的网络性能下降。
数据分发和数据汇聚作为无线网络最基本的功能,贯穿了整个网络的生存周期。数据分发通常指网络中心(比如WiFi中的AP节点,ZigBee中的Sink节点)将大块数据发送至网络中其余的节点,数据分发服务为时间同步、固件更新、邻居发现等网络功能提供了基础;数据汇聚通常指网络中节点将本地数据发送至网络中心,数据汇聚是网络执行感知任务的重要功能基础。
如图2所示,在WiFi和ZigBee网络的共存环境下,跨技术干扰使得异质网络内部的数据传输存在较大的不可靠性,网络的基本功能受到了极大的影响,在已有的通信技术基础上,如何提出合理的机制以保证网络数据分发和汇聚成为了值得研究的问题。
当前,对于WiFi和ZigBee网络跨技术干扰的方法主要有网关协调和感知规避两种。网关协调主要是在共存环境下部署一个兼容WiFi和ZigBee协议的网关,通过与两种网络的直接通信进行不同网络间传输行为的协调。网关协调是解决跨技术干扰的最直观的方式,但是实际效果受网关部署位置影响较大,适应性较差,例如,对于通用协议WiFi和ZigBee而言,其底层取决于IEEE 802.11协议族和IEEE802.15.4协议,通信信道、调制方式和传输功率都不可改变,其MAC层针对信道的抢占式使用能够在一定程度上获取信道的使用权,但同时也会对其他网络传输产生较大的干扰,且无法保证数据传输的可靠性;传输信息编码在一定程度上能够解决干扰的问题,如卷积码、纠错码等,此外,ZigBee协议独有的直接序列扩频通信(Direct Sequence Spread Spectrum,DSSS)机制也能够在很大程度上缓解部分干扰,但是信息编码的使用极大地降低了信息的传输效率,且依赖于物理层的可靠性,在拥挤的信道上仍然无法取得较好的效果。值得注意的是,网关对不同数据包的接收、解析、封装和转发使得原本网络中的流量翻倍,在一定程度上加剧了共存通信频段的干扰;此外,相对于廉价的WiFi和ZigBee商用设备,网关的部署也极大地增加了经济成本。感知规避通常指一种通信技术通过感知另外一种通信技术的流量特征,并基于该特征按照一定策略对传输行为进行调整的过程。WiFi技术可以通过CSI信息、ZigBee技术可以通过RSSI信息来对外界的传输进行感知,不同技术根据感知信息进行分析来通过调整数据传输时隙适应当前环境的流量特征;但是由于传输功率的差异通常WiFi无法感知较远的ZigBee节点的传输状况,频繁造成“盲终端”问题,高功率的WiFi信号会对ZigBee的传输带来压制的效果;此外,由于WiFi和ZigBee数据包长度的差异和时隙的不对齐,在传输流量较大时会出现无法竞争到信道、数据包损坏等情况。
考虑到同一频段不同调制方式之间的可模仿性,以WeBee、ZigFi、PMC等为代表的跨技术通信方案被提出,跨技术网络的协同主要是通过引入额外的硬件设备协调异质网络之间的通信活动,通常是在WiFi和ZigBee网络共存的环境中部署一个同时能和两种网络通信的专有设备,即WiFi-ZigBee网关,网关的介入使得两种网络可以进行间接通信,提高了异质网络间相互感知的可靠性,此外,网关还可以承担异质网络通信的协调功能,对不同网络的传输时间进行调度,从根本上解决跨技术干扰,并能够完成异质网络的协同工作。但是网关的部署也引入了新的问题,比如网关对于传输数据有一个接收-转发的过程,这会使得传输的流量翻倍,导致信道更加拥挤;此外,网关作为专用设备,经济成本较高,其部署需要选择合适的位置,适应性较差,以上多种因素都导致了网关的使用难以推广。面向ZigBee网络中基本的数据分发和数据汇聚过程,如何利用跨通信技术对WiFi网络的传输进行协同调度仍然是一个需要解决的问题。
发明内容
本发明解决的技术问题在WiFi与ZigBee共存的网络空间中,由于网络间相互的跨技术干扰导致WiFi网络传输以及ZigBee网络数据分发与数据汇聚过程性能严重退化的问题,旨在实现WiFi与ZigBee网络共存环境中网络的高效传输。
为实现以上目的,本发明提供的一种WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法,在现有的WiFi和ZigBee物理层跨技术通信技术的基础上,选择WiFi AP作为WiFi网络和ZigBee网络之间的协调者,WiFi AP在和ZigBee网络建立连接后获取ZigBee网络的运行信息,并基于WiFi和ZigBee网络的运行信息,结合信道链路质量,建立ZigBee网络的数据分发模型和数据汇聚模型,并在本地对两个模型进行联合优化,最终得到网络周期内WiFi AP和ZigBee网络的调度方案,并将该方案分发至ZigBee网络,基于最终的调度方案WiFi AP使用信道保留技术避免其他WiFi设备产生对ZigBee网络的干扰。
具体地,本发明所述WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法,包括以下步骤:
步骤一、建立WiFi AP和ZigBee网络的连接
首先WiFi AP根据网络配置判断是否为CTC模式,如果是处于CTC模式,WiFi AP首先对信道进行侦听,检测信道是否空闲,如果信道不是空闲则随机退避一段时间,再次侦听信道空闲后发送RTS数据帧以保留信道;WiFi AP在不影响WiFi网内通信的前提下发送PMC数据连接帧请求建立和ZigBee网络的连接,ZigBee网络在收到连接请求帧后,发送响应数据包至WiFi AP;
步骤二、评估WiFi和ZigBee网络的双向链路质量
根据连接建立阶段WiFi AP发送多个预先约定的数据包至ZigBee网络,ZigBee网络收到数据包后与本地存储的数据包模板进行比对,得到WiFi AP到ZigBee网络的信道质量估计值,用比特错误率BERwz表示,ZigBee网络在评估到该值后将该值和预先约定的响应包反馈至WiFi AP;同理,WiFi AP能够计算出ZigBee网络到WiFi AP的信道质量估计值,用比特错误率BERzw表示;假设数据传输所采用的编码方式能够支持的最大比特错误率为ε,若比特错误率BER>ε,则认为该数据包损坏无法使用,则能够计算出双向信道的包接收率PRRzw和PRRwz
步骤三、根据网络需求调整包长度自适应应用跨技术通信技术
当前跨技术通信PMC支持WiFi设备同时发送WiFi和ZigBee混合的数据包,由于WiFi协议的数据包包长Lw∈[1us,10ms],ZigBee协议的数据包包长Lz∈[200us,4ms],用Nr表示一个PMC数据包中ZigBee数据包的个数,可知Nr≥1恒成立,则存在以下三种情况:1)Lw≤Nr·Lz≤2Lw≤10ms,能够使用WiFi支持的数据包聚合技术将两个数据包聚合以支持Nr个ZigBee数据包的传输;2)Nr·Lz≤Lw,能够填充部分ZigBee数据包直至Nr·Lz=Lw≤10ms;3)Lz≥4ms,Lw≥10ms,该情况归结于WiFi协议和ZigBee协议内部的分组问题,此处不讨论;
步骤四、建立ZigBee网络的数据分发模型
假设
Figure BDA0003139124680000065
表示在WiFi AP覆盖下的ZigBee网络节点集合,Ni表示ZigBee网络中第i个节点,PRRi,j(i≠j)表示节点Ni和Nj之间的包接收率,则可知当WiFi AP没有广播信息时PRRi,j∈(0,1],当WiFi广播信息时由于同频高强度干扰PRRi,j=0;不同节点由于应用的差异导致数据传输周期也存在不同,用DCi表示节点Ni的占空比;则当WiFi AP发送PMC数据包时,ZigBee网络中节点Ni和其邻居组收到的数据包数量能够表示为
Figure BDA0003139124680000061
其中
Figure BDA0003139124680000062
表示节点Ni的平均邻居数;结合步骤三中重复参数Nr的引入,最终ZigBee网络中节点Ni和其邻居组收到的数据包数量能够表示为
Figure BDA0003139124680000063
且ZigBee网络中实际接收的包的数量应大于其所需要的数据包的数量,即
Figure BDA0003139124680000064
从WiFi AP的角度能够将时间划分为多个时隙t∈[1,T],设置二进制变量bi,t和xt,其中bi,t=1表示时隙t中bi,t处于侦听状态,xt=1表示时隙t中WiFi AP处于PMC数据包发送状态,如果WiFi AP在时隙t占据信道发送PMC数据包,即xt=1,则节点Ni及其邻居收到的数据包能够表示为
Figure BDA0003139124680000071
若xt=0,则ZigBee网络内部节点在此阶段交换WiFi AP分发的数据包,此阶段产生的数据包为
Figure BDA0003139124680000072
其中E(PRRj)表示邻居节点收到数据包的期望值,具体E(PRRj)=(1-DCi)·Nr·PRRwz,α表示获取数据包和实际获取可用的数据包的比值;
步骤五、建立ZigBee网络的数据汇聚模型
假设
Figure BDA0003139124680000073
表示ZigBee节点Ni的子节点集合,ri表示节点Ni产生的数据量,Ri表示节点Ni汇聚的数据量,则可知
Figure BDA0003139124680000074
根据ZigBee网络中邻居链路质量信息可知相邻节点的包接收率PRRi,j,由于网内通信链路的对称性可知PRRi,j=PRRj,i,则节点Nj需要向上汇聚数据包所占用的时隙个数为Rj/PRRi,j,节点Nj在整个周期内需要保持侦听状态的时隙个数为∑t∈[1,T](1-xt)·bj,t
进一步,对于ZigBee网络节点进行能量建模,在周期[1,T]内,分别使用
Figure BDA0003139124680000075
表示节点Ni处于侦听、发送以及空闲状态的时隙数;分别使用elis、esend、edor节点处于侦听、发送以及空闲状态所消耗的能量,则周内节点Ni消耗的总能量能够近似表示为
Figure BDA0003139124680000076
Figure BDA0003139124680000077
其中发送时隙数取决于节点Ni本地汇聚的数据量以及当前的信道状态,具体为
Figure BDA0003139124680000078
此处节点Nj表示节点Ni的父节点;此外,根据上文易知
Figure BDA0003139124680000079
Figure BDA00031391246800000710
Figure BDA00031391246800000711
步骤六、针对数据分发和数据汇聚模型进行协同优化
通过数据分发和数据汇聚模型的建立,最终的优化问题表示为:
max∑t∈[1,T](1-xt)·(EPRRt)
Figure BDA0003139124680000081
同时满足以下多个约束条件:
bi,t、xt∈{0,1}
t∈[1,T]xt≥Nw
Figure BDA0003139124680000082
其中Nw、Nz分别表示WiFi AP需要发送的数据包数量以及ZigBee网络需要接收的数据包数量;最终得出的xt就是WiFi AP的协同跨技术调度方案。
进一步地,所述步骤一中,若WiFi AP没有收到响应数据包或者响应数据包损坏,则WiFi AP在RTS时间周期内重复发送连接请求帧;若RTS剩余时间周期已经不足以进行连接建立,则放弃此次连接建立过程,根据WiFi网络特征在下个周期内重复步骤一的过程。
进一步地,所述步骤一中,如果不是处于CTC模式,则进行正常的WiFi AP工作模式。
进一步地,所述步骤四中,当α=0.25时表示获取到了4个数据包但是只有一个可用。
优选地,本发明所述WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法,是在2.4GHz频段针对WiFi和ZigBee网络共存的情况。
本发明WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法,提出了一种异质网络协同管理的框架,具体包括异质网络连接的建立、网络模型的建立与优化、异质网络的运行管理等,在异质网络共存的环境下,基于该网络框架,具有以下优势:
(1)以WiFi AP为异质网络协调者,通过跨技术通信技术PMC的使用以及对WiFi和ZigBee两种网络运行状态信息的收集,有效地解决了异质网络共存环境下的跨技术干扰问题。
(2)基于收集的网络运行状态信息,结合当前信道传输质量,面向ZigBee网络建立了数据分发以及数据汇聚模型并进行联合优化,最终产生网络的调度方案。能够适应WiFi网络流量以及ZigBee网络传输周期的变化,实现ZigBee网络数据的有效传递和网络的高效运行。
附图说明
通过阅读参照以下附图对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显:
图1为2.4GHz频段信道重叠示意图;
图2为WiFi网络和ZigBee网络共存场景示意图;
图3为共存网络中WiFi AP运行流程图;
图4为引入跨技术通信技术PMC对比示意图;
图5为共存网络中各设备交互图;
图6为WiFi AP协调网络发送对比示意图;
图7为WiFi网络和ZigBee网络共存环境示意图;
图8为不同WiFi流量下ZigBee数据分发延时;
图9为ZigBee网络不同工作周期下数据分发的延迟;
图10为不同ZigBee流量下ZigBee网络数据汇聚的功耗。
具体实施方式
下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明,但不以任何形式限制本发明。应当指出的是,对本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进。这些都属于本发明的保护范围。
实施例1
一种WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法,在现有的WiFi和ZigBee物理层跨技术通信技术的基础上,选择WiFi AP作为WiFi网络和ZigBee网络之间的协调者,WiFi AP在和ZigBee网络建立连接后获取ZigBee网络的运行信息,并基于WiFi和ZigBee网络的运行信息,结合信道链路质量,建立ZigBee网络的数据分发模型和数据汇聚模型,并在本地对两个模型进行联合优化,最终得到网络周期内WiFi AP和ZigBee网络的调度方案,并将该方案分发至ZigBee网络,基于最终的调度方案WiFi AP使用信道保留技术避免其他WiFi设备产生对ZigBee网络的干扰。
所述WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法,以WiFi AP为核心,WiFi AP在整个网络周期执行的具体逻辑如图3所示,具体包括以下步骤:
步骤一、建立WiFi AP和ZigBee网络的连接
首先判断是否为CTC模式,如果是处于CTC模式,WiFi AP首先对信道进行侦听,检测信道是否空闲,如果信道不是空闲则随机退避一段时间,再次侦听信道空闲后发送RTS数据帧以保留信道;WiFi AP在不影响WiFi网内通信的前提下发送PMC数据连接帧请求建立和ZigBee网络的连接,ZigBee网络在收到连接请求帧后,发送响应数据包至WiFi AP;若WiFiAP没有收到响应数据包或者响应数据包损坏,则WiFi AP在RTS时间周期内重复发送连接请求帧;若RTS剩余时间周期已经不足以进行连接建立,则放弃此次连接建立过程,根据WiFi网络特征在下个周期内重复以上过程;如果不是处于CTC模式,则进行正常的WiFi AP工作模式;
步骤二、评估WiFi和ZigBee网络的双向链路质量
根据连接建立阶段WiFi AP发送多个预先约定的数据包至ZigBee网络,ZigBee网络收到数据包后与本地存储的数据包模板进行比对,得到WiFi AP到ZigBee网络的信道质量估计值,用比特错误率BERwz表示,ZigBee网络在评估到该值后将该值和预先约定的响应包反馈至WiFi AP;同理,WiFi AP可以计算出ZigBee网络到WiFi AP的信道质量估计值,用比特错误率BERzw表示;由于传输数据包的错误分布服从正态分布,若比特错误率BER大于数据编码方式所能支持的最大比特错误率ε,则认为该数据包损坏无法使用,则可以计算出双向信道的包接收率PRRzw和PRRwz
步骤三、根据网络需求调整包长度自适应应用跨技术通信技术
如图4所示,当前跨技术通信PMC支持WiFi设备同时发送WiFi和ZigBee混合的数据包。由于WiFi协议的数据包包长Lw∈[1us,10ms],ZigBee协议的数据包包长Lz∈[200us,4ms],用Nr表示一个PMC数据包中ZigBee数据包的个数,可知Nr≥1恒成立,则存在以下三种情况:1)Lw≤Nr·Lz≤2Lw≤10ms,可以使用WiFi支持的数据包聚合技术将两个数据包聚合以支持Nr个ZigBee数据包的传输;2)Nr·Lz≤Lw,能够填充部分ZigBee数据包直至Nr·Lz=Lw≤10ms;3)Lz≥4ms,Lw≥10ms,该情况归结于WiFi协议和ZigBee协议内部的分组问题,此处不讨论;
步骤四、建立ZigBee网络的数据分发模型
数据分发模型本质上就是在保证ZigBee网络获取到足够的数据包的前提下,合理地对WiFi AP和ZigBee网络的收发进行调度选择;
假设
Figure BDA0003139124680000122
表示在WiFi AP覆盖下的ZigBee网络节点集合,Ni表示ZigBee网络中第i个节点,PRRi,j(i≠j)表示节点Ni和Nj之间的包接收率,则可知当WiFi AP没有广播信息时PRRi,j∈(0,1],当WiFi广播信息时由于同频高强度干扰PRRi,j=0;不同节点由于应用的差异导致数据传输周期也存在不同,用DCi表示节点Ni的占空比;则当WiFi AP发送PMC数据包时,ZigBee网络中节点Ni和其邻居组收到的数据包数量可以表示为
Figure BDA0003139124680000121
其中
Figure BDA0003139124680000131
表示节点Ni的平均邻居数;结合步骤三中重复参数Nr的引入,最终ZigBee网络中节点Ni和其邻居组收到的数据包数量可以表示为
Figure BDA0003139124680000132
且ZigBee网络中实际接收的包的数量应大于其所需要的数据包的数量,即
Figure BDA0003139124680000133
从WiFi AP的角度可以将时间划分为多个时隙t∈[1,T],设置二进制变量bi,t和xt,其中bi,t=1表示时隙t中bi,t处于侦听状态,xt=1表示时隙t中WiFi AP处于PMC数据包发送状态,如果WiFi AP在时隙t占据信道发送PMC数据包,即xt=1,则节点Ni及其邻居收到的数据包可以表示为
Figure BDA0003139124680000134
若xt=0,则ZigBee网络内部节点在此阶段交换WiFi AP分发的数据包,此阶段产生的数据包为
Figure BDA0003139124680000135
其中E(PRRj)表示邻居节点收到数据包的期望值,具体E(PRRj)=(1-DCi)·Nr·PRRwz,α表示获取数据包和实际获取可用的数据包的比值,即当α=0.25时表示获取到了4个数据包但是只有一个可用;
步骤五、建立ZigBee网络的数据汇聚模型
数据汇聚模型本质上就是在保证ZigBee网络将足够的数据包传递给WiFi AP的前提下,合理地对WiFi AP和ZigBee网络的收发进行调度选择。使得ZigBee网络能量消耗达到最小。
假设
Figure BDA0003139124680000136
表示ZigBee节点Ni的子节点集合,ri表示节点Ni产生的数据量,Ri表示节点Ni汇聚的数据量,则可知
Figure BDA0003139124680000137
根据ZigBee网络中邻居链路质量信息可知相邻节点的包接收率PRRi,j,由于网内通信链路的对称性可知PRRi,j=PRRj,i,则节点Nj需要向上汇聚数据包所占用的时隙个数为Rj/PRRi,j,节点Nj在整个周期内需要保持侦听状态的时隙个数为∑t∈[1,T](1-xt)·bj,t
进一步,对于ZigBee网络节点进行能量建模,在周期[1,T]内,分别使用
Figure BDA0003139124680000141
表示节点Ni处于侦听、发送以及空闲状态的时隙数;分别使用elis、esend、edor节点处于侦听、发送以及空闲状态所消耗的能量,则周内节点Ni消耗的总能量可以近似表示为
Figure BDA0003139124680000142
Figure BDA0003139124680000143
其中发送时隙数取决于节点Ni本地汇聚的数据量以及当前的信道状态,具体为
Figure BDA0003139124680000144
此处节点Nj表示节点Ni的父节点;此外,根据上文易知
Figure BDA0003139124680000145
Figure BDA0003139124680000146
Figure BDA0003139124680000147
步骤六、针对数据分发和数据汇聚模型进行协同优化
通过数据分发和数据汇聚模型的建立,最终的优化问题表示为:
max∑t∈[1,T](1-xt)·(EPRRt)
Figure BDA0003139124680000148
同时满足以下多个约束条件:
bi,t、xt∈{0,1}
t∈[1,T]xt≥Nw
Figure BDA0003139124680000149
其中Nw、Nz分别表示WiFi AP需要发送的数据包数量以及ZigBee网络需要接收的数据包数量。
多目标优化问题的目标就是在是避免跨技术干扰的前提下,使得ZigBee网络接收到的数据包最多,且消耗的能量最小;约束条件主要是在考虑信道质量的基础上,要保证给WiFi AP分配的发送时隙要大于其所需要的发送的数据包数量,对于ZigBee网络也是如此。该优化问题是一个典型的多目标01规划问题,问题规模和优化边界都可以根据现有的技术解出,最终得出的xt就是WiFi AP的协同跨技术调度方案。
如图3所示的共存网络中,各个设备具体行为如图5所示,图5表示在具体流程中WiFi AP的运行流程,包括网络传输与冲突避免、模型建立与联合优化、连接建立与信息收集等多个具体过程。
在WiFi和ZigBee网络共存在同一物理空间的情况下,按照传统的网络运行方式,如图6左所示,由于传输功率的不对称性,即便是在进行退避的条件下,仍然无法避免网络内部传输时跨技术干扰造成的冲突,在基于本发明提出的共存框架下,如图6右所示,可以避免跨技术冲突并提高网络运行的效率。
实施例2
在实际环境中,如图7所示,使用USRP B210作为WiFi AP和WiFi接收端,TelosB节点作为ZigBee节点,部署一对WiFi收发设备和40个ZigBee设备在同一物理空间,两个网络皆工作在ISM 2.4GHz频段。
在该实验条件下,同时运行本专利提出的基于跨技术通信技术的数据分发以及数据汇聚模型联合优化方案(Cross-Technology Communication based DataDissemination and Aggregation,CDA),以尽力而为的协作(Best-Effort Coordination,BEC)和PANDO为参考,其中BEC以WiFi AP为根节点进行ZigBee网络数据的分发,采用的是一种尽力而为的方式,即当发现WiFi网络空闲时,即发送广播数据包至ZigBee网络;PANDO是一种ZigBee网络支持的数据汇聚协议,按照ZigBee网络的树状结构将本地数据汇聚至ZigBee根节点。
分别针对不同WiFi流量下ZigBee网络数据分发的延迟、ZigBee网络不同工作周期下数据分发的延迟以及不同ZigBee流量下ZigBee网络数据汇聚的功耗做了实验,具体结果如图8-10所示,实验结果证明了本发明提出的方案的有效性。
以上对本发明的具体实施例进行了描述。需要理解的是,本发明并不局限于上述特定实施方式,本领域技术人员可以在权利要求的范围内做出各种变形或修改,这并不影响本发明的实质内容。

Claims (5)

1.一种WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法,其特征在于,包括以下步骤:
步骤一、建立WiFi AP和ZigBee网络的连接
首先WiFi AP根据网络配置判断是否为CTC模式,如果是处于CTC模式,WiFi AP首先对信道进行侦听,检测信道是否空闲,如果信道不是空闲则随机退避一段时间,再次侦听信道空闲后发送RTS数据帧以保留信道;WiFiAP在不影响WiFi网内通信的前提下发送PMC数据连接帧请求建立和ZigBee网络的连接,ZigBee网络在收到连接请求帧后,发送响应数据包至WiFi AP;
步骤二、评估WiFi和ZigBee网络的双向链路质量
根据连接建立阶段WiFiAP发送多个预先约定的数据包至ZigBee网络,ZigBee网络收到数据包后与本地存储的数据包模板进行比对,得到WiFiAP到ZigBee网络的信道质量估计值,用比特错误率BERwz表示,ZigBee网络在评估到该值后将该值和预先约定的响应包反馈至WiFi AP;同理,WiFi AP能够计算出ZigBee网络到WiFi AP的信道质量估计值,用比特错误率BERzw表示;假设数据传输所采用的编码方式能够支持的最大比特错误率为ε,若比特错误率BER>ε,则认为该数据包损坏无法使用,则能够计算出双向信道的包接收率PRRzw和PRRwz
步骤三、根据网络需求调整包长度自适应应用跨技术通信技术
当前跨技术通信PMC支持WiFi设备同时发送WiFi和ZigBee混合的数据包,由于WiFi协议的数据包包长Lw∈[1us,10ms],ZigBee协议的数据包包长Lz∈[200us,4ms],用Nr表示一个PMC数据包中ZigBee数据包的个数,可知Nr≥1恒成立,则存在以下三种情况:1)Lw≤Nr·Lz≤2Lw≤10ms,能够使用WiFi支持的数据包聚合技术将两个数据包聚合以支持Nr个ZigBee数据包的传输;2)Nr·Lz≤Lw,能够填充部分ZigBee数据包直至Nr·Lz=Lw≤10ms;3)Lz≥4ms,Lw≥10ms,该情况归结于WiFi协议和ZigBee协议内部的分组问题,此处不讨论;
步骤四、建立ZigBee网络的数据分发模型
假设
Figure FDA0003139124670000025
表示在WiFi AP覆盖下的ZigBee网络节点集合,Ni表示ZigBee网络中第i个节点,PRRi,j(i≠j)表示节点Ni和Nj之间的包接收率,则可知当WiFiAP没有广播信息时PRRi,j∈(0,1],当WiFi广播信息时由于同频高强度干扰PRRi,j=0;不同节点由于应用的差异导致数据传输周期也存在不同,用DCi表示节点Ni的占空比;则当WiFi AP发送PMC数据包时,ZigBee网络中节点Ni和其邻居组收到的数据包数量能够表示为
Figure FDA0003139124670000021
其中
Figure FDA0003139124670000022
表示节点Ni的平均邻居数;结合步骤三中重复参数Nr的引入,最终ZigBee网络中节点Ni和其邻居组收到的数据包数量能够表示为
Figure FDA0003139124670000023
且ZigBee网络中实际接收的包的数量应大于其所需要的数据包的数量,即
Figure FDA0003139124670000024
从WiFi AP的角度能够将时间划分为多个时隙t∈[1,T],设置二进制变量bi,t和xt,其中bi,t=1表示时隙t中bi,t处于侦听状态,xt=1表示时隙t中WiFi AP处于PMC数据包发送状态,如果WiFi AP在时隙t占据信道发送PMC数据包,即xt=1,则节点Ni及其邻居收到的数据包能够表示为
Figure FDA0003139124670000031
若xt=0,则ZigBee网络内部节点在此阶段交换WiFi AP分发的数据包,此阶段产生的数据包为
Figure FDA0003139124670000032
其中E(PRRj)表示邻居节点收到数据包的期望值,具体E(PRRj)=(1-DCi)·Nr·PRRwz,α表示获取数据包和实际获取可用的数据包的比值;
步骤五、建立ZigBee网络的数据汇聚模型
假设
Figure FDA00031391246700000310
表示ZigBee节点Ni的子节点集合,ri表示节点Ni产生的数据量,Ri表示节点Ni汇聚的数据量,则可知
Figure FDA0003139124670000033
根据ZigBee网络中邻居链路质量信息可知相邻节点的包接收率PRRi,j,由于网内通信链路的对称性可知PRRi,j=PRRj,i,则节点Nj需要向上汇聚数据包所占用的时隙个数为Rj/PRRi,j,节点Nj在整个周期内需要保持侦听状态的时隙个数为∑t∈[1,T](1-xt)·bj,t
进一步,对于ZigBee网络节点进行能量建模,在周期[1,T]内,分别使用
Figure FDA0003139124670000034
表示节点Ni处于侦听、发送以及空闲状态的时隙数;分别使用elis、esend、edor节点处于侦听、发送以及空闲状态所消耗的能量,则周内节点Ni消耗的总能量能够近似表示为
Figure FDA0003139124670000035
Figure FDA0003139124670000036
其中发送时隙数取决于节点Ni本地汇聚的数据量以及当前的信道状态,具体为
Figure FDA0003139124670000037
此处节点Nj表示节点Ni的父节点;此外,
Figure FDA0003139124670000038
Figure FDA0003139124670000039
步骤六、针对数据分发和数据汇聚模型进行协同优化
通过数据分发和数据汇聚模型的建立,最终的优化问题表示为:
max ∑t∈[1,T](1-xt)·E(PRRt)
Figure FDA0003139124670000041
同时满足以下多个约束条件:
bi,t、xt∈{0,1}
∑t∈[1,T]xt≥Nw
Figure FDA0003139124670000042
其中Nw、Nz分别表示WiFi AP需要发送的数据包数量以及ZigBee网络需要接收的数据包数量;最终得出的xt就是WiFi AP的协同跨技术调度方案。
2.根据权利要求1所述WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法,其特征在于,若WiFi AP没有收到响应数据包或者响应数据包损坏,则WiFi AP在RTS时间周期内重复发送连接请求帧;若RTS剩余时间周期已经不足以进行连接建立,则放弃此次连接建立过程,根据WiFi网络特征在下个周期内重复步骤一的过程。
3.根据权利要求1所述WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法,其特征在于,所述步骤一中,如果不是处于CTC模式,则进行正常的WiFi AP工作模式。
4.根据权利要求1所述WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法,其特征在于,所述步骤四中,当α=0.25时表示获取到了4个数据包但是只有一个可用。
5.根据权利要求1所述WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法,其特征在于,是在2.4GHz频段针对WiFi和ZigBee网络共存的情况。
CN202110730354.1A 2021-06-29 2021-06-29 一种WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法 Active CN113630791B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110730354.1A CN113630791B (zh) 2021-06-29 2021-06-29 一种WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110730354.1A CN113630791B (zh) 2021-06-29 2021-06-29 一种WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法

Publications (2)

Publication Number Publication Date
CN113630791A true CN113630791A (zh) 2021-11-09
CN113630791B CN113630791B (zh) 2023-08-11

Family

ID=78378604

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110730354.1A Active CN113630791B (zh) 2021-06-29 2021-06-29 一种WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法

Country Status (1)

Country Link
CN (1) CN113630791B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060104175A (ko) * 2005-03-29 2006-10-09 에스케이 텔레콤주식회사 이기종 ap를 이용한 실내에서의 위치 정보 확인 방법
CN107911830A (zh) * 2017-11-14 2018-04-13 西北工业大学 一种基于信道状态信息的网络节点移动控制方法
CN110035429A (zh) * 2019-04-09 2019-07-19 重庆邮电大学 WiFi与ZigBee共存模式下抗干扰最小冗余方法
CN111542102A (zh) * 2020-04-11 2020-08-14 湖南城市学院 一种ZigBee-WiFi协同无线局域网终端设备节能系统及其使用方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060104175A (ko) * 2005-03-29 2006-10-09 에스케이 텔레콤주식회사 이기종 ap를 이용한 실내에서의 위치 정보 확인 방법
CN107911830A (zh) * 2017-11-14 2018-04-13 西北工业大学 一种基于信道状态信息的网络节点移动控制方法
CN110035429A (zh) * 2019-04-09 2019-07-19 重庆邮电大学 WiFi与ZigBee共存模式下抗干扰最小冗余方法
CN111542102A (zh) * 2020-04-11 2020-08-14 湖南城市学院 一种ZigBee-WiFi协同无线局域网终端设备节能系统及其使用方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
YAN PAN: "CDD: Coordinating Data Dissemination in Heterogeneous IoT Networks", IEEE COMMUNICATIONS MAGAZINE *
唐伟华: "ZigBee网络中基于概率CSMA的WiFi干扰避免方法", 计算机工程 *

Also Published As

Publication number Publication date
CN113630791B (zh) 2023-08-11

Similar Documents

Publication Publication Date Title
KR101549415B1 (ko) 유연한 mac 수퍼프레임 구조 및 비코닝 방법
Zhang et al. TMMAC: An energy efficient multi-channel MAC protocol for ad hoc networks
US7561525B2 (en) Wireless communication system, wireless communication apparatus, wireless communication method, and computer program
Kamruzzaman et al. Spectrum and energy aware routing protocol for cognitive radio ad hoc networks
EP2496046A1 (en) Two-stage adaptive frequency hopping method facing clustered wireless sensor network
Cheng et al. Adopting IEEE 802.11 MAC for industrial delay-sensitive wireless control and monitoring applications: A survey
US20070053351A1 (en) Wireless ad-hoc network formation
Shah et al. Modeling and analysis of opportunistic routing in low traffic scenarios
KR101386835B1 (ko) 무선 애드혹 네트워크에서 노드 생존시간 증대를 위한 멀티홉 전송 방법
Li et al. MAC-SCC: Medium access control with a separate control channel for multihop wireless networks
Boucetta et al. An IoT scheduling and interference mitigation scheme in TSCH using Latin rectangles
Brun-Laguna et al. Optimized scheduling for time-critical industrial IoT
Wormsbecker et al. On channel selection strategies for multi-channel MAC protocols in wireless ad hoc networks
CN113225828A (zh) 一种面向WiFi-ZigBee网络协同传输的方法
Kamruzzaman CR-MAC: A multichannel MAC protocol for cognitive radio ad hoc networks
CN113630791B (zh) 一种WiFi-ZigBee网络中面向数据分发和汇聚的协同传输方法
Lu et al. On medium access control for high data rate ultra-wideband ad hoc networks
Ahmed et al. Channel access mechanism for IEEE 802.11 ah-based relay networks
Chen et al. An area packet scheduler to mitigate coexistence issues in a WPAN/WLAN based hetergeneous network
Chiasserini et al. A comparison between collaborative and non-collaborative coexistence mechanisms for interference mitigation in ISM bands
KR101691437B1 (ko) 무선 센서 네트워크에서 예약 기반 다중 채널 매체 접근 제어 시스템 및 그 방법
Bhuiyan et al. I-MAC: Energy efficient intelligent MAC protocol for wireless sensor networks
Wu et al. Robust topology using reconfigurable radios in wireless sensor networks
Xu et al. Design and implementation of a hardware-constrained Cognitive radio MAC protocol
Max et al. Analysis ofWiMedia-based UWB Mesh Networks

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