[发明专利]基于Dijkstra的无线传感器网络分簇路由协议

权利要求书

1.基于Dijkstra的无线传感器网络分簇路由协议方法，其特征在于包括以下步骤：

步骤一、在覆盖需求重数为2的监测区域中构建蜂窝网络，然后在网格左上、右上和中下顶点处布置传感器节点，完成1-覆盖的节点部署，最后在网格中心顶点处布置传感器节点，完成2-覆盖的节点部署；基站(BS)部署在监测区域的中心；

步骤二、为平衡能耗，以基站为中心，将监测区域分为四个小区域，分别在各自的小区域中选出剩余能量占前25％的节点作为簇首，并统计存活节点数目，记为m；

步骤三、步骤二得到的所有簇首向周围的普通节点发送广播，后者根据接收信号的强度，依次加入最强信号所从属的簇中，并通知相应的簇首，完成簇的建立；

步骤四、所有簇首为其所在簇的成员节点创建相应的TDMA时刻表，并以(Node NO.1,Time Slot 1；Node NO.2,Time Slot 2；……)的形式将一则名为Schedule_Msg的控制消息发送给它的成员节点；

步骤五、计算每个簇首节点到其他簇首节点之间的各权值，计算公式如下：

上式中，簇首节点i与簇首节点j之间的权值用两者之间传输信息的所需能耗E_T(l,d(i,j))来表示；d(i,j)代表簇首节点i与簇首节点j之间的距离；l为簇首节点i与簇首节点j之间单次传输的数据大小；E_elec代表发射机或接收电路每比特消耗的能量，值为50nJ/bit；ε_fs＝10pJ/bit/m²，ε_mp＝0.0013pJ/bit/m⁴；临界值

步骤五、若簇首节点i与簇首节点x的距离d(i,x)明显大于簇首节点i与基站的距离d(i,BS)，则此路径是非必要路径，将其忽略考虑；

步骤六、计算每个簇首节点到基站之间的各必要路径权值，计算公式如下：

上式中路径Path(M₁,M_n+1)中，信息起始点是节点M₁，依次经过M₂,M₃…，直至最终到达到节点M_n+1；

步骤七、构建簇首编号集合T，初始化每个簇首的下一跳簇首集合NH＝{}，初始化每个簇首到基站的最佳路径集合PA＝{}，初始化每个簇首到基站的跳数集合HP＝[1,1,...,1]_n；其中，n是集合T的大小，即簇首数目；

步骤八、将T中所有的簇首按照与基站的距离从近到远进行排列，得到集合CHs；

步骤九、从前往后遍历集合CHs中的簇首节点，设此时的节点序号为i；

步骤十、从前往后遍历集合CHs中的前i-1个簇首节点，设此时的节点序号为j；

步骤十一、若满足d(i,j)d(i,BS)且

W(Path(j,BS))*HP(j)+W(i,j)W(i,BS)*(HP(j)+1)

则W(i,BS)＝[W(Path(j,BS))*HP(j)+W(i,j)]/(HP(j)+1)

HP(i)＝HP(j)+1,NH(i)＝CHs(j),PA(i)＝PA(j)+{CHs(i)}

步骤十二、若ji-1，则将j增大1并返回步骤十一，否则进入步骤十三；

步骤十三、若in，则将i增大1并返回步骤十，否则进入步骤十四；

步骤十四、各个簇的成员节点感知环境信息，并将信息传输到对应的簇首；后者负责处理接收到的信息，并依据簇首路由机制将处理之后的信息发送到下一跳簇首节点或基站中去；若此时区域内所有节点全部死亡，则结束，否则跳转至步骤二。

2.如权利要求1所述的基于Dijkstra的无线传感器网络分簇路由协议方法，其特征在于步骤1采用网络覆盖率Coverage、信息完整性Integrity、信息有效性Validity、信息冗余性Redundancy分析节点部署方案，网络覆盖率需要达到100％，信息完整性需要达到100％，信息有效性需要达到80％以上，信息冗余性需要达到20％以下，则认为符合工程的需要；

网络覆盖率Coverage指的是监测区域内能被传感器节点所感知的目标点数目占所有目标点的百分比；

信息完整性Integrity是指所获得的信息的有效成分占整个监测区域所需的信息的百分比；其中，信息的有效成分EIG指的是所获信息中不大于目标点覆盖需求重数的信息，计算公式如下：

式中，M(s)与J(s)分别表示区域内监测目标点的覆盖需求重数与实际覆盖重数；S_area表示区域内监测目标点集合；Δs表示监测目标点的占地面积大小；

而整个监测区域所需的信息RIF指的是满足区域覆盖需求重数的信息，计算公式如下：

信息完整性的计算公式如下：

信息有效性Validity指的是所能获得的信息数据中的有效成分占所获得的信息的百分比，计算公式如下：

信息冗余性Redundancy指的是所能获得的信息数据中的冗余成分占所获得的信息的百分比，计算公式如下：