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

摘要：

机器人导航面临的一个基本问题是路径规划.本文提出采用单步方向的方式来实现全局地理路径信息的存储和查询,这使得在资源受限、计算能力弱的无线传感器节点上实现大数据量信息的分布式存储成为可能.本文进而采用计数型Bloom Fiher来对路径信息进行压缩存储,同时可以实现路径信息的动态修改.本文随后针对计数型Bloom Filter进行了分析,并通过实验指出了已有的关于Bloom Fiher的研究中存在的一些错误.

关键词：机器人导航、无线传感器网络、Bloom Filter

所属期刊栏目：24

分类号：TP242.6(自动化技术及设备)

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

在线出版日期：2009-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：241-243