Sciweavers

2655 search results - page 8 / 531
» LT Network Codes
Sort
View
INFOCOM
2007
IEEE
14 years 2 months ago
Toward Optimal Data Aggregation in Random Wireless Sensor Networks
Abstract— Data gathering is one of the most important services provided by wireless sensor networks (WSNs). Since the predominant traffic pattern in data gathering services is m...
Rong Zheng, Richard J. Barton
INFOCOM
2010
IEEE
13 years 6 months ago
Critical Sensor Density for Partial Connectivity in Large Area Wireless Sensor Networks
—Assume sensor deployment follows the Poisson distribution. For a given partial connectivity requirement ρ, 0.5 < ρ < 1, we prove, for a hexagon model, that there exists ...
Haiyan Cai, Xiaohua Jia, Mo Sha
INFOCOM
2010
IEEE
13 years 6 months ago
The Capacity of Heterogeneous Wireless Networks
—Although capacity has been extensively studied in wireless networks, most of the results are for homogeneous wireless networks where all nodes are assumed identical. In this pap...
Pan Li, Yuguang Fang
EJC
2007
13 years 7 months ago
Binary codes from rectangular lattice graphs and permutation decoding
We examine the binary codes obtained from the row span over the field F2 of an adjacency matrix of the rectangular lattice graphs L2(m, n) for 3 ≤ m < n and show that permut...
Jennifer D. Key, P. Seneviratne
STOC
2006
ACM
130views Algorithms» more  STOC 2006»
14 years 8 months ago
Explicit capacity-achieving list-decodable codes
For every 0 < R < 1 and > 0, we present an explicit construction of error-correcting codes of rate R that can be list decoded in polynomial time up to a fraction (1 - R ...
Venkatesan Guruswami, Atri Rudra