Abstract
For large content delivery in store-carry-and-forwarding networks, we study how and when the message delivery delay of the basic epidemic routing (ER) is improved with the introduction of message coding at the source (source coding: SC) and/or at the intermediate relay nodes (network coding: NC). A scenario is examined where a large file is divided into a number of messages and delivered from a stationary source node to a stationary destination in different islands being relayed by cars and ferry boats. In our scenario with limited network resources for exchanging and storing messages, message coding is expected to help ER but not in a straight-forward manner. Through quantitative and controllable evaluation by realistic simulations, we showed that ER+SC+NC is better than ER+SC when the communication link quality is good (e.g., with high wireless signal strength and low car moving velocity), but also that it is not always true as the link quality worsens.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Agussalim, Tsuru, M.: Spray router with node location-dependent remaining TTL-based message scheduling in DTNs. IPSJ J. Inf. Process. 24(4), 647–659 (2016)
Vahdat, S., Becker, D.: Epidemic routing for partially connected Ad Hoc networks, Duke University, Durham, NC, Technical report, April 2000
Tsuru, M., Takai, M., Kaneda, S., Agussalim, Tsiory, R.A.: Towards practical store-carry-forward networking: examples and issues. IEICE Trans. Commun. E100-B(1), 2–10 (2017)
Scenargie HP. https://www.spacetime-eng.com/en/. Accessed 02 Apr 2016
Matsuda, T., Noguchi, T., Takine, T.: Survey of network coding and its applications. IEICE Trans. Commun. E94-B(3), 698–717 (2011)
Zhang, Q., Jin, Z., Zhang, Z., Shu, Y.: Network Coding for Applications in the Delay Tolerant Network (DTN)
Ho, T., Koetter, R., Medard, M., Karger, D., Effros, M.: The benefits of coding over routing in a randomized setting. In: Proceedings of IEEE International Symposium on Information Theory, Yokohama, Japan, June 2003. doi:10.1109/ISIT.2003.1228459
Acknowledgement
This work is partly supported by JSPS KAKENHI (16K00130).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Tsiory, R.A., Tsuru, M., Agussalim (2018). When Does Network Coding Benefit Store-Carry-and-Forwarding Networks in Practice?. In: Barolli, L., Woungang, I., Hussain, O. (eds) Advances in Intelligent Networking and Collaborative Systems. INCoS 2017. Lecture Notes on Data Engineering and Communications Technologies, vol 8. Springer, Cham. https://doi.org/10.1007/978-3-319-65636-6_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-65636-6_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65635-9
Online ISBN: 978-3-319-65636-6
eBook Packages: EngineeringEngineering (R0)