期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Ad hoc网络中一种基于稳定的网格多路径路由算法 被引量：3

A Stability-based Grid Multipath Routing Algorithm in Ad Hoc Networks
下载PDF
导出
摘要 移动自组网络的路由算法往往采用传统的单路径路由方式,每次路由发现泛洪都会伴有大量路由包的丢弃以及路由负载和路由延迟的增加,大大降低路由算法的性能。为解决这些问题,提出了一种基于稳定的网格多路径路由算法SGMR.该算法充分利用网格中节点的位置信息,有效限制路由查询包的泛洪区域,并结合预测策略和节点不相交路径策略来选择多条稳定的节点不相交路由。模拟结果显示,与传统的单路径路由算法LAR和AODV相比,SGMR算法可以有效提高数据包投递成功率,降低路由平均延迟和路由负载。 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 node-disjoint path algorithm to select multiple stable node-disjoint routes. The simulated results show that SGMR has higher packet delivery ratio, lower routing average delay and routing load compared with LAR and AODV.
作者 王捷民 吴正宇 宋瀚涛 丁刚毅
机构地区 中共北京市委办公厅 北京理工大学计算机科学技术学院 北京林业大学信息学院 北京理工大学软件学院
出处 《兵工学报》 EI CAS CSCD 北大核心 2009年第8期1129-1133,共5页 Acta Armamentarii
基金 国家部委基金项目(B2220061088)
关键词 计算机系统结构 移动自组网 稳定 网格 多路径 节点不相交路由 architecture of computer system ad hoe network stability grid multipath node-disjoint route
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1Zhang L F, Zhao Z H, Shu Y T, et al. Load balancing of multipath source routing in ad hoe networks [ C ]//Proc of the IEEE Int'l Conf on Communications( ICC 2002). New Orleans: IEEE, 2002:3197 - 3201.
  • 2Yao Z B, Jiang J F, Fan P Y, et al. A neighbor-table-based multipath routing in ad hoc networks[C]//The 57th IEEE Semiannual Vehicular Technology Conference (VTC 2003-Spring ). South Korea: IEEE, 2003: 1739-1743.
  • 3Lee S J, Gerla M. Split multipath routing with maximally disjoint paths in ad hoe networks[C]//Proc of the IEEE Int'l Conf on Communications( ICC 2001 ). Helsinki: IEEE, 2001 : 3201 - 3205.
  • 4郭晓峰,陈跃泉,陈贵海.一种累计多路径的移动自组网络路由策略[J].软件学报,2004,15(4):594-603. 被引量：22
  • 5Liao W H, Sheu J P, Tseng Y C. GRID: a fully location-aware routing protocol for mobile ad hoc networks[J ]. Telecommunication Systems, 2001, 18(1) : 37- 60.
  • 6Su W, Lee S J, Gerla M. Mobility prediction and routing in ad hoc wireless networks[J]. Inernational Journal of Network Management, 2000, 11(1): 3-30.
  • 7Lee S J, Su W, Gerla M. On-demand multicast routing protocol (ODMRP) for ad hoe networks[EB/OL]. [2007-08-10]. http:// www. ietf. org/proceedings/98dec/slides/manet-lee-98dec, pdf.
  • 8The ns-2 manual [ EB/OL]. [ 2007-08-10 ]. http:// www. isi. edu/nsnam/ns/doc/index, html.
  • 9Chen B, Jamieson K, Balakrishnan H, et al. Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wifeless networks[C]//ACM MOBICOM. Rome: ACM, 2001 :85 - 96.
  • 10Corson S, Macker J. Mobile ad hoe networking(MANET) : routing protocol performance issues and evaluation considerations [EB/OL]. [2007-08-10]. http://www. ieff. org/rfc/rfc2501. txt.

二级参考文献18

  • 1[1]Perkins CE, Bhagwat P. Highly dynamic destination-sequenced distance-vector routing for mobile computers. In: ACM SIGCOMM Symp. on Communication, Architectures and Protocols. New York: ACM Press, 1994. 234～244.
  • 2[2]Murthy S, Garcia-Luna-Aceves JJ. An efficient routing protocol for wireless networks. ACM Mobile Networks and App. J., Special Issue on Routing in Mobile Communication Networks, 1996,1(2):183～197.
  • 3[3]Johnson DB, Maltz DA. Dynamic Source Routing in Ad Hoc Wireless Networks. New York: Kluwer Academic Publishers, 1996. 153～181.
  • 4[4]Hu Y-C, Johnson DB. Caching strategies in on-demand routing protocols for wireless ad hoc networks. In: Annual Int'l Conf. on Mobile Computing and Networking (MOBICOM). New York: ACM Press, 2000. 231～242.
  • 5[5]Perkins CE, Royer EM. Ad-Hoc on demand distance vector routing. In: IEEE Work-Shop on Mobile Computing Systems and Applications (WMCSA). New Orleans, 1999. 90～100.
  • 6[6]Park VD, Corson MS. A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proc. of the IEEE INFOCOM'97. Washington DC: IEEE Computer Society, 1997. 1405～1413.
  • 7[7]Broch J, Johnson DB, Maltz DA. The dynamic source routing protocol for mobile ad hoc networks. Internet-Draft, draft-ietf-manet-dsr-09.txt, April 2003.
  • 8[8]Lee SJ, Gerla M. AODV-BR: Backup routing in ad hoc networks. In: Proc. of the IEEE WCNC 2000. Chicago, 2000. 1311～1316.
  • 9[9]Marina MK, Das SR. On-Demand multipath distance vector routing for ad hoc networks. In: Proc. of the Int'l Conf. for Network Procotols (ICNP). Riverside, 2001. 14～23.
  • 10[10]Nasipuri A, Das SR. On-Demand multipath routing for mobile ad hoc networks. In: Proc. of the 8th Int'l Conf. on Computer Communications and Networks (IC3N). Boston, 1999. 64～70.

共引文献21

同被引文献23

引证文献3

二级引证文献9

兵工学报
2009年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部