Author : Krishna Dwypayan 1
Date of Publication :24th January 2018
Abstract: Delay Tolerant Networks is a store and forward approach in which messages are delivered to the nearest potential forwarder by replicating copies of the messages. But, the various node resources such as buffer, energy, etc. are limited, thus making the DTN, a bit challenging. There exists a trade-off between the delivery ratio and overhead. Increasing the number of message copies helps to improve message delivery ratio, but also increases the overhead. On the other hand, reducing the number of message copies helps to decrease overhead while increasing message delivery delay and reducing message delivery ratio. So, the number of message copies distributed in the network has high importance. By means of controlling the number of message copies, we try to reduce overhead while maintaining the message delivery ratio in a good range (delivery ratio >90%). Since in DTN, increasing the number of message copies delivered to the destination is important, increasing the message delivery ratio as much as possible is essential for us. We use Particle Swarm Optimization to choose the appropriate number of message copies. First, we limited the number of copies of the messages being transferred to 54,000 which is lesser than the original number of message replicas by five-folds. We manage to keep the value of delivery probability to 94% of the actual value, even after implementing PSODTN. Then, we implemented the prioritization of the messages so that the messages of high priority get transferred first.
Reference :
-
- K Fall, A delay-tolerant network architecture for challenged Internets, in Proc. ACM 2003 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications, ser. SIGCOMM’03 (ACM, New York, USA, 2003), pp. 27–34
- Regin A. Cabacas, Hideaki Nakamura and In-Ho Ra, “Energy Consumption Analysis of Delay Tolerant Network Routing Protocols”, International Journal of Software Engineering and Its Applications Vol.8, No.2 (2014), pp.1-10
- Seung-Keun Yoon, Zygmunt J. Haas, Jae H. Kim, “Tradeoff between energy consumption and lifetime in delay-tolerant mobile network”, Military Communications Conference, 2008. MILCOM 2008. IEEE
- FD Rango, M Tropea, GB Laratta, S Marano, Hopby-hop local flow controlover interplanetary networks based on DTN architecture, in Proc. IEEE IC 2008 (IEEE, Beijing, China, 2008), pp. 1920– 1924
- J Lebrun, C-N Chuah, D Ghosal, M Zhang, Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks, in Proc. IEEE Vehicular Tech. Conference, Vol. 4 (IEEE, Stockholm, Sweden, 2005), pp. 2289–2293
- Disruption Tolerant Networks Program. http://www.darpa.mill/ato/solicit/DTN/. Accessed Jan 2009
- P Juang, H Oki, Y Wang, M Martonosi, LS Peh, D Rubenstein, Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with Zebranet, in Proc. SIGPLAN (ACM, San Jose, USA, 2002), pp. 96–107
- T Spyropoulos, K Psounis, CS Raghavendra, Spray and wait: an efficient routing scheme for intermittently connected mobile networks, in Proc. SIGCOMM WDTN (ACM, Philadelphia, USA, 2005), pp. 252–259
- Omidvar and Mohammadi, “Particle swarm optimization in intelligent routing of delay-tolerant network routing” EURASIP Journal on Wireless Communications and Networking 2014
- Krishna Dwypayan, Kunal Mittal, Nikita Choudhary, Preeti Nagrath, Sandhya Aneja, “Analyzing and Designing energy efficient routing protocols in DTN”, REDSET Conf. 2016, Springer
- Anmol Aggarwal, Preeti Nagrath, “Prioritization of Messages on Community based and Non Community based Protocols in DTN”, Springer 2012
- A Vasilakos, Y Zhang, TV Spyropoulos, Delay Tolerant Networks: Protocols and Applications, CRC Press, Boca Raton, 2012
- J Kennedy, RC Eberhart, Particle swarm optimization, in Proc. IEEE International Conference on Neural Networks, Vol. 4 (Perth, Australia, 1995), pp. 1942–1948
- Keranen, "Opportunistic network environment simulator," Special Assignment, report, Helsinki University of Technology, Department of Communications and Networking, 2008
- A. Mehto and M. Chawla, "Comparing Delay Tolerant Network Routing Protocols for Optimizing L-Copies in Prophet Routing for Minimum Delay," in the Conference on Advances in Communication and Control Systems, 2013.
- Socievole and S. Marano, "Evaluating the impact of energy consumption on routing performance in delay tolerant networks," in Wireless Communications and Mobile Computing Conference (IWCMC), 2012
- R Groenevelt, P Nain, G Koole, The message delay in mobile ad hoc networks. Elsevier J. Perform. Eval. 62, 210–228 (2005)
- R Groenevelt, Stochastic Models in Mobile Ad Hoc Networks, University of Nice Sophia, PhD dissertation, 2005
- T Spyropoulos, K Psounis, CS Raghavendra, Performance analysis of mobility-assisted routing, in Proc. ACM MobiHoc ACM, Los Angeles, USA, 2006, pp. 49–60
- J Yoon, M Liu, B Noble, Random waypoint considered harmful, in Proc. IEEE INFOCOM (IEEE, San Francisco, USA, 2003, pp. 1312–1321
- C Bettstetter, H Hartenstein, X P’erez-Costa, Stochastic properties of the random waypoint mobility model: epoch length, direction distribution, and cell change rate, in Proc. MSWIM (ACM, New York, USA, 2002), pp. 7–14
- T Spyropoulos, K Psounis, CS Raghavendra, Spray and wait: an efficient routing scheme for intermittently connected mobile networks, in Proc. SIGCOMM WDTN (ACM, Philadelphia, USA, 2005), pp. 252–259
- T Spyropoulos, K Psounis, CS Raghavendra, Efficient routing in intermittently connected mobile networks: the single-copy case. IEEE/ACM Trans. Netw. 16(1), 63–76 (2008)