The present invention relates to the technical field of wireless sensor network, and discloses a method for detecting multiple events based on Markov chain, which comprises the following steps: (1) to obtain the parameters in wireless sensor networks; (2) respectively to calculate the expected single event occurred continuously and the continuous time slot will not occur continuously long; determine the consumption of each update process the length of each update and expectations in the process of energy consumption; expect sensor sleep cycle by calculating the average time to detect an event; (3) according to the step (2) detection strategy, calculate the whole system to detect the number of occurrences in the total quantity and time of detection efficiency; finally the entire system, complete the optimization of system detection efficiency. The invention uses Lagrange multiplier method to ensure the effective scheduling of sensors in wireless sensor networks, so as to improve the detection ability of multiple events in the system and minimize the consumption of sensors and energy.
【技术实现步骤摘要】
一种基于Markov链的多事件探测方法
本专利技术涉及无线传感器网络
,特别是涉及一种基于Markov链的多事件探测方法。
技术介绍
无线传感器网络(WSN)是一种开创了新应用领域的新兴概念和技术。在当今世界,传感器技术和传感器网络被认为一项非常有前途的研究。为了保证整个网络的准确性,就要求WSN的节点的平稳运作。其中低功耗的无线传感模块研究具有非常重要的学习和研究价值,其功能的实现具有极其重要的理论和现实意义。WSN主要用途就是用来探测事件,假设事件的发生概率服从马尔可夫链,由于事件发生的随机性,使用能量受限的传感器网络来检测事件将有很大的困难,因此我们应该考虑传感器的能量水平和动态事件。以往大多数的研究主要注重于单事件的检测问题,涉及到多传感器和多事件的情况很少。在本专利技术中,主要工作是在不可充电的传感器网络中检测多个感兴趣的事件点,目标是最大限度地提高事件检测率。由于地理环境的影响,各传感器的探测范围各不相同,一些感兴趣的点是在多个传感器的检测范围内,而另一些只由一个单一的传感器覆盖。因此,各种传感器应协调他们的工作,优化每一个兴趣点的能源比例,并最大限度地提高网络的效率。为了能够探测更多事件以及尽可能的节省能源,传感器一般会遵循一种调度方法,在激活状态与休眠状态之间互相转换。因此需要一种在传感器能量受限的情况下,基于Markov链的多事件探测的方法。
技术实现思路
本专利技术针对现有技术中的不足,提供一种基于Markov链的多事件探测方法,本专利技术方法考虑了无线传感器网络中基于Markov链的多事件探测问题,可以保证在无线传感器网络中有效的调 ...
【技术保护点】
一种基于Markov链的多事件探测方法,其特征在于,包括如下步骤:(1)获得无线传感器网络中的系统参数,包括:传感器Si电池容量B;事件Ij发生概率Pj;事件Ij从t时隙发生到t+1时隙继续发生概率a1,从t时隙不发生到t+1时隙继续不发生概率a2;令
【技术特征摘要】
1.一种基于Markov链的多事件探测方法,其特征在于,包括如下步骤:(1)获得无线传感器网络中的系统参数,包括:传感器Si电池容量B;事件Ij发生概率Pj;事件Ij从t时隙发生到t+1时隙继续发生概率a1,从t时隙不发生到t+1时隙继续不发生概率a2;令和分别表示在j个时隙内时当传感器事件Ik从发生到未发生和从未发生到发生的可能性;在时间T内,全部传感器对Ik所消耗的能量为(2)依公式将a1和a2代入分别计算单事件连续发生的时隙持续长度的期望E[X1]和连续不发生的时隙持续长度的期望E[X2];依公式确定每次更新过程的长度期望Te;依公式确定每个Te所消耗的能量依公式计算每次检测到一个事件消耗电量期望ak;最后令得出传感器的休眠周期SI,其中表示T→∞时事件发生的稳态概率;(3)根据步骤(2)得到探测策略,可以计算出整个系统...
【专利技术属性】
技术研发人员:胡亮,任祝,徐伟强,
申请(专利权)人:浙江理工大学,
类型:发明
国别省市:浙江,33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。