[论文解读] Location Estimation with Reactive Routing in Resource Constrained Sensor Networks

Sanat Sarangi, Subrat Kar|arXiv (Cornell University)|Sep 24, 2010

Energy Efficient Wireless Sensor Networks参考文献 6被引用 3

一句话总结

本文提出了一种用于移动无线传感器网络的反应式路由协议扩展，通过仅使用固定且配备GPS的节点实现对移动节点的位置估计。该方法利用路由控制包交换，基于信号强度和时间信息通过三边测量法估算移动节点位置，无需GPS或外部基础设施即可实现高精度定位，其性能取决于固定节点的密度和拓扑分布。

ABSTRACT

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.

研究动机与目标

• 解决在资源受限的无线传感器网络中，不依赖GPS或昂贵硬件对移动传感器节点进行定位的挑战。
• 将位置估计能力集成到反应式路由协议中，以保持低开销和动态适应性。
• 仅通过已知绝对位置的固定节点和节点间路由控制包交换，实现移动节点的定位。
• 评估固定节点密度和网络拓扑对移动场景下定位精度的影响。
• 为移动传感器网络中的事件定位提供可扩展、轻量级基础设施的解决方案。

提出的方法

• 扩展反应式路由协议（如AODV类协议），在路由发现和维护阶段加入位置估计功能。
• 利用移动节点与固定节点之间交换的控制包，收集往返时间与信号强度信息，用于三边测量。
• 采用多边测量技术，基于多个固定节点的距离估计计算移动节点坐标。
• 假设固定节点配备GPS，可在路由交互过程中向移动节点报告其绝对位置。
• 将定位逻辑集成到路由协议状态机中，以最小化额外的信令开销。
• 依赖固定节点的空间分布与密度来决定定位精度。

实验结果

研究问题

• RQ1 反应式路由协议能否在不依赖外部定位基础设施的情况下，扩展以支持移动传感器节点的位置估计？
• RQ2 固定节点与移动节点的比例如何影响移动节点定位的准确性？
• RQ3 固定节点的拓扑结构对估计的移动节点位置精度有何影响？
• RQ4 能否仅通过路由控制包实现定位，而无需额外硬件或信令？
• RQ5 在移动、资源受限的传感器网络中，能否在保持低开销的同时实现实时定位？

主要发现

• 固定节点在网络中的密度越高，定位精度显著提升。
• 固定节点的空间分布对最小化定位误差起着关键作用，尤其在非均匀拓扑中更为明显。
• 所提出的方法通过重用现有路由控制包，实现了最小的额外开销，实现位置估计。
• 即使没有GPS或RSSI校准硬件，该方法在移动场景中仍能实现可接受的定位精度。
• 该方法适用于对事件位置进行近似定位而非高精度定位的应用场景。
• 将定位功能集成到反应式路由协议中，可保持网络在移动环境中的可扩展性和动态适应性。