專利名稱：機(jī)會(huì)網(wǎng)絡(luò)中基于社會(huì)交通中節(jié)點(diǎn)性質(zhì)的路由選擇方法
技術(shù)領(lǐng)域：
本發(fā)明涉及機(jī)會(huì)網(wǎng)絡(luò)中的路由技術(shù)，尤其涉及一種基于節(jié)點(diǎn)性質(zhì)的訪問策略。
背景技術(shù)：
機(jī)會(huì)網(wǎng)絡(luò)(Opportunistic Networks)中是近年來無線網(wǎng)絡(luò)領(lǐng)域研究的熱點(diǎn)，由于該網(wǎng)絡(luò)的信息延遲大，鏈路頻繁斷開以及節(jié)點(diǎn)存儲(chǔ)容量和能量有限等特點(diǎn)，因此傳統(tǒng)的路由協(xié)議不適合該網(wǎng)絡(luò)。由于不服從傳統(tǒng)無線網(wǎng)絡(luò)的端到端之間存在可靠路徑這一假設(shè)，機(jī)會(huì)網(wǎng)絡(luò)采用了完全不同于傳統(tǒng)網(wǎng)絡(luò)的通信模式，它是一種不需要源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間存在完整路徑、利用節(jié)點(diǎn)移動(dòng)形成的通信機(jī)會(huì)逐跳傳輸消息，以“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的路由模式實(shí)現(xiàn)通信的、時(shí)延和斷裂可容忍的自組織網(wǎng)絡(luò)。目前的機(jī)會(huì)路由轉(zhuǎn)發(fā)機(jī)制主要分為4類基于冗余(redundancy-based)的轉(zhuǎn)發(fā)機(jī)制、基于效用(utility-based)的轉(zhuǎn)發(fā)、冗余效用混合(hybrid)機(jī)制和基于主動(dòng)運(yùn)動(dòng)(node movement)的轉(zhuǎn)發(fā)機(jī)制。在基于冗余的轉(zhuǎn)發(fā)機(jī)制中，通過基于復(fù)制(implication)或基于編碼(coding)的方式，每個(gè)消息產(chǎn)生多個(gè)冗余消息在網(wǎng)絡(luò)中擴(kuò)散，通過多路徑并行傳輸提高消息傳輸性能。基于效用的轉(zhuǎn)發(fā)機(jī)制與傳統(tǒng)的網(wǎng)絡(luò)轉(zhuǎn)發(fā)類似，使用單路徑、單消息拷貝，它利用網(wǎng)絡(luò)狀態(tài)信息來決策下一跳節(jié)點(diǎn)，該機(jī)制利用一個(gè)估計(jì)函數(shù)給每個(gè)節(jié)點(diǎn)賦予轉(zhuǎn)發(fā)效用值(utility)，該函數(shù)使用相遇預(yù)測(cè)(meeting prediction)、鏈路狀態(tài)(link state)和上下文信息(context)等不同的參數(shù)來評(píng)估節(jié)點(diǎn)轉(zhuǎn)發(fā)消息的有用性。當(dāng)兩個(gè)節(jié)點(diǎn)相遇時(shí)，消息從效用值低的節(jié)點(diǎn)轉(zhuǎn)發(fā)到效用值高的節(jié)點(diǎn)，直到目標(biāo)節(jié)點(diǎn)。冗余效用混合機(jī)制綜合了基于冗余和基于效用的轉(zhuǎn)發(fā)機(jī)制，每個(gè)消息產(chǎn)生多個(gè)冗余消息，每個(gè)冗余消息按照基于效用的轉(zhuǎn)發(fā)策略轉(zhuǎn)發(fā)到目標(biāo)節(jié)點(diǎn)。在基于節(jié)點(diǎn)主動(dòng)運(yùn)動(dòng)的轉(zhuǎn)發(fā)機(jī)制中，網(wǎng)絡(luò)中某些節(jié)點(diǎn)在部署區(qū)域內(nèi)主動(dòng)運(yùn)動(dòng)來為其他節(jié)點(diǎn)提供通信服務(wù)，與節(jié)點(diǎn)不存在可用的下一跳鄰居節(jié)點(diǎn)被動(dòng)等待連接機(jī)會(huì)的方式相比，提高了網(wǎng)絡(luò)傳輸效率。在機(jī)會(huì)網(wǎng)絡(luò)的路由研究中，信息擺渡MF (Message i^erry)路由機(jī)制是目前研究和應(yīng)用較為廣泛的一種路由技術(shù)，擺渡節(jié)點(diǎn)(ferry)作為中繼節(jié)點(diǎn)在網(wǎng)絡(luò)中來回移動(dòng)，來進(jìn)行在分割的網(wǎng)絡(luò)中對(duì)不連接的節(jié)點(diǎn)之間數(shù)據(jù)的接收，攜帶與轉(zhuǎn)發(fā)，為網(wǎng)絡(luò)中的節(jié)點(diǎn)提供通信服務(wù)。擺渡節(jié)點(diǎn)路由機(jī)制已經(jīng)被證明是在機(jī)會(huì)網(wǎng)絡(luò)中能夠有效的提高終端節(jié)點(diǎn)之間的通信能力，并且由于能夠作為中繼傳輸信息，同時(shí)降低了信息的傳輸時(shí)延。(參見文獻(xiàn)Wenrui zhao and Mostafa H. Ammarj “Message Ferrying: Proactive Routing in Highly-partitioned Wireless Ad Hoc Network, ” Proceedings of the Ninth IEEE Workshop on Future Trends in Distributed Computing System, Puerto Rico, May 2003) :MF路由方式主要是為了在機(jī)會(huì)網(wǎng)絡(luò)中提供一種非隨機(jī)移動(dòng)的節(jié)點(diǎn)，通過利用這種非隨機(jī)移動(dòng)的性質(zhì)來幫助傳輸消息。在網(wǎng)絡(luò)中，擺渡節(jié)點(diǎn)沿著已知的路由路徑在網(wǎng)絡(luò)中移動(dòng)，擺渡節(jié)點(diǎn)的移動(dòng)路徑是固定的，不存在隨機(jī)性，該路徑稱為路由路徑，并且假設(shè)網(wǎng)絡(luò)中的其他正常節(jié)點(diǎn)只產(chǎn)生數(shù)據(jù)，并不參與消息的攜帶與轉(zhuǎn)發(fā)過程。信息擺渡路由的基本方式是整個(gè)網(wǎng)絡(luò)的消息攜帶與轉(zhuǎn)發(fā)由固定移動(dòng)的擺渡節(jié)點(diǎn)完成當(dāng)經(jīng)過普通節(jié)點(diǎn)時(shí)，擺渡節(jié)點(diǎn)從普通節(jié)點(diǎn)上獲取要傳輸?shù)臄?shù)據(jù)；當(dāng)遇到目的節(jié)點(diǎn)時(shí)，把數(shù)據(jù)轉(zhuǎn)發(fā)給目的節(jié)點(diǎn)。(參見文獻(xiàn):ff. zhao, Μ. Ammar and Ε. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks, " ACM MobiHoc, 2004, pp.187 - 198) 在一個(gè)MF路由的網(wǎng)絡(luò)中，依據(jù)節(jié)點(diǎn)在通信中的分工，網(wǎng)絡(luò)中的設(shè)備被分成兩類擺渡節(jié)點(diǎn)和普通節(jié)點(diǎn)。擺渡節(jié)點(diǎn)是負(fù)責(zé)攜帶消息并轉(zhuǎn)發(fā)消息(carry and forward)的設(shè)備；普通節(jié)點(diǎn)并不處理消息的攜帶和轉(zhuǎn)發(fā)。(參見文獻(xiàn)W. zhao, Μ. Ammar and Ε. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks,，， ACM MobiHoc, 2004, pp. 187 - 198) :MF在網(wǎng)絡(luò)中規(guī)律移動(dòng)來負(fù)責(zé)實(shí)現(xiàn)普通無線節(jié)點(diǎn)間的數(shù)據(jù)傳輸。根據(jù)MF與普通無線節(jié)點(diǎn)間的關(guān)系不同，信息擺渡協(xié)議的實(shí)現(xiàn)方式可以分為兩種NIMF (Node-Initiated MF 節(jié)點(diǎn)主導(dǎo)的信息擺渡)與 FIMF (Ferry-Initiated MF 擺渡主導(dǎo)的信息擺渡)。對(duì)于節(jié)點(diǎn)主導(dǎo)的信息擺渡，擺渡節(jié)點(diǎn)在網(wǎng)絡(luò)中按固定軌跡運(yùn)動(dòng)，普通節(jié)點(diǎn)在獲知擺渡節(jié)點(diǎn)的運(yùn)動(dòng)軌跡后周期性向其靠攏并進(jìn)行通信；對(duì)于主導(dǎo)的信息擺渡，擺渡節(jié)點(diǎn)的運(yùn)動(dòng)隨普通節(jié)點(diǎn)的通信需要而發(fā)生改變，普通節(jié)點(diǎn)使用長(zhǎng)距離無線電發(fā)送服務(wù)請(qǐng)求信號(hào)并“召喚”擺渡節(jié)點(diǎn)的到來，而后使用短距離無線電與之進(jìn)行數(shù)據(jù)通信。擺渡節(jié)點(diǎn)的引進(jìn)與應(yīng)用作為中繼能夠有效的提高終端節(jié)點(diǎn)之間的通信能力，同時(shí)降低了信息的傳輸時(shí)延，但是針對(duì)不同性質(zhì)的所有節(jié)點(diǎn)采取同樣的周期性訪問方法，會(huì)帶來一定的資源浪費(fèi)，無所做到對(duì)不同性質(zhì)的節(jié)點(diǎn)采取不同的訪問方法。在基于城市交通運(yùn)輸?shù)耐負(fù)鋱D中，客流量越大的地區(qū)一般距離拓?fù)鋱D的中心位置越近，客流量越小的地區(qū)則分布在拓?fù)鋱D中較偏遠(yuǎn)的位置；產(chǎn)生客流量越大的地區(qū)，接受到的客流量也越大，因此，需要用一個(gè)交通工具來對(duì)上述地區(qū)之間進(jìn)行客流的運(yùn)輸?，F(xiàn)有機(jī)會(huì)網(wǎng)絡(luò)中基于交換的路由技術(shù)通過周期性訪問網(wǎng)絡(luò)中的所有節(jié)點(diǎn)，對(duì)于具有不同數(shù)據(jù)產(chǎn)生率的節(jié)點(diǎn)采取相同的訪問方法，無法做到對(duì)于一些數(shù)據(jù)產(chǎn)生率較高的節(jié)點(diǎn)的及時(shí)訪問，從而造成對(duì)于大量數(shù)據(jù)的高延時(shí)；而對(duì)于一些數(shù)據(jù)產(chǎn)生率較低的節(jié)點(diǎn)采取同等訪問方法，因而帶來了一些不必要的資源浪費(fèi)。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是針對(duì)現(xiàn)有機(jī)會(huì)網(wǎng)絡(luò)中基于交換的路由技術(shù)通過周期性訪問網(wǎng)絡(luò)中的所有節(jié)點(diǎn)，無法做到對(duì)于一些數(shù)據(jù)產(chǎn)生率較高的節(jié)點(diǎn)的及時(shí)訪問，從而造成大量數(shù)據(jù)的高延時(shí)。我們提出一種基于網(wǎng)絡(luò)中節(jié)點(diǎn)信息產(chǎn)生率和位置，對(duì)不同節(jié)點(diǎn)采取不同的訪問策略，能夠縮短網(wǎng)絡(luò)中所有節(jié)點(diǎn)總的延遲時(shí)間，避免在相同訪問方法下對(duì)高數(shù)據(jù)產(chǎn)生率節(jié)點(diǎn)帶來的高延時(shí)以及對(duì)低數(shù)據(jù)產(chǎn)生率節(jié)點(diǎn)帶來的資源浪費(fèi)，解決現(xiàn)有路由技術(shù)的缺陷。本發(fā)明解決上述問題的技術(shù)方案是根據(jù)網(wǎng)絡(luò)拓?fù)鋱D中節(jié)點(diǎn)的信息產(chǎn)生率對(duì)節(jié)點(diǎn)進(jìn)行集合劃分；根據(jù)每個(gè)集合中節(jié)點(diǎn)的坐標(biāo)位置用2-D樹方式劃分區(qū)域，將網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)劃分入不同的區(qū)域及小區(qū)域；分別從區(qū)域至不同小區(qū)域依次選擇節(jié)點(diǎn)，確定經(jīng)過所選節(jié)點(diǎn)的最短路徑；將每次選取的最短路徑組合作為中繼節(jié)點(diǎn)i^erry的最終訪問路徑。選取合適的節(jié)點(diǎn)進(jìn)行路徑訪問，實(shí)現(xiàn)中繼節(jié)點(diǎn)Ferry對(duì)不同性質(zhì)的節(jié)點(diǎn)采取不同的訪問策略。本發(fā)明“機(jī)會(huì)網(wǎng)絡(luò)中基于社會(huì)交通中節(jié)點(diǎn)性質(zhì)的路由選擇方法”具體包括以下步驟1.節(jié)點(diǎn)分集根據(jù)網(wǎng)絡(luò)拓?fù)鋱D中節(jié)點(diǎn)的信息產(chǎn)生率的不同，對(duì)節(jié)點(diǎn)進(jìn)行集合劃分，使得屬于同一個(gè)集合中所有節(jié)點(diǎn)的信息產(chǎn)生率屬于一個(gè)范圍之內(nèi)，以便進(jìn)一步對(duì)于不同集合中的節(jié)點(diǎn)采取不同的區(qū)域劃分。2.區(qū)域劃分處于同一集合中的節(jié)點(diǎn)在網(wǎng)絡(luò)拓?fù)鋱D中分布的位置會(huì)有一定的差異，根據(jù)節(jié)點(diǎn)所處在的集合中的坐標(biāo)位置信息對(duì)網(wǎng)絡(luò)拓?fù)鋱D進(jìn)行區(qū)域的劃分，以便進(jìn)一步對(duì)于不同集合中的節(jié)點(diǎn)采取不同的路由訪問策略。3.路徑選取對(duì)于屬于不同集合中的節(jié)點(diǎn)再根據(jù)此節(jié)點(diǎn)所在的區(qū)域，確定中繼節(jié)點(diǎn)Ferry分別對(duì)所有節(jié)點(diǎn)所采取的訪問方法，以便達(dá)到多數(shù)據(jù)多訪問從而減少總體的數(shù)據(jù)傳輸延遲時(shí)間。本發(fā)明中的Ferry路由訪問策略通過網(wǎng)絡(luò)拓?fù)鋱D中節(jié)點(diǎn)的數(shù)據(jù)產(chǎn)生率以及節(jié)點(diǎn)所處拓?fù)鋱D中位置來確定路徑，增加了高數(shù)據(jù)產(chǎn)生率節(jié)點(diǎn)的更大的訪問頻率，能夠減少大量數(shù)據(jù)的傳輸延遲時(shí)間；同時(shí)，保證低數(shù)據(jù)率節(jié)點(diǎn)上數(shù)據(jù)的傳輸并減少不必要的訪問，并在路徑中加入靠近路徑的節(jié)點(diǎn)，從而節(jié)省網(wǎng)絡(luò)資源，提高路由效率。為了防止因?yàn)閷?duì)低數(shù)據(jù)率節(jié)點(diǎn)低頻率的訪問而由于長(zhǎng)時(shí)間不訪問造成的高延遲時(shí)間，本發(fā)明還通過給出節(jié)點(diǎn)數(shù)據(jù)總延遲積累時(shí)間，使得當(dāng)?shù)蛿?shù)據(jù)率節(jié)點(diǎn)的總延遲積累時(shí)間達(dá)到一定值時(shí)就必須使得中繼節(jié)點(diǎn) Ferry進(jìn)行及時(shí)訪問，從而避免因低頻率訪問而造成更大的數(shù)據(jù)延遲時(shí)間；給出判定路徑之外的節(jié)點(diǎn)是否需要加入此次路徑中，以達(dá)到更好的數(shù)據(jù)傳輸效果。本發(fā)明的路由訪問策略增加了中繼節(jié)點(diǎn)Ferry的自適應(yīng)功能，能夠使得!^erry根據(jù)不同節(jié)點(diǎn)的不同性質(zhì)而采取不同的訪問策略；從而避免通過周期性訪問網(wǎng)絡(luò)中所有節(jié)點(diǎn)，而造成對(duì)不同性質(zhì)節(jié)點(diǎn)的不平衡訪問所產(chǎn)生的資源浪費(fèi)和額外數(shù)據(jù)傳輸延遲時(shí)間，從而可以避免低數(shù)據(jù)率節(jié)點(diǎn)的不必要訪問，節(jié)省網(wǎng)絡(luò)資源和數(shù)據(jù)傳輸延遲時(shí)間。通過結(jié)合使用上述的節(jié)點(diǎn)分集、區(qū)域劃分、路徑選取，可以使得中繼節(jié)點(diǎn)!^erry更加迅速的訪問高數(shù)據(jù)率節(jié)點(diǎn)，提高了數(shù)據(jù)包的接收、轉(zhuǎn)發(fā)頻率，網(wǎng)絡(luò)中的數(shù)據(jù)傳輸時(shí)間也不低于原來的路由方法；同時(shí)又可以減少低數(shù)據(jù)率節(jié)點(diǎn)的不必要訪問，節(jié)省網(wǎng)絡(luò)資源和數(shù)據(jù)傳輸延遲時(shí)間。在不同于傳統(tǒng)的一次性訪問所有節(jié)點(diǎn)方式的情況下，以更加快捷的方式訪問數(shù)據(jù)產(chǎn)生率比較高的節(jié)點(diǎn)，做到對(duì)數(shù)據(jù)產(chǎn)生率越高的節(jié)點(diǎn)越高頻率的訪問，降低整體訪問對(duì)這些節(jié)點(diǎn)上數(shù)據(jù)的傳輸延遲時(shí)間；同時(shí)改進(jìn)對(duì)數(shù)據(jù)產(chǎn)生率比較低的節(jié)點(diǎn)的訪問策略，保證此類節(jié)點(diǎn)上數(shù)據(jù)的傳輸并減少不必要的訪問，節(jié)省網(wǎng)絡(luò)資源，提高路由效率。


圖1路由算法構(gòu)成示意圖； 圖2節(jié)點(diǎn)分集示意流程圖； 圖3區(qū)域劃分流程圖； 圖4路徑選取示意圖。
具體實(shí)施例方式以下結(jié)合附圖和具體實(shí)例對(duì)本發(fā)明的實(shí)施作具體描述。如圖1所示為機(jī)會(huì)網(wǎng)絡(luò)中基于社會(huì)交通中節(jié)點(diǎn)性質(zhì)的訪問策略路由算法的流程圖。包括以下3個(gè)主要步驟，節(jié)點(diǎn)分集；區(qū)域劃分；路徑選取。
如圖2所示為網(wǎng)絡(luò)中節(jié)點(diǎn)分集流程示意圖。網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)的位置和信息產(chǎn)生率可能都不相同，對(duì)于一些信息量小的節(jié)點(diǎn)占用更大的數(shù)據(jù)傳輸消耗時(shí)間，明顯是降低系統(tǒng)的整體性能的，我們提出使得ferry針對(duì)不同性質(zhì)的節(jié)點(diǎn)采取不同的訪問策略。根據(jù)節(jié)點(diǎn)的數(shù)據(jù)產(chǎn)生率對(duì)節(jié)點(diǎn)進(jìn)行分集，使得同一集中節(jié)點(diǎn)的數(shù)據(jù)產(chǎn)生率在同一個(gè)范圍內(nèi)，其具體操作步驟如下
網(wǎng)絡(luò)中每個(gè)普通節(jié)點(diǎn)的有限緩存為力，節(jié)點(diǎn)i的緩存溢出時(shí)間為~，節(jié)點(diǎn)i的數(shù)據(jù)信息產(chǎn)生率為Ti,它們之間的關(guān)系
為
權(quán)利要求
1.機(jī)會(huì)網(wǎng)絡(luò)中基于社會(huì)交通中節(jié)點(diǎn)性質(zhì)的路由選擇方法，其特征在于，包括步驟根據(jù)網(wǎng)絡(luò)中各節(jié)點(diǎn)的信息產(chǎn)生率對(duì)節(jié)點(diǎn)進(jìn)行集合劃分；根據(jù)每個(gè)集合中節(jié)點(diǎn)的坐標(biāo)位置用 2-D樹方式劃分區(qū)域，將網(wǎng)絡(luò)中的節(jié)點(diǎn)劃分入不同的上層區(qū)域及下層子區(qū)域；分別從上層區(qū)域至不同下層子區(qū)域依次選擇節(jié)點(diǎn)，依次選擇每層區(qū)域中下層子區(qū)域中不同集合中的節(jié)點(diǎn)，由選擇的節(jié)點(diǎn)組成中繼節(jié)點(diǎn)Ferry訪問的最短路徑，靠近此最短路徑的其他節(jié)點(diǎn)加入此最短路徑中；將每次選取的最短路徑組合作為中繼節(jié)點(diǎn)Ferry的最終訪問路徑。
2.根據(jù)權(quán)利要求1所述的路由方法，其特征在于，所述對(duì)節(jié)點(diǎn)進(jìn)行集合劃分具體為，根據(jù)節(jié)點(diǎn)i的數(shù)據(jù)產(chǎn)生率A對(duì)節(jié)點(diǎn)進(jìn)行集合劃分，數(shù)據(jù)產(chǎn)生率滿足公式15WZ=D-1的節(jié)點(diǎn)劃入同一集合，使得第J個(gè)集合5}中節(jié)點(diǎn)的數(shù) Ir · <r <2"Jr , j=Ml. ram — ι — max'J據(jù)產(chǎn)生率幅度范圍是集合中節(jié)點(diǎn)數(shù)據(jù)產(chǎn)生率幅度范圍的2倍，其中，rmax琳rmin分別為節(jié)點(diǎn)中的最大與最小數(shù)據(jù)產(chǎn)生率，#為節(jié)點(diǎn)集合數(shù)。
3.根據(jù)權(quán)利要求1所述的路由方法，其特征在于，對(duì)節(jié)點(diǎn)劃分不同區(qū)域及小區(qū)域具體包括根據(jù)節(jié)點(diǎn)的坐標(biāo)位置依次對(duì)集合中節(jié)點(diǎn)求橫坐標(biāo)或縱坐標(biāo)平均值，根據(jù)橫坐標(biāo)或縱坐標(biāo)平均值作平行于y軸或χ軸的縱線或橫線，將一個(gè)上層區(qū)域劃分為兩個(gè)下層子區(qū)域。
4.根據(jù)權(quán)利要求1所述的路由方法，其特征在于，加入最短路徑的其他節(jié)點(diǎn)的確定方法為，以兩相鄰的節(jié)點(diǎn)i,j為焦點(diǎn)，以(1+ α %) Clij為定長(zhǎng)畫一個(gè)橢圓，位于橢圓內(nèi)的節(jié)點(diǎn)加入到此路徑中，其中，式7為兩相鄰節(jié)點(diǎn)i，J·的距離，α為根據(jù)網(wǎng)絡(luò)中節(jié)點(diǎn)密度確定的參數(shù)。
5.根據(jù)權(quán)利要求1所述的路由方法，其特征在于，對(duì)于未加入路徑中的節(jié)點(diǎn)，根據(jù)公 ‘ 1式(=[η\ -χ^τΣΓ〗Γ:計(jì)算節(jié)點(diǎn)i在 時(shí)刻的數(shù)據(jù)延遲時(shí)間，對(duì)節(jié)點(diǎn)i的方問 %Jn時(shí)間延遲< ,其中，X為時(shí)間自變量，ti為中繼節(jié)點(diǎn)上次訪問節(jié)點(diǎn)i的時(shí)間，t為即時(shí)時(shí)間， η為節(jié)點(diǎn)數(shù)，Γ為中繼節(jié)點(diǎn)一次路徑訪問所有節(jié)點(diǎn)的周期時(shí)間。
全文摘要
機(jī)會(huì)網(wǎng)絡(luò)中基于社會(huì)交通中節(jié)點(diǎn)性質(zhì)的路由選擇方法。針對(duì)現(xiàn)有機(jī)會(huì)網(wǎng)絡(luò)路由技術(shù)通過周期性訪問網(wǎng)絡(luò)中的所有節(jié)點(diǎn)，本發(fā)明通過對(duì)網(wǎng)絡(luò)中的不同數(shù)據(jù)產(chǎn)生率的節(jié)點(diǎn)進(jìn)行分集；根據(jù)每個(gè)集合中節(jié)點(diǎn)所處于的不同位置，對(duì)拓?fù)鋱D中的節(jié)點(diǎn)進(jìn)行區(qū)域劃分；再根據(jù)節(jié)點(diǎn)的不同數(shù)據(jù)產(chǎn)生率和其所處于的區(qū)域位置，來確定中繼節(jié)點(diǎn)Ferry的路徑訪問策略。本發(fā)明基于網(wǎng)絡(luò)中節(jié)點(diǎn)的不同性質(zhì)而對(duì)不同節(jié)點(diǎn)采取不同的訪問策略，能夠縮短網(wǎng)絡(luò)中所有節(jié)點(diǎn)總的延遲時(shí)間，避免在相同訪問方法下對(duì)高數(shù)據(jù)產(chǎn)生率節(jié)點(diǎn)帶來的高延時(shí)以及對(duì)低數(shù)據(jù)產(chǎn)生率節(jié)點(diǎn)帶來的資源浪費(fèi)，解決現(xiàn)有路由技術(shù)的上述缺陷。
文檔編號(hào)H04L12/56GK102202000SQ20111015837
公開日2011年9月28日 申請(qǐng)日期2011年6月14日 優(yōu)先權(quán)日2011年6月14日
發(fā)明者劉期烈, 龐想, 廖薪棋, 李云, 謝青, 黃翠 申請(qǐng)人:重慶郵電大學(xué)