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

doi:10.3390/s16010094

	Wireless Relay Selection in Pocket Switched Networks Based on Spatial Regularity of Human Mobility
	Huang, Jianhui 1; Cheng, Xiuzhen 2; Bi, Jingping 1; Chen, Biao 3
	2016
发表期刊	SENSORS
ISSN	1424-8220
卷号	16 期号:1 页码:20
摘要	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.
关键词	pocket switched networks home-based relay selection visiting frequency human mobility
DOI	10.3390/s16010094
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61472044] ; National Natural Science Foundation of China[61272475] ; National Natural Science Foundation of China[61472403] ; National Natural Science Foundation of China[61303243] ; Fundamental Research Funds for the Central Universities[2014KJJCB32] ; Macau FDCT[061-2011-A3] ; University of Macau[MYRG112]
WOS研究方向	Chemistry ; Electrochemistry ; Instruments & Instrumentation
WOS类目	Chemistry, Analytical ; Electrochemistry ; Instruments & Instrumentation
WOS记录号	WOS:000370679800080
出版者	MDPI AG
引用统计	被引频次：3[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/8623
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Huang, Jianhui
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100191, Peoples R China 2.George Washington Univ, Dept Comp Sci, Washington, DC 20052 USA 3.Univ Macau, Dept Comp Informat Sci, Macau 999078, Peoples R China
推荐引用方式 GB/T 7714	Huang, Jianhui,Cheng, Xiuzhen,Bi, Jingping,et al. Wireless Relay Selection in Pocket Switched Networks Based on Spatial Regularity of Human Mobility[J]. SENSORS,2016,16(1):20.
APA	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(1),20.
MLA	Huang, Jianhui,et al."Wireless Relay Selection in Pocket Switched Networks Based on Spatial Regularity of Human Mobility".SENSORS 16.1(2016):20.