• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (4): 110-113.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

一种节能的无线传感器网络路由协议的设计与实现

杨东勇,陈晓倩,顾东袁   

  1. (浙江工业大学软件学院,浙江 杭州 310023)
  • 收稿日期:2009-02-28 修回日期:2009-06-09 出版日期:2010-03-28 发布日期:2010-03-28
  • 通讯作者: 陈晓倩 E-mail:chenxq@zjut.edu.cn
  • 作者简介:杨东勇(1966),男,浙江天台人,教授,博士生导师,IEEE高级会员,研究方向为人工智能、嵌入式系统应用和全方位图像处理等。
  • 基金资助:
    国家863计划资助项目(2006AA01Z235)

Design and Implementation of an EnergyEfficient Routing Protocol for Wireless Sensor Networks

YANG Dongyong,CHEN Xiaoqian,GU Dongyuan   

  1. (School of Software,Zhejiang University of Technology,Hangzhou 310023,China)
  • Received:2009-02-28 Revised:2009-06-09 Online:2010-03-28 Published:2010-03-28
  • Contact: CHEN Xiaoqian E-mail:chenxq@zjut.edu.cn

摘要: 在无线传感器网络的路由协议中,基于簇的路由协议在拓扑管理、能量利用、数据融合等方面具有优势。本文针对目前已有协议能量消耗大、网络寿命短等问题,提出了一种能量感知的基于分布式簇算法的无线传感器网络协议EAHEED。此协议改进了分布式的簇头选举算法,分配时分复用时隙并在簇头节点建立一棵路由树,从而提高簇头选举效率;设计了休眠冗余节点的簇内活动节点调度算法,减少能耗;采用考虑节点能量和节点与基站距离的簇头节点组织路由树方法、最小化网络开销以及能量负载平衡方法,优化路由协议,有效延长网络寿命。仿真结果表明,与LEACH和HEED协议相比,EAHEED协议可以进一步延长网络寿命。

关键词: 无线传感器网络, 成簇算法, 能量感知

Abstract: Clusterbased routing protocols are better than other routing protocols for wireless sensor networks in terms of network topology management, energy minimization as well as data aggregation. In this paper, a novel protocol EAHEED (EnergyAware Hybrid EnergyEfficient Distributed) is presented to solve the problems including huge energy waste, short network age and application difficulty. An improved clustering generation algorithm is put forth to improve the efficiency of the cluster head generation algorithm, in which a routing tree is established on the cluster head by time sharing multiplex. A clustering head routing tree is designed, which reduces the network energy through improving the clustering parameters for cluster head election.The simulation results show that EAHEED can prolong the lifetime of wireless sensor networks further compared with the LEACH and HEED protocols.

Key words: wireless sensor network;clustering algorithm;energyaware

中图分类号: