[發明專利]一種無線傳感器網絡信道搜索算法

無效

• 申請號: 201210052778.8
• 申請日: 2012-03-02
• 公開（公告）號: CN102625414A
• 公開（公告）日: 2012-08-01
• 發明（設計）人: 楊震;陳晨;杜欣;俞鳴園;高圩
• 申請（專利權）人: 杭州星緯物聯技術有限公司
• 主分類號: H04W48/16
• 分類號: H04W48/16;H04W76/04
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 忻明年

技術領域

本發明涉及一種無線傳感器網絡通訊技術，尤其涉及一種無線傳感器網絡信道搜索算法。

背景技術

無線傳感器網絡（Wireless?Sensor?Network,?WSN）就是由部署在監測區域內大量的廉價微型傳感器節點組成，通過無線通信方式形成的一個多跳的自組織的網絡系統，其目的是協作地感知、采集和處理網絡覆蓋區域中被感知對象的信息，并發送給觀察者。

無線傳感器網絡本身屬于一種無線網絡，所以它需要在一定的頻點基礎上實現無線通訊，這個建立通訊的頻點，稱之為信道。

無線傳感器網絡具有自組織的特性，所以它要求每個需要加入網絡的節點能夠自動搜索其所在區域的信道，并且在當前使用信道受到干擾的情況下，能自動搜索其它可用信道，從而實現網絡的自主維護和優化。

發明內容

本發明為解決上述問題，提供了一種無線傳感器網絡信道搜索算法。

為了解決上述技術問題，本發明通過下述技術方案得以解決：

一種無線傳感器網絡信道搜索算法，包括以下步驟：

每個無線傳感器網絡的節點設定一個搜索的信道范圍；

自動搜索可用信道，如果找到合適信道則結束搜索；

一次遍歷搜索完成之后，如果未發現可用信道，記錄最接近要求的信道，并采用二元退避算法進入休眠等待；

喚醒后再次遍歷搜索，直到找到合適信道為止。

進一步的，所述自動搜索可用信道包括以下步驟：

設置一個開始搜索的信道，即基準信道；

選擇基準信道，同時記錄兩個初始值跳信道個數n和跳信道方向d；

監聽選定的信道，看能否收到數據；

如果能收到數據則判斷信道是否滿足要求，如果不能收到數據則發送廣播包并再次監聽信道；

如果判斷信道滿足要求則記錄信道完成搜索，如果不滿足要求，則跳信道個數n+1，跳信道方向d取反，取得第n個信道，如果有該信道則再次監聽；

如果不滿足要求，則跳信道方向d取反，取得另一個方向上第n個信道，如果有該信道則再次監聽。

進一步的，所述再次遍歷搜索以上一次搜索出來的最接近要求的信道為基準。

本發明提供的無線傳感器網絡信道搜索算法，采用遍歷搜索方法使節點可以自動搜索信道，并且在當前使用信道受到干擾的情況下，能自動搜索其它可用信道，從而實現網絡的自主維護和優化。

附圖說明

?????圖1為本發明的流程圖。

具體實施方式

下面結合實施例對本發明作進一步詳細描述：

實施例：

如圖1所示：

1、????首先設置一個開始搜索的信道，稱之為基準信道，按以下原則設置：

a)?第一次加入網絡，則設置第一個信道為基準信道；

b)?其他情況下，以最近使用的信道為基準信道。

2、????選擇基準信道，同時要記錄兩個初始值：

a)?跳信道的個數n，n初始化為0；

b)?跳信道的方向d，1表示向后跳信道，0表示向前跳信道，d初始化為0。

3、????監聽選定的信道，看能否收到數據，如果有數據，則進入第10步；

4、????在選定的信道上，發送廣播包；

5、????再次監聽該信道，看能否收到數據，如果有數據，則進入第10步；

6、????跳信道個數n加1，跳信道方向d取反，取得第n個信道，如果有該信道，則進入第3步；

7、????跳信道方向d取反，取得另一個方向上的第n個信道，如果有該信道，則進入第3步；

8、????此輪遍歷搜索，沒有找到合適的信道，設置此輪搜索中最接近要求的信道為基準信道，如果沒有搜索到任何信道，就沿用前一次的基準信道；

9、????采用二元退避算法進入休眠等待，喚醒之后，進入第2步，重新開始遍歷搜索；

10、??判斷搜索到的信道是否滿足要求，如果不滿足要求，則與已經搜索到的不滿足要求的信道比較，記錄最接近要求的那個信道，同時進入第6步；

11、??記錄搜索到的信道為當前使用的信道，完成搜索。

?

以上所述的實施例只是本發明的一種較佳的方案，并非對本發明作任何形式上的限制，在不超出權利要求所記載的技術方案的前提下還有其它的變體及改型。