[發(fā)明專利]一種無線傳感網(wǎng)絡(luò)的拓?fù)渥兓M方法及裝置

無效

• 申請?zhí)枺?/td>: 201210028246.0
• 申請日: 2012-02-09
• 公開（公告）號: CN103249056A
• 公開（公告）日: 2013-08-14
• 發(fā)明（設(shè)計(jì)）人: 于秦;肖志輝;王英;陸自強(qiáng)
• 申請（專利權(quán)）人: 邁普通信技術(shù)股份有限公司
• 主分類號: H04W16/22
• 分類號: H04W16/22;H04W84/18
• 代理公司: 北京德琦知識產(chǎn)權(quán)代理有限公司 11018
• 代理人: 牛崢;王麗琴

1.一種無線傳感網(wǎng)絡(luò)的拓?fù)渥兓M方法，其特征在于，包括如下步驟：

A、建立無線傳感網(wǎng)絡(luò)中的傳感器節(jié)點(diǎn)的拓?fù)淠Ｐ停@取所述拓?fù)淠Ｐ椭腥我夤?jié)點(diǎn)u和v之間的廣義歐氏距離D_uv；所述節(jié)點(diǎn)u和v分別對應(yīng)無線傳感網(wǎng)絡(luò)中的一個傳感器節(jié)點(diǎn)；

B、將廣義歐氏距離D_uv作為聚類統(tǒng)計(jì)量，對無線傳感網(wǎng)絡(luò)拓?fù)渥兓陀绊憻o線傳感網(wǎng)絡(luò)拓?fù)渥兓挠绊懸蜃右黄疬M(jìn)行聚類分析得到聚類結(jié)果，聚類結(jié)果中的每一個類對應(yīng)元胞空間的一個分區(qū)；

C、對無線傳感網(wǎng)絡(luò)拓?fù)浜透鱾€影響因子進(jìn)行采樣，并將采樣得到的無線傳感網(wǎng)絡(luò)拓?fù)錁颖緮?shù)據(jù)和所述聚類結(jié)果通過統(tǒng)計(jì)分析，得到各個分區(qū)的狀態(tài)轉(zhuǎn)換函數(shù)；

D、將無線傳感網(wǎng)絡(luò)拓?fù)鋮^(qū)域劃分為很多個大小一致的標(biāo)準(zhǔn)網(wǎng)格，每一個標(biāo)準(zhǔn)網(wǎng)格對應(yīng)一個分區(qū)，在每一個標(biāo)準(zhǔn)網(wǎng)格內(nèi)包括至少一個柵格，每一個非空的柵格對應(yīng)一個元胞，一個元胞對應(yīng)一個傳感器節(jié)點(diǎn)；求每一個標(biāo)準(zhǔn)網(wǎng)格i的元胞演化速率v_i；

E、將元胞演化速率v_i和各個分區(qū)的狀態(tài)轉(zhuǎn)換函數(shù)一起輸入到元胞自動機(jī)模型進(jìn)行無線傳感網(wǎng)絡(luò)拓?fù)渥兓M。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟A所述獲取所述拓?fù)淠Ｐ椭腥我夤?jié)點(diǎn)u和v之間的廣義歐氏距離D_uv為：

根據(jù)公式Duv=ws(xu-xv)2+(yu-yv)2+wpΣk=1mwk(zuk-zvk)2]]>計(jì)算廣義歐氏距離D_uv，其中，(x_u，y_u)和(x_v，y_v)分別表示節(jié)點(diǎn)u和v的空間坐標(biāo)；z_uk和z_vk分別表示節(jié)點(diǎn)u和v的第k個屬性值；m為節(jié)點(diǎn)群屬性的數(shù)目；w_k為屬性距離計(jì)算中各個屬性的權(quán)值，滿足w_s和w_p分別為在廣義歐氏距離中空間距離和屬性距離的權(quán)重，滿足w_s+w_p＝1。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述屬性包括傳感器節(jié)點(diǎn)的計(jì)算能力、存儲容量、無線傳輸距離和/或功耗。

4.根據(jù)權(quán)利要求1至3任一項(xiàng)所述的方法，其特征在于，所述影響無線傳感網(wǎng)絡(luò)拓?fù)渥兓挠绊懸蜃影ǎ汗?jié)點(diǎn)移動的隨機(jī)性、節(jié)點(diǎn)發(fā)送功率的變化、無線信道間的互相干擾以及地形。