File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Distributed local broadcasting algorithms in the physical interference model

TitleDistributed local broadcasting algorithms in the physical interference model
Authors
KeywordsApproximation ratios
Broadcasting algorithm
Global clocks
Interference models
Physical carrier sensing
Issue Date2011
PublisherIEEE.
Citation
The 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS), Barcelona, Spain, 27-29 June 2011. In Proceedings of DCOSS, 2011, p. 1-8 How to Cite?
AbstractGiven a set of sensor nodes V where each node wants to broadcast a message to all its neighbors that are within a certain broadcasting range, the local broadcasting problem is to schedule all these requests in as few timeslots as possible. In this paper, assuming the more realistic physical interference model and no knowledge of the topology, we present three distributed local broadcasting algorithms where the first one is for the asynchronized model and the other two are for the synchronized model. Under the asynchronized model, nodes may join the execution of the protocol at any time and do not have access to a global clock, for which we give a distributed randomized algorithm with approximation ratio O(log n).
Persistent Identifierhttp://hdl.handle.net/10722/152006
ISBN
References

 

DC FieldValueLanguage
dc.contributor.authorYu, Den_US
dc.contributor.authorWang, Yen_US
dc.contributor.authorHua, Qen_US
dc.contributor.authorLau, FCMen_US
dc.date.accessioned2012-06-26T06:32:21Z-
dc.date.available2012-06-26T06:32:21Z-
dc.date.issued2011en_US
dc.identifier.citationThe 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS), Barcelona, Spain, 27-29 June 2011. In Proceedings of DCOSS, 2011, p. 1-8en_US
dc.identifier.isbn978-1-4577-0513-7-
dc.identifier.urihttp://hdl.handle.net/10722/152006-
dc.description.abstractGiven a set of sensor nodes V where each node wants to broadcast a message to all its neighbors that are within a certain broadcasting range, the local broadcasting problem is to schedule all these requests in as few timeslots as possible. In this paper, assuming the more realistic physical interference model and no knowledge of the topology, we present three distributed local broadcasting algorithms where the first one is for the asynchronized model and the other two are for the synchronized model. Under the asynchronized model, nodes may join the execution of the protocol at any time and do not have access to a global clock, for which we give a distributed randomized algorithm with approximation ratio O(log n).en_US
dc.languageengen_US
dc.publisherIEEE.-
dc.relation.ispartofInternational Conference on Distributed Computing in Sensor Systems Proceedingsen_US
dc.rightsInternational Conference on Distributed Computing in Sensor Systems Proceedings. Copyright © IEEE.-
dc.rights©2011 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectApproximation ratios-
dc.subjectBroadcasting algorithm-
dc.subjectGlobal clocks-
dc.subjectInterference models-
dc.subjectPhysical carrier sensing-
dc.titleDistributed local broadcasting algorithms in the physical interference modelen_US
dc.typeConference_Paperen_US
dc.identifier.emailYu, D: dxyu@hku.hken_US
dc.identifier.emailHua, Q: huaqs@hku.hk-
dc.identifier.emailLau, FCM: fcmlau@cs.hku.hk-
dc.identifier.authorityLau, FCM=rp00221en_US
dc.description.naturepublished_or_final_versionen_US
dc.identifier.doi10.1109/DCOSS.2011.5982163en_US
dc.identifier.scopuseid_2-s2.0-80052442665en_US
dc.identifier.hkuros211552-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-80052442665&selection=ref&src=s&origin=recordpageen_US
dc.identifier.spage1-
dc.identifier.epage8-
dc.publisher.placeUnited States-
dc.description.otherThe 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS), Barcelona, Spain, 27-29 June 2011. In Proceedings of DCOSS, 2011, p. 1-8-
dc.identifier.scopusauthoridLau, FCM=7102749723en_US
dc.identifier.scopusauthoridHua, QS=15060090400en_US
dc.identifier.scopusauthoridWang, Y=35222735000en_US
dc.identifier.scopusauthoridYu, D=30767911100en_US

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats