{"id":"https://openalex.org/W1992582747","doi":"https://doi.org/10.1109/sahcn.2007.4292864","title":"Coverage Problem for Sensors Embedded in Temperature Sensitive Environments","display_name":"Coverage Problem for Sensors Embedded in Temperature Sensitive Environments","publication_year":2007,"publication_date":"2007-06-01","ids":{"openalex":"https://openalex.org/W1992582747","doi":"https://doi.org/10.1109/sahcn.2007.4292864","mag":"1992582747"},"language":"en","primary_location":{"id":"doi:10.1109/sahcn.2007.4292864","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sahcn.2007.4292864","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks","raw_type":"proceedings-article"},"type":"article","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/A5112853639","display_name":"Arunabha Sen","orcid":"https://orcid.org/0000-0002-5795-3465"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arunabha Sen","raw_affiliation_strings":["Department of Computer Science and Engineering, Arizona State University, AZ, USA","Arizona State University, Tempe,#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Arizona State University, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University, Tempe,#TAB#","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101632468","display_name":"Nibedita Das","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nibedita Das","raw_affiliation_strings":["Department of Computer Science and Engineering, Arizona State University, AZ, USA","Arizona State University, Tempe,#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Arizona State University, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University, Tempe,#TAB#","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100520157","display_name":"Ling Zhou","orcid":"https://orcid.org/0000-0002-9508-4950"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ling Zhou","raw_affiliation_strings":["Department of Computer Science and Engineering, Arizona State University, AZ, USA","Arizona State University, Tempe,#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Arizona State University, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University, Tempe,#TAB#","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051866175","display_name":"Bao Hong Shen","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bao Hong Shen","raw_affiliation_strings":["Department of Computer Science and Engineering, Arizona State University, AZ, USA","Arizona State University, Tempe,#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Arizona State University, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University, Tempe,#TAB#","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046502243","display_name":"Sudheendra Murthy","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sudheendra Murthy","raw_affiliation_strings":["Department of Computer Science and Engineering, Arizona State University, AZ, USA","Arizona State University, Tempe,#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Arizona State University, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University, Tempe,#TAB#","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044582425","display_name":"Prajesh Bhattacharya","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":"Prajesh Bhattacharya","raw_affiliation_strings":["G.W. Woodruff School of Mechanical Engineering, Georgia Institute of Technology, GA, USA","G.W. Woodruff School of Mechanical Engineering, Georgia Institute of Technology, Georgia 30332. Email: prajesh.bhattacharya@me.gatech.edu"],"affiliations":[{"raw_affiliation_string":"G.W. Woodruff School of Mechanical Engineering, Georgia Institute of Technology, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"G.W. Woodruff School of Mechanical Engineering, Georgia Institute of Technology, Georgia 30332. Email: prajesh.bhattacharya@me.gatech.edu","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5112853639"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":1.6044,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.84290229,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"e83 b","issue":null,"first_page":"520","last_page":"529"},"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9994999766349792,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9926999807357788,"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/heuristic","display_name":"Heuristic","score":0.6289659738540649},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.608944296836853},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6054245829582214},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6043446063995361},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.49303123354911804},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.47945037484169006},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4532642066478729},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33043575286865234},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3202897906303406},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22529742121696472},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2106919288635254},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2099819779396057},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16628000140190125}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6289659738540649},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.608944296836853},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6054245829582214},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6043446063995361},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.49303123354911804},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.47945037484169006},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4532642066478729},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33043575286865234},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3202897906303406},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22529742121696472},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2106919288635254},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2099819779396057},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16628000140190125},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sahcn.2007.4292864","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sahcn.2007.4292864","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.800000011920929,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1511269965","https://openalex.org/W1512675588","https://openalex.org/W1515632077","https://openalex.org/W1541256735","https://openalex.org/W1913516544","https://openalex.org/W1978679868","https://openalex.org/W1992582747","https://openalex.org/W1998230089","https://openalex.org/W2011039300","https://openalex.org/W2013451793","https://openalex.org/W2102199239","https://openalex.org/W2124745640","https://openalex.org/W2141685007","https://openalex.org/W2162768249","https://openalex.org/W2165410586","https://openalex.org/W2340006107","https://openalex.org/W2611804663","https://openalex.org/W4231862528","https://openalex.org/W4245263078","https://openalex.org/W6630674846","https://openalex.org/W6630865989","https://openalex.org/W6632238860","https://openalex.org/W6648446056"],"related_works":["https://openalex.org/W96612179","https://openalex.org/W2770234245","https://openalex.org/W2566006169","https://openalex.org/W2987774938","https://openalex.org/W4256492088","https://openalex.org/W632915154","https://openalex.org/W2055733372","https://openalex.org/W4229499248","https://openalex.org/W4378874356","https://openalex.org/W2535060393"],"abstract_inverted_index":{"The":[0,234],"coverage":[1,167],"and":[2,56,182,219],"connectivity":[3],"problem":[4,26,168,189,204,218],"in":[5,16,30,46,75,101,248,273],"sensor":[6,95,132,166,267],"networks":[7],"has":[8,170],"received":[9],"significant":[10],"attention":[11],"of":[12,44,60,144,164,186,223,251],"the":[13,17,39,58,68,94,106,112,131,142,145,151,165,179,183,187,203,217,221,231,252,257],"research":[14],"community":[15],"recent":[18],"years.":[19],"In":[20],"this":[21,25],"paper,":[22],"we":[23,127],"study":[24],"for":[27,118,202,216,263],"sensors":[28],"deployed":[29],"temperature":[31,59,64,76,108,143],"sensitive":[32,65],"environments.":[33],"This":[34,153],"paper":[35],"is":[36,277],"motivated":[37],"by":[38,226],"issues":[40],"encountered":[41],"during":[42,52],"deployment":[43],"bio-sensors":[45],"a":[47,80,102,115,161,249,265,275],"human/animal":[48],"body.":[49],"Radio":[50],"transmitters":[51],"operation":[53],"dissipate":[54],"energy":[55],"raise":[57],"its":[61],"surroundings.":[62],"A":[63],"environment":[66],"like":[67],"human":[69],"body":[70],"can":[71],"tolerate":[72],"such":[73,92,274],"increase":[74],"only":[77],"up":[78],"to":[79,109,160,255],"certain":[81],"threshold":[82],"value,":[83],"beyond":[84],"which":[85],"serious":[86],"injury":[87],"may":[88],"occur.":[89],"To":[90],"avoid":[91],"injuries,":[93],"placement":[96],"must":[97],"be":[98],"carried":[99],"out":[100],"way":[103],"that":[104,129,169,177,195,238],"ensures":[105],"surrounding":[107,146],"remain":[110],"within":[111],"threshold.":[113,152],"Using":[114],"thermal":[116],"model":[117],"heat":[119,123],"distribution":[120],"from":[121,138],"multiple":[122],"sources":[124],"(radio":[125],"transmitters),":[126],"observed":[128],"if":[130],"nodes":[133],"are":[134,190],"placed":[135],"sufficiently":[136],"apart":[137],"each":[139],"other,":[140],"then":[141],"area":[147],"does":[148],"not":[149,171],"exceed":[150],"minimum":[154,270],"separation":[155],"distance":[156],"constraint":[157],"gives":[158],"rise":[159],"new":[162,188],"version":[163,181,185],"been":[172],"studied":[173],"earlier.":[174],"We":[175,192,211],"prove":[176],"both":[178],"optimization":[180],"feasibility":[184],"NP-complete.":[191],"further":[193],"show":[194,237],"an":[196,261],"<i":[197],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[198],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u03b5</i>":[199],"-approximation":[200],"algorithm":[201,262],"cannot":[205],"exist":[206],"unless":[207],"P":[208],"=":[209],"NP.":[210],"provide":[212],"two":[213],"heuristic":[214,240],"solutions":[215,225,241],"evaluate":[220],"efficacy":[222],"these":[224],"comparing":[227],"their":[228],"performances":[229],"against":[230],"optimal":[232,246,258],"solution.":[233,259],"simulation":[235],"results":[236],"our":[239],"almost":[242],"always":[243],"find":[244,256],"near":[245],"solution":[247],"fraction":[250],"time":[253],"needed":[254],"Finally,":[260],"forming":[264],"connected":[266],"network":[268],"with":[269],"transmission":[271],"power":[272],"scenario":[276],"provided.":[278]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}