Performance implications of fragmentation mechanisms on Vehicular Delay-Tolerant Networks

Vehicular Delay-Tolerant Network (VDTN) is a new disruptive network architecture where vehicles act as the communication infrastructure, furnishing low-cost asynchronous opportunistic communications, variable delays and bandwidth limitations defining a non-TCP/IP (Transmission Control Protocol/Internet Protocol) network. A VDTN assumes asynchronous, bundle-oriented communication, and a store-carry-and-forward routing paradigm. VDTNs should make the best use of the tight resources available in the network. In order to optimize the data exchanged among nodes at contact opportunities, increasing the bundle delivery and improving the overall network performance, fragmentation mechanisms are used. This paper presents several fragmentation techniques (proactive, source, reactive, and toilet paper) for VDTNs and evaluates their performance through a laboratory testbed. It was shown that both reactive fragmentation approaches (reactive and toilet paper) perform slightly better than proactive fragmentation approaches (proactive and source) and non-fragmentation approaches.

[1]  Otto Carlos Muniz Bandeira Duarte,et al.  Measuring the capacity of in-car to in-car vehicular networks , 2009, IEEE Communications Magazine.

[2]  Joel J. P. C. Rodrigues,et al.  A layered architecture for Vehicular Delay-Tolerant Networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[3]  Jon Postel,et al.  Internet Protocol , 1981, RFC.

[4]  Joel J. P. C. Rodrigues,et al.  Impact of Scheduling and Dropping Policies on the Performance of Vehicular Delay-Tolerant Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[5]  Anders Lindgren,et al.  Probabilistic Routing Protocol for Intermittently Connected Networks , 2012, RFC.

[6]  Lijun Li,et al.  A cross layer design of fragmentation and priority scheduling in vehicular ad hoc networks , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[7]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[8]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[9]  Byung-Seo Kim,et al.  Throughput enhancement through dynamic fragmentation in wireless LANs , 2005, IEEE Transactions on Vehicular Technology.

[10]  Stephen Farrell,et al.  Delay-Tolerant Networking Security Overview , 2009 .

[11]  Jörg Ott,et al.  Message fragmentation in opportunistic DTNs , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[12]  Joel J. P. C. Rodrigues,et al.  Stationary relay nodes deployment on vehicular opportunistic networks , 2011 .

[13]  Vinton G. Cerf,et al.  Delay-Tolerant Networking Architecture , 2007, RFC.