33 search results - page 3 / 7 » Improved Approximation Algorithms for Relay Placement |
JCO
2006
13 years 6 months ago
2006
The paper addresses the relay node placement problem in two-tiered wireless sensor networks. Given a set of sensor nodes in Euclidean plane, our objective is to place minimum numbe...
CSE
2009
IEEE
13 years 10 months ago
2009
IEEE
Existing work has been focused on minimizing the number of relay nodes to maintain the connectivity of a sensor network. However, we believe replacing batteries for nodes or redepl...
INFOCOM
2006
IEEE
14 years 6 days ago
2006
IEEE
Abstract— Sensors typically use wireless transmitters to communicate with each other. However, sensors may be located in a way that they cannot even form a connected network (e.g...
WINET
2008
13 years 6 months ago
2008
This paper addresses the following relay sensor placement problem: given the set of duty sensors in the plane and the upper bound of the transmission range, compute the minimum nu...
MONET
2008
13 years 6 months ago
2008
Wireless networks that operate on batteries are imposed with energy constraints and long distance communications between nodes are not desirable. Implementing Relay Nodes (RNs) can...