ABSTRACT
In this paper, we present INDIGO, an interest-driven data dissemination framework that enables to predict the performance of data dissemination. INDIGO computes a tight upper bound of data dissemination time under (i) heterogeneous mobility patterns of people and, (ii) interests-driven dissemination strategy. INDIGO automatically learns the interests of people from their browsing history and also captures their heterogeneous mobility patterns.
We model data dissemination with a cut-off point based approach that mimics real-world data process by utilizing the long tail behavior of inter-contact time distribution. We validate INDIGO through our real-world traces and achieve a tight upper bound of data dissemination, within 2-18% of error. We further identify a long tail behavior of users' interest distribution, and use this finding to validate the scalability on large traces with synthetic interest.
INDIGO can empower local businesses or publishers to assess the performance of their localized dissemination based services in advance and with high accuracy.
- Chiara Boldrini, Marco Conti, and Andrea Passarella. 2014. Performance modelling of opportunistic forwarding under heterogenous mobility. Computer Communications 48 (2014), 56--70. Google ScholarCross Ref
- Juan Miguel Carrascosa, Jakub Mikians, Ruben Cuevas, Vijay Erramilli, and Nikolaos Laoutaris. 2014. I Always Feel Like Somebody's Watching Me. Measuring Online Behavioural Advertising. arXiv preprint arXiv:1411.5281 (2014).Google Scholar
- Radu-Ioan Ciobanu, Radu-Corneliu Marin, Ciprian Dobre, and Valentin Cristea. 2015. Interest-awareness in data dissemination for opportunistic networks. Ad Hoc Networks 25 (2015), 330--345. Google ScholarDigital Library
- Andrea Clementi, Riccardo Silvestri, and Luca Trevisan. 2012. Information Spreading in Dynamic Graphs. In Proceedings of the 2012 ACM Symposium on Principles of Distributed Computing (PODC '12). ACM, New York, NY, USA, 37--46. https://doi.org/10.1145/2332432.2332439 Google ScholarDigital Library
- Vania Conan, Jérémie Leguay, and Timur Friedman. 2006. The heterogeneity of inter-contact time distributions: its importance for routing in delay tolerant networks. (2006).Google Scholar
- Nathan Eagle, Alex Sandy Pentland, and David Lazer. 2009. Inferring friendship network structure by using mobile phone data. Proceedings of the National Academy of Sciences 106, 36 (2009), 15274--15278. Google ScholarCross Ref
- A. Foerster, K. Garg, H. A. Nguyen, and S. Giordano. 2012. On Context Awareness and Social Distance in Human Mobility Traces. In 3rd International Workshop on Mobile Opportunistic Networks. ACM. Google ScholarDigital Library
- Kamini Garg and Silvia Giordano. 2015. Towards developing a generalized modeling framework for data dissemination. ewsn 2015 (2015), 9.Google Scholar
- Google. 2015. Understanding Consumer's Local Search Behavior. https://storage.googleapis.com/think-emea/docs/research study/Report Google Local Search Behavior DE 1.pdf. (2015).Google Scholar
- Robin Groenevelt, Philippe Nain, and Ger Koole. 2005. The Message Delay in Mobile Ad Hoc Networks. Perform. Eval. 62, 1--4 (Oct. 2005), 210--228. https: //doi.org/10.1016/j.peva.2005.07.018Google ScholarDigital Library
- W-J Hsu, Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Ahmed Helmy. 2007. Modeling time-variant user mobility in wireless mobile networks. In IEEE INFOCOM 2007--26th IEEE International Conference on Computer Communications. IEEE, 758--766.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 13th Annual ACM International Conference on Mobile Computing and Networking (MobiCom '07). ACM, New York, NY, USA, 183--194. https: //doi.org/10.1145/1287853.1287875 Google ScholarDigital Library
- Vincent Lenders, Jorg Wagner, and Martin May. 2006. Measurements from an 802.11B Mobile Ad Hoc Network. In Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks (WOWMOM '06). IEEE Computer Society, Washington, DC, USA, 519--524. https://doi.org/10. 1109/WOWMOM.2006.63Google ScholarDigital Library
- Alessandro Mei, Giacomo Morabito, Paolo Santi, and Julinda Stefa. 2011. Social-aware stateless forwarding in pocket switched networks. In Infocom, 2011 Proceedings Ieee. IEEE, 251--255. Google ScholarCross Ref
- Damon Mosk-Aoyama and Devavrat Shah. 2008. Fast distributed algorithms for computing separable functions. Information Theory, IEEE Transactions on 54, 7 (2008), 2997--3007.Google ScholarDigital Library
- A. Picu, Thrasyvoulos Spyropoulos, and T. Hossmann. 2012. An analysis of the information spreading delay in heterogeneous mobility DTNs. In World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2012 IEEE International Symposium on a. 1--10. https://doi.org/10.1109/WoWMoM.2012.6263682Google Scholar
- James Scott, Richard Gass, Jon Crowcroft, Pan Hui, Christophe Diot, and Augustin Chaintreau. 2006. CRAWDAD data set cambridge/haggle (v. 2006-01--31). Downloaded from http://crawdad.org/cambridge/haggle/. (Jan. 2006).Google Scholar
- Amin Vahdat, David Becker, et al. 2000. Epidemic routing for partially connected ad hoc networks. (2000).Google Scholar
- John Whitbeck, Marcelo Amorim, Yoann Lopez, Jeremie Leguay, and Vania Conan. 2011. Relieving the wireless infrastructure: When opportunistic networks meet guaranteed delays. In World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2011 IEEE International Symposium on a. IEEE, 1--10.Google ScholarDigital Library
- Eiko Yoneki. 2011. FluPhone Study: Virtual Disease Spread Using Haggle. In Proceedings of the 6th ACM Workshop on Challenged Networks (CHANTS '11). ACM, New York, NY, USA, 65--66. https://doi.org/10.1145/2030652.2030672 Google ScholarDigital Library
Index Terms
- INDIGO: Interest-Driven Data Dissemination Framework for Mobile Networks
Recommendations
An efficient and robust data dissemination protocol for vehicular ad hoc networks
PE-WASUN '12: Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networksVehicular Ad Hoc Networks (VANETs) have emerged as an exciting research and application area. The envisioned applications, as well as some inherent VANET characteristics such as highly dynamic topology, frequently disconnected network, and different and ...
The role of congestion in probabilistic broadcasting for ubiquitous wireless multi-hop networks through mediation analysis
Broadcast schemes play an important role in the performance of mobile ad hoc networks, which are a clear example of ubiquitous wireless multi-hop networks where nodes collaborate in a distributed way. They are widely used as a dissemination mechanism ...
An Efficient Data Dissemination Method over Wireless Ad-Hoc Networks
Recently, mobile data is increased sharply with the rapid development of mobile devices such as smart phone, tablet, and pocket computer. Due to mobile devices are becoming more ubiquitous and most of the mobile devices are equipped with short range ...
Comments