{"id":"https://openalex.org/W7097062895","doi":null,"title":"Energy-Efficient Connected-Coverage in Wireless Sensor Networks, under review","display_name":"Energy-Efficient Connected-Coverage in Wireless Sensor Networks, under review","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7097062895"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.151.5193","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.5193","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.fau.edu/~icardei/papers/connectedTC.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7097062895"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5108528882","display_name":"Ionut Cardei","orcid":"https://orcid.org/0009-0000-1050-768X","observed_orcids":["https://orcid.org/0009-0000-1050-768X"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ionut Cardei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5088122181","display_name":"Mihaela Cardei","orcid":"https://orcid.org/0000-0003-2359-6196","observed_orcids":["https://orcid.org/0000-0003-2359-6196"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mihaela Cardei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9990000128746033,"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.9990000128746033,"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":9.999999747378752e-05,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":9.999999747378752e-05,"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/wireless-sensor-networks","display_name":"wireless sensor networks","score":0.9539999961853027},{"id":"https://openalex.org/keywords/target-coverage","display_name":"target coverage","score":0.7950000166893005},{"id":"https://openalex.org/keywords/energy-efficiency","display_name":"energy efficiency","score":0.8579999804496765},{"id":"https://openalex.org/keywords/network-lifetime","display_name":"network lifetime","score":0.8840000033378601},{"id":"https://openalex.org/keywords/power-management","display_name":"power management","score":0.675000011920929},{"id":"https://openalex.org/keywords/np-completeness","display_name":"NP-completeness","score":0.8270000219345093},{"id":"https://openalex.org/keywords/integer-programming","display_name":"integer programming","score":0.777999997138977},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.8989999890327454},{"id":"https://openalex.org/keywords/distributed-heuristic","display_name":"distributed heuristic","score":0.8029999732971191},{"id":"https://openalex.org/keywords/base-station-connectivity","display_name":"base station connectivity","score":0.6880000233650208}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.8601999878883362},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6198999881744385},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6129000186920166},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.5552999973297119},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.53329998254776},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5009999871253967},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4982999861240387},{"id":"https://openalex.org/C111185680","wikidata":"https://www.wikidata.org/wiki/Q3866206","display_name":"Sensor node","level":5,"score":0.4781000018119812},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4587000012397766},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.4278999865055084},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4251999855041504},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4025999903678894},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.3978999853134155},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.3605000078678131},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3547999858856201},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.35350000858306885},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.3433000147342682},{"id":"https://openalex.org/C7091991","wikidata":"https://www.wikidata.org/wiki/Q17149548","display_name":"Mobile wireless sensor network","level":5,"score":0.3422999978065491},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.3257000148296356},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.31040000915527344},{"id":"https://openalex.org/C149102469","wikidata":"https://www.wikidata.org/wiki/Q7936624","display_name":"Visual sensor network","level":5,"score":0.2842999994754791},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.2662000060081482},{"id":"https://openalex.org/C10000559","wikidata":"https://www.wikidata.org/wiki/Q4975143","display_name":"Brooks\u2013Iyengar algorithm","level":5,"score":0.25769999623298645},{"id":"https://openalex.org/C7817414","wikidata":"https://www.wikidata.org/wiki/Q1779504","display_name":"Energy management","level":3,"score":0.2549000084400177},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.2517000138759613}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.151.5193","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.5193","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.fau.edu/~icardei/papers/connectedTC.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4232932544","https://openalex.org/W2096888397","https://openalex.org/W2090019791","https://openalex.org/W2143148163","https://openalex.org/W2160450532","https://openalex.org/W2604620180","https://openalex.org/W2945576179","https://openalex.org/W4318980483","https://openalex.org/W7096945282","https://openalex.org/W2001590892"],"abstract_inverted_index":{"Abstract:":[0],"This":[1],"paper":[2,27,64],"addresses":[3],"the":[4,67,95,107,117,124],"target":[5,44],"coverage":[6],"problem":[7,72,126],"in":[8,58,102,111],"wireless":[9],"sensor":[10,87,99,104],"networks.":[11],"Communication":[12],"and":[13,129,142,145],"sensing":[14],"consume":[15],"energy,":[16,54],"therefore":[17],"efficient":[18],"power":[19],"management":[20],"can":[21,100],"extend":[22],"network":[23],"lifetime.":[24],"In":[25,62],"this":[26,63],"we":[28,55,65,130],"consider":[29],"a":[30,39,78,139,143],"large":[31],"number":[32,40,80],"of":[33,41,81],"sensors":[34,57],"randomly":[35],"deployed":[36],"to":[37,89,94],"monitor":[38],"targets.":[42],"Each":[43],"may":[45],"be":[46,90],"redundantly":[47],"covered":[48],"by":[49,116],"multiple":[50,103],"sensors.":[51],"To":[52],"conserve":[53],"organize":[56],"sets":[59,113],"activated":[60,91],"sucessively.":[61],"introduce":[66],"Connected":[68],"Set":[69],"Covers":[70],"(CSC)":[71],"that":[73,85,123,150],"has":[74],"as":[75],"objective":[76],"finding":[77],"maximum":[79],"set":[82],"covers":[83],"such":[84],"each":[86],"node":[88],"is":[92,114,127],"connected":[93],"base":[96],"station.":[97],"A":[98],"participate":[101],"sets,":[105],"but":[106],"total":[108],"energy":[109,119],"spent":[110],"all":[112],"constrained":[115],"initial":[118],"reserves.":[120],"We":[121],"show":[122],"CSC":[125],"NPcomplete":[128],"propose":[131],"three":[132],"solutions:":[133],"an":[134],"integer":[135],"programming":[136],"based":[137],"solution,":[138],"greedy":[140],"approach,":[141],"distributed":[144],"localized":[146],"heuristic.":[147],"Simulation":[148],"results":[149],"validate":[151],"our":[152],"approaches":[153],"are":[154],"also":[155],"presented.":[156]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7097062895","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2025-10-27T00:00:00"}
