Wireless Relay Selection in Pocket Switched Networks Based on Spatial Regularity of Human Mobility†
AbstractPocket 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
Share & Cite This Article
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.
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(1):94.Chicago/Turabian Style
Huang, Jianhui; Cheng, Xiuzhen; Bi, Jingping; Chen, Biao. 2016. "Wireless Relay Selection in Pocket Switched Networks Based on Spatial Regularity of Human Mobility." Sensors 16, no. 1: 94.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.