Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103163002> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2103163002 abstract "We consider a wireless sensor network consisting of n sensors, each having a recorded bit, the sensor’s measurement, which has been set to either “0” or “1”. The network has a special node called the fusion center whose goal is to compute a symmetric function of these bits; i.e., a function that depends only on the number of sensors that have a “1.” The sensors convey information to the fusion center in a multi-hop fashion to enable the function computation. The problem studied is to minimize the total transmission energy used by the network when computing this function, subject to the constraint that this computation is correct with high probability. We assume the wireless channels are binary symmetric channels with a probability of error p, and that each sensor uses rαunits of energy to transmit each bit, where r is the transmission range of the sensor. The main result in this paper is an algorithm whose energy usage is Θ (n(loglogn)(√logn/n)α), and we also show that any algorithm satisfying the performance constraints must necessarily have energy usage Ω (n(√logn/n)α). Then, we consider the case where the sensor network observes N events, and each node records one bit per event, thus having N bits to convey. The fusion center now wants to compute N symmetric functions, one for each of the events." @default.
- W2103163002 created "2016-06-24" @default.
- W2103163002 creator A5025956941 @default.
- W2103163002 creator A5061952552 @default.
- W2103163002 creator A5078518595 @default.
- W2103163002 date "2006-08-08" @default.
- W2103163002 modified "2023-09-27" @default.
- W2103163002 title "Distributed Symmetric Function Computation in Noisy Wireless Sensor Networks with Binary Data" @default.
- W2103163002 cites W1967533244 @default.
- W2103163002 cites W2020278159 @default.
- W2103163002 cites W2053269541 @default.
- W2103163002 cites W2077242989 @default.
- W2103163002 cites W2108190032 @default.
- W2103163002 cites W2117696850 @default.
- W2103163002 cites W2123976939 @default.
- W2103163002 cites W2135377440 @default.
- W2103163002 cites W2137775453 @default.
- W2103163002 cites W2159316800 @default.
- W2103163002 doi "https://doi.org/10.1109/wiopt.2006.1666455" @default.
- W2103163002 hasPublicationYear "2006" @default.
- W2103163002 type Work @default.
- W2103163002 sameAs 2103163002 @default.
- W2103163002 citedByCount "16" @default.
- W2103163002 countsByYear W21031630022014 @default.
- W2103163002 countsByYear W21031630022015 @default.
- W2103163002 countsByYear W21031630022016 @default.
- W2103163002 countsByYear W21031630022017 @default.
- W2103163002 crossrefType "proceedings-article" @default.
- W2103163002 hasAuthorship W2103163002A5025956941 @default.
- W2103163002 hasAuthorship W2103163002A5061952552 @default.
- W2103163002 hasAuthorship W2103163002A5078518595 @default.
- W2103163002 hasConcept C11413529 @default.
- W2103163002 hasConcept C14036430 @default.
- W2103163002 hasConcept C24590314 @default.
- W2103163002 hasConcept C2779190172 @default.
- W2103163002 hasConcept C31258907 @default.
- W2103163002 hasConcept C33923547 @default.
- W2103163002 hasConcept C41008148 @default.
- W2103163002 hasConcept C45374587 @default.
- W2103163002 hasConcept C48372109 @default.
- W2103163002 hasConcept C555944384 @default.
- W2103163002 hasConcept C76155785 @default.
- W2103163002 hasConcept C78458016 @default.
- W2103163002 hasConcept C80444323 @default.
- W2103163002 hasConcept C86803240 @default.
- W2103163002 hasConcept C94375191 @default.
- W2103163002 hasConceptScore W2103163002C11413529 @default.
- W2103163002 hasConceptScore W2103163002C14036430 @default.
- W2103163002 hasConceptScore W2103163002C24590314 @default.
- W2103163002 hasConceptScore W2103163002C2779190172 @default.
- W2103163002 hasConceptScore W2103163002C31258907 @default.
- W2103163002 hasConceptScore W2103163002C33923547 @default.
- W2103163002 hasConceptScore W2103163002C41008148 @default.
- W2103163002 hasConceptScore W2103163002C45374587 @default.
- W2103163002 hasConceptScore W2103163002C48372109 @default.
- W2103163002 hasConceptScore W2103163002C555944384 @default.
- W2103163002 hasConceptScore W2103163002C76155785 @default.
- W2103163002 hasConceptScore W2103163002C78458016 @default.
- W2103163002 hasConceptScore W2103163002C80444323 @default.
- W2103163002 hasConceptScore W2103163002C86803240 @default.
- W2103163002 hasConceptScore W2103163002C94375191 @default.
- W2103163002 hasLocation W21031630021 @default.
- W2103163002 hasOpenAccess W2103163002 @default.
- W2103163002 hasPrimaryLocation W21031630021 @default.
- W2103163002 hasRelatedWork W1970403310 @default.
- W2103163002 hasRelatedWork W2007647063 @default.
- W2103163002 hasRelatedWork W2053462017 @default.
- W2103163002 hasRelatedWork W2116258248 @default.
- W2103163002 hasRelatedWork W2509089808 @default.
- W2103163002 hasRelatedWork W2783002115 @default.
- W2103163002 hasRelatedWork W2950632968 @default.
- W2103163002 hasRelatedWork W3123183090 @default.
- W2103163002 hasRelatedWork W4297958055 @default.
- W2103163002 hasRelatedWork W4298163381 @default.
- W2103163002 isParatext "false" @default.
- W2103163002 isRetracted "false" @default.
- W2103163002 magId "2103163002" @default.
- W2103163002 workType "article" @default.