基于區(qū)域劃分的傳感器網(wǎng)絡(luò)可靠地理路由算法研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)地理路由算法中每個(gè)節(jié)點(diǎn)都保存少量的地理位置信息，數(shù)據(jù)包可以通過這些地理位置信息被路由到目的節(jié)點(diǎn)。目前有很多地理路由算法，它們都共同面臨網(wǎng)絡(luò)平面化問題。本文介紹一種平面化方法，它將網(wǎng)絡(luò)劃分為規(guī)則正方形，在貪心路由失敗時(shí)將多邊形區(qū)域內(nèi)的所有節(jié)點(diǎn)看成一個(gè)節(jié)點(diǎn)進(jìn)行周邊路由，這樣得到的網(wǎng)絡(luò)是一個(gè)平面網(wǎng)絡(luò)。文章基于區(qū)域劃分平面化方法，提出區(qū)域地理路由算法PGR。PGR路由算法可以繼續(xù)使用貪心路由的簡(jiǎn)捷性，能通過一定方式實(shí)現(xiàn)區(qū)域間路由的

2、可靠性，以及減少周邊路由的路徑長(zhǎng)度。
　　數(shù)據(jù)包在區(qū)域間通信，由于傳感器網(wǎng)絡(luò)的鏈路質(zhì)量不穩(wěn)定，而且也可能出現(xiàn)節(jié)點(diǎn)失效的問題，從而導(dǎo)致數(shù)據(jù)包的丟失。為了提高網(wǎng)絡(luò)路由的可靠性，人們提出多路徑路由算法和不相交多路徑路由算法。本文基于PGR路由算法針對(duì)區(qū)域地理路由的區(qū)域間通信提出一種可靠區(qū)域間通信算法。每個(gè)區(qū)域內(nèi)有一個(gè)中心節(jié)點(diǎn)，以它為根，建立一棵區(qū)域內(nèi)拓?fù)錁洹＿@種算法是基于廣度優(yōu)先搜索的建樹過程，它能夠有效地建立節(jié)點(diǎn)到相鄰區(qū)域中心節(jié)點(diǎn)多條

3、路徑。這個(gè)路由算法要用到的路由表的大小為|K|，其中|K|表示路徑數(shù)。算法的運(yùn)行時(shí)間復(fù)雜度是O( L)，其中|L|表示網(wǎng)絡(luò)中的邊數(shù)。
　　當(dāng)路由數(shù)據(jù)量較小時(shí)，網(wǎng)絡(luò)中數(shù)據(jù)發(fā)送沖突小，無(wú)線傳感器節(jié)點(diǎn)無(wú)線通信使用的802.15.4協(xié)議能夠很好地工作。但是當(dāng)發(fā)生突發(fā)事件，需要實(shí)時(shí)監(jiān)測(cè)網(wǎng)絡(luò)中的數(shù)據(jù)時(shí)，網(wǎng)絡(luò)中路由數(shù)據(jù)量很大，從而造成大量的發(fā)送沖突，導(dǎo)致數(shù)據(jù)丟失。802.15.4協(xié)議在大數(shù)據(jù)量通信時(shí)丟包率急劇上升，降低了路由的可靠性。針對(duì)大數(shù)據(jù)