Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (25): 165-167.

• 网络、通信与安全 • Previous Articles     Next Articles

Advanced HeeD routing protocol for wireless sensor network

LI Jing,SHI Xing-rong   

  1. Information Processing Center,University of Science and Technology of China,Hefei 230027,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-09-01 Published:2007-09-01
  • Contact: LI Jing

无线传感器网络中改进的HeeD路由协议

李 晶,史杏荣   

  1. 中国科学技术大学 信息处理中心,合肥 230027
  • 通讯作者: 李 晶

Abstract: As for routing technology in wireless sensor network,cluster-based routing protocols excel in network topology management,energy minimization,data aggregation and so on.We have proposed an advanced HeeD protocol(A-HeeD),which can modify some fault in HeeD clustering algorithm and improve its robustness.In A-HeeD,instead of broadcasting communication cost each round,each node broadcast its cost reactively only when it found its cost change,which largely reduces times of broadcasting and network energy dissipation.Simulation have proved A-HeeD protocol could prolong network lifetime compared to HeeD.

Key words: WSN, clustering, network lifetime

摘要: 在无线传感器网络的路由技术中,基于簇的路由算法在拓扑管理、能耗利用、数据融合等方面都有较强的优势。在分析HeeD协议的基础上,提出了HeeD算法存在的问题,并相应地修改了成簇算法,增强了算法的健壮性。同时通过反应式的广播各节点的通信代价,而不是周期性的在每轮初始化阶段广播,大大降低了节点间广播通信代价的次数,节省了网络的整体能耗。仿真结果也证明了改进后的A-HeeD协议相对于HeeD提高了网络的生命周期。

关键词: 无线传感器网络, 成簇, 网络生命期