一種無線傳感器網絡sink節(jié)點收集數(shù)據(jù)的方法及裝置專利登記公告

專利名稱：一種無線傳感器網絡sink節(jié)點收集數(shù)據(jù)的方法及裝置

摘要：一種無線傳感器網絡sink節(jié)點收集數(shù)據(jù)的方法及裝置，屬于網絡通訊技術領域。本發(fā)明首先，根據(jù)傳感器節(jié)點的位置信息和通信半徑生成傳感器節(jié)點的網絡拓撲圖，并根據(jù)生成的網絡拓撲圖確定最小連通支配集；然后，根據(jù)旅行商問題TSP獲得所述最小連通支配集的最短遍歷路徑長度；最后，若所述最小連通支配集的最短遍歷路徑長度小于等于門限值，則所述最小連通支配集為匯聚節(jié)點集，sink節(jié)點通過所述最小連通支配集的最短遍歷路徑收集所述匯聚節(jié)點集中各匯聚節(jié)點的數(shù)據(jù)。本發(fā)明實施例在保證傳感器網絡中數(shù)據(jù)時延性要求的條件下有效減少了無線傳感器

專利類型：發(fā)明專利

專利號：CN201210146641.9

專利申請（專利權）人：北京郵電大學

專利發(fā)明（設計）人：丁杰;劉丹譜;朱詩兵;李長青;尹長川;郝建軍;羅濤

主權項：一種無線傳感器網絡sink節(jié)點收集數(shù)據(jù)的方法，其特征在于，包括：根據(jù)傳感器節(jié)點的位置信息和通信半徑生成傳感器節(jié)點的網絡拓撲圖，并根據(jù)生成的網絡拓撲圖確定最小連通支配集；根據(jù)旅行商問題TSP獲得所述最小連通支配集的最短遍歷路徑長度；若所述最小連通支配集的最短遍歷路徑長度小于等于門限值，則所述最小連通支配集為匯聚節(jié)點集，sink節(jié)點通過所述最小連通支配集的最短遍歷路徑收集所述匯聚節(jié)點集中各匯聚節(jié)點的數(shù)據(jù)。

專利地區(qū)：北京