Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7]

@

Journal of Information Science and Engineering, Vol. 20 No. 3, pp. 477-489 (May 2004)

Maximizing Sensor Reuse Based on New Geometric Concepts

Guanbin Fan and Jingyuan Zhang*
Department of Computer and Information Science
University of Mississippi
University, MS 388677, U.S.A.
E-mail: gfan@cs.olemiss.edu
*Department of Computer Science
University of Alabama
Tuscaloosa, AL 35487, U.S.A.
E-mail: zhang@cs.ua.edu

A wireless sensor network is composed of a distributed collection of nodes which corporate in performing sensing, computation and communication tasks. Since sensor nodes operate on battery power, their communication range will decline as time passes. When the energy of the sensor nodes has declined to a level that they cannot communicate with each other, the network cannot be sustained and might be replaced by a new sensor network. However, the old sensors may have a lot of valuable data, and it is wise to retrieve as much information as possible from the old sensors. The maximum sensor reuse problem concerns deploying the new sensor network to maximize the number of old sensors that can communicate with the sensors in the newly deployed network. This paper proposes two new geometric concepts, network distance and network bisector, and uses them to solve the maximum sensor reuse problem. Specifically, the maximum sensor reuse problem can be solved in O(n2 log n) time if n existing sensors are to be considered.

Keywords: sensor networks, sensor reuse, optimization, network distance, network bisector, computational geometry

Full Text () Retrieve PDF document (200405_04.pdf)

Received October 15, 2003; accepted November 15, 2003.
Communicated by Yu-Chee Tseng, Ten-Hwang Lai, P. Sadayappan and Yi-Bing Lin.