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

Multi-sink Optimal Routing Algorithm Based on Fuzzy Comprehensive Evaluation

作　　者：袁甜甜[1,2] 徐敬东[1] 张建忠[1] 

机构地区：[1]南开大学信息技术科学学院,天津300071 [2]天津理工大学聋人工学院,天津300191

出　　处：《计算机工程》2012年第7期73-76,共4页Computer Engineering

基　　金：天津市信息化基金资助项目(082044012)

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

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

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