An Entropy Coding based Hybrid Routing Algorithm for Data Aggregation in Wireless Sensor Networks

Download Now Date Added: Nov 2012
Format: PDF

This paper considers the correlated data routing problem in a Wireless Sensor Network (WSN) and proposes an entropy coding based hybrid routing algorithm to solve the problem. The proposed hybrid routing algorithm takes into account both the correlation structure of the data between different sensor nodes and the path-cost of a node, and combines an entropy coding based routing algorithm and the Shortest Path-Tree (SPT) routing algorithm. Specifically, for a node that is away from the sink, it employs the entropy coding based algorithm to determine the next-hop node, while for a node close to the sink it employs the SPT routing algorithm to determine the next-hop node.