2-sensor problem

    Research output: Contribution to journalArticlepeer-review

    1 Scopus citations

    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 languageEnglish
    Pages (from-to)181-186
    Number of pages6
    JournalSensors
    Volume4
    Issue number11
    DOIs
    StatePublished - 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

    Fingerprint

    Dive into the research topics of '2-sensor problem'. Together they form a unique fingerprint.

    Cite this