Structured and real time heterogeneous sensor deployment in preferential areas

  • Authors:
  • Rabie Ramadan;Fatma Ziwar

  • Affiliations:
  • Al-Azhar University, Cairo, Egypt;German University in Cairo (GUC), Cairo, Egypt

  • Venue:
  • Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we investigate the problem of heterogeneous sensor deployment in preferential areas. The problem considers many of the sensors characteristics such as mobility, state-switching, reliability, and mobility cost; in addition, the problem takes into consideration that the monitored field areas may differ in their monitoring requirements from time to time. Different prediction methods namely Markov, double exponential smoothing, triple exponential smoothing, simple average, and weighted average are used to predicate the monitoring field preferential areas. Our approach in solving such problem starts by formulating the problem mathematically to show its complexity and to solve small-scale problems optimally. Then, we propose three different algorithms for large scale problems. The first algorithm deals with structured deployment where the monitored field is assumed accessible. The second and third algorithms deal with real time deployment where the sensed data is used for future planning and sensor relocation. The second algorithm is a centralized algorithm while the third algorithm is a distributed algorithm. An extensive set of experiments are conducted to show the performance of the proposed methods and algorithms.