Characterizing free-regions of sensor nodes

Document Type

Conference Proceeding


This paper considers the problem of relocating a sensor node for increasing the quality of coverage. We present the notion of free-region of nodes in a sensor network. We investigate properties of free-regions and their characterizations in term of in-free region and out-free region. A centralized algorithm for constructing the free region of sensor node in presented. The algorithm runs in O(n^2) time, where n is the number of sensor nodes in the network.


Educational institutions; Joining processes; Sensor phenomena and characterization; Sensor systems; Systems engineering and theory


Controls and Control Theory | Electrical and Computer Engineering | Engineering Education | Operations Research, Systems Engineering and Industrial Engineering | Signal Processing | Systems and Communications | Systems Engineering


Conference held: Las Vegas, NV, 19-21 Aug. 2008


Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.

UNLV article access

Search your library