{"id":"https://openalex.org/W6908032804","doi":"https://doi.org/10.25560/82542","title":"Fast and adaptive monitor placement for efficient fault localization in large-scale wireless sensor networks","display_name":"Fast and adaptive monitor placement for efficient fault localization in large-scale wireless sensor networks","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W6908032804","doi":"https://doi.org/10.25560/82542"},"language":"en","primary_location":{"id":"pmh:doi:10.25560/82542","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10044/1/82542","pdf_url":null,"source":null,"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},"parent_works":[],"lineage":["https://openalex.org/W6908032804"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10044/1/82542","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Lins Bezerra, Pamela Thays","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Lins Bezerra, Pamela Thays","raw_affiliation_strings":["Imperial College London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Imperial College London","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.926800012588501,"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.926800012588501,"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/T10876","display_name":"Fault Detection and Control Systems","score":0.005900000222027302,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11498","display_name":"Security in Wireless Sensor Networks","score":0.005799999926239252,"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/monitor-placement","display_name":"monitor placement","score":0.8299999833106995},{"id":"https://openalex.org/keywords/fault-localization","display_name":"fault location","score":0.9649999737739563},{"id":"https://openalex.org/keywords/wireless-sensor-networks","display_name":"wireless sensor networks","score":0.8519999980926514},{"id":"https://openalex.org/keywords/network-tomography","display_name":"network tomography","score":0.9990000128746033},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.5270000100135803},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.5080000162124634},{"id":"https://openalex.org/keywords/topology-change","display_name":"topology change","score":0.8479999899864197},{"id":"https://openalex.org/keywords/adaptive-algorithms","display_name":"adaptive algorithms","score":0.7160000205039978},{"id":"https://openalex.org/keywords/internet-of-things","display_name":"Internet of Things","score":0.7979999780654907}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.767300009727478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7297999858856201},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5745000243186951},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5389999747276306},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.49480000138282776},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4618000090122223},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.4449999928474426},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.428600013256073},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4092000126838684},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.40070000290870667},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.397599995136261},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.3946000039577484},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.38109999895095825},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.36959999799728394},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.31200000643730164},{"id":"https://openalex.org/C152745839","wikidata":"https://www.wikidata.org/wiki/Q5438153","display_name":"Fault detection and isolation","level":3,"score":0.3018999993801117},{"id":"https://openalex.org/C179768478","wikidata":"https://www.wikidata.org/wiki/Q1120057","display_name":"Cyber-physical system","level":2,"score":0.2888000011444092},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.25440001487731934}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:doi:10.25560/82542","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10044/1/82542","pdf_url":null,"source":null,"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/82542","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10044/1/82542","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis or dissertation"},{"id":"doi:10.25560/82542","doi":"https://doi.org/10.25560/82542","is_oa":true,"landing_page_url":"https://doi.org/10.25560/82542","pdf_url":null,"source":{"id":"https://openalex.org/S7407050757","display_name":"Imperial College Research Computing Service Data Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:doi:10.25560/82542","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10044/1/82542","pdf_url":null,"source":null,"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W6908032804.pdf","grobid_xml":"https://content.openalex.org/works/W6908032804.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3204544453","https://openalex.org/W2243200863","https://openalex.org/W2077762657","https://openalex.org/W2004380156","https://openalex.org/W2727106252","https://openalex.org/W2782500830","https://openalex.org/W2154299843","https://openalex.org/W2794838154","https://openalex.org/W2306121731","https://openalex.org/W4400114069"],"abstract_inverted_index":{"The":[0,154,187],"recent":[1,169],"popularity":[2],"of":[3,6,22,33,44,91,117,150,156,165,184,244,256,263,288],"different":[4,23,145,206],"Internet":[5],"Things":[7],"(IoT)":[8],"applications,":[9],"such":[10,136],"as":[11,126],"Digital":[12],"Twins":[13],"and":[14,25,47,70,80,163,216,231,260],"Precision":[15],"Agriculture,":[16],"has":[17],"led":[18],"to":[19,29,58,66,74,107,132,144,173,227,233,238,270,276],"the":[20,31,59,88,115,151,161,166,175,234,241,245,254,257,261,278,286,298,307,311],"development":[21],"devices":[24,54],"wireless":[26,49],"communications":[27],"protocols":[28],"support":[30],"deployment":[32],"Wireless":[34],"Sensor":[35],"Networks":[36],"(WSN).":[37],"Unfortunately,":[38],"WSNs":[39],"are":[40,55],"fault-prone":[41],"systems,":[42],"consisting":[43],"resource-constrained":[45],"devices,":[46],"unreliable":[48],"communication":[50],"links.":[51],"Additionally,":[52],"these":[53,92],"regularly":[56],"exposed":[57],"physical":[60,71],"world,":[61],"making":[62],"WSN":[63,84],"more":[64,316],"vulnerable":[65],"malicious":[67],"attacks,":[68],"interference,":[69],"damage":[72],"compared":[73],"other":[75],"non-wireless":[76],"networked":[77],"systems.":[78,93,222],"Identifying":[79],"localizing":[81,180],"faults":[82,134],"in":[83,135],"is":[85,96,103,128,213],"relevant":[86],"for":[87,220,251,280],"correct":[89],"operation":[90],"However,":[94],"it":[95],"a":[97,104,181,194],"challenging":[98],"task,":[99],"and,":[100],"therefore,":[101],"there":[102],"growing":[105],"effort":[106],"develop":[108,274],"effective":[109],"fault":[110],"localization":[111],"methods.":[112],"Network":[113],"tomography,":[114],"act":[116],"observing":[118],"end-to-end":[119],"in-network":[120],"properties":[121],"through":[122],"special":[123],"nodes":[124],"known":[125],"monitors,":[127,167],"an":[129],"emerging":[130],"approach":[131,212],"localize":[133],"networks.":[137],"This":[138,223],"non-intrusive":[139],"solution":[140,189],"can":[141],"be":[142],"applied":[143],"applications":[146],"without":[147],"requiring":[148],"knowledge":[149],"underlying":[152],"system.":[153],"efficiency":[155],"this":[157,191,211,268],"method":[158],"depends":[159],"on":[160],"number":[162,182,262],"position":[164],"with":[168,205],"research":[170],"proposing":[171],"algorithms":[172,296],"optimize":[174],"monitor":[176,200,246,300,313],"placement":[177,201,269,301],"while":[178,306],"accurately":[179],"\\emph{k}":[183],"simultaneous":[185],"faults.":[186],"state-of-the-art":[188],"solves":[190],"problem":[192],"using":[193],"greedy":[195],"heuristic":[196],"named":[197],"maximum":[198],"node-identifiability":[199],"(MNMP).":[202],"Initial":[203],"experiments":[204,291],"networks":[207],"show,":[208],"however,":[209],"that":[210,293],"too":[214],"slow":[215],"does":[217],"not":[218],"scale":[219],"large":[221],"thesis":[224],"develops":[225],"solutions":[226],"make":[228],"MNMP":[229],"fast":[230,242,295],"adaptable":[232],"topology":[235,271],"changes":[236],"common":[237],"WSN.":[239],"For":[240,266],"computation":[243],"placement,":[247],"we":[248,273],"propose":[249],"schemes":[250],"both":[252],"reducing":[253],"size":[255],"network":[258],"analyzed":[259],"redundant":[264],"operations.":[265],"adapting":[267],"changes,":[272],"strategies":[275],"minimize":[277],"search":[279],"new":[281],"monitors":[282],"by":[283],"only":[284],"analyzing":[285],"areas":[287],"interest.":[289],"Our":[290],"show":[292],"our":[294],"compute":[297],"best":[299],"100x":[302],"faster":[303],"than":[304],"MNMP,":[305],"adaptive":[308],"algorithm":[309],"adjusts":[310],"initial":[312],"set":[314],"1000x":[315],"quickly.":[317]},"counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2025-10-10T00:00:00"}