基于DHT的物联网分布式发现系统

doi:10.3969/j.issn.1006-2475.2018.01.018

计算机与现代化 ›› 2018, Vol. 0 ›› Issue (01): 89-94.doi: 10.3969/j.issn.1006-2475.2018.01.018

基于DHT的物联网分布式发现系统

华北计算技术研究所，北京100083

收稿日期:2017-05-02 出版日期:2018-01-23 发布日期:2018-01-24
作者简介:张秉坤（1991-），男（满族），甘肃兰州人，华北计算技术研究所硕士研究生，研究方向：物联网，分布式系统；李晓辉（1980-），女，湖南邵阳人，高级工程师，博士，研究方向：物联网体系结构技术，物体统一描述与建模技术，物体服务与管理技术，物联网开放中间件技术；王志乾（1987-），男，河北石家庄人，博士，研究方向：物联网架构，物体分布式协同，无人集群智能。
基金资助:
中国电科主导类创新基金资助项目(JJ120102)

A IoT Distributed Discovery System Based on DHT

North China Institute of Computing Technology, Beijing 100083, China

Received:2017-05-02 Online:2018-01-23 Published:2018-01-24

摘要/Abstract

摘要： 物联网中海量设备的频繁接入、退出以及动态的网络变化为节点管理带来了压力，结构化的P2P网络可以有效缓解这种压力，但是大多数物联网P2P网络只能利用节点ID进行简单搜索。本文对分布式哈希表（DHT）进行改进，实现利用节点的多个属性和属性的范围进行搜索和管理。基于改进后的DHT，实现了一种新的物联网资源发现系统，它可以将物联网内的各类资源组织在一起，形成一个分布式、松耦合的物联网架构。实验结果表明该搜索系统可以在物联网中实现高效的资源发现。

关键词: 物联网, 结构化P2P, 物体发现, 分布式哈希表

Abstract: The Internet of Things (IoT) is envisioned to adapt massive of devices accessing or exiting and frequent network changes, which brings lot of pressure to nodes management. Structured P2P network can effectively relieve this pressure. But most P2P networks simply support to search node with node ID. This paper improves Distributed Hash Table (DHT) and realizes searching and managing with node properties and range of properties. Based on improved DHT, this paper realizes a new kind of IoT resource discovery system. This system could organize all kinds of resource in IoT and form a distributed and loosely coupled system for IoT system. Experiment showes the search system could realize effective nodes search in distributed IoT.

Key words: Internet of Things, structured P2P, things discovery, distributed hash table

中图分类号:

TP393

张秉坤，李晓辉，王志乾. 基于DHT的物联网分布式发现系统[J]. 计算机与现代化, 2018, 0(01): 89-94.

ZHANG Bing-kun, LI Xiao-hui, WANG Zhi-qian. A IoT Distributed Discovery System Based on DHT[J]. Computer and Modernization, 2018, 0(01): 89-94.

参考文献

［1］程钰杰. 我国物联网产业发展研究［D］. 合肥:安徽大学, 2012.
［2］陈海明,崔莉,谢开斌. 物联网体系结构与实现方法的比较研究［J］. 计算机学报, 2013,36(1):168-188.
［3］魏强,金芝,李戈,等. 物联网服务发现初探:传统SOA的可行性和局限性［J］. 计算机科学与探索, 2013,7(2):97-113.
〖LL〗
［4］LI Jinyang, Stribling J, Gil T M, et al. Comparing the performance of distributed hash tables under churn［C］// International Workshop on Peer-to-Peer Systems. Springer Berlin Heidelberg, 2004,3279:87-99.
［5］Klauck R, Kirsche M. Bonjour Contiki: A case study of a DNS-based discovery service for the Internet of Things［M］// Ad-hoc, Mobile, and Wireless Networks. Springer Berlin Heidelberg, 2012,7363(1):316-329.
［6］王自峰. 基于Chord的物联网资源发现方法的研究［D］. 武汉:华中科技大学, 2012.
［7］Cirani S, Davoli L, Ferrari G, et al. Ascalable and self-configuring architecture for service discovery in the Internet of Things［J］. Internet of Things Journal IEEE, 2014,1(5):508-521.
［8］Felber P, Kropf P, Schiller E, et al. Survey on load balancing in peer-to-peer distributed hash tables［J］. IEEE Communications Surveys & Tutorials, 2014,16(1):473-492.
［9］Fersi G, Louati W, Jemaa M B. Distributed hash table-based routing and data management in wireless sensor networks: A survey［J］. Wireless Networks, 2013,19(2):219-236.
［10］Maymounkov P, Mazieres D. Kademlia: A peer-to-peer information system based on the XOR metric［C］// International Workshop on Peer-to-Peer Systems. 2002,2429:53-65.
［11］Meshkova E, Riihijrvi J, Petrova M, et al. A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks［J］. Computer Networks, 2008,52(11):2097-2128.
［12］Steiner M, Ennajjary T, Biersack E W. A global view of KAD［C］// Acm Sigcomm Conference on Internet Measurement, 2007,15(2):117-122.
［13］张龙,李巍,李云春. 基于改进DHT算法的分布式资源发现模型的研究［J］. 计算机应用研究, 2007,24(12):313-316.
［14］王志晓,张大陆,刘雷,等. 基于本体的P2P复杂搜索［J］. 计算机应用, 2007,27(4):780-783.
［15］Gil Einziger, Roy Friedman, Yoav Kantor. Shades: Expediting Kademlia’s lookup process［J］. Computer Networks, 2016,99(1):37-50.
［16］侯祥松,曹元大,张煜. 基于Kademlia的P2P多维范围查询系统［J］. 计算机工程, 2008,34(20):29-30.
［17］〖KG-*4〗Schmidt C, Parashar M. Enabling flexible queries with guarantees in P2P systems［J］. Internet Computing IEEE, 2004,8(3):19-26.
［18］Lee K C K, Zheng Baihua, Li Huajing, et al. Approaching the skyline in Z order［C］// International Conference on Very Large Data Bases. 2007:279-290.

[1]	董重重, 赵聪, 吴悠, 张蕾, 张佳雯, 李志浩. 面向物联网终端设备的零信任动态评估方法[J]. 计算机与现代化, 2024, 0(11): 41-45.
[2]	何玉鹏, 陶勇, 王必恒, 赵英男. 智能配电网边缘计算研究现状与展望[J]. 计算机与现代化, 2023, 0(08): 87-92.
[3]	李伟群, 常朝稳, 李鹏劲. 资源受限的NB-IoT节点的安全认证选择机制[J]. 计算机与现代化, 2023, 0(02): 104-109.
[4]	丁忠林, 李洋, 曹委, 谈宇浩, 徐波. 基于深度Q学习的电力物联网任务卸载研究[J]. 计算机与现代化, 2022, 0(11): 75-80.
[5]	张天喜, 王利朋, 周春天, 杨艳艳, 李晓冲. 物联网中基于区块链的密态内容审计方案[J]. 计算机与现代化, 2022, 0(03): 30-36.
[6]	吴建波, 朱文霞, 剧亮, 许致芳. 边缘计算在智慧交通系统中的应用[J]. 计算机与现代化, 2021, 0(12): 103-109.
[7]	李娟. 基于物联网技术的异构集群动态负载均衡算法[J]. 计算机与现代化, 2021, 0(04): 104-108.
[8]	张文博, 胡曦明, 李鹏, 马苗, 王涛, . 新工科下“手机+智能家电”物联网安全实验设计与实现[J]. 计算机与现代化, 2021, 0(04): 109-116.
[9]	周静, 董国超, 邓祖强, 张金娈, 刘超, 牛永亮 . 基于随机Hash链的双向安全认证RFID协议[J]. 计算机与现代化, 2021, 0(03): 46-50.
[10]	邓祖强, 刘超, 周静, 张金娈, 董国超, . 抗电磁干扰的电力工器具RFID电力标签的设计[J]. 计算机与现代化, 2021, 0(01): 12-16.
[11]	孙广成, 李洪赭, 李赛飞, 张晓薇. 基于区块链的物联网访问控制系统[J]. 计算机与现代化, 2020, 0(11): 100-108.
[12]	吴金宇1,张丽娟2,孙宏棣2,赖宇阳2. 泛在电力物联网可信安全接入方案[J]. 计算机与现代化, 2020, 0(04): 52-.
[13]	刘锋1,李淑芝2,邹臣嵩1. 物联网环境下基于情境的语义Web服务选择[J]. 计算机与现代化, 2019, 0(06): 38-.
[14]	赵东昊，卢昱，王增光，张腊. 物联网环境下基于NFC的一次性口令认证方案[J]. 计算机与现代化, 2019, 0(03): 107-.
[15]	琚书存1,2，程文杰1,2，徐建鹏1,2，周鹿扬1,2，朱雅莉1,2，王杰1,2，伍琼1,2. 农业气象物联网数据采集系统[J]. 计算机与现代化, 2018, 0(09): 105-.

基于DHT的物联网分布式发现系统

A IoT Distributed Discovery System Based on DHT

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价