Deployment method for wireless sensor networks on weighted fields

  • Authors:
  • Wei-Chei Ko;Ying-Chin Chao;Ming-Jer Tsai

  • Affiliations:
  • Department of Computer Science, National Tsing Hua University, Hsing Chu, Taiwan, ROC;Department of Computer Science, National Tsing Hua University, Hsing Chu, Taiwan, ROC;Department of Computer Science, National Tsing Hua University, Hsing Chu, Taiwan, ROC

  • Venue:
  • ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The deployment of sensors on a given field is an important issue that affects wireless sensor networks. Traditionally, all areas of a sensor field are equivalent, and multiple deployment algorithms are used to maximize the area covered by a given number of sensors or a certain budget. However, in many applications, such as fire control system, battlefield surveillance, detection of nuclear, biological, or chemical (NBC) attack, and other things, the areas must be weighted based on priority of deployment: the more critical the area, the higher the weight and the higher the priority. In this paper, we introduce the problem of the weighted field sensor: and determine the maximum weight of the coverage area by deploying a given number of sensors on a given weighted field. Then an algorithm is proposed to find a near-optimal solution for the weighted field sensor covering problem.