{"id":"https://openalex.org/W2085412777","doi":"https://doi.org/10.1145/1164717.1164770","title":"On computing conditional fault-tolerance measures for <i>k</i> -covered wireless sensor networks","display_name":"On computing conditional fault-tolerance measures for <i>k</i> -covered wireless sensor networks","publication_year":2006,"publication_date":"2006-10-07","ids":{"openalex":"https://openalex.org/W2085412777","doi":"https://doi.org/10.1145/1164717.1164770","mag":"2085412777"},"language":"en","primary_location":{"id":"doi:10.1145/1164717.1164770","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1164717.1164770","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems","raw_type":"proceedings-article"},"type":"article","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/A5063304086","display_name":"Habib M. Ammari","orcid":"https://orcid.org/0000-0002-3529-2862"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Habib M. Ammari","raw_affiliation_strings":["University of Texas at Arlington, Arlington, TX"],"affiliations":[{"raw_affiliation_string":"University of Texas at Arlington, Arlington, TX","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050881965","display_name":"Sajal K. Das","orcid":"https://orcid.org/0000-0002-9471-0868"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sajal K. Das","raw_affiliation_strings":["University of Texas at Arlington, Arlington, TX"],"affiliations":[{"raw_affiliation_string":"University of Texas at Arlington, Arlington, TX","institution_ids":["https://openalex.org/I189196454"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5063304086"],"corresponding_institution_ids":["https://openalex.org/I189196454"],"apc_list":null,"apc_paid":null,"fwci":1.8107,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86736603,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"1","issue":null,"first_page":"309","last_page":"316"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor 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/T10080","display_name":"Energy Efficient Wireless Sensor 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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9969000220298767,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.795317530632019},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.7638044357299805},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6108221411705017},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5872306227684021},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4828784763813019},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.47467875480651855},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41824644804000854},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3922552168369293},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3909394145011902},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.38034889101982117},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3250132203102112},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11477360129356384},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06652972102165222}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.795317530632019},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.7638044357299805},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6108221411705017},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5872306227684021},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4828784763813019},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.47467875480651855},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41824644804000854},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3922552168369293},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3909394145011902},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.38034889101982117},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3250132203102112},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11477360129356384},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06652972102165222},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1164717.1164770","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1164717.1164770","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1541256735","https://openalex.org/W1733162348","https://openalex.org/W1996188591","https://openalex.org/W2085656540","https://openalex.org/W2093879314","https://openalex.org/W2102604933","https://openalex.org/W2108453077","https://openalex.org/W2110420436","https://openalex.org/W2124839136","https://openalex.org/W2126834959","https://openalex.org/W2151347250","https://openalex.org/W2164472621","https://openalex.org/W2218244416","https://openalex.org/W4237486254","https://openalex.org/W6637632131"],"related_works":["https://openalex.org/W1975451135","https://openalex.org/W917005982","https://openalex.org/W2148549110","https://openalex.org/W2295628284","https://openalex.org/W2890570089","https://openalex.org/W3095958166","https://openalex.org/W2129477171","https://openalex.org/W2593729912","https://openalex.org/W3148968234","https://openalex.org/W2012250365"],"abstract_inverted_index":{"Traditional":[0],"connectivity":[1,159],"is":[2,164,190],"a":[3,12,52,62,91,186,201],"graph-theoretic":[4],"concept":[5,76,179,188],"that":[6,27,143,189,197,208],"has":[7],"been":[8],"widely":[9],"used":[10],"as":[11],"measure":[13,54],"of":[14,30,44,55,64,77,86,94,98,114,118,124,138,180,204],"the":[15,36,40,75,96,112,119,134,146,178,183,209,215],"fault":[16,56],"tolerance":[17],"in":[18,144],"wireless":[19,65,70],"sensor":[20,66,71,205],"networks.":[21],"The":[22],"classical":[23],"connectivity,":[24,182],"however,":[25],"assumes":[26],"any":[28,45,99],"subset":[29],"nodes":[31],"can":[32,199],"potentially":[33],"fail":[34],"at":[35],"same":[37],"time,":[38],"including":[39],"entire":[41],"neighbor":[42],"set":[43,84,211],"node.":[46,100],"In":[47,130],"this":[48],"paper,":[49],"we":[50,132,167],"propose":[51,168],"new":[53,187],"tolerance,":[57],"called":[58,191],"conditional":[59,87,170,181,192],"fault-tolerance,":[60],"for":[61,173],"class":[63],"networks,":[67],"named":[68],"k-covered":[69],"networks":[72],"(kcwsn),":[73],"using":[74,185],"forbidden":[78,82,216],"faulty":[79,83,210,217],"set.":[80,218],"Our":[81,194],"analysis":[85],"fault-tolerance":[88,171],"prohibits":[89],"having":[90],"simultaneous":[92],"failure":[93],"all":[95],"neighbors":[97],"We":[101,140],"characterize":[102],"kcwsn":[103,198],"with":[104],"either":[105],"homogeneous":[106],"or":[107],"non-homogeneous":[108],"sensors":[109,120],"based":[110,176],"on":[111,177],"assumptions":[113],"random":[115],"uniform":[116],"distribution":[117],"and":[121,127,150],"circular":[122],"model":[123],"their":[125],"transmission":[126,149],"sensing":[128,151,162],"ranges.":[129],"particular,":[131],"compute":[133],"minimum":[135],"node":[136],"degree":[137],"kcwsn.":[139],"also":[141],"prove":[142,196],"general,":[145],"relationship":[147],"between":[148],"ranges":[152],"(R\u22652r)":[153],"does":[154,212],"not":[155,213],"always":[156],"imply":[157],"network":[158],"even":[160],"if":[161],"coverage":[163],"guaranteed.":[165],"Moreover,":[166],"two":[169],"measures":[172],"kcwsn:":[174],"one":[175],"other":[184],"coverage.":[193],"results":[195],"sustain":[200],"large":[202],"number":[203],"failures":[206],"provided":[207],"include":[214]},"counts_by_year":[{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}