›› 2013, Vol. 26 ›› Issue (6): 124-.

• 论文 • 上一篇    下一篇

基于分簇的无线传感器网络路由算法

付菁波   

  1. (1.西安电子科技大学 研究生院,陕西 西安 710071;2.杨凌职业技术学院 文理学院,陕西 杨凌 712100)
  • 出版日期:2013-06-15 发布日期:2013-06-04
  • 作者简介:付菁波(1982—),女,硕士,讲师。研究方向:无线传感器网络路由算法。E-mail:fujingbo915@126.com

A Clustering-based Routing Algorithm in Wireless Sensor Networks

FU Jingbo   

  1. (1.Graduate School,Xidian University,Xi'an 710071,China;2.School of Arts and Sciences,Yangling Vocational Technical College,Yangling 712100,China)
  • Online:2013-06-15 Published:2013-06-04

摘要:

在大规模无线传感器网络中以最节能的方式将数据发送到sink是该领域研究的热点之一。针对LEACH算法的不足之处,提出了一种能耗均衡的路由算法。此算法在考虑节点剩余能量的基础上采用两分法选举簇首,然后簇首通过能耗代价函数计算出一条能耗最小的路径,以多跳转发的方式将数据传送到sink.,为了进一步减少节点的能耗,算法在簇内采用了数据聚合机制。仿真结果表明,算法有效地均衡了网络能耗,延长了网络生存期。

关键词: 分簇, 两分法, 代价函数, 数据聚合

Abstract:

An algorithm based on clustering in WSNs is presented to solve the problem of energy distribution.If the node has enough energy,we use bifurcated approach to select cluster head.Between the cluster heads,the data should be sent through multi-hops to sink.The optimal path for each cluster head is computed by a cost function of energy consumption.In order to further reduce energy consumption,it uses data aggregation in cluster.And experimental results demonstrate that the proposed algorithm prolongs the lifetime of network.

Key words: cluster;bifurcated approach;cost function;data aggregation

中图分类号: 

  • TP212.9