File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Deterministic distributed data aggregation under the SINR model

TitleDeterministic distributed data aggregation under the SINR model
Authors
KeywordsData aggregation
Physical carrier sensing
SINR interference model
Issue Date2012
PublisherSpringer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/
Citation
The 9th Annual Conference on Theory and Applications of Models of Computation (TAMC 2012), Beijing, China, 16-21 May 2012. In Lecture Notes in Computer Science, 2012, v. 7287, p. 385-399 How to Cite?
AbstractGiven a set of nodes ν, where each node has some data value, the goal of data aggregation is to compute some aggregate function in the fewest timeslots possible. Aggregate functions compute the aggregated value from the data of all nodes; common examples include maximum or average. We assume the realistic physical (SINR) interference model and no knowledge of the network structure or the number of neighbors of any node; our model also uses physical carrier sensing. We present a distributed protocol to compute an aggregate function in O(D+Δlogn) timeslots, where D is the diameter of the network, Δ is the maximum number of neighbors within a given radius and n is the total number of nodes. Our protocol contributes an exponential improvement in running time compared to that in [18]. © 2012 Springer-Verlag.
DescriptionLNCS v. 7287 entitled: Theory and applications of models of computation : 9th annual conference, TAMC 2012 ... proceedings
Persistent Identifierhttp://hdl.handle.net/10722/152043
ISBN
ISSN
2014 SCImago Journal Rankings: 0.339
References

 

DC FieldValueLanguage
dc.contributor.authorHobbs, Nen_US
dc.contributor.authorWang, Yen_US
dc.contributor.authorHua, Qen_US
dc.contributor.authorYu, Den_US
dc.contributor.authorLau, FCMen_US
dc.date.accessioned2012-06-26T06:32:48Z-
dc.date.available2012-06-26T06:32:48Z-
dc.date.issued2012en_US
dc.identifier.citationThe 9th Annual Conference on Theory and Applications of Models of Computation (TAMC 2012), Beijing, China, 16-21 May 2012. In Lecture Notes in Computer Science, 2012, v. 7287, p. 385-399en_US
dc.identifier.isbn978-364229951-3-
dc.identifier.issn0302-9743en_US
dc.identifier.urihttp://hdl.handle.net/10722/152043-
dc.descriptionLNCS v. 7287 entitled: Theory and applications of models of computation : 9th annual conference, TAMC 2012 ... proceedings-
dc.description.abstractGiven a set of nodes ν, where each node has some data value, the goal of data aggregation is to compute some aggregate function in the fewest timeslots possible. Aggregate functions compute the aggregated value from the data of all nodes; common examples include maximum or average. We assume the realistic physical (SINR) interference model and no knowledge of the network structure or the number of neighbors of any node; our model also uses physical carrier sensing. We present a distributed protocol to compute an aggregate function in O(D+Δlogn) timeslots, where D is the diameter of the network, Δ is the maximum number of neighbors within a given radius and n is the total number of nodes. Our protocol contributes an exponential improvement in running time compared to that in [18]. © 2012 Springer-Verlag.en_US
dc.languageengen_US
dc.publisherSpringer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/en_US
dc.relation.ispartofLecture Notes in Computer Scienceen_US
dc.rightsThe original publication is available at www.springerlink.com-
dc.subjectData aggregationen_US
dc.subjectPhysical carrier sensingen_US
dc.subjectSINR interference modelen_US
dc.titleDeterministic distributed data aggregation under the SINR modelen_US
dc.typeConference_Paperen_US
dc.identifier.emailHua, Q: huaqs@hku.hken_US
dc.identifier.emailLau, FCM: fcmlau@cs.hku.hk-
dc.identifier.authorityLau, FCM=rp00221en_US
dc.identifier.doi10.1007/978-3-642-29952-0_38en_US
dc.identifier.scopuseid_2-s2.0-84861013577en_US
dc.identifier.hkuros211541-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-84861013577&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume7287en_US
dc.identifier.spage385en_US
dc.identifier.epage399en_US
dc.publisher.placeGermanyen_US
dc.identifier.scopusauthoridLau, FCM=7102749723en_US
dc.identifier.scopusauthoridYu, D=30767911100en_US
dc.identifier.scopusauthoridHua, QS=15060090400en_US
dc.identifier.scopusauthoridWang, Y=35222735000en_US
dc.identifier.scopusauthoridHobbs, N=55216353900en_US
dc.customcontrol.immutablesml 140113-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats