【摘要】 工业传感网通常包含实时性和可靠性在内的多个性能指标,因此需要应用多目标优化方法设计路由算法,以满足性能需求。在收集树协议CTP的基础上进行改进,提出了基于Pareto多目标优化的路由协议TCTP。该协议首先在单跳链路质量评估中,增加单跳节点传输时延性能指标。然后运用Pareto原理通过路由拓扑建立了多路径路由,并基于数据传输的实时性和可靠性指标,选择多路径路由。最后使用有色Petri网对TCTP进行了形式化建模并利用CPN Tools工具进行了实现和验证。与CTP协议相比,TCTP协议不仅在选择传输路径上具有更强的适用性和灵活性,而且满足了工业上实时、可靠等多目标传输性能的需求。更多还原

【Abstract】 Industrial WSNs have various performance indicators such as real-time and reliability.In order to meet those performance requirements,multi-objective optimization may apply on routing algorithm design.This paper modified Collection Tree Protocol(CTP) and presented Pareto-based multi-objective optimization routing protocol TCTP.In the quality evaluation of single hop link,TCTP adds a performance indicator of single hop transmit delay.Then a multi path routing strategy was established on routing topology by Pareto principle,also with multi path routes selection based on performance indicators of real-time and reliability.Finally a colored Petri net was adapted to formalize TCTP,which has been realized and verified by CPN Tools.Compared with CTP,TCTP surpasses on adaptability and flexibility on transmit path selection,and satisfies multi-objective data transmission requirements of real-time and reliability in industrial WSNs.更多还原