一种异构无线网络的节点结构描述及传播方法

摘要

本发明提出一种异构无线网络的节点结构描述及传播方法，该方法通过结构向量以及结构矩阵来描述各节点的结构，并通过结构向量在入网时扩散一次，让每个节点掌握全网节点的结构信息，从而可以高效准确地描述异构无线网络和节点的结构特征。利用该方法计算异构网度量，可以以此为标准衡量异构组网的难易程度，指导异构网的设计与协议实现，提高整体的组网效率。通过该方法获取异构网络结构特征后，路由协议只需周期性通告节点连通信息，不再通告节点结构信息，据此可以设计基于结构描述的高效路由策略，大大减少路由信息的开销。

主权项

一种异构无线网络的节点结构描述及传播方法，其特征在于该方法由节点结构的描述和结构信息的传播构成，具体如下：节点结构的描述1)、确定全网节点统一的接口类型判别方法，包括接口类型及顺序接口特征；2)、经过步骤1)后，节点根据本节点的接口类型和个数确定其结构向量的维数以及每一维上的数字，从而构成本节点的结构向量，这样每个节点根据自身的结构信息构成一个结构向量并扩散到其他节点；3)、经过步骤1)和步骤2)，各节点在收到其他节点的结构向量后将各结构向量按行排列得到一个结构矩阵，此矩阵描述了整个异构无线网络的节点结构信息；传播的具体步骤4)、节点首先根据自身的结构信息构成一个结构向量，此结构向量只在入网时扩散一次，如果之后个别节点结构信息发生变化，则只需要通告更新对应的节点结构信息；5)、节点进入网络后，先开始侦听，如果它在信道上发现有邻居的信息，但是邻居的结构信息并不知道，则它将产生一个结构信息请求消息给邻居，邻居收到结构请求消息后，将其所知道的所有结构信息通告给该节点；6)、在任何时候，如果某一节点i发现路由和侦听信息里有节点x，但是i尚不知节点x的结构向量X，则i向周围节点发查询广播消息，询问其他节点是否知道x的向量信息；如果邻居知道x的向量信息，则它将向节点i广播结构向量X；如果邻居也不知道x的向量信息，按照规则邻居也应该再发广播询问，直到节点x或者知道x结构的节点开始回送X向量信息；所有中间不知道X向量的节点都记录这一向量信息；7)、经过步骤4)、5)、6)后，各节点在收到其他节点的结构向量后形成一个结构矩阵，此矩阵描述了异构无线网络的节点结构。