首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的无线传感器网络分簇路由算法
引用本文:刘海洋,杨宇航. 一种改进的无线传感器网络分簇路由算法[J]. 计算机工程与应用, 2010, 46(23): 82-84. DOI: 10.3778/j.issn.1002-8331.2010.23.023
作者姓名:刘海洋  杨宇航
作者单位:上海交通大学,电子系,上海,200240
摘    要:在无线传感器网络中,分簇路由具有管理方便、高效节能、易于实现等特点,成为当前重点研究的路由算法。现有的典型分簇路由算法存在着簇首节点能耗分布不均,簇首节点与基站未采用最短路径,数据可能“绕道”传递等缺陷,使得在网络规模较大时网络能耗及生命周期等性能表现不佳。针对这些问题,结合LEACH和SHORT的思想提出了一种改进的多层分簇路由算法(LEACH-S),它建立了簇首到簇首路由,并保证相邻簇首之间距离最短。NS2仿真结果表明,在网络规模较大,密度较低时,LEACH-S较LEACH-C将网络生命周期延长了约15%。

关 键 词:无线传感器网络  分簇路由  LEACH  NS2
收稿时间:2009-05-18
修稿时间:2009-7-28 

Improved cluster-based routing protocol for Wireless Sensor Networks
LIU Hai-yang,YANG Yu-hang. Improved cluster-based routing protocol for Wireless Sensor Networks[J]. Computer Engineering and Applications, 2010, 46(23): 82-84. DOI: 10.3778/j.issn.1002-8331.2010.23.023
Authors:LIU Hai-yang  YANG Yu-hang
Affiliation:Department of Elesctronic Engineering,Shanghai Jiaotong University,Shanghai 200240,China
Abstract: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.
Keywords:LEACH  NS2
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号