计算机应用

作者：叶青, 史昕, 孙梦薇, 朱健

单位：1.国家山区公路工程技术研究中心, 重庆 400067；2.重庆大学 大数据与软件学院, 重庆 401331；3.长安大学 信息工程学院, 西安 710064

关键词：交通监测传感网络,同步拓扑,形式概念分析,广播元组,贪婪策略,同步报文开销

基金：国家山区公路工程技术研究中心开放基金课题(GSGZJ-2020-06)

针对交通监测传感网络时间同步拓扑的能量有效性和场景适应性问题，提出一种基于形式概念分析的交通监测传感网络贪婪性同步拓扑算法GST-FCA。首先分析交通监测传感网络同步拓扑的场景适应性需求和能量有效性问题模型；其次，利用形式概念分析（FCA）对同层和相邻层传感节点的邻接特征进行关联性解析，根据最多邻居贪婪策略构建广播元组（BT）并划分同步集合；然后利用回溯广播改进传感网络时间同步协议（TPSN）算法的层探测广播策略，同时设计向上托管机制，增大已同步节点信息的共享范围，进一步缓解贪婪策略产生的局部最优解问题；最后对GST-FCA的能量有效性和场景适应性进行测试。仿真结果表明，相较于TPSN、LECFO等算法，GST-FCA在部署位置、部署规模、道路部署三个测试场景中的同步报文开销分别至少降低11.54%、24.59%和39.16%。由此可见，GST-FCA能缓解局部最优解问题并降低同步报文开销，而且能在同步拓扑满足上述三个场景适应性需求下达到良好的能量有效性。

来源：2023年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第3期