{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:18:04Z","timestamp":1760242684671,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2016,1,18]],"date-time":"2016-01-18T00:00:00Z","timestamp":1453075200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Pocket switched networks (PSNs) take advantage of human mobility to deliver data. Investigations on real-world trace data indicate that human mobility shows an obvious spatial regularity: a human being usually visits a few places at high frequencies. These most frequently visited places form the home of a node, which is exploited in this paper to design two HomE based Relay selectiOn (HERO) algorithms. Both algorithms input single data copy into the network at any time. In the basic HERO, only the first node encountered by the source and whose home overlaps a destination\u2019s home is selected as a relay while the enhanced HERO keeps finding more optimal relay that visits the destination\u2019s home with higher probability. The two proposed algorithms only require the relays to exchange the information of their home and\/or the visiting frequencies to their home when two nodes meet. As a result, the information update is reduced and there is no global status information that needs to be maintained. This causes light loads on relays because of the low communication cost and storage requirements. Additionally, only simple operations are needed in the two proposed algorithms, resulting in little computation overhead at relays. At last, a theoretical analysis is performed on some key metrics and then the real-world based simulations indicate that the two HERO algorithms are efficient and effective through employing only one or a few relays.<\/jats:p>","DOI":"10.3390\/s16010094","type":"journal-article","created":{"date-parts":[[2016,1,18]],"date-time":"2016-01-18T10:58:33Z","timestamp":1453114713000},"page":"94","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Wireless Relay Selection in Pocket Switched Networks Based on Spatial Regularity of Human Mobility"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5614-1019","authenticated-orcid":false,"given":"Jianhui","family":"Huang","sequence":"first","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100191, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiuzhen","family":"Cheng","sequence":"additional","affiliation":[{"name":"Department of Computer Science, The George Washington University, Washington, DC 20052, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingping","family":"Bi","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100191, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Biao","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Computer Information Science, University of Macau, Macau 999078, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,1,18]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1109\/MWC.2012.6155878","article-title":"Routing in Pocket Switched Networks","volume":"19","author":"Wang","year":"2012","journal-title":"IEEE Wirel. Commun."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1109\/JSAC.2013.SUP.0513033","article-title":"Opportunistic Routing in Intermittently Connected Mobile P2P Networks","volume":"31","author":"Wang","year":"2013","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/MNET.2015.7293306","article-title":"Analyzing the potential of mobile opportunistic networks for big data applications","volume":"29","author":"Wang","year":"2015","journal-title":"IEEE Netw."},{"unstructured":"Wang, S., Wang, X., Cheng, X., Huang, J., and Bie, R. (July, January 30). The tempo-spatial information dissemination properties of mobile opportunistic networks with Levy mobility. Proceedings of The 34th International Conference on Distributed Computing Systems, IEEE, Madrid, Spain.","key":"ref_4"},{"doi-asserted-by":"crossref","unstructured":"Wang, X., Lin, Y., Zhao, Y., and Cai, Z. (2015, January 10\u201312). A Double Pulse Control Strategy for Misinformation Propagation in Human Mobile Opportunistic Networks. Proceedings of The 10th International Conference on Wireless Algorithms, Systems, and Applications, Qufu, China.","key":"ref_5","DOI":"10.1007\/978-3-319-21837-3_56"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/961268.961272","article-title":"Probabilistic routing in intermittently connected networks","volume":"7","author":"Lindgren","year":"2003","journal-title":"ACM Sigmob. Mob. Comput. Commun. Rev."},{"doi-asserted-by":"crossref","unstructured":"Dubois-Ferriere, H., Grossglauser, M., and Vetterli, M. (2003, January 1\u20133). Age matters: Efficient route discovery in mobile ad hoc networks using encounter ages. Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, ACM, Annapolis, MD, USA.","key":"ref_7","DOI":"10.1145\/778415.778446"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1132","DOI":"10.1109\/TMC.2008.172","article-title":"Routing in Delay-Tolerant Networks Comprising Heterogeneous Node Populations","volume":"8","author":"Spyropoulos","year":"2009","journal-title":"IEEE Trans. Mob. Comput."},{"doi-asserted-by":"crossref","unstructured":"Gao, W., and Cao, G. (2010, January 5\u20138). On exploiting transient contact patterns for data forwarding in delay tolerant networks. Proceedings of the 18th IEEE International Conference on Network Protocols (ICNP), Kyoto, Japan.","key":"ref_9","DOI":"10.1109\/ICNP.2010.5762768"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"943","DOI":"10.1109\/TMC.2007.1016","article-title":"Practical Routing in Delay Tolerant Networks","volume":"6","author":"Jones","year":"2007","journal-title":"IEEE Trans. Mob. Comput."},{"doi-asserted-by":"crossref","unstructured":"Burgess, J., Gallagher, B., Jensen, D., and Levine, B.N. (2006, January 23\u201329). MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. Proceedings of the IEEE INFOCOM, Barcelona, Spain.","key":"ref_11","DOI":"10.1109\/INFOCOM.2006.228"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1576","DOI":"10.1109\/TMC.2010.246","article-title":"Bubble rap: Social-based forwarding in delay-tolerant networks","volume":"10","author":"Hui","year":"2011","journal-title":"IEEE Trans. Mob. Comput."},{"doi-asserted-by":"crossref","unstructured":"Daly, E.M., and Haahr, M. (2007, January 9\u201314). Social network analysis for routing in disconnected delay-tolerant manets. Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Montreal, Quebec, Canada.","key":"ref_13","DOI":"10.1145\/1288107.1288113"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1874","DOI":"10.1109\/TWC.2010.06.081216","article-title":"Clustering and cluster-based routing protocol for delay-tolerant mobile networks","volume":"9","author":"Dang","year":"2010","journal-title":"IEEE Trans. Wirel. Commun."},{"doi-asserted-by":"crossref","unstructured":"Liu, C., and Wu, J. (2007, January 9\u201314). Scalable routing in delay tolerant networks. Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Montreal, Quebec, Canada.","key":"ref_15","DOI":"10.1145\/1288107.1288115"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1109\/JSAC.2008.080602","article-title":"Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks","volume":"26","author":"Costa","year":"2008","journal-title":"IEEE J. Sel. Areas Commun."},{"doi-asserted-by":"crossref","unstructured":"Gao, W., and Cao, G. (2011, January 10\u201315). User-centric data dissemination in disruption tolerant networks. Proceedings of the IEEE INFOCOM, Shanghai, China.","key":"ref_17","DOI":"10.1109\/INFCOM.2011.5935157"},{"doi-asserted-by":"crossref","unstructured":"Mei, A., Morabito, G., Santi, P., and Stefa, J. (2011, January 10\u201315). Social-aware stateless forwarding in pocket switched networks. Proceedings of the IEEE INFOCOM, Shanghai, China.","key":"ref_18","DOI":"10.1109\/INFCOM.2011.5935076"},{"doi-asserted-by":"crossref","unstructured":"Wu, J., and Wang, Y. (2012, January 25\u201330). Social feature-based multi-path routing in delay tolerant networks. Proceedings of the IEEE INFOCOM, Orlando, FL, USA.","key":"ref_19","DOI":"10.1109\/INFCOM.2012.6195500"},{"doi-asserted-by":"crossref","unstructured":"Leguay, J., Friedman, T., and Conan, V. (2006, January 23\u201329). Evaluating Mobility Pattern Space Routing for DTNs. Proceedings of the IEEE INFOCOM, Barcelona, Spain.","key":"ref_20","DOI":"10.1109\/INFOCOM.2006.299"},{"doi-asserted-by":"crossref","unstructured":"Wu, J., Xiao, M., and Huang, L. (2013, January 14\u201319). Homing spread: Community home-based multi-copy routing in mobile social networks. Proceedings of the IEEE INFOCOM, Turin, Italy.","key":"ref_21","DOI":"10.1109\/INFCOM.2013.6567036"},{"doi-asserted-by":"crossref","unstructured":"Guo, L., Zhang, C., Yue, H., and Fang, Y. (2013, January 14\u201319). A privacy-preserving social-assisted mobile content dissemination scheme in DTNs. Proceedings of the IEEE INFOCOM, Turin, Italy.","key":"ref_22","DOI":"10.1109\/INFCOM.2013.6567034"},{"unstructured":"Henderson, T., Kotz, D., Abyzov, I., and Yeo, J. CRAWDAD Trace Set Dartmouth\/Campus\/Movement (v. 2005-03-08). Available online: http:\/\/crawdad.cs.dartmouth.edu\/dartmouth\/campus\/20050308\/.","key":"ref_23"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1038\/nature06958","article-title":"Understanding individual human mobility patterns","volume":"453","author":"Gonzalez","year":"2008","journal-title":"Nature"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1145\/1072989.1072995","article-title":"Access and mobility of wireless PDA users","volume":"9","author":"McNett","year":"2005","journal-title":"ACM SIGMOBILE Mob. Comput. Commun. Rev."},{"unstructured":"Trivedi, K.S. (2002). Probability and Statistics With Reliability, Queuing and Computer Science Applications, Wiley.","key":"ref_26"},{"unstructured":"Vahdat, A., and Becker, D. (2000). Epidemic Routing for Partially Connected Ad Hoc Networks, Duke Univ.","key":"ref_27"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/1\/94\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:17:38Z","timestamp":1760210258000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/1\/94"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,18]]},"references-count":27,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,1]]}},"alternative-id":["s16010094"],"URL":"https:\/\/doi.org\/10.3390\/s16010094","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,1,18]]}}}