Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20] [ 21]


Journal of Information Science and Engineering, Vol. 23 No. 4, pp. 1155-1170 (July 2007)

Hypercube-based Data Gathering in Wireless Sensor Networks*

Po-Jen Chuang, Bo-Yi Li and Tun-Hao Chao
Department of Electrical Engineering
Tamkang University
Tamsui, Taipei County, 251 Taiwan

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.

Keywords: wireless sensor networks, data gathering, base stations, hypercubes, binary trees, centralized and distributed approaches, simulation and performance evaluation

Full Text () Retrieve PDF document (200707_13.pdf)

Received September 15, 2006; accepted February 6, 2007.
Communicated by Ten H. Lai, Chung-Ta King and Jehn-Ruey Jiang.
*This work was supported in part by the National Science Council of Taiwan, R.O.C., under grant No. NSC 93-2213- E-032-032. A preliminary version of this paper was presented at the 2005 International Conference on Mobile Ad-Hoc and Sensor Networks, Dec. 2005.