{"id":"https://openalex.org/W2054778132","doi":"https://doi.org/10.1109/isads.2009.5207319","title":"Geometric approaches for creating low power, low interference connectivity patterns in static, structureless sensor networks","display_name":"Geometric approaches for creating low power, low interference connectivity patterns in static, structureless sensor networks","publication_year":2009,"publication_date":"2009-03-01","ids":{"openalex":"https://openalex.org/W2054778132","doi":"https://doi.org/10.1109/isads.2009.5207319","mag":"2054778132"},"language":"en","primary_location":{"id":"doi:10.1109/isads.2009.5207319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isads.2009.5207319","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Symposium on Autonomous Decentralized Systems","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/A5065048258","display_name":"Vassilis Papadinas","orcid":"https://orcid.org/0000-0003-1978-2383"},"institutions":[{"id":"https://openalex.org/I231025917","display_name":"Hellenic Open University","ror":"https://ror.org/02kq26x23","country_code":"GR","type":"education","lineage":["https://openalex.org/I231025917"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Vassilis Papadinas","raw_affiliation_strings":["Department of Informatics, Hellenic Open University, Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Hellenic Open University, Patras, Greece","institution_ids":["https://openalex.org/I231025917"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025854118","display_name":"Yannis C. Stamatiou","orcid":"https://orcid.org/0000-0002-8925-9427"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]},{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]},{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Yannis C. Stamatiou","raw_affiliation_strings":["Mathematics Department, University of Ioannina (UoI), Ioannina, Greece","Research and Academic Computer Technology Institute, N. Kazantzaki, University of Patras, Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Mathematics Department, University of Ioannina (UoI), Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"Research and Academic Computer Technology Institute, N. Kazantzaki, University of Patras, Patras, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065048258"],"corresponding_institution_ids":["https://openalex.org/I231025917"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12823204,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"1","last_page":"5"},"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.9993000030517578,"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.9993000030517578,"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.9983999729156494,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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-network","display_name":"Wireless sensor network","score":0.7879268527030945},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.7561757564544678},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7099331617355347},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.6190696954727173},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5766427516937256},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5129932761192322},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.4622158408164978},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.4516637623310089},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.45043256878852844},{"id":"https://openalex.org/keywords/topology-control","display_name":"Topology control","score":0.4298778474330902},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4245273172855377},{"id":"https://openalex.org/keywords/mobile-wireless-sensor-network","display_name":"Mobile wireless sensor network","score":0.4220130443572998},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4052813947200775},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.36329782009124756},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.35687339305877686},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.28291788697242737},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1839558482170105},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15934714674949646},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.10725879669189453}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7879268527030945},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7561757564544678},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7099331617355347},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.6190696954727173},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5766427516937256},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5129932761192322},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.4622158408164978},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.4516637623310089},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.45043256878852844},{"id":"https://openalex.org/C2778034918","wikidata":"https://www.wikidata.org/wiki/Q3689301","display_name":"Topology control","level":5,"score":0.4298778474330902},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4245273172855377},{"id":"https://openalex.org/C7091991","wikidata":"https://www.wikidata.org/wiki/Q17149548","display_name":"Mobile wireless sensor network","level":5,"score":0.4220130443572998},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4052813947200775},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36329782009124756},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.35687339305877686},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.28291788697242737},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1839558482170105},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15934714674949646},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.10725879669189453},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isads.2009.5207319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isads.2009.5207319","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Symposium on Autonomous Decentralized Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.6200000047683716,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1483484469","https://openalex.org/W2066194644","https://openalex.org/W2165142526","https://openalex.org/W2177777145","https://openalex.org/W2323921945","https://openalex.org/W2333289805","https://openalex.org/W3141886358","https://openalex.org/W4238282240","https://openalex.org/W4253993830"],"related_works":["https://openalex.org/W1624877933","https://openalex.org/W2157903013","https://openalex.org/W1565544566","https://openalex.org/W1991347921","https://openalex.org/W289753656","https://openalex.org/W917005982","https://openalex.org/W590203105","https://openalex.org/W2001566400","https://openalex.org/W2297064740","https://openalex.org/W4309995761"],"abstract_inverted_index":{"The":[0],"technological":[1],"as":[2,4,47,49,67,69,160,162,174,179,181,203],"well":[3,48,68,161,180],"software":[5],"advances":[6],"in":[7,142],"microelectronics":[8],"and":[9,29,72,84,116,119,137,195],"embedded":[10],"component":[11],"design":[12],"have":[13],"led":[14],"to":[15,75,89,100,131,175,204],"the":[16,44,60,64,90,93,101,132,149,163,190],"development":[17],"of":[18,24,33,35,63,92,103,109,134,151,157,165,170],"low":[19,135,138],"cost,":[20],"small-sized":[21],"devices":[22,66],"capable":[23],"forming":[25,166],"wireless,":[26],"ad-hoc":[27],"networks":[28,57,115,172,194],"sensing":[30,73],"a":[31,107,167],"number":[32,108],"qualities":[34,46],"their":[36,53,70,104,206],"environment,":[37],"while":[38],"performing":[39],"computations":[40],"that":[41,96,129],"depend":[42],"on":[43,59,189,200],"sensed":[45],"information":[50,83],"received":[51],"by":[52],"peers.":[54],"These":[55],"sensor":[56,86,94,145,171,193],"rely":[58],"collective":[61],"power":[62,136,177],"separate":[65],"computational":[71],"capabilities":[74],"understand":[76],"ldquoglobalrdquo":[77],"environmental":[78],"states":[79],"through":[80],"locally":[81],"sampled":[82],"local":[85],"interactions.":[87],"Due":[88],"locality":[91,102],"networks,":[95],"naturally":[97],"arises":[98],"due":[99],"communications":[105],"capabilities,":[106],"interesting":[110],"connections":[111],"exist":[112],"between":[113,192],"these":[114],"geometrical":[117,196],"concepts":[118],"problems.":[120],"In":[121],"this":[122],"paper":[123],"we":[124],"study":[125,148],"two":[126],"simple":[127],"problems":[128],"pertain":[130],"formation":[133],"interference":[139,182],"communication":[140,154,168],"patterns":[141],"fixed":[143],"topology":[144],"networks.":[146],"We":[147],"problem":[150,164],"using":[152],"multihop":[153],"links":[155],"instead":[156],"direct":[158],"ones":[159],"ring":[169],"so":[173,202],"reduce":[176],"consumption":[178],"from":[183],"other":[184],"nodes.":[185],"Our":[186],"focus":[187],"is":[188],"connection":[191],"concepts,":[197],"rather":[198],"than":[199],"practicality,":[201],"highlight":[205],"interrelationship.":[207]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}