摘 要：本文圍繞無線傳感器網絡在道路交通中的應用展開討論，根據帶狀拓撲結構的特殊性，提出了一個分兩級網絡的路由協議，由上級節(jié)點發(fā)送路由請求建立路由，下級節(jié)點維護本地路由，并將下級網絡按地理位置分成無簇頭的分簇結構。應用實踐表明，帶狀拓撲結構下，此路由協議簡單，容易實現，開銷小等。 關鍵詞：帶狀拓撲，分級網絡，無簇頭，無線傳感器網絡 Abstract: The application of wireless sensor network in traffic is discussed. Based the particularity of banded topology, the network is divided into two hierarchies, and the higher hierarchical nodes send request to find the routing, but the lower hierarchical nodes maintain the route table. The lower hierarchical network is separated into multiple clusters without the cluster head based the node’s location. The application results indicate this routing protocol for banded topology is simple, implemented easily and low expense. Keywords: banded topology, hierarchical network, no cluster head, wireless sensor network 0 引言 　　無線傳感器網絡技術目前處于計算機網絡研究領域的前沿，并有可能發(fā)展成為一個新的巨大經濟規(guī)模的高科技市場。如今，由美國軍方資助的學術研究機構、跨國公司和全球最大的IT供應商們均已將傳感器網絡列入研發(fā)計劃并積極開展。隨著無線傳感器網絡的深入研究和廣泛應用，無線傳感器網絡將逐漸深入到人類生活的各個領域。 　　無線傳感器網絡在智能交通中應用的有著巨大前景，在道路交通中，傳感網又有其特殊的網絡拓撲結構，帶狀的拓撲結構。本文結合無線傳感器網絡的特點，研究適合帶狀拓撲結構的易實現的網絡路由協議。 　　1 網絡結構及路由分析 　　現有的路由技術的局限性使其不能直接用于傳感器網絡，而針對移動Ad Hoc網絡設計的組網和通信協議一般也不適合于傳感器網絡。其重要原因之一是其擴展性的要求不同，移動Ad Hoc網絡相對節(jié)點的移動性來講，擴展性問題并不十分突出;而傳感器網絡要求支持大規(guī)模網絡，節(jié)點的移動性較弱甚至沒有，主要問題變?yōu)槿绾窝娱L網絡的生存時間。這決定了兩種網絡有不同的優(yōu)化目標。因此，有必要針對交通示范工程中交通信息數據采集、傳輸等特點，研究傳感器網絡路由協議，重點解決提高擴展性、低功耗、適應網絡拓撲結構的變化等問題。[1] 　　帶狀拓撲的網絡，如圖1，網絡呈樹型鏈狀結構，借用分級網絡[1]的概念，將網絡分為兩層，底層是傳感器節(jié)點采集環(huán)境參數，高層是網絡的匯聚節(jié)點，或是本地區(qū)小網絡的管理中心，匯聚本地區(qū)的信息經數據融合后傳至更高層的網絡。由于帶狀網絡的特殊性，按地理位置將底層網絡分為多個簇，合理的簇結構是按鏈的方向分簇，并不指定簇頭，所以底層網絡也可稱為無簇頭的分級網絡。正常情況下，不同簇間節(jié)點互不通信，所有節(jié)點的采集信息經本簇節(jié)點傳送至上層網絡。 [align=center] 圖1 帶狀結構的網絡拓撲圖[/align] 　　如圖1中，將底層分為M、N、P三個簇，簇內成員數可以在帶狀區(qū)域任意擴展。上層網絡節(jié)點B可以高速移動[2]。 　　這樣一個帶狀結構的網絡，路由建立與維護都有其特殊性。由于底層節(jié)點無需移動，或在某一范圍緩慢移動，其目的是將采集的信息傳至上層移動的節(jié)點。所以底層網絡路由采用表驅動方式。由上層網絡節(jié)點來建立整個網絡的路由，但維護路由的任務卻由本地節(jié)點來完成。 2 帶狀網絡結構路由協議 　　2.1 路由建立 　　路由建立過程的思想是，由上層節(jié)點在全網范圍內廣播路由請求數據包RREQ，底層節(jié)點收到RREQ后即更新鄰居鏈表，同時更新路由表，然后同樣以廣播的方式轉發(fā)RREQ，但只轉發(fā)同一簇內的RREQ;本地節(jié)點在同一簇內建立路由，但維護的鄰居鏈表包括整個網絡的鄰居信息，以記錄網絡的連通性。 　　借用AODV路由協議中RREQ包格式，定義協議RREQ格式如表1[3,4]。 　　表1 RREQ包格式 　　其中，包類型：用于標明該數據包是RREQ包，廣播包;源地址：發(fā)起RREQ的節(jié)點地址，應為上層網絡節(jié)點的地址;跳數：源節(jié)點到接收到RREQ包的節(jié)點經過的跳段數;廣播ID：由源節(jié)點維護的序列號，用于唯一標識RREQ包。 　　由本地節(jié)點維護的路由表格式如表2。 　　表2 路由表格式 　　其中，目的節(jié)點：記錄目的節(jié)點地址，應為上層網絡節(jié)點的地址;路由狀態(tài)：路由是否有效標志;下一跳：本地節(jié)點到目的節(jié)點的下一跳節(jié)點地址;路由過期時間：路由不再有效的時間點。 　　按照建立路由過程中不同節(jié)點的作用，路由建立過程如下： 　　1）上層移動節(jié)點：向全網廣播RREQ用于建立路由;接收各個簇內節(jié)點攜帶信息的數據包。如圖1中節(jié)點B。由廣播ID和源地址序列對唯一標識RREQ，用于判斷處理是否收到重復的RREQ包 　　2）可以和移動節(jié)點直接通信的節(jié)點：接收到RREQ后，首先更新鄰居鏈表，然后將本地路由表里的下一跳寫下B，更新路由表。如圖1中，M3、N3、P3此時和B直接相連，分別是三個簇內其它節(jié)點接入上層節(jié)點的出口。 　　3）底層網絡中其它節(jié)點：M3、N3、P3接到B的RREQ，更新路由表后同樣以廣播的方式轉發(fā)RREQ，此時不同簇內節(jié)點會互相收到轉發(fā)的RREQ，利用此信息更新本地節(jié)點的鄰居鏈表。例如圖1中，N4收到N3轉發(fā)的RREQ，同時也可能收到M3、P3轉發(fā)的RREQ，N4利用此信息更新其鄰居鏈表。但N4用同一簇成員轉發(fā)的RREQ更新路由表，路由表中下一跳記錄為N3地址，然后丟掉接收到的其它同一RREQ包。同樣以廣播的方式再次轉發(fā)RREQ。這樣處理的好處是，在同一簇內廣播RREQ，即建立了路由，記錄了本地節(jié)點的所有鄰居節(jié)點，包括其它簇內的鄰居節(jié)點，又有效的避免了RREQ在整個網絡中引起“廣播風暴”的問題。其它節(jié)點均按同樣的方式處理，直到RREQ包達到最大的網絡半徑。 　　路由建立的過程見圖2的流程圖。 [align=center] 圖2 本地節(jié)點建立路由流程[/align] 　　2.2 路由維護 　　在帶狀的拓撲結構里，同一簇內鄰居節(jié)點有限，多數情況下只有左右兩個節(jié)點是其鄰居節(jié)點，如果某一節(jié)點由于能量耗盡，簇內節(jié)點可能會斷開，將影響網絡的健壯性和可擴展性，如圖3，節(jié)點N4由于某種原因不再具有傳感器節(jié)點的功能，N4以右的節(jié)點按先前發(fā)現的路由無法將數據傳送至目的節(jié)點B，因此必須采取某種措施以維護網絡的連通性。節(jié)點同時擁有其它簇內的鄰居節(jié)點，可以借助其它簇內的節(jié)點續(xù)傳數據包。 [align=center] 圖3 網絡故障時路由的維護[/align] 　　鑒于帶狀拓撲結構的特殊性，數據報文在找到目的節(jié)點的方向（即路由）后，如“接力”的方式依次往下傳，所以不采用端到端的應答方式，而采用點到點的應答，這樣節(jié)點能夠知道下一節(jié)點的狀態(tài)，發(fā)送數據包時，如果不能收到下一跳節(jié)點的應答包，則重復發(fā)送一次，仍然沒有應答情況下，即認為下一跳發(fā)生故障，立刻從鄰居鏈表中選擇其它簇內的鄰居節(jié)點作為下一跳節(jié)點，由此簇節(jié)點負責傳送數據包。 　　在圖3中，N5以右的數據包轉發(fā)至N5后，由于N5沒有收到N4的應答， N5需要從鄰居鏈表中選擇其一作為下一跳，如果有簇內其它鄰居節(jié)點（如N3也是N5鄰居），優(yōu)先選擇（注意避免路由環(huán)），如果沒有，選擇其它簇內鄰居，圖中N5選擇M5，N5將數據包成功的交給簇M內的成員，由簇M負責將數據包轉發(fā)至目的節(jié)點。此時N5路由表下一跳字段更改為M5，路由過期時間為鄰居節(jié)點M5的過期時間，直至N5再次收到同簇內的節(jié)點轉發(fā)的RREQ更新路由。同時N5將N4的故障信息及時通知上層網絡。 　　路由維護的過程見圖4流程圖。 [align=center] 圖4 本地節(jié)點維護路由流程[/align] 3 帶狀拓撲結構在道路交通中的應用與實踐 　　無線傳感器網絡能夠實現遠距離可靠的數據傳輸。傳感器節(jié)點自組成網，快速形成相對穩(wěn)定的網絡拓撲結構。道路交通中的無線傳感器網絡是帶狀網絡的典型應用。在道路交通中，無線傳感器網絡具有以下功能：傳感數據迅速可靠地傳輸到用戶終端;拓撲結構隨上層節(jié)點位置而變化;網絡關斷或增加某個節(jié)點，網絡的動態(tài)變化強;節(jié)點唯一編號，在上層部分匯總傳感信息;根據上層網絡節(jié)點收到的信息在用戶終端復現網絡拓撲結構的變化過程; 　　例如，沿道路兩旁布下傳感器節(jié)點，采集路面信息等，上層網絡可以是相互獨立的快速移動的汽車節(jié)點，汽車可以根據需要接收底層網絡傳來的信息，這樣汽車可以及時準確的知道前后路面的狀況。汽車可以將信息通過更高層的網絡傳到交通控制空心。 　　項目中，射頻芯片選擇CC1100，頻率選擇433MHz，最大有效射程調為150米左右。處理器選擇LPC2210，操作系統(tǒng)移植代碼公開的μC/OSⅡ.同時，由于項目的特殊應用環(huán)境，來自汽車的噪聲影響嚴重，必須嚴格控制數據包的正確性。應用實踐表明，本方案路由協議簡單容易實現且路由開銷小。 4 總結 　　針對無線傳感器網絡帶狀拓撲結構的特殊性，提出分級網絡管理的方法，底層網絡采用無簇頭的分簇結構，這樣對網絡的路由建立與維護都容易實現。對帶狀拓撲結構的網絡路由協議的研究，極大推動傳感網在道路交通中的應用。改變目前道路信息采集手段單一的技術手段。通過傳感網采集的多元交通信息的數據融合處理，提高道路交通信息的準確性、可靠性。 　　本文作者創(chuàng)新點，針對無線傳感器網絡在道路交通中的應用，根據其特殊的帶狀拓撲結構，將網絡分為兩級，提出無簇頭的易實現的分簇路由協議，即由上層移動節(jié)點建立路由、底層節(jié)點維護路由的機制。該路由協議在道路交通應用中表明，易實現，開銷小，容易維護。 參考文獻： 　　[1] 張悅. 無線傳感器網絡LEACH協議群首算法的改進[J].微計算機信息,2006,10:183-185 　　[2] Jiang M, Li J, and Tay Y C. Cluster-Based Routing Protocol（CBRP）. draft-ietf-manet-cbrp-spec-01.tex, Internet Draft,IETF,Aug.1999 　　[3] Charles Perkins, Highly Dynamic Destination- Sequenced Distance-Vector Routing（DSDV） for Mobile Computer, ACM SIGCOMM’ 94 Conference on Communications Architectures, Protocols and Applications, 1994 　　[4] Charles E Perkins, Elizabeth M Belding-Royer, Samir R Das. Ad Hoc On-Demand Distance Vector Routing. Draft-ietf-manet-aodv-13.txt, 2003