Hypercube-based Data Gathering in Wireless Sensor Networks

Sensor nodes, charged with battery power and capable of wireless communications, are distributed around to survey the environments and to send the needed data to the base station. The limited energy resources of sensor nodes are consumed in computation and especially in communication. To reduce power consumption for the sensor network, this paper presents a new data gathering scheme based on the hypercube topology. The hypercube-based data gathering scheme collects data from all sensor nodes to the base station through the communication tree of the constructed hypercube. It shortens communication delay by parallel transmission and replaces dead nodes through reconfiguration. Data gathering by the distributed hypercube and binary tree is also provided.