一种基于OLSR的新型层次路由算法  

Hierarchical routing protocol based on OLSR

作　　者：明亮[1] 谢桂海[1] 史元春[2] 

机构地区：[1]军械工程学院计算机工程系 [2]清华大学计算机科学与技术系,北京100084

出　　处：《计算机应用研究》2008年第6期1693-1697,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(60372042)

摘　　要：提出了一种新型的基于OLSR的层次化改进算法HOLSR,旨在提高OLSR的整体效率。该算法通过分层设置洪泛范围和灵活调整各层拓扑控制分组的更新周期,降低路由执行开销;同时采用差值路由补偿技术提高数据分组的传输效率。仿真实验结果表明:HOLSR与OLSR路由算法相比,数据分组成功传输率高,端到端延迟小,路由协议开销少;与DSR、AODV、DSDV等典型路由算法相比,在不同节点移动速度和不同通信负载下,综合性能也有优势,尤其在通信负载较大时(880 kbps),优势更加明显。This paper proposed a novel improved routing protocol based on OLSR,called hierarchical OLSR（HOLSR） protocol,which could be used in large and heavy traffic wireless environment,such as intelligent battlefield,tactical internet,and sdon.HOLSR used a hierarchical structure to reduce routing update overhead in large networks.Nodes exchanged topology control（TC） messages with their neighbors with a frequency which dependsed on the scope to destination.What＇s more,in order to improve the efficiency of local routing table,adopted a ＂error routing compensation＂ updating technique,which could help to enhance the success rate of data packet＇s transporting. Simulation experiments show that HOLSR is efficient and scalable routing solution in a mobile Ad hoc environment,compared to OLSR,in the same conditions,success rate is enhanced,the end-to-end delay and routing overhead of the whole networks are both reduced evidently.Compared to other MANET protocol,such as DSR,AODV and DSDV,HOLSR protocol can also get better integrated performances in different network traffic and node mobility.

关 键 词：普适计算 移动ADHOC网络 OLSR协议 层次路由 

分 类 号：TN915[电子电信—通信与信息系统]