作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (18): 128-129,. doi: 10.3969/j.issn.1000-3428.2007.18.045

• 网络与通信 • 上一篇    下一篇

一种面向无线Ad Hoc网络的新型分布式哈希表

袁锦绣1,钱雪忠1,汪锦岭2   

  1. (1. 江南大学信息工程学院,无锡 214122;2. 中国科学院软件研究所,北京 100081)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-20 发布日期:2007-09-20

Novel Distributed Hash Table for Wireless Ad Hoc Networks

YUAN Jin-xiu1, QIAN Xue-zhong1, WANG Jin-ling2   

  1. (1. School of Information Technology, Southern Yangtze University, Wuxi 214122; 2. Institute of Software, Chinese Academy of Sciences, Beijing 100081)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-09-20 Published:2007-09-20

摘要: 为了在无线ad hoc网络上构建各种应用系统,有必要提供一种高效的数据共享机制,使得网络中各节点之间能够方便地进行协同和交互。该文将分布式哈希表(DHT)的基本思想与无线ad hoc网络中的基于地理位置的路由技术结合起来,提出了一种新型的面向无线ad hoc网络的数据共享方案——基于位置的DHT(LDHT)。与传统的DHT方案相比,LDHT不是通过逻辑上的覆盖网络来实现,而是直接基于网络的物理拓扑结构来构建,有效地消除了传统DHT方案的拓扑结构不匹配问题,提高了在无线ad hoc网络中进行数据共享的效率。

关键词: 无线ad hoc网络, 数据共享, 分布式哈希表

Abstract: To build various applications in wireless ad hoc networks, an efficient data sharing mechanism is needed to facilitate cooperation and interaction among different nodes in the network. A novel data sharing solution is proposed for wireless ad hoc networks, namely Location-based DHT(LDHT), which combines the basic idea of distributed hash table(DHT) with the geographic routing technologies of ad hoc networks. Compared with traditional DHT schemes, LDHT is built upon the physical topology of the network rather than the logical overlay, so it eliminates the topology mismatching problem that exists in traditional DHT schemes and greatly improves the efficiency of data sharing in wireless ad hoc networks.

Key words: wireless ad hoc networks, data sharing, distributed hash table(DHT)

中图分类号: