计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (23): 82-84.DOI: 10.3778/j.issn.1002-8331.2010.23.023

• 网络、通信、安全 • 上一篇    下一篇

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

刘海洋,杨宇航   

  1. 上海交通大学 电子系,上海 200240
  • 收稿日期:2009-05-18 修回日期:2009-07-28 出版日期:2010-08-11 发布日期:2010-08-11
  • 通讯作者: 刘海洋

Improved cluster-based routing protocol for Wireless Sensor Networks

LIU Hai-yang,YANG Yu-hang
  

  1. Department of Elesctronic Engineering,Shanghai Jiaotong University,Shanghai 200240,China
  • Received:2009-05-18 Revised:2009-07-28 Online:2010-08-11 Published:2010-08-11
  • Contact: LIU Hai-yang

摘要: 在无线传感器网络中,分簇路由具有管理方便、高效节能、易于实现等特点,成为当前重点研究的路由算法。现有的典型分簇路由算法存在着簇首节点能耗分布不均,簇首节点与基站未采用最短路径,数据可能“绕道”传递等缺陷,使得在网络规模较大时网络能耗及生命周期等性能表现不佳。针对这些问题,结合LEACH和SHORT的思想提出了一种改进的多层分簇路由算法(LEACH-S),它建立了簇首到簇首路由,并保证相邻簇首之间距离最短。NS2仿真结果表明,在网络规模较大,密度较低时,LEACH-S较LEACH-C将网络生命周期延长了约15%。

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

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.

Key words: wireless sensor networks, cluster-based route, LEACH, NS2

中图分类号: