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

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

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

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