Abstract
Ad-hoc networks of sensor nodes are in general semi-permanently deployed. However, the topology of such networks continuously changes over time, due to the power of some sensors wearing out to new sensors being inserted into the network, or even due to designers moving sensors around during a network re-design phase (for example, in response to a change in the requirements of the network). In this paper, we address the problem of covering a given path by a limited number of sensors - in our case to two, and show its relation to the well-studied matrix multiplication problem.
Original language | English |
---|---|
Pages (from-to) | 181-186 |
Number of pages | 6 |
Journal | Sensors |
Volume | 4 |
Issue number | 11 |
DOIs | |
State | Published - 1 Jan 2004 |
Keywords
- Covering
- Matrix multiplication
- Sensors
ASJC Scopus subject areas
- Analytical Chemistry
- Biochemistry
- Atomic and Molecular Physics, and Optics
- Instrumentation
- Electrical and Electronic Engineering