CN104080154A - 基于元胞自动机的工业无线传感器网络节点休眠方法 - Google Patents
基于元胞自动机的工业无线传感器网络节点休眠方法 Download PDFInfo
- Publication number
- CN104080154A CN104080154A CN201410320229.3A CN201410320229A CN104080154A CN 104080154 A CN104080154 A CN 104080154A CN 201410320229 A CN201410320229 A CN 201410320229A CN 104080154 A CN104080154 A CN 104080154A
- Authority
- CN
- China
- Prior art keywords
- node
- state
- moment
- wireless sensor
- cellular
- 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
Classifications
-
- 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
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于元胞自动机的工业无线传感器网络节点休眠方法。本发明的方法具体在面向工业背景下的无线传感器网络中引入了元胞自动机理论,将无线传感器网络中海量的传感节点视为元胞自动机里的元胞,各传感节点只需掌握其自身及邻居节点的信息,即可决策其工作或休眠状态。采用泰森多边形划分法确定出不规则元胞空间以及节点邻居集,从而保证了每个元胞空间只包含一个传感节点;同时将工业噪声等环境因素以及节点的剩余能量等级考虑在状态转换规则的设计中,有效地解决工业无线传感器网络可靠性与耗能之间的问题,达到提高传感器节点利用率、延长无线传感器网络寿命的目的。
Description
技术领域
本发明属于无线通信技术领域,具体涉及一种无线传感器网络节点休眠方法。
背景技术
工业无线传感器网络(Industrial Wireless Sensor Networks,IWSNs)是指应用到工业领域的无线传感器网络。无线传感器网络(Wireless Sensor Network,WSN)需要传感器节点互相协同合作,共同完成监测任务。在工业自动化领域,尤其是工业监测领域,无线传感器网络有着广阔的前景,同时工业环境的特殊性也给工业无线传感器网络的研究提出了新的问题和需求。首先,复杂的工业环境,大型设备的电磁辐射以及设备运行过程中的噪声,使通信受到严重干扰;其次,工业自动化应用要求无线设备在不更换电池的条件下工作5年,这对节能方面的设计提出了挑战。
元胞自动机(Cellular Automata,CA)是一种空间、时间和状态都离散的动力系统模型。它的基本特征是:每一个元胞都被均匀地安置在一个规则的网格中,取值为有限的离散状态,并都按照一样的状态转移函数来进行同步更新,且只与它的邻居元胞存在相互作用。元胞自动机能以简单的规则揭示复杂的全局特性,而无线传感网络是一种典型的自组织通信网络,大量分布式的传感器节点只能够与临近节点相互通信,并依靠局部信息做出行为决策。因此,元胞自动机理论在无线传感网络时空演化规律方面展现出令人瞩目的研究前景。
发明内容
本发明的目的是为了提高传感器节点利用率、延长整个工业无线传感器网络的生存期,提出一种基于元胞自动机的工业无线传感器网络节点休眠方法。
本发明的技术方案是:一种基于元胞自动机的工业无线传感器网络节点休眠方法,具体包括步骤:
步骤1.随机撒布工业传感器节点:设待检测感知的工业区域D的规模为L×L,其中任意撒布n个无线传感器节点,节点集合表示为S={S1,S2,…,Si,…,Sn},其中Si表示第i个传感器节点,同时设节点Si所对应的空间位置向量为li,空间位置向量的集合表示为l={l1,l2,…,ln},每个传感节点都具有通信交流、检测感知的能力,节点的最大通信距离为Rc,最大检测距离为Rs;
步骤2.采用泰森多边形法确定不规则元胞空间以及节点邻居集:节点Si所对应的不规则元胞空间Ci的确定方法为:分别连接节点Si与其周围节点Sj,并作每一条线段的垂直平分线,垂直平分线相交形成的包含Si在内的多边形区域即为节点Si所对应的不规则元胞空间Ci,与多边形元胞空间Ci毗邻的通信范围之内的多边形Cj所包含的节点Sj即为Si的邻居节点,在不规则元胞自动机模型中,每个元胞的邻居个数都不相同,因此可确定节点Si的邻居节点集Ni,定义为:Ni={Sj|Cj connect Ci,j=1,2,…,n};
步骤3.定义节点状态集合,初始化节点状态:传感器节点采用S-MAC协议,节点周期地按照状态转换规则选择活跃或休眠状态。休眠状态时,节点进入休眠状态以节省能量;工作状态时,节点检测周围环境并进行相应处理。因此定义包含n个节点状态的集合Q为:Q={Qi|Qi∈{0,1},i=1,2,…,n},其中Qi表示节点Si的状态,0和1分别表示该节点处于休眠和工作状态。同时,初始化节点状态以1/2的概率取0或1(休眠或工作状态)。
步骤4.通过状态转换函数进行节点状态更新:
在节点检测范围内,工业噪声对节点Si的影响服从指数分布,参数值为:
Noise_i=a·eb·dis_i,其中dis_i≤Rs是节点Si与探测目标的距离,当dis_i>Rs时,即探测目标不在节点Si的检测范围内,定义此时工业噪声的影响为无穷大;a,b为参数值,不同的工业场景对应着不同的参数值。
这里,设工业噪声的标准差σ=10,由指数分布的性质可知σ2=1/b2,可得b=0.1。
为了得到状态转换函数中节点活跃权值的计算式,对工业噪声因素进行归一化处理,归一化的工业噪声为:其中,Noisemax为工业噪声最大干扰参数值,由于节点的最大检测距离为Rs,因此将最大工业噪声干扰参数值定义为
同时,设节点Si的剩余能量为Ei,本节点及邻居节点的平均剩余能量为Ei_av,计算公式为:其中,Ej表示在节点Si的邻居集合内的节点Sj的剩余能量,|Ni|为节点Si的邻居集合Ni中元素的个数。同时,定义节点Si的剩余能量等级参数值为传感节点在t+1时刻的工作/休眠状态由工业噪声的影响和该节点及其邻居节点在t时刻的剩余能量共同决定。
定义传感器节点Si在时刻t的活跃权值Wi(t)的计算式为:
其中,Ei(t),Ei_av(t)分别表示节点Si在t时刻的剩余能量值和邻居节点的平均剩余能量值;No_i(t)表示节点Si在t时刻受到的工业噪声影响归一化参数值;k1,k2分别为剩余能量等级参数值和工业噪声影响参数值的权重。
同时设定一动态活跃阈值Wth(t)为各节点活跃权值的平均值,即
Wth(t)=average{Wi(t),i=1,2,…,n}。每个节点具有一个节点状态标志位Sleepflag,同时以计数器SleepTimer来记录节点休眠的时间。如果节点Si在t时刻的状态为“1”(工作状态),判断该节点的活跃权值是否大于活跃阈值,若是,则该节点在t+1时刻的状态保持为“1”(工作状态),否则,节点在t+1时刻的状态转换为“0”(休眠状态),同时将节点状态标志位Sleepflag置为1,并启动计数器SleepTimer,当计数器计满,则将节点状态标志位Sleepflag重新置为0;如果节点Si在t时刻的状态为“0”(休眠状态),则对节点状态标志位Sleepflag进行判断,若为1,则继续休眠,若为0,则该节点在t+1时刻的状态更新为“1”(工作状态)。
可以看出,上述状态转换规则f具体可以描述如下:
(a)如果则:
(b)如果则:
各节点按照状态转换规则f周期性地进行状态更新。
进一步的,步骤2所述的节点Si周围节点Sj具体为:Sj∈{Sj||lj-li||≤Rc,j=1,2,…,n},
本发明的有益效果:本发明的方法针对工业背景下的无线传感器网络,引入了元胞自动机理论,将无线传感器网络中海量的传感节点视为元胞自动机里的元胞,各传感节点只需掌握其自身及邻居节点的信息,即可决策其工作或休眠状态。同时将工业噪声等环境因素以及节点的剩余能量等级考虑在状态转换规则的设计中,能有效地解决工业无线传感器网络可靠性与耗能之间的问题,从而达到提高传感器节点利用率、延长无线传感器网络寿命的目的。
附图说明
图1是本发明具体实施例的主流程图。
图2是本发明具体实施例的泰森多边形划分法示意图。
图3是本发明具体实施例的仿真场景示意图。
图4是本发明具体实施例在时刻30时节点状态示意图。
图5是本发明具体实施例在时刻60时节点状态示意图。
图6是本发明具体实施例在时刻90时节点状态示意图。
图7是本发明具体实施例的节点休眠算法连通度比较示意图。
图8是本发明具体实施例的节点休眠算法覆盖度比较示意图。
图9是本发明具体实施例的节点休眠算法节点利用率比较示意图。
图10是本发明具体实施例的节点休眠算法剩余能量平均值比较图示意图。
图11是本发明具体实施例的节点休眠算法剩余能量最小值比较图示意图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步说明。
基于现有技术的问题,本发明实施例针对工业背景下的无线传感器网络,引入了元胞自动机理论,将无线传感器网络中海量的传感节点视为元胞自动机里的元胞,各传感节点只需掌握其自身及邻居节点的信息,即可决策其工作或休眠状态。同时将工业噪声等环境因素以及节点的剩余能量等级考虑在状态转换规则的设计中,能有效地解决工业无线传感器网络可靠性与耗能之间的问题,从而达到提高传感器节点利用率、延长无线传感器网络寿命的目的。
本发明实施例提供的基于元胞自动机的工业无线传感器网络节点休眠方法,具体流程示意图如图1所示,包括步骤:
步骤1.随机撒布工业传感器节点:
设待检测感知的工业区域D的规模为L×L,其中,任意撒布n个无线传感器节点,节点集合表示为S={S1,S2,……,Sn},其中Si表示第i个传感器节点,同时设节点Si所对应的空间位置向量为li,空间位置向量的集合表示为l={l1,l2,…,ln},每个传感节点都具有通信交流、检测感知的能力,节点的最大通信距离为Rc,最大检测距离为Rs。
步骤11.在规模为L×L的待检测感知工业区域D中,任意撒布n个无线传感器节点。
步骤12.节点集合表示为S={S1,S2,…,Si,…,Sn},其中,Si表示第i个传感器节点,同时设节点Si所对应的空间位置向量为li,空间位置向量的集合表示为l={l1,l2,…,ln}。
步骤13.每个传感节点都具有通信交流、检测感知的能力,节点的最大通信距离为Rc,最大检测距离为Rs。
步骤2.采用泰森多边形法确定不规则元胞空间以及节点邻居集:
采用泰森多边形法确定不规则元胞空间,保证每个元胞空间只包含一个传感节点。同时确定节点的邻居集为与该节点元胞空间相邻的元胞空间所包含的节点。
本步骤的泰森多边形法如图2所示:
步骤21.采用泰森多边形法确定节点Si所对应的不规则元胞空间Ci:分别连接节点Si与其周围节点Sj,其中,Sj∈{Sj||lj-li||≤Rc,j=1,2,…,n},并作每一条线段的垂直平分线,垂直平分线相交形成的包含Si在内的多边形区域即为节点Si所对应的不规则元胞空间Ci,从而保证了每个元胞空间只包含一个传感节点。
步骤22.确定节点邻居集:节点Si的邻居节点为与多边形元胞空间Ci毗邻的通信范围之内的多边形Cj所包含的节点Sj。
在不规则元胞自动机模型中,每个元胞的邻居个数都不相同,因此可确定节点Si的邻居节点集Ni,定义为:Ni={Sj|Cj connect Ci,j=1,2,…,n}。
步骤3.定义节点状态集合,初始化节点状态:
定义包含n个节点状态的集合Q为:Q={Qi|Qi∈{0,1},i=1,2,…,n},其中Qi表示节点Si的状态,0和1分别表示该节点处于休眠和工作状态。同时,初始化节点状态以1/2的概率取0或1(休眠或工作状态)。
步骤31.传感器节点采用S-MAC协议,节点周期地按照状态转换规则选择活跃或休眠状态。休眠状态时,节点进入休眠状态以节省能量;工作状态时,节点检测周围环境并进行相应处理。因此定义包含n个节点状态的集合Q为:Q={Qi|Qi∈{0,1},i=1,2,…,n},其中Qi表示节点Si的状态,0和1分别表示该节点处于休眠和工作状态。
步骤32.初始化节点状态以1/2的概率取0或1(休眠或工作状态)。
步骤4.设计状态转换函数,进行节点状态更新:
定义传感器节点Si在时刻t的活跃权值Wi(t)的计算式为:
其中,Ei(t),Ei_av(t)分别表示节点Si在t时刻的剩余能量值和邻居节点的平均剩余能量值;No_i(t)表示节点Si在t时刻受到的工业噪声影响归一化参数值;k1,k2分别为剩余能量等级参数值和工业噪声影响参数值的权重,本发明中取k1=3,k2=1,同时设定一动态活跃阈值Wth(t)为各节点活跃权值的平均值,即Wth(t)=average{Wi(t),i=1,2,…,n}。每个节点具有一个节点状态标志位Sleepflag,同时以计数器SleepTimer来记录节点休眠的时间。
如果节点Si在t时刻的状态为“1”(工作状态),判断该节点的活跃权值是否大于活跃阈值,若是,则该节点在t+1时刻的状态保持为“1”(工作状态),否则,节点在t+1时刻的状态转换为“0”(休眠状态),同时将节点状态标志位Sleepflag置为1,并启动计数器SleepTimer,当计数器计满,则将节点状态标志位Sleepflag重新置为0;如果节点Si在t时刻的状态为“0”(休眠状态),则对节点状态标志位Sleepflag进行判断,若为1,则继续休眠,若为0,则该节点在t+1时刻的状态更新为“1”(工作状态)。
这里状态转换规则f可以描述如下:
(a)如果则:
(b)如果则:
各节点按照状态转换规则f周期性地进行状态更新。
步骤41.计算工业噪声影响归一化参数值:工业噪声在工业环境下,工业噪声对传感器节点的检测以及通信存在较为严重的干扰,因此将工业噪声作为判决节点工作/休眠状态的因素之一。考虑工业噪声对节点检测的影响随着距离呈指数关系变化,这是由于包括高斯白噪声在内的众多噪声的概率密度都是呈指数分布的。由此定义在节点检测范围内,工业噪声对节点Si的影响参数值为:Noise_i=a·eb·dis_i,其中,dis_i≤Rs是节点Si与探测目标的距离,dis_i越大,工业噪声的干扰就越为严重,当dis_i>Rs时,即探测目标不在节点Si的检测范围内,定义此时工业噪声的影响为无穷大;a,b为参数值,不同的工业场景对应着不同的参数值。
本实施例中设工业噪声的标准差σ=10,由指数分布的性质可知σ2=1/b2,因此取b=0.1。为了得到状态转换函数中节点活跃权值的计算式,对工业噪声因素进行归一化处理,归一化的工业噪声为:其中,Noisemax为工业噪声最大干扰参数值,由于节点的最大检测距离为Rs,因此将最大工业噪声干扰参数值定义为
步骤42.计算节点的剩余能量等级参数值:由于传感器节点自身的能量有限,如果部分节点因能量耗尽而死亡,往往会导致整个网络的失效,所以在判决节点工作/休眠状态时将节点本身以及邻居节点的剩余能量等级状况也考虑其中,能够有效地解决节点间剩余能量不均衡的问题,达到延长网络寿命的目的。
设节点Si的剩余能量为Ei,该节点及邻居节点的平均剩余能量为Ei_av,计算公式为:其中,Ej表示在节点Si的邻居集合内的节点Sj的剩余能量,|Ni|为节点Si的邻居集合Ni中元素的个数。同时,定义节点Si的剩余能量等级参数值为
步骤43.计算节点的活跃权值:传感节点在t+1时刻的工作/休眠状态由工业噪声的影响和该节点及其邻居节点在t时刻的剩余能量共同决定。本发明定义传感器节点Si在时刻t的活跃权值Wi(t)的计算式为:其中,Ei(t),Ei_av(t)分别表示节点Si在t时刻的剩余能量值和邻居节点的平均剩余能量值;No_i(t)表示节点Si在t时刻受到的工业噪声影响归一化参数值;k1,k2分别为剩余能量等级参数值和工业噪声影响参数值的权重,本实施例中取k1=3,k2=1。
步骤44.设置节点的活跃阈值:设定一动态活跃阈值Wth(t)为各节点活跃权值的平均值,即Wth(t)=average{Wi(t),i=1,2,…,n}。由于活跃阈值随着各节点状态而动态变化,使得无线传感网络具有良好的自适应能力。
步骤45.定义节点状态转换规则:每个节点具有一个节点状态标志位Sleepflag,同时以计数器SleepTimer来记录节点休眠的时间。如果节点Si在t时刻的状态为“1”(工作状态),判断该节点的活跃权值是否大于活跃阈值,若是,则该节点在t+1时刻的状态保持为“1”(工作状态),否则,节点在t+1时刻的状态转换为“0”(休眠状态),同时将节点状态标志位Sleepflag置为1,并启动计数器SleepTimer,当计数器计满,则将节点状态标志位Sleepflag重新置为0;如果节点Si在t时刻的状态为“0”(休眠状态),则对节点状态标志位Sleepflag进行判断,若为1,则继续休眠,若为0,则该节点在t+1时刻的状态更新为“1”(工作状态)。因此,本发明将状态转换规则f定义如下:
(a)如果则:
(b)如果则:
步骤46.节点状态更新:各节点按照状态转换规则f周期性地进行状态更新。
为了检验本发明提出的基于元胞自动机的工业无线传感器网络节点休眠算法的性能,使用Matlab工具对本模型进行性能分析。仿真场景为待检测感知的工业区域D的规模为100m×100m,其中随机撒布180个无线传感器节点,各个节点的最大通信距离为20m,最大检测距离为15m,待测目标以1m/s的速度从坐标(0,0)沿着y=x轴移动。
图3为仿真场景图,其中圈o代表传感器节点,实线为目标的运动轨迹。
仿真参数取值如表1所示:
表1
参数 | 取值 |
仿真区域D | 100m×100m |
节点个数n | 180 |
最大通信距离Rc | 20m |
最大检测距离Rs | 15m |
仿真时间T | 100s |
工作周期Round | 1s |
节点初始能量 | 100J |
工作消耗能量 | 1W |
图4~6为不同时刻各传感器节点的状态图。其中,*表示待测目标所在位置,o表示处在休眠状态的节点,实点表示处于工作状态的节点。从图中可以看到运动目标附近的节点具有较大的概率被唤醒而处于工作状态,因此能够合理利用资源,使网络具有良好的自适应能力。为了说明该系统模型的性能,设计性能指标如下:
(1)连通度Con(t)
传感器网络作为信息采集系统,需要实现多跳的信息传递功能,在元胞自动机模型中表现为活着的元胞拥有活着的邻居。定义t时刻系统连通度Con(t):
(2)覆盖度Cov(t)
覆盖度反映传感器网络对观测区域的覆盖能力,在不规则元胞自动机中表现为以最大检测距离Rs为半径的圆形区域内含有至少一个活着的元胞。定义t时刻系统覆盖度Cov(t):
其中Bi(t)表示t时刻系统中一个圆形区域的状态,当且仅当该区域内含有至少一个活着的元胞时Bi(t)=1,否则Bi(t)=0,这样的圆形区域总数为(L/2Rs)2。
(3)节点利用率ns(t)
节点利用率ns(t)是指在t时刻处于工作状态的节点中检测到目标的节点个数与工作状态节点的总个数之比,由下式计算:
ns(t)=nd(t)/nw(t)
其中,nw(t)表示t时刻所有处于工作状态的节点总数,nd(t)表示t时刻检测到目标的节点个数;ns(t)实际上表示的是资源的有效利用率,ns(t)越大说明算法效率越高,合理提高资源利用率是算法设计的目标,也是衡量算法性能的指标之一。
(4)节点剩余能量Ei(t)
t时刻节点Si的剩余能量为Ei(t),t时刻节点剩余能量的平均值Eav(t)表示为:
其中,n为无线传感器网络节点的总个数。
平均剩余能量越大,说明算法的能量消耗越小,从而达到节能的目的。
t时刻节点剩余能量的最小值Emin(t)为:
Emin(t)=min{Ei(t)},i=1,2,…,n
节点剩余能量的最小值Emin(t)若是很小,则说明无线传感器网络中部分节点能量已耗尽,会导致整个传感网络的失效,在实际中应避免由于网络耗能不均导致的部分节点失效,因此也作为衡量算法性能的标准之一。
将本发明的方法与RS休眠算法以及定时休眠算法进行比较。
图7为节点休眠算法连通度比较图。图7的纵坐标是连通度,横坐标是时间。从图7中可以看出本发明方法较RS休眠算法以及定时休眠算法具有较好的连通性。
图8为节点休眠算法覆盖度比较图。图8的纵坐标是覆盖度,横坐标是时间。图8中,本发明算法的覆盖度不恒等于1,说明本发明算法并不能保证工作状态的传感器节点时刻都能覆盖整个检测区域,但仍然具有92.64%的平均覆盖度。随着传感器节点状态不断更新,不同时刻传感器网络所覆盖的区域不同,因此该模型可以保证在一定时间内,所有区域都有极大的概率被覆盖。
图9为节点休眠算法节点利用率比较图。图9的纵坐标是节点利用率,横坐标是时间。从图9中可以看出,本发明算法具有较高的节点利用率。在工业环境中,本发明算法使得距离目标较近的传感节点具有更大的概率被唤醒或继续保持工作状态,提高了资源利用率,同时增强了无线传感器网络的可靠性。
图10为节点休眠算法剩余能量平均值比较图。图10的纵坐标是节点剩余能量平均值,横坐标是时间。图10中,本发明的方法较RS休眠算法以及定时休眠算法具有更高的平均剩余能量,说明本发明的方法节省了网络的平均能量消耗,能够有效地延长网络生存时间。
图11为节点休眠算法剩余能量最小值比较图。图11的纵坐标是节点剩余能量最小值,横坐标是时间。图11中,本发明算法剩余能量的最小值明显高于另两种算法,这是由于本发明算法在制定状态转换规则时将节点的剩余能量等级考虑在内,因此具有更好地能量均衡性,不易产生因部分节点死亡而导致整个网络失效的现象。
整个方法模型的工作流程如上所述,本领域的普通技术人员将会意识到,这里所述的实施例是为了帮助读者理解本发明的实施方法,应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。本领域的普通技术人员可以根据本发明公开的这些技术启示做出各种不脱离本发明实质的其它各种具体变形和组合,这些变形和组合仍然在本发明的保护范围内。
Claims (4)
1.一种基于元胞自动机的工业无线传感器网络节点休眠方法,具体包括步骤:
步骤1.随机撒布工业传感器节点:设待检测感知的工业区域D的规模为L×L,其中任意撒布n个无线传感器节点,节点集合表示为S={S1,S2,…,Si,…,Sn},其中Si表示第i个传感器节点,同时设节点Si所对应的空间位置向量为li,空间位置向量的集合表示为l={l1,l2,…,ln},每个传感节点都具有通信交流、检测感知的能力,节点的最大通信距离为Rc,最大检测距离为Rs;
步骤2.采用泰森多边形法确定不规则元胞空间以及节点邻居集:节点Si所对应的不规则元胞空间Ci的确定方法为:分别连接节点Si与其周围节点Sj,并作每一条线段的垂直平分线,垂直平分线相交形成的包含Si在内的多边形区域即为节点Si所对应的不规则元胞空间Ci,与多边形元胞空间Ci毗邻的通信范围之内的多边形Cj所包含的节点Sj即为Si的邻居节点,在不规则元胞自动机模型中,每个元胞的邻居个数都不相同,因此可确定节点Si的邻居节点集Ni,定义为:Ni={Sj|Cj connect Ci,j=1,2,…,n};
步骤3.定义节点状态集合,初始化节点状态:传感器节点采用S-MAC协议,节点周期地按照状态转换规则选择活跃或休眠状态;休眠状态时,节点进入休眠状态以节省能量;工作状态时,节点检测周围环境并进行相应处理;
定义包含n个节点状态的集合Q为:Q={Qi|Qi∈{0,1},i=1,2,…,n},其中,Qi表示节点Si的状态,0和1分别表示该节点处于休眠和工作状态;初始化节点状态以一定的概率取0或1;
步骤4.通过状态转换函数进行节点状态更新:
在节点检测范围内,工业噪声对节点Si的影响服从指数分布,参数值为:
Noise_i=a·eb·dis_i,其中,dis_i≤Rs是节点Si与探测目标的距离,当dis_i>Rs时,即探测目标不在节点Si的检测范围内,此时工业噪声的影响为无穷大;a,b为预先设定的参数值;
对工业噪声因素进行归一化处理,归一化的工业噪声为:其中,Noisemax为工业噪声最大干扰参数值;
设节点Si的剩余能量为Ei,本节点及邻居节点的平均剩余能量为Ei_av,计算公式为:其中,Ej表示在节点Si的邻居集合内的节点Sj的剩余能量,|Ni|为节点Si的邻居集合Ni中元素的个数;
节点Si的剩余能量等级参数值为传感节点在t+1时刻的工作/休眠状态由工业噪声的影响和该节点及其邻居节点在t时刻的剩余能量共同决定;
传感器节点Si在时刻t的活跃权值Wi(t)的计算式为:其中,Ei(t),Ei_av(t)分别表示节点Si在t时刻的剩余能量值和邻居节点的平均剩余能量值;No_i(t)表示节点Si在t时刻受到的工业噪声影响归一化参数值;k1,k2分别为剩余能量等级参数值和工业噪声影响参数值的权重,设定一动态活跃阈值Wth(t);
每个节点具有一个节点状态标志位Sleepflag,同时以计数器SleepTimer来记录节点休眠的时间,状态转换规则f具体为:如果节点Si在t时刻的状态为“1”,判断该节点的活跃权值是否大于活跃阈值,若是,则该节点在t+1时刻的状态保持为“1”,否则,节点在t+1时刻的状态转换为“0”,同时将节点状态标志位Sleepflag置为1,并启动计数器SleepTimer,当计数器计满,则将节点状态标志位Sleepflag重新置为0;如果节点Si在t时刻的状态为“0”,则对节点状态标志位Sleepflag进行判断,若为1,则继续休眠,若为0,则该节点在t+1时刻的状态更新为“1”;
各节点按照状态转换规则f周期性地进行状态更新。
2.根据权利要求1所述的基于元胞自动机的工业无线传感器网络节点休眠方法,其特征在于,步骤2所述的节点Si周围节点Sj具体为:Sj∈{Sj||lj-li||≤Rc,j=1,2,…,n}。
3.根据权利要求1所述的基于元胞自动机的工业无线传感器网络节点休眠方法,其特征在于,动态活跃阈值Wth(t)具体为各节点活跃权值的平均值,即Wth(t)=average{Wi(t),i=1,2,…,n}。
4.根据权利要求1所述的基于元胞自动机的工业无线传感器网络节点休眠方法,其特征在于,其特征在于,步骤4所述的参数值b的计算方法具体为:
σ2=1/b2
其中,σ为工业噪声的标准差。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410320229.3A CN104080154B (zh) | 2014-07-07 | 2014-07-07 | 基于元胞自动机的工业无线传感器网络节点休眠方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410320229.3A CN104080154B (zh) | 2014-07-07 | 2014-07-07 | 基于元胞自动机的工业无线传感器网络节点休眠方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104080154A true CN104080154A (zh) | 2014-10-01 |
CN104080154B CN104080154B (zh) | 2017-04-19 |
Family
ID=51601150
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410320229.3A Expired - Fee Related CN104080154B (zh) | 2014-07-07 | 2014-07-07 | 基于元胞自动机的工业无线传感器网络节点休眠方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104080154B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104540194A (zh) * | 2014-12-16 | 2015-04-22 | 余凤莲 | 一种分布式zigbee网络节点节能方法 |
CN104540196A (zh) * | 2014-12-16 | 2015-04-22 | 余凤莲 | 一种rfid网络节点自适应节能方法 |
CN105357745A (zh) * | 2015-09-30 | 2016-02-24 | 电子科技大学 | 基于元胞自动机模型的无线传感器网络自组织休眠方法 |
CN107506547A (zh) * | 2017-08-21 | 2017-12-22 | 湘潭大学 | 一种混合煤气热值与压力稳定方法及系统 |
CN109951894A (zh) * | 2019-05-14 | 2019-06-28 | 广东工业大学 | 一种休眠调度方法、装置、设备及介质 |
CN111757461A (zh) * | 2020-07-06 | 2020-10-09 | 内蒙古科技大学 | 基于元胞自动机的环形wsn脉冲耦合振荡器时间同步模型 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070053307A1 (en) * | 2005-09-02 | 2007-03-08 | Palo Alto Research Center Incorporated | Methods, apparatus, and program products for applying a visibility function to networked information |
CN103037435A (zh) * | 2012-12-21 | 2013-04-10 | 南京邮电大学 | 一种无线传感器网络路由协议 |
CN103491590A (zh) * | 2013-09-26 | 2014-01-01 | 常熟理工学院 | 一种下一代无线传感器网络路由的实现方法 |
-
2014
- 2014-07-07 CN CN201410320229.3A patent/CN104080154B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070053307A1 (en) * | 2005-09-02 | 2007-03-08 | Palo Alto Research Center Incorporated | Methods, apparatus, and program products for applying a visibility function to networked information |
CN103037435A (zh) * | 2012-12-21 | 2013-04-10 | 南京邮电大学 | 一种无线传感器网络路由协议 |
CN103491590A (zh) * | 2013-09-26 | 2014-01-01 | 常熟理工学院 | 一种下一代无线传感器网络路由的实现方法 |
Non-Patent Citations (1)
Title |
---|
于秦等: "基于元胞自动机的无线传感器网节能路由协议", 《电信科学》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104540194A (zh) * | 2014-12-16 | 2015-04-22 | 余凤莲 | 一种分布式zigbee网络节点节能方法 |
CN104540196A (zh) * | 2014-12-16 | 2015-04-22 | 余凤莲 | 一种rfid网络节点自适应节能方法 |
CN105357745A (zh) * | 2015-09-30 | 2016-02-24 | 电子科技大学 | 基于元胞自动机模型的无线传感器网络自组织休眠方法 |
CN105357745B (zh) * | 2015-09-30 | 2019-01-22 | 电子科技大学 | 基于元胞自动机模型的无线传感器网络自组织休眠方法 |
CN107506547A (zh) * | 2017-08-21 | 2017-12-22 | 湘潭大学 | 一种混合煤气热值与压力稳定方法及系统 |
CN107506547B (zh) * | 2017-08-21 | 2020-05-12 | 湘潭大学 | 一种混合煤气热值与压力稳定方法及系统 |
CN109951894A (zh) * | 2019-05-14 | 2019-06-28 | 广东工业大学 | 一种休眠调度方法、装置、设备及介质 |
CN111757461A (zh) * | 2020-07-06 | 2020-10-09 | 内蒙古科技大学 | 基于元胞自动机的环形wsn脉冲耦合振荡器时间同步模型 |
CN111757461B (zh) * | 2020-07-06 | 2022-05-03 | 内蒙古科技大学 | 基于元胞自动机的环形wsn脉冲耦合振荡器时间同步模型 |
Also Published As
Publication number | Publication date |
---|---|
CN104080154B (zh) | 2017-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104080154A (zh) | 基于元胞自动机的工业无线传感器网络节点休眠方法 | |
Zhang et al. | A review on node deployment of wireless sensor network | |
Tian et al. | Deployment and reallocation in mobile survivability-heterogeneous wireless sensor networks for barrier coverage | |
Amine et al. | Energy efficient and safe weighted clustering algorithm for mobile wireless sensor networks | |
CN104618997A (zh) | 一种基于非均匀网格的数据聚合方法 | |
CN103945395A (zh) | 一种基于粒子群的无线网络传感器的快速优化部署方法 | |
CN103354642A (zh) | 一种提高移动传感器网络覆盖率的方法 | |
Ray et al. | An energy efficient sensor movement approach using multi-parameter reverse glowworm swarm optimization algorithm in mobile wireless sensor network | |
Li et al. | An adaptive clustering algorithm based on improved particle swarm optimisation in wireless sensor networks | |
Vieira et al. | 3D MANETs: Link probability, node degree, network coverage and applications | |
Chen et al. | Chain-type wireless sensor network node scheduling strategy | |
Xiao et al. | A critical line based boundary surveillance strategy in wireless sensor networks | |
CN104065574A (zh) | 一种无线传感器网络层内非均匀分簇路由方法 | |
Qiu et al. | A 3-D topology evolution scheme with self-adaption for industrial Internet of Things | |
Vieira et al. | Link probability, node degree and coverage in three-dimensional networks | |
Taseen et al. | An Innovative Method for Energy Intensive Routing and Transmission Network Positioning in Integrated Wireless Detector Networks | |
Nudurupati et al. | Enhancing coverage ratio using mobility in heterogeneous wireless sensor network | |
Yadav et al. | Coverage in wireless sensor networks: A survey | |
Garg et al. | 3-D spatial correlation model for reducing the transmitting nodes in densely deployed WSN | |
Wang et al. | Energy-efficient barrier coverage in WSNs with adjustable sensing ranges | |
CN104244287A (zh) | 基于非易失性二维元胞自动机的无线传感网络建模方法 | |
CN103260132B (zh) | 无线传感器网络的移动多播路由方法 | |
Kawai et al. | Event-driven wireless sensor networks using energy-saving data collection | |
Rivas et al. | A simple and efficient method to mitigate the hot spot problem in wireless sensor networks | |
Tyagi et al. | Learning automata-based coverage oriented clustering in HWSNs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
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: 20170419 Termination date: 20200707 |
|
CF01 | Termination of patent right due to non-payment of annual fee |