[發(fā)明專利]基于正向逼近的單域自組網(wǎng)路由實(shí)時(shí)發(fā)現(xiàn)算法設(shè)計(jì)

在審

• 申請(qǐng)?zhí)枺?/td>: 201710453954.1
• 申請(qǐng)日: 2017-06-15
• 公開（公告）號(hào): CN107454648A
• 公開（公告）日: 2017-12-08
• 發(fā)明（設(shè)計(jì)）人: 張立達(dá)
• 申請(qǐng)（專利權(quán)）人: 中富通股份有限公司
• 主分類號(hào): H04W40/02
• 分類號(hào): H04W40/02;H04W40/20;H04W84/18
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.根據(jù)權(quán)利要求書1 所述的最優(yōu)路由算法選擇問題，指的是若能點(diǎn)到點(diǎn)直達(dá)，則直接選擇該路徑；否則，將根據(jù)路徑總方向，選擇與該方向角度最接近的但未超出正向傳輸范圍的下一跳，使路由向最近方向快速逼近、收斂，當(dāng)數(shù)據(jù)送達(dá)下一跳，更新雙方有效路徑表的權(quán)值，并自動(dòng)啟動(dòng)下一跳；當(dāng)數(shù)據(jù)送達(dá)下一跳不成功時(shí)，更新發(fā)送方有效路徑表的權(quán)值并更新全節(jié)點(diǎn)信息表中下一跳的可信度（權(quán)值）以作為下一次路徑選擇依據(jù)。

2.根據(jù)權(quán)利要求書2所述的單域（single area）自組網(wǎng)概念技術(shù)，指自組網(wǎng)的拓?fù)渫耆蛇x定的單一自組網(wǎng)設(shè)備封閉式自組實(shí)現(xiàn)，對(duì)其它設(shè)備及路由算法具有排他性，通過(guò)在單域（single area）內(nèi)建立帶位置經(jīng)緯度信息（精確到米）的全節(jié)點(diǎn)信息表，以及各節(jié)點(diǎn)間點(diǎn)到點(diǎn)的有效路徑表，按需分發(fā)到各參與組網(wǎng)節(jié)點(diǎn)，在實(shí)際通信時(shí)，數(shù)據(jù)發(fā)送/轉(zhuǎn)發(fā)端將根據(jù)源和目標(biāo)的實(shí)際方向、距離，實(shí)時(shí)、動(dòng)態(tài)地選擇一條路由，正向最陡直逼近目標(biāo)點(diǎn)，直至送達(dá)目標(biāo)（本次通信成功）或超出正向傳輸域（本次通信不成功）。

3.根據(jù)權(quán)利要求書3所述的自組網(wǎng)全節(jié)點(diǎn)表，指須自帶節(jié)點(diǎn)的位置信息，精確到米，以此計(jì)算路徑總方向及逼近角度，可通過(guò)對(duì)各節(jié)點(diǎn)自帶的GPS/北斗定位模塊采集實(shí)現(xiàn)。

4.根據(jù)權(quán)利要求書4所述的各節(jié)點(diǎn)所達(dá)有效節(jié)點(diǎn)表的生成與更新機(jī)制，通過(guò)為更新周期內(nèi)各節(jié)點(diǎn)可直達(dá)的該域其它節(jié)點(diǎn)的節(jié)點(diǎn)列表，該算法雖然需要實(shí)時(shí)計(jì)算、產(chǎn)生路由，但都是雙目簡(jiǎn)單運(yùn)算對(duì)系統(tǒng)開銷不大，并且因?yàn)閽仐壛藗鹘y(tǒng)路由算法中各中間節(jié)點(diǎn)的最短路徑生成、路由表的動(dòng)態(tài)維護(hù)、更新以及更新時(shí)機(jī)問題，使得路由生成效率大大提高以及各節(jié)點(diǎn)間因路由更新機(jī)制所造成的信道擁堵問題理論上基本消除。

5.根據(jù)權(quán)利要求書5所述的正向逼近技術(shù)，指沿著源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的軸線正方向傳輸而不能背離軸線方向傳輸。