|Table of Contents|

Multiple-copy Opportunistic Network Routing Based on Transitivity

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

Issue:
2012年04期
Page:
573-578
Research Field:
Publishing date:

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
PACS:
TN929.5
DOI:
-
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

Memo

Memo:
-
Last Update: 2012-10-12