计算机科学 ›› 2011, Vol. 38 ›› Issue (4): 100-103.

• 计算机网络与信息安全 • 上一篇    下一篇

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

吴怡之,全东平,许红安,齐金鹏,丁永生   

  1. (东华大学信息科学与技术学院 上海201620);(华东师范大学信息科学与技术学院 上海200062);(东华大学数字化纺织服装技术教育部工程研究中心 上海201620)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(60975059),教育部高等学校博士学科点专项科研基金(20090075110002),上海市科学技术委员会重点基础研究项目(10JC1400200),上海市科学技术委员会技术标准专项(10DZ0506500),上海市自然科学基金(10ZR1401600)资助。

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

WU Yi-zhi,QUAN Dong-ping,XU Hong-an,QI Jin-peng,DING Yong-sheng   

  • Online:2018-11-16 Published:2018-11-16

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

关键词: 无线传感器网络,工业传感网,TCTP,有色Petri网,CPN工具

Abstract: 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.

Key words: WSNs, Industrial WSNs, TCTP, Colored Petri net, CPN tools

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!