{"id":"https://openalex.org/W2514607034","doi":"https://doi.org/10.1109/tmscs.2016.2598737","title":"Fast Estimation of Area-Coverage for Wireless Sensor Networks Based on Digital Geometry","display_name":"Fast Estimation of Area-Coverage for Wireless Sensor Networks Based on Digital Geometry","publication_year":2016,"publication_date":"2016-08-10","ids":{"openalex":"https://openalex.org/W2514607034","doi":"https://doi.org/10.1109/tmscs.2016.2598737","mag":"2514607034"},"language":"en","primary_location":{"id":"doi:10.1109/tmscs.2016.2598737","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmscs.2016.2598737","pdf_url":null,"source":{"id":"https://openalex.org/S4210201583","display_name":"IEEE Transactions on Multi-Scale Computing Systems","issn_l":"2332-7766","issn":["2332-7766","2372-207X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Multi-Scale Computing Systems","raw_type":"journal-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/A5034350926","display_name":"Dibakar Saha","orcid":"https://orcid.org/0000-0002-5625-2894"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Dibakar Saha","raw_affiliation_strings":["Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, WB, India"],"affiliations":[{"raw_affiliation_string":"Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, WB, India","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045162504","display_name":"Shyamosree Pal","orcid":null},"institutions":[{"id":"https://openalex.org/I151903974","display_name":"National Institute Of Technology Silchar","ror":"https://ror.org/001ws2a36","country_code":"IN","type":"education","lineage":["https://openalex.org/I151903974"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shyamosree Pal","raw_affiliation_strings":["National Institute of Technology, Silchar, Assam, India"],"affiliations":[{"raw_affiliation_string":"National Institute of Technology, Silchar, Assam, India","institution_ids":["https://openalex.org/I151903974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056627205","display_name":"Nabanita Das","orcid":"https://orcid.org/0000-0001-7879-0071"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Nabanita Das","raw_affiliation_strings":["Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, WB, India"],"affiliations":[{"raw_affiliation_string":"Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, WB, India","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067730042","display_name":"Bhargab B. Bhattacharya","orcid":"https://orcid.org/0000-0002-5890-2483"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bhargab B. Bhattacharya","raw_affiliation_strings":["Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, WB, India"],"affiliations":[{"raw_affiliation_string":"Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, WB, India","institution_ids":["https://openalex.org/I6498739"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5034350926"],"corresponding_institution_ids":["https://openalex.org/I6498739"],"apc_list":null,"apc_paid":null,"fwci":0.8686,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.77480726,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"3","issue":"3","first_page":"166","last_page":"180"},"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.9997000098228455,"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.9997000098228455,"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.9986000061035156,"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.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/digital-geometry","display_name":"Digital geometry","score":0.7205687761306763},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6166242957115173},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5986508727073669},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5977374315261841},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5220817923545837},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5125798583030701},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5035051703453064},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.5015416145324707},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4931620955467224},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4761640727519989},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.4751662611961365},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.4312066435813904},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4199873208999634},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.418855220079422},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.38407617807388306},{"id":"https://openalex.org/keywords/digital-image","display_name":"Digital image","score":0.18282899260520935},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.14271578192710876},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1300925314426422}],"concepts":[{"id":"https://openalex.org/C192368570","wikidata":"https://www.wikidata.org/wiki/Q1789829","display_name":"Digital geometry","level":5,"score":0.7205687761306763},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6166242957115173},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5986508727073669},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5977374315261841},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5220817923545837},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5125798583030701},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5035051703453064},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.5015416145324707},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4931620955467224},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4761640727519989},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.4751662611961365},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.4312066435813904},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4199873208999634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.418855220079422},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.38407617807388306},{"id":"https://openalex.org/C42781572","wikidata":"https://www.wikidata.org/wiki/Q1250322","display_name":"Digital image","level":4,"score":0.18282899260520935},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.14271578192710876},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1300925314426422},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmscs.2016.2598737","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmscs.2016.2598737","pdf_url":null,"source":{"id":"https://openalex.org/S4210201583","display_name":"IEEE Transactions on Multi-Scale Computing Systems","issn_l":"2332-7766","issn":["2332-7766","2372-207X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Multi-Scale Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W4905491","https://openalex.org/W1541441755","https://openalex.org/W1757236967","https://openalex.org/W1822595813","https://openalex.org/W1982777080","https://openalex.org/W1998310770","https://openalex.org/W2002330922","https://openalex.org/W2008288544","https://openalex.org/W2014340293","https://openalex.org/W2015244507","https://openalex.org/W2020578866","https://openalex.org/W2028130244","https://openalex.org/W2038122745","https://openalex.org/W2054621199","https://openalex.org/W2070987635","https://openalex.org/W2074100404","https://openalex.org/W2074312267","https://openalex.org/W2074607599","https://openalex.org/W2084328804","https://openalex.org/W2087370833","https://openalex.org/W2095908699","https://openalex.org/W2106129407","https://openalex.org/W2110356151","https://openalex.org/W2112953516","https://openalex.org/W2120962372","https://openalex.org/W2128704148","https://openalex.org/W2138319621","https://openalex.org/W2141685007","https://openalex.org/W2147628442","https://openalex.org/W2148423775","https://openalex.org/W2158909754","https://openalex.org/W2168118255","https://openalex.org/W2169484333","https://openalex.org/W2227699148","https://openalex.org/W2333442752","https://openalex.org/W6675911717","https://openalex.org/W6679098376","https://openalex.org/W6680366489"],"related_works":["https://openalex.org/W2029391962","https://openalex.org/W2090152127","https://openalex.org/W1784887654","https://openalex.org/W2008939113","https://openalex.org/W1965169884","https://openalex.org/W3125580510","https://openalex.org/W1497916714","https://openalex.org/W14679004","https://openalex.org/W1566651525","https://openalex.org/W2977652649"],"abstract_inverted_index":{"In":[0,100],"this":[1],"paper,":[2],"we":[3,49,75,108],"propose":[4],"a":[5,16,30,57,77,98,139,148,170,196],"fast":[6],"and":[7,21,83,194],"nearly-accurate":[8],"method":[9],"of":[10,18,36,72,97,147,150,158,173,225],"estimating":[11],"the":[12,34,46,68,94,105,114,124,136,145,162,166,179,219,226],"area":[13,167],"covered":[14,227],"by":[15,113,123],"set":[17,149],"n":[19],"identical":[20],"active":[22],"sensor":[23],"nodes":[24,159],"that":[25,117,161],"are":[26],"randomly":[27],"scattered":[28],"over":[29],"2D":[31],"region.":[32],"Since":[33],"estimation":[35,106,220],"collective":[37],"coverage-area":[38],"turns":[39],"out":[40],"to":[41,102,134,184,203],"be":[42],"computationally":[43],"complex":[44],"in":[45,54,60,138,201],"euclidean":[47],"geometry,":[48],"represent":[50],"each":[51,110],"Euclidean":[52],"circle":[53,59,112],"JR2":[55],"with":[56,155,169],"digital":[58,73,111],"Z2":[61],"for":[62,88,211,215],"enabling":[63],"faster":[64],"computation.":[65],"Based":[66],"on":[67,144],"underlying":[69],"geometric":[70],"properties":[71],"circles,":[74],"present":[76],"novel":[78],"O(n":[79],"logn)":[80],"centralized":[81],"algorithm":[82,87],"O(d2log":[84],"d)":[85],"distributed":[86],"coverage":[89,168],"estimation,":[90],"where":[91],"d":[92],"denotes":[93],"maximum":[95,171],"degree":[96],"node.":[99],"order":[101],"further":[103],"expedite":[104],"procedure,":[107],"approximate":[109],"tightest":[115],"square":[116,126],"encloses":[118],"it":[119],"as":[120,122],"well":[121],"largest":[125],"inscribed":[127],"within":[128],"it.":[129],"Such":[130],"approximation":[131],"allows":[132],"us":[133],"estimate":[135,165],"coverage-area,":[137],"much":[140],"simpler":[141],"way,":[142],"based":[143],"intersection-geometry":[146],"axis-parallel":[151],"rectangles.":[152],"Our":[153],"experiments":[154],"random":[156],"deployment":[157],"demonstrate":[160],"proposed":[163],"algorithms":[164],"error":[172],"only":[174,190],"1.5":[175],"percent,":[176],"while":[177],"reducing":[178],"computational":[180],"effort":[181],"significantly":[182],"compared":[183],"earlier":[185],"work.":[186],"The":[187],"technique":[188],"needs":[189],"simple":[191],"data":[192],"structures":[193],"requires":[195],"few":[197],"primitive":[198],"integer":[199],"operations":[200],"contrast":[202],"classical":[204],"methods,":[205],"which":[206],"need":[207],"extensive":[208],"floating-point":[209],"computations":[210],"exact":[212],"estimation.":[213],"Furthermore,":[214],"an":[216,222],"over-deployed":[217],"network,":[218],"provides":[221],"almost-exact":[223],"measure":[224],"area.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}