无线传感器网络最基本的功能之一是确定事件发生的位置或获取消息的节点位置，对无线传感器网络应用的有效性起着关键性的作用。而定位技术和覆盖控制则是研究此方向的两个基本问题。作为覆盖问题的基础，本文先简单介绍了几种典型的定位技术，并对各种算法进行了简单的性能分析，比较。然后在此基础上分析了无线传感器网络覆盖问题。由于无线传感器网络节点的能量，通信，计算和存储能力有限，无线通信的稳定性不足，所以接下来着重讨论了无线传感器网络能量高效覆盖优化与网络连通性的关系。如何在最短时间内和能量消耗最低的情况下将无线传感器网络所收和监测的数据发送到监控中心已经成为一个研究的重点。那么寻找最短路径将成为解决该能耗问题的关键。本文将FLOYD算法应用于无线传感器网络，解决无线传感器网络中的能量消耗问题。然后将FLOYD算法并行化且将并行化的FLOYD算法仿真于火情监测，解决无线传感器网络中时间最短和能量消耗最低的问题。