[发明专利]无线传感器网络语义敏感的任务扩散分配算法

权利要求书

1.无线传感器网络语义敏感多sink多任务扩散分配算法，其特征是： 

1)任务扩散 

(1)由sink节点发布任务：令sink节点位于网络的(0,0)坐标处，定期发布任务信息，该任务信息属于应用语义描述的一部分； 

(2)任务信息通过泛洪方式发送全网；在任务信息泛洪的过程中，任务区域外（也称非数据源区域)的节点转发该任务信息，所有节点不转发重复的任务信息； 

(3)任务区域内（也称数据源区域)的节点依据任务的语义描述拆分任务，更新任务信息的内容；节点以列表的方式记录所接收的任务信息作为后续处理的依据（该信息也属于应用语义描述的一部分)； 

(4)当节点记录了一个新的任务信息后，对于数据源区域的节点，需要设立数据采集的开始时间和采集周期； 

(5)当任务拆分终止时，扩散阶段结束； 

2)路径建立 

(1)任务扩散结束后，网络中节点明确网络应用，建立了任务信息列表，网络进入路径建立阶段；数据源区域和非数据源区域的路径建立采取不同方式； 

(2)在任务区域内时，路径采用分级建立的方式： 

(2-1)节点获得满足当前任务要求的信息后，向发布此子任务的上级节点发送任务数据； 

(2-2)下级节点需要依能力（与节点的能量、任务信息的获取能力等相关)竞争成为子任务的承担者； 

(2-3)上级节点根据接收到的任务数据的先后，为每个子任务指定唯一的任务承担者；同时节点记录该任务数据的信息，当收到由其它节点发送的同一任务数据的信息时，向其发送停止发送控制包来通知该节点取消任务； 

(3)在任务区域外时，节点不进行任务拆分，依据任务列表记录中的上级节点到达先后选取下一跳节点；节点向发送了重复任务数据信息的节点发出停止发送的控制包，通知该节点取消任务； 

(4)最终，任务区域内的节点形成一条满足应用要求的任务采集路径；sink所需的任务信息由任务区域内的节点采集并处理之后，通过任务区域外的节点逐跳传回给sink； 

3)稳定传输 

(1)路径建立完成后，网络进入稳定传输阶段；任务信息定期地沿已确立的路径传送回sink节点； 

(2)随后，网络可以一直保持稳定传输状态，直到sink发布新任务重新开始路由建立的过程。

2.结合权利要求1的任务扩散算法，其特征是： 

1)sink广播任务扩散数分组cT_D； 

2)接收到cT_D的节点： 

2-1)若是sink节点，丢弃分组； 

2-2)若是一般节点，则获取当前任务范围，判断自己是否在此范围内，进入3)； 

3)上级节点判断出自己是否在任务范围之内；； 

4-1)若是，判断节点位置与任务范围的关系以决定是否接受任务，以及是否拆分任务和如何拆分； 

4-2)若否，若当前节点在任务范围之内，判断是否需要拆分任务，若需要拆分，则获取拆分坐标。 

4)获得当前任务描述current_task； 

5)判断是否接收过该任务： 

5-1)若是，将该上级节点信息加入到该任务表项的上级节点列表中； 

5-2)若否，进入6)； 

6)添加该任务表项，并将该节点添加到上级节点列表中； 

7)判断当前任务列表是否已满： 

7-1)若超过了节点可以存储的任务个数，丢包； 

7-2)若否，进入8)； 

8)若需要拆分任务，判定所需的子任务编号。考虑上级节点的位置，来调整所需子任务的编号及拆分的标志，然后将任务加入任务列表中； 

9)判断是否在任务区域内，在任务区域内的节点启动感应定时器采集数据； 

10)判断任务是否拆分完毕： 

10-1)若否，继续扩散任务，进入2)； 

10-2)若是，任务扩散结束。