机会网络中的基于复制概率的路由研究Research on replication probability-based routing for opportunistic networks
简磊,龙建忠,杨雪梅
摘要(Abstract)：
机会网络提供了时延容忍的端到端消息传递,而基于泛洪的路由协议常用于机会网络。然而,基于泛洪路由导致高的资源消耗和缓存区域拥塞。为此,提出基于复制概率的机会网络路由协议(RP-ON)。RP-ON协议通过控制消息复本,维持高的消息传递率,并减少消息开销。RP-ON协议首先利用消息的两个局部参数(复本数和跳数)计算消息的复制概率,然后利用复本数、跳数和消息的缓冲时间计算退除策略的效用函数。实验结果表明,提出的RP-ON协议端到端传输时延得到控制,并提高了消息传递率。
关键词(KeyWords)： 机会网络;路由协议;时延控制;缓存区域;退除策略;复制概率计算
基金项目(Foundation): 四川省教育厅科研项目(17ZB0255)~~
作者(Author): 简磊,龙建忠,杨雪梅
DOI: 10.16652/j.issn.1004-373x.2018.21.021
参考文献(References)：
- [1] ALIPPI C,ANASTASI G,FRANCESCO M D,et al. An adaptive sampling algorithm for effective energy management in wireless sensor networks with energy-hungry sensors[J]. IEEE transactions on instrumentation and measurement,2012,59(2):335-344.
- [2] STINE J A. Exploiting smart antennas in wireless mesh networks using contention access[J]. IEEE wireless communications,2016,13(2):38-49.
- [3] LINDGREN A,DORIA A,DAVIES E,et al. Probabilistic routing protocol for intermittently connected networks[J]. IRTF,2012,3(6):23-31.
- [4] VAHDAT A,BECKER D. Epidemic routing for partially-connected Ad Hoc networks[EB/OL].[2011-11-06]. http://docshare04.docshare.tips/files/8375/83754320.pdf.
- [5] SPYROPOULOS T,PSOUNIS K. Spray and wait:an efficient routing scheme for intermittently connected mobile networks[C]//Proceedings of 2005 ACM SIGCOMM Workshop on DelayTolerant Networking. Philadelphia:ACM,2005:252-259.
- [6] SPYROPOULOS T,PSOUNIS K,RAGHAVENDRA C S. Spray and focus:efficient mobility-assisted routing for heterogeneous and correlated mobility[C]//Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications. White Plains:IEEE,2007:79-85.
- [7] MA C,LIU N. Traffic-aware data delivery scheme for urban vehicular sensor networks[J]. International journal of distributed sensor networks,2012,13(1):1-13.
- [8] YANG Q,LIM A,LI S,et al. ACAR:adaptive connectivity aware routing protocol for vehicular Ad Hoc networks in city scenarios[J]. Mobile network applications,2010,15(1):36-60.
- [9] ZHANG X,NEGLIA G,KUROSE J F,et al. Performance modeling of epidemic routing[J]. Computer networks,2007,51(10):2867-2891.
- [10] BULUT E,WANG Z,SZYMANSKI B K. Cost-effective multiperiod spraying for routing in delay-tolerant networks[J].IEEE/ACM transactions on networking,2010,18(5):1530-1543.
- [11] KERANEN A,OTT J,KARKKAINEN T. The ONE simulator for DTN protocol evaluation[C]//Proceedings of the 2nd International Conference on Simulation Tools and Techniques.Rome:ICST/ACM,2009:45-51.
- [12] KERANEN A,KARKK T,OTT J. Simulating mobility and DTNs with the ONE(invited paper)[J]. Journal of communications,2010,5(2):92-105.
- [13] CHERAGHI A,AMFT T,SATI S,et al. The state of simulation tools for P2P networks on mobile Ad-Hoc and opportunistic networks[C]//2016 IEEE International Conference on Computer Communications and Networks.[S.l.]:IEEE,2016:1-7.