專利名稱：一種輕型機步野戰(zhàn)旅場景下的dtn路由策略的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于無線通信技術(shù)領(lǐng)域，具體涉及一種輕型機步野戰(zhàn)旅場景下的DTN路由策略。
背景技術(shù)：
DTN(Delay Tolerant Networks)為延遲容忍網(wǎng)絡，在一些特定的網(wǎng)絡環(huán)境下如星際網(wǎng)絡，軍事Ad hoc網(wǎng)絡，傳感器網(wǎng)絡，車輛Ad hoc網(wǎng)絡，會經(jīng)常出現(xiàn)網(wǎng)絡斷開的現(xiàn)象，導致報文在傳輸過程中不能確保端到端的路徑，所以DTN通常被用來實現(xiàn)惡劣或受干擾環(huán)境下的無線數(shù)據(jù)傳輸。輕型機步野戰(zhàn)旅場景是一種路由路徑部分已知，不存在端到端鏈路，通信資源稀缺，并對通信保密性要求極高的特殊通信場景。針對這種場景，之前很多的研究都沒有得到理想的解決方案。在已知的基于“數(shù)據(jù)騾”和“郵遞”agent的DTN路由策略中，總是不可避免地遇到一個問題這些承擔節(jié)點間通信任務的單位往往被所有節(jié)點共享，因此相應的算法要對所有節(jié)點間的通信需求做出均衡。輕型機步野戰(zhàn)旅場景中的通信場景模型如下所述在一片通信資源極度稀缺的區(qū)域內(nèi)(如某山區(qū))，一支小隊正在進行特殊任務，小隊人員分為若干個的行動小組和一個指揮部，小組近似弧狀分散在山區(qū)內(nèi)的不同區(qū)域，指揮部位于小組位置構(gòu)成的類圓的圓心。由于對行動的隱秘性有很高要求，每一個行動小組都沒有攜帶長距離移動設備，而所有的行動小組都處在彼此和指揮部的視距范圍之外，因此無法使用旗語等特殊通信手段。指揮部和行動小組，行動小組彼此之間都不存在端到端網(wǎng)絡，但指揮部知道每一個行動小組的位置。在這個場景中，所有的行動小組之間無法直接聯(lián)系，所有的通信資源都集中在指揮部。在輕型機步野戰(zhàn)旅場景中，首先，感染路由策略無法使用，因為每個行動小組有嚴格的行進順序，彼此處于直接通信區(qū)域之外也是刻意安排的；噴射等待路由策略要求信息源，即指揮部一次發(fā)出多個數(shù)據(jù)副本，并在區(qū)域內(nèi)進行隨機移動，在這個場景里，指揮部只有極為有限的通信資源，而且多個數(shù)據(jù)副本在進行等待過程時很有可能向外界暴露指揮部位置。另外一些基于歷史信息的路由策略也由于場景的局限性和小組節(jié)點間不能直接通信的緣故無法部署在本場景中。

發(fā)明內(nèi)容
本發(fā)明的目的
為了能夠在輕型機步野戰(zhàn)旅場景中實現(xiàn)指揮部和小組直接通信，避免通信信息被所有節(jié)點共享而提出的一種輕型機步野戰(zhàn)旅場景下基于直屬數(shù)據(jù)信使的DTN路由策略。本發(fā)明所采用的技術(shù)方案
本發(fā)明提出一種適合輕型機步野戰(zhàn)旅場景中應用的通信單位，直屬數(shù)據(jù)信使DDF(Dedicated Data Ferry)來完成整個小隊的信息通信和串聯(lián)任務。在此場景下，指揮部好比整個小隊的大腦和信息中樞，各小組所有的信息都要反饋到指揮部以便指揮部做出進一步指示，并且小組之間的通信必須經(jīng)由指揮部代為完成。一個DDF應該包含以下信息1.路由序列 RQ (Routing Queue)
路由序列RQ代表DDF進行移動的順序，由傳輸節(jié)點的序號組成,路由序列的第一位和最后一位只能是源節(jié)點。2.傳輸信息序列 PIQ (Post Info Queue)
傳輸信息序列PIQ代表DDF傳輸給各個節(jié)點的信息，每當DDF到達一個目標節(jié)點時，將數(shù)據(jù)源給此節(jié)點的信息傳輸完畢后，會將信息從信息序列中消除，因此，直屬數(shù)據(jù)信使DDF，嚴格地被數(shù)據(jù)源控制，數(shù)據(jù)源之外的其他節(jié)點不能對DDF進行單獨的傳輸請求，數(shù)據(jù)源在DDF發(fā)送時為其填寫完整的路由表，DDF嚴格按照路由表提供的路由順序進行移動，并最終返回到數(shù)據(jù)源。直屬數(shù)據(jù)信使路由策略按照以下步驟進行
[1]初始化指揮部為源節(jié)點，包括數(shù)據(jù)源、一個以上的直屬傳輸節(jié)點和行動小組為通信節(jié)點，這些節(jié)點滿足節(jié)點在直屬數(shù)據(jù)信使行動時保持對指揮部的相對靜止；指揮部知道節(jié)點的具體位置，控制直屬數(shù)據(jù)信使，指揮部將數(shù)據(jù)源在直屬數(shù)據(jù)信使發(fā)送時導入，為直屬數(shù)據(jù)信使填寫完整的路由表和各個節(jié)點的數(shù)據(jù)信息；
[2]直屬數(shù)據(jù)信使到達每個節(jié)點，將數(shù)據(jù)信息傳遞后，在路由表中刪除此節(jié)點的路由和傳輸給此節(jié)點的數(shù)據(jù)信息，直屬數(shù)據(jù)信使按照路由表提供的路由順序進行移動，直至傳輸信息序列被清空，數(shù)據(jù)源之外的其他節(jié)點不能對直屬數(shù)據(jù)信使進行單獨的傳輸請求；
[3]直屬數(shù)據(jù)信使最終返回到源節(jié)點，等待新的傳輸任務。本發(fā)明的有益效果
本發(fā)明的直屬數(shù)據(jù)信使的DNT路由策略，其傳輸過程屬于已知路由路徑的DTN策略，具有傳輸效率高，傳輸干擾小的特點，適合應用在通信環(huán)境極度惡劣的一些科研，軍事行動中。


圖1是基于直屬數(shù)據(jù)信使的DTN路由策略圖。
具體實施方式
實施例下面結(jié)合附圖對本發(fā)明作進一步詳細描述。在本場景中，所有小組節(jié)點間不能進行直接通信，而且由于資源有限，指揮中心放出的通信單位要保證最大程度地返回數(shù)據(jù)源。如圖1所示，我們把指揮部，直屬傳輸節(jié)點和各個行動小組抽象為通信節(jié)點，這些節(jié)點滿足1.節(jié)點1至8在DDF行動時保持對指揮部的相對靜止。2.指揮部知道節(jié)點I至8的具體位置，并在DDF的尋徑中體現(xiàn)出來。下面，結(jié)合圖1說明一種基于直屬數(shù)據(jù)信使的DTN路由策略
步驟一節(jié)點CMD代表指揮部，節(jié)點DDF代表指揮部數(shù)據(jù)源放出的指數(shù)數(shù)據(jù)信使，節(jié)點I至節(jié)點8分布在以S為圓心的近似圓弧上，初始路由序列為1、3、5、7、8、0，0代表指揮部。傳輸信息序列為ml、m3、m5、m7、m8。步驟二 DDF按照路由表到達節(jié)點1，向節(jié)點I傳輸數(shù)據(jù)確認完畢后，從路由表中刪除1，從傳輸信息序列中刪除ml，繼續(xù)向節(jié)點3移動。DDF按照上述步驟依次到達節(jié)點3、5、7、8。將數(shù)據(jù)傳輸給節(jié)點八并確認完畢后，路由序列為0。傳輸信息序列被清空。

步驟三DDF從節(jié)點8返回指揮部CMD。等待新的傳輸任務。在真實場景中，DDF可以是無人機，機器人，甚至是傳令兵。
權(quán)利要求
1.一種輕型機步野戰(zhàn)旅場景下的DTN路由策略，其區(qū)別在于節(jié)點通信模型包含一個以上的直屬數(shù)據(jù)信使和基于直屬數(shù)據(jù)信使的DTN路由策略，一個直屬數(shù)據(jù)信使包含路由序列和傳輸信息序列，路由序列代表進行移動的順序，由傳輸節(jié)點的序號組成，路由序列的第一位和最后一位是源節(jié)點；傳輸信息序列包含傳輸給各個節(jié)點的信息；直屬數(shù)據(jù)信使路由策略按照以下步驟進行 [1]初始化指揮部為源節(jié)點，包括數(shù)據(jù)源、一個以上的直屬傳輸節(jié)點和行動小組為通信節(jié)點，這些節(jié)點滿足節(jié)點在直屬數(shù)據(jù)信使行動時保持對指揮部的相對靜止；指揮部知道節(jié)點的具體位置，控制直屬數(shù)據(jù)信使，指揮部將數(shù)據(jù)源在直屬數(shù)據(jù)信使發(fā)送時導入，為直屬數(shù)據(jù)信使填寫完整的路由表和各個節(jié)點的數(shù)據(jù)信息； [2]直屬數(shù)據(jù)信使到達每個節(jié)點，將數(shù)據(jù)信息傳遞后，在路由表中刪除此節(jié)點的路由和傳輸給此節(jié)點的數(shù)據(jù)信息，直屬數(shù)據(jù)信使按照路由表提供的路由順序進行移動，直至傳輸信息序列被清空，數(shù)據(jù)源之外的其他節(jié)點不能對直屬數(shù)據(jù)信使進行單獨的傳輸請求； [3]直屬數(shù)據(jù)信使最終返回到源節(jié)點，等待新的傳輸任務。
2.根據(jù)權(quán)利要求1所述的輕型機步野戰(zhàn)旅場景下的DTN路由策略，其區(qū)別在于源節(jié)點位于其他節(jié)點的中心，其他節(jié)點分布在以源節(jié)點為圓心的近似圓弧上。
3.根據(jù)權(quán)利要求1所述的輕型機步野戰(zhàn)旅場景下的DTN路由策略，其區(qū)別在于直屬數(shù)據(jù)信使無人機、機器人或傳令兵。
全文摘要
本發(fā)明屬于無線通信技術(shù)領(lǐng)域，公開了一種輕型機步野戰(zhàn)旅場景下的基于直屬數(shù)據(jù)信使DTN路由策略。直屬數(shù)據(jù)信使包含路由序列和傳輸信息序列，路由序列代表移動順序，由傳輸節(jié)點的序號組成，路由序列的第一位和最后一位只能是源節(jié)點。傳輸信息序列代表DDF傳輸給各個節(jié)點的信息，當DDF到達一個目標節(jié)點時，將數(shù)據(jù)源給此節(jié)點的信息傳輸完畢后，會將信息從信息序列中消除，數(shù)據(jù)源控制直屬數(shù)據(jù)信使，其他節(jié)點不能對DDF進行單獨的傳輸請求，DDF按照路由表提供的路由順序進行移動，并最終返回到數(shù)據(jù)源。本發(fā)明的直屬數(shù)據(jù)信使的DNT路由策略，具有傳輸效率高，傳輸干擾小的特點。
文檔編號H04W40/04GK103037466SQ201210547059
公開日2013年4月10日 申請日期2012年12月17日 優(yōu)先權(quán)日2012年12月17日
發(fā)明者李千目, 倪辰辰, 侯君, 戚湧, 李宗骍, 劉浩 申請人:南京理工大學連云港研究院