|Table of Contents|

Adaptive Ferrying Routing Protocol in Opportunistic Network


Research Field:
Publishing date:


Adaptive Ferrying Routing Protocol in Opportunistic Network
JIANG Hai-taoLI Qian-muLIAO JunZHANG Hong
School of Computer Science and Technology,NUST,Nanjing 210094,China
opportunistic networks adaptivity multi-copy routing ferrying routing
Aiming at the problem of traditional ferry routing that cannot work under the node movement conditions,an adaptive ferrying routing protocol mixing multi-copy routing is proposed. According to the node movement models, the expected meeting times between nodes are computed and the connectivity of network is evaluated. When the network is not connected,messengers are used to access nodes and finish data transmission. Center leaders are utilized to realize the communications among messengers and to improve the routing performance. Simulation results show that compared with the traditional multi-copy routing, the routing protocol in this paper can improve the success transmission rate by 15% and decrease the end-to-end delay by 50%. The influences of the messenger number and node movement models are evaluated by simulations.


[1] 徐佳,李千目,张宏,等. 机会网络中的自适应喷雾路由及其性能评估[J]. 计算机研究与发展,2010, 47( 9) : 1622-1632.
[2] 蒋道霞,刘凤玉. Ad Hoc 网络中基于AODV 的拥塞适应路由协议[J]. 南京理工大学学报, 2009, 33( 4) : 411-416.
[3] Spyropoulos T,Psounis K,Raghavendra C S. Efficient routing in intermittently connected mobile networks: The single-copy case[J]. IEEE/ACM Transactions on Networking, 2008, 16( 1) : 63-76.
[4] Yoo J,Choi S,Kim C K. The capacity of epidemic routing in vehicular networks[J]. IEEE Communications Letters, 2009, 13( 6) : 459-461.
[5] Spyropoulos T,Psounis K,Raghavendra C S. Spray and wait: An efficient routing scheme for intermittently connected mobile networks[A]. Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking[C]. New York,USA: ACM, 2005: 252-259.
[6] Zhao Wenrui,Ammar M H. Message ferrying: Proactive routing in highly-partitioned wireless Ad Hoc networks [A]. 9th IEEE Workshop on Future Trends of Distributed Computing Systems[C]. Piscataway,NJ,USA: IEEE, 2003: 308-314.
[7] Zhang Zhen,Fei Zongming. Route design for multiple ferries in delay tolerant networks[A]. Wireless Communications and Networking Conference[C]. Piscataway, NJ,USA: IEEE, 2007: 3460-3465.
[8] Hideya O,Hiroshi E. Mobility entropy and message routing in community-structured delay tolerant networks [A]. Proceedings of the 4th Asian Conference on Internet Engineering[C]. New York,USA: ACM,2008: 93-102.
[9] Kernen A,Ott J,Krkkinen T. The ONE simulator for DTN protocol evaluation[A]. Proceedings of the 2nd International Conference on Simulation Tools and Techniques [C]. Brussels,Belgium: ICST, 2009: 1-10.


Last Update: 2012-10-25