{"id":"https://openalex.org/W2026314389","doi":"https://doi.org/10.1145/1498915.1498918","title":"Segmenting a sensor field","display_name":"Segmenting a sensor field","publication_year":2009,"publication_date":"2009-03-01","ids":{"openalex":"https://openalex.org/W2026314389","doi":"https://doi.org/10.1145/1498915.1498918","mag":"2026314389"},"language":"en","primary_location":{"id":"doi:10.1145/1498915.1498918","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1498915.1498918","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","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/A5059444883","display_name":"Xianjin Zhu","orcid":"https://orcid.org/0000-0001-8894-5700"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xianjin Zhu","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104081796","display_name":"Rik Sarkar","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rik Sarkar","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037226596","display_name":"Jie Gao","orcid":"https://orcid.org/0000-0001-5083-6082"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Gao","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59553526"],"apc_list":null,"apc_paid":null,"fwci":1.4249,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.8260918,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"5","issue":"2","first_page":"1","last_page":"32"},"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10444","display_name":"Context-Aware Activity Recognition Systems","score":0.9715999960899353,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.8349604606628418},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7500098943710327},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.6923984885215759},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6889605522155762},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6087303161621094},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6037440896034241},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.561920166015625},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5194841623306274},{"id":"https://openalex.org/keywords/visual-sensor-network","display_name":"Visual sensor network","score":0.42690879106521606},{"id":"https://openalex.org/keywords/market-segmentation","display_name":"Market segmentation","score":0.4262658655643463},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4137764573097229},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3294562101364136},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2829393744468689},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27901896834373474},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.2582437992095947},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25418955087661743},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.14386504888534546},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1058759093284607},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.10131585597991943}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8349604606628418},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7500098943710327},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.6923984885215759},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6889605522155762},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6087303161621094},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6037440896034241},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.561920166015625},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5194841623306274},{"id":"https://openalex.org/C149102469","wikidata":"https://www.wikidata.org/wiki/Q7936624","display_name":"Visual sensor network","level":5,"score":0.42690879106521606},{"id":"https://openalex.org/C125308379","wikidata":"https://www.wikidata.org/wiki/Q363057","display_name":"Market segmentation","level":2,"score":0.4262658655643463},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4137764573097229},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3294562101364136},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2829393744468689},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27901896834373474},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.2582437992095947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25418955087661743},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.14386504888534546},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1058759093284607},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.10131585597991943},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1498915.1498918","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1498915.1498918","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8010778341","display_name":null,"funder_award_id":"CNS-064387","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1481521171","https://openalex.org/W1496031920","https://openalex.org/W1546203712","https://openalex.org/W1809711019","https://openalex.org/W1994956007","https://openalex.org/W2015171597","https://openalex.org/W2024476217","https://openalex.org/W2035775478","https://openalex.org/W2039081484","https://openalex.org/W2046306310","https://openalex.org/W2048239613","https://openalex.org/W2052627089","https://openalex.org/W2056762216","https://openalex.org/W2083732234","https://openalex.org/W2085463780","https://openalex.org/W2096941736","https://openalex.org/W2097401531","https://openalex.org/W2100059536","https://openalex.org/W2101963262","https://openalex.org/W2105666891","https://openalex.org/W2108611942","https://openalex.org/W2112416164","https://openalex.org/W2123080720","https://openalex.org/W2127218421","https://openalex.org/W2130029160","https://openalex.org/W2131081159","https://openalex.org/W2132549513","https://openalex.org/W2135241601","https://openalex.org/W2135378328","https://openalex.org/W2136277131","https://openalex.org/W2136755096","https://openalex.org/W2140862287","https://openalex.org/W2150559991","https://openalex.org/W2154384930","https://openalex.org/W2156689181","https://openalex.org/W2165939338","https://openalex.org/W2914297228","https://openalex.org/W4241285392","https://openalex.org/W4389615669"],"related_works":["https://openalex.org/W2404647514","https://openalex.org/W1667647204","https://openalex.org/W4247536566","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W4241418540","https://openalex.org/W1508895727","https://openalex.org/W2725786787","https://openalex.org/W4283160672","https://openalex.org/W1590965489"],"abstract_inverted_index":{"The":[0],"diversity":[1,14],"of":[2,6,15,18,169,182,193],"the":[3,13,19,32,53,57,122,129,162,180,191,194,201],"deployment":[4,54,59,170],"settings":[5],"sensor":[7,28,37,81,98,113,149],"networks":[8],"is":[9,71],"naturally":[10],"inherited":[11],"from":[12,62],"geographical":[16],"features":[17],"embedded":[20],"environment,":[21],"and":[22,50,107,131,151,167,179,199],"greatly":[23],"influences":[24],"network":[25,29,154,213],"design.":[26,214],"Many":[27],"protocols":[30,108,173,185],"in":[31,52,134,212],"literature":[33],"implicitly":[34],"assume":[35,110],"that":[36,94,105,109],"nodes":[38],"are":[39,137,174],"deployed":[40],"inside":[41,118],"a":[42,76,91,111],"simple":[43],"geometric":[44],"region,":[45],"without":[46],"considering":[47],"possible":[48],"obstacles":[49],"holes":[51],"environment.":[55],"When":[56],"real":[58],"setting":[60],"deviates":[61],"that,":[63],"we":[64,89],"often":[65],"observe":[66],"degraded":[67],"performance.":[68],"Thus,":[69],"it":[70],"highly":[72],"desirable":[73],"to":[74,79],"have":[75],"generic":[77],"approach":[78,160],"handle":[80],"fields":[82],"with":[83,177,208],"complex":[84],"shapes.":[85],"In":[86],"this":[87],"article,":[88],"propose":[90],"segmentation":[92,140,207],"algorithm":[93,141,195],"partitions":[95],"an":[96],"irregular":[97],"field":[99,114],"into":[100],"nicely":[101],"shaped":[102],"pieces":[103],"such":[104],"algorithms":[106],"nice":[112],"can":[115],"be":[116],"applied":[117],"each":[119],"piece.":[120],"Across":[121],"segments,":[123],"problem":[124],"dependent":[125],"structures":[126],"specify":[127],"how":[128],"segments":[130,136],"data":[132],"collected":[133],"these":[135],"integrated.":[138],"Our":[139],"does":[142],"not":[143],"require":[144],"any":[145],"extra":[146],"knowledge":[147],"(e.g.,":[148],"locations)":[150],"only":[152],"uses":[153],"connectivity":[155],"information.":[156],"This":[157],"unified":[158],"spatial-partitioning":[159],"makes":[161],"protocol":[163],"design":[164],"become":[165],"flexible":[166],"independent":[168],"specifics.":[171],"Existing":[172],"still":[175],"reusable":[176],"segmentation,":[178],"development":[181],"new":[183],"topology-adaptive":[184],"becomes":[186],"much":[187],"easier.":[188],"We":[189],"verified":[190],"correctness":[192],"on":[196],"various":[197],"topologies":[198],"evaluated":[200],"performance":[202],"improvements":[203],"by":[204],"integrating":[205],"shape":[206],"several":[209],"fundamental":[210],"problems":[211]},"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}