[发明专利]一种无线传感器网络的同传时隙分配方法

摘要

一种无线传感器网络的同传时隙分配方法，其用于功率受限、信道时延大、节点发送率低的大尺度无线传感器网络，它是在网络拓扑稳定的情况下，按照生成的路由，根据网络不产生冲突的节点同时占用时隙的原理，实现一种同传的时隙分配方法。本发明充分利用了有限的无线信道，有效的减少了整个网络的传输延时，提高网络的吞吐量。

主权项

一种针对大尺度、实时数据传输的传感器网络中同传时隙分配方法，其特征在于，包括如下步骤：步骤一、由汇聚节点发起初始化广播，得到网络拓朴结构及路由生成树；步骤二、找到最后一跳节点中连接度最大的节点作为占用起始时隙节点，以该点及其连接顶点的领接点集即通信范围内的所有节点作为已占时隙节点集，时隙起值为0，将其发送时延和传播的总延时值作为该时隙终止值，其负载即需发送的数据转移到其所连顶点；步骤三、依次判断最后一跳中各节点及其所连顶点是否属于已占时隙节点集，若不属于，则比较该节发送时延和传播时延的总延时值与时隙截止值，取两者最大值作为时隙截止值，其负载转移到其所连顶点，并将该节点及其所接连顶点的邻接点集加入已占时隙节点集；步骤四、将时隙截止值作为新的时隙起始值，找到最后一跳没有分配时隙节点中连接度最大的节点，以这个节点的发送时延和传播时延作为时隙终止值，其负载转移到其所连顶点；步骤五、重复步骤三至步骤四，直到最后一跳节点都分配时隙，并记录该跳最终时延截止值；步骤六、找到向前三跳节点中负载不为0的连接度最大节点作为占用起始节点，时隙起始值为0，与最后一跳节点具有相同的起始值，将其发送时延和传播的总延时值作为该时隙终止值，其负载转移到其所连顶点；步骤七、重步骤三至步骤六，直到跳数小于3，比较该轮同传中各跳的最大时隙截止值作为下一轮时隙起始值。步骤八、找到倒数第二跳负载不为0的节点及其所连顶点；找到这跳节点中连接度最大的节点，以上轮时隙截止值作为起始时隙值，将其发送时延和传播的总延时值作为该时隙终止值，其负载转移到其所连顶点；步骤九、重复步骤三至步骤七，直到汇聚节点。