基于Pareto多目标优化的工业传感网路由协议研究  

Study on Pareto-based Industrial WSN Multi-objective Optimization Routing Algorithm

作　　者：吴怡之[1] 全东平[1] 许红安[2] 齐金鹏[1] 丁永生[1,3] 

机构地区：[1]东华大学信息科学与技术学院,上海201620 [2]华东师范大学信息科学与技术学院,上海200062 [3]东华大学数字化纺织服装技术教育部工程研究中心,上海201620

出　　处：《计算机科学》2011年第4期100-103,共4页Computer Science

基　　金：国家自然科学基金(60975059);教育部高等学校博士学科点专项科研基金(20090075110002);上海市科学技术委员会重点基础研究项目(10JC1400200);上海市科学技术委员会技术标准专项(10DZ0506500);上海市自然科学基金(10ZR1401600)资助

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

关 键 词：无线传感器网络 工业传感网 TCTP 有色PETRI网 CPN工具 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]