CN104540201A - 无线传感器网络中节点调度覆盖空洞的避免方法 - Google Patents
无线传感器网络中节点调度覆盖空洞的避免方法 Download PDFInfo
- Publication number
- CN104540201A CN104540201A CN201510056988.8A CN201510056988A CN104540201A CN 104540201 A CN104540201 A CN 104540201A CN 201510056988 A CN201510056988 A CN 201510056988A CN 104540201 A CN104540201 A CN 104540201A
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- neighbor
- message
- entering
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000007958 sleep Effects 0.000 claims abstract description 50
- 230000005059 dormancy Effects 0.000 claims description 48
- 230000009429 distress Effects 0.000 claims description 24
- BULVZWIRKLYCBC-UHFFFAOYSA-N phorate Chemical compound CCOP(=S)(OCC)SCSCC BULVZWIRKLYCBC-UHFFFAOYSA-N 0.000 claims description 11
- 238000012790 confirmation Methods 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 8
- 238000012544 monitoring process Methods 0.000 abstract description 12
- 230000004083 survival effect Effects 0.000 abstract description 8
- 230000007246 mechanism Effects 0.000 abstract description 6
- 238000005265 energy consumption Methods 0.000 abstract description 4
- 238000004891 communication Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000004622 sleep time Effects 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 206010013647 Drowning Diseases 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000036578 sleeping time Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
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/0209—Power saving arrangements in terminal devices
-
- 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/0209—Power saving arrangements in terminal devices
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
- H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
-
- 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
本发明公开了一种用于无线传感器网络节点调度中覆盖空洞的避免方法,该方法在保证监测区域覆盖的前提下,根据节点的能量消耗情况,对节点状态进行合理分配:若剩余能量大于给定的阈值让其进入能量节约的休眠状态;若剩余能量小于给定的阈值,且该节点自身符合休眠条件,则该节点进入休眠时间更长的沉睡状态;若不符合休眠条件,则该节点向邻居节点发出求救信息,邻居节点进行自我检查是否符合支援条件进而对该节点进行支援。本发明主要用于解决节点调度机制中部分节点能量消耗过快,造成这些节点失效进而引起该节点所在区域的覆盖空洞问题,从而达到节约网络能量,有效延长整个网络的生存时间。
Description
技术领域
本发明涉及无线传感器网络拓扑控制应用领域,尤其涉及一种无线传感器网络中节点调度覆盖空洞的避免方法。
背景技术
无线传感器网络是由大量密集部署在监测区域的传感器节点组成的一种网络监测系统,其主要任务是准确获取客观物理世界有价值的信息,自动实时监测目标和事件发生,并及时报告和处理事件,它拓展了人类对客观物理世界的感知范围,帮助人们更好了解并实时感知周围的客观环境。在环境监测、医疗护理、工业环境、交通及军事等领域具有较广泛的应用前景。
目前,在传感器网络的应用中,传感器节点是体积微小的嵌入式设备,采用能量有限的电池供电,且计算能力和通信能力都十分有限。节点调度机制充分利用了无线传感器网络应用的高覆盖冗余部署特性,通过节点间的相互协作合理组织节点间的工作状态,让满足覆盖冗余的节点轮流进入低功耗的休眠状态,达到节约能量,延长网络生存时间的目的。
但是受实际部署条件限制、节点覆盖冗余判别方法的不同、算法实施策略的不同和应用环境的多样性,使得节点调度机制执行后,存在某些节点由于休眠机会的不均等性引起能量过早耗尽或遭受到破坏而死亡,部分节点的提前失效必然会造成感知覆盖的空洞和通信网络的分块,从而影响监测信息获取的完整性,缩短网络的寿命,与节点调度延长网络生存时间的目标相违背。
发明内容
本发明的目的是提供一种无线传感器网络中节点调度覆盖空洞的避免方法,能够根据节点剩余能量和覆盖要求对节点状态进行调度,达到在节点调度机制中尽可能避免或延缓覆盖空洞问题的产生,从而达到延长网络生存时间的目的。
本发明采用下述技术方案:一种无线传感器网络中节点调度覆盖空洞的避免方法,包括以下步骤:
(1)、设节点的初始态为空闲态,首先判断该节点是否有数据包需要处理:如果有数据需要处理,则节点进入活动态,处理数据后进入步骤(2);若无数据包需要处理,则进入步骤(2);
(2)、计算该节点被邻居节点覆盖的覆盖冗余率δ,进入步骤(3);
(3)、判断该节点当前剩余能量值E i 是否大于设定的能量阈值E th_fsleep ,若是,则进入步骤(4);若否,则进入步骤(6);
(4)、判断该节点是否符合休眠条件:若该节点符合休眠条件,则该节点向邻居节点发送预休眠消息,进入预休眠状态,同时启动一个延迟计时器T backoff ,进入步骤(5);若不符合休眠条件,返回步骤(1);
(5)、该节点如果在T backoff 内收到邻居节点发送的预休眠消息,返回步骤(1);如果在T backoff 内未收到预休眠消息,节点进入休眠状态,休眠时间T s 结束后返回步骤(1);
(6)、判断该节点是否符合沉睡条件:若节点符合沉睡条件,则进入沉睡状态,沉睡时间T deepsleep 结束,返回步骤(1);若不符合沉睡条件,则向邻居节点发出求救消息等待支援,进入步骤(7);
(7)、判断该节点是否收到邻居节点的求救消息:若收到邻居节点的求救消息,并把求救节点发来的信息存放到邻居列表中,并从邻居列表中选择d/E r 最小的节点作为该节点的求救节点,并进入沉睡状态,沉睡时间T deepsleep 结束,返回步骤(1);若没收到邻居节点的求救消息,进入步骤(8);
(8)、判断节点的当前能量值E i 是否等于0:若当前能量值E i 不等于0,则返回步骤(1);若当前能量值E i 等于0,本节点的调度过程结束;
(9)、返回步骤(1),进行其它节点的调度过程。
所述的步骤(7)的收到求救消息的流程具体如下:
步骤1:判断节点是否收到求救消息:若节点没有收到求救消息,返回继续判断;若节点收到求救消息,求出节点离求救节点之间的距离,记为d,进入步骤2;
步骤2:估算节点进行救援后剩余的能量值,记为E r ,进入步骤3;
步骤3:判断节点剩余能量值E r 是否大于阈值E th :若节点剩余能量值E r 小于阈值E th ,返回步骤1;若节点剩余能量值E r 大于阈值E th ,进入步骤4;
步骤4:求出d/E r 的值,把节点的d/E r 值发送给求救节点,并求救节点等待发出确认是否支援;若收到求救节点发来的确认消息,则进行支援;若没有收到求救节点的确认消息,返回步骤1。
所述的步骤(2)中计算该节点被邻居节点覆盖的覆盖冗余率δ=(节点被各个邻居节点覆盖的面积之和)/节点本身面积。
所述的步骤(4)中的休眠条件是:该节点的覆盖冗余率δ是否大于或等于给定的阈值δ th-sleep ,若覆盖冗余率δ大于或等于给定的阈值δ th-sleep ,则该节点符合休眠条件;若覆盖冗余率δ小于给定的阈值δ th-sleep ,则该节点不符合休眠条件。
本发明所提供的用于无线传感器网络节点调度的覆盖空洞避免的方法,主要用于解决节点调度机制中部分节点能量消耗过快,造成这些节点失效进而引起该节点所在区域的覆盖空洞问题,从而造成网络生存时间缩短的问题。
本发明能够根据节点剩余能量和覆盖要求对节点状态进行调度,采用分轮的方式,每轮包括四个阶段:邻居发现阶段、覆盖冗余判别阶段、节点求救阶段和节点状态转换阶段。在保证监测区域覆盖的前提下,根据节点的能量消耗情况,对节点状态进行合理分配:若剩余能量大于给定的阈值让其进入能量节约的休眠状态;若剩余能量小于给定的阈值,且该节点自身符合休眠条件,则该节点进入休眠时间更长的沉睡状态;若不符合休眠条件,则该节点向邻居节点发出求救信息,邻居节点进行自我检查是否符合支援条件进而对该节点进行支援。该机制可以提高监测信息采集的可靠性,有效的避免覆盖空洞的产生及扩散,从而达到节约网络能量,从而达到延长网络生存时间的目的。具体有如下优点:
1. 提高整个网络的生存时间
通过对网络中节点进行状态进行控制,节点进入与能量相对应的状态,可以高效合理的使用网络能量,延长整个网络的生存时间。
2. 定位灵活
节点不进行移动时,关闭定位系统;只有节点满足移动的条件时,才会开启定位系统。
附图说明
图1是两节点的相交图(r<d(S 1, S 2)<2r);
图2 是两节点相交时圆C 2弧上的点到圆C 1的圆心S 1的距离(r<d(S 1,S 2)<2r)的示意图;
图3是两节点的相交图(d(S 1,S 2) r);
图4是两节点相交时圆C 2弧上的点到圆C 1的圆心S 1的距离(d(S 1,S 2) r) 的示意图;
图5(a)是以节点S 1为中心,邻居节点对其覆盖面积图;
图5(b)是以节点S 1为圆心,以θ为x坐标,以为y坐标的极坐标系中,邻居节点在坐标系中的二维映射图;
图6是支援节点进行支援时的矢量图;
图7是节点状态转换图;
图8是本发明的方法流程图;
图9是邻居节点接收到预休眠消息时的流程图;
图10是邻居节点接收到求救消息时的流程图;
图11是节点S 0和它的邻居节点的示意图。
具体实施方式
本发明提供了一种用于无线传感器网络节点调度的覆盖空洞避免方法,可以在已有的进行无线传感器网络仿真的软件上设计并实现。通过网络中节点的覆盖和剩余能量情况,设置相应的节点状态,并根据网络运行情况对节点状态进行调度,其目标是在网络监测性能保证的同时,避免或延缓覆盖空洞问题的产生,达到节约网络能量,延长网络生存时间的目的。
如图7所示,本发明将无线传感器网络中节点设定为五种状态:空闲态、数据处理态、预休眠态、休眠态和沉睡态。空闲态是节点的初始化状态;节点有数据需要处理时,节点会进入数据处理态;为了避免节点和其邻居节点同时进入休眠态的情况,设置了预休眠态。休眠态是为了节省节点不必要的能量浪费而设置的。针对能量较小或需要被支援的节点设置了沉睡态,处于该状态的节点比处于休眠态节点的休眠时间稍长一些。这五种状态详细介绍如下:
(1)空闲态
处于空闲态的节点用于监听网络中是否有数据需要进行处理。若有数据需要处理,节点进入活动态,并对数据进行接收、发送、融合等处理工作;否则,该节点仍然保持空闲态。
(2)数据处理态
节点主要是对数据进行处理,包括接收邻居节点发来的数据、向邻居节点发送数据、对数据进行融合、压缩等工作。同时,在该状态下,对邻居节点的信息进行统计工作:邻居节点的ID、剩余能量和邻居节点的状态等。
(3)预休眠态
节点进入休眠态之前先向邻居节点发送预休眠消息,同时监听邻居节点是否向该节点发送预休眠消息,若在设定的避让时间内未收到其邻居节点发来的预休眠消息,该节点关闭通信模块进入节约能量的休眠状态,设定该状态的目的是为了避免该节点与邻居节点同时进行休眠状态造成覆盖空洞。
(4)休眠态
处于休眠状态的节点关闭通信模块,待预设的休眠时间到后打开通信模块。
(5)沉睡态
沉睡态的节点与休眠态的节点类似,不同在于沉睡时间比休眠时间稍长。
本发明采用分轮方式首先对节点剩余能量进行检查。节点发送一个广播消息,根据收到消息的情况来判断邻居节点的个数或距离等信息来计算自身的冗余覆盖率;同时得知邻居节点的状态、能量、冗余覆盖率等情况;然后根据自身的能量状况及冗余覆盖率节点进入相应的状态。下面对邻居发现阶段、覆盖冗余判别阶段、节点求救阶段和节点状态转换阶段详细介绍如下:
(1)邻居发现阶段
邻居发现阶段主要采集该节点的邻居节点的个数或本节点到邻居节点的距离信息。任意节点S i 的邻居节点是指与该节点的距离小于2r的所有空闲或活动节点集合N(S i )={ S j | d(S i , S j )<2r},其中d(S i , S j )表示节点S i 与S j 之间的欧氏距离。
邻居发现阶段的步骤为:1) 节点S i 发送广播消息;2) 接收邻居节点的回复信息;3) 统计邻居节点个数或距离信息。
(2)覆盖冗余判别阶段
覆盖冗余判别阶段是为判断节点是否是覆盖冗余节点进行服务的,提供节点覆盖冗余计算方法;该阶段分为两种情况:第一种情况是两节点间的距离大于感知半径小于通信半径,即r<d(S 1,S 2)<2r,即图1、图2所示情况。第二种情况是两节点间的距离小于感知半径,即d(S 1,S 2)<r,即图3、图4所示情况。对两种情况详细描述以下:
情况1:两节点间的距离大于感知半径小于通信半径,即r<d(S 1,S 2)<2r。
图1中假设有两个感知半径均为r的节点S 1和S 2,节点S 1、S 2的坐标分别记为(x 1, y 1)、(x 2, y 2),d(S 1,S 2)=d,它们的覆盖范围分别为C1和C2,两个节点的感知范围相交于A、B两点;线段AB是线段S 1 S 2的垂直平分线。线段S 1 S 2与线段S 1A的夹角设为,以节点S 1为坐标原点,线段S 1 S 2与x轴(黑色虚线部分)的夹角记为,图2中圆C 2与圆C 1相交的弧记为L,弧L上的点到坐标原点S 1的距离记为,弧L上的点与x轴的夹角设为θ。
夹角可表示为:
(1)
(2)
(3)
角可表示为:
(4)
(5)
由图2可知:
(6)
(7)
(8)
把公式(7)和(8)代入公式(6)得:
(9)
从而解得:
(10)
当θ=0时,只有是正确的,所以的公式为:
(11)
以S 1为坐标原点的坐标系上,弧L上点可表示为:
(12)
情况2 :两节点间的距离小于感知半径,即d(S 1,S 2) r
图3和图4是两个节点间的距离小于感知半径的情况。
从图3中可以看出,当d(S 1, S 2) r时,d、d 1、d 2 三者间的关系式不同于r<d(S 1,S 2)<2r中的公式(8):
(13)
同样把公式(7)和(13)代入公式(6)得:
(14)
从而解得:
(15)
当θ=0时,只有是正确的,求得的公式为:
(16)
以S 1为坐标原点的极坐标系上,弧L上点则表示为:
(17)
结合公式(12)和(17)得的公式:
(18)
用上面介绍的覆盖冗余计算方法把S 1的邻居节点映射到以节点S 1为圆心的极坐标系中。如图5(a)所示,S 1的邻居节点有四个,I代表一重覆盖,II代表二重覆盖,III代表三重覆盖;图5(b)中,角度θ作为极坐标系中的x轴,弧长上的点到S 1的距离作为极坐标系中的y轴。
在进行覆盖冗余计算时,从、开始进行对S 1的弧长从-π到π进行扫描,利用公式(19)从而计算出节点S 1被其各个邻居节点覆盖的面积。
覆盖冗余率δ=(节点被其各个邻居节点覆盖的面积)/节点本身面积,例如图5(a)中节点S1的覆盖冗余率δ=(四个II的面积+两个III的面积)/ 。而四个II的面积+两个III的面积可通过公式(19)计算出来,只需将起点所对应的横纵坐标的值和终点多对应的横纵坐标的值带入至公式(19)的积分范围即可。
根据该节点与邻居节点的距离大小,采用上述方法计算出该节点的覆盖冗余情况。并根据用户需要设定的覆盖冗余率阈值δ th-sleep 来判别该节点是否是覆盖冗余节点:若该节点的覆盖冗余率δ大于阈值δ th-sleep ,是该节点是覆盖冗余节点,否则不是。
(3)节点求救阶段
当节点的剩余能量值小于设定的阈值时,节点首先判别自己是否符合沉睡条件,若符合,节点进入沉睡状态。若不符合,则向邻居节点发送求救消息,让邻居节点协助自己完成监测任务。
在节点求救阶段,根据监测应用需要,设置如下四个参数阈值,第一个是沉睡的能量阈值E th_fsleep ,第二个是邻居节点估计移动后剩余的能量阈值E th ,第三个是节点进入休眠条件的覆盖冗余率δ th-sleep ,最后是节点进入沉睡条件的覆盖冗余率δ th_fsleep 。
节点进入休眠状态需满足两个条件:1)节点i的当前能量值E i >E th_fsleep。 2)节点的冗余率不小于δ th-sleep 。
节点进入沉睡状态需满足两个条件:1)节点i的当前能量值E i <E th_fsleep。 2)节点的冗余率不小于δ th_fsleep 。
邻居节点收到求救信息后,首先对自己进行救助后的剩余能量E r 进行估计,以此值来决定是否采取救助。
当一个节点的当前能量值小于设定的阈值且未能达到沉睡条件时,向邻居节点发出求救消息。收到求救消息的邻居节点在采取救助行动前,先估计救助后的剩余能量值E r ,然后根据该值决定是否采取救助行动。其估计方法主要依赖于对节点救助时节点移动消耗的能量和节点接收、发送数据消耗的能量。其剩余能量估计方法如下:
在正常的信噪比的条件下,节点在传输距离为d时,发送k位数据消耗的能量E T (k,d):
(20)
其中,E e 是无线电电子学能量消耗的系数,和是在不同的距离条件下为功率放大能量消耗的系数。
接收k位数据时消耗的能量E R :
(21)
节点在移动时消耗的能量是E m ,节点在移动距离为d时消耗的能量E c :
(22)
那么,邻居节点在救助后,其剩余能量估计值E r 为:
(23)
邻居节点符合支援的条件:
1)该节点与待求救节点的距离d较近;
2)节点移动后剩余能量的值E r 大于阈值E th ;
3)节点d/E r 的值是邻居节点中最小值。
图6中节点S 0的感知半径是r,通信半径是2r,其邻居节点是S 1、S 2、S 3、S 4。S 0的能量小于阈值E th_ fsleep ,覆盖冗余率小于δ th_fsleep ,需要向邻居节点发出求救信息。在S 0的邻居节点中,节点S 1通过上述计算,符合支援的条件,节点S 1会沿着S 1 S 0的方向向S 0移动;移动后的位置记为S',节点S 0、S 1的坐标分别记为(x 0, y 0)、(x 1, y 1)。则S'的坐标:
(24)
(24)
(4)节点状态转换阶段
节点共有5种状态:空闲状态、数据处理状态、预休眠状态,休眠状态和沉睡状态。节点会结合自身的剩余能量值、状态和覆盖冗余率等状况进行对应状态间的转换。节点的初始状态是空闲态;数据处理状态、预休眠状态和休眠状态出现在节点的能量大于设定阈值E th_fsleep 的情况下,当节点接收或发送数据时,会进入数据处理态,数据处理完后会重置为空闲态;当节点满足休眠条件时,节点会进入预休眠态,同时向邻居节点发送一个预休眠消息,并启动一个避让时间T backoff ,若在T backoff 时间内收到了邻居节点发来的预休眠消息,节点会重置为空闲态,若未收到邻居节点的预休眠消息,节点会进入休眠状态,休眠时间结束后,节点同样会重置为空闲态;沉睡态只会出现在节点的能量小于设定阈值的情况下;当节点的能量小于设定的阈值E th_fsleep 时,节点的覆盖冗余率不小于设定的阈值δ th_fsleep 时,节点会进入沉睡状态,沉睡时间结束后,节点也会重置为空闲态。
无线传感器网络节点调度覆盖空洞避免方法首先对网络进行初始化,并根据网络运行情况执行上述四个阶段,最终实现尽可能延长网络生存时间的目的。初始化网络的主要作用是对无线传感器网络中所有节点进行相关信息的收集工作,建立该节点的邻居列表,邻居列表信息主要包括:该节点的ID、该节点的状态、该节点剩余能量、邻居的覆盖冗余率等。
由于每个节点调度分轮进行,在下面的描述中,仅对某一轮内一个当前节点的节点调度覆盖空洞避免方法进行描述:以图11中的节点S 0为例,节点S 0共有S 1、 S 2、 S 3、 S 4、 S 5五个邻居节点,如图8所示,具体包括以下步骤:
(1)、设节点S 0 的初始态为空闲态,首先判断该节点S 0 是否有数据包需要处理:如果有数据需要处理,则节点S 0 进入活动态,且处理数据后进入步骤(2);若无数据包需要处理,则进入步骤(2);
(2)、计算该节点S 0 被邻居节点S 1、 S 2、 S 3、 S 4、 S 5覆盖的覆盖冗余率δ,进入步骤(3);
(3)、判断该节点S 0 当前能量值E i 是否大于设定的能量阈值E th_fsleep ,若是,则进入步骤(4);若否,则进入步骤(6);
(4)、判断该节点S 0 是否符合休眠条件:若该节点S 0 符合休眠条件,则该节点S 0 向邻居节点S1、 S2、 S3、 S4、 S5发送一个预休眠消息(Pre-Sleep message),进入预休眠状态,同时启动一个延迟计时器T backoff ,进入步骤(5);若不符合休眠条件,返回步骤(1);休眠条件是:该节点的覆盖冗余率δ是否大于或等于给定的阈值δ th-sleep 。
(5)、该节点S 0 如果在T backoff 内收到任意一个邻居节点发送的预休眠消息,返回步骤(1);如果在T backoff 内未收到预休眠消息,节点S 0 进入休眠状态,休眠时间T s 结束后返回步骤(1);
(6)、判断当前节点S 0 是否符合沉睡条件:若节点符合沉睡条件,则进入沉睡状态,沉睡时间T deepsleep 结束,返回步骤(1);若不符合沉睡条件,则向邻居节点S 1、 S 2、 S 3、 S 4、 S 5发出求救消息等待支援,进入步骤(7);
(7)、判断节点S 0 是否收到邻居节点的支援消息:若收到邻居节点S 5的支援消息,并把支援节点S 5发来的d/E r 信息存放到邻居列表中,如果同时收到多个邻居节点发来的支援消息,都存放在S 0的邻居列表中,并从邻居列表中选择d/E r 最小的节点作为该节点的支援节点并进入沉睡状态(假设S 5的d/E r 是
最小的,则S 0通知S 5进行支援随后进入沉睡状态),沉睡时间T deepsleep 结束,返回步骤(1);若没收到邻居节点的求救消息,进入步骤(8);
(8)、判断节点的当前能量值E i 是否等于0:若当前能量值E i 不等于0,则返回步骤(1);若当前能量值E i 等于0,本节点的调度过程结束。
针对邻居节点可能会收到预休眠消息的流程,如图9所示,详细过程如下(以节点S 1为例):
步骤1:判断节点S 1是否收到预休眠消息:若节点S 1收到预休眠消息,返回步骤1;若节点S 1没有收到预休眠消息,求出节点S 1覆盖冗余率δ;然后进入步骤2;
步骤2:判断节点S 1是否符合休眠条件;若节点S 1不符合休眠条件,返回步骤1;若节点S 1符合休眠条件,节点S 1发送一个预休眠消息,进入步骤3;
步骤3:判断节点S 1是否收到预休眠消息,若没有收到预休眠消息,节点S 1进入休眠状态,休眠时间T s 结束,返回步骤1;若节点S 1收到预休眠消息,返回步骤1。
利用邻居发现阶段中的邻居集合N(S i ),当邻居节点集中的某一节点收到节点S i 的求救信息时,首先估计救援后的剩余能量E r ,检查是否有资格进行救援。但对于节点S i 来说,仅仅依据邻居节点的剩余能量,并不一定能找到合适的邻居节点来进行救援。在本方法中,同时还考虑到节点S i 与邻居节点的距离信息。根据公式(26)计算邻居节点的距离与剩余能量估计后值的比值。
(26)
其中,,表示节点估计后的剩余能量值。
定理1:由公式(26)中求出邻居节点的λ集合中最小值是最优值。
证明:当相同时移动距离越小越好,说明距离越小λ的值越小;
当距离相同时移动后剩余的能量值越大越好,说明越大λ的值越小;即λ集合中最小值是最优值。
所以,从邻居节点的中选择值最小的节点作为救援的节点,即。
针对步骤(7)中邻居节点收到求救消息的流程,如图10所示,详细过程如下(以节点S 5为例):
步骤1:判断节点S 5是否收到求救消息:若节点S 5没有收到求救消息,返回判断;若节点S 5收到求救消息,求出节点S 5离求救节点S 0之间的距离,记为d,进入步骤2;
步骤2:估算节点S 5进行救援后剩余的能量值,记为E r ,进入步骤3;
步骤3:判断节点S 5救援后剩余能量值E r 是否大于阈值E th :若节点S 5救援后剩余能量值E r 小于阈值E th ,返回步骤1;若节点S 5救援后剩余能量值E r 大于阈值E th ,进入步骤4;
步骤4:求出d/E r 的值,把节点S 5的d/E r 值发送给求救节点S 0,并等待S 0发出确认是否支援:若收到S 0发来的确认消息,则进行支援;若没有收到确认消息,返回步骤1。
其中选取方法是:从邻居列表中找出d/E r 的最小值,假如是S 2,获取其对应的ID=2,就由邻居节点S 2对节点S 0进行支援。
Claims (4)
1.一种无线传感器网络中节点调度覆盖空洞的避免方法,其特征在于:包括以下步骤:
(1)、设节点的初始态为空闲态,首先判断该节点是否有数据包需要处理:如果有数据需要处理,则节点进入活动态,处理数据后进入步骤(2);若无数据包需要处理,则进入步骤(2);
(2)、计算该节点被邻居节点覆盖的覆盖冗余率δ,进入步骤(3);
(3)、判断该节点当前剩余能量值E i 是否大于设定的能量阈值E th_fsleep ,若是,则进入步骤(4);若否,则进入步骤(6);
(4)、判断该节点是否符合休眠条件:若该节点符合休眠条件,则该节点向邻居节点发送预休眠消息,进入预休眠状态,同时启动一个延迟计时器T backoff ,进入步骤(5);若不符合休眠条件,返回步骤(1);
(5)、该节点如果在T backoff 内收到邻居节点发送的预休眠消息,返回步骤(1);如果在T backoff 内未收到预休眠消息,节点进入休眠状态,休眠时间T s 结束后返回步骤(1);
(6)、判断该节点是否符合沉睡条件:若节点符合沉睡条件,则进入沉睡状态,沉睡时间T deepsleep 结束,返回步骤(1);若不符合沉睡条件,则向邻居节点发出求救消息等待支援,进入步骤(7);
(7)、判断该节点是否收到邻居节点的求救消息:若收到邻居节点的求救消息,并把求救节点发来的信息存放到邻居列表中,并从邻居列表中选择d/E r 最小的节点作为该节点的求救节点,并进入沉睡状态,沉睡时间T deepsleep 结束,返回步骤(1);若没收到邻居节点的求救消息,进入步骤(8);
(8)、判断节点的当前能量值E i 是否等于0:若当前能量值E i 不等于0,则返回步骤(1);若当前能量值E i 等于0,本节点的调度过程结束;
(9)、返回步骤(1),进行其它节点的调度过程。
2.根据权利要求1所述的无线传感器网络中节点调度覆盖空洞的避免方法,其特征在于:所述的步骤(7)的收到求救消息的流程具体如下:
步骤1:判断节点是否收到求救消息:若节点没有收到求救消息,返回继续判断;若节点收到求救消息,求出节点离求救节点之间的距离,记为d,进入步骤2;
步骤2:估算节点进行救援后剩余的能量值,记为E r ,进入步骤3;
步骤3:判断节点剩余能量值E r 是否大于阈值E th :若节点剩余能量值E r 小于阈值E th ,返回步骤1;若节点剩余能量值E r 大于阈值E th ,进入步骤4;
步骤4:求出d/E r 的值,把节点的d/E r 值发送给求救节点,并求救节点等待发出确认是否支援;若收到求救节点发来的确认消息,则进行支援;若没有收到求救节点的确认消息,返回步骤1。
3.根据权利要求1所述的无线传感器网络中节点调度覆盖空洞的避免方法,其特征在于:所述的步骤(2)中计算该节点被邻居节点覆盖的覆盖冗余率δ=(节点被各个邻居节点覆盖的面积之和)/节点本身面积。
4.根据权利要求1所述的无线传感器网络中节点调度覆盖空洞的避免方法,其特征在于:所述的步骤(4)中的休眠条件是:该节点的覆盖冗余率δ是否大于或等于给定的阈值δ th-sleep ,若覆盖冗余率δ大于或等于给定的阈值δ th-sleep ,则该节点符合休眠条件;若覆盖冗余率δ小于给定的阈值δ th-sleep ,则该节点不符合休眠条件。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510056988.8A CN104540201B (zh) | 2015-02-04 | 2015-02-04 | 无线传感器网络中节点调度覆盖空洞的避免方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510056988.8A CN104540201B (zh) | 2015-02-04 | 2015-02-04 | 无线传感器网络中节点调度覆盖空洞的避免方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104540201A true CN104540201A (zh) | 2015-04-22 |
CN104540201B CN104540201B (zh) | 2018-05-11 |
Family
ID=52855628
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510056988.8A Expired - Fee Related CN104540201B (zh) | 2015-02-04 | 2015-02-04 | 无线传感器网络中节点调度覆盖空洞的避免方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104540201B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107222905A (zh) * | 2017-06-15 | 2017-09-29 | 浙江树人学院 | 一种异构无线传感网的传感节点调度方法 |
CN108132630A (zh) * | 2018-01-19 | 2018-06-08 | 深圳市晟达机械设计有限公司 | 污泥干化智能监测系统 |
CN108303497A (zh) * | 2018-01-19 | 2018-07-20 | 深圳市晟达机械设计有限公司 | 空气污染监测系统 |
CN109886542A (zh) * | 2019-01-15 | 2019-06-14 | 新奥数能科技有限公司 | 一种设备轮休推荐方法、装置、可读介质及电子设备 |
CN110012526A (zh) * | 2019-03-05 | 2019-07-12 | 浙江工业大学 | 一种基于时隙切换无线携能通信的节点睡眠调度方法 |
CN110233658A (zh) * | 2019-06-02 | 2019-09-13 | 西安电子科技大学 | 基于空闲无人机替换的无人机能量补给调度方法 |
CN111065104A (zh) * | 2019-12-13 | 2020-04-24 | 中国电子科技集团公司第二十研究所 | 一种应用于分布式多跳网络的自适应网络覆盖方法 |
CN112612414A (zh) * | 2020-12-18 | 2021-04-06 | 杭州前云数据技术有限公司 | 基于微处理器系统调度实现冷数据分布式存储系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1780951A2 (en) * | 2005-10-31 | 2007-05-02 | Robert Bosch GmbH | Node control using crossed ladder pattern in wireless sensor networks |
CN102547940A (zh) * | 2012-01-14 | 2012-07-04 | 哈尔滨商业大学 | 一种适于低温环境的无线传感器网络节点 |
CN102833285A (zh) * | 2011-06-15 | 2012-12-19 | 中兴通讯股份有限公司 | 节点休眠方法及装置 |
-
2015
- 2015-02-04 CN CN201510056988.8A patent/CN104540201B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1780951A2 (en) * | 2005-10-31 | 2007-05-02 | Robert Bosch GmbH | Node control using crossed ladder pattern in wireless sensor networks |
CN102833285A (zh) * | 2011-06-15 | 2012-12-19 | 中兴通讯股份有限公司 | 节点休眠方法及装置 |
CN102547940A (zh) * | 2012-01-14 | 2012-07-04 | 哈尔滨商业大学 | 一种适于低温环境的无线传感器网络节点 |
Non-Patent Citations (1)
Title |
---|
凡高娟等: "基于容忍覆盖区域的无线传感器网络节点调度算法", 《电子学报》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107222905A (zh) * | 2017-06-15 | 2017-09-29 | 浙江树人学院 | 一种异构无线传感网的传感节点调度方法 |
CN107222905B (zh) * | 2017-06-15 | 2019-12-03 | 浙江树人学院 | 一种异构无线传感网的传感节点调度方法 |
CN108132630A (zh) * | 2018-01-19 | 2018-06-08 | 深圳市晟达机械设计有限公司 | 污泥干化智能监测系统 |
CN108303497A (zh) * | 2018-01-19 | 2018-07-20 | 深圳市晟达机械设计有限公司 | 空气污染监测系统 |
CN109886542A (zh) * | 2019-01-15 | 2019-06-14 | 新奥数能科技有限公司 | 一种设备轮休推荐方法、装置、可读介质及电子设备 |
CN110012526A (zh) * | 2019-03-05 | 2019-07-12 | 浙江工业大学 | 一种基于时隙切换无线携能通信的节点睡眠调度方法 |
CN110233658A (zh) * | 2019-06-02 | 2019-09-13 | 西安电子科技大学 | 基于空闲无人机替换的无人机能量补给调度方法 |
CN110233658B (zh) * | 2019-06-02 | 2021-05-18 | 西安电子科技大学 | 基于空闲无人机替换的无人机能量补给调度方法 |
CN111065104A (zh) * | 2019-12-13 | 2020-04-24 | 中国电子科技集团公司第二十研究所 | 一种应用于分布式多跳网络的自适应网络覆盖方法 |
CN111065104B (zh) * | 2019-12-13 | 2022-06-21 | 中国电子科技集团公司第二十研究所 | 一种应用于分布式多跳网络的自适应网络覆盖方法 |
CN112612414A (zh) * | 2020-12-18 | 2021-04-06 | 杭州前云数据技术有限公司 | 基于微处理器系统调度实现冷数据分布式存储系统 |
Also Published As
Publication number | Publication date |
---|---|
CN104540201B (zh) | 2018-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104540201B (zh) | 无线传感器网络中节点调度覆盖空洞的避免方法 | |
Elhabyan et al. | Coverage protocols for wireless sensor networks: Review and future directions | |
TWI398182B (zh) | 應用於無線感測器網路之多跳路由演算法 | |
CN106604346B (zh) | 无线传感器网络能量有效机会路由的实现方法 | |
CN101662777B (zh) | 基于概率统计的无线传感器网络分布式休眠方法 | |
Ever et al. | An Unequal Clustering Algorithm for Wireless Sensor Networks | |
Chang et al. | An obstacle-free and power-efficient deployment algorithm for wireless sensor networks | |
CN101808384B (zh) | 无线传感器网络、路由选择方法及节点设备 | |
CN103906164B (zh) | 海上搜救无线传感器网络拓扑及拓扑控制方法 | |
CN103327653B (zh) | 基于睡眠调度和覆盖补偿的覆盖保持方法 | |
CN108924786B (zh) | 面向环境突发事件的无线传感器网络数据采集方法 | |
KR20090072039A (ko) | 무선 센서 네트워크 및 이의 구성 방법 | |
CN102547904A (zh) | 一种基于leach协议的簇头选举改进算法 | |
Lai et al. | Energy-efficient fault-tolerant mechanism for clustered wireless sensor networks | |
CN105578388A (zh) | 一种海上搜救无线传感网络系统及其鲁棒路由方法 | |
CN111194065A (zh) | 一种高能效的环形无线传感器网络多跳分簇路由方法 | |
CN106507425B (zh) | 适用于异构无线传感网的改进型分布式能量有效成簇方法 | |
CN112911519A (zh) | 一种基于目标距离的wsn线性覆盖休眠调度的路由方法 | |
Sinha et al. | T-SNIPER: Trust-aware sensor network information protocol for efficient routing | |
CN110087274B (zh) | 一种分簇方法、装置 | |
CN107770751A (zh) | 一种智能家居环境监测系统 | |
CN109495946B (zh) | 一种无线传感器网络的数据传输方法及装置 | |
CN109089236B (zh) | 一种用于区域覆盖监控的无线传感器网络簇头选择方法 | |
Cheng et al. | A PSO-based maintenance strategy in wireless sensor networks | |
Le et al. | Balanced energy and coverage guaranteed protocol for wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180511 Termination date: 20200204 |
|
CF01 | Termination of patent right due to non-payment of annual fee |