A grid-based routing algorithm with cross-level transmission to balance energy dissipation of nodes in wireless sensor networks

Authors:
Wen-Wei Liu;Yi Zhou;Yi-Hua Zhu
Affiliations:
College of Computer Science & Technology, Zhejiang University of Technology, Hangzhou, Zhejiang, China;China Mobile Communication Corporation Zhejiang Branch, Hangzhou, Zhejiang, China;College of Computer Science & Technology, Zhejiang University of Technology, Hangzhou, Zhejiang, China
Venue:
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
Year:
2009

Citing 7
Cited 0

Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks

IEEE Transactions on Mobile Computing
A survey on clustering algorithms for wireless sensor networks

Computer Communications
A new level based clustering scheme for wireless sensor networks

AICCSA '08 Proceedings of the 2008 IEEE/ACS International Conference on Computer Systems and Applications
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
Node clustering in wireless sensor networks: recent developments and deployment challenges

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Nodes in a Wireless Sensor Network (WSN) are usually powered by battery. In a WSN with multi-hop communications, some routing algorithms place heavy burden of forwarding packets on nodes close to a base station, causing these nodes to drain more battery energy and die earlier than others so that lifetime of the WSN is shortened. To solve the un even energy expenditure among nodes, we present a novel clustering routing algorithm, called Grid-b ased Routing Algorithm with Cross-level Transmission (GRACI), in which sensing field is grouped into grids constituting several levels, a Cluster Head (CH) is set through competition in each grid, clusters are formed byway of letting non-CH nodes choose a nearest CH, and a CH in a level is only allowed to transmit to the CHs within two levels. Simulation results show that GRACI can balance the energy consumption among nodes and improve the network lifetime.