[發明專利]一種無線傳感網絡的拓撲變化模擬方法及裝置

無效

• 申請號: 201210028246.0
• 申請日: 2012-02-09
• 公開（公告）號: CN103249056A
• 公開（公告）日: 2013-08-14
• 發明（設計）人: 于秦;肖志輝;王英;陸自強
• 申請（專利權）人: 邁普通信技術股份有限公司
• 主分類號: H04W16/22
• 分類號: H04W16/22;H04W84/18
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 牛崢;王麗琴

技術領域

本發明涉及移動通信技術領域，特別涉及一種無線傳感網絡的拓撲變化模擬方法。

背景技術

如圖1所示，無線傳感網絡(WSNs，Wireless?Sensor?Networks)由大量分布式的微小傳感器節點構成。每個節點的發射功率和覆蓋范圍有限，只能夠與其覆蓋范圍之內的鄰居節點進行通信。在無線傳感網絡中，由于節點的隨機移動、節點的隨時開機和關機、發送功率的變化、無線信道間的相互干擾以及地形等綜合因素的影響，節點間通過無線信道形成的網絡拓撲結構隨時可能發生變化，而且變化的方式和速度都是不可預測的。拓撲演變問題突出體現了無線傳感網絡具有自組織特征：各個傳感器節點根據其鄰居節點的狀態來控制自身狀態的轉換，在盡量減少系統能量消耗的前提下，保證整個網絡拓撲的連通性和覆蓋性。

元胞自動機(CA，Cellular?Automata)是一種時間和空間都離散的動力系統。散布在規則格網(Lattice?Grid)中的每一元胞(Cell)取有限的離散狀態(比如0、1兩種狀態)，遵循同樣的作用規則，依據確定的局部規則作同步更新。大量元胞通過簡單的相互作用而構成動態系統的演化。由于無線傳感網絡是一種典型的自組織通信網絡，大量分布式的微小節點(傳感器)只能夠與周圍臨近的節點進行通信，并依靠局部信息做出行為決策，而元胞自動機能夠以簡單的規則揭示復雜的全局特性，因而能夠用于研究具有自組織特性的無線傳感網絡時空演化規律，并且結構簡單、易于計算機實現，因此，元胞自動機在研究無線傳感網絡時空演化規律方面展現出令人矚目的研究前景。圖1示出了元胞自動機模型的一個示意圖，其中包含一個處于生存狀態的元胞及其臨近的處于死亡狀態的元胞。

現有的用于研究無線傳感網絡的元胞自動機模型采用統一的轉換規則和相同的演化速率進行演化，忽略了無線傳感網絡拓撲演變的時空差異性、演化規律的空間異質性和演化速率的空間差異性。

發明內容

本發明提供了一種無線傳感網絡的拓撲變化模擬方法，能夠更好的模擬無線傳感網絡時空演化規律。

本發明實施例提供一種無線傳感網絡的拓撲變化模擬方法，包括如下步驟：

A、建立無線傳感網絡中的傳感器節點的拓撲模型，獲取所述拓撲模型中任意節點u和v之間的廣義歐氏距離D_uv；所述節點u和v分別對應無線傳感網絡中的一個傳感器節點；

B、將廣義歐氏距離D_uv作為聚類統計量，對無線傳感網絡拓撲變化和影響無線傳感網絡拓撲變化的影響因子一起進行聚類分析得到聚類結果，聚類結果中的每一個類對應元胞空間的一個分區；

C、對無線傳感網絡拓撲和各個影響因子進行采樣，并將采樣得到的無線傳感網絡拓撲樣本數據和所述聚類結果通過統計分析，得到各個分區的狀態轉換函數；

D、將無線傳感網絡拓撲區域劃分為很多個大小一致的標準網格，每一個標準網格對應一個分區，在每一個標準網格內包括至少一個柵格，每一個非空的柵格對應一個元胞，一個元胞對應一個傳感器節點；求每一個標準網格i的元胞演化速率v_i；

E、將元胞演化速率v_i和各個分區的狀態轉換函數一起輸入到元胞自動機模型進行無線傳感網絡拓撲變化模擬。

較佳地，步驟A所述獲取所述拓撲模型中任意節點u和v之間的廣義歐氏距離D_uv為：