JISE


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


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


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

  Retrieve PDF document (JISE_200403_04.pdf)