CN107347201B - 一种基于优先级的无线传感器网络轮询系统控制方法 - Google Patents

一种基于优先级的无线传感器网络轮询系统控制方法 Download PDF

Info

Publication number
CN107347201B
CN107347201B CN201710554263.0A CN201710554263A CN107347201B CN 107347201 B CN107347201 B CN 107347201B CN 201710554263 A CN201710554263 A CN 201710554263A CN 107347201 B CN107347201 B CN 107347201B
Authority
CN
China
Prior art keywords
node
priority
service
nodes
cluster
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
Application number
CN201710554263.0A
Other languages
English (en)
Other versions
CN107347201A (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.)
Yang Zhijun
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to CN201710554263.0A priority Critical patent/CN107347201B/zh
Publication of CN107347201A publication Critical patent/CN107347201A/zh
Application granted granted Critical
Publication of CN107347201B publication Critical patent/CN107347201B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/04—Scheduled access
    • H04W74/06—Scheduled access using polling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
    • 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)
  • Small-Scale Networks (AREA)

Abstract

本发明主要涉及一种基于优先级的无线传感器网络轮询系统控制方法，提供了一种对无线传感器网络轮询系统节点服务方式进行优先级划分的方法。在轮询系统中服务器按一定的查询顺序对系统内的节点进行周期性服务，将系统中节点服务的优先级设为4类，分别为完全服务、限定服务、限定(k＝2)服务、限定(k＝1)服务。考虑实际应用中资源的利用率、吞吐量、平均等待时间等因素以及节点中信息分组数与优先级之间的关系，引入动态优先级的服务策略进行设置，通过动态优先级公式计算优先级值，节点按照优先级值对应的服务规则进行服务。另外节点的优先级会随着其中信息分组的平均等待时间的增长而提高节点的服务优先级，实现了轮询系统节点的优先级动态划分。

Description

一种基于优先级的无线传感器网络轮询系统控制方法
技术领域
本发明涉及一种基于优先级的无线传感器网络轮询系统控制方法，尤其是一种QoS保障的轮询控制优先级划分方法，属无线传感器网络领域。
背景技术
无线传感器网络(WSN)是现阶段国际领域颇受重视的多学科交叉、知识高度集成的前沿热点研究项目，其融合了传感器、嵌入式、现代网络和分布式等一系列的处理方法，可以利用多方面的集成化的微传感器实现对一系列环境或监测对象的信息监控以及采集工作，这部分信息主要是利用无线的方法逐渐发送至汇聚节点，而后利用该节点再发送至处理中心进行处理，由此达到物理、计算机和人类社会等三方面的有效衔接。
轮询系统的基本模型为：一个服务器和N个站点构成，服务器按照一定的规则按顺序对N个站点进行服务，最后一个站点服务完成后服务器完成一个周期的服务工作，之后转入下一个周期进行服务。轮询系统实际上是N个站点共用一个或多个服务器资源，因此服务器在对站点服务时选择的服务策略影响着系统的服务质量。通常来说，轮询系统的服务策略主要有门限、完全和限定(k＝1)三种服务策略。
轮询系统通常部署在异步的MAC协议中，以通过减少节点长时间处于唤醒状态、监听和空闲监听的机会来提高能量效率。由于WSN的能量效率和网络寿命在很大的程度上能够进行改进，轮询系统的研究已经引起了广泛研究者的兴趣。
轮询系统针对于时延敏感的业务有着较好的优化，通常来说，对网络内的节点划分优先级能够有效的区分节点的时延，例如将网络内业务量繁忙的节点划分为高优先级别的节点，服务器对于高优先级别的节点服务相对于低优先级别节点有着更高的服务频率；相对于业务量繁忙的节点，将业务量少的节点划分为低优先级别，有着较低的服务频率；将更多的服务时间留给高优先级别的节点，从而达到高业务量节点具有较小时延的目的，轮询系统对于网络内的节点而言有着较好的公平性，因此对于节点优先级别的划分可以有效保障网络内节点的服务质量。
发明内容
本发明目的在于克服现有技术不足，提供一种对无线传感器网络轮询系统内节点进行优先级划分的方法，则在轮询系统中服务器按一定的查询顺序对系统内的节点进行周期性服务，考虑实际应用中资源的利用率、吞吐量、平均等待时间等因素以及节点中信息分组数与优先级之间的关系，引入动态优先级的服务策略进行设置，通过动态优先级公式计算优先级值，节点按照优先级值对应的服务规则进行服务。另外节点的优先级会随着其中信息分组的平均等待时间的增长而提高节点的服务优先级，实现了轮询系统节点的优先级动态划分。
为实现上述目的，本发明基于IEEE 802.15.4MAC帧结构进行设计，考虑到无线传感器网络轮询控制系统的运行机制及流程，采用以超帧为周期的MAC帧结构进行通信。
由于服务器在服务的过程中其服务时间是视服务站点中的信息分组数所决定的，因此采用的超帧结构并不规定拥有时隙的数目，其时隙是一个动态变化的数目，在服务的过程中通过读取节点寄存器中的信息分组数来决定超帧结构时隙的大小。
本发明设计的帧结构是以超帧为一个周期对某个站点进行服务，以信标帧作为其转换的间隔。
信标帧中添加服务地址和优先级两个字段，服务地址是从存储器中的轮询表中按顺序读取出来的，用于告知下一个进行服务的地址，添加优先级字段用于对应节点使用的服务策略。
在数据帧中则添加收发器状态、节点号和剩余包数目计数三个字段，收发器状态控制节点的收发器状态；节点号字段用于分辨是哪个节点发送来的数据；剩余包数目计数是用于计算还有多少包没有发送。
假若剩余包数目计数为零则结束此次超帧，继续发送信标帧对下一个站点进行服务。
所述的轮询系统控制方法是对于系统内节点的优先级进行划分，因此定义节点的优先级为4类，从高到低依次为完全服务、门限服务、限定(k＝2)服务、限定(k＝1)服务。
节点通过不同优先级使用不同的服务策略进行发送信息分组，针对于不同类型的信息分组传输提供多优先级的信息传输保障。
所述的轮询系统控制方法是对于系统内节点的多个优先级进行划分，因此首先初始化各节点的优先级，在命令帧的基础上根据优先级别的要求添加优先级字段，在开始进行传输时簇头节点首先对无线传感器网络中的节点广播该命令帧，告知传感器网络中簇内节点的优先级。
簇头节点作为Sink节点开始工作之后，所服务的节点以上一次服务的时间到此次服务的时间间隔之内到达的信息分组数为依据，通过优先级划分方法对该节点进行优先级划分，之后采用划分好的优先级对应的服务方式进行服务。
所述的轮询系统控制方法为一种基于优先级的划分方法，优先级的划分需要考虑实际应用中资源的利用率、吞吐量和平均等待时间等因素，应当要兼顾优先级的差异使得高优先级的节点使用完全服务等策略进行服务。
考虑到节点中信息分组数与优先级之间的问题，引入动态优先级的服务策略进行设置，节点的优先级会随着其中信息分组的平均等待时间的增长而增高，当节点中的信息分组平均等待时间经过优先级公式转换后达到相应阈值则立即使用优先级对应的服务策略进行服务。
所述的动态优先级公式如下：
Figure BDA0001344645130000031
其中Pr为Sink节点对普通节点进行服务时通过存储器内的信息分组数使用上述公式计算出的优先级值。
Prinit为Sink节点初始化工作时发布的初始化优先级，范围在0～1之间。
α为节点中信息分组的平均等待时间加权因子，β为节点中信息分组的预计等待时间加权因子，α和β均为0～1之间的变量。
t*指的是普通节点Sink节点上次服务到此次服务的时间间隔。
Wt(t*)是经过计算的在t*时间段内到达该节点的信息分组的平均等待时间。
Et是该节点中的信息分组数预计的平均等待时间；Th是优先级划分的临界值。
在上述的动态优先级公式中，
Figure BDA0001344645130000032
部分表示普通节点中信息分组的平均等待时间越长则其优先级越高的关系，充分照顾时延高的业务采用完全或门限服务方式进行。
为了保证优先级的划分方法能够有效进行，制定轮询系统的服务规则，首先针对于优先级进行设置阈值，通过动态调整优先级，达到相应服务规则的区间则选择相应的服务方式进行服务。
定义E1，E2，E3为优先级划分的三个临界值且有E1<E2<E3的关系，计算相应临界值对应的优先级值如下：
Figure BDA0001344645130000033
Figure BDA0001344645130000034
Figure BDA0001344645130000035
定义该优先级划分方法的服务规则如下：
当
Figure BDA0001344645130000036
时，采用限定(k＝1)服务方式服务节点内的信息分组；
当
Figure BDA0001344645130000037
时，采用限定(k＝2)服务方式服务节点内的信息分组；
当
Figure BDA0001344645130000038
时，采用门限服务方式服务节点内的信息分组；
当
Figure BDA0001344645130000039
时，采用完全服务方式服务节点内的信息分组；
所述的轮询系统控制方法采用分簇的方法对网络进行拓扑结构设计，通过分簇的方式将动态自组织的无线传感器网络设计成相对比较固定的簇结构，在簇内访问各个成员节点时采用划分优先级的轮询控制方式，采用此种方式进行传输数据能够有效避免常见多址协议中因碰撞而产生的能量损失。
所述的拓扑结构设计之中采用分簇的方式进行拓扑控制，为了实现对无线传感器网络实现优先级轮询控制，在建立好簇的网络拓扑结构之后，每个簇的簇节点都接收到了来自各自簇头节点发出的调度方案，簇节点就按照此方案开始在分配给自己的时隙内发送数据。
在网络中由Sink节点以广播形式发出同步消息，确保网络中全部时间保持一致。
数据通信状态的每个操作会分成很多的帧，工作时隙内任意工作节点向簇头节点发送数据，在该时隙内只能完成一次数据发送过程。
簇成员节点完成分配时隙工作后，其余时间处于休眠状态，可以节约能量消耗，簇头节点必须时刻处于工作状态。
所有簇成员向簇头节点发送数据，并完成融合数据与处理数据工作，采用高功率形式向Sink节点发送。
传输数据时根据设计的调度方案实施，完成一轮数据传输后，进入下一轮工作。
为了方便进行对簇内的节点实行轮询控制，在簇的结构建立好了之后以簇头节点为中心建立轮询表，轮询表反映了簇头节点依次访问簇内节点的顺序，簇内节点地址和查询顺序号之间存在对应关系，表中的节点地址和查询顺序号可以是一对多的对应关系，即一个节点可以在该次轮询中访问多次。
所述的轮询系统控制方法的轮询控制工作流程主要如下：
首先通过拓扑结构控制将网络分成易于管理的簇结构，接下来对节点进行区分。
假若是簇头节点，则开始按照轮询表向查询顺序为1的节点发送唤醒通知消息，依次进行对节点数据的接收。
假若节点是簇内节点，则等待接收簇头节点发送的唤醒通知消息，假若收到消息则开始向簇头节点按照轮询方式(门限、完全、限定)发送数据到簇头节点，数据发送完毕之后如若需要继续采集信息则转向下一节点。
所述的轮询系统的工作流程主要步骤如下：
(1)初始化各节点的各项参数：初始化各节点的状态，进行信道设置、RX设置、功率设置以及更新寄存器中的值等操作；
(2)通过分簇的方法将无线传感器网络划分为相对固定的簇结构，簇头节点向簇内节点广播发送优先级与服务方式对应关系表及各节点的初始化优先级，簇内节点接收到调度计划及优先级后开始进入工作状态，开启定时器记录到接收到信标帧的时间段内到达的信息分组数并且对信道进行监听；
(3)查询顺序为1的簇内节点在收到簇头节点发送的信标帧之后，读取信标帧中的优先级字段，由于该节点是首次进行服务的节点，簇头节点查询转换时间内到达的信息分组数计入了簇内节点存储器之中，该节点中的信息分组则按照划分后的优先级对应的服务方式进行服务，服务完成后更新节点寄存器中的信息分组数值并转入下一个节点进行服务。
(4)簇头节点转向查询顺序为2的节点发送信标帧进行唤醒，该簇内节点接收到信标帧后读取在此次节点服务时间之前到达的信息分组数，对到达的信息分组数按照所述的优先级划分方法进行划分，该节点中的信息分组则按照划分后的优先级对应的服务方式进行服务，服务完成后更新节点寄存器中的信息分组数值并转入下一个节点进行服务，重新开启定时器记录到达的信息分组数。
(5)簇头节点按照存储区中的轮询表对簇内节点进行服务，按照轮询表的查询顺序对簇内节点进行周期性服务。
所述的轮询系统控制方法实现了对节点内的优先级进行动态划分，有效的控制了节点的平均排队队长和平均时延，使用节点服务时间之前到达的信息分组数进行优先级划分，从而满足时延敏感业务的要求，体现了轮询系统的公平性。
本发明提供了一种对无线传感器网络轮询系统内节点进行优先级划分的方法，对现有轮询系统服务过程中站点不能依据信息分组数进行划分的问题进行了有效的解决，通过引入动态优先级的服务策略，设置相应的服务规则，计算节点中的优先级值达到相应阈值则使用优先级对应的服务策略进行服务，有效的解决了实际应用过程中站点优先级划分过于单一的问题，并且节点的优先级会随着其中信息分组平均等待时间的变化而动态的发生变化，最终保障了轮询系统的服务质量，与现有技术相比有效减少了站点中信息分组的平均排队队长和平均时延。
附图说明
图1是本发明中结合优先级划分方法的轮询系统工作流程图。
图2是本发明中建立簇的工作流程图。
图3是本发明中射频通信中的时隙工作示意图。
图4是本发明中以超帧为周期的MAC帧结构设计。
具体实施方式
结合附图对本发明的实施方式进行详细的说明，结合优先级划分的轮询系统控制方法的主要实现步骤如下：
首先初始化各节点的各项参数：初始化各节点的状态，进行信道设置、RX设置、功率设置以及更新寄存器中的值等操作。
采用分簇算法拓扑控制网络，无线传感器网络内通过选举选择某个节点为簇头节点后，在网络中以广播通知形式告知其他节点。
其他未被选中的节点为非簇头节点，收到通知后按照与簇头节点之间距离，最终加入相距最短的簇头，并发送请求加入信息至簇头节点，收到加入请求后在簇头成员列表中增加该节点信息。
建立一个完整的簇头成员表，本轮簇头的控制中心为簇头节点，可以控制簇内全部成员节点行为。
使用节点芯片内核中的FSM子模块控制RF收发器状态、发送器和接收器FIFO，FSM提供正确的事件顺序(例如在启用接收器或发射器之前执行FS校准)，提供来自解调器的输入帧的逐步处理：读取帧长度、计数接收的字节数、检查FCS、以及在成功的帧接收之后处理ACK帧的自动传输。
在TX中执行类似的任务，包括在传输之前执行可选的CCA，并在传输结束之后自动转到RX以接收ACK帧，最后通过FSM控制调制器或解调器与RAM中的TX FIFO或RX FIFO之间的数据传输。
建立簇结构之后簇头节点需要建立轮询表，需要向存储区中写入、读取轮询表，TXFIFO存储区位于地址0x4008 8200，RX FIFO存储区位于地址0x4008 8000，两个FIFO都是128字节长。
FIFO的内容仅由指定的指令操作，TX FIFO和RX FIFO通过RFDATA寄存器(0x40088828)访问。
写入RFDATA寄存器时，数据写入TX FIFO，读取RFDATA寄存器时，从RX FIFO读取数据，RXFIFOCNT和TXFIFOCNT寄存器提供有关FIFO中数据量的信息。
通过发出ISFLUSHRX(或SFLUSHRX)和ISFLUSHTX(或SFLUSHTX)来清除FIFO内容。
按照优先级划分需求定义节点的优先级为4类，从高到低依次为完全服务、门限服务、限定(k＝2)服务、限定(k＝1)服务。
节点通过不同优先级使用不同的服务策略进行发送信息分组，针对于不同类型的信息分组传输提供多优先级的信息传输保障。
对于系统内节点的多个优先级进行划分，初始化各节点的优先级。
在IEEE 802.15.4命令帧的基础上根据优先级别的要求添加优先级字段。
在开始进行传输时簇头节点首先对无线传感器网络中的节点广播该命令帧，告知传感器网络中簇内节点的优先级。
簇头节点作为Sink节点开始工作之后，所服务的节点以上一次服务的时间到此次服务的时间间隔之内到达的信息分组数为依据，通过优先级划分方法对该节点进行优先级划分，之后采用划分好的优先级对应的服务方式进行服务。
所采用的优先级分为4类，从高到低分别与完全服务、门限服务、限定(k＝1)与限定(k＝2)相对应。使用动态优先级公式
Figure BDA0001344645130000061
计算节点的优先级值，按下述服务规则进行服务：
当
Figure BDA0001344645130000062
时，采用限定(k＝1)服务方式服务节点内的信息分组；
当
Figure BDA0001344645130000063
时，采用限定(k＝2)服务方式服务节点内的信息分组；
当
Figure BDA0001344645130000064
时，采用门限服务方式服务节点内的信息分组；
当
Figure BDA0001344645130000065
时，采用完全服务方式服务节点内的信息分组；
簇头节点开始向查询顺序为1的节点发送信标帧唤醒，该簇内节点接收到信标帧后读取信标帧中的轮询方式字段，由于该节点是最先进行服务的节点，因此此次直接按照轮询方式字段所传递的服务策略进行服务，服务完成后更新节点寄存器中的信息分组数值并转入下一个节点进行服务。
上述提出的发送信标帧采用时隙CSMA-CA的传输模式进行射频通信，在时隙CSMA-CA的传输模式下，先执行SSAMPLECCA命令对CCA信号进行采集，假若采集到CCA信号则表示信道空闲，然后按照非时隙的CSMA-CA模式进行射频通信。
当节点芯片接收到数据帧之后，系统产生RXPKTDONE硬件中断，在中断函数中进行接收数据的处理。首先读取数据包的长度，判断是否小于接收缓存区的长度，假如该包的长度等于了回复包的长度则该包是回复包，不需要上层的处理，接收过程直接结束。
假如接收的包的长度小于了接收缓存区的长度则开始读取FCF帧控制信息，然后查看是否需要回复，如果需要回复则发送ACK帧，否则继续读取其它数据，最后进行帧校验。
查询顺序为1的簇内节点在收到簇头节点发送的信标帧之后，读取信标帧中的轮询方式字段，由于该节点是首次进行服务的节点，簇头节点查询转换时间内到达的信息分组数计入了簇内节点存储器之中，该节点中的信息分组则按照划分后的优先级对应的服务方式进行服务，服务完成后更新节点寄存器中的信息分组数值并转入下一个节点进行服务。
簇头节点转向查询顺序为2的节点发送信标帧进行唤醒，该簇内节点接收到信标帧后读取在此次节点服务时间之前到达的信息分组数，对到达的信息分组数按照所述的优先级划分方法进行划分，该节点中的信息分组则按照划分后的优先级对应的服务方式进行服务，服务完成后更新节点寄存器中的信息分组数值并转入下一个节点进行服务，重新开启定时器记录到达的信息分组数。
簇头节点按照存储区中的轮询表对簇内节点进行服务，按照轮询表的查询顺序对簇内节点进行周期性服务。

Claims (7)

1.一种基于优先级的无线传感器网络轮询系统控制方法，其特征在于，系统控制方法基于IEEE 802.15.4 MAC帧结构进行设计，考虑到无线传感器网络轮询控制系统的运行机制及流程，采用以超帧为周期的MAC帧结构进行通信；在无线传感器网络轮询系统中服务器按一定的查询顺序对系统内的节点进行周期性服务，将系统中节点服务的优先级设为四类，分别为完全服务、限定服务、限定(k＝2)服务、限定(k＝1)服务；考虑实际应用中资源的利用率、吞吐量、平均等待时间因素以及节点中信息分组数与优先级之间的关系，引入动态优先级的服务策略进行设置，通过动态优先级公式计算优先级值，节点按照优先级值对应的服务规则进行服务；
所述优先级划分方法，考虑到节点中信息分组数与优先级之间的问题，引入动态优先级的服务策略进行设置，节点的优先级会随着其中信息分组的平均等待时间的增长而增高，当节点中的信息分组平均等待时间经过优先级公式转换后达到相应阈值则立即使用优先级对应的服务策略进行服务；
所述的动态优先级公式如下：
Figure FDA0003197063200000011
其中Pr为Sink节点对普通节点进行服务时通过存储器内的信息分组数使用上述公式计算出的优先级值；Prinit为Sink节点初始化工作时发布的初始化优先级，范围在0～1之间；α为节点中信息分组的平均等待时间加权因子；
β为节点中信息分组的预计等待时间加权因子，α和β均为0～1之间的变量；
t*指的是普通节点Sink节点上次服务到此次服务的时间间隔；
Wt(t*)是经过计算的在t*时间段内到达该节点的信息分组的平均等待时间；
Et是该节点中的信息分组数预计的平均等待时间；Th是优先级划分的临界值；
所述轮询系统的服务规则，针对于优先级进行设置阈值，通过动态调整优先级，达到相应服务规则的区间则选择相应的服务方式进行服务；定义E1，E2，E3为优先级划分的三个临界值且有E1<E2<E3的关系，计算相应临界值对应的优先级值如下：
Figure FDA0003197063200000012
Figure FDA0003197063200000013
Figure FDA0003197063200000014
定义该优先级划分方法的服务规则如下：
当
Figure FDA0003197063200000015
时，采用限定(k＝1)服务方式服务节点内的信息分组；
当
Figure FDA0003197063200000021
时，采用限定(k＝2)服务方式服务节点内的信息分组；
当
Figure FDA0003197063200000022
时，采用门限服务方式服务节点内的信息分组；
当
Figure FDA0003197063200000023
时，采用完全服务方式服务节点内的信息分组。
2.根据权利要求1所述的基于优先级的无线传感器网络轮询系统控制方法，其特征在于：所述通信过程中MAC帧结构设计，由于服务器在服务的过程中其服务时间是视服务站点中的信息分组数所决定的，因此采用的超帧结构并不规定拥有时隙的数目，其时隙是一个动态变化的数目，在服务的过程中通过读取节点寄存器中的信息分组数来决定超帧结构时隙的大小；所设计的帧结构是以超帧为一个周期对某个站点进行服务，以信标帧作为其转换的间隔；所述信标帧中添加服务地址和优先级两个字段，服务地址是从存储器中的轮询表中按顺序读取出来的，用于告知下一个进行服务的地址，添加优先级字段用于对应节点使用的服务策略；在数据帧中则添加收发器状态、节点号和剩余包数目计数三个字段，收发器状态控制节点的收发器状态；节点号字段用于分辨是哪个节点发送来的数据；剩余包数目计数是用于计算还有多少包没有发送；假若剩余包数目计数为零则结束此次超帧，继续发送信标帧对下一个站点进行服务。
3.根据权利要求1或2所述的无线传感器网络轮询系统控制方法，其特征在于所述无线传感器网络轮询系统的工作流程，MAC帧结构和轮询系统服务规则包括如下的步骤：
(1)初始化各节点的各项参数：初始化各节点的状态，进行信道设置、RX设置、功率设置以及更新寄存器中的值操作；
(2)通过分簇的方法将无线传感器网络划分为相对固定的簇结构，簇头节点向簇内节点广播发送优先级与服务方式对应关系表及各节点的初始化优先级，簇内节点接收到调度计划及优先级后开始进入工作状态，开启定时器记录到接收到信标帧的时间段内到达的信息分组数并且对信道进行监听；
(3)查询顺序为1的簇内节点在收到簇头节点发送的信标帧之后，读取信标帧中的优先级字段，由于该节点是首次进行服务的节点，簇头节点查询转换时间内到达的信息分组数计入了簇内节点存储器之中，该节点中的信息分组则按照划分后的优先级对应的服务方式进行服务，服务完成后更新节点寄存器中的信息分组数值并转入下一个节点进行服务；
(4)簇头节点转向查询顺序为2的节点发送信标帧进行唤醒，该簇内节点接收到信标帧后读取在此次节点服务时间之前到达的信息分组数，对到达的信息分组数按照所述的优先级划分方法进行划分，该节点中的信息分组则按照划分后的优先级对应的服务方式进行服务，服务完成后更新节点寄存器中的信息分组数值并转入下一个节点进行服务，重新开启定时器记录到达的信息分组数；
(5)簇头节点按照存储区中的轮询表对簇内节点进行服务，按照轮询表的查询顺序对簇内节点进行周期性服务。
4.根据权利要求1所述的无线传感器网络轮询系统控制方法，其特征在于，所述的无线传感器网络轮询系统服务规则，网络中节点的优先级会随着其中信息分组的平均等待时间的增长而提高节点的服务优先级，根据动态优先级公式可以得知，节点内两个服务周期之间到达的信息的分组数越多则节点内信息分组数的平均等待时间越长，由公式可知计算出的Pr值越大，由服务规则可知其Pr值越大服务的优先级越高，即使用的服务策略能够在短时间内将节点中逗留的信息分组数发送出去，如完全服务、门限服务，在Sink节点服务的过程中，根据节点中的信息分组数进行计算优先级，实现了优先级的动态划分，有效保障了无线传感器网络轮询系统中平均等待时间以及高延迟业务的服务质量。
5.根据权利要求1所述基于优先级的无线传感器网络轮询系统控制方法，其特征在于，所述的轮询系统控制方法采用分簇的方法对网络进行拓扑结构设计，通过分簇的方式将动态自组织的无线传感器网络设计成相对比较固定的簇结构，在簇内访问各个成员节点时采用划分优先级的轮询控制方式，采用此种方式进行传输数据能够有效避免常见多址协议中因碰撞而产生的能量损失，簇成员节点完成分配时隙工作后，其余时间处于休眠状态，可以节约能量消耗，簇头节点必须时刻处于工作状态；所有簇成员向簇头节点发送数据，并完成融合数据与处理数据工作，采用高功率形式向Sink节点发送。
6.根据权利要求5所述的无线传感器网络轮询系统控制方法，其特征在于，所述拓扑结构设计之中采用分簇的方式进行拓扑控制，为实现对无线传感器网络实现优先级轮询控制，在建立好簇的网络拓扑结构之后，每个簇的簇节点都接收到了来自各自簇头节点发出的调度方案，簇节点就按照此方案开始在分配给自己的时隙内发送数据，以此数据进行数据通信状态。
7.根据权利要求6所述基于优先级的无线传感器网络轮询系统控制方法，其特征在于，所述数据通信状态的每个操作会分成很多的帧，工作时隙内任意工作节点向簇头节点发送数据，在该时隙内只能完成一次数据发送过程；传输数据时根据设计的调度方案实施，完成一轮数据传输后，进入下一轮工作，在网络中由Sink节点以广播形式发出同步消息，确保网络中全部时间保持一致。
CN201710554263.0A 2017-07-07 2017-07-07 一种基于优先级的无线传感器网络轮询系统控制方法 Active CN107347201B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710554263.0A CN107347201B (zh) 2017-07-07 2017-07-07 一种基于优先级的无线传感器网络轮询系统控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710554263.0A CN107347201B (zh) 2017-07-07 2017-07-07 一种基于优先级的无线传感器网络轮询系统控制方法

Publications (2)

Publication Number Publication Date
CN107347201A CN107347201A (zh) 2017-11-14
CN107347201B true CN107347201B (zh) 2021-11-05

Family

ID=60256892

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710554263.0A Active CN107347201B (zh) 2017-07-07 2017-07-07 一种基于优先级的无线传感器网络轮询系统控制方法

Country Status (1)

Country Link
CN (1) CN107347201B (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107908897A (zh) * 2017-12-04 2018-04-13 云南大学 一种基于fpga的区分优先级轮询系统
CN108388526B (zh) * 2018-01-19 2021-01-05 深圳市金玺智控技术有限公司 一种读取控制器数据的方法和系统
CN108616570B (zh) * 2018-03-26 2022-04-12 杨志军 一种基于fpga非对称门限服务轮询系统
CN108848193B (zh) * 2018-08-14 2021-03-30 浙江理工大学 一种基于动态加权的工业传感器节点更新率优化方法
CN111314405B (zh) * 2018-12-12 2022-04-08 上海建材集团节能环保科技有限公司 玻璃幕墙传感器节能监测方法、服务端及客户端
CN110121206B (zh) * 2019-05-15 2021-06-08 重庆邮电大学 一种基于有限队列长度排队模型的多跳无线唤醒方法
CN110138683B (zh) * 2019-06-17 2022-08-05 重庆邮电大学 一种支持QoS的物联网数据传输方法及系统
CN110611939B (zh) * 2019-08-20 2023-09-26 贵州电网有限责任公司 一种基于mesh结构的配电网监测数据智能传输方法
CN110490266B (zh) * 2019-08-23 2022-04-22 北京邮电大学 一种传感器数据上传、传感器故障检测方法及装置
CN110536467B (zh) * 2019-08-28 2021-06-01 西南大学 ZigBee网络化工业控制系统通信调度方法及其协调器
CN112600730B (zh) * 2020-12-09 2022-04-29 广州技象科技有限公司 基于信道检测的数据传输方法、装置、系统和存储介质
CN113359838B (zh) * 2021-06-25 2022-10-18 中国人民解放军火箭军工程大学 一种多uav协同飞行控制系统及方法
CN114650261A (zh) * 2022-02-24 2022-06-21 同济大学 一种时间敏感网络队列内重排序调度方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101489304A (zh) * 2009-02-27 2009-07-22 南京邮电大学 基于无线多媒体传感器网络区分服务的媒体访问控制方法
US8565109B1 (en) * 2010-01-29 2013-10-22 University Of Washington Through Its Center Of Commercialization Optimization of polling protocols in sensor networks
CN106060955A (zh) * 2016-05-17 2016-10-26 杨志军 基于三类服务的无线传感器网络mac协议轮询控制方法及系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100189024A1 (en) * 2009-01-23 2010-07-29 Texas Instruments Incorporated PS-Poll Transmission Opportunity in WLAN

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101489304A (zh) * 2009-02-27 2009-07-22 南京邮电大学 基于无线多媒体传感器网络区分服务的媒体访问控制方法
US8565109B1 (en) * 2010-01-29 2013-10-22 University Of Washington Through Its Center Of Commercialization Optimization of polling protocols in sensor networks
CN106060955A (zh) * 2016-05-17 2016-10-26 杨志军 基于三类服务的无线传感器网络mac协议轮询控制方法及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
无线局域网中动态优先级轮询控制系统分析;张宇眉，赵东风;《网络、通信与安全》;20050315;全文 *

Also Published As

Publication number Publication date
CN107347201A (zh) 2017-11-14

Similar Documents

Publication Publication Date Title
CN107347201B (zh) 一种基于优先级的无线传感器网络轮询系统控制方法
CN116582911B (zh) 一种多链路设备间的通信方法和装置
CA2531395C (en) Delivery traffic indication message (dtim) periods in a wireless network
Li et al. Real-time QoS support in wireless sensor networks: a survey
Chen et al. A multi-channel MAC protocol for wireless sensor networks
EP1734698B1 (en) Power saving apparatus and method in a wireless communication system
CN102006670B (zh) 支持应急响应的传感器网络动态轮询介质访问控制方法
Khan et al. Collision Free Mobility Adaptive (CFMA) MAC for wireless sensor networks
CN115209513A (zh) 用于移动接入点站点的装置和方法
CN103281731B (zh) 一种基于竞争的mac资源管理方法
KR20090128067A (ko) 무선 통신 시스템 및 방법
Li et al. A novel delayed wakeup scheme for efficient power management in infrastructure-based IEEE 802.11 WLANs
Ho et al. Dynamic GTS allocation scheme in IEEE 802.15. 4 by multi-factor
Annabel et al. An energy efficient wakeup schedule and power management algorithm for wireless sensor networks
Hisham et al. Energy efficient scheduling in local area networks
Li et al. DLI: A dynamic listen interval scheme for infrastructure-based IEEE 802.11 WLANs
Bhandari et al. Study on improving the network life time maximazation for wireless sensor network using cross layer approach
Vázquez-Gallego et al. Energy performance of distributed queuing access in machine-to-machine networks with idle-to-saturation transitions
CN108834219B (zh) 基于流量自适应的无线传感器网络s-mac协议优化方法
US8724598B1 (en) Method for energy-efficient, traffic-adaptive, flow-specific medium access for wireless networks
Hashmi et al. An efficient tdma scheme with dynamic slot assignment in clustered wireless sensor networks
CN100576957C (zh) 利用定向天线的无线多跳网络高速通信方法
CN111918373A (zh) 基于nb-iot的物联网低功耗传输方法及装置
Lei et al. Enhancing IEEE 802.11 power saving mechanism (PSM) with a time slotted scheme
KR20170029342A (ko) 무선 센서 네트워크에서의 에너지 절감형 반복적 센싱 데이터 수집 방법

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
TA01 Transfer of patent application right

Effective date of registration: 20200701

Address after: No.2 Xuefu Road, Kunming City, Yunnan Province

Applicant after: Yang Zhijun

Address before: 650091 Yunnan province Kunming City Lake Road No. 2

Applicant before: YUNNAN University

Applicant before: YUNNAN ACADEMY OF EDUCATIONAL SCIENCES

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant