Next Article in Journal
A Virtual Blind Cane Using a Line Laser-Based Vision System and an Inertial Measurement Unit
Next Article in Special Issue
On Connected Target k-Coverage in Heterogeneous Wireless Sensor Networks
Previous Article in Journal
Lead-Free Piezoelectric Diaphragm Biosensors Based on Micro-Machining Technology and Chemical Solution Deposition
Previous Article in Special Issue
Event Coverage Detection and Event Source Determination in Underwater Wireless Sensor Networks
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(1), 94;

Wireless Relay Selection in Pocket Switched Networks Based on Spatial Regularity of Human Mobility

Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100191, China
Department of Computer Science, The George Washington University, Washington, DC 20052, USA
Department of Computer Information Science, University of Macau, Macau 999078, China
This paper is an extended version of our paper published in “HERO—A Home based Routing in Pocket Switched Networks”. In Proceedings of the 2012 International Conference on Wireless Algorithms, Systems, and Applications (WASA). Yellow Mountains, China, 8–10 August 2012.
Author to whom correspondence should be addressed.
Academic Editors: Yunchuan Sun, Antonio Jara and Shengling Wang
Received: 16 October 2015 / Revised: 20 December 2015 / Accepted: 28 December 2015 / Published: 18 January 2016
(This article belongs to the Special Issue Identification, Information & Knowledge in the Internet of Things)
Full-Text   |   PDF [508 KB, uploaded 19 January 2016]   |  


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’s home is selected as a relay while the enhanced HERO keeps finding more optimal relay that visits the destination’s 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. View Full-Text
Keywords: pocket switched networks; home-based relay selection; visiting frequency; human mobility pocket switched networks; home-based relay selection; visiting frequency; human mobility

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Huang, J.; Cheng, X.; Bi, J.; Chen, B. Wireless Relay Selection in Pocket Switched Networks Based on Spatial Regularity of Human Mobility. Sensors 2016, 16, 94.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top