2023⁃03⁃10计算机应用,JournalofComputerApplications2023,43(3):869-875ISSN1001⁃9081CODENJYIIDUhttp：//www.joca.cn基于形式概念分析的交通监测传感网络贪婪性同步拓扑算法叶青1，2，史昕3*，孙梦薇3，朱健3（1.国家山区公路工程技术研究中心，重庆400067；2.重庆大学大数据与软件学院，重庆401331；3.长安大学信息工程学院，西安710064）（∗通信作者电子邮箱314109371@qq.com）摘要：针对交通监测传感网络时间同步拓扑的能量有效性和场景适应性问题，提出一种基于形式概念分析的交通监测传感网络贪婪性同步拓扑算法GST-FCA。首先分析交通监测传感网络同步拓扑的场景适应性需求和能量有效性问题模型；其次，利用形式概念分析（FCA）对同层和相邻层传感节点的邻接特征进行关联性解析，根据最多邻居贪婪策略构建广播元组（BT）并划分同步集合；然后利用回溯广播改进传感网络时间同步协议（TPSN）算法的层探测广播策略，同时设计向上托管机制，增大已同步节点信息的共享范围，进一步缓解贪婪策略产生的局部最优解问题；最后对GST-FCA的能量有效性和场景适应性进行测试。仿真结果表明，相较于TPSN、LECFO等算法，GST-FCA在部署位置、部署规模、道路部署三个测试场景中的同步报文开销分别至少降低11.54%、24.59%和39.16%。由此可见，GST-FCA能缓解局部最优解问题并降低同步报文开销，而且能在同步拓扑满足上述三个场景适应性需求下达到良好的能量有效性。关键词：交通监测传感网络；同步拓扑；形式概念分析；广播元组；贪婪策略；同步报文开销中图分类号：TP391.9文献标志码：AGreedysynchronizationtopologyalgorithmbasedonformalconceptanalysisfortrafficsurveillancebasedsensornetworkYEQing1，2，SHIXin3*，SUNMengwei3，ZHUJian3（1.NationalEngineeringResearchCenterforMountainousHighways，Chongqing400067，China；2.SchoolofBigDataandSoftwareEngineering，ChongqingUniversity，Chongqing401331，China；3.SchoolofInformationEngineering，Chang’anUniversity，Xi’anShaanxi710064，China）Abstract:Aimingattheenergyefficiencyandsceneadaptabilityproblemsofsynchronizationtopology，aGreedySynchronizationTopologyalgorithmbasedonFormalConceptAnalysisfortrafficsurveillancebasedsensornetwork（GST-FCA）wasproposed.Firstly，sceneadaptabilityrequirementsandenergyefficiencymodelofthesynchronizationtopologyi...
