基于Delaunay图的传感器网络数据传输路径研究.doc

  • 需要金币1000 个金币
  • 资料包括:完整论文
  • 转换比率:金钱 X 10=金币数量, 即1元=10金币
  • 论文格式:Word格式(*.doc)
  • 更新时间:2014-11-25
  • 论文字数:22622
  • 当前位置论文阅览室 > 论文模板 > 论文综述 >
  • 课题来源:(小松)提供原创文章

支付并下载

摘要:无线传感器网络中,应使数据传输的时间或距离尽量的小,路径(路由)问题至关重要,因此路径问题在学界受到极大关注。本文主要解决了如何在无线网中寻找到最短路径的问题,基于Delaunay图可以找到无线传感网中的最短路径。

主要方法是在给定区域内:给定一定数量的传感器网络及其位置,首先通过MATLAB软件先做Delaunay划分,得到一张D氏三角图。然后,进行权重设置。具体方法是将两端点之间的距离作为权值,来代表在该路径上通信的开销,权值的设置都是非负的。最后,要计算从源到所有其他各顶点的最短长度(路上各边权之和最小),这就是最短路径问题。设置一个源节点u,用dijkstra最短路径算法求得源节点u到所有其他各顶点的最短路径,形成由源节点到凸壳各顶点的最短路径树。

该算法采用遍历计算的方式,设置两个集合,一组为已求出最短路径的顶点集合S ,另一组为其余未确定最短路径的顶点集合U ,按最短路径长度的递增次序依次把第二组的顶点加入S中 ,在加入的过程中,总保持从源点v到S中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长度。 

 

关键词:MATLAB;Delaunay划分;权重设置;Dijkatra最短路径算法