计算机工程 ›› 2011, Vol. 37 ›› Issue (18): 62-64.doi: 10.3969/j.issn.1000-3428.2011.18.021

• 网络与通信 • 上一篇    下一篇

基于Markov模型的WSN汇聚树路由协议

吴怡之 1,骆彦凌 1,许红安 2,赵晨旭 1   

  1. (1. 东华大学信息科学与技术学院,上海 201620;2. 华东师范大学信息科学与技术学院,上海 200062)
  • 收稿日期:2011-03-06 出版日期:2011-09-20 发布日期:2011-09-20
  • 作者简介:吴怡之(1969-),女,副教授,主研方向:路由算法,智能计算,可穿戴系统,信息融合;骆彦凌,硕士研究生;许红安,讲师、硕士;赵晨旭,硕士研究生
  • 基金项目:
    国家自然科学基金资助项目(60975059);教育部高等学校博士学科点专项科研基金资助项目(20090075110002);上海市科学技术委员会重点基础研究基金资助项目(10JC1400200);上海市科学技术委员会技术标准专项基金资助项目(10DZ0506500)

Wireless Sensor Network Collection Tree Route Protocol Based on Markov Model

WU Yi-zhi 1, LUO Yan-ling 1, XU Hong-an 2, ZHAO Chen-xu 1   

  1. (1. College of Information Science and Technology, Donghua University, Shanghai 201620, China; 2. College of Information Science and Technology, East China Normal University, Shanghai 200062, China)
  • Received:2011-03-06 Online:2011-09-20 Published:2011-09-20

摘要: 根据工业监控无线传感器网络(WSN)的可靠性和实时性需求,采用跨层优化方法,提出一种基于介质访问控制层Markov模型的汇聚树协议MM-CTP。利用IEEE 802.15.4 WSN链路层动力学Markov模型对单簇网络进行数据帧传输性能分析,改进汇聚树协议的链路质量评估方法,通过计算最优路由梯度,建立网络拓扑,在保证较高数据到达率的同时,使网络延迟最小,以满足工业监控网络的数据传输需求。

关键词: 汇聚树协议, 工业监控传感器网络, 路由算法, Markov模型

Abstract: To meet the high reliability and real-time transmission needs of industrial monitoring Wireless Sensor Network(WSN), an improved hierarchical Collection Tree Protocol(CTP) called MM-CTP is proposed. The link-layer Markov chain analysis model for the IEEE 802.15.4 WSN is built. The link-quality estimation method of the CTP is improved to calculate routing gradient value and setup the routing hierarchy. The MM-CTP is implemented on the TinyOS and runs on TinyOS mote SIMulator(TOSSIM) simulation platform. Experimental results show the MM-CTP satisfies the reliability and real-time requirement of industrial monitoring network.

Key words: Collection Tree Protocol(CTP), industrial monitoring sensor network, routing algorithm, Markov model

中图分类号: