{"id":"https://openalex.org/W2545835196","doi":"https://doi.org/10.1109/cdc.2016.7798239","title":"On the network reliability problem of the heterogeneous key predistribution scheme","display_name":"On the network reliability problem of the heterogeneous key predistribution scheme","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2545835196","doi":"https://doi.org/10.1109/cdc.2016.7798239","mag":"2545835196"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2016.7798239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2016.7798239","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 55th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1610.07590","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073782013","display_name":"Rashad Eletreby","orcid":"https://orcid.org/0000-0001-5817-3180"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rashad Eletreby","raw_affiliation_strings":["Department of Electrical and Computer Engineering and CyLab, Carnegie Mellon University, Pittsburgh, PA, USA","Department of Electrical and Computer Engineering and CyLab, Carnegie Mellon University, Pittsburgh, PA, 15213, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and CyLab, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering and CyLab, Carnegie Mellon University, Pittsburgh, PA, 15213, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064066193","display_name":"Osman Ya\u011fan","orcid":"https://orcid.org/0000-0002-7057-2966"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Osman Yagan","raw_affiliation_strings":["Department of Electrical and Computer Engineering and CyLab, Carnegie Mellon University, Pittsburgh, PA, USA","Department of Electrical and Computer Engineering and CyLab, Carnegie Mellon University, Pittsburgh, PA, 15213, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and CyLab, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering and CyLab, Carnegie Mellon University, Pittsburgh, PA, 15213, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5073782013"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.3036,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66175662,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"15","issue":null,"first_page":"13","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9998000264167786,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9998000264167786,"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.9790999889373779,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9465000033378601,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/topology","display_name":"Topology (electrical circuits)","score":0.5208554863929749},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4885216951370239},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.485159695148468},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.46343737840652466},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.42848584055900574},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.42614737153053284},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42584049701690674},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.4194263815879822},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.41273772716522217},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37566980719566345},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.36989063024520874},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2873823344707489},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2026035487651825},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.08616715669631958},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0662999153137207}],"concepts":[{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5208554863929749},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4885216951370239},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.485159695148468},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.46343737840652466},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.42848584055900574},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.42614737153053284},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42584049701690674},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4194263815879822},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.41273772716522217},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37566980719566345},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.36989063024520874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2873823344707489},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2026035487651825},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08616715669631958},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0662999153137207},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/cdc.2016.7798239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2016.7798239","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 55th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1610.07590","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1610.07590","pdf_url":"https://arxiv.org/pdf/1610.07590","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2545835196","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1610.07590.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1610.07590","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1610.07590","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1610.07590","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1610.07590","pdf_url":"https://arxiv.org/pdf/1610.07590","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310207","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2545835196.pdf","grobid_xml":"https://content.openalex.org/works/W2545835196.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W188357332","https://openalex.org/W390146837","https://openalex.org/W1733162348","https://openalex.org/W1752315353","https://openalex.org/W1998076865","https://openalex.org/W2009879748","https://openalex.org/W2041282222","https://openalex.org/W2060271434","https://openalex.org/W2061726431","https://openalex.org/W2089421240","https://openalex.org/W2115826669","https://openalex.org/W2116269350","https://openalex.org/W2130403046","https://openalex.org/W2144085838","https://openalex.org/W2148922257","https://openalex.org/W2165958223","https://openalex.org/W2196704028","https://openalex.org/W2478722229","https://openalex.org/W3098413816","https://openalex.org/W3102943465","https://openalex.org/W3144881883","https://openalex.org/W3211513184","https://openalex.org/W4231918995","https://openalex.org/W6703554062"],"related_works":["https://openalex.org/W2763426995","https://openalex.org/W2338794901","https://openalex.org/W2964072518","https://openalex.org/W2969846162","https://openalex.org/W2911668962","https://openalex.org/W2952937781","https://openalex.org/W3080636845","https://openalex.org/W2959329102","https://openalex.org/W3165681653","https://openalex.org/W3198477707","https://openalex.org/W3101839392","https://openalex.org/W2196704028","https://openalex.org/W2963237558","https://openalex.org/W2277665393","https://openalex.org/W2744416128","https://openalex.org/W1737378450","https://openalex.org/W2289060360","https://openalex.org/W2002061013","https://openalex.org/W2371039538","https://openalex.org/W3212314944"],"abstract_inverted_index":{"We":[0,57,109,136],"consider":[1,72],"the":[2,12,25,28,47,59,94,97,130,144],"network":[3,29],"reliability":[4,60],"problem":[5],"in":[6,143],"wireless":[7],"sensor":[8,31],"networks":[9],"secured":[10],"by":[11,23,79],"heterogeneous":[13],"random":[14,49,67],"key":[15,50],"predistribution":[16],"scheme.":[17],"This":[18],"scheme":[19,22,45],"generalizes":[20],"Eschenauer-Gligor":[21],"considering":[24],"cases":[26],"when":[27],"comprises":[30],"nodes":[32,40,133],"with":[33,89,123],"varying":[34],"level":[35],"of":[36,61,83,132],"resources;":[37],"e.g.,":[38],"regular":[39],"vs.":[41],"cluster":[42],"heads.":[43],"The":[44],"induces":[46],"inhomogeneous":[48],"graph,":[51],"denoted":[52],"G(n;":[53,62,73,84],"\u03bc,":[54,63,74,85],"K,":[55,64,75,86],"P).":[56],"analyze":[58],"P)":[65,87],"against":[66],"link":[68],"failures.":[69],"Namely,":[70],"we":[71],"P,":[76,114],"\u03b1)":[77],"formed":[78],"deleting":[80],"each":[81],"edge":[82],"independently":[88],"probability":[90,95,124],"1-\u03b1,":[91],"and":[92,105,115],"study":[93],"that":[96,118],"resulting":[98],"graph":[99],"i)":[100],"has":[101],"no":[102],"isolated":[103],"node;":[104],"ii)":[106],"is":[107],"connected.":[108],"present":[110,137],"scaling":[111],"conditions":[112],"onK,":[113],"\u03b1":[116],"such":[117],"both":[119],"events":[120],"take":[121],"place":[122],"zero":[125],"or":[126],"one,":[127],"respectively,":[128],"as":[129],"number":[131],"gets":[134],"large.":[135],"numerical":[138],"results":[139],"to":[140],"support":[141],"these":[142],"finite-node":[145],"regime.":[146]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}