[發明專利]基于屬性匹配的移動ad-hoc網絡節點信息匹配方法

有效

• 申請號: 201811073204.2
• 申請日: 2018-09-14
• 公開（公告）號: CN109347915B
• 公開（公告）日: 2020-11-17
• 發明（設計）人: 尚小東;郭成昊;汪亞斌
• 申請（專利權）人: 中國電子科技集團公司第二十八研究所
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04W4/60;H04W4/06;H04W8/00
• 代理公司: 江蘇圣典律師事務所 32237
• 代理人: 胡建華

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，

則判定此屬性消息滿足需求，節點通過權重計算與基于內容的屬性分發模塊向發送節點回送消息請求，在獲取到數據發送節點發送的消息后，完成興趣計算匹配過程。