Skip to main navigation Skip to search Skip to main content

Design of surveillance sensor grids with a lifetime constraint

  • Vivek Mhatre
  • , Catherine Rosenberg
  • , Daniel Kofman
  • , Ravi Mazumdar
  • , Ness Shroff

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

A surveillance area is to be monitored using a grid network of heterogeneous sensor nodes. There are two types of nodes; type 0 nodes which perform sensing and relaying of data within a cluster, and type 1 nodes which act as cluster heads or fusion points. A surveillance aircraft visits the area periodically, and gathers information about the activity in the area. During each data gathering cycle, the sensor nodes use multi-hopping to communicate with their respective cluster heads, while the cluster heads perform data fusion, and transmit the aggregated data directly to the aircraft. We formulate and solve a cost based optimization problem to determine the optimum number of sensor nodes (n0), cluster head nodes (n1) and the battery energy in each type of nodes (E0 and E1 respectively) to ensure at least T data gathering cycles. We observe that the number of cluster heads required, n1, scales approximately as n01-k/4 where k is the propagation loss exponent.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsHolger Karl, Adam Wolisz, Andreas Willig
PublisherSpringer Verlag
Pages263-275
Number of pages13
ISBN (Print)3540208259, 9783540208259
DOIs
Publication statusPublished - 1 Jan 2004

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2920
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Dive into the research topics of 'Design of surveillance sensor grids with a lifetime constraint'. Together they form a unique fingerprint.

Cite this