论文部分内容阅读
基于位置信息的无线传感器网络如果完全采用无状态的方式路由，在某些拓扑结构中存在数据不可到达的缺陷，即死亡点的问题。针对这一问题，将无线传感器网络抽象为一数学模型，在此模型的基础上，给出了问题的数学描述。经分析，提出了一种基于逃离算法的详细解决方案。对算法的性能从理论上分析得出算法没有环路，是正确可行的，而仿真结果也验证了这一点，算法的时间复杂度为O（√n）。