[发明专利]基于不等长苏醒时隙的低占空比传感网邻居发现方法

摘要

本发明公开了一种基于不等长苏醒时隙的低占空比传感网邻居发现方法。采用长度不等长苏醒时隙和单向邻居发现方法。将时间轴划分为多个等长连续时隙，时隙长度为τ。由t个连续时隙构成一个周期,在每一个时隙周期中构建A和C两种苏醒时隙,A时隙有一个，位于每个周期的第0个时隙位置，C时隙分为IP和BP两部分，BP处于苏醒状态，IP处于空闲状态，且BP的苏醒持续时间只够发送一帧数据。用n个周期构成一个n行t列的矩阵M，在一个矩阵内总共有t/2个C时隙，t/2个C时隙平均分配到n行。A时隙和C时隙的末端都具有发送一帧数据的时隙溢出，各节点按照矩阵M所规定的模式工作，每隔T个时隙重复。本发明解决了现有技术难题，大幅提升邻居发现能效。适应各种不同场景。

主权项

1.一种基于不等长苏醒时隙的低占空比传感网邻居发现方法，其特征在于：采用长度不等长苏醒时隙和单向邻居发现方法，在每一个周期中构建两种苏醒时隙,A时隙和C时隙，C时隙分为IP和BP两部分，只有BP处于苏醒状态，IP处于空闲状态，且BP的苏醒持续时间只够发送一帧数据，其值为δ，A时隙和C时隙的末端都具有时隙溢出，溢出的长度为发送一帧数据的时间δ；具体做法是：预先将时间轴划分为多个等长连续时隙，其长度为τ，由t个连续时隙构成一个周期，用时隙的大小作为基本单位，每个周期内时隙从0到t‑1编号，用n个周期构成一个n行c列的矩阵M，其大小用T表示，因为c在数值上等于t，则T＝nt；每个周期内有一个A时隙，位于这个周期内的第0个时隙位置，有一个或者多个C时隙，其余时隙都为休眠时隙；在一个矩阵内总共设置有t/2个C时隙，将这t/2个C时隙平均分配到n行；C时隙如果不能平均分配，即t/2不能被n整除时，则把余下的C时隙分配到最后一个周期，同时保证把每行的C时隙都投影到某行时，这个投影行上从1到t/2的所有时隙都是C时隙；每个节点按照矩阵M所规定的模式工作，这种模式每隔T个时隙重复，T个时隙称作超级周期nt；由于A时隙和C时隙的末端都具有一帧数据的时间δ时隙溢出，对于任意两个邻居节点，一个节点的A时隙与另外一个节点的A时隙相对位移保持不变，在一个超级周期内一定能够保证至少一次重叠时间大于等于δ的A‑A重叠,或者至少一次重叠时间等于δ的A‑BP重叠,A‑A重叠是指两个节点在A时隙重叠，A‑BP重叠是指一个节点的A时隙与另一个节点BP重叠；在实施中邻居发现的步骤是：开始，第一步，在给定占空比的条件下，根据公式计算决定节点工作模式的矩阵M的行数n，以及最坏发现延迟w(n)；第二步，在一个超级周期nt内将总共t/2个C时隙平均分配到每个周期且保证如果把矩阵M每行的C时隙都投影到某行时，这个投影行上从1到t/2的所有时隙都是C时隙；第三步，根据w(n)＝(n+1)t和已经求得的n和w(n)，得到周期t的值；第四步，每个节点都按照矩阵M所规定的苏醒模式工作，只在A时隙和C时隙的BP苏醒，在其他时隙保持休眠；第五步，判断是否实现了双向发现，是，结束，否，返回第四步。