Study on Pareto-based Industrial WSN Multi-objective Optimization Routing Algorithm
基于Pareto多目标优化的工业传感网路由协议研究

Industrial WSNs have various performance indicators such as real-time and reliability. In order to meet those performance rectuirements,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.