[发明专利]基于属性匹配的移动ad-hoc网络节点信息匹配方法

权利要求书

1.基于属性匹配的移动ad-hoc网络节点信息匹配方法，其特征在于，包括以下步骤：

步骤1、发送节点通过节点通信管理工具创建应用消息，为此应用消息添加属性描述，根据应用消息的属性描述生成属性消息；

步骤2、发送节点根据其它节点属性订阅需求进行兴趣计算，如果权重超过阈值，则此消息发送给此属性订阅请求的源节点，否则将此消息的属性消息广播给所有的节点；

步骤3、如果发送节点与新节点建立连接，将本节点已发布过的所有属性消息发送给新节点；

步骤4、新节点在收到其它节点属性消息后，根据自己的属性订阅需求进行兴趣计算，如果权重超过阈值则向发送节点发送这个消息的订阅请求；

步骤5、发送节点收到订阅请求后，更新此节点的订阅请求列表并向对方发送对应消息，完成消息的匹配发送过程；

步骤1中所述的节点通信管理工具包括数据存储管理模块、兴趣匹配模块、应用属性管理模块、权重计算与基于内容的属性分发模块、基于内容和属性的数据封装模块、邻居发现模块和传输协议管理模块；

所述数据存储管理模块用于存储和管理节点的通信消息，能够通过相关度、时间、发送次数进行通信数据的存储管理；

所述兴趣匹配模块用于完成其它节点属性消息的处理过程，维护本地应用订阅列表和网络其它节点的请求列表，通过接收其它节点兴趣消息进行兴趣计算；

所述应用属性管理模块会将发送的数据进行封装，生成用户的消息和属性描述消息，应用属性管理模块用于完成应用消息属性的管理、数据收发管理、消息分片管理和兴趣列表查询；

所述权重计算与基于内容的属性分发模块根据消息属性，完成兴趣计算和消息匹配；

所述邻居发现模块通过周期性的向网络的其他节点广播节点发现消息，完成新节点发现和节点状态的更新工作；

所述基于内容和属性的数据封装模块用于封装应用消息，根据应用消息属性产生属性消息；

所述传输协议管理模块用于完成连接管理和维护、消息路由、拥塞控制工作；

步骤1中所述属性描述的格式为Main_Attr、Attr、Value、Weight，属性描述的格式中所有属性均为用户通过应用属性管理模块添加，其中，Main_Attr为数据的主属性，每个数据包含一个主属性；Attr为从属性描述，每个数据能够添加两个以上属性描述；Value为从属性的属性值，为属性的量化描述，每个从属性都会设置一个属性值；Weight是从属性在主属性的权重，每个从属性都会设置一个权重，此属性代表从属性在主属性的比重；

步骤1中所述的属性消息，是在用户添加属性描述后，通过基于内容和属性的数据封装模块将属性描述转为序列化的字符串消息，消息结构描述如下：

{“S_Main_Attr”[“S_Attr1”:”S_Value1”:””S_Proportion1”,“S_Attr2”:”S_Value2”:”S_Proportion2”,…,“S_Attr M”:”S_Value M”:”S_ProportionM”,…]}

以上消息结构描述中，S_Main_Attr为此应用消息的属性描述中的主属性，该值与属性描述的格式的Main_Attr值相同；

S_AttrM为第M个从属性描述，该值与属性描述的格式的第M个Attr值相同；

S_ValueM为第M个从属性的属性值，该值与属性描述的格式的Value相同；

S_ProportionM为第M个从属性比重，该值通过属性描述的格式中从属性的Weight计算获得，假定该消息属性描述中包含N个从属性，则第M个从属性比重计算公式为：

S_ProportionM＝WeightM/(Weight1+Weight2+…WeightM+…WeightN)；

步骤2中所述的属性订阅需求，格式为Main_Attr_Req、Similarity_Req：Attr_Req1、Value_Req1、Pro_Req1；…；Attr_ReqN、Value_ReqN、Pro_ReqN，其中，Main_Attr_Req为数据的主属性需求；Similarity_Req为主属性的相似度需求，Similarity_Req的格式为0-1的数字；Attr_ReqN为第N个从属性需求，用户能够在一个属性订阅请求中添加两个以上从属性需求，Value_ReqN为第N个从属性的值范围，Value_Req的描述格式有3类：Valu、Valu、＝Valu，分别表示需求值小于Valu，需求值大于Valu和需求值等于Valu；Pro_ReqN为第N个从属性权重；

步骤2中所述的兴趣计算包括如下步骤：

步骤2-1，节点在接收到属性消息后，通过兴趣匹配模块解析消息内容，获取消息的Main_Attr信息，如果消息的Main_Attr与属性订阅请求的Main_Attr_Req相同则转入步骤2-2，否则忽略本次匹配过程；

步骤2-2，节点通过权重计算与基于内容的属性分发模块计算属性订阅需求中所有的从属性匹配信息：如果属性订阅需求中第M个从属性能够在属性描述的从属性需求中找到，并且属性描述的属性值在属性订阅需求的从属性值N范围内，则判定此从属性匹配；

步骤2-3，兴趣匹配模块完成相似度匹配过程：设定所有从属性权重为{Match_Pro1、Match_Pro2、…Match_ProM…}，Match_ProM代表属性订阅需求中第M个属性值的匹配度，其取值方式如下：如果属性消息的第M个从属性匹配，则Match_ProM值与从属性M的比重相同，不匹配则Match_ProM值为0，对从属性权重进行加权计算，获得此主属性的相似度Similarity，计算方式如下：

其中，Pro_ReqM为属性订阅需求中属性M的权重；

步骤2-4，将计算得出的Similarity值与属性订阅需求中的Similarity_Req比较，如果满足：

Similarity≥Similarity_Req，

则判定此属性消息满足需求，节点通过权重计算与基于内容的属性分发模块向发送节点回送消息请求，在获取到数据发送节点发送的消息后，完成兴趣计算匹配过程。