{"id":"https://openalex.org/W4389041033","doi":"https://doi.org/10.1109/isncc58260.2023.10324000","title":"Linear Complexity for k-Coverage Sensor Redundancy Determination in IoT","display_name":"Linear Complexity for k-Coverage Sensor Redundancy Determination in IoT","publication_year":2023,"publication_date":"2023-10-23","ids":{"openalex":"https://openalex.org/W4389041033","doi":"https://doi.org/10.1109/isncc58260.2023.10324000"},"language":"en","primary_location":{"id":"doi:10.1109/isncc58260.2023.10324000","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isncc58260.2023.10324000","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Symposium on Networks, Computers and Communications (ISNCC)","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/A5047316245","display_name":"Manel Chenait","orcid":null},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Manel Chenait","raw_affiliation_strings":["University of Sciences and Technology Houari Boumediene,Algiers,Algeria","University of Sciences and Technology Houari Boumediene, Algiers, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sciences and Technology Houari Boumediene,Algiers,Algeria","institution_ids":["https://openalex.org/I157169809"]},{"raw_affiliation_string":"University of Sciences and Technology Houari Boumediene, Algiers, Algeria","institution_ids":["https://openalex.org/I157169809"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076377250","display_name":"Chafika Benza\u00efd","orcid":"https://orcid.org/0000-0001-5841-2014"},"institutions":[{"id":"https://openalex.org/I98381234","display_name":"University of Oulu","ror":"https://ror.org/03yj89h83","country_code":"FI","type":"education","lineage":["https://openalex.org/I98381234"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Chafika Benza\u00efd","raw_affiliation_strings":["University of Oulu,Oulu,Finland","University of Oulu, Oulu, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oulu,Oulu,Finland","institution_ids":["https://openalex.org/I98381234"]},{"raw_affiliation_string":"University of Oulu, Oulu, Finland","institution_ids":["https://openalex.org/I98381234"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047366069","display_name":"Bahia Zebbane","orcid":null},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Bahia Zebbane","raw_affiliation_strings":["University of Sciences and Technology Houari Boumediene,Algiers,Algeria","University of Sciences and Technology Houari Boumediene, Algiers, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sciences and Technology Houari Boumediene,Algiers,Algeria","institution_ids":["https://openalex.org/I157169809"]},{"raw_affiliation_string":"University of Sciences and Technology Houari Boumediene, Algiers, Algeria","institution_ids":["https://openalex.org/I157169809"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9958999752998352,"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"}},{"id":"https://openalex.org/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/redundancy","display_name":"Redundancy (engineering)","score":0.739675760269165},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5488741993904114},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4363414943218231},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10247623920440674}],"concepts":[{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.739675760269165},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5488741993904114},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4363414943218231},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10247623920440674}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isncc58260.2023.10324000","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isncc58260.2023.10324000","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Symposium on Networks, Computers and Communications (ISNCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W649265788","https://openalex.org/W1989231680","https://openalex.org/W2017554075","https://openalex.org/W2039122738","https://openalex.org/W2057601146","https://openalex.org/W2074312267","https://openalex.org/W2164472621","https://openalex.org/W2167471791","https://openalex.org/W2244792749","https://openalex.org/W2272564117","https://openalex.org/W2320605765","https://openalex.org/W2736621737","https://openalex.org/W2906273897","https://openalex.org/W3134694154"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Sensors":[0],"play":[1],"a":[2,24,75,86,121,133],"crucial":[3],"role":[4],"in":[5,17,23,46,53,65,92,99,168],"the":[6,30,47,149,153,161],"IoT":[7],"frameworks":[8],"by":[9],"enabling":[10],"devices":[11],"to":[12,51,106,126,144],"collect":[13],"and":[14,61,136,175],"transmit":[15],"data":[16],"k-coverage":[18,22,67,93,166],"situations.":[19,94],"However,":[20],"maintaining":[21],"region":[25],"of":[26,33,132,146,152,170],"Interest":[27],"(RoI)":[28],"requires":[29],"concurrent":[31],"activation":[32],"many":[34],"sensors":[35,57,84],"where":[36],"at":[37],"least$k$nodes":[38],"(k":[39],">":[40],"1),":[41],"should":[42],"cover":[43],"each":[44,147],"location":[45],"sensing":[48,55,111,134],"region.":[49],"Due":[50],"overlaps":[52],"their":[54,137],"disks,":[56],"may":[58],"be":[59],"redundant":[60,83,98],"consume":[62],"energy":[63,171],"unnecessarily,":[64],"most":[66],"scenarios.":[68],"In":[69],"this":[70],"paper,":[71],"we":[72],"propose":[73],"SRA-Rot-klmax;":[74],"new":[76],"redundancy":[77],"algorithm":[78,163],"that":[79,160],"can":[80],"affordably":[81],"determine":[82,127],"with":[85,120],"linear":[87],"running":[88],"time":[89],"complexity":[90],"even":[91],"A":[95,117],"sensor":[96],"is":[97,156],"SRA-":[100],"Rot-klmax,":[101],"if":[102],"its":[103,110],"neighbors":[104],"belong":[105],"particular":[107],"sub-regions":[108],"within":[109],"disk":[112,135],"denoted":[113],"Flower":[114,130],"areas":[115,131],"(FA).":[116],"logical":[118],"rotation":[119],"certain":[122],"angle":[123],"value$a$is":[124],"preformed":[125],"all":[128],"possible":[129],"local":[138],"coverage":[139,150,176],"degree":[140,151],"klmax.":[141],"Finally,":[142],"according":[143],"klmax":[145],"sensor,":[148],"entire":[154],"RoI":[155],"obtained.":[157],"Simulations":[158],"show":[159],"proposed":[162],"outperforms":[164],"well-known":[165],"protocols":[167],"terms":[169],"conservation,":[172],"network":[173],"lifetime,":[174],"performance.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}