改进的GPSR模型及其仿真分析 2012-28-12.pptVIP

* * * * * * * 改进的GPSR模型及其仿真分析 2012-28-12 文章结构介绍 无线传感器网络 GPSR算法描述 改进的GPSR算法 网络模型 前向区域划分 节点概率传输机制路径转发域 算法分析 仿真实验及性能分析 结论 无线传感器网络 无线传感器网络 （WSNs） 是由大量具有数据感知、 数据存储和数据通讯能力的传感器节点通过多跳自组织方式构成的分布式网络系统。 NP难问题。NP=P。 高效选择路径、高效转发数据 综合考虑多约束条件下的路由选择问题，采用数学推理逼近路由选择的最优解 GPSR算法描述 XUZWUX，出现循环 删除ZW，构造XUZD 改进算法网络模型 将无线传感器网络抽象为一个平面图G： G= （V,E）。其中V={ni|ni为整个网络拓扑中传感器节点，i=1,2,…,m}为传感器节点集合， E={ni,nj|ni, nj∈V， dij≤min （ri,rj ）， i, j=1,2,…,m}为任意两个能够互相直接通信的节点之间的链路集合，满足 E属于V X V。dij表示节点ni与节点nj的欧氏距离。节点ni的传输半径记为ri，记sink节点为节点ns。由节点ni与节点ns所构成的直线方程为：(y－yi)/ (x－xi)= (ys－yi )/(xs－xi)， 即：(ys- yi)x + y(xs-xi)+xi(ys-yi)-yi(xs