哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2013年
3期
345-349
,共5页
钱钊%刘宏伟%左德承%杨孝宗
錢釗%劉宏偉%左德承%楊孝宗
전쇠%류굉위%좌덕승%양효종
移动自组网%路由算法%路径优化%空洞
移動自組網%路由算法%路徑優化%空洞
이동자조망%로유산법%로경우화%공동
针对移动自组织网络中基于位置信息的路由算法在空洞存在时仅能生成非优化路径的问题,提出了利用空洞广播来构造优化路径的算法.在利用空洞检测技术收集网络中空洞的边界节点集信息后,将空洞信息进行广播.为减小网络开销,仅将边界节点集的凸包进行广播,并将广播限制在计算出的广播域内.当传输数据包到达广播区域内后,节点匹配目标位置与空洞边界节点集凸包的关系,并以此构造出通过空洞的优化路径.仿真结果表明该算法在存在空洞网络中通过构造优化路径,相对于GOAFR+算法最多降低25ms的传输时延.最后,对该算法在实际应用中的适用条件进行了分析.该算法适用于网络拓扑变化率较低,数据传输率较高的网络.
針對移動自組織網絡中基于位置信息的路由算法在空洞存在時僅能生成非優化路徑的問題,提齣瞭利用空洞廣播來構造優化路徑的算法.在利用空洞檢測技術收集網絡中空洞的邊界節點集信息後,將空洞信息進行廣播.為減小網絡開銷,僅將邊界節點集的凸包進行廣播,併將廣播限製在計算齣的廣播域內.噹傳輸數據包到達廣播區域內後,節點匹配目標位置與空洞邊界節點集凸包的關繫,併以此構造齣通過空洞的優化路徑.倣真結果錶明該算法在存在空洞網絡中通過構造優化路徑,相對于GOAFR+算法最多降低25ms的傳輸時延.最後,對該算法在實際應用中的適用條件進行瞭分析.該算法適用于網絡拓撲變化率較低,數據傳輸率較高的網絡.
침대이동자조직망락중기우위치신식적로유산법재공동존재시부능생성비우화로경적문제,제출료이용공동엄파래구조우화로경적산법.재이용공동검측기술수집망락중공동적변계절점집신식후,장공동신식진행엄파.위감소망락개소,부장변계절점집적철포진행엄파,병장엄파한제재계산출적엄파역내.당전수수거포도체엄파구역내후,절점필배목표위치여공동변계절점집철포적관계,병이차구조출통과공동적우화로경.방진결과표명해산법재존재공동망락중통과구조우화로경,상대우GOAFR+산법최다강저25ms적전수시연.최후,대해산법재실제응용중적괄용조건진행료분석.해산법괄용우망락탁복변화솔교저,수거전수솔교고적망락.