WSN中能量均衡的混合路由树算法  

Energy Balanced Hybrid Routing Tree Algorithm in WSN

作　　者：代文文[1] 刘玉华[1] 许凯华[2] 郑梅荣[1] 

机构地区：[1]华中师范大学计算机科学系,武汉430079 [2]华中师范大学物理科学与技术学院,武汉430079

出　　处：《计算机工程》2012年第1期87-89,共3页Computer Engineering

基　　金：华中师范大学中央高校基本科研业务费专项基金资助项目(2009043)

摘　　要：针对无线传感器网络中多跳通信路由导致的能量洞问题,提出基于环模型的混合路由树算法,创建最小代价混合路由树,使节点间采用单跳和多跳交替的混合路由通信方式,以此均衡网络耗能。仿真结果表明,该算法能有效解决能量洞问题,并最大限度地延长网络的生存时间。To solve the problem of energy hole in communication that caused by multi-hop routing in Wireless Sensor Network（WSN）,this paper proposes a hybrid routing tree algorithm based on ring topology.That creates a mixed routing tree with minimum cost,changes the method of route communication between single hop and multi-hop,and balances energy consumption.Simulation results show that,this algorithm is effective to solve the problem of energy hole and also can prolong the lifetime of networks at utmost.

关 键 词：无线传感器网络 通信方式 网络寿命 能量洞 混合路由树算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]