Dynamic Resource Discovery Based on Preference and Movement Pattern Similarity for Large-Scale Social Internet of Things

被引:50
作者
Li, Zhiyuan [1 ]
Chen, Rulong [1 ]
Liu, Lu [2 ,3 ]
Min, Geyong [4 ]
机构
[1] Jiangsu Univ, Sch Comp Sci & Telecommun Engn, Dept Internet Things, Zhenjiang 212013, Peoples R China
[2] Univ Derby, Dept Comp & Math, Derby DE22 1GB, England
[3] Jiangsu Univ, Sch Comp Sci & Telecommun Engn, Zhenjiang 212013, Peoples R China
[4] Univ Exeter, Dept Math & Comp Sci, Exeter, Devon, England
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Cosine similarity; movement pattern; preference; resource discovery; social Internet of Things (SIoT); DISSEMINATION; DELAY;
D O I
10.1109/JIOT.2015.2451138
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Given the wide range deployment of disconnected delay-tolerant social Internet of Things (SIoT), efficient resource discovery remains a fundamental challenge for large-scale SIoT. The existing search mechanisms over the SIoT do not consider preference similarity and are designed in Cartesian coordinates without sufficient consideration of real-world network deployment environments. In this paper, we propose a novel resource discovery mechanism in a 3-D Cartesian coordinate system with the aim of enhancing the search efficiency over the SIoT. Our scheme is based on both of preference and movement pattern similarity to achieve higher search efficiency and to reduce the system overheads of SIoT. Simulation experiments have been conducted to evaluate this new scheme in a large-scale SIoT environment. The simulation results show that our proposed scheme outperforms the state-of-the-art resource discovery schemes in terms of search efficiency and average delay.
引用
收藏
页码:581 / 589
页数:9
相关论文
共 17 条
[1]   Exploiting user interest similarity and social links for micro-blog forwarding in mobile opportunistic networks [J].
Allen, S. M. ;
Chorley, M. J. ;
Colombo, G. B. ;
Jaho, E. ;
Karaliopoulos, M. ;
Stavrakakis, I. ;
Whitaker, R. M. .
PERVASIVE AND MOBILE COMPUTING, 2014, 11 :106-131
[2]  
An Jian, 2011, Proceedings of the 2011 IEEE International Conference on Internet of Things and 4th IEEE International Conference on Cyber, Physical and Social Computing (iThings/CPSCom 2011), P687, DOI 10.1109/iThings/CPSCom.2011.118
[3]  
Ari K., 2009, P 2 INT C SIM TOOLS
[4]   The Social Internet of Things (SIoT) - When social networks meet the Internet of Things: Concept, architecture and network characterization [J].
Atzori, Luigi ;
Iera, Antonio ;
Morabito, Giacomo ;
Nitti, Michele .
COMPUTER NETWORKS, 2012, 56 (16) :3594-3608
[5]  
Bin Guo, 2012, 2012 Proceedings of IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD 2012), P925, DOI 10.1109/CSCWD.2012.6221932
[6]   Leveraging Social Networks for P2P Content-Based File Sharing in Disconnected MANETs [J].
Chen, Kang ;
Shen, Haiying ;
Zhang, Haibo .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2014, 13 (02) :235-249
[7]  
Chen S., 2014, FUTURE GENER COMPUT
[8]  
Girolami M, 2013, 2013 12TH ANNUAL MEDITERRANEAN AD HOC NETWORKING WORKSHOP (MED-HOC-NET 2013), P103, DOI 10.1109/MedHocNet.2013.6767417
[9]   Understanding individual human mobility patterns [J].
Gonzalez, Marta C. ;
Hidalgo, Cesar A. ;
Barabasi, Albert-Laszlo .
NATURE, 2008, 453 (7196) :779-782
[10]  
Kaufman L., 2009, Finding groups in data: an introduction to cluster analysis