计数型Bloom Filter及其在机器人导航中的应用  

Implement of Routing in WSN Based WiME System

作　　者：魏静波[1] 蒋平[1] 朱劲[1] 

机构地区：[1]同济大学控制科学与工程系,上海201804

出　　处：《微计算机信息》2008年第35期241-243,共3页Control & Automation

基　　金：国家863计划资助项目(2006AA04Z222);生物启发的无线复眼导航技术研究;科技部

摘　　要：机器人导航面临的一个基本问题是路径规划。本文提出采用单步方向的方式来实现全局地理路径信息的存储和查询,这使得在资源受限、计算能力弱的无线传感器节点上实现大数据量信息的分布式存储成为可能。本文进而采用计数型Bloom Filter来对路径信息进行压缩存储,同时可以实现路径信息的动态修改。本文随后针对计数型Bloom Filter进行了分析,并通过实验指出了已有的关于Bloom Filter的研究中存在的一些错误。In robot navigation path planning plays an essential issue. In this paper we present a single-step method to store and inquire the overall geographic path information, which makes it possible that the large volume of information data be stored in distributed nodes that are badly resource-constrained and weakly capable of calculation. Counting Bloom Filter is also introduced for strongly data compression and dynamically modification of routing information. At the end of this paper, the probability of overflow in counting Bloom Filter was analyzed, and some erroneous that exits in research on counting Bloom Filter is testified after experiments.

关 键 词：机器人导航 无线传感器网络 BLOOM FILTER 

分 类 号：TP242.6[自动化与计算机技术—检测技术与自动化装置]