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


Journal of Information Science and Engineering, Vol. 25 No. 1, pp. 201-218 (January 2009)

GPE: A Grid-based Population Estimation Algorithm for Resource Inventory Applications over Sensor Networks*

Jiun-Long Huang, Shih-Chuan Chiu and Xin-Mao Huang+
Department of Computer Science
National Chiao Tung University
Hsinchu, 300 Taiwan
E-mail: {jlhuang; scchiu}
+Department of Computer Science and Information Engineering
Aletheia University
Taipei, 251 Taiwan

The growing advance in wireless communications and electronics makes the development of low-cost and low-power sensors possible. These sensors are usually small in size and are able to communicate with other sensors in short distance wirelessly. A sensor network consists of a number of sensors which cooperate with one another to accomplish some tasks. In this paper, we address the problem of resource inventory applications, which means a class of applications involving population calculation of a specific object type. To reduce energy consumption, each sensor only reports the number of the sensed objects to the server, and the server will estimate the number of the sensed objects according to the received reports of all sensors. To address this problem, we design in this paper a population estimation scheme, called algorithm GPE (standing for Grid-based Population Estimation), to estimate the numbers of the sensed objects. Several experiments are conducted to measure the performance of algorithm GPE. Experimental results show that algorithm GPE is able to obtain close approximations of the numbers of the sensed objects. In addition, experimental results also show that algorithm GPE is more scalable, and hence, is more suitable than prior schemes for practical use.

Keywords: population estimation, resource inventory, sensor network, energy conservation, estimation algorithm

Full Text () Retrieve PDF document (200901_11.pdf)

Received March 14, 2007; revised June 7 & November 9, 2007; accepted December 27, 2007.
Communicated by Chung-Ta King.
* The preliminary version of this work has been presented at International Conference on Mobile Ad Hoc and Sensor Networks, 13-15 December, 2005, Lake View Hotel, Wuhan, China. * This work was supported in part by the National Science Council of Taiwan, R.O.C. under contract No. NSC 96-2221-E-009-161-MY2.