基于節(jié)點(diǎn)位置信息的傳感器網(wǎng)絡(luò)空洞整形算法研究.pdf

1、基于地理位置信息路由算法簡單有效，非常適合資源有限的無線傳感器網(wǎng)絡(luò)?；诘乩砦恢眯畔⒙酚筛鶕?jù)節(jié)點(diǎn)位置信息實(shí)施數(shù)據(jù)轉(zhuǎn)發(fā)，因此節(jié)點(diǎn)通過定位技術(shù)獲得自己的位置信息是基于地理位置信息路由實(shí)現(xiàn)的前提。此外，基于地理位置信息路由面臨空洞繞行問題。所謂空洞是傳感器網(wǎng)絡(luò)由于節(jié)點(diǎn)分布不均勻、障礙物、節(jié)點(diǎn)過早死亡等因素引起的部分沒有被傳感器網(wǎng)絡(luò)所覆蓋的區(qū)域。數(shù)據(jù)包轉(zhuǎn)發(fā)到空洞邊界后必須采取一定繞行策略繞過空洞區(qū)域。
　　現(xiàn)有的節(jié)點(diǎn)定位算法往往根據(jù)位置已

2、知的信標(biāo)節(jié)點(diǎn)位置信息實(shí)現(xiàn)未知節(jié)點(diǎn)的定位。信標(biāo)節(jié)點(diǎn)需要配備 GPS，成本比較昂貴，另外水下、洞穴、室內(nèi)等環(huán)境無法接受GPS信息使得該類方法應(yīng)用受限，為此本為提出了一種不依賴信標(biāo)節(jié)點(diǎn)的節(jié)點(diǎn)定位算法。關(guān)于基于地理位置信息路由的空洞繞行問題，現(xiàn)有方法通常在數(shù)據(jù)包到達(dá)空洞凹形邊界后再實(shí)施空洞繞行策略，從而造成額外的路由迂回開銷。為此本文提出基于節(jié)點(diǎn)位置信息的空洞整形方法，該方法的基本思想是在獲得節(jié)點(diǎn)位置信息的前提下，位于空洞凹形區(qū)域的節(jié)點(diǎn)根據(jù)自己

3、及鄰居節(jié)點(diǎn)的位置信息對(duì)自身進(jìn)行標(biāo)記，節(jié)點(diǎn)標(biāo)記過程就是空洞凹形區(qū)域填充過程，經(jīng)過填充整形的空洞可以使數(shù)據(jù)包在到達(dá)空洞凹形區(qū)域邊界之前改變方向，從而降低路由迂回開銷。本文的主要?jiǎng)?chuàng)新工作如下：
　　1、提出了改進(jìn)的 ABC定位算法。該算法是一種不依賴信標(biāo)節(jié)點(diǎn)的節(jié)點(diǎn)定位算法，定位過程中首先利用三個(gè)大功率節(jié)點(diǎn)按照ABC算法中坐標(biāo)建立思想建立本地坐標(biāo)系。其次，對(duì)大功率節(jié)點(diǎn)公共通信范圍內(nèi)的節(jié)點(diǎn)進(jìn)行定位。最后，選取適當(dāng)已定位節(jié)點(diǎn)分別對(duì)網(wǎng)絡(luò)中待定位