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 , Steffen Rothkugel, Hycast- podcast discovery in mobile networks, Proceedings of the 3rd ACM workshop on Wireless multimedia networking and performance modeling, October 22-22, 2007, Chania, Crete Island, Greece [doi>10.1145/1298216.1298224]
• 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: Vladimir Dyo , Cecilia Mascolo, A node discovery service for partially mobile sensor networks, Proceedings of the 2nd international workshop on Middleware for sensor networks, p.13-18, November 30-30, 2007, Newport Beach, California [doi>10.1145/1376860.1376863]
• 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: Pan Hui , Augustin Chaintreau , James Scott , Richard Gass , Jon Crowcroft , Christophe Diot, Pocket switched networks and human mobility in conference environments, Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.244-251, August 26-26, 2005, Philadelphia, Pennsylvania, USA [doi>10.1145/1080139.1080142]
• 10: Pan Hui , Jon Crowcroft , Eiko Yoneki, Bubble rap: social-based forwarding in delay tolerant networks, Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, May 26-30, 2008, Hong Kong, Hong Kong, China [doi>10.1145/1374618.1374652]
• 11: Sewook Jung , Uichin Lee , Alexander Chang , Dae-Ki Cho , Mario Gerla, BlueTorrent: Cooperative Content Sharing for Bluetooth Users, Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications, p.47-56, March 19-23, 2007 [doi>10.1109/PERCOM.2007.11]
• 12: Thomas Karagiannis , Jean-Yves Le Boudec , Milan Vojnović, Power law and exponential decay of inter contact times between mobile devices, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada [doi>10.1145/1287853.1287875]
• 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: Jason LeBrun , Chen-Nee Chuah, Bluetooth content distribution stations on public transit, Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking, July 25-25, 2006, Los Angeles, California [doi>10.1145/1161252.1161269]
• 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: Eric Paulos , Elizabeth Goodman, The familiar stranger: anxiety, comfort, and play in public places, Proceedings of the SIGCHI conference on Human factors in computing systems, p.223-230, April 24-29, 2004, Vienna, Austria [doi>10.1145/985692.985721]
• 20: Brian S. Peterson , Rusty O. Baldwin , Jeffrey P. Kharoufeh, Bluetooth Inquiry Time Characterization and Selection, IEEE Transactions on Mobile Computing, v.5 n.9, p.1173-1187, September 2006 [doi>10.1109/TMC.2006.125]
• 21: Subhabrata Sen , Jia Wang, Analyzing peer-to-peer traffic across large networks, IEEE/ACM Transactions on Networking (TON), v.12 n.2, p.219-232, April 2004 [doi>10.1109/TNET.2004.826277]
• 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

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Design, Experimentation, Human Factors

Keywords:
P2P, bluetooth, media, transport