{"id":"https://openalex.org/W2125086358","doi":"https://doi.org/10.1109/ciss.2008.4558639","title":"Dominant set based ALLIANCES: A new approach to handle bursty traffic and collisions in sensor networks","display_name":"Dominant set based ALLIANCES: A new approach to handle bursty traffic and collisions in sensor networks","publication_year":2008,"publication_date":"2008-03-01","ids":{"openalex":"https://openalex.org/W2125086358","doi":"https://doi.org/10.1109/ciss.2008.4558639","mag":"2125086358"},"language":"en","primary_location":{"id":"doi:10.1109/ciss.2008.4558639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss.2008.4558639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 42nd Annual Conference on Information Sciences and Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010077158","display_name":"J. Tripathi","orcid":null},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Tripathi","raw_affiliation_strings":["Electrical & Computer Engineering Department, Drexel University, Philadelphia, PA, USA","Electr.&Comput. Eng. Dept., Drexel Univ., Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical & Computer Engineering Department, Drexel University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I72816309"]},{"raw_affiliation_string":"Electr.&Comput. Eng. Dept., Drexel Univ., Philadelphia, PA","institution_ids":["https://openalex.org/I72816309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012128871","display_name":"Lun Dong","orcid":null},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"L. Dong","raw_affiliation_strings":["Electrical & Computer Engineering Department, Drexel University, Philadelphia, PA, USA","Electr.&Comput. Eng. Dept., Drexel Univ., Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical & Computer Engineering Department, Drexel University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I72816309"]},{"raw_affiliation_string":"Electr.&Comput. Eng. Dept., Drexel Univ., Philadelphia, PA","institution_ids":["https://openalex.org/I72816309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109954781","display_name":"Jaudelice C. de Oliveira","orcid":"https://orcid.org/0000-0001-8710-1522"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. C. de Oliveira","raw_affiliation_strings":["Electrical & Computer Engineering Department, Drexel University, Philadelphia, PA, USA","Electr.&Comput. Eng. Dept., Drexel Univ., Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical & Computer Engineering Department, Drexel University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I72816309"]},{"raw_affiliation_string":"Electr.&Comput. Eng. Dept., Drexel Univ., Philadelphia, PA","institution_ids":["https://openalex.org/I72816309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004201783","display_name":"Athina P. Petropulu","orcid":"https://orcid.org/0000-0001-7380-7815"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. P. Petropulu","raw_affiliation_strings":["Electrical & Computer Engineering Department, Drexel University, Philadelphia, PA, USA","Electr.&Comput. Eng. Dept., Drexel Univ., Philadelphia, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical & Computer Engineering Department, Drexel University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I72816309"]},{"raw_affiliation_string":"Electr.&Comput. Eng. Dept., Drexel Univ., Philadelphia, PA","institution_ids":["https://openalex.org/I72816309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I72816309"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"854","last_page":"858"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"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/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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9994000196456909,"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/dominating-set","display_name":"Dominating set","score":0.8393402099609375},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7561683654785156},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7186073064804077},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.69388347864151},{"id":"https://openalex.org/keywords/connected-dominating-set","display_name":"Connected dominating set","score":0.6309647560119629},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.606937825679779},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5337399244308472},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4784029424190521},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.46671029925346375},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4651518762111664},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45341333746910095},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.43019574880599976},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3577883839607239},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.33075907826423645},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2028087079524994},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07134675979614258}],"concepts":[{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.8393402099609375},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7561683654785156},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7186073064804077},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.69388347864151},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.6309647560119629},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.606937825679779},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5337399244308472},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4784029424190521},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.46671029925346375},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4651518762111664},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45341333746910095},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.43019574880599976},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3577883839607239},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.33075907826423645},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2028087079524994},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07134675979614258},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ciss.2008.4558639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss.2008.4558639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 42nd Annual Conference on Information Sciences and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1896770059","https://openalex.org/W1970585759","https://openalex.org/W2045349136","https://openalex.org/W2098386043","https://openalex.org/W2131600161","https://openalex.org/W2146516326","https://openalex.org/W2148929550","https://openalex.org/W2150847784","https://openalex.org/W2165677640","https://openalex.org/W2169354478","https://openalex.org/W4251921426","https://openalex.org/W6679288719"],"related_works":["https://openalex.org/W2662701","https://openalex.org/W2357985373","https://openalex.org/W2054473698","https://openalex.org/W2370165438","https://openalex.org/W2963404550","https://openalex.org/W1868459378","https://openalex.org/W2794522194","https://openalex.org/W4283726592","https://openalex.org/W1885115167","https://openalex.org/W2761571700"],"abstract_inverted_index":{"ALLIANCES":[0,23],"is":[1,69,87,98],"a":[2,32,43,57,64,85,88,147,162],"cooperative":[3],"random":[4],"access":[5],"protocol":[6],"proposed":[7,26],"for":[8],"taking":[9],"advantage":[10],"of":[11,22,63,74,82,84,104,117,167,199,201],"diversity":[12],"and":[13,139,174],"resolving":[14],"collisions":[15],"in":[16,56,77,95,107,165,181,209],"wireless":[17,34],"networks.":[18],"A":[19,80,126],"multicluster":[20],"extension":[21],"was":[24],"also":[25],"that":[27,157,180],"enables":[28],"its":[29,118],"application":[30],"to":[31,52,100,114,194,224],"large-scale":[33,58],"sensor":[35],"network":[36,196],"(WSN).":[37],"In":[38],"this":[39,158],"paper,":[40],"we":[41,213],"propose":[42],"dominating":[44,75,89,119,137,148,186,220],"set":[45,76,90,187,221],"based":[46,70,121,150,188,222],"approach":[47,68,159,189,223],"coupled":[48],"with":[49],"destination-based":[50],"routing":[51],"solve":[53],"the":[54,61,72,96,105,108,123,140,152,185,195,204],"problem":[55],"WSN":[59],"without":[60],"need":[62],"clustering":[65,205],"protocol.":[66],"The":[67,110],"on":[71,122,151],"concept":[73],"graph":[78,86],"theory.":[79],"subset":[81,97],"vertices":[83],"if":[91],"every":[92],"vertex":[93,106],"not":[94],"adjacent":[99],"at":[101],"least":[102],"one":[103,116,136],"subset.":[109],"nodes":[111],"will":[112,144],"transmit":[113],"only":[115],"neighbors":[120],"packets":[124,171],"destination.":[125,153],"particular":[127],"(dominating":[128],"or":[129],"non-dominating)":[130],"node":[131,149],"can":[132,160,190],"have":[133,155],"more":[134,192],"than":[135,203],"neighbor,":[138],"transmitted":[141,170],"next":[142],"hop":[143],"always":[145],"be":[146],"We":[154],"shown":[156],"achieve":[161],"better":[163,216],"performance":[164,217],"terms":[166,198],"throughput":[168],"(successfully":[169],"per":[172],"timeslot)":[173],"delay.":[175],"Also,":[176],"there":[177],"are":[178],"evidences":[179],"an":[182,210],"ad-hoc":[183,211],"network,":[184,212],"yield":[191],"stability":[193],"(in":[197],"lifetime":[200],"nodes)":[202],"approach.":[206],"So,":[207],"overall,":[208],"expect":[214],"much":[215],"by":[218],"adopting":[219],"ALLIANCES.":[225]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}