Project description
In this project, we focus on a framework to characterize and leverage people movement for improvements of content distribution in mobile Peer-to-Peer (P2P) networks. Particularly, we study two typical classes of people movement including the Schelling behavior and repetitive behavior. The Schelling behavior exists in real-world scenarios where co-located people collaboratively share mutual content interest when they are moving towards the same Point of Interest such as shopping mall, football stadium, and outdoor concert. Meanwhile, the repetitive behavior of people movement can be found in numerous places where people visit regular locations and make regular social contacts for their daily routines such as university campuses and work places.
For the first part of the project, we study the original segregation model proposed by Thomas Schelling, a Nobel prize winner in economics. We find that the properties of the segregation model exist in numerous real-world scenarios, in which the co-located people may form groups and collaboratively share data messages using their wireless devices when they are moving towards the same Point of Interest. We then conduct a validation study on these properties of by: (1) simulating people movement on real Google maps, and (2) modeling people movement in different street configurations by using the Mobius modeling tool. Then, we exploit these properties to design three protocols to improve content distribution in mobile P2P networks.
For the second part of the project, we exploit the repetitive behavior of people movement for the design of content distribution protocols. Particularly, we propose a new methodology to collect people movement trace using mobile phones. We then apply this method to implement a trace collection system named UIM, which collects MAC addresses of Wifi access points and Bluetooth-enabled devices in the proximity of the experiment phones. The UIM system is deployed on Google Android phones carried by 123 faculties, staff, and students in University of Illinois campus from March 2010 to August 2010. In this project we focus on data dissemination in wireless ad hoc network. In particular, we leverage time-based database and store-carry-forward paradigm to design, manage, and optimize light-weight database and peer-to-peer overlay.
Publications
Journal Articles
- COADA: Leveraging Dynamic Coalition Peer-to-Peer Network for Adaptive Content Download of Cellular Users , Long Vu, Klara Nahrstedt, Rahul Malik, Qiyan Wang. International Journal of Adaptive, Resilient and Autonomic Systems (IJARAS), 2011 (Accepted. To appear).
Conference Papers
- Exploiting Opportunistic Ad hoc Connections for Improving Data Download of Cellular Users, Long Vu, Ivica Rimac, Volker Hilt, Markus Hofmann, Klara Nahrstedt. 1st IEEE Workshop on Pervasive Group Communication (Globecom 2010) (IEEE PerGroup 2010) [pdf]
- Joint Bluetooth/Wifi Scanning Framework for Characterizing and Leveraging People Movement in University Campus , Long Vu, Klara Nahrstedt, Samuel Retika, Indranil Gupta.The 13-th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2010) [pdf]
- An Adaptive Content Distribution Protocol for Dynamic Peer-to-Peer Coalition Networks, Long Vu, Rahul Malik, Qiyan Wang, Klara Nahrstedt. 4th International workshop on Adaptive and DependAble Mobile Ubiquitous Systems (ADAMUS 2010) [pdf]
- Exploiting Schelling Behavior for Improving Data Accessibility in Mobile Peer-to-Peer Networks, Long Vu, Klara Nahrstedt, Matthias Hollick. Mobiquitous 2008. (17%) [pdf]
Media Coverage
- New Scientist Magazine- [Newsreport] and [Editorial]
- London Daily Mail- [Newsreport]
People
- Professor Klara Nahrstedt: Principle Investigator
- Long Vu: Ph.D. student