基于贪婪与自适应节点选择的目标跟踪算法

为使目标跟踪系统的精度和能量消耗达到最佳平衡,节点选择策略在基于无线传感网络的目标跟踪系统中起着关键的作用。文章将节点选择归类为数学中的背包问题,同时通过预测信息熵及能量消耗,提出一个创新性的目标方程去判定该节点是否需要参与定位。通过自适应调整背包问题中的价值阈值的节点选择策略决定背包问题中的总容量,也就是参与运算的节点数。在计算效率上我们通过贪婪竞争策略减少不合适的候选节点,同时采用遗传算法去解决随后出现的约束性优化问题。仿真结果证明该算法可以提供更高的跟踪精度以及更少的系统能量消耗。