Title: Energy efficient Chessboard Clustering and routing in heterogeneous sensor networks

Authors: Xiaojiang Du, Yang Xiao

Addresses: Department of Computer Science, North Dakota State University, Fargo, ND 58105, USA. ' Department of Computer Science, University of Alabama, Tuscaloosa, AL 35487, USA

Abstract: Sensor nodes have severe energy constraints. The typical many-to-one traffic pattern in sensor networks causes uneven energy consumption among sensor nodes, i.e., sensor nodes near a sink or cluster head have much heavier traffic burden and run out of power much faster than other nodes. This can dramatically reduce sensor network lifetime. In this paper, we adopt a heterogeneous sensor network model and propose a novel Chessboard Clustering (CC) scheme. We also design an efficient routing protocol based on the CC scheme. Extensive simulations show that our scheme balances node energy consumption very well and significantly increases network lifetime.

Keywords: energy efficiency; chessboard clustering; routing protocols; heterogeneous wireless sensor networks; wireless networks; simulation; network lifetime.

DOI: 10.1504/IJWMC.2006.012471

International Journal of Wireless and Mobile Computing, 2006 Vol.1 No.2, pp.121 - 130

Published online: 16 Feb 2007 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article