Flooding和Gossiping[61兩個(gè)路由協(xié)議是傳統(tǒng)網(wǎng)絡(luò)中最為經(jīng)典和簡(jiǎn)單的路由協(xié)議， ADSP2183BS-133它們都是基于泛洪機(jī)制的路由協(xié)議，可以應(yīng)用到無(wú)線傳感器網(wǎng)絡(luò)中。

   Flooding路由協(xié)議不要求維護(hù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和相關(guān)路由計(jì)算，僅要求傳感器網(wǎng)絡(luò)節(jié)點(diǎn)在接收到信息后以廣播的方式向鄰節(jié)點(diǎn)轉(zhuǎn)發(fā)教據(jù)包，鄰節(jié)點(diǎn)重復(fù)執(zhí)行上述過(guò)程（轉(zhuǎn)發(fā)時(shí)除去剛剛發(fā)送給它們的節(jié)點(diǎn)），直到數(shù)據(jù)包到達(dá)目的地或者該數(shù)據(jù)包的生命周期結(jié)束。特別指出的是，無(wú)線傳感器網(wǎng)絡(luò)中數(shù)據(jù)包的生命周期TTL，

一般預(yù)先設(shè)定這個(gè)數(shù)據(jù)包所轉(zhuǎn)發(fā)的最大跳數(shù)。假設(shè)源節(jié)點(diǎn)A需要將數(shù)據(jù)包p發(fā)送至匯聚節(jié)點(diǎn)D，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)如圖3-1所示，節(jié)點(diǎn)之間的聯(lián)機(jī)表兩者在通信范圍內(nèi)可通信。節(jié)點(diǎn)A首先將p的副本廣播，則其鄰節(jié)點(diǎn)B、E、G接收到p副本之后，直接將p副本通過(guò)廣播的形式轉(zhuǎn)發(fā)（除去節(jié)點(diǎn)A），以此類(lèi)推直到p到大匯聚節(jié)點(diǎn)D或到達(dá)TTL。以節(jié)點(diǎn)B、C為例，如圖3-2所示，B將p副本轉(zhuǎn)發(fā)至節(jié)點(diǎn)C、

E、F，C將p副本轉(zhuǎn)發(fā)至節(jié)點(diǎn)E、F、D。

   Flooding路由協(xié)議的優(yōu)點(diǎn)是顯然的，其實(shí)現(xiàn)極其簡(jiǎn)單；每個(gè)節(jié)點(diǎn)只須需將接收到的數(shù)據(jù)包進(jìn)行廣播，而無(wú)須查找路由表，選擇下一跳節(jié)點(diǎn)的計(jì)算；其次，無(wú)須采用特殊的算法保持網(wǎng)絡(luò)拓?fù)湫畔⒌母录靶侣酚傻陌l(fā)現(xiàn)。但是Flooding路由協(xié)議的漏洞也是十分明顯且致命的。