[论文解读] Node Sensing & Dynamic Discovering Routes for Wireless Sensor Networks

Arabinda Nanda, Amiya Kumar Rath+1 more|arXiv (Cornell University)|Apr 10, 2010

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

一句话总结

本文提出一种用于无线传感器网络（WSN）的动态、局部化路由协议，通过仅使用本地信息使节点能够自主发现新路由，从而实现对单个节点或区域故障的快速恢复。该方法使用跳数度量和方向感知机制选择新父节点，支持与定向扩散协议集成，并在正常运行期间最小化路由开销，同时通过检测和消除机制容忍路由环路。

ABSTRACT

The applications of Wireless Sensor Networks (WSN) contain a wide variety of scenarios. In most of them, the network is composed of a significant number of nodes deployed in an extensive area in which not all nodes are directly connected. Then, the data exchange is supported by multihop communications. Routing protocols are in charge of discovering and maintaining the routes in the network. However, the correctness of a particular routing protocol mainly depends on the capabilities of the nodes and on the application requirements. This paper presents a dynamic discover routing method for communication between sensor nodes and a base station in WSN. This method tolerates failures of arbitrary individual nodes in the network (node failure) or a small part of the network (area failure). Each node in the network does only local routing preservation, needs to record only its neighbor nodes' information, and incurs no extra routing overhead during failure free periods. It dynamically discovers new routes when an intermediate node or a small part of the network in the path from a sensor node to a base station fails. In our planned method, every node decides its path based only on local information, such as its parent node and neighbor nodes' routing information. So, it is possible to form a loop in the routing path. We believe that the loop problem in sensor network routing is not as serious as that in the Internet routing or traditional mobile ad-hoc routing. We are trying to find all possible loops and eliminate the loops as far as possible in WSN.

研究动机与目标

• 解决在节点或区域故障情况下维持无线传感器网络连通性的挑战。
• 通过避免周期性信标发送或多路径泛洪，减少无故障期间的路由开销。
• 在无需全局网络状态知识的情况下，实现自主、局部化的路由重配置。
• 与现有协议（如定向扩散）集成，以增强容错能力。
• 通过检测和消除策略，最小化动态路由路径中的环路形成。

提出的方法

• 每个节点仅维护邻居节点和父节点的路由信息，通过本地决策过程进行路径选择。
• 使用贪心算法基于向基站递减的度量（如跳数）选择父节点。
• 通过 FORWARD 和 BACK 消息本地传播故障信息，实现故障检测。
• 当节点检测到故障时，基于邻居度量和位置感知性选择新父节点，以避开故障区域。
• 通过来自备用路径的反馈，基于保守的父节点重选策略，支持新节点接入和故障节点恢复。
• 通过利用兴趣传播和路径强化机制，与定向扩散协议集成，实现在链路中断后发现备用路径。

实验结果

研究问题

• RQ1 无线传感器网络如何在任意单个节点或局部区域故障后，以最小的路由开销维持连通性？
• RQ2 哪些本地度量可确保在动态无线传感器网络拓扑中实现高效且无环的路径发现？
• RQ3 节点如何在不依赖全局网络状态或周期性信标的情况下检测并响应故障？
• RQ4 在动态条件下，无线传感器网络路由中环路的形成在多大程度上可被检测和缓解？
• RQ5 该协议如何扩展以支持新节点接入和故障节点恢复，同时不破坏现有路径？

主要发现

• 在无故障运行期间，该方法不产生额外的路由开销，因为路由维护是局部且反应式的。
• 通过仅使用本地信息和邻居度量，协议可在节点或区域故障后实现动态路径发现。
• 通过实现环路检测与消除，降低了持久性路由环路的风险，尽管作者承认在无线传感器网络中环路的重要性低于传统网络。
• 该方案支持与定向扩散协议集成，可利用兴趣传播和强化机制在链路故障后重建路径。
• 采用保守的父节点重选策略可防止过早切换路径，降低恶意或错误路由更新的风险。
• 该协议在高节点故障率和新节点接入率下仍能正常运行，尽管在这些场景下，信标辅助的路径重建可能更有利于实现最优路径效率。