脐橙果园监测节点的基于随机深度的自适应休眠方法技术

在事件驱动型无线传感器网络中，查询任务会引发监测区域内多个节点同时对目标进行信息收集并传送数据。基于随机休眠深度的自适应休眠方法可通过节点随机选择不同休眠时间来缓解邻近区域内节点结束休眠后同时进行数据传输所引起的分组碰撞状况，从而降低因空闲监听造成的能量消耗，且休眠深度间隔时间的优化值可通过马尔科夫链模型分析来确定。

【技术实现步骤摘要】
脐橙果园监测节点的基于随机深度的自适应休眠方法
本专利技术属于无线通信和物联网
，具体涉及无线传感器网络中的节点休眠节能术。
技术介绍
无线传感器网络综合了传感器技术、嵌入式计算机技术、分布是信息处理技术和无线通信技术，在军事侦察、环境科学、医疗卫生、工业自动化、商业应用等方面具有广泛的应用前景。由于现在节点能量供应问题没有得到很好的解决，节点本身不能补充能量或补充不足，因此无线传感器网络需要首先考虑节能，其次为可扩张性，最后才考虑到网络效率，如网络的公平性、实用性、网络吞吐量以及带宽利用率等。在事件驱动型无线传感器网络中，为了保持一定的冗余性和可靠性，通常将大量传感器节点部署在监测区域内，而查询任务会引发监测区域内多个节点同时对目标进行信息收集并传送数据。S-MAC协议提出让节点进行同步休眠的方法来节省能量，通过邻居节点来协商一致性休眠调度机制，因而在同步休眠周期结束后多个节点可能会同时监测到一个事件，竞争信道以发送数据，易造成事件发生区域的节点同时竞争频繁，需要较长时间来调整竞争窗口值，造成通信时延增大，且时延会在每跳中积累，同时各节点的休眠时长固定，不能动态改变。T-MAC协议针对S-MAC协议存在通信延迟累加等问题进行改进，如果在规定时间内未发生激活事件，则节点认为信道空闲，进入休眠状态，而且每一帧中的活跃时间可根据网络流量动态调整以增加休眠时间，但在低负载时,TA监听带来的能量损耗、早睡等问题。
技术实现思路
本专利技术的目的是，提供给一种在事件驱动型无线传感器网络中可降低分组碰撞概率和提高节点能量效率的自适应休眠方法，通过节点随机选择不同休眠深度来获取不同的休眠时间，以缓解邻近区域内节点结束休眠后同时进行数据传输所引起的分组碰撞，减少了调整竞争窗口值的时间，并降低因空闲监听和额外侦听信道造成的能量消耗，并建立马尔科夫链模型来分析休眠深度间隔时间的优化值。为解决上述专利技术目的，本专利技术所采用的技术方案包括：将时间划分为连续的帧后，帧内分为活动阶段和休眠阶段。处于活动阶段的节点在MTslot时间内一直空闲且无数据需发送，则进入休眠过程，以降低节点的能量消耗。节点进入休眠阶段时将随机选择一个休眠深度n(0≤n≤N-1)，则休眠时间为T0+nTΔ，其中T0为基本休眠时间，TΔ为休眠深度的间隔时间，在休眠阶段内节点关闭无线通信模块并缓存采集到的数据。若在休眠结束后收到上层发来的需要发送的数据包或目的节点为自身的CTS帧，则节点进入退避过程来发送该数据，否则进入等待过程。在离散马尔科夫链模型中，节点的活动阶段可包括传输、等待和退避等过程。由于接收状态时节点消耗能量与等待和退避状态消耗能量近似，为简化分析可设定接收数据可在节点处于等待过程中完成，可不单独考虑接收状态。退避过程可用随机过程B(t)表示，且离散时间t和t+1表示两个连续的时隙Tslot，与回退计数器的计数值相对应。用随机过程J(t)可表示节点在t时刻所处的退避级数(0,1,...,m)，其中m为最大退避级数，并设定在退避过程中每个分组发送失败的概率p为独立且恒定的，则可用随机过程{J(t),B(t)}表示节点的退避过程。每个状态的概率用PB(i,k)(0≤i≤m,0≤k≤Wi-1)表示，则可用Markov链表示该退避过程，其中i为退避级数，k为退避计数器的值，Wi为退避次数为i时退避窗口。进入等待状态的节点，若有数据要发送，则从等待状态转移到退避状态。由于信源产生数据服从参数为λ的泊松分布，因而在一个时隙里节点从等待状态转移到退避状态的概率为若经过M个时隙后节点仍然没有数据要发送，则将进入到休眠状态。由于等待过程中某个时隙保持等待状态的概率是独立且恒定的，因此节点的等待过程也可用Markov链表示。若休眠状态Sn结束时有数据要发送，则将由休眠状态转移到退避状态，且转移概率为若无数据发送，则将进入等待状态，转移概率为α0αΔn，其中由于只有当休眠状态结束时才可会改变自身状态，可将结束休眠时的时隙用以表示该休眠过程以简化分析。进入传输状态的节点直到数据传输结束后才能改变自身状态。在传输结束时，若有数据要发送，则由传输状态转移到每一个退避级数为0的退避状态的概率为其中K为传输过程所需的平均时隙。因而在传输结束时没有数据需发送，则由传输状态转移到等待状态的概率为可知在设定条件下，级联后节点从一种状态转移到另外一种状态的概率是独立且恒定的，则上述过程可级联后为一个图1所示的Markov链。本文对节点在任何时隙内可能存在的各个状态用离散Markov链进行描述，通过该模型求得在稳态时节点停留在不同状态的概率分别为：PT(i)＝(1-pm+1)PB(0,0)由于在平稳状态时Markov链应满足则节点处于退避级数为0且退避计时器为0的状态的概率为：由于不论退避级数为多少，只要退避计时器为0，则传感器节点开始传输数据，则该节点在任意时隙的发送概率可表示为在节点传输数据的时候，若相邻n-1个节点中至少有一个节点也发送数据则发生碰撞，而且当目的节点处于休眠时发送数据也失败，因此该节点在任意时隙发送失败的概率可表示为：由式(3)和式(4)构成非线性方程组，可得τ和p。由于计算平均时延时超出重传次数而被丢弃的帧不予考虑，则在退避过程或等待过程中数据帧到达发送节点的缓冲器队首至目的节点成功接收的平均时延为一次成功的发送需要的平均时隙数和时隙的平均长度的乘积，可表示为其中Ptr＝1-(1-τ)n为至少有一个节点发送数据的概率，Ps＝[nτ(1-τ)n-1]/Ptr为在系统不空闲的条件下有一个节点发送数据成功的概率，Ts和Tc分别为采用RTS/CTS机制时数据成功发送和数据发送时冲突所耗费的时间。由于节点个数和节点撒播范围决定了无线传感器网络的基本空间布局，因此当节点撒播范围A和节点个数r得到确定后，可得均匀分布状态下网络的节点密度ρ。可知当某个节点结束休眠转入活动状态，将进行通信前应保证在其载波监听范围内上个休眠深度的节点已通信基本结束，则休眠间隔时间应满足下式，将N值代入可得TΔ的最小值。其中D1为通信距离，D2为载波监听距离。由于在接收过程和等待过程节点所消耗的功率大致相同，则将上述过程中消耗的功率设为pI，用pS表示休眠时消耗的功率，用pT表示发送数据时消耗的功率，则在一个时隙中所消耗的平均能量为设定L为在一个DATA包内的平均有效载荷量，，则在一个时隙内节点处于成功发送DATA中有效数据的概率是Markov链中处于发送成功部分且长度为L/(R·Tslot)的各状态概率之和，其中R为传输速率，则在一个时隙里平均成功发送的数据量为Sslot＝LPB(0,0)(1-pm+1)[72]。单位能量平均成功发送的有效数据量SE(单位为bit/mJ)可用通过SE＝Sslot/Eslot进行计算。节点进行较长的休眠可避免串扰和空闲侦听带来的能量浪费，但同时降低了系统的吞吐率并增加了发送延迟。因此在本文中将单位能量平均成功发送的有效数据量作为选取休眠间隔时间TΔ的依据。当将不同TΔ值代入式(2.69)中可得到对应的SE。当SE取最大值时说明节点使用能量用于发射数据包的效率最高，此时TΔ为优化值。附图说明图1二维离散时间马尔科夫链模型图2TΔ对SE的影响图3不同节点密度下分组传输本文档来自技高网...

【技术保护点】
脐橙果园监测节点的基于随机深度的自适应休眠方法，其特征是节点在进入休眠状态时可随机选择不同休眠深度来确定休眠时间T0+nTΔ，其中T0为基本休眠时间，n为随机休眠深度，TΔ为休眠深度的间隔时间，而休眠深度间隔时间TΔ可通过建立离散马尔科夫链模型来进行性能分析获得优化值。

【技术特征摘要】
1.脐橙果园监测节点的基于随机深度的自适应休眠方法，其特征是节点在进入休眠状态时可随机选择不同休眠深度来确定休眠时间T0+nTΔ，其中T0为基本休眠时间，n为随机休眠深度，TΔ为休眠深度的间隔时间，而休眠深度间隔时间TΔ可通过建立离散马尔科夫链模型来进行性能分析获得优化值。2.如权利要求1所述的脐橙果园监测节点的基于随机深度的自适应休眠方法，其特征在于，所述节点待到传输的各个阶段的状态的具体过程为：步骤1：节点处于等待过程，且在该过程中节点可进行信道侦听和数据接收；若需要发送数据，则进入步骤3；若持续等待MTslot后无需发送数据，进入步骤2；步骤2：节点处于休眠过程，以降低节点的能量消耗；如步骤1所述，若节点在等待过程中等待MTslot后无需收发数据，节点随机选择一个休眠深度n(0≤n≤N-1)，届时转为休眠状态，则休眠时间为T0+nTΔ，其中T0为基本休眠时间，TΔ为休眠深度的间隔时间；休眠时间结束后，节点若需收发数据，则进入步骤3，否者进入步骤1；步骤3：节点处于退避过程，其退避机制(包括退避时间和退避级数)参照IEEE802.11DCF，且在该过程中节点需进行信道侦听；若节点在等待过程中一旦需收发数据，则进入退避过程，节点结束退避过程后，准备进行数据收发，届时若信道空闲，则进入步骤4，否则重新进入步骤3；步骤4：节点处于数据收发过程；当节点结束当前数据收发后，若有数据需要收发，则进入步骤3，否则进入步骤1。3.如权利要求1所述的脐橙果园监测节点的基于随机深度的自适应休眠方法，其特征在于，建立离散马尔科夫链模型分析的具体做法为：退避过程可用随机过程B(t)表示，且离散时间t和t+1表示两个连续的时隙Tslot，与回退计数器的计数值相对应，用随机过程J(t)可表示节点在t时刻所处的退避级数(0,1,...,m)，其中m为最大退避级数，并设定在退避过程中每个分组发送失败的概率p为独立且恒定的，则可用随机过程{J(t),B(t)}表示节点的退避过程，每个状态的概率用PB(i,k)(0≤i≤m,0≤k≤Wi-1)表示，则可用离散马尔科夫链表示该退避过程，其中i为退避级数，k为退避计数器的值，Wi为退避次数为i时退避窗口；进入等待状态的节点，若有数据要发送，则从等待状态转移到退避状态，由于信源产生数据服从参数为λ的泊松分布，因而在一个时隙里节点从等待状态转移到退避状态的概率为若经过M个时隙后节点仍然没有数据要发送，则将进入到休眠状态；由于等待过程中某个时隙保持等待状态的概率是独立且恒定的，因此节点的等待过程也可用Markov链表示，若休眠状态Sn结束时有数据要发送，则将由休眠状态转移到退避状态，且转移概率为若无数据发送，则将进入等待状态，转移概率为α0αΔn，其中由于只有当休眠状态结束时才可会改变自身状态，可将结束休眠时的时隙用以表示该休眠过程以简化分析；进入传输状态的节点直到数据传输结束后才能改变自身状态，在传输结束时，若有数据要发送，则由传输状态转移到每一个退避级数为0的退避状态的概率为其中K为传输过程所需的平均时隙，因而在传输结束时没有数据需发送，则由传输状态转移到等待状态的概率为可知在设定条件下，级联后节点从一种状态转移到另外一种状态的概率是独立且恒定的，则上述过程可级联后为的离散马尔科夫链，对节点在任何时隙内可能存在的各个状态可用离散马尔科夫链进行描述，通过该模型求得在稳态时节点停留在不同状态的概率；由于在平稳状态时离散马尔科夫链应满足则节点处于退避级数为0且退避计时器为0的状态的概率

【专利技术属性】
技术研发人员：朱赟，钟八莲，莫崇江，张辉，卢占军，
申请(专利权)人：赣南师范大学，
类型：发明
国别省市：江西,36