Optimal Deployment for Wireless Sensor Networks Using Lifetime Expectation Estimation

  • Authors:
  • Chu-Fu Wang;Chun-Chia Lee;Hui-Sheng Chu

  • Affiliations:
  • -;-;-

  • Venue:
  • IIH-MSP '07 Proceedings of the Third International Conference on International Information Hiding and Multimedia Signal Processing (IIH-MSP 2007) - Volume 01
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper considers a sensor deployment problem of a hierarchical cluster-based Wireless Sensor Network (WSN), which consists of sensor clusters scattered over a sensing region. We formulated the sensor deployment as a network optimization problem called the OSCDP (Optimum Sensor Cluster Deployment Problem). Given a fixed quantity of total energy power of sensors for deployment and a static routing scheme, the OSCDP aims to determine the amount of energy deployed in each cluster, such that the network lifetime expectation will be maximized. We propose an exact algorithm to provide the optimum solution to the OSCDP. The simulation results show that this solution performed better in prolonging the network lifetime of a WSN, com- pared to other conventional deployment schemes.