[發明專利]一種搜索節點的方法和系統

有效

• 申請號: 201010228672.X
• 申請日: 2010-07-09
• 公開（公告）號: CN102014456A
• 公開（公告）日: 2011-04-13
• 發明（設計）人: 殷麗華;方濱興;賈焰;于海寧;樊華;何力
• 申請（專利權）人: 北京哈工大計算機網絡與信息安全技術研究中心;中國人民解放軍國防科學技術大學;北京合天智匯信息技術有限公司
• 主分類號: H04W40/20
• 分類號: H04W40/20;H04L29/06;H04L29/08
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 何文彬

技術領域

本發明涉及物聯網通信領域，特別涉及一種搜索節點的方法和系統。

背景技術

物聯網被定義為基于標準和可互操作的通信協議，其是具有自配置能力和動態功能的全球網絡基礎架構。物聯網中的每個節點都具有編碼等屬性，且每個節點通過智能接口實現與網絡的無縫整合。物聯網的許多應用都涉及到節點的搜索，目前物聯網中節點的搜索技術，包括：

第一種、基于RFID(Radio?Frequency?Identification，射頻識別)技術的實體搜索技術，具體為：電子標簽系統為每個節點提供一個唯一的、可識別的電子標簽，并在各地部署的中轉站點中設置用于讀取電子標簽的識讀器，每個中轉點在自身的通信范圍內，利用RFID技術讀取電子標簽來搜索節點。

第二種、基于地球表面的搜索方法，具體為：在地球表面架設測量設備，如基站，通過檢測節點和基站之間傳播信號的特征參數來分析和估計出節點以及節點的位置，如此實現搜索節點。

第三種、基于衛星的搜索方法，具體為：事先在節點上設置接收設備，利接收設備接收衛星信號，根據接收的衛星信號，通過測距交會確定點位的技術，獲取節點的位置，再將該節點的位置發送給用戶，如此實現搜索節點。其中，接收設備可以為GPS(Global?Positioning?System，全球定位系統)。

在實現本發明的過程中，發明人發現現有技術至少存在以下問題：

在上述第一種技術中，由于受到識讀器的數量和密度的限制，而無法精確地搜出節點，另外，識讀器都屬于具體的機構，機構外的用戶無法利用識讀器來搜索節點，因而此技術不具備通用性。

在上述第二種技術中，測量設備在覆蓋條件較差的地區，也無法精確地搜索出節點，另外，每個測量設備是由網絡運營架設的，通常網絡運營商不公開節點和基站之間傳播信號，因此，外人也無法利用此技術來搜索節點，因而，也不具備通用性。

在上述第三種技術中，在室內、森林、高層建筑、山峰和橋梁等地方，由存在物體遮擋衛星信號，因而使的接收設備也無法精確的獲得節點的位置，如此降低搜索節點的精度。

發明內容

為了能夠提高搜索節點的精度以及提供一種通用地搜索節點的方法，本發明提供了一種搜索節點的方法和系統。所述技術方案如下：

一種搜索節點的方法，所述方法包括：

客戶端發送搜索請求，所述搜索請求攜帶搜索范圍和用戶指定的位置；

代理節點接收所述搜索請求，向其鄰居節點廣播查詢請求，所述查詢請求攜帶所述代理節點的編碼、消息時間、所述位置和所述搜索范圍；

所述鄰居節點接收所述查詢請求，判斷是否已接收所述查詢請求；

如果否，所述鄰居節點根據所述位置和所述搜索范圍，判斷自身是否位于所述搜索范圍內，如果是，發送應答消息給所述代理節點，所述應答消息攜帶消息時間、所述鄰居節點的編碼和位置，向其鄰居節點廣播所述查詢請求；

所述代理節點接收所述應答消息，將所述應答消息發送給所述客戶端。

所述代理節點判斷是否已接收所述查詢請求，包括：

所述鄰居節點從所述查詢請求中提取所述代理節點的編碼和所述消息時間，判斷是否已存儲所述代理節點的編碼和所述消息時間，如果是，則判斷已接收所述查詢請求，如果否，則判斷出沒有接收所述查詢請求。

所述鄰居節點根據所述位置和所述搜索范圍，判斷自身是否位于所述搜索范圍內，包括：

所述鄰居節點根據自身的位置和所述位置，計算自身與所述位置之間的距離，判斷所述距離是否大于所述搜索范圍，如果否，則判斷出自身位于所述搜索范圍內。

如果存在多條應答消息攜帶同一個節點的編碼，相應地，

所述代理節點接收所述應答消息，將所述應答消息發送給所述客戶端，包括：

所述代理節點從所述多條應答消息中，選擇所述消息時間最接近當前時間的應答消息，丟棄其他的應答消息，將未丟棄的應答消息發送給所述客戶端。

所述方法還包括：

所述代理節點和/或所述鄰居節點向其鄰居節點廣播查詢請求后，將所述查詢請求上傳給B服務器；

所述B服務器接收所述查詢請求，根據上傳所述查詢請求的節點的編碼，從已存儲的上傳節點的編碼、讀取節點的編碼、消息時間和上傳節點的位置的對應關系中，查找對應的消息時間、讀取節點的編碼和上傳節點的位置；

所述B服務器發送應答消息給所述代理節點，所述應答消息攜帶所述消息時間、所述讀取節點的編碼和所述上傳節點的位置。

所述客戶端發送搜索請求之后，還包括：