@prefix prodottidellaricerca: . @prefix istituto: . @prefix prodotto: . istituto:CDS044 prodottidellaricerca:prodotto prodotto:ID83650 . @prefix pubblicazioni: . @prefix unitaDiPersonaleInterno: . unitaDiPersonaleInterno:MATRICOLA8503 pubblicazioni:autoreCNRDi prodotto:ID83650 . @prefix modulo: . modulo:ID5930 prodottidellaricerca:prodotto prodotto:ID83650 . @prefix rdf: . @prefix retescientifica: . prodotto:ID83650 rdf:type retescientifica:ProdottoDellaRicerca , prodotto:TIPO1301 . @prefix rdfs: . prodotto:ID83650 rdfs:label "An O(log n) Dominating Set Protocol for Wireless Ad Hoc Networks under the Physical Interference Model (Contributo in atti di convegno)"@en . @prefix xsd: . prodotto:ID83650 pubblicazioni:anno "2008-01-01T00:00:00+01:00"^^xsd:gYear ; pubblicazioni:doi "10.1145/1374618.1374632"^^xsd:string . @prefix skos: . prodotto:ID83650 skos:altLabel "
[1] Santi P., [2] Scheideler C., [3] Richa A. (2008)
An O(log n) Dominating Set Protocol for Wireless Ad Hoc Networks under the Physical Interference Model
in 9th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc '08), Hong Kong, China, 27-30 March 2008
"^^rdf:HTML ; pubblicazioni:autori "[1] Santi P., [2] Scheideler C., [3] Richa A."^^xsd:string ; pubblicazioni:paginaInizio "91"^^xsd:string ; pubblicazioni:paginaFine "100"^^xsd:string ; pubblicazioni:pagineTotali "10"^^xsd:string ; pubblicazioni:descrizioneSinteticaDelProdotto "Dealing with interference is one of the primary challenges to solve in the design of protocols for wireless ad-hoc networks.\nMost of the work in the literature assumes localized or hop-based interference models in which the effect of interference is neglected beyond a certain range from the transmitter. However, interference is a more complex phenomenon that cannot, in general, be captured by localized models, implying that protocols based on such models are not guaranteed to work in practice. This paper is the first to present and rigorously analyze a distributed dominating set protocol for wireless ad-hoc networks with O(1) approximation bound based on the physical interference model, which accounts for interference generated by all nodes in the network.\nThe proposed protocol is fully distributed, randomized, and extensively uses physical carrier sensing to reduce message overhead. It does not need node identifiers or any kind of prior information about the system, and all messages are of constant size (in bits). We prove that, by appropriately choosing the threshold for physical carrier sensing, the protocol stabilizes within a logarithmic number of communication rounds, w.h.p., which is faster than the runtime of any known distributed protocol without prior knowledge about the system under any wireless model that does not abstract away collisions\n"^^xsd:string ; skos:note "ISI Web of Science (WOS)"^^xsd:string ; pubblicazioni:affiliazioni "[1] CNR-IIT, Pisa, Italy; [2] Technical University of Munchen, Germany; [3] Arizona State University, Tempe, AZ, USA"^^xsd:string ; pubblicazioni:titolo "An O(log n) Dominating Set Protocol for Wireless Ad Hoc Networks under the Physical Interference Model"^^xsd:string ; prodottidellaricerca:abstract "Dealing with interference is one of the primary challenges to solve in the design of protocols for wireless ad-hoc networks. Most of the work in the literature assumes localized or hop-based interference models in which the effect of interference is neglected beyond a certain range from the transmitter. However, interference is a more complex phenomenon that cannot, in general, be captured by localized models, implying that protocols based on such models are not guaranteed to work in practice. This paper is the first to present and rigorously analyze a distributed dominating set protocol for wireless ad-hoc networks with O(1) approximation bound based on the physical interference model, which accounts for interference generated by all nodes in the network. The proposed protocol is fully distributed, randomized, and extensively uses physical carrier sensing to reduce message overhead. It does not need node identifiers or any kind of prior information about the system, and all messages are of constant size (in bits). We prove that, by appropriately choosing the threshold for physical carrier sensing, the protocol stabilizes within a logarithmic number of communication rounds, w.h.p., which is faster than the runtime of any known distributed protocol without prior knowledge about the system under any wireless model that does not abstract away collisions"@en . @prefix ns11: . prodotto:ID83650 pubblicazioni:editore ns11:ID5 ; prodottidellaricerca:prodottoDi istituto:CDS044 , modulo:ID5930 ; pubblicazioni:autoreCNR unitaDiPersonaleInterno:MATRICOLA8503 . @prefix parolechiave: . prodotto:ID83650 parolechiave:insiemeDiParoleChiave . ns11:ID5 pubblicazioni:editoreDi prodotto:ID83650 . parolechiave:insiemeDiParoleChiaveDi prodotto:ID83650 .