Random Walk Routing in WSNs with Regular Topologies
田慧, 沈鸿, 松泽照男 · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2006
因为它代表网络，拓扑学是为网络的任何类型的最重要的特征之一“ s 固有的性质并且在网络的性能上有大影响。为无线传感器网络(WSN ) ，部署得好的常规拓扑学能帮助比随机的拓扑学能做的节省更多的精力。有常规拓扑学的 WSN 能延长在许多以前的工作学习了的网络一生。然而，很少工作都没在与常规拓扑学为 WSN 开发有效路由选择算法被做，除了沿着有传感器节点的全球位置信息的知识的一条最短路径的路由。在这篇论文，一个新路由选择协议基于随机游动被建议。它不要求全球位置信息。为困难由另外的路由选择协议完成的 WSN 内在地平衡性质也完成负担。在消息要求了被送到基础车站的情形在有在附近的节点之中的查询消息的比较地小的尺寸，随机游动路由选择协议能与象最短路径布线的精力消费的一样的数量从来源保证成功的传播的高概率到基础车站，这被证明。自从在 WSN 的许多应用程序，传感器节点经常把仅仅像哔哔声的小消息送到基础车站报导他们的地位，我们的建议随机游动路由因此是一个可行计划并且能特别在这些应用程序情形很高效地工作。随机游动路由提供负担在然而，提到节点接近到基础车站的 WSN 平衡不可避免地比离开底远的那些在更重的负担下面驻扎。因此，就算他们的精力是精疲力尽的， adensity 知道的推广计划进一步被建议保证重负担的节点不影响网络一生。主要想法根据他们的距离与不同密度正在部署传感器到基础车站。与密度知道的推广计划合并随机游动路由选择协议能有效地延长网络一生，这将在这篇论文被显示出。