Media sharing based on colocation prediction in urban transport

ABSTRACT

People living in urban areas spend a considerable amount of time on public transport, for example, commuting to/from work. During these periods, opportunities for inter-personal networking present themselves, as many members of the public now carry electronic devices equipped with Bluetooth or other wireless technology. Using these devices, individuals can share content (e.g., music, news and video clips) with fellow travellers that are on the same train or bus. Transferring media content takes time; in order to maximise the chances of successful downloads, users should identify neighbours that possess desirable content and who will travel with them for long-enough periods. In this paper, we propose a user-centric prediction scheme that collects historical colocation information to determine the best content sources. The scheme works on the assumption that people have a high degree of regularity in their movements. We first validate this assumption on a real dataset, that consists of traces of people moving in a large city's mass transit system. We then demonstrate experimentally on these traces that our prediction scheme significantly improves communication efficiency, when compared to a memory(history)-less source selection scheme.

References

1. Last.fm - http://www.last.fm, audioscrobbler data source - http://www.audioscrobbler.net.
2. Adrian Andronache, Matthias R. Brust, and Steffen Rothkugel. Hycast- podcast discovery in mobile networks. In WMuNeP '07: Proceedings of the 3rd ACM Workshop on Wireless Multimedia Networking and Performance Modeling, pages 27--34, New York, NY, USA, 2007. ACM.
3. Bluetooth SIG. Core Specification v2.1 + EDR - Specification of the Bluetooth System. July 2007.
4. S. Buchegger and J.-Y. L. Boudec. A Robust Reputation System for P2P and Mobile Ad-hoc Networks. In Proceedings of the 2nd Workshop on the Economics of Peer-to-Peer Systems, June 2004.
5. Dartmoth College. CRAWDAD community resource for archiving wireless data). Available at http://crawdad.cs.dartmouth.edu/, Nov 2006.
6. V. Dyo and C. Mascolo. A Node Discovery Service for Partially Mobile Sensor Networks. In Proceedings of IEEE International Workshop on Sensor Network Middleware (MIDSENS07), Colocated with Middleware 2007, November 2007.
7. E. O'Neill, V. Kostakos, T. Kindberg, A. Fatah gen. Schiek, A. Penn, D. Stanton Fraser and T. Jones. Instrumenting the City: Developing Methods for Observing and Understanding the Digital Cityscape. In International Conference on Ubiquitous Computing (UbiComp), 2006.
8. Marta C. Gonzalez, Cesar A. Hidalgo, and Albert-Laszlo Barabasi. Understanding Individual Human Mobility Patterns. Nature, 453:779--782, June 2008.
9. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot. Packet Switched Networks and Human Mobility in Conference Environments. In Proceeding of the ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN), pages 244--251. ACM Press, August 2005.
10. P. Hui, J. Crowcroft, and E. Yoneki. BUBBLE Rap: Social-based Forwarding in Delay Tolerant Networks. In Proceedings of 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Hong Kong, May 2008.
11. S. Jung, U. Lee, A. Chang, D. Cho, and M. Gerla. BlueTorrent: Cooperative Content Sharing for Bluetooth Users. Percom, pages 47--56, March 2007.
12. Thomas Karagiannis, Jean-Yves Le Boudec, and Milan Vojnović. Power Law and Exponential Decay of Inter Contact Times Between Mobile Devices. In MobiCom '07: Proceedings of the 13th annual ACM International Conference on Mobile Computing and Networking, pages 183--194, New York, NY, USA, 2007. ACM.
13. L. McNamara, C. Mascolo and L. Capra. Content Source Selection in Bluetooth Networks. In Proceedings of International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (Mobiquitous), August 2007.
14. J. LeBrun and C. Chuah. Bluetooth Content Distribution Stations on Public Transit. In MobiShare'06: Proceedings of the 1st Workshop on Decentralized Resource Sharing in Mobile Computing and Networking, pages 63--65, NY, USA, 2006. ACM.
15. Glenn Lyons and Kiron Chatterjee. A Human Perspective on the Daily Commute: Costs, Benefits and Trade-offs. Transport Reviews, 28:181--198, March 2008.
16. S. Moloney and P. Ginzboorg. Security for Interactions in Pervasive Networks: Applicability of Recommendation Systems. In Proceedings of ESAS, pages 95--106, 2004.
17. M. Piórkowski N. S-Djukic and M. Grossglauser. Island Hopping: Efficient Mobility Assisted Forwarding in Partitioned Networks. In Proceedings of the 3rd IEEE SECON, Sept 2006.
18. Nokia. PyS60 Sourceforge homepage - http://sourceforge.net/projects/pys60.
19. E. Paulos and E. Goodman. The Familiar Stranger: Anxiety, Comfort, and Play in Public Places. In CHI'04: Proceedings of the SIGCHI on Human Factors in Computing Systems, pages 223--230, NY, USA, April 2004. ACM.
20. R.O. Kharoufeh J.P. Peterson, B.S. Baldwin. Bluetooth Inquiry Time Characterization and Selection. IEEE Transactions on Mobile Computing, 5(9):1173--1187, 2006.
21. Subhabrata Sen and Jia Wang. Analyzing Peer-to-Peer Traffic Across Large Networks. IEEE/ACM Trans. Netw., 12(2):219--232, 2004.
22. Ting-Yu Lin and Yu-Chee Tseng. Collision Analysis for a Multi-Bluetooth Picocells. IEEE Commun. Lett., 7:475--477, Oct 2003.
23. A. Varga. The OMNeT++ Discrete Event Simulation System. In Proceedings of the European Simulation Multiconference (ESM'01), June 2001.

Index Terms

• Networks

  • Network types

    • Mobile networks

    • Wireless access networks