基于学习自动机的异构有向传感器节点调度算法
来源：计算机工程杂志2018年第8期北京时间：
作者：李明,胡江平
单位：1.重庆工商大学 重庆市检测控制集成系统工程实验室,重庆 400067; 2.电子科技大学 自动化工程学院,成都 611731
摘要：现有有向传感器网络调度算法多数只面向同构传感器节点,而未考虑节点异构性对算法性能的影响。为此,提出一种基于学习自动机的异构有向节点调度算法。将节点调度问题转化为集合覆盖问题后,利用学习自动机的特性自适应地更新所选取感知方向的概率,从而构建多 个满足条件的节点覆盖集合。仿真结果表明,与贪婪算法相比,该算法能有效减少能量消耗并延长网络寿命。
关键词：有向传感器网络,节点异构性,节点调度,学习自动机,贪婪算法
基金资助：重庆教委科学技术研究项目(KJ1600627,KJZH17124);重庆市检测控制集成系统工程实验室开放课题(611315002);重庆市社会科学规划项目(2017YBGL142)。
