传感器网络中一种最大生命周期的路径覆盖算法

路径覆盖是传感器网络覆盖领域的重要问题.已有研究仅针对直线路径情形,分析了节点部署密度与覆盖概率之间的关系.由于目前还不存在多项式时间算法来解决路径覆盖问题,提出了一种新颖的启发式算法.将路径离散成一些点,并将传感器分成可以独立覆盖路径的组,然后利用最大加权二分匹配对组内节点进行调度,从而在覆盖路径的同时最大化网络生命周期.仿真实验考察了网络规模、节点初始能量以及传感器感知半径对网络生命周期的影响.

一种新型无线传感器网络数据收集生成树

针对无线传感器网络精确数据收集,提出一种分布式生成树算法MLT.算法以一颗最小功率生成树为基础,在收集数据过程中不断统计节点剩余能量大小,找出瓶颈节点并与sink中存储的阈值比较,若低于阈值则转移瓶颈节点负担,优化树结构.研究表明随着阈值的增加网络生命周期先不断增大然后不断减小,阈值取值的合理性有效避免了因过于频繁变更树结构导致的额外能量消耗,使得所有节点能量较为均衡并延长了网络的生命周期,仿真实验验证了算法的有效性.