一种新算法在PEGASIS中的应用

摘要：

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

关键词： 无线传感器 数据传输 数据链路 网络能耗

作者: 刘华伟 全庆一

作者单位: 北京邮电大学电信工程学院 100876

会议类型: 国内会议

会议名称: 中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会

会议地点: 青岛

会议语种:中文

页码: 511-516

在线出版日期: 2008-07-29（万方平台首次上网日期，不代表论文的发表时间）