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

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

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

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