首页 | 本学科首页   官方微博 | 高级检索  
     

战场环境中基于对等计算的分布式时空索引技术
引用本文:葛斌,唐九阳,张翀,汤大权,肖卫东. 战场环境中基于对等计算的分布式时空索引技术[J]. 系统工程与电子技术, 2011, 33(9): 2019-2024. DOI: 10.3969/j.issn.1001-506X.2011.09.19
作者姓名:葛斌  唐九阳  张翀  汤大权  肖卫东
作者单位:国防科学技术大学信息系统工程重点实验室, 湖南 长沙 410073
基金项目:国家自然科学基金(60903225)资助课题
摘    要:对时空信息进行合理组织可以高效完成时空查询,从而快速支持军事决策和行动的顺利完成。针对战场环境中时空数据的分布独立性,各节点的自治性、动态性及协作性,提出了分布式基于对等计算的时空索引(pear to pear spatio temporal indexing, P2PSTI)结构,该索引基于分布式哈希表(distributed Hash table, DHT)技术组织节点的拓扑结构,采用Hilbert曲线将时空对象映射到一维空间,并利用该曲线的局部保持特性设计了高效的查询算法,大大降低了路由消息数量,提高了时空查询性能。实验结果表明,P2PSTI查询性能好,索引维护代价低,负载均衡策略效果明显。

关 键 词:战场环境  时空索引  对等计算  Hilbert曲线  

Distributed spatio-temporal indexing using P2P in battlefield environment
GE Bin,TANG Jiu-yang,ZHANG Chong,TANG Da-quan,XIAO Wei-dong. Distributed spatio-temporal indexing using P2P in battlefield environment[J]. System Engineering and Electronics, 2011, 33(9): 2019-2024. DOI: 10.3969/j.issn.1001-506X.2011.09.19
Authors:GE Bin  TANG Jiu-yang  ZHANG Chong  TANG Da-quan  XIAO Wei-dong
Affiliation:Science and Technology on Information Systems Engineering Laboratory, National University of  Defense Technology, Changsha 410073, China
Abstract:High efficiency in answering spatio-temporal(ST) query can be achieved if ST information is organized in battlefield reasonably,which is conducive to military decisions and operations fast and successfully.Aiming at the distribution independency of ST data in battlefield environment,a distributed pear-to-pear ST indexing(P2PSTI) structure is proposed,in which the topology of nodes is constructed using a distributed Hash table(DHT),and ST objects are mapped into 1-dimension space using the Hilbert curve.Thus...
Keywords:battlefield environment  spatio-temporal indexing(STI)  pear-to-pear(P2P)  Hilbert curve  
本文献已被 CNKI 等数据库收录!
点击此处可从《系统工程与电子技术》浏览原始摘要信息
点击此处可从《系统工程与电子技术》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号