arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1009.4898cs.NI
收藏

资源受限传感器网络中基于反应式路由的位置估计

Location Estimation with Reactive Routing in Resource Constrained Sensor Networks

Sanat Sarangi, Subrat Kar

摘要:

无线传感器网络的路由算法可以大致分为两类-主动式和反应式。主动路由适用于具有固定拓扑的网络。另一方面,反应式路由更适合于一组移动节点,其中路由是按需创建的,没有太多的时间来评估路由的价值,主要关注的是由于不断变化的节点位置的可达性。传感器网络将感兴趣的事件从源路由到目的地,在目的地可以采取适当的动作。然而,移动传感器节点,它不仅是重要的是要知道的事件,但产生的事件的节点的位置。大多数传感器节点没有配备昂贵的GPS或精确的RSSI计算硬件来帮助定位。鉴于这些,我们提出了一个修改后的反应式路由算法,增加了支持本地化,本地化移动传感器节点的基础上收到的信息从固定的传感器节点在相互交换的路由控制数据包。定位的精度取决于固定节点的数量与移动节点的数量的比例和固定节点的拓扑结构。典型的应用场景是移动节点和固定节点的混合,其中固定节点知道它们的绝对位置,并且移动节点的位置从固定节点导出,与反应式路由协议同步。修改后的算法将适用于部署的移动节点的近似位置(即事件位置)是必需的,但没有外部支持基础设施可用于本地化。

英文摘要:

Routing algorithms for wireless sensor networks can be broadly divided into two classes - proactive and reactive. Proactive routing is suitable for a network with a fixed topology. On the other hand, reactive routing is more suitable for a set of mobile nodes where routes are created on demand and there is not much time to evaluate the worthiness of a route, the prime concern being reachability due to constantly changing node positions. Sensor networks route events of interest from source(s) to destination(s) where appropriate actions could be taken. However, with mobile sensor nodes, it is not only important to know the events but the location of the nodes generating the events. Most sensor nodes are not equipped with expensive GPS or accurate RSSI computation hardware to aid localization. Keeping these in view, we propose a modified reactive routing algorithm, with added support for localization, to localize mobile sensor nodes on the basis of information received from fixed sensor nodes during mutual exchange of routing control packets. The accuracy of localization depends on the ratio of the number of fixed nodes to the number of mobile nodes and the topology of the fixed nodes. A typical application scenario would be a mix of mobile nodes and fixed nodes, where fixed nodes know their absolute location and the location of mobile nodes is derived from the fixed nodes, in step with the reactive routing protocol in action. The modified algorithm would be suitable for deployments where the approximate position of a mobile node (i.e. the event location) is required but there is no external support infrastructure available for localization.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑