计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
20期
4923-4926
,共4页
张尚悦%贾传荧%伞戈锐%王书晓
張尚悅%賈傳熒%傘戈銳%王書曉
장상열%가전형%산과예%왕서효
计算几何%动态分区%混合式%网络%路由协议
計算幾何%動態分區%混閤式%網絡%路由協議
계산궤하%동태분구%혼합식%망락%로유협의
在分析目前Ad hoc网络中常见的4种路由协议基础上,首次提出了应用计算几何中最小覆盖问题算法,并借鉴了GSM、CDMA移动通讯中的蜂窝位置管理技术,设计了一种基于动态分区的Ad hoc混合式网络路由协议:将Ad hoc网络中的各个节点进行动态地划分为若干个"移动蜂窝".在动态分区范围内使用先验式路由协议,缩小路由控制消息传播的范围.在动态分区间,通过查找每一个节点的归属分区寄存器,在动态分区间发现路由.实践证明,该混合式网络路由协议既减少路由协议的开销,也改善了时延特性.
在分析目前Ad hoc網絡中常見的4種路由協議基礎上,首次提齣瞭應用計算幾何中最小覆蓋問題算法,併藉鑒瞭GSM、CDMA移動通訊中的蜂窩位置管理技術,設計瞭一種基于動態分區的Ad hoc混閤式網絡路由協議:將Ad hoc網絡中的各箇節點進行動態地劃分為若榦箇"移動蜂窩".在動態分區範圍內使用先驗式路由協議,縮小路由控製消息傳播的範圍.在動態分區間,通過查找每一箇節點的歸屬分區寄存器,在動態分區間髮現路由.實踐證明,該混閤式網絡路由協議既減少路由協議的開銷,也改善瞭時延特性.
재분석목전Ad hoc망락중상견적4충로유협의기출상,수차제출료응용계산궤하중최소복개문제산법,병차감료GSM、CDMA이동통신중적봉와위치관리기술,설계료일충기우동태분구적Ad hoc혼합식망락로유협의:장Ad hoc망락중적각개절점진행동태지화분위약간개"이동봉와".재동태분구범위내사용선험식로유협의,축소로유공제소식전파적범위.재동태분구간,통과사조매일개절점적귀속분구기존기,재동태분구간발현로유.실천증명,해혼합식망락로유협의기감소로유협의적개소,야개선료시연특성.
