一種能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法
【專利摘要】本發(fā)明涉及一種能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法，該方法包括以下步驟：網(wǎng)絡(luò)中待傳輸數(shù)據(jù)節(jié)點確定自身是否為有向無環(huán)圖成員節(jié)點；當(dāng)待傳輸數(shù)據(jù)節(jié)點為無環(huán)圖成員節(jié)點時，節(jié)點直接向其所在無環(huán)圖的Sink節(jié)點發(fā)送數(shù)據(jù)；當(dāng)待傳輸數(shù)據(jù)節(jié)點不為無環(huán)圖成員節(jié)點時，節(jié)點向其周圍鄰居節(jié)點通過增長式多播發(fā)送路由請求；若查找到Sink節(jié)點或無環(huán)圖成員節(jié)點，則Sink節(jié)點或有向無環(huán)圖成員節(jié)點針對收到的路由請求回復(fù)一個路由響應(yīng)信息；網(wǎng)絡(luò)中待傳輸數(shù)據(jù)節(jié)點根據(jù)路由響應(yīng)信息選擇一個Sink節(jié)點進行數(shù)據(jù)發(fā)送。本方法能夠在多移動Sink節(jié)點存在的情況下，有效的減少路由消息的發(fā)送并實現(xiàn)網(wǎng)絡(luò)中待傳輸數(shù)據(jù)節(jié)點與Sink節(jié)點之間的數(shù)據(jù)通信，延長了網(wǎng)絡(luò)壽命。
【專利說明】
一種能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法
技術(shù)領(lǐng)域
[0001]本發(fā)明屬于通信技術(shù)領(lǐng)域，涉及一種能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法。
【背景技術(shù)】
[0002]IPv6無線傳感網(wǎng)中，由于RPL樹形路由協(xié)議的影響，使得網(wǎng)絡(luò)中靠近Sink節(jié)點的節(jié)點將面臨更多的數(shù)據(jù)傳輸任務(wù)，隨著頻繁的到Sink節(jié)點的數(shù)據(jù)傳輸，越靠近Sink節(jié)點的節(jié)點，其能耗就越快，最終造成Sink節(jié)點周圍出現(xiàn)能量空洞。因此，平衡網(wǎng)絡(luò)的能耗將是延長IPv6無線傳感網(wǎng)生存周期的一項重要的技術(shù)。
[0003]現(xiàn)有技術(shù)中，多個Sink節(jié)點通過隨機的進行移動并在小范圍內(nèi)組成路由拓?fù)渫瓿删W(wǎng)絡(luò)數(shù)據(jù)的收集。其中路由拓?fù)鋬?nèi)的節(jié)點直接將數(shù)據(jù)傳輸給Sink節(jié)點，路由拓?fù)渲獾墓?jié)點通過S ink節(jié)點查找后，將需要發(fā)送的數(shù)據(jù)傳輸給S ink節(jié)點。
[0004]然而該方法具有以下缺點:路由拓?fù)渲獾墓?jié)點在進行Sink節(jié)點查找時，是通過泛洪式廣播的方式進行，能量消耗較大。且當(dāng)路由拓?fù)渲獾墓?jié)點查找到Sink節(jié)點并進行數(shù)據(jù)傳輸時，此Sink節(jié)點有可能已經(jīng)移動到另一個位置，從而造成了數(shù)據(jù)的丟失。

【發(fā)明內(nèi)容】

[0005]有鑒于此，本發(fā)明的目的在于提供一種能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法，該方法能夠?qū)崿F(xiàn)低能耗的網(wǎng)絡(luò)節(jié)點對Sink節(jié)點的查找，保證節(jié)點數(shù)據(jù)傳輸?shù)某晒π?，同時可以降低網(wǎng)絡(luò)能耗開銷，保證數(shù)據(jù)傳輸?shù)目煽啃浴?br>[0006]為達(dá)到上述目的，本發(fā)明提供如下技術(shù)方案:
[0007]—種能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法，該方法包括以下步驟:
[0008]SI:網(wǎng)絡(luò)節(jié)點確定自身是否為有向無環(huán)圖的成員節(jié)點；
[0009]S2:當(dāng)待傳輸數(shù)據(jù)節(jié)點為無環(huán)圖成員節(jié)點時，節(jié)點直接向其所在無環(huán)圖的Sink節(jié)點發(fā)送數(shù)據(jù)；
[0010]S3:當(dāng)待傳輸數(shù)據(jù)節(jié)點不為無環(huán)圖成員節(jié)點時，節(jié)點向其周圍鄰居節(jié)點通過增長式多播發(fā)送路由請求，若增長式多播達(dá)到最大跳數(shù)仍未找到Sink節(jié)點或有向無環(huán)圖成員節(jié)點則廣播路由請求至整個網(wǎng)絡(luò)；
[0011 ] S4:若通過增長式多播查找到Sink節(jié)點或無環(huán)圖成員節(jié)點，貝IjSink節(jié)點或有向無環(huán)圖成員節(jié)點針對收到的路由請求回復(fù)一個路由響應(yīng)信息；
[0012]S5:網(wǎng)絡(luò)中待傳輸數(shù)據(jù)節(jié)點根據(jù)路由響應(yīng)信息選擇一個Sink節(jié)點進行數(shù)據(jù)發(fā)送。
[0013]進一步，在步驟S3中，所述節(jié)點通過增長式多播發(fā)送路由請求之前，還包括節(jié)點為增長式多播預(yù)設(shè)一個最大跳數(shù);所述增長式多播達(dá)到最大跳數(shù)時，若最后收到此路由請求的節(jié)點不為有Sink節(jié)點或無環(huán)圖成員節(jié)點則丟棄此路由請求信息，并向原路由請求節(jié)點返回一個路由查找失敗消息。
[0014]進一步，在步驟S3中，所述增長式多播，具體包括以下步驟:
[0015]S31:節(jié)點確定鄰接值最大的鄰居節(jié)點，將路由請求信息發(fā)送給此節(jié)點，所述鄰接值為節(jié)點一跳范圍內(nèi)的鄰居節(jié)點數(shù)；
[0016]S32:鄰接值最大的鄰居節(jié)點確定其自身鄰居節(jié)點中鄰接值最大的兩個鄰居節(jié)點并轉(zhuǎn)發(fā)路由請求至這個兩個鄰居節(jié)點；
[0017]S33:鄰接值最大兩個鄰居節(jié)點確定其自身鄰居節(jié)點中鄰接值最大的三個鄰居節(jié)點，并轉(zhuǎn)發(fā)路由請求至這三個鄰居節(jié)點；
[0018]S34:節(jié)點按照此規(guī)則依次轉(zhuǎn)發(fā)路由請求至其鄰居節(jié)點直到達(dá)到最大多播跳數(shù)或已找到Sink節(jié)點或無環(huán)圖成員節(jié)點。
[0019]進一步，所述節(jié)點選擇鄰接值最大的節(jié)點進行轉(zhuǎn)發(fā)路由請求時，應(yīng)選擇除去路由請求來源節(jié)點之外的其他鄰居節(jié)點；若節(jié)點的鄰居節(jié)點數(shù)小于應(yīng)轉(zhuǎn)發(fā)的節(jié)點數(shù)，則轉(zhuǎn)發(fā)路由請求到節(jié)點的所有鄰居節(jié)點。
[0020]進一步，在步驟S4中，Sink節(jié)點或有向無環(huán)圖成員節(jié)點針對收到的路由請求回復(fù)一個路由響應(yīng)信息，所述路由信息包括Sink節(jié)點的移動信息和Sink節(jié)點在當(dāng)前有向無環(huán)圖的剩余停留時間以及Sink節(jié)點到源路由請求節(jié)點的跳數(shù)。
[0021]進一步，在步驟S5中，所述網(wǎng)絡(luò)中待傳輸數(shù)據(jù)節(jié)點根據(jù)路由響應(yīng)信息選擇一個Sink節(jié)點進行數(shù)據(jù)發(fā)送，具體包括:
[0022]S51:節(jié)點篩選出Sink節(jié)點剩余停留時間大于傳輸時間的節(jié)點；
[0023 ] S52:節(jié)點在篩選出的節(jié)點中選擇S ink節(jié)點到自身跳數(shù)最小的Sink節(jié)點進行數(shù)據(jù)發(fā)送。
[0024]進一步，在步驟S51中，所述傳輸時間為Sink節(jié)點到源路由請求節(jié)點的跳數(shù)乘以平均每跳傳輸時間。
[0025]進一步，所述網(wǎng)絡(luò)中待傳輸數(shù)據(jù)節(jié)點根據(jù)路由響應(yīng)信息選擇一個Sink節(jié)點進行數(shù)據(jù)發(fā)送之前，還包括:所述節(jié)點在發(fā)送路由請求信息后應(yīng)等待T時間以收集T時間內(nèi)返回的路由信息。
[0026]進一步，所述節(jié)點等待時間T應(yīng)根據(jù)網(wǎng)絡(luò)情況設(shè)定，且若節(jié)點在T時間內(nèi)未收到任何響應(yīng)信息，節(jié)點應(yīng)再次通過增長式多播發(fā)送路由請求信息。
[0027]本發(fā)明的有益效果在于:本發(fā)明所提供的方法能夠在多移動Sink節(jié)點存在的情況下，有效的減少路由消息的發(fā)送并實現(xiàn)網(wǎng)絡(luò)中待傳輸數(shù)據(jù)節(jié)點與Sink節(jié)點之間的數(shù)據(jù)通信，延長了網(wǎng)絡(luò)壽命。
【附圖說明】
[0028]為了使本發(fā)明的目的、技術(shù)方案和有益效果更加清楚，本發(fā)明提供如下附圖進行說明:
[0029]圖1為本發(fā)明實施例中能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法的網(wǎng)絡(luò)拓?fù)涫疽鈭D；
[0030]圖2為根據(jù)本發(fā)明實施例的能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法的示意性流程圖；
[0031 ]圖3為本發(fā)明實施例中增長式多播的流程圖；
[0032]圖4為本發(fā)明所述的能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法的流程圖。
【具體實施方式】
[0033]下面將結(jié)合附圖，對本發(fā)明的優(yōu)選實施例進行詳細(xì)的描述。
[0034]本發(fā)明實施例中提供的技術(shù)方案，應(yīng)用的網(wǎng)絡(luò)拓?fù)淙鐖D1所示，移動Sink節(jié)點在限定跳數(shù)的范圍內(nèi)通過RPL協(xié)議建立一個有向無環(huán)圖，屬于有向無環(huán)圖的成員節(jié)點直接向Sink節(jié)點發(fā)送數(shù)據(jù)，有向無環(huán)圖之外的節(jié)點通過查找Sink節(jié)點或有向無環(huán)圖成員節(jié)點從而向Sink節(jié)點發(fā)送數(shù)據(jù)。移動Sink節(jié)點在停留一段時間后，會移動到另一個位置，通過RPL協(xié)議建立新的有向無環(huán)圖。
[0035]圖2是根據(jù)本發(fā)明實施例的能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法的示意性流程圖。本實施例的能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法應(yīng)用于IPv6無線傳感網(wǎng)中，具體的，如圖2所示，本發(fā)明實施例可包含如下步驟:
[0036]步驟101、網(wǎng)絡(luò)節(jié)點確定自身是否為有向無環(huán)圖的成員節(jié)點。
[0037]由于移動Sink節(jié)點只在一定跳數(shù)范圍內(nèi)維持一個有向無環(huán)圖，且網(wǎng)絡(luò)中有多個移動Sink節(jié)點，網(wǎng)絡(luò)由多個有向無環(huán)圖組成。故網(wǎng)絡(luò)中部分節(jié)點屬于有向無環(huán)圖，而另一部分節(jié)點則在有向無環(huán)圖之外。根據(jù)節(jié)點是否曾已經(jīng)加入到有向無環(huán)圖中判斷節(jié)點是否為有向無環(huán)圖的成員節(jié)點。
[0038]步驟102、當(dāng)待傳輸數(shù)據(jù)節(jié)點為無環(huán)圖成員節(jié)點時，節(jié)點直接向其所在無環(huán)圖的Sink節(jié)點發(fā)送數(shù)據(jù)。
[0039]當(dāng)待傳輸數(shù)據(jù)節(jié)點為有向無環(huán)圖成員節(jié)點時，節(jié)點直接將數(shù)據(jù)發(fā)送給父節(jié)點，父節(jié)點再向上一直發(fā)送給Sink節(jié)點。
[0040]步驟103、當(dāng)待傳輸數(shù)據(jù)節(jié)點不為無環(huán)圖成員節(jié)點時，節(jié)點向其周圍鄰居節(jié)點通過增長式多播發(fā)送路由請求，若增長式多播達(dá)到最大跳數(shù)仍未找到Sink節(jié)點或有向無環(huán)圖成員節(jié)點則廣播路由請求至整個網(wǎng)絡(luò)。
[0041]當(dāng)待傳輸數(shù)據(jù)節(jié)點不為無環(huán)圖成員節(jié)點時，節(jié)點需查找Sink節(jié)點以將數(shù)據(jù)發(fā)送給Sink節(jié)點，其中增長式多播具體步驟如圖3所示。當(dāng)增長式多播達(dá)到最大跳數(shù)且最后一跳的節(jié)點不為Sink節(jié)點或有向無環(huán)圖成員節(jié)點時，最后一跳節(jié)點丟棄此路由請求信息并向源路由請求節(jié)點回復(fù)一個查找失敗信息，源節(jié)收到此查找失敗信息后則直接廣播路由請求信息至整個網(wǎng)絡(luò)。
[0042]步驟104、若通過增長式多播查找到Sink節(jié)點或無環(huán)圖成員節(jié)點，貝IjSink節(jié)點或有向無環(huán)圖成員節(jié)點針對收到的路由請求回復(fù)一個路由響應(yīng)信息。
[0043]收到路由請求信息的Sink節(jié)點或無環(huán)圖成員節(jié)點向源路由請求節(jié)點回復(fù)一個路由響應(yīng)信息，路由響應(yīng)信息包含S i nk節(jié)點在當(dāng)前無環(huán)圖的停留時間以及此S i nk節(jié)點到源路由請求節(jié)點的跳數(shù)。
[0044]步驟105、網(wǎng)絡(luò)中待傳輸數(shù)據(jù)節(jié)點根據(jù)路由響應(yīng)信息選擇一個Sink節(jié)點進行數(shù)據(jù)發(fā)送。
[0045]源節(jié)點根據(jù)路由響應(yīng)信息首選篩選出Sink節(jié)點停留時間大于傳輸時間的路徑。然后源節(jié)點在篩選出的節(jié)點中選擇Sink節(jié)點到自身跳數(shù)最小的Sink節(jié)點進行數(shù)據(jù)發(fā)送。其中傳輸時間為Sink節(jié)點到源路由請求節(jié)點的跳數(shù)乘以平均每跳傳輸時間。
[0046]本實施例中，節(jié)點多播路由請求后應(yīng)等待T時間，以收集更多的路由信息，從而在收到的路由消息中根據(jù)節(jié)點的移動信息和到Sink節(jié)點的路徑長短選擇更優(yōu)的Sink節(jié)點進行數(shù)據(jù)交互。
[0047]本實施例提供的能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法，可在節(jié)點進行移動Sink節(jié)點或無環(huán)圖成員節(jié)點查找時，對節(jié)點的查找路徑進行定向的控制，從減小了因節(jié)點泛洪式廣播查找引起的較大的能耗開銷。節(jié)點與移動Sink節(jié)點進行數(shù)據(jù)交互時，可選擇路徑最小且在節(jié)點的發(fā)送周期內(nèi)不會移動的Sink節(jié)點進行數(shù)據(jù)交互，從而減小了因為Sink節(jié)點移動引起的丟包。
[0048]圖3為本發(fā)明實施例中增長式多播的流程圖。如圖3所示，本發(fā)明實施例中增長式多播包含如下步驟:
[0049]步驟201、節(jié)點確定其鄰居節(jié)點中鄰接值最大的鄰居節(jié)點，并將路由請求信息發(fā)送給此節(jié)點。
[0050]節(jié)點的鄰接值為節(jié)點自身的鄰居節(jié)點數(shù)，網(wǎng)絡(luò)中每一個節(jié)點都可以有一個鄰接值。節(jié)點選擇鄰接值最大的鄰居節(jié)點進行路由請求信息的轉(zhuǎn)發(fā)，使得節(jié)點在查找Sink節(jié)點或無環(huán)圖成員節(jié)點時具有更大的幾率查找到Sink節(jié)點或無環(huán)圖成員節(jié)點。
[0051]步驟202、收到此路由請求信息的節(jié)點確定其自身鄰居節(jié)點中鄰接值最大的兩個鄰居節(jié)點并發(fā)送路由請求信息至這個兩個鄰居節(jié)點。
[0052]節(jié)點在選擇鄰接值最大的鄰居節(jié)點時，應(yīng)選擇除源路由請求節(jié)點之外的其他鄰居節(jié)點。從而避免當(dāng)路由請求來源節(jié)點鄰接值最大時，節(jié)點又將路由請求信息發(fā)送回路由請求來源節(jié)點的情況。
[0053]步驟203、收到此路由請求信息的兩個節(jié)點確定其自身鄰居節(jié)點中鄰接值最大的三個鄰居節(jié)點，并多播路由請求至這三個鄰居節(jié)點。收到路由請求的節(jié)點按此規(guī)則分別進行多播。
[0054]節(jié)點在發(fā)送此路由請求信息時，將當(dāng)次多播時選擇的鄰居節(jié)點數(shù)加入到路由請求信息中。收到路由請求信息的節(jié)點在多播路由請求時，在選擇鄰接值最大的鄰居節(jié)點數(shù)時，在上一次多播選擇的鄰居節(jié)點數(shù)上加一，以在節(jié)省能量的基礎(chǔ)上擴大Sink節(jié)點或無環(huán)圖成員節(jié)點的查找范圍。
[0055]步驟204、增長式多播達(dá)到最大跳數(shù)或已找到Sink節(jié)點或無環(huán)圖成員節(jié)點。
[0056]當(dāng)增長式多播達(dá)到最大跳數(shù)時，且最后一跳節(jié)點不為Sink節(jié)點或無環(huán)圖成員節(jié)點時，節(jié)點直接將路由請求信息丟棄。若在查找的過程中，查找到Sink節(jié)點或無環(huán)圖成員節(jié)點，Sink節(jié)點或無環(huán)圖成員節(jié)點停止轉(zhuǎn)發(fā)路由請求信息并返回路由響應(yīng)信息給源路由發(fā)送節(jié)點。
[0057]本實施例中的增長式多播通過對節(jié)點的路由請求信息多播路徑進行定向的控制，增大了節(jié)點查找到Sink節(jié)點或無環(huán)圖成員節(jié)點的幾率。并減少路由請求信息的發(fā)送數(shù)量，減小節(jié)點在查找Sink節(jié)點或無環(huán)圖成員節(jié)點時的能耗。
[0058]圖4是本發(fā)明實施例提供的能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法的流程圖。
[0059]步驟301、源節(jié)點有數(shù)據(jù)要發(fā)送。
[0060]步驟302、確定此源節(jié)點是否為任一無環(huán)圖的成員節(jié)點。若此源節(jié)點為無環(huán)圖成員節(jié)點則執(zhí)行步驟308;若此源節(jié)不為任一無環(huán)圖成員節(jié)點，則執(zhí)行步驟303。
[0061]步驟303、源節(jié)點為增長式多播預(yù)設(shè)一個最大跳數(shù)。
[0062]步驟304、增長式多播查找Sink節(jié)點或無環(huán)圖成員節(jié)點。
[0063]步驟305、判斷增長式多播是否找到Sink節(jié)點或無環(huán)圖成員節(jié)點。若找到Sink節(jié)點或無環(huán)圖成員節(jié)點，則執(zhí)行步驟306;若沒有找到Sink節(jié)點或無環(huán)圖成員節(jié)點，則執(zhí)行步驟309。
[0064]步驟306、源節(jié)點發(fā)送路由請求后等待T時間，在T時間內(nèi)是否收到多個路由響應(yīng)消息。若在T時間內(nèi)收到多個路由響應(yīng)信息，則執(zhí)行步驟307;若在T時間內(nèi)只收到一個路由響應(yīng)信息，則執(zhí)行步驟308。
[0065]步驟307、源節(jié)點選擇Sink節(jié)點停留時間大于傳輸時間且到Sink節(jié)點跳數(shù)最小的路徑。
[ΟΟ??] 步驟308、源節(jié)點發(fā)送數(shù)據(jù)到Sink節(jié)點。
[0067]步驟309、判斷增長式多播的多播跳數(shù)是否達(dá)到最大跳數(shù)。若未達(dá)到最大，則執(zhí)行步驟304 ；若達(dá)到最大，則執(zhí)行步驟310。
[0068]步驟310、源節(jié)點廣播路由請求至整個網(wǎng)絡(luò)。
[0069]最后說明的是，以上優(yōu)選實施例僅用以說明本發(fā)明的技術(shù)方案而非限制，盡管通過上述優(yōu)選實施例已經(jīng)對本發(fā)明進行了詳細(xì)的描述，但本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，可以在形式上和細(xì)節(jié)上對其作出各種各樣的改變，而不偏離本發(fā)明權(quán)利要求書所限定的范圍。
【主權(quán)項】
1.一種能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法，其特征在于:該方法包括以下步驟: SI:網(wǎng)絡(luò)節(jié)點確定自身是否為有向無環(huán)圖的成員節(jié)點； S2:當(dāng)待傳輸數(shù)據(jù)節(jié)點為無環(huán)圖成員節(jié)點時，節(jié)點直接向其所在無環(huán)圖的Sink節(jié)點發(fā)送數(shù)據(jù)； S3:當(dāng)待傳輸數(shù)據(jù)節(jié)點不為無環(huán)圖成員節(jié)點時，節(jié)點向其周圍鄰居節(jié)點通過增長式多播發(fā)送路由請求，若增長式多播達(dá)到最大跳數(shù)仍未找到Sink節(jié)點或有向無環(huán)圖成員節(jié)點則廣播路由請求至整個網(wǎng)絡(luò)； S4:若通過增長式多播查找到Sink節(jié)點或無環(huán)圖成員節(jié)點，貝IjSink節(jié)點或有向無環(huán)圖成員節(jié)點針對收到的路由請求回復(fù)一個路由響應(yīng)信息； S5:網(wǎng)絡(luò)中待傳輸數(shù)據(jù)節(jié)點根據(jù)路由響應(yīng)信息選擇一個Sink節(jié)點進行數(shù)據(jù)發(fā)送。2.根據(jù)權(quán)利要求1所述的一種能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法，其特征在于:在步驟S3中，所述節(jié)點通過增長式多播發(fā)送路由請求之前，還包括節(jié)點為增長式多播預(yù)設(shè)一個最大跳數(shù);所述增長式多播達(dá)到最大跳數(shù)時，若最后收到此路由請求的節(jié)點不為有Sink節(jié)點或無環(huán)圖成員節(jié)點則丟棄此路由請求信息，并向原路由請求節(jié)點返回一個路由查找失敗消息。3.根據(jù)權(quán)利要求1所述的一種能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法，其特征在于:在步驟S3中，所述增長式多播，具體包括以下步驟: S31:節(jié)點確定鄰接值最大的鄰居節(jié)點，將路由請求信息發(fā)送給此節(jié)點，所述鄰接值為節(jié)點一跳范圍內(nèi)的鄰居節(jié)點數(shù)； S32:鄰接值最大的鄰居節(jié)點確定其自身鄰居節(jié)點中鄰接值最大的兩個鄰居節(jié)點并轉(zhuǎn)發(fā)路由請求至這個兩個鄰居節(jié)點； S33:鄰接值最大兩個鄰居節(jié)點確定其自身鄰居節(jié)點中鄰接值最大的三個鄰居節(jié)點，并轉(zhuǎn)發(fā)路由請求至這三個鄰居節(jié)點； S34:節(jié)點按照此規(guī)則依次轉(zhuǎn)發(fā)路由請求至其鄰居節(jié)點直到達(dá)到最大多播跳數(shù)或已找到Sink節(jié)點或無環(huán)圖成員節(jié)點。4.根據(jù)權(quán)利要求3所述的一種能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法，其特征在于:所述節(jié)點選擇鄰接值最大的節(jié)點進行轉(zhuǎn)發(fā)路由請求時，應(yīng)選擇除去路由請求來源節(jié)點之外的其他鄰居節(jié)點；若節(jié)點的鄰居節(jié)點數(shù)小于應(yīng)轉(zhuǎn)發(fā)的節(jié)點數(shù)，則轉(zhuǎn)發(fā)路由請求到節(jié)點的所有鄰居節(jié)點。5.根據(jù)權(quán)利要求1所述的一種能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法，其特征在于:在步驟S4中，Sink節(jié)點或有向無環(huán)圖成員節(jié)點針對收到的路由請求回復(fù)一個路由響應(yīng)信息，所述路由信息包括S ink節(jié)點的移動信息和S ink節(jié)點在當(dāng)前有向無環(huán)圖的剩余停留時間以及Sink節(jié)點到源路由請求節(jié)點的跳數(shù)。6.根據(jù)權(quán)利要求1所述的一種能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法，其特征在于:在步驟S5中，所述網(wǎng)絡(luò)中待傳輸數(shù)據(jù)節(jié)點根據(jù)路由響應(yīng)信息選擇一個Sink節(jié)點進行數(shù)據(jù)發(fā)送，具體包括: S51:節(jié)點篩選出Sink節(jié)點剩余停留時間大于傳輸時間的節(jié)點； S52:節(jié)點在篩選出的節(jié)點中選擇Sink節(jié)點到自身跳數(shù)最小的Sink節(jié)點進行數(shù)據(jù)發(fā)送。7.根據(jù)權(quán)利要求6所述的一種能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法，其特征在于:在步驟S51中，所述傳輸時間為Sink節(jié)點到源路由請求節(jié)點的跳數(shù)乘以平均每跳傳輸時間。8.根據(jù)權(quán)利要求6所述的一種能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法，其特征在于:所述網(wǎng)絡(luò)中待傳輸數(shù)據(jù)節(jié)點根據(jù)路由響應(yīng)信息選擇一個Sink節(jié)點進行數(shù)據(jù)發(fā)送之前，還包括:所述節(jié)點在發(fā)送路由請求信息后應(yīng)等待T時間以收集T時間內(nèi)返回的路由信息。9.根據(jù)權(quán)利要求8所述的一種能量優(yōu)化的無線傳感器網(wǎng)絡(luò)路由方法，其特征在于:所述節(jié)點等待時間T應(yīng)根據(jù)網(wǎng)絡(luò)情況設(shè)定，且若節(jié)點在T時間內(nèi)未收到任何響應(yīng)信息，節(jié)點應(yīng)再次通過增長式多播發(fā)送路由請求信息。
【文檔編號】H04W40/18GK105873163SQ201610340195
【公開日】2016年8月17日
【申請日】2016年5月20日
【發(fā)明人】王浩, 王朝美, 王平, 陳偉, 鄧軍
【申請人】重慶郵電大學(xué)