将Voronoi图应用于无线传感器网络定位问题中,提出了VBLS(Voronoi diagrams based local-ization scheme)定位算法.它首先对接收到的anchor节点的接收信号强度(RSSI)从大到小进行排序,然后利用UDG图依次计算每个anchor节点的Voronoi区域,最后将所有Voronoi区域交集的质心输出作为定位结果.通过仿真将VBLS和另外两种无需测距的定位算法(W-Centroid和Centroid)进行了比较.仿真结果表明,对于anchor节点随机摆放的情况,VBLS的定位误差比Centroid和W-Centroid分别降低了18%和13%;对于anchor节点均匀摆放的情况,VBLS的定位误差比Centroid降低了7%,比W-Centroid增加了2%.
针对实际应用中传感器节点采样频率不同的特点,提出了一种传感网中基于能量平衡的数据收集树算法(an energy balancing and tree-based data gathering algorithm,EBDGA).EBDGA在基站集中式的构建是以本基站为根结点、基于能量平衡的生成树,根据节点的采样频率定制生成树中子节点加入的策略.仿真实验表明,在这种特定的网络模式下,EBDGA比传统的数据收集树算法PEDAP和PEDAP-PA具有更好的能量平衡特性,提升了能量性能.
