Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (20): 80-83.DOI: 10.3778/j.issn.1002-8331.2010.20.022

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

Responsive cluster structure routing algorithm for wireless sensor network

REN Xiu-li,JIAO Chuan-liang,XUE Jian-sheng,YIN Feng-jie   

  1. College of Information,Liaoning University,Shenyang 110036,China
  • Received:2009-04-08 Revised:2009-06-01 Online:2010-07-11 Published:2010-07-11
  • Contact: REN Xiu-li

响应式簇结构的无线传感器网络路由算法

任秀丽,教传亮,薜建生,尹凤杰   

  1. 辽宁大学 信息学院,沈阳 110036

  • 通讯作者: 任秀丽

Abstract: Routing protocols based on clustering techniques can increase the life time of wireless sensor networks.Responsive cluster structure algorithm for wireless sensor networks(RCSA) is proposed.Using partial information of nodes fast realizes a cluster head being elected in the algorithm.Cluster heads transmit their data to the sink by multi-hop communication.The node does not need to know its location in advance and other node information.So,the algorithm greatly saves the node energy consumption.The simulation results show the algorithm effectively balances the energy consumption of nodes and extends the network existent periods.

Key words: wireless sensor networks, cluster algorithm, load-balance

摘要: 在无线传感器网络路由协议中利用分簇技术可以提高网络的存活时间。提出了一种基于响应式的簇结构路由算法(RCSA)。该算法的思想是应用节点间局部信息快速选举簇头,簇头之间以多跳的通信方式传输数据到汇聚节点,且不需要预先得知节点自身及其他节点的位置信息,大大节约了节点的能量消耗。仿真结果表明该路由算法有效地平衡了节点间的能量消耗,延长了网络的生存周期。

关键词: 无线传感器网络, 分簇算法, 负载平衡

CLC Number: