Sciweavers

75 search results - page 4 / 15
» Localization in sparse networks using sweeps
Sort
View
KDD
2012
ACM
200views Data Mining» more  KDD 2012»
12 years 12 months ago
Vertex neighborhoods, low conductance cuts, and good seeds for local community methods
The communities of a social network are sets of vertices with more connections inside the set than outside. We theoretically demonstrate that two commonly observed properties of s...
David F. Gleich, C. Seshadhri
SIAMJO
2008
108views more  SIAMJO 2008»
14 years 9 months ago
Sparse SOS Relaxations for Minimizing Functions that are Summations of Small Polynomials
This paper discusses how to find the global minimum of functions that are summations of small polynomials ("small" means involving a small number of variables). Some spa...
Jiawang Nie, James Demmel
INFOCOM
2010
IEEE
14 years 7 months ago
Compressive Sensing Based Positioning Using RSS of WLAN Access Points
Abstract— The sparse nature of location finding problem makes the theory of compressive sensing desirable for indoor positioning in Wireless Local Area Networks (WLANs). In this...
Chen Feng, Wain Sy Anthea Au, Shahrokh Valaee, Zhe...
GSN
2009
Springer
149views Sensor Networks» more  GSN 2009»
15 years 2 months ago
Spatially-Localized Compressed Sensing and Routing in Multi-hop Sensor Networks
We propose energy-efficient compressed sensing for wireless sensor networks using spatially-localized sparse projections. To keep the transmission cost for each measurement low, we...
Sungwon Lee, Sundeep Pattem, Maheswaran Sathiamoor...
ICWN
2003
14 years 10 months ago
Simple Algorithm for Outdoor Localization of Wireless Sensor Networks with Inaccurate Range Measurements
Abstract— We consider the problem of determining the positions of wireless nodes using range measurements from multiple, sparsely located, beacon stations with known locations. A...
Mihail L. Sichitiu, Vaidyanathan Ramadurai, Pushki...