A Grid-based Routing Algorithm with Cross-level Transmission to Prolong Lifetime of Wireless Sensor Networks  

作　　者：LIU Wenwei ZHU Yihua PAN Jian 

机构地区：[1]College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China

出　　处：《Chinese Journal of Electronics》2010年第3期499-502,共4页电子学报（英文版）

基　　金：This work is supported by the National Natural Science Foundation of China （No.60873228） and by Zhejiang Provincial Natural Science Foundation of China （No.Y1080483）.

摘　　要：In a Wireless sensor network （WSN） with multi-hop communications, nodes close to a sink drain more battery energy than others in relaying packets, which causes lifetime of the WSN to be shortened. To solve the uneven energy expenditure problem, we present a novel cluster-based routing algorithm, called Grid-based routing algorithm with cross-level transmission （GRACT）, in which sensing field is divided into grids constituting several levels, a Cluster head （CH） is elected in each grid, and clusters are formed by letting each non-CH node join the closest CH. Under GRACT, a CH is only allowed to delivers its packets to the neighboring level and the cross level with ratios p and 1-p, respectively. Additionally, two optimization models are presented to prolong lifetime of the WSN. Simulation results show that GRACT can balance the energy consumption among nodes and improve network lifetime.

关 键 词：Cluster-based routing Energy-balanced routing Wireless sensor networks. 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置] TP393[自动化与计算机技术—控制科学与工程]