Matches in SemOpenAlex for { <https://semopenalex.org/work/W1591689932> ?p ?o ?g. }
- W1591689932 abstract "In this thesis, we present 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 thesis, we start by analyzing 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. This grouping behavior of people (or their mobile devices) is called the “Schelling behavior” of people movement. We find that when mobile nodes exhibit Schelling behavior, the network formed by these nodes has two important properties: (1) co-located mobile nodes form “moving” coalitions, and (2) the coalition size increases at the closer distance from Point of Interest. We then conduct a validation study on these properties by: (1) simulating people movement on real Google maps, and (2) modeling people movement in different street configurations by using the Mobius modeling tool. Our validation study confirms the two properties of the Schelling behavior of people movement. Then, we exploit these properties to design three protocols to improve content distribution in mobile P2P networks, including COADA, iShare, and DENTA. We evaluate our protocols via simulation and the evaluation results show that our protocols outperform other existing content distribution schemes significantly by improving message delivery and reducing message overhead. For the second part of the thesis, 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. The collected MAC addresses of Wifi access points are used to infer location information and the collected Bluetooth MACs are used to infer social contact. To the best of our knowledge, the UIM system is the first system to collect both location information and social contact of people movement. The inferred location information and social contact then are used in the characterization study, which shows that people movement exhibits a high degree of repetition. We then propose a novel method named Jyotish1 to construct a predictive model of people movement from the joint Wifi/Bluetooth trace to predict future information of location, stay duration at the location, and social contact. Applying the Jyotish method, we construct a predictive model from the joint Wifi/Bluetooth trace collected by the UIM scanning system. To the best of our knowledge, Jyotish is the first method to construct the predictive model of people movement from the joint Wifi/Bluetooth trace and our constructed predictive model is the first to provide altogether predictions for location, stay duration, and social contact. Finally, weleverage the constructed predictive model to design a new content distribution protocol named COMFA, which exploits the regularity of social contact found in the Bluetooth trace collected by the UIM system to maximize the message delivery probability and preserve message delivery deadline. We compare the performance of COMFA with Prophet routing and Epidemic routing over the collected Bluetooth trace and the evaluation results show that COMFA outperforms other alternatives by reducing the message delivery delay and message overhead considerably.1In Sanskrit, Jyotish (Ji-o-tish) is a person who predicts future events." @default.
- W1591689932 created "2016-06-24" @default.
- W1591689932 creator A5038966811 @default.
- W1591689932 creator A5074224097 @default.
- W1591689932 date "2010-01-01" @default.
- W1591689932 modified "2023-09-23" @default.
- W1591689932 title "Characterizing and leveraging people movement for content distribution in mobile peer-to-peer networks" @default.
- W1591689932 cites W1504045574 @default.
- W1591689932 cites W1505585382 @default.
- W1591689932 cites W1572481965 @default.
- W1591689932 cites W1580747224 @default.
- W1591689932 cites W1597666737 @default.
- W1591689932 cites W1832567871 @default.
- W1591689932 cites W1833631018 @default.
- W1591689932 cites W1946651478 @default.
- W1591689932 cites W1970147220 @default.
- W1591689932 cites W1971070822 @default.
- W1591689932 cites W1971709713 @default.
- W1591689932 cites W1972923980 @default.
- W1591689932 cites W1975804880 @default.
- W1591689932 cites W1975905120 @default.
- W1591689932 cites W1977995738 @default.
- W1591689932 cites W1978231807 @default.
- W1591689932 cites W1980208676 @default.
- W1591689932 cites W1982300822 @default.
- W1591689932 cites W1982904338 @default.
- W1591689932 cites W1983523466 @default.
- W1591689932 cites W1986048029 @default.
- W1591689932 cites W1988651441 @default.
- W1591689932 cites W1991090759 @default.
- W1591689932 cites W1992956547 @default.
- W1591689932 cites W1995341435 @default.
- W1591689932 cites W1998280181 @default.
- W1591689932 cites W1999122850 @default.
- W1591689932 cites W2000652320 @default.
- W1591689932 cites W2002169759 @default.
- W1591689932 cites W2005151261 @default.
- W1591689932 cites W2007601654 @default.
- W1591689932 cites W2009702890 @default.
- W1591689932 cites W2010634640 @default.
- W1591689932 cites W2013765678 @default.
- W1591689932 cites W2014306135 @default.
- W1591689932 cites W2014550373 @default.
- W1591689932 cites W2020631075 @default.
- W1591689932 cites W2024315730 @default.
- W1591689932 cites W2029917975 @default.
- W1591689932 cites W2039392404 @default.
- W1591689932 cites W2041275563 @default.
- W1591689932 cites W2042560596 @default.
- W1591689932 cites W2045619381 @default.
- W1591689932 cites W2053694592 @default.
- W1591689932 cites W2054286472 @default.
- W1591689932 cites W2054955372 @default.
- W1591689932 cites W2064861392 @default.
- W1591689932 cites W2069488474 @default.
- W1591689932 cites W2070136288 @default.
- W1591689932 cites W2070618911 @default.
- W1591689932 cites W2071765665 @default.
- W1591689932 cites W2073452344 @default.
- W1591689932 cites W2082674813 @default.
- W1591689932 cites W2083453305 @default.
- W1591689932 cites W2084476769 @default.
- W1591689932 cites W2089282639 @default.
- W1591689932 cites W2095206774 @default.
- W1591689932 cites W2098357137 @default.
- W1591689932 cites W2098434736 @default.
- W1591689932 cites W2099567938 @default.
- W1591689932 cites W2099574482 @default.
- W1591689932 cites W2099702290 @default.
- W1591689932 cites W2099992998 @default.
- W1591689932 cites W2100181712 @default.
- W1591689932 cites W2100479559 @default.
- W1591689932 cites W2103246833 @default.
- W1591689932 cites W2103344667 @default.
- W1591689932 cites W2103634265 @default.
- W1591689932 cites W2103776883 @default.
- W1591689932 cites W2104272554 @default.
- W1591689932 cites W2107520978 @default.
- W1591689932 cites W2111871954 @default.
- W1591689932 cites W2112053513 @default.
- W1591689932 cites W2112090702 @default.
- W1591689932 cites W2112459052 @default.
- W1591689932 cites W2112701160 @default.
- W1591689932 cites W2112805769 @default.
- W1591689932 cites W2113027181 @default.
- W1591689932 cites W2114227262 @default.
- W1591689932 cites W2114771944 @default.
- W1591689932 cites W2116600847 @default.
- W1591689932 cites W2116626285 @default.
- W1591689932 cites W2117205408 @default.
- W1591689932 cites W2117624199 @default.
- W1591689932 cites W2117749551 @default.
- W1591689932 cites W2120822931 @default.
- W1591689932 cites W2123588191 @default.
- W1591689932 cites W2123715210 @default.
- W1591689932 cites W2125848449 @default.
- W1591689932 cites W2125957038 @default.
- W1591689932 cites W2126505669 @default.
- W1591689932 cites W2126549548 @default.
- W1591689932 cites W2126710822 @default.