欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2020101852146
申请人: 浙江工业大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2023-12-11
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于勒洛三角形无线传感器区域k级覆盖启动方法,其特征在于,所述方法包括以下步骤:

1)激活所有传感器使传感器进入监听状态,通过以勒洛三角形为单元rti对区域A规则划分RT2/r(A),单元的边长为r/2传感器覆盖半径为r通信半径为2r;

2)将分割好的单元rti加入单元集合Subi,rti∈RT2/r(A);

3)以单元被传感器完整的覆盖数量Counts为单元权重函数 计算每个单元覆盖的权重值 依据权重值由小到大排列RT2/r(A);

4)通过传感器完整覆盖单元的数量Counti为传感器初始权重值 计算每一个传感器的权重值 依据权重值大小加入监听传感器集合Subs;

5)操作单元集合Subi,过程如下:

(5.1)判断Subi是否为空集,若为空集进入6),若不为空集从Subi中选取第一个单元rti;

(5.2)判断单元rti是否被覆盖,若已被覆盖从Subi中删除选取单元rti并返回(5.1),若没有被覆盖进入(5.3);

(5.3)由选取单元rti操作监听传感器集合Subs;

6)操作一级启动集合Subk,过程如下:

(6.1)判断Subk是否为空集,若为空集进入步骤7,若不为空集依照顺序选取第一个节点Si;

(6.2)判断启动节点Si完整覆盖的所有单元是否被k-1级覆盖,若以完成k-1级覆盖将Si从Subk中删除并返回(6.1),若全未被k-1级覆盖或部分单元未被k-1级覆盖进入(6.3);

(6.3)判断启动节点的完整覆盖单元是否为部分单元未被k-1级覆盖,若全部单元没有被k-1级覆盖进入(6.4),若部分单元未被k-1级覆盖进入(6.5);

(6.4)判断启动节点Si所在单元内的传感器节点Sk,若数量Countk≥k-1,则启动单元内的k-1个监听传感器节点,将k-1个启动节点从监听感器集合Subs中删除,将Si从Subk中删除并返回(6.1),若数量Countk<k-1,启动单元内的所有监听节点;

(6.5)对启动节点Si邻近单元内的监听节点Sk,依照完整覆盖启动节点且未满足k-1级覆盖单元数量由大到小排序,选取第一个邻近监听节点Sk启动并将Si从Subs中删除并返回(6.2);

7)将监听感器集合Subs中所有监听节点转为睡眠状态。

2.如权利要求1所述的基于勒洛三角形无线传感器区域k级覆盖启动方法,其特征在于,所述(5.3)的过程如下:(5.3.1)依照Subs顺序选取包含此单元的一个节点Si进行启动,从Subs中删除Si并将Si加入一级启动集合Subk中;

(5.3.2)更新包含此单元未启动的传感器权重值,更新Subs并从大到小进行排列。