摘要:具有有限能量的无线传感器,可随机分布于广阔区域来收集诸如温度、湿度等有用信息。它们若采用直接将数据传给基站的方式,能量将很快耗尽。为有效利用节点的能量而延长网络寿命,现已提出许多方法。LEACH协议(低能量自适应分簇体系)中,节点在将数据直接传给基站前先分簇融合数据,比起直接传递取得很大进步。另一种接近最优的以链路为基础的PEGASIS协议(能量有效收集的传感器信息系统),通过贪心算法将所有传感器节点建立起一条链路,每个节点需要做的只是与链路中的邻居节点通信并轮流负责将感知数据传送给基站,这样就减少了每一轮中消耗的能量,其性能比LEACH更好。本文在维特比算法的启发下,借助于节点组成的网格,提出了一种新算法——似维特比算法来取代贪心算法建立链路,仿真结果表明了它在PEGASIS中的有效性。