{"id":"https://openalex.org/W2098832361","doi":"https://doi.org/10.1109/sahcn.2005.1557068","title":"Key pre-distribution in wireless sensor networks using multivariate polynomials","display_name":"Key pre-distribution in wireless sensor networks using multivariate polynomials","publication_year":2005,"publication_date":"2005-12-13","ids":{"openalex":"https://openalex.org/W2098832361","doi":"https://doi.org/10.1109/sahcn.2005.1557068","mag":"2098832361"},"language":"en","primary_location":{"id":"doi:10.1109/sahcn.2005.1557068","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sahcn.2005.1557068","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005.","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/A5029761244","display_name":"Farshid Delgosha","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"F. Delgosha","raw_affiliation_strings":["Georgia Institute of Technology, School of Electrical and Computer Engineering, Atlanta, GA, USA","[Georgia Institute of Technology.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, School of Electrical and Computer Engineering, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"[Georgia Institute of Technology.]","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083854532","display_name":"Faramarz Fekri","orcid":"https://orcid.org/0000-0001-5008-8803"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"F. Fekri","raw_affiliation_strings":["Georgia Institute of Technology, School of Electrical and Computer Engineering, Atlanta, GA, USA","[Georgia Institute of Technology.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, School of Electrical and Computer Engineering, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"[Georgia Institute of Technology.]","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"118","last_page":"129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11498","display_name":"Security in 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/T11498","display_name":"Security in 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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9955999851226807,"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.9623000025749207,"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/hypercube","display_name":"Hypercube","score":0.7979090213775635},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6897366046905518},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5567509531974792},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.542172372341156},{"id":"https://openalex.org/keywords/key-management","display_name":"Key management","score":0.4909105896949768},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.47130143642425537},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4584285020828247},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4500175714492798},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.4281313717365265},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37071606516838074},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3696897029876709},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36794406175613403},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3281216621398926},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.32666945457458496},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2988949418067932},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.11302226781845093},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09665456414222717}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.7979090213775635},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6897366046905518},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5567509531974792},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.542172372341156},{"id":"https://openalex.org/C17886624","wikidata":"https://www.wikidata.org/wiki/Q1320561","display_name":"Key management","level":3,"score":0.4909105896949768},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.47130143642425537},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4584285020828247},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4500175714492798},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.4281313717365265},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37071606516838074},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3696897029876709},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36794406175613403},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3281216621398926},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.32666945457458496},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2988949418067932},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.11302226781845093},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09665456414222717},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sahcn.2005.1557068","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sahcn.2005.1557068","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W22878335","https://openalex.org/W1514361308","https://openalex.org/W1518341038","https://openalex.org/W1531789296","https://openalex.org/W1600955756","https://openalex.org/W1607643969","https://openalex.org/W2019952623","https://openalex.org/W2041610068","https://openalex.org/W2050709829","https://openalex.org/W2052050157","https://openalex.org/W2116269350","https://openalex.org/W2117781301","https://openalex.org/W2117984332","https://openalex.org/W2119046850","https://openalex.org/W2119407531","https://openalex.org/W2122053504","https://openalex.org/W2135581496","https://openalex.org/W2141819032","https://openalex.org/W2143536181","https://openalex.org/W2155959942","https://openalex.org/W2493642530","https://openalex.org/W3117609753","https://openalex.org/W3211513184","https://openalex.org/W6635717535","https://openalex.org/W6677374569","https://openalex.org/W6677685916","https://openalex.org/W6681151506"],"related_works":["https://openalex.org/W2413588304","https://openalex.org/W4286907761","https://openalex.org/W2916710807","https://openalex.org/W2009411567","https://openalex.org/W3205447645","https://openalex.org/W2774705104","https://openalex.org/W2098310607","https://openalex.org/W3093625357","https://openalex.org/W2625310891","https://openalex.org/W2255058412"],"abstract_inverted_index":{"Key":[0],"agreement":[1],"in":[2,21,26,56,121,174,185,200,217,229],"sensor":[3,27,228],"networks":[4,23],"is":[5,47,60,93,155,180],"a":[6,41,48,54,63,90,134,196,224,237],"dif-":[7],"ficult":[8],"problem":[9],"because":[10,160],"of":[11,14,65,102,124,140,161,204,212,220],"resource":[12],"constraints":[13],"the":[15,52,57,74,79,85,122,141,146,149,152,189,202,218],"sensors.":[16,86],"The":[17,76,169],"classical":[18],"approaches":[19],"used":[20],"general":[22],"are":[24,34,68,81,109,171,207,215,233],"impractical":[25],"networks.":[28],"Hence,":[29],"several":[30],"key":[31,92],"pre-distribution":[32],"schemes":[33],"proposed.":[35],"In":[36,51,148],"this":[37,88],"paper,":[38],"we":[39,194],"propose":[40,133,195],"hypercube":[42,55,80],"multivariate":[43,66],"scheme":[44,136,179,199],"(HMS)":[45],"that":[46,137],"threshold-based":[49],"scheme.":[50],"HMS,":[53],"multidimensional":[58],"space":[59],"designed":[61],"and":[62],"number":[64],"polynomials":[67,214],"assigned":[69,83],"to":[70,84,112,127,144,166,182,235],"every":[71,175,186,205,221,226],"point":[72],"on":[73,78],"hypercube.":[75],"points":[77],"uniquely":[82],"Using":[87],"technique,":[89],"direct":[91,238],"established":[94],"between":[95,191],"any":[96],"two":[97,227,230],"sensors":[98,108,170,203,219],"at":[99],"Hamming":[100],"distance":[101],"one":[103],"from":[104],"each":[105],"other.":[106],"Other":[107],"also":[110,132],"able":[111,234],"establish":[113,236],"indirect":[114],"keys.":[115],"Our":[116,240],"analysis":[117,242],"shows":[118,243],"an":[119],"improvement":[120],"security":[123,241],"HMS":[125,178],"compared":[126,165],"other":[128],"similar":[129,246],"schemes.":[130,247],"We":[131],"location-aware":[135],"takes":[138],"advantage":[139],"distribution":[142],"information":[143],"boost":[145],"security.":[147],"proposed":[150],"scheme,":[151],"target":[153],"field":[154],"divided":[156,208],"into":[157,209],"hexagonal":[158],"cells":[159,232],"their":[162],"efficient":[163],"coverage":[164],"square":[167],"cells.":[168],"randomly":[172],"distributed":[173],"cell.":[176,187],"An":[177],"employed":[181],"pre-distribute":[183],"keys":[184],"For":[188],"communication":[190],"adjacent":[192,231],"cells,":[193],"grid-":[197],"based":[198],"which":[201],"cell":[206],"groups.":[210],"Shares":[211],"bivariate":[213],"stored":[216],"group.":[222],"As":[223],"result,":[225],"key.":[239],"improvements":[244],"over":[245]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}