期刊文献+

机会网络中基于种子喷雾的自适应路由协议 被引量:11

Adaptive Seed Spray Routing for Opportunistic Networks
下载PDF
导出
摘要 针对喷雾路由自适应能力不强的问题,提出了一种基于种子喷雾的多副本自适应路由协议ASSR.ASSR在源节点计算种子数量和代价预测,利用少量的种子节点进行喷雾,最大程度地减少副本冗余,降低路由代价,由具备最新网络知识的中间转发节点进行喷雾决策,适用于网络环境动态变化的机会网络.仿真实验表明,ASSR在同类协议中具有最低的路由代价,同时具备较强的自适应能力,是一种有效、实用的时延约束机会路由协议. According to the shortcoming of traditional spray routing in dynamic opportunistic networks,an adaptive multi-copy routing protocol based on seed spray(ASSR) was proposed in this paper.ASSR calculates the number of seeds and estimates the routing cost in source node,and make spray decisions in relay nodes which have fresher knowledge of the networking conditions than the source.ASSR utilizes only a small quantity of seed nodes to spray message copies for reducing redundant copies.Simulations show that ASSR show prominent superiority in routing cost and adaptability,and is an efficient delay-bounded multi-copy routing protocol for opportunistic networks especially in dynamic conditions.
出处 《电子学报》 EI CAS CSCD 北大核心 2010年第10期2315-2321,共7页 Acta Electronica Sinica
基金 国家自然科学基金(No.60803001) 江苏省自然科学基金(No.BK2007593)
关键词 机会网络 时延约束 自适应 喷雾路由 opportunistic networks delay-bounded adaptive spray routing
  • 相关文献

参考文献17

  • 1樊秀梅,单志广,张宝贤,陈辉.容迟网络体系结构及其关键技术研究[J].电子学报,2008,36(1):161-170. 被引量:62
  • 2Vahdat D Becker.Epidemic routing for partially connected ad hoc networks .CS-2000-06,Department of Computer Science,Duke University,Durham,NC,2000.
  • 3B Burns,O Brock,B N Levine.MV routing and capacity building in disruption tolerant networks .Proceedings of the IEEE International Conference on Computer Communications (INFOCOM) .Miami,FL:IEEE Press,2005,vol1.398-408.
  • 4J Leguay,T Friedman,V Conan.DTN routing in a mobility pattern space .Proceedings of the ACM Special Interest Group on Data Communication (SIGCOMM) Workshop on Delay Tolerant Networks .Philadelphia,PA,USA:ACM Press,2005.276-183.
  • 5M Musolesi,S Hailes,C Mascolo.Adaptive routing for intermittently connected mobile ad hoc networks .Proceedings of the 6th IEEE International Symposium on a World of Wireless,Mobile and Multimedia Networks (WoWMoM) .Taormina-Giardini Naxos,Italy:IEEE Press,2005.183-189.
  • 6T Spyropoulos,K Psounis,C S Raghavendra.Spray and wait:an efficient routing scheme for intermittently connected mobile networks .Proceedings of the ACM Special Interest Group on Data Communication (SIGCOMM) Workshop on Delay Tolerant Networks .Philadelphia,PA,USA:ACM Press,2005.183-189.
  • 7Thrasyvoulos Spyropoulos,Konstantinos Psounis,Cauligi Raghavendra.Spray and focus:efficient mobility-assisted routing for heterogeneous and correlated mobility .Proceedings of IEEE Pervasive Computing and Communication (PERCOM),on the International Workshop on Intermittently Connected Mobile Ad hoc Networks (ICMAN) .White Plains,New York,USA:IEEE Press,2007.252-259.
  • 8Thrasyvoulos Spyropoulos,Thierry Turletti,Katia Obrazcka.Utility-based message replication for intermittently connected heterogeneous wireless networks .Proceedings of IEEE International Symposium on a World of Wireless,Mobile and Multimedia Networks (WoWMoM) .IEEE Press,2007.79-85.
  • 9Jindal A, Psounis K.Optimizing multi-copy routing schemes for resource constrained intermittently connected mobile networks .Proceedings of IEEE Asilomar Conference on Signals,Systems and Computers .Pacific Grove,CA,United States:IEEE Press,2006.2142-2146.
  • 10Li Zhuoqun,Sun Lingfen,Ifeachor,Emmanuel C.Adaptive multi-copy routing for intermittently connected mobile ad hoc networks .Proceedings of IEEE Global Telecommunications Conference (GLOBECOM) .San Francisco,CA,United states:IEEE Press,2006.1-7.

二级参考文献66

  • 1郑凯,王能,刘爱芳.一个基于AODV的渐进式分簇路由策略[J].通信学报,2006,27(1):132-139. 被引量:13
  • 2沈波,张世永,钟亦平.无线传感器网络分簇路由协议[J].软件学报,2006,17(7):1588-1600. 被引量:267
  • 3GUI C, MOHAPATRA P. Short: self-healing and optimizing routing techniques for mobile ad hoc networks[A]. Proceedings of the 4th ACM International Symposium on Mobile ad hoc Networking & Computing[C]. ACM Press, 2003.279-290.
  • 4PERKINS C, BELDING-ROYER E. Ad Hoc On-Demand Distance Vector (AODV) Routing[S]. IETF RFC3561, July 2003.
  • 5DAVID B J, DAVID A, MALTZ. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)[S]. draft-ietf-rnanet-dsr-10, 2004.
  • 6PARK V D, CORSON M S. Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification[S]. Internet Engineering Task Force, 2004.
  • 7LI J Y, CHARLES B, DOUGLAS S J, HU I L. Capacity of ad hoc wireless networks[A]. Proceedings of ACM International Conference on Mobile Computing and Networking (MOBIHOC)[C]. 2001.61-69.
  • 8SAITO M, AIDA H, TOBE Y. A proximity-based dynamic path shortening scheme for ubiquitous ad hoc networks[A]. 24th International Conference on Distributed Computing Systems[C]. 2004.390-397.
  • 9GIRUKA V C, SINGHAL M, YARRAVARAPU S P. A path compression technique for on-demand ad-hoc routing protocols[A]. IEEE International Conference on Mobile Ad-hoc and Sensor Systems[C]. 2004.144-153.
  • 10JiST user guide and SWANS user guide [EB/OL]. http://jist.ece.conell. edu/docs.html, March 2004.

共引文献74

同被引文献130

  • 1李?,山秀明,任勇.具有幂率度分布的因特网平均最短路径长度估计[J].物理学报,2004,53(11):3695-3700. 被引量:18
  • 2王海涛,刘晓明.INSIGNIA带内信令机制及其改进措施[J].数据通信,2005(2):1-5. 被引量:1
  • 3李祖鹏,黄建华,唐辉.基于P2P计算模式的自组织网络路由模型[J].软件学报,2005,16(5):916-930. 被引量:24
  • 4张天乐,李忠诚,刘敏.无线网络部分连接可用性模型研究[J].计算机学报,2007,30(4):505-513. 被引量:3
  • 5Pelusi L, Passarella A, Conti M. Opportunistic networking: data forwarding in disconnected mobile ad hoc networks [ J ]. Communications Magazine, 2006,44 (11) :134-141.
  • 6Spyropoulos T, Psounis K, Raghavendra C S. Efficient routing in intermittently connected mobile networks: The multiple-copy case[J]. IEEE Transactions on Net- working,2008,16( 1 ) :77-89.
  • 7Spyropoulos T, Psounis K, Raghavendra C S. Efficient routing in intermittently connected mobile networks: The single-copy case [ J ]. IEEE Transactions on Networking,2008,16( 1 ) :63-76.
  • 8Vahdat A, Becker D. Epidemic routing for partially connected ad hoc networks [ R ]. CS-2000-06, Department of Computer Science, Duke University, Durham, NC, 2000.
  • 9Spyropoulos T, Psounis K, Raghavendra C S. Spray and wait : Efficient routing in intermittently connectedmobile networks [ A ]. Proceedings of the ACM Special Interest Group on Data Communication (SIGCOMM) Workshop on Delay Tolerant Networks [ C ]. Philadelphia, PA, USA : ACM Press,2005 : 183-189.
  • 10Nguyen H A, Giordano S, Puiatti A. Probabilistic routing protocol for intermittently connected mobile ad hoc network [ A ]. Proceedings of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks [ C ]. Espoo, Finland: IEEE Press ,2007 : 1-6.

引证文献11

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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