{"id":"https://openalex.org/W2034879716","doi":"https://doi.org/10.1109/comswa.2007.382576","title":"Smaller Connected Dominating Sets in Ad Hoc and Sensor Networks based on Coverage by Two-Hop Neighbors","display_name":"Smaller Connected Dominating Sets in Ad Hoc and Sensor Networks based on Coverage by Two-Hop Neighbors","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2034879716","doi":"https://doi.org/10.1109/comswa.2007.382576","mag":"2034879716"},"language":"en","primary_location":{"id":"doi:10.1109/comswa.2007.382576","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comswa.2007.382576","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 2nd International Conference on Communication Systems Software and Middleware","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00069876","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111844041","display_name":"Fran\u00e7ois Ingelrest","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I174424907","display_name":"Laboratoire d'Informatique Fondamentale de Lille","ror":"https://ror.org/05rhg0h08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I174424907"]},{"id":"https://openalex.org/I2279609970","display_name":"Universit\u00e9 de Lille","ror":"https://ror.org/02kzqn938","country_code":"FR","type":"education","lineage":["https://openalex.org/I2279609970"]},{"id":"https://openalex.org/I4210160005","display_name":"Computer Science Laboratory of Lille","ror":null,"country_code":"FR","type":null,"lineage":["https://openalex.org/I4210160005"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Francois Ingelrest","raw_affiliation_strings":["IRCICA/LIFL, CNRS UMR 8022, INRIA, University of Lille I, France","IRCICA/LIFL, Univ. Lille 1, Lille, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRCICA/LIFL, CNRS UMR 8022, INRIA, University of Lille I, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2279609970","https://openalex.org/I4210160005"]},{"raw_affiliation_string":"IRCICA/LIFL, Univ. Lille 1, Lille, France","institution_ids":["https://openalex.org/I174424907","https://openalex.org/I2279609970"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111951220","display_name":"David Simplot\u2010Ryl","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I174424907","display_name":"Laboratoire d'Informatique Fondamentale de Lille","ror":"https://ror.org/05rhg0h08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I174424907"]},{"id":"https://openalex.org/I2279609970","display_name":"Universit\u00e9 de Lille","ror":"https://ror.org/02kzqn938","country_code":"FR","type":"education","lineage":["https://openalex.org/I2279609970"]},{"id":"https://openalex.org/I4210160005","display_name":"Computer Science Laboratory of Lille","ror":null,"country_code":"FR","type":null,"lineage":["https://openalex.org/I4210160005"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"David Simplot-Ryl","raw_affiliation_strings":["IRCICA/LIFL, CNRS UMR 8022, INRIA, University of Lille I, France","IRCICA/LIFL, Univ. Lille 1, Lille, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRCICA/LIFL, CNRS UMR 8022, INRIA, University of Lille I, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2279609970","https://openalex.org/I4210160005"]},{"raw_affiliation_string":"IRCICA/LIFL, Univ. Lille 1, Lille, France","institution_ids":["https://openalex.org/I174424907","https://openalex.org/I2279609970"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113663657","display_name":"Ivan Stojmenovi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ivan Stojmenovic","raw_affiliation_strings":["Computer Science, SITE, University of Ottawa, Canada","Computer Science, SITE University of Ottawa, Canada. ivan@site.uottawa.ca"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, SITE, University of Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"Computer Science, SITE University of Ottawa, Canada. ivan@site.uottawa.ca","institution_ids":["https://openalex.org/I153718931"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1834,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.76500796,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6958338022232056},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.631361722946167},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.6213010549545288},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6026344895362854},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5355484485626221},{"id":"https://openalex.org/keywords/connected-dominating-set","display_name":"Connected dominating set","score":0.5310583114624023},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5243497490882874},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.4664447009563446},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42186999320983887},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4112267792224884},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.372079074382782},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3247022032737732},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2334139347076416},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09300777316093445},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08428162336349487},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.08240798115730286}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6958338022232056},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.631361722946167},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.6213010549545288},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6026344895362854},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5355484485626221},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.5310583114624023},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5243497490882874},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.4664447009563446},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42186999320983887},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4112267792224884},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.372079074382782},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3247022032737732},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2334139347076416},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09300777316093445},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08428162336349487},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.08240798115730286},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/comswa.2007.382576","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comswa.2007.382576","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 2nd International Conference on Communication Systems Software and Middleware","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.160.9187","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.160.9187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.lifl.fr/~simplot/pdf/ISS07.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00124726v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00124726","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2007, pp.-1","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:inria-00069876v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00069876","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] RT-0304, INRIA. 2005, pp.12","raw_type":"info:eu-repo/semantics/report"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30059794","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402457","display_name":"Deakin Research Online (Deakin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00069876v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00069876","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] RT-0304, INRIA. 2005, pp.12","raw_type":"info:eu-repo/semantics/report"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9100000262260437}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1491441015","https://openalex.org/W1520923631","https://openalex.org/W1930904451","https://openalex.org/W2011039300","https://openalex.org/W2012987308","https://openalex.org/W2014550373","https://openalex.org/W2035776116","https://openalex.org/W2045349136","https://openalex.org/W2096170321","https://openalex.org/W2098048378","https://openalex.org/W2099585157","https://openalex.org/W2103133146","https://openalex.org/W2122292494","https://openalex.org/W2144294963","https://openalex.org/W2150787908","https://openalex.org/W2165275875","https://openalex.org/W2264594653","https://openalex.org/W3141863997","https://openalex.org/W3217029243","https://openalex.org/W6653706043","https://openalex.org/W6675852966"],"related_works":["https://openalex.org/W2662701","https://openalex.org/W2357985373","https://openalex.org/W2054473698","https://openalex.org/W2370165438","https://openalex.org/W1868459378","https://openalex.org/W2761571700","https://openalex.org/W4384157409","https://openalex.org/W1966029840","https://openalex.org/W2009561209","https://openalex.org/W2002336872"],"abstract_inverted_index":{"In":[0,119,140],"this":[1,120],"paper,":[2,121],"we":[3,76,122],"focus":[4],"on":[5,59],"the":[6,52,55,95,132,176,183,229,232,239,243,249,300,314,333,338,350,358],"construction":[7],"of":[8,21,37,42,54,67,97,117,160,179,188,192,204,238,284,316,337,340,361],"an":[9,108,124],"efficient":[10],"dominating":[11,27,256,322,342],"set":[12,20,45,56,159,234,253,343],"in":[13,92,131,153,277,319,332],"ad":[14],"hoc":[15],"and":[16,83,168,190,224,260,272,353],"sensor":[17],"networks.":[18],"A":[19,324],"nodes":[22,161,189,281],"is":[23,31,65,138,147,235,254,305,327,344],"said":[24],"to":[25,106,113,127,197,217],"be":[26,49,107,195,215],"if":[28,150],"each":[29,303],"node":[30,145,304],"either":[32],"itself":[33],"dominant":[34,39,149],"or":[35,279],"neighbor":[36],"a":[38,44,71,78,88,114,144,157,236,330],"node.":[40],"Application":[41],"such":[43,87],"may":[46,214],"for":[47,73,85,257,262,297],"example":[48],"broadcasting,":[50],"where":[51,135],"size":[53,339],"greatly":[57],"impacts":[58],"energy":[60],"consumption.":[61],"Obtaining":[62],"small":[63],"sets":[64,130],"thus":[66],"prime":[68],"importance.":[69],"As":[70],"basis":[72],"our":[74,141,252,317,362],"work,":[75],"use":[77],"heuristic":[79],"given":[80],"by":[81,100,182,346,354],"Dai":[82],"Wu":[84],"constructing":[86],"set.":[89],"Their":[90],"approach,":[91],"conjunction":[93],"with":[94,111,162,242,270,349,357],"elimination":[96],"message":[98],"overhead":[99,336],"Stojmenovi\u0107,":[101],"has":[102],"been":[103],"recently":[104],"shown":[105],"excellent":[109],"compromise":[110],"respect":[112],"wide":[115],"range":[116],"metrics.":[118],"present":[123],"enhanced":[125],"definition":[126],"obtain":[128],"smaller":[129,321],"specific":[133],"case":[134],"2-hop":[136,155,225,288],"information":[137],"considered.":[139],"new":[142,173,233,363],"definition,":[143],"\ud835\udcca":[146],"not":[148,209,280,292],"there":[151],"exists":[152],"its":[154,169],"neighborhood":[156],"connected":[158,261,264,341],"higher":[163],"priorities":[164],"that":[165,213,231,251,290,312],"covers":[166],"\u03bc":[167],"1-hop":[170,293],"neighbors.":[171,226,294],"This":[172],"rule":[174,318],"requires":[175],"same":[177],"level":[178],"knowledge":[180,207],"used":[181,216,328],"original":[184,244],"heuristic:":[185],"only":[186],"neighbors":[187,191,193,289],"must":[194],"known":[196],"apply":[198],"it.":[199],"However,":[200],"it":[201],"takes":[202],"advantage":[203],"some":[205],"topological":[206,271,351],"originally":[208],"taken":[210],"into":[211],"account,":[212],"deduce":[218],"communication":[219],"links":[220,285],"between":[221,286],"1":[222],"-hop":[223],"We":[227,246,307],"provide":[228,309],"proof":[230,250],"subset":[237],"one":[240],"obtained":[241],"heuristic.":[245],"also":[247],"give":[248],"always":[255],"any":[258,263],"graph,":[259],"graph.":[265],"Two":[266],"versions":[267],"are":[268,282,291],"considered:":[269],"positional":[273,359],"information,":[274],"which":[275],"differ":[276],"whether":[278],"aware":[283],"their":[287],"An":[295],"algorithm":[296,326],"locally":[298],"applying":[299],"concept":[301],"at":[302],"described.":[306],"finally":[308],"experimental":[310],"data":[311],"demonstrates":[313],"superiority":[315],"obtaining":[320],"sets.":[323],"centralized":[325],"as":[329],"benchmark":[331],"comparisons.":[334],"The":[335],"reduced":[345],"about":[347,355],"15%":[348],"variant":[352,360],"30%":[356],"definition.":[364]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}