[發明專利]基于零通信的無線傳感器網絡自動部署方法

有效

• 申請號: 201310253181.4
• 申請日: 2013-06-24
• 公開（公告）號: CN103338463A
• 公開（公告）日: 2013-10-02
• 發明（設計）人: 劉云浩;孫家廣;吳陳沭;楊錚;何源;劉克彬
• 申請（專利權）人: 清華大學
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W84/18
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩

1.一種基于零通信的無線傳感器網絡自動部署方法，其特征在于，包括：

根據部署的目標區域建立網格坐標，其中，所述部署的起始點為所述網格坐標的原點，所述網格坐標中的頂點位置用于部署無線傳感器節點；

獲取所述部署的當前點；

根據所述當前點獲取所述部署的前向點；

判斷所述當前點是否為回溯點，若是，將所述當前點加入預先設置的回溯棧；

其中，若所述部署遇到死角，將所述部署的位置回溯到所述回溯棧中最新添加的回溯點。

2.根據權利要求1所述的一種基于零通信的無線傳感器網絡自動部署方法，其特征在于，根據所述當前點獲取所述部署的前向點包括：

獲取所述當前點的鄰近點集合，所述鄰近點集合包括所述網格坐標頂點中距離所述當前點最近的點；

在所述鄰近點集合中選取尚未部署無線傳感器的空白點；

在所述選取的空白點中選取距離所述原點最近的點作為所述部署的前向點。

3.根據權利要求2所述的一種基于零通信的無線傳感器網絡自動部署方法，其特征在于，判斷所述當前點是否為回溯點包括：

根據所述前向點獲取當前部署路徑；

獲取所述當前點的鄰居節點的狀態；

根據所述當前點在所述當前部署路徑的位置關系以及所述鄰居節點的狀態判斷所述當前點是否為回溯點。

4.根據權利要求3所述的一種基于零通信的無線傳感器網絡自動部署方法，其特征在于，根據所述當前點在所述當前部署路徑的位置關系以及所述鄰居節點的狀態判斷所述當前點是否為回溯點包括：

若所述當前點位于內擺環直線前進方向，且所述當前點的左向點為空白點，所述當前點的左前點被阻隔，則當前點為回溯點；

若所述當前點位于內擺環轉彎方向，且所述當前點的后向點為空白點，所述當前點的左前點、左向點或者左后點中至少一個被阻隔，則當前點為回溯點；

若所述當前點位于外擺環直線前進方向，且所述當前點的右向點為空白點，所述當前點的右前點被阻隔，則當前點為回溯點；

若所述當前點位于外擺環轉彎方向，且所述當前點的后向點為空白點，所述當前點的右前點、右向點或者右后點中至少一個被阻隔，則當前點為回溯點。

5.根據權利要求1所述的一種基于零通信的無線傳感器網絡自動部署方法，其特征在于，將所述部署的位置回溯到所述回溯棧中最新添加的回溯點包括：

計算所述部署的當前點與所述回溯棧中最新添加的回溯點的最短路徑；

按照所述最短路徑將所述部署的位置回溯到所述回溯棧中最新添加的回溯點。

6.根據權利要求1所述的一種基于零通信的無線傳感器網絡自動部署方法，其特征在于，若所述部署遇到死角，且所述回溯棧中不存在回溯點，則終止部署過程。