作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (7): 73-76. doi: 10.3969/j.issn.1000-3428.2012.07.024

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

基于模糊综合评判的多sink最优路由算法

袁甜甜1,2,徐敬东1,张建忠1   

  1. (1. 南开大学信息技术科学学院,天津 300071;2. 天津理工大学聋人工学院,天津 300191)
  • 收稿日期:2011-10-17 出版日期:2012-04-05 发布日期:2012-04-05
  • 作者简介:袁甜甜(1980-),女,讲师、博士研究生、CCF会员,主研方向:无线传感器网络,移动计算;徐敬东,教授、博士生 导师;张建忠,教授
  • 基金资助:
    天津市信息化基金资助项目(082044012)

Multi-sink Optimal Routing Algorithm Based on Fuzzy Comprehensive Evaluation

YUAN Tian-tian    1,2, XU Jing-dong    1, ZHANG Jian-zhong    1   

  1. (1. College of Information Technical Science, Nankai University, Tianjin 300071, China; 2. Technical College for the Deaf, Tianjin University of Technology, Tianjin 300191, China)
  • Received:2011-10-17 Online:2012-04-05 Published:2012-04-05

摘要: 基于模糊综合评判,提出一种针对无线传感器网络的多sink最优路由算法。考虑路径最小剩余能量、路径最小平均链路质量和节点到sink的跳数等因素,通过路由发现、数据传输和路由更新3个过程,得到节点到多个sink的分布式路由。OMNeT++仿真结果表明,该算法能延长网络生存期,提高数据包交付率,并将路由建立时发送的数据包数量控制在尽量少的范围内。

关键词: 多sink, 模糊综合评判, 路由选择, 无线传感器网络, 网络生存期

Abstract: This paper proposes a multi-sink optimal routing algorithm for Wireless Sensor Network(WSN) based on fuzzy comprehensive evaluation. The algorithm considers factors contain the least residual energy in path, the least average link quality in path and hop counts from sensor to sink. It involves routing discovery, data transmission and routing update to obtain distributed routing. OMNeT++ simulation result shows that this algorithm can prolong the network lifetime enormously, enhance the packet delivery ratio greatly, and reduce the number of control messages largely in process of routing establishment.

Key words: multi-sink, fuzzy comprehensive evaluation, routing selection, Wireless Sensor Network(WSN), network lifetime

中图分类号: