首页 | 本学科首页   官方微博 | 高级检索  
     

Ad hoc网络中一种基于稳定的网格多路径路由算法
引用本文:王捷民,吴正宇,宋瀚涛,丁刚毅.Ad hoc网络中一种基于稳定的网格多路径路由算法[J].兵工学报,2009,30(8):1129-1133.
作者姓名:王捷民  吴正宇  宋瀚涛  丁刚毅
作者单位:中共北京市委办公厅,北京,100743;北京理工大学,计算机科学技术学院,北京,100081;北京林业大学,信息学院,北京,100083;北京理工大学,计算机科学技术学院,北京,100081;北京理工大学,软件学院,北京,100081
摘    要:移动自组网络的路由算法往往采用传统的单路径路由方式,每次路由发现泛洪都会伴有大量路由包的丢弃以及路由负载和路由延迟的增加,大大降低路由算法的性能。为解决这些问题,提出了一种基于稳定的网格多路径路由算法SGMR.该算法充分利用网格中节点的位置信息,有效限制路由查询包的泛洪区域,并结合预测策略和节点不相交路径策略来选择多条稳定的节点不相交路由。模拟结果显示,与传统的单路径路由算法LAR和AODV相比,SGMR算法可以有效提高数据包投递成功率,降低路由平均延迟和路由负载。

关 键 词:计算机系统结构  移动自组网  稳定  网格  多路径  节点不相交路由

A Stability-based Grid Multipath Routing Algorithm in Ad Hoc Networks
WANG Jie-min,WU Zheng-yu,SONG Han-tao,DING Gang-yi.A Stability-based Grid Multipath Routing Algorithm in Ad Hoc Networks[J].Acta Armamentarii,2009,30(8):1129-1133.
Authors:WANG Jie-min  WU Zheng-yu  SONG Han-tao  DING Gang-yi
Affiliation:1. General Office of Beijing Municipal Committee, Beijing 100743,China; 2. School of Information, Beijing Forestry University, Beijing 100083, China; 3. School of Computer science and Technology, Beijing Institute of Technology, Beijing 100081,China; 4. School of Software, Beijing Institute of Technology, Beijing 100081, China
Abstract:Most of the routing protocols for current ad hoc networks relies on traditional unipath routing.Each routing discovery flood is associated with much routing packet losing,higher routing delay and higher routing load.To overcome the shortcomings of unipath routing protocols,a new multipath routing algorithm called stability-based grid multipath routing(SGMR),was proposed.SGMR fully utilizes location information,effectively confines the flooding area of routing query packet,and uses prediction strategy and no...
Keywords:architecture of computer system  ad hoc network  stability  grid  multipath  node-disjoint route  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《兵工学报》浏览原始摘要信息
点击此处可从《兵工学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号