{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T13:43:56Z","timestamp":1777902236055,"version":"3.51.4"},"reference-count":22,"publisher":"SAGE Publications","issue":"10","license":[{"start":{"date-parts":[[2012,4,19]],"date-time":"2012-04-19T00:00:00Z","timestamp":1334793600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[2012,10]]},"abstract":"<jats:p>One of the main challenges in social-aware disconnected mobile networks is how to effectively forward messages in the highly dynamic evolving topology. Most of the previous work rarely considers real traces of the mobile users, and consequently their proposed forwarding schemes cannot work efficiently in real scenarios. In this paper, we systematically analyze the node contact pattern based on the datasets collected from real experiments to study how the messages are delivered from end to end. We find that both the global encounter occurrence and the contact frequency exhibit unique power-law distributions, which implies apparent spatial dependencies among nodes, and the network connectivity greatly depends on some rarely occurring contacts. Using Time Evolving Graph, we analyze the Minimum Delay Paths (MDPs) for each node pair and find that the average length of a MDP is relatively small, even with a large number of nodes in the networks, which indicates that node cliques are inherently organized into a hierarchy structure as our human society is, and some rare encounters have a significant impact on the average length of the MDP and the message delivery delay.<\/jats:p>","DOI":"10.1177\/0037549712443583","type":"journal-article","created":{"date-parts":[[2012,4,19]],"date-time":"2012-04-19T21:17:38Z","timestamp":1334870258000},"page":"1190-1201","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["Properties of message forwarding paths in social-aware disconnected mobile networks"],"prefix":"10.1177","volume":"88","author":[{"given":"Qingsong","family":"Cai","sequence":"first","affiliation":[{"name":"School of Computer Science and Information Engineering, Beijing Technology and Business University, China"},{"name":"School of Computer Science and Engineering, Beihang University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianwei","family":"Niu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Beihang University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meikang","family":"Qiu","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering, University of Kentucky, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Beihang University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2012,4,19]]},"reference":[{"key":"bibr1-0037549712443583","first-page":"1","volume-title":"Wireless ad hoc and sensor networks","author":"Fan B","year":"2004"},{"key":"bibr2-0037549712443583","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.72"},{"key":"bibr3-0037549712443583","first-page":"758","volume-title":"proceedings of the 26th IEEE international conference on computer communications (INFOCOM 2007)","author":"Hsu WJ"},{"key":"bibr4-0037549712443583","first-page":"31","volume-title":"proceedings of the 2nd international workshop on multi-hop ad hoc networks: from theory to reality (REALMAN\u201906)","author":"Musolesi M"},{"key":"bibr5-0037549712443583","doi-asserted-by":"publisher","DOI":"10.1145\/1317425.1317433"},{"key":"bibr6-0037549712443583","first-page":"205","volume-title":"proceedings of ACM SIGCOMM workshop challenged networks (CHANTS 2006)","author":"Leguay J"},{"key":"bibr7-0037549712443583","first-page":"23","volume-title":"proceedings of the 25th IEEE international conference on computer communications (INFOCOM 2006)","author":"Chaintreau A"},{"key":"bibr8-0037549712443583","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2010.99"},{"key":"bibr9-0037549712443583","first-page":"2586","volume-title":"proceedings of 28th IEEE international conference on computer communications (INFOCOM 2009) miniconference","author":"Sastry N"},{"key":"bibr10-0037549712443583","doi-asserted-by":"publisher","DOI":"10.1038\/nature06958"},{"key":"bibr11-0037549712443583","unstructured":"Hsu W, Helmy A. IMPACT: investigation of mobile-use patterns across university campuses using WLAN trace analysis. USC Technical Report, http:\/\/www.cs.usc.edu\/research\/05-858.pdf, accessed on March 20, 2009."},{"key":"bibr12-0037549712443583","first-page":"32","volume-title":"proceedings of 13th ACM international symposium on mobile ad hoc networking and computing (MobiHoc 2007)","author":"Daly ME"},{"key":"bibr13-0037549712443583","first-page":"1","volume-title":"proceedings of 3rd international conference on emerging networking experiments and technologies (ACM CoNEXT\u201907)","author":"Chaintreau A"},{"key":"bibr14-0037549712443583","volume-title":"proceedings of 25th IEEE international conference on computer communications (IEEE INFOCOM\u201906) poster","author":"Hsu W"},{"key":"bibr15-0037549712443583","unstructured":"Vahdat A, Becker D. Epidemic routing for partially-connected ad hoc networks. Technical Report CS-2000-06, Duke University, http:\/\/issg.cs.duke.edu\/epidemic\/epidemic.pdf (2000). accessed on Aug. 23, 2010"},{"key":"bibr16-0037549712443583","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-8705(03)00003-9"},{"key":"bibr17-0037549712443583","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.801403"},{"key":"bibr18-0037549712443583","first-page":"175","volume-title":"proceedings of the 7th SIGCOMM conference on internet measurement","author":"Erramilli V"},{"key":"bibr19-0037549712443583","first-page":"1","volume-title":"proceedings of 25th IEEE international conference on computer communications (IEEE INFOCOM\u201906)","author":"Kim M"},{"key":"bibr20-0037549712443583","doi-asserted-by":"publisher","DOI":"10.1145\/961268.961272"},{"key":"bibr21-0037549712443583","unstructured":"CRAWDAD. A community resource for archiving wireless data, http:\/\/crawdad.cs.dartmouth.edu\/ (2009) accessed on July 23, 2010."},{"key":"bibr22-0037549712443583","first-page":"173","volume-title":"proceedings of 2nd IEEE international conference on wireless and mobile computing, networking and communications (WiMob\u201906)","author":"Monteiro J"}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549712443583","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549712443583","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:23:47Z","timestamp":1777634627000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0037549712443583"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,19]]},"references-count":22,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["10.1177\/0037549712443583"],"URL":"https:\/\/doi.org\/10.1177\/0037549712443583","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"value":"0037-5497","type":"print"},{"value":"1741-3133","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,19]]}}}