[1]潘达儒,林沐,陈良杰,等.一种基于转交效用的多副本机会网络路由协议[J].南京理工大学学报(自然科学版),2012,36(04):573-578.
 PAN Da-ru,LIN Mu,CHEN Liang-jie,et al.Multiple-copy Opportunistic Network Routing Based on Transitivity[J].Journal of Nanjing University of Science and Technology,2012,36(04):573-578.
点击复制

一种基于转交效用的多副本机会网络路由协议
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
36卷
期数:
2012年04期
页码:
573-578
栏目:
出版日期:
2012-08-31

文章信息/Info

Title:
Multiple-copy Opportunistic Network Routing Based on Transitivity
作者:
潘达儒; 林沐; 陈良杰; 孙加平;
华南师范大学物理与电信工程学院; 中国科学院深圳先进技术研究院;
Author(s):
PAN Da-ru1LIN Mu1CHEN Liang-jie1SUN Jia-ping2
1.School of Physics & Telecommunication Engineering,South China Normal University, Guangzhou 510006,China; 2.Shenzhen Institutes of Advanced Technology,Chinese Academy of Sciences,Shenzhen 518055,China
关键词:
机会网络 路由协议 转交效用 多副本
Keywords:
opportunistic networks routing protocol transitivity multiple-copy
分类号:
TN929.5
摘要:
为了提高机会网络的传输效率,该文在分析现有"存储-携带-转发"传输模型的的基础上,提出一种基于转交效用的多副本传输方法。该方法根据节点历史相遇的时间和空间信息计算节点的递交概率预测值,并将其应用到散发策略和转发递交策略中,使节点在选择下一跳节点时能够预先判断其到达目的节点的效率,从而选择一条最优路径,提高了副本投递的能力。仿真结果表明,该路由算法具有较高的报文成功递交率、较低的平均网络延时,以及较低的网络开销,适合于通信不稳定的机会网络。
Abstract:
In order to improve the transmission efficiency of the opportunistic network,this paper proposes a novel transitivity-based multiple-copy transmission scheme by analyzing the existed store-carry-forward transmission schemes.The scheme calculates the delivery probability according to the historical temporal and spatial information of a node,and applies it to a novel spray and transfer strategy.The node smartly chooses the next hop and builds up an optimal path to the destination,enhancing the transmission efficiency.Simulation experiments show that the proposed routing protocol performs efficiently in terms of the delivery rate,the average delay and the communication overhead,suiting for the unstable opportunistic networks.

参考文献/References:

[1] Pelusi L,Passarella A,Conti M. Opportunistic networking: data forwarding in disconnected mobile ad hoc networks[J]. Communications Magazine,2006,44 ( 11) : 134-141.
[2] 姜海涛,李千目,廖俊,等. 机会网络中自适应摆渡路由协议[J]. 南京理工大学学报, 2011, 35( 6) : 731-737.
Jiang Haitao,Li Qianmu,Liao Jun, et al. Adaptive ferrying routing protocol in opportunistic network[J]. Journal of Nanjing University of Science and Technology, 2011, 35( 6) : 731-737.
[3] Spyropoulos T,Psounis K,Raghavendra C S. Efficient routing in intermittently connected mobile networks: The multiple-copy case[J]. IEEE Transactions on Networking, 2008, 16( 1) : 77-89.
[4] Spyropoulos 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.
[5] Vahdat A,Becker D. Epidemic routing for partially connected ad hoc networks [R]. CS-2000-06, Department of Computer Science,Duke University, Durham,NC, 2000.
[6] Spyropoulos T,Psounis K,Raghavendra C S. Spray and wait: Efficient routing in intermittently connected mobile 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.
[7] 徐佳,孙力娟,王汝传,等. 机会网络中基于种子喷雾的自适应路由协议[J]. 电子学报,2010 ( 38) : 2315-2321.
 Xu Jia,Sun Lijuan,Wang Ruchuan,et al. Adaptive Seed Spray Routing for Opportunistic Networks Adaptive Seed Spray Routing for Opportunistic Networks[J]. Acta Electronica Sinica,2010 ( 38 ) : 2315-2321.
[8] Nguyen 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.
[9] Burgess J,Gallagher B,Jensen D,et al. Maxprop: Routing for vehicle-based disruption-tolerant networks [A]. Proceedings of the IEEE INFOCOM[C]. Barcelona, Spain: IEEE Computer Society Press,2006: 1 -11.
[10] Boldrini C,Conti M,Delmastro F,et al. Context-and social-aware middleware for opportunistic networks [J]. Journal of Network and Computer Applications, 2010( 33) : 525-541.
[11] Nelson S C,Bakht M,Kravets R. Encounter-based routing in DTNs[A]. Proceedings of IEEE INFOCOM [C]. Rio de Janeiro,Brazil: IEEE Press,2009: 846 -854.
[12] Anindya T,Rajkumar D,Humayun K, et al. TTL based routing in opportunistic networks [J]. Journal of Network and Computer Applications,2011,34 ( 5 ) : 1660-1670.
[13] Jouni K, Jorg O. Time scales and delay-tolerant routing protocols[A]. Proceeding of CHANTS’08[C]. San Francisco,California,USA: ACM Press, 2008: 1-8.
[14] Keranen O I. The ONE simulator for DTN protocol evaluation [A]. Proceedings of the 2nd International Conference on Simulation Tools and Techniques ( SIMUTools, 2009) [C]. Rome, Italy: ACM Press,2009: 56-74. 578

相似文献/References:

[1]徐佳,廖俊,肖甫,等.间歇性连接移动自组网中自适应喷雾路由协议[J].南京理工大学学报(自然科学版),2012,36(02):296.
 XU Jia,LIAO Jun,XIAO Fu,et al.Adaptive Spray Routing Protocal for Intermittently Connected Mobile Ad Hoc Networks[J].Journal of Nanjing University of Science and Technology,2012,36(04):296.
[2]姜海涛,李千目,廖俊,等.机会网络中自适应摆渡路由协议[J].南京理工大学学报(自然科学版),2011,(06):731.
 JIANG Hai-tao,LI Qian-mu,LIAO Jun,et al.Adaptive Ferrying Routing Protocol in Opportunistic Network[J].Journal of Nanjing University of Science and Technology,2011,(04):731.
[3]徐昕,等.基于移动Agent的分组k-Anycast路由协议[J].南京理工大学学报(自然科学版),2010,(02):232.
 XU Xin,GU Yun-li,QIAN Huan-yan.k-Anycast Routing Protocol Based on Component and Mobile Agents[J].Journal of Nanjing University of Science and Technology,2010,(04):232.
[4]李华峰,钱焕延,高德民,等.基于模板理论的无线传感器网络路由协议[J].南京理工大学学报(自然科学版),2013,37(03):1.
 Li Huafeng,Qian Huanyan,Gao Demin,et al.Routing protocol for wireless sensor networks based on schema theory[J].Journal of Nanjing University of Science and Technology,2013,37(04):1.
[5]肖 甫,孙国霞,徐 佳,等.一种基于社交尺度的延迟容忍网络路由算法[J].南京理工大学学报(自然科学版),2014,38(04):512.
 Xiao Fu,Sun Guoxia,Xu Jia,et al.Routing algorithm for delay tolerant networks based on social scale[J].Journal of Nanjing University of Science and Technology,2014,38(04):512.
[6]王会霞,李 娜.无线传感器网络中基于能量感知的QoS路由协议[J].南京理工大学学报(自然科学版),2016,40(04):467.[doi:10.14177/j.cnki.32-1397n.2016.40.04.015]
 Wang Huixia,Li Na.Energy awareness based QoS routing protocol in wireless sensor network[J].Journal of Nanjing University of Science and Technology,2016,40(04):467.[doi:10.14177/j.cnki.32-1397n.2016.40.04.015]

备注/Memo

备注/Memo:
国家自然科学基金(61172087)
更新日期/Last Update: 2012-10-12