Abstract
Delay- and Disruption-Tolerant Networks (DTNs) refer to a range of networks with link intermittency that is mainly driven by mobility, predictable or unpredictable network environmental conditions. Examples of DTNs include interplanetary networks, battlefield networks, smart highways, remote sensing, and animal-movement outposts. There exist a number of mobility models describing the operation of various DTNs. One common characteristic that all mobility models share is the distribution of contact time and inter-contact time between nodes. Predicting an end-to-end delay in networks with disruptive links is more complicated than predicting the delay in connected networks. Disruptive patterns and underlying routing algorithms play a major role in an end-to-end delay modeling. In this article, we introduce a new model that can be used to estimate the end-to-end delay in networks with intermittent links. The model incorporates the two non-deterministic delay distributions, namely link intermittency and tandem queuing delay distributions. The model is based on an open queuing system with exponentially distributed link intermittency. The model gives a close approximation of the average end-to-end delay and the delay variance in closed forms. Simulation results on various networks and under different traffic conditions confirm the accuracy of the model within the conventional bounds of statistical significance.
- Suvadip Batabyal and Parama Bhaumik. 2015. Mobility models, traces and impact of mobility on opportunistic routing algorithms: A survey. IEEE Commun. Surv. Tutor. 17, 3 (2015), 1679--170 Google ScholarCross Ref
- Christian Bettstetter, Hannes Hartenstein, and Xavier Pérez Costa. 2004. Stochastic properties of the random waypoint mobility model. Wireless Netw. 10, 5 (2004), 555--567.Google ScholarDigital Library
- Lorenzo Bracciale, Marco Bonola, Pierpaolo Loreti, Giuseppe Bianchi, Raul Amici, and Antonello Rabuffi. 2014. CRAWDAD dataset roma/taxi (v. 2014-07-17). Retrieved from http://crawdad.org/roma/taxi/20140717.Google Scholar
- Sergio Caccamo, Ramviyas Parasuraman, Fredrik Baberg, and Petter Ögren. 2015. Extending a UGV teleoperation FLC interface with wireless network connectivity information. In Proceedings of the International Conference on Intelligent Robots and Systems (IROS’15). IEEE, 4305--4312.Google ScholarCross Ref
- Tracy Camp, Jeff Boleng, and Vanessa Davies. 2002. A survey of mobility models for ad hoc network research. Wireless Commun. Mobile Comput. 2, 5 (2002), 483--502. Google ScholarCross Ref
- CellMapper. 2017. cellmapper.net. Retrieved from https://www.cellmapper.net/map.Google Scholar
- V. Cerf, S. Burleigh, A. Hooke, L. Torgerson, R. Durst, K. Scott, K. Fall, and H. Weiss. 2007. Delay-Tolerant Networking Architecture. Network Working Group, RFC:4838.Google Scholar
- Jim Cockrell, Richard Alena, David Mayer, Hugo Sanchez, Tom Luzod, Bruce Yost, and D Klumpar. 2012. EDSN: A large swarm of advanced yet very affordable, COTS-based nanosats that enable multipoint physics and open source apps. In Proceedings of the 26th Annual AIAA/USU Conference on Small Satellites.Google Scholar
- Vijay Erramilli, Mark Crovella, Augustin Chaintreau, and Christophe Diot. 2008. Delegation forwarding. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM, New York, NY, 251--260. Google ScholarDigital Library
- Hongyu Gong, Luoyi Fu, Xinzhe Fu, Lutian Zhao, Kainan Wang, and Xinbing Wang. 2017. Distributed multicast tree construction in wireless sensor networks. IEEE Trans. Inf. Theor. 63, 1 (Jan. 2017), 280--296. Google ScholarDigital Library
- Robin Groenevelt, Philippe Nain, and Ger Koole. 2005. The message delay in mobile ad hoc networks. Perform. Eval 62, 1--4 (2005), 210--228.Google ScholarDigital Library
- Ahmad Al Hanbali, Roland de Haan, Richard J. Boucherie, and Jan-Kees C. W. van Ommeren. 2008. A tandem queueing model for delay analysis in disconnected ad hoc networks. In Analytical and Stochastic Modeling Techniques and Applications, Vol. 5055. 189--205. Google ScholarDigital Library
- James R. Jackson. 1957. Networks of waiting lines. Operat. Res. 5, 4 (1957), 518--521. Google ScholarDigital Library
- Thomas Karagiannis, Jean-Yves Le Boudec, and Milan Vojnovic. 2007. Power law and exponential decay of inter contact times between mobile devices. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MOBICOM’07). 183--194. Google ScholarDigital Library
- Leonard Kleinrock. 1964. Communication Nets; Stochastic Message Flow and Delay. McGraw--Hill Book Company, New York, NY.Google Scholar
- Kyunghan Lee, Seongik Hong, Seong Joon Kim, Injong Rhee, and Song Chong. 2009. SLAW: A new mobility model for human walks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’09). IEEE, 855--863. Google ScholarCross Ref
- Kyunghan Lee, Seongik Hong, Seong Joon Kim, Injong Rhee, and Song Chong. 2012. SLAW: Self-similar least-action human walk. IEEE/ACM Trans. Netw. 20, 2 (2012), 515--529. Google ScholarDigital Library
- Cong Liu and Jie Wu. 2009. An optimal probabilistic forwarding protocolin delay tolerant networks. In Proceedings of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’09). ACM, New York, NY, 105--114. Google ScholarDigital Library
- Philippe Nain, Donald F. Towsley, Benyuan Liu, and Zhen Liu. 2005. Properties of random direction models. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’05). IEEE, 1897--1907. Google ScholarCross Ref
- M. Neuts. 1981. Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore, MD.Google Scholar
- Marcel F. Neuts. 1994. Matrix-geometric Solutions in Stochastic Models—An Algorithmic Approach. Vols. I--XIII. Dover Publications.Google Scholar
- Ramviyas Parasuraman, Sergio Caccamo, Fredrik Baberg, and Petter Ogren. 2016. CRAWDAD dataset kth/rss (v. 2016-01-05). Retrieved from http://crawdad.org/kth/rss/20160105/indoor.Google Scholar
- Andreea Picu and Thrasyvoulos Spyropoulos. 2015. DTN-meteo: Forecasting the performance of DTN protocols under heterogeneous mobility. IEEE/ACM Trans. Netw. 23, 2 (April 2015), 587--602. Google ScholarDigital Library
- Andreea Picu, Thrasyvoulos Spyropoulos, and Theus Hossmann. 2012. An analysis of the information spreading delay in heterogeneous mobility DTNs. In Proceedings of the 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM’12). 1--10. Google ScholarCross Ref
- Juhua Pu, Xingwu Liu, Nima Torabkhani, Faramarz Fekri, and Zhang Xiong. 2015. Delay analysis of two-hop network-coded delay-tolerant networks. Wirel. Commun. Mob. Comput. 15, 4 (March 2015), 742--754. Google ScholarDigital Library
- Radhika Radhakrishnan, William W. Edmonson, Fatemeh Afghah, Ramon Martinez Rodriguez-Osorio, Frank Pinto, and Scott C. Burleigh. 2016. Survey of inter-satellite communication for small satellite systems: Physical layer to network layer view. Commun. Surveys Tuts. 18, 4 (Oct. 2016), 2442--2473. Google ScholarDigital Library
- K. Scott and S. Burleigh. 2007. Bundle Protocol Specification. Network Working Group, RFC:5050.Google Scholar
- Rahul Sehgal and Hassan Peyravi. 2015. Delay tolerant networks modeling and analysis. In Proceedings of the 30th International Conference on Computers and Their Applications (CATA’15). 231--236.Google Scholar
- Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi S. Raghavendra. 2005. Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. 252--259. Google ScholarDigital Library
- Thrasyvoulos Spyropoulos, Rao Naveed Rais, Thierry Turletti, Katia Obraczka, and Athanasios Vasilakos. 2010. Routing for disruption tolerant networks: Taxonomy and design. Wireless Netw. 16, 8 (Nov. 2010), 2349--2370. Google ScholarDigital Library
- Joanne Treurniet. 2014. A taxonomy and survey of microscopic mobility models from the mobile networking domain. ACM Comput. Surv 47, 1 (2014), 14:1--14:32.Google Scholar
- Kishor S. Trivedi. 2002. Probability and Statistics with Reliability, Queuing and Computer Science Applications (2nd ed.). John Wiley and Sons Ltd., Chichester, UK.Google Scholar
- Amin Vahdat and David Becker. 2000. Epidemic Routing for Partially-Connected Ad Hoc Networks. Technical Report. Department of Computer Science, Duke University.Google Scholar
- Qingshan Wang and Qi Wang. 2013. Delay analysis of epidemic routing in community-based delay tolerant networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC’13). IEEE, 1944--1949. Google ScholarCross Ref
Index Terms
- Link Modeling and Delay Analysis in Networks with Disruptive Links
Recommendations
Exploiting the influence of infostation system on delay-tolerant networks
Heterogeneous delay-tolerant network DTN is a trend in the future. This paper investigates the heterogeneity of DTNs by assuming that among the regular DTN nodes some infostations are equipped with large-capacity buffer and connected by high-speed links ...
An Opportunistic Network Coding Routing for Opportunistic Networks
In opportunistic networks (OppNets), instead of assuming a complete path, messages are exchanged opportunistically when two nodes encounter. To support efficient and reliable end-to-end messaging in OppNets, a number of routing protocols based on ...
A Framework for Routing Performance Analysis in Delay Tolerant Networks with Application to Noncooperative Networks
In this paper, we present a framework for analyzing routing performance in delay tolerant networks (DTNs). Differently from previous work, our framework is aimed at characterizing the exact distribution of relevant performance metrics, which is a ...
Comments