BazTech - Yadda

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: node relocation

Sortuj według:

Ogranicz wyniki do:

Free regions of sensor nodes

Gewali L., Rongatana N., Selvaraj H., Pedersen J. B.

Systems Science

2009

Vol. 35, no 2

67-72

We introduce the notion of free region of a node in a sensor network. Intuitively, a free region of a node is the connected set of points R in its neighborhood such that the connectivity of the network remains the same when the node is moved to any point in R. We characterize several properties of free regions and develop an efficient algorithm for computing them. We capture free region in terms of related notions called in-free region and out-free region. We present an O(n2) algorithm for constructing the free region of a node, where n is the number of nodes in the network.