Institute of Computing Technology, Chinese Academy IR
Wireless Relay Selection in Pocket Switched Networks Based on Spatial Regularity of Human Mobility | |
Huang, Jianhui1; Cheng, Xiuzhen2; Bi, Jingping1; Chen, Biao3 | |
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 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | 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. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论