基于Bloom Filter的路由查询和机器人路径规划研究

来源 :同济大学电子与信息工程学院 同济大学 | 被引量 : 0次 | 上传用户:xd369426185
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来出现的无线传感器及普适计算技术为提高机器人导航能力提供了新的解决途径。模仿低等生物所特有的分布式感知及信息处理能力,从而极大地降低机器人对环境描述、不确定性处理、全局动态决策的要求,集中式自主导航功能可望通过分布式环境智能实现。本论文尝试通过分布式视觉实现一个“室内环境自动导航系统”,它是一个基于生物现象启发的无线传感器网络,通过空间中大量分布的无线节点对智能车提供行为控制,因此它是一个采用无线传感器网络实现的机器人导航系统。由于该系统力图借鉴昆虫复眼的视觉感知机制,因此又可称为无线复眼系统(WiME,Wireless Mosaic Eyes)。 WiME涉及两种路由问题,一个是在地理空间上的机器人路径规划,而另一个是在分散的通信节点之间的信息通讯路由。本文对路由系统架构进行了分类,研究了各种最短路径算法并进行了代码实现,进而探索了WiME环境下这两个路由问题的分布式解决方案。 在无线传感器网络中,无线节点由于能量有限,采用的是低功耗嵌入式处理器,其计算能力和存储空间都受限。WiME也不例外,大规模路由信息完整性和局部节点的有限存储及有限通讯能力间是一个突出矛盾。针对这一问题,本文提出并设计了一个单步方向查询的路径路由系统,每个节点只提供通往被查询目标的下一节点信息,通过分布式路由表提供完整路由信息。这在不增加路由查询代价的同时剔除了冗余路由信息,大大降低了存储量,实现了资源受限环境下的路由系统。 为了降低资源有限的无线传感器节点中的路径信息存储量,在WiME的设计中对每一个分组使用了Bloom Filter进行压缩存储。为了使这一分布式路由方案能够适用于动态路由环境,本论文设计了计数型Bloom Filter,以满足路由频繁修改的需要。出于空间最优化的目的,本文对多分组计数型Bloom Filter进行了深入的理论分析,解决了计数型Bloom Filter的计数位数的优化选取问题,获得了多Bloom Filter表的子表关系及参数设定方法。 作为整个WiME系统项目设计的一部分,本文的全部研究成果在WiME路由配置软件中得到了体现。路由配置程序采用Visual C++2005实现,有效代码为7434行。本文的第四章对代码实现和软件功能等进行了简要介绍。
其他文献
当今时代信息技术迅猛发展,企业生存和竞争的环境都发生了根本性的变化,企业要想在市场中生存,在竞争中取胜,迫切需要加强企业的信息化建设。本文研究了敏捷制造环境下汽车装
温度采集技术被广泛应用于日常生产中。采样点多、分布于不同地域、采样频度高的任务需要一种实时、可靠、高效费比的温度采集系统来完成。本课题以大体积混凝土固化期间温度
学位
瓦斯灾害严重威胁煤矿井下的生产安全,对瓦斯浓度的连续准确测量是煤矿安全监测系统中的重要组成部分。所以在煤矿安全监测传感器系统中瓦斯传感器是最关键的传感设备,瓦斯传感
计算机视觉检测技术是一种非接触式的先进检测技术,具有精度高、非接触、效率高、成本低等诸多优点。 随着城乡建设的发展,对渗漏检测的要求越来越高;为了辨明原因、明确责任
在自然科学与社会科学中,许多动力系统,它们的演化趋势不仅依赖于系统当前的状态,也依赖于系统过去某一时刻或一段时间的状态,这类系统称之为时滞动力系统,用以描述它们的微分方程
电磁流量计是利用法拉第电磁感应定律制成的一种测量导电性液体流量的仪表。由于电化学反应、热电效应等因素使恒定磁场励磁的电磁流量计的测量电极上产生严重的极化现象,导致
遗传算法作为一种通用性好、鲁棒性强的启发式随机搜索优化算法,广泛地应用于自动控制、组合优化、图像处理、人工生命、机器学习、人工智能和工程设计等领域中。尤其是当搜
随着移动通信系统的发展,未来的无线个人通信服务将支持更高密度、更高移动性的用户,并支持采用不同接入网与核心网的用户进行网间漫游。这将会产生巨量的系统资源消耗。因此,设
随着工业自动化水平的迅速提高,计算机在工业领域的广泛应用,人们对工业自动化的要求越来越高。传统的控制理念和控制器在控制效果方面与智能控制相比精度和稳定性方面都比较