CN107466057A - 一种基于区域生长法的wsn数据采集方法 - Google Patents
一种基于区域生长法的wsn数据采集方法 Download PDFInfo
- Publication number
- CN107466057A CN107466057A CN201710699375.5A CN201710699375A CN107466057A CN 107466057 A CN107466057 A CN 107466057A CN 201710699375 A CN201710699375 A CN 201710699375A CN 107466057 A CN107466057 A CN 107466057A
- Authority
- CN
- China
- Prior art keywords
- node
- data
- region
- sensor
- curve
- 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 88
- 230000008569 process Effects 0.000 claims description 21
- 230000008859 change Effects 0.000 claims description 10
- 238000013459 approach Methods 0.000 claims description 5
- 230000006870 function Effects 0.000 claims description 4
- 230000007613 environmental effect Effects 0.000 claims description 3
- 230000008447 perception Effects 0.000 claims description 2
- 238000012544 monitoring process Methods 0.000 abstract description 6
- 238000005265 energy consumption Methods 0.000 abstract description 3
- 238000013480 data collection Methods 0.000 description 13
- 238000004364 calculation method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000004083 survival effect Effects 0.000 description 3
- 238000009827 uniform distribution Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000003709 image segmentation Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/021—Traffic management, e.g. flow control or congestion control in wireless networks with changing topologies, e.g. ad-hoc networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
一种基于区域生长法的WSN数据采集方法,包括:步骤1,无线传感器网络假设与定义;步骤2,采用随机数方法对区域生长法种子节点进行选择,通过相邻传感器节点作为区域生长法的邻域对相似区域进行生长,完成相似区域的划分;步骤3,提出适宜的曲线相似性描述方法,将相似度大的节点代表子区域内代表节点;步骤4,对算法进行迭代,为使代表节点采集的数据能够更准确的代表子区域的信息以及均衡传感器节点能耗,本发明的算法运行一定时间后会重新进行下一轮数据采集过程,即重新对相似区域划分以及代表节点选择。本发明提出的方法能够保证区域监测正常的情况下减少大量的冗余数据,因此能够较大幅度的延长传感器网络的生存时间。
Description
技术领域
本发明涉及无线传感器网络生存期领域,尤其是一种基于区域生长法的WSN数据采集方法。
背景技术
无线传感器网络(WSN)是由部署在监测区域内大量廉价的微型传感器节点通过无线通讯的方式形成的多跳自组织网络,主要功能是数据采集及监测,其被广泛的应用于各个领域。一般传感器网络部署区域环境复杂,很难为传感器节点更换电池,在节点电源有限的情况下很容易死亡,尤其是大规模传感器网络需要采集转发大量的数据。但相邻区域的数据具有相似性,因此传感器网络会采集大量的冗余数据,大量数据在网络中多跳传输极易导致传感器网络能量耗尽而过早死亡。针对该问题,本发明提出一种基于区域生长法的WSN数据采集方法(DAA-RGM),本发明提出的方法能够保证区域监测正常的情况下减少大量的冗余数据,能够较大幅度的延长传感器网络的生存时间,因此意义明显。
发明内容
为了克服现有传感器网络相邻区域的数据具有相似性导致会采集大量的冗余数据、大量数据在网络中多跳传输极易导致传感器网络能量耗尽而过早死亡的不足,本发明提出一种数据采集时减少了大量冗余数据的采集、延长传感器网络的生存时间的基于区域生长法的WSN数据采集方法 (DAA-RGM)。
为了解决上述技术问题,本发明采用如下的技术方案:
一种基于区域生长法的WSN数据采集方法,包括如下步骤:
步骤1:传感器网络假设与定义,过程如下:
步骤1.1:传感器网络相关假设;
步骤1.1.1:传感器网络中节点的位置已经获取,且在小范围内,传感器节点采集的数值大小接近;
步骤1.1.2:传感器网络中所有节点同构,每个节点的初始能量相同且都为E0;
步骤1.1.3:假设无线传感器网络拓扑结构变化时,能够自行重新组织路由;
步骤1.1.4:将N个传感器节点均匀部署在一个长为L,宽为H的矩形区域中;
步骤1.2:传感器网络相关定义;
相邻传感器节点的定义,传感器节点的感知半径为r,传感器节点i采集的数据能够代表感知范围内任一数据采样点的数据信息,因此对传感器节点i的相邻传感器节点的定义N(i,j)如公式(1)所示:
公式(1)中N(i,j)为1则表示节点i与节点j相邻,为0则表明节点i 与节点j不相邻,ed(i,j)为欧式距离;
步骤2:区域生长法划分相似区域,过程如下:
步骤2.1:区域生长法划分相似区域定义,根据步骤1.1所述,小范围内传感器网络采集的数据趋向一致性,因此通过区域生长算法将数据接近的区域进行划分,然后在该区域内选择一个代表节点,该代表节点采集的数据与该子区域的数值和数据变化趋势最接近,然后将代表节点的数据传输至服务器端,利用代表节点采集的数据代表子区域的数据;
步骤2.2:区域生长法种子节点的选择,种子节点的选取主要考虑分布均匀原则,种子节点在传感器网网络部署区域中分布均匀,才能全面的采集部署区域的信息;采用随机数方法选取种子节点,传感器网络中每个传感器节点k都能生成一个(0,1)之间均匀分布的随机数rand(k),当rand(k) 大于阈值T时,则该节点称为种子节点,阈值T如公式(2)所示:
T=1-P (2)
公式(2)中P为传感器网络中需要选取种子节点的百分比;
步骤2.3:区域生长法相似区域生长过程,在WSN网络中并不采用图像中的四邻域或八邻域等,而是采用相邻传感器节点作为区域生长法的邻域,可通过公式(1)判断传感器节点是否相邻;
在初始时刻,传感器网络已经采集了一部分数据,假设节点j采集的数据为dataj={d1,d2,d3......dm},j∈[1,N],且节点j是种子节点i的相邻传感器节点,当节点j满足公式(3)时,区域向节点j方向生长:
|avg(dataj)-avg(datai)|≤Td (3)
公式(3)中Td为阈值,可根据实际情况取值,avg为求集合元素平均值的函数,datai是种子节点采集的历史数据;
通过步骤2.2方法选择的种子节点编号集合S={s1,s2,s3...sk...ssum},传感器网络被分割为sum个子区域,每个子区域中的传感器节点采集的数据信息相似性较高;
步骤3:子区域内代表节点的选取,过程如下:
步骤3.1:曲线相似性描述方法的提出,代表节点的历史数据曲线a与子区域中所有传感器节点历史数据均值曲线b应该满足以下两种情况之一:
1)曲线a与曲线b的变化趋势始终一致,且数值大小最接近;
2)曲线a与曲线b初始时刻趋势不一致,且数值大小也不一定接近,但是到后来两条曲线逐渐逼近,且数值大小也越来越接近;
上述两种情况中,由于随着环境信息的改变,传感器节点采集的数据也会随之改变,因此初始时刻曲线a与曲线b不吻合,但是随着时间的推移,代表节点的历史数据曲线a可能与曲线b吻合程度较好;
假设某个子区域的历史数据均值曲线b可描述为点集合 avg_data={Y1,Y2,Y3...Yt...Ym},m为历史数据数量,子区域中一个传感器节点的历史数据曲线a可描述为点集合data={y1,y2,y3...yt...ym},则曲线a与b 的相似度计算方法如公式(4)所示。
公式(4)中h为子区域中传感器节点的数量,G是一个常数,表示误差范围,S表示曲线相似度,S越接近1,表明两条曲线的相似度越高;
步骤3.2:子区域中选择代表节点,过程如下:
步骤3.2.1:求子区域中所有传感器节点每个时刻采集数据的平均值,即计算avg_data;
步骤3.2.2:遍历子区域中所有传感器节点,并利用公式4计算每个传感器节点的历史数据曲线集合data与集合avg_data的相似度,选择相似度最高的传感器节点为代表节点;
步骤4:算法迭代,通过步骤2和步骤3已经完成了相似区域的划分和代表节点的选择,最后传感器网络只需要将代表节点采集的数据传输至服务器即可完成对整个区域的信息采集,该过程是一轮完整的数据采集过程。
进一步,所述步骤4中,为了使代表节点采集的数据能够更准确的代表子区域的信息以及均衡传感器节点能耗,数据采集算法运行一定时间后会重新进行下一轮数据采集过程,即相似区域划分以及代表节点选择。具体DAA-RGM算法迭代如下:
步骤4.1:运行整个传感器网络,采集一段时间的数据信息;
步骤4.2:根据算法迭代步骤4.1采集的历史数据,按照步骤2的区域生长法进行相似区域划分;
步骤4.3:按照步骤3的代表节点选择方法为每个子区域选择代表节点;
步骤4.4:被选择的代表节点运行一段时间,采集区域信息;
步骤4.5:返回算法迭代步骤4.1。
再进一步,所述步骤2.3中,WSN相似区域生长算法如下:
步骤2.3.1:将种子点编号集合S压入栈Stack中;
步骤2.3.2:从Stack中pop出一个种子节点sk,遍历sk的邻居节点;
步骤2.3.3:判断邻居节点j是否在Stack中,如果否,判断邻居节点j 是否满足公式3;
步骤2.3.4:如果满足,则将该邻居节点push到Stack中,并标记该节点所属的种子节点;
步骤2.3.5:判断Stack是否为空,如果是,则结束算法,如果否,则重复执行算法的步骤2.3.2~2.3.4。
本发明的技术构思为:首先采集整个传感器网络的数据,然后随机选取节点为种子节点,接着利用区域生长法将传感器网络部署区域进行划分,划分后每个子区域中的传感器节点采集的数据相似,最后根据子区域采集的历史数据选择一个代表节点,代表节点采集的数据与该子区域的历史数据的变化趋势相似性最高。本发明提出的方法能够保证区域监测正常的情况下减少大量的冗余数据,因此能够较大幅度的延长传感器网络的生存时间。
本发明的有益效果主要表现在:(1)本发明的区域生长法在WLN数据采集时减少了大量冗余数据的采集;(2)发明提出的数据采集算法能够较大幅度的延长传感器网络的生存时间。
附图说明
图1是本发明的无线传感器感知范围图。
图2是区域生长法区域生长原理图。
图3是本发明的区域生长法的区域生长图。
图4是本发明的历史数据曲线图。
图5是一种基于区域生长法的WSN数据采集方法的流程图。
具体实施方式
下面结合附图进一步说明本发明。
参照图1~图5,一种基于区域生长法的WSN数据采集方法,包括如下步骤:
步骤1:传感器网络假设与定义,过程如下:
步骤1.1:传感器网络相关假设;
步骤1.1.1:传感器网络中节点的位置已经通过GPS、WSN定位等方法获取,且在小范围内,传感器节点采集的数值大小接近。如无线传感器网络采集树林中的温度,在小范围内温度值都是非常接近的。
步骤1.1.2:传感器网络中所有节点同构,每个节点的初始能量相同且都为E0。
步骤1.1.3:本发明提出的数据采集算法需要变更路由,但这不是本发明的重点,假设无线传感器网络拓扑结构变化时,能够自行重新组织路由。
步骤1.1.4:本发明将N个传感器节点均匀部署在一个长为L,宽为H的矩形区域中。
步骤1.2:传感器网络相关定义;
相邻传感器节点的定义,传感器节点的感知半径为r,如图1所示,传感器节点i采集的数据能够代表感知范围内任一数据采样点的数据信息,因此本发明对传感器节点i的相邻传感器节点的定义N(i,j)如公式(1)所示:
公式(1)中N(i,j)为1则表示节点i与节点j相邻,为0则表明节点i 与节点j不相邻,ed(i,j)为欧式距离。
步骤2:区域生长法划分相似区域,过程如下:
步骤2.1:区域生长法划分相似区域定义,根据步骤1.1所述,小范围内传感器网络采集的数据趋向一致性,因此本发明通过区域生长算法将数据接近的区域进行划分,然后在该区域内选择一个代表节点,该代表节点采集的数据与该子区域的数值和数据变化趋势最接近,然后将代表节点的数据传输至服务器端,利用代表节点采集的数据代表子区域的数据;
步骤2.2:区域生长法种子节点的选择,种子节点的选取主要考虑分布均匀原则,种子节点在传感器网络部署区域中分布均匀,才能全面的采集部署区域的信息。本发明采用随机数方法选取种子节点,传感器网络中每个传感器节点k都能生成一个(0,1)之间均匀分布的随机数rand(k),当 rand(k)大于阈值T时,则该节点称为种子节点,阈值T如公式(2)所示:
T=1-P (2)
公式(2)中P为传感器网络中需要选取种子节点的百分比。
由于本发明的随机数满足均匀分布,因此选择的种子节点能够均匀分布在部署区域中,保证了监测区域的完整性。
步骤2.3:区域生长法相似区域生长过程,传统的区域生长法一般用于图像分割,如图2所示,图2(a)为像素点编号,图2(b)为像素点对应的像素值,首先从种子点1开始生长,判断种子点四领域(2、3、4、5号像素点)的像素点与种子点像素值之差的绝对值是否小于一定阈值(这里阈值为1),如果小于阈值,则往该像素点方向生长,最终结果如图2(c) 所示,区域第一步向4号像素点生长,接着以4号节点为种子节点,向6 号像素点生长,直到达到区域生长结束条件,算法停止迭代,完成区域生长。区域生长后,同一片区域的像素值大小非常接近。
上述介绍了区域生长法在图像分割中的应用,发现区域生长经过后同样可以应用于WSN相似区域生长问题,在WSN网络中并不采用图像中的四邻域或八邻域等,而是采用相邻传感器节点作为区域生长法的邻域,可通过公式1判断传感器节点是否相邻。
在初始时刻,传感器网络已经采集了一部分数据,假设节点j采集的数据为dataj={d1,d2,d3......dm},j∈[1,N],且节点j是种子节点i的相邻传感器节点,当节点j满足公式(3)时,区域向节点j方向生长。
|avg(dataj)-avg(datai)|≤Td (3)
公式(3)中Td为阈值,可根据实际情况取值,avg为求集合元素平均值的函数,datai是种子节点采集的历史数据。
通过步骤2.2方法选择的种子节点编号集合为S={s1,s2,s3...sk...ssum},最终传感器网络被分割为sum个子区域,如图3所示,每个子区域中的传感器节点采集的数据信息相似性较高。
步骤3:子区域内代表节点的选取,过程如下:
步骤3.1:曲线相似性描述方法的提出,在步骤2中了传感器网络节点相似区域划分方法,本步骤主要在子区域中选择一个代表节点,该代表节点采集的数据能够代表整个子区域的数据信息,因此代表节点采集的数据应该与整个子区域的传感器节点采集的数据大小最接近且数据变化趋势也最符合。
代表节点的历史数据曲线a与子区域中所有传感器节点历史数据均值曲线b应该满足以下两种情况之一:
1)曲线a与曲线b的变化趋势始终一致,且数值大小最接近。
2)曲线a与曲线b初始时刻趋势不一致,且数值大小也不一定接近,但是到后来两条曲线逐渐逼近,且数值大小也越来越接近。
上述两种情况如图4所示,由于随着环境信息的改变,传感器节点采集的数据也会随之改变,因此初始时刻曲线a与曲线b不吻合,但是随着时间的推移,代表节点的历史数据曲线a可能与曲线b吻合程度较好。
针对上述两种曲线相似情况,提出了一种适宜的曲线相似性描述方法,假设某个子区域的历史数据均值曲线b可描述为点集合 avg_data={Y1,Y2,Y3...Yt...Ym},m为历史数据数量,子区域中一个传感器节点的历史数据曲线a可描述为点集合data={y1,y2,y3...yt...ym},则曲线a与b 的相似度计算方法如公式(4)所示。
公式(4)中h为子区域中传感器节点的数量,G是一个常数,表示误差范围,S表示曲线相似度,S越接近1,表明两条曲线的相似度越高,而且该相似度计算公式为较后面的历史数据分配的权重值越大,因此能够较好的适用于本发明中曲线相似度的描述。
步骤3.2:子区域中选择代表节点,过程如下:
步骤3.2.1:求子区域中所有传感器节点(h个节点)每个时刻采集数据的平均值,即计算avg_data;
步骤3.2.2:遍历子区域中所有传感器节点,并利用公式4计算每个传感器节点的历史数据曲线集合data与集合avg_data的相似度,选择相似度最高的传感器节点为代表节点。
步骤4:算法迭代,通过步骤2和步骤3已经完成了相似区域的划分和代表节点的选择,最后传感器网络只需要将代表节点采集的数据传输至服务器即可完成对整个区域的信息采集,该过程是一轮完整的数据采集过程。为了使代表节点采集的数据能够更准确的代表子区域的信息以及均衡传感器节点能耗,本发明的数据采集算法运行一定时间后会重新进行下一轮数据采集过程,即相似区域划分以及代表节点选择。
Claims (3)
1.一种基于区域生长法的WSN数据采集方法,其特征在于:包括如下步骤:
步骤1:传感器网络假设与定义,过程如下:
步骤1.1:传感器网络相关假设;
步骤1.1.1:传感器网络中节点的位置已经获取,且在小范围内,传感器节点采集的数值大小接近;
步骤1.1.2:传感器网络中所有节点同构,每个节点的初始能量相同且都为E0;
步骤1.1.3:假设无线传感器网络拓扑结构变化时,能够自行重新组织路由;
步骤1.1.4:将N个传感器节点均匀部署在一个长为L,宽为H的矩形区域中;
步骤1.2:传感器网络相关定义;
相邻传感器节点的定义,传感器节点的感知半径为r,传感器节点i采集的数据能够代表感知范围内任一数据采样点的数据信息,对传感器节点i的相邻传感器节点的定义N(i,j)如公式(1)所示:
公式(1)中N(i,j)为1则表示节点i与节点j相邻,为0则表明节点i与节点j不相邻,ed(i,j)为欧式距离;
步骤2:区域生长法划分相似区域,过程如下:
步骤2.1:区域生长法划分相似区域定义,根据步骤1.1所述,小范围内传感器网络采集的数据趋向一致性,因此通过区域生长算法将数据接近的区域进行划分,然后在该区域内选择一个代表节点,该代表节点采集的数据与该子区域的数值和数据变化趋势最接近,然后将代表节点的数据传输至服务器端,利用代表节点采集的数据代表子区域的数据;
步骤2.2:区域生长法种子节点的选择,种子节点的选取考虑分布均匀原则,种子节点在传感器网网络部署区域中分布均匀,才能全面的采集部署区域的信息;采用随机数方法选取种子节点,传感器网络中每个传感器节点k都能生成一个(0,1)之间均匀分布的随机数rand(k),当rand(k)大于阈值T时,则该节点称为种子节点,阈值T如公式(2)所示;
T=1-P (2)
公式(2)中P为传感器网络中需要选取种子节点的百分比;
步骤2.3:区域生长法相似区域生长过程,在WSN网络中并不采用图像中的四邻域或八邻域,而是采用相邻传感器节点作为区域生长法的邻域,可通过公式(1)判断传感器节点是否相邻;
在初始时刻,传感器网络已经采集了一部分数据,假设节点j采集的数据为dataj={d1,d2,d3......dm},j∈[1,N],且节点j是种子节点i的相邻传感器节点,当节点j满足公式(3)时,区域向节点j方向生长;
|avg(dataj)-avg(datai)|≤Td (3)
公式(3)中Td为阈值,可根据实际情况取值,avg为求集合元素平均值的函数,datai是种子节点采集的历史数据;
通过步骤2.2方法选择的种子节点编号集合S={s1,s2,s3...sk...ssum},传感器网络被分割为sum个子区域,每个子区域中的传感器节点采集的数据信息相似性较高;
步骤3:子区域内代表节点的选取,过程如下:
步骤3.1:曲线相似性描述方法的提出,代表节点的历史数据曲线a与子区域中所有传感器节点历史数据均值曲线b应该满足以下两种情况之一:
1)曲线a与曲线b的变化趋势始终一致,且数值大小最接近;
2)曲线a与曲线b初始时刻趋势不一致,且数值大小也不一定接近,但是到后来两条曲线逐渐逼近,且数值大小也越来越接近;
上述两种情况中,由于随着环境信息的改变,传感器节点采集的数据也会随之改变,因此初始时刻曲线a与曲线b不吻合,但是随着时间的推移,代表节点的历史数据曲线a可能与曲线b吻合程度较好;
假设某个子区域的历史数据均值曲线b可描述为点集合avg_data={Y1,Y2,Y3...Yt...Ym},m为历史数据数量,子区域中一个传感器节点的历史数据曲线a描述为点集合data={y1,y2,y3...yt...ym},则曲线a与b的相似度计算方法如公式(4)所示:
公式(4)中h为子区域中传感器节点的数量,G是一个常数,表示误差范围,S表示曲线相似度,S越接近1,表明两条曲线的相似度越高,而且该相似度计算公式为较后面的历史数据分配的权重值越大;
步骤3.2:子区域中选择代表节点,过程如下:
步骤3.2.1:求子区域中所有传感器节点每个时刻采集数据的平均值,即计算avg_data;
步骤3.2.2:遍历子区域中所有传感器节点,并利用公式4计算每个传感器节点的历史数据曲线集合data与集合avg_data的相似度,选择相似度最高的传感器节点为代表节点;
步骤4:算法迭代,通过步骤2和步骤3已经完成了相似区域的划分和代表节点的选择,最后传感器网络只需要将代表节点采集的数据传输至服务器即可完成对整个区域的信息采集,该过程是一轮完整的数据采集过程。
2.如权利要求1所述的一种基于区域生长法的WSN数据采集方法,其特征在于:所述步骤4中,数据采集算法运行一定时间后会重新进行下一轮数据采集过程,即相似区域划分以及代表节点选择,采用的DAA-RGM算法如下:
步骤4.1:运行整个传感器网络,采集一段时间的数据信息;
步骤4.2:根据算法迭代步骤4.1采集的历史数据,按照步骤2的区域生长法进行相似区域划分。
步骤4.3:按照步骤3的代表节点选择方法为每个子区域选择代表节点。
步骤4.4:被选择的代表节点运行一段时间,采集区域信息。
步骤4.5:返回算法迭代步骤4.1。
3.如权利要求1或2所述的一种基于区域生长法的WSN数据采集方法,其特征在于:所述步骤2.3中,WSN相似区域生长过程如下:
步骤2.3.1:将种子点编号集合S压入栈Stack中;
步骤2.3.2:从Stack中pop出一个种子节点sk,遍历sk的邻居节点;
步骤2.3.3:判断邻居节点j是否在Stack中,如果否,判断邻居节点j是否满足公式3;
步骤2.3.4:如果满足,则将该邻居节点push到Stack中,并标记该节点所属的种子节点;
步骤2.3.5:判断Stack是否为空,如果是,则结束算法,如果否,则重复执行算法的步骤2.3.2~2.3.4。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710699375.5A CN107466057B (zh) | 2017-08-16 | 2017-08-16 | 一种基于区域生长法的wsn数据采集方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710699375.5A CN107466057B (zh) | 2017-08-16 | 2017-08-16 | 一种基于区域生长法的wsn数据采集方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107466057A true CN107466057A (zh) | 2017-12-12 |
CN107466057B CN107466057B (zh) | 2020-04-21 |
Family
ID=60549170
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710699375.5A Active CN107466057B (zh) | 2017-08-16 | 2017-08-16 | 一种基于区域生长法的wsn数据采集方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107466057B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110113815A (zh) * | 2019-04-02 | 2019-08-09 | 云南师范大学 | 一种改进的基于iwo的无线传感器网络定位方法 |
CN113176387A (zh) * | 2021-04-19 | 2021-07-27 | 衢州学院 | 基于广域无线传感器网络的水质监测智能评估系统及方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130225193A1 (en) * | 2012-02-06 | 2013-08-29 | Samsung Electronics Co., Ltd. | Centralized-scheduling method and apparatus for inter-cell interference coordination in heterogeneous network |
CN203301665U (zh) * | 2013-04-12 | 2013-11-20 | 东北林业大学 | 基于无线传感器网络的svg图像传输装置 |
CN103747451A (zh) * | 2013-12-27 | 2014-04-23 | 北京农业信息技术研究中心 | 农田渐变环境无线传感器网络侦测区域划分方法 |
CN104378771A (zh) * | 2014-11-28 | 2015-02-25 | 北京农业信息技术研究中心 | 盲点预测农田时变异构网络节点部署与交互调度方法 |
CN106211258A (zh) * | 2016-07-21 | 2016-12-07 | 河南工业大学 | 一种基于簇头轮换机制的簇树路由方法及装置 |
-
2017
- 2017-08-16 CN CN201710699375.5A patent/CN107466057B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130225193A1 (en) * | 2012-02-06 | 2013-08-29 | Samsung Electronics Co., Ltd. | Centralized-scheduling method and apparatus for inter-cell interference coordination in heterogeneous network |
CN203301665U (zh) * | 2013-04-12 | 2013-11-20 | 东北林业大学 | 基于无线传感器网络的svg图像传输装置 |
CN103747451A (zh) * | 2013-12-27 | 2014-04-23 | 北京农业信息技术研究中心 | 农田渐变环境无线传感器网络侦测区域划分方法 |
CN104378771A (zh) * | 2014-11-28 | 2015-02-25 | 北京农业信息技术研究中心 | 盲点预测农田时变异构网络节点部署与交互调度方法 |
CN106211258A (zh) * | 2016-07-21 | 2016-12-07 | 河南工业大学 | 一种基于簇头轮换机制的簇树路由方法及装置 |
Non-Patent Citations (1)
Title |
---|
刘云等: "向环境采集能量的WSN中的自适应周期机会路由算法", 《重庆大学学报》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110113815A (zh) * | 2019-04-02 | 2019-08-09 | 云南师范大学 | 一种改进的基于iwo的无线传感器网络定位方法 |
CN113176387A (zh) * | 2021-04-19 | 2021-07-27 | 衢州学院 | 基于广域无线传感器网络的水质监测智能评估系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107466057B (zh) | 2020-04-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Jafri et al. | Amctd: Adaptive mobility of courier nodes in threshold-optimized dbr protocol for underwater wireless sensor networks | |
CN101835237B (zh) | 一种无线传感器网络中的数据融合方法 | |
CN102665253B (zh) | 一种基于无线传感网络的事件检测方法 | |
CN104185191B (zh) | 基于多重数据收集二叉树的无线传感网数据收集方法 | |
CN107466057A (zh) | 一种基于区域生长法的wsn数据采集方法 | |
CN109257763B (zh) | 无线传感器二维网络边界节点的判断方法 | |
CN103874091B (zh) | 一种基于传感器网络事件检测的kNN查询方法 | |
CN110868730A (zh) | 一种基于非合作博弈的移动传感器覆盖增强方法 | |
CN106231532B (zh) | 基于感知重合率的无线传感器网络数据聚合方法及装置 | |
CN109001394A (zh) | 基于物联网技术的农田灌溉水水质监测系统 | |
CN110881178B (zh) | 一种基于分支游走的物联网数据聚合方法 | |
CN105246123B (zh) | 一种改进的carp路由协议 | |
CN107396419A (zh) | 一种基于优化k‑means的多移动节点数据收集方法 | |
Hassan et al. | Enhancing the lifetime and performance of WSNs in smart irrigation systems using cluster‐based selection protocols | |
CN103269505A (zh) | 基于多移动因子的无线传感器网络数据收集方法 | |
Taleb et al. | Hierarchical agglomerative clustering schemes for energy-efficiency in wireless sensor networks | |
CN109769252A (zh) | 一种中继节点在无线传感网络中的部署优化方法 | |
CN115987867A (zh) | 一种基于均等分簇的光电-雷达传感器网数据收集方法 | |
KR101465198B1 (ko) | 센서 노드 클러스터링 방법 | |
Chakraborty et al. | Data fusion in wireless sensor network-a survey | |
Fan et al. | A low energy algorithm of wireless sensor networks based on fractal dimension | |
Bisht et al. | Performance analysis of hierarchical and nonhierarchical routing techniques in wireless sensor networks | |
CN104507180B (zh) | 基于数据密度相关度的无线传感器网络数据融合方法 | |
CN116346712B (zh) | 一种基于种子扩展和标签传播的社区发现方法 | |
CN107454629B (zh) | 无线传感器网络中基于负载均衡的额外节点部署方法 |
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 |