一种改进的无线传感器网络分簇路由算法  

Improved cluster-based routing protocol for Wireless Sensor Networks

作　　者：刘海洋[1] 杨宇航[1] 

机构地区：[1]上海交通大学电子系,上海200240

出　　处：《计算机工程与应用》2010年第23期82-84,121,共4页Computer Engineering and Applications

摘　　要：在无线传感器网络中,分簇路由具有管理方便、高效节能、易于实现等特点,成为当前重点研究的路由算法。现有的典型分簇路由算法存在着簇首节点能耗分布不均,簇首节点与基站未采用最短路径,数据可能"绕道"传递等缺陷,使得在网络规模较大时网络能耗及生命周期等性能表现不佳。针对这些问题,结合LEACH和SHORT的思想提出了一种改进的多层分簇路由算法(LEACH-S),它建立了簇首到簇首路由,并保证相邻簇首之间距离最短。NS2仿真结果表明,在网络规模较大,密度较低时,LEACH-S较LEACH-C将网络生命周期延长了约15%。In the research of wireless sensor networks,cluster-based routing protocols become important since they excel in network topology management,energy efficiency,and applications.The existing cluster-based routing protocols do not perform so well in network energy consumption and lifetime when the network is large,because energy consumption among cluster-heads are not uniform,the route between BS and cluster-heads may be not the shortest,and data may make a detour.A novel multilayer cluster-based scheme（LEACH-S） is proposed,which integrates the concepts of LEACH and SHORT. LEACH-S setups routes between cluster-heads and ensures the distance is smallest.The simulation with NS2 shows that LEACH-S outperforms LEACH-C nearly 15% when the network is sparse and large.

关 键 词：无线传感器网络 分簇路由 LEACH NS2 

分 类 号：TN915[电子电信—通信与信息系统]