[发明专利]一种容忍入侵的无线传感器网络拓扑生成方法

摘要

一种容忍入侵的无线传感器网络拓扑生成方法，使用一种基于三色思想的拓扑生成方法，分别表示传感器网络节点分为初始状态、休眠状态和运行状态三种状态，通过让部分节点休眠达到节省网络总能耗延长网络寿命的目的，同时生成的多连通的拓扑结构具有几何上的容忍入侵特性，即当不超过一定数目的节点失败时，不影响网络的连通性。该方法中使用了一种轻量级的安全结构，可提供主密钥协商协议、会话密钥协商协议以及会话密钥加密的数据传输。加密数据的会话密钥丢失可及时更新，不影响主密钥的安全性，提供了适用于变动拓扑的前向保密性和后向保密性，在不超过t个节点被俘虏变节或被复制时，不影响安全结构整体，具备安全意义上的容忍入侵特性。

主权项

1.一种容忍入侵的无线传感器网络拓扑生成方法，其特征是使用基于三色思想的拓扑生成方法，首先将所有节点染成白色，任选一节点染成黑色节点，使用功率控方法，使用邻节点发现协议寻找簇半径r1和控制半径r2内点并分别染成灰色和黑色，对所有黑色节点重复使用这种基于功率控制的染色方案，直到所有白色节点都被染成黑色或灰色节点为止，生成黑色节点为活动节点、灰色节点为休眠节点的两层网络拓扑。