论文部分内容阅读
本文将GIS的空间分析功能应用于无线传感器网络的汇聚节点与特征点的选取以及网络布设过程中，将动态地理路由算法应用于普通无线传感器节点向汇聚节点传送数据的路由选择过程，优化PDT算法的数据压缩过程以减少汇聚节点向基站的数据传送量。将GIS的空间分析功能使用于无线汇聚节点的选取过程，利用了GIS空间定位准确善于进行空间分析且图形化地图显示的优势，使汇聚节点的选取过程更加准确快速直观，大幅度地减少无线汇聚节点选取的工作量。将GIS的视域分析与缓冲区分析应用到无线传感器网络的布设过程中，在网络布设过程中使用了GIS的三维模型并将影响因子加入到布设过程，使节点的布设过程更加逼近实际情况，经与实际的硬件验证表明基于GIS的无线传感器网络的布设更加直观并有较大的精度。针对汇聚节点空间拓扑结构不断变化的情况，本文将PDT算法做了优化，使其能在拓扑结构不断改变的情况下对MST树不断进行更新并时刻保持最优的汇聚路由选择。针对普通无线传感器节点空间拓扑结构实时变化下的最优路径选择问题,本文提出基于Bellman-Ford算法的分布式动态地理路由算法。实验与仿真结果表明该算法可以迅速完成动态最优路径的计算,并在处理复杂的网络拓扑结构以及突发的网络拥塞状况时有优异的表现。实验仿真结果显示，在对含有大量节点的复杂网络的动态最优路径的计算中，分布式动态地理路由算法较传统算法节约计算时间百分比大约在50%至70%，并且网络中节点越多节约的计算时间百分比越大；在处理突发网络拥塞的情况时，分布式动态地理路由算法较传统静态最短路径算法节约路径权重百分比在45%至50%。