高速铁路基础设施检测传感器网络物理拓扑优化方法

高速铁路基础设施的状态关系到列车运行安全,传感器网络技术为高速铁路基础设施状态的实时、全天候检测提供了可能。根据高速铁路基础设施检测传感器网络的应用需求,建立由检测节点(ED)、信息转发节点(RP)、网络接入节点(AP)构成的3层网络通信模型。在确定检测区域所需ED节点类型和个数的基础上,建立网络通信节点带宽利用率最大的整数规划模型,将传感器网络物理拓扑优化问题转化为多次整数规划问题;针对研究区域无传感器网络资源和已有若干传感器网络资源的2种实际应用情况,给出基于粒子群优化算法的求解步骤。对包含60个ED节点的检测应用实例,利用给出的算法通过50次迭代得到了这2种情况下的最优网络节点个数及各通信节点的ED节点组合策略。对实例求解的结果表明,所提出的传感器网络通信模型、物理拓扑优化方法及算法能够解决高速铁路基础设施检测传感器网络物理拓扑的优化问题,可有效降低传感器网络的成本及确定最优的网络通信链路。