电气自动化技术网

分析无线传感器网络中路由的选择方式

时间:2014-08-30 来源:未知 编辑:编辑部 点击:次 字体设置:
所有的机器人导航都需要解决这样的一个问题:机器人如何获知通往目的地的道路。在无线传感器网络中,无线节点之间的信息通信路由也是一个首先要解决的问题。如前所述,由于地理信息固定,在WiME中空间路径规划和信息通信路由完全可以以相同的方式工作。因此下面以路径规划来说明这样一个路由存储和查询方式的选择问题。  

在无线传感器网络中,无线节点由于能量受限,采用的是低功耗嵌入式处理器,其计算能力和存储空间都有限。WiME也不例外,一般无法直接存储路径信息或者将地图信息存储在节点上从而在需要时计算出最优路径。为此,首先考虑下面的4种方法。  

方法1:作为一种常用的方法,可以查询整个地图的路径信息。由于房间数n众多(认为n不小于1000),路径数据巨大(存在n(n-1)/2条路径),这样的地图可以由1台或多台主服务器提供。任何一个无线节点或邻近的有限多个节点都满足不了这样的存储量。一个自然的方法是将全局地图存储到服务器上,机器人终端在必要时从服务器上下载路径信息。这类似于GPS设备的工作方式。  

方法2:根据使用的广播式无线路由通信协议,建立一条到目标点的无线通信链路,并利用建立的这条通信线路作为地理导航线路。  

方法3:利用动态路径规划的思想,每个节点存储与自身相关的一定范围内的地理信息,并生成最优路径信息。  

方法4:每个节点存储全局节点分布的地理信息和连接关系,在需要时与临近的节点协同计算出最优路径。这是借鉴了计算机网络中分布式计算的概念。  

每种方法各有其优劣。第1种方法修改容易,增加或删除节点只需要在主服务器端更新。第2种方法不需要事先知道节点的地理位置信息,整个路径信息是动态建立和修改的。第3种方法可以随着道路情况动态调整最优路径。由于节点能够实时观察到道路信息,可以引入参数来反映当前周边道路状况,比如道路的堵塞程度,并由此动态维护这样一个包含自身及临近区域的最优路径表。但是这3种方法都是在多跳通信的情况下完成的,返回完整的路径信息需要较多的通信带宽和较长的通信延时,这对通信协议的鲁棒性提出了挑战。第4种方法的存储量相对要小,与节点个数同数量级,但是多节点协同的最优路径的实时分布式计算对于无线传感器节点无疑是一个困难的问题。毕竟当前的分布式计算仍然局限在计算机网络领域。如何将分布式计算和最新的网格计算的思想运用到无线传感器网络上,可能会成为嵌入式系统领域的下一个方向.
顶一下
(0)
0%
踩一下
(0)
0%
打 印】【顶 部】【关 闭】【挑 错
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
验证码:点击我更换图片
版权与免责声明:
①凡本网注明"来源:电气自动化技术网"的所有作品,版权均属于电气自动化技术网,转载请必须注明出处“电气自动化技术网http://www.dqjsw.com.cn”。违反者本网将追究相关法律责任。
②本网转载并注明自其它来源的作品,目的在于传递更多信息,并不代表本网赞同其观点或证实其内容的真实性,不承担此类作品侵权行为的直接责任及连带责任。其他媒体、网站或个人从本网转载时,必须保留本网注明的作品来源,并自负版权等法律责任。
③如涉及作品内容、版权等问题,请在作品发表之日起一周内与本网联系,否则视为放弃相关权利。
>> 相关文章
栏目导航:互感器 | 智能电网 | 无功补偿 | 电容器 | 变压器 | 电源 | 避雷器 | 电抗器 | opc | 三菱PLC | 西门子PLC | 欧姆龙PLC | PLC视频教程 | 电工基础知识
© www.dqjsw.com.cn 2008-2013 版权所有 ICP网站备案:渝ICP备11003104号