[發(fā)明專利]一種基于平面區(qū)域劃分的Ad Hoc網(wǎng)絡多徑路由方法

有效

• 申請?zhí)枺?/td>: 201210014693.0
• 申請日: 2012-01-18
• 公開（公告）號: CN102547902A
• 公開（公告）日: 2012-07-04
• 發(fā)明（設計）人: 蘭少華;魏曉飛;董萍;吳歉歉;楊余旺;符意德
• 申請（專利權）人: 南京理工大學
• 主分類號: H04W40/02
• 分類號: H04W40/02
• 代理公司: 南京理工大學專利中心 32203
• 代理人: 朱顯國

1.一種基于平面區(qū)域劃分的Ad?Hoc網(wǎng)絡多徑路由方法，其特征在于方法如下：

1)源節(jié)點計算自身與目的節(jié)點之間的距離，將網(wǎng)絡中所有節(jié)點所在的平面通過橢圓曲線劃分成不相交的區(qū)域，根據(jù)需要的路徑條數(shù)確定區(qū)域的個數(shù)以及相應的曲線條數(shù)，然后計算各個曲線方程的系數(shù)；

2)源節(jié)點將自身與目的節(jié)點的地理位置信息、以及曲線方程系數(shù)寫入數(shù)據(jù)包頭部，并在數(shù)據(jù)包頭部添加訪問路徑字段，用來存儲局部的訪問路徑，然后根據(jù)路由轉發(fā)策略向下一跳節(jié)點轉發(fā)；

3)轉發(fā)節(jié)點收到數(shù)據(jù)包后，從包頭部取出源節(jié)點與目的節(jié)點的地理位置信息及曲線方程系數(shù)，判斷自身所在區(qū)域，然后根據(jù)路由轉發(fā)策略繼續(xù)轉發(fā)；

4)后續(xù)轉發(fā)節(jié)點按照步驟3所述方法繼續(xù)轉發(fā)，直至數(shù)據(jù)包到達目的節(jié)點。

2.根據(jù)權利要求1所述的基于平面區(qū)域劃分的Ad?Hoc網(wǎng)絡多徑路由方法，其特征在于：計算曲線方程系數(shù)的方法如下：

1)計算源節(jié)點和目的節(jié)點之間的距離；源節(jié)點S通過位置服務獲得目的節(jié)點D的地理位置坐標D(x_D，y_D)，源節(jié)點S的地理位置坐標是S(x_S，y_S)；通過兩點之間的距離公式計算源節(jié)點和目的節(jié)點之間的距離d=(xD-xS)2+(yD-yS)2]]>

2)確定需要的曲線條數(shù)；當路徑條數(shù)為k時，需要條曲線，將直線y＝0和橢圓曲線統(tǒng)稱為曲線，當a，b等于0時，曲線方程為y＝0；

3)計算曲線方程的系數(shù)；根據(jù)所需的路徑條數(shù)k的奇偶性，選擇不同的公式計算曲線的方程中的系數(shù)；若k為奇數(shù)，則選擇公式a0=a1=a2=Lan-1=d2,]]>bi=h2+ih(0≤i≤n-1,i∈N),]]>h=Cdk,]]>C為常數(shù)，計算n個曲線方程系數(shù)對(a_i，b_i)(0≤i≤n-1，i∈N)；若k為偶數(shù)，選擇公式b_i＝ih(1≤i≤n-1，i∈N)，計算n-1個曲線方程系數(shù)對(a_i，b_i)(1≤i≤n-1，i∈N)，對于a₀，b₀，令a₀＝0，b₀＝0，即曲線方程為y＝0。