{"id":"https://openalex.org/W2164535373","doi":"https://doi.org/10.3390/a2010121","title":"Probabilistic Distributed Algorithms for Energy Efficient Routing and Tracking in Wireless Sensor Networks","display_name":"Probabilistic Distributed Algorithms for Energy Efficient Routing and Tracking in Wireless Sensor Networks","publication_year":2009,"publication_date":"2009-02-03","ids":{"openalex":"https://openalex.org/W2164535373","doi":"https://doi.org/10.3390/a2010121","mag":"2164535373"},"language":"en","primary_location":{"id":"doi:10.3390/a2010121","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a2010121","pdf_url":"https://www.mdpi.com/1999-4893/2/1/121/pdf?version=1233669360","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/2/1/121/pdf?version=1233669360","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017634682","display_name":"Sotiris Nikoletseas","orcid":"https://orcid.org/0000-0003-3765-5636"},"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/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":true,"raw_author_name":"Sotiris Nikoletseas","raw_affiliation_strings":["Computer Technology Institute (CTI) and Dept of Computer Engineering and Informatics, University of Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute (CTI) and Dept of Computer Engineering and Informatics, University of Patras, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011756177","display_name":"Paul G. Spirakis","orcid":"https://orcid.org/0000-0001-5396-3749"},"institutions":[{"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"]},{"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"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Paul G. Spirakis","raw_affiliation_strings":["Computer Technology Institute (CTI) and Dept of Computer Engineering and Informatics, University of Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute (CTI) and Dept of Computer Engineering and Informatics, University of 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/A5017634682"],"corresponding_institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.0285,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.80448914,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2","issue":"1","first_page":"121","last_page":"157"},"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/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.9966999888420105,"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/computer-science","display_name":"Computer science","score":0.7966764569282532},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7360939383506775},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6797772645950317},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.5749553442001343},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5606814026832581},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5447767972946167},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.452651709318161},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4404805302619934},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.4327016770839691},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4129633605480194},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3891041874885559},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3284846544265747},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.186446875333786},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13407757878303528},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09320336580276489},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07770588994026184}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7966764569282532},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7360939383506775},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6797772645950317},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.5749553442001343},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5606814026832581},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5447767972946167},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.452651709318161},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4404805302619934},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.4327016770839691},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4129633605480194},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3891041874885559},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3284846544265747},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.186446875333786},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13407757878303528},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09320336580276489},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07770588994026184},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/a2010121","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a2010121","pdf_url":"https://www.mdpi.com/1999-4893/2/1/121/pdf?version=1233669360","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e6f9d40917e84966a5bdfb0b2da0d41e","is_oa":true,"landing_page_url":"https://doaj.org/article/e6f9d40917e84966a5bdfb0b2da0d41e","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 2, Iss 1, Pp 121-157 (2009)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a2010121","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a2010121","pdf_url":"https://www.mdpi.com/1999-4893/2/1/121/pdf?version=1233669360","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9100000262260437,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2164535373.pdf","grobid_xml":"https://content.openalex.org/works/W2164535373.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W2986990","https://openalex.org/W18819324","https://openalex.org/W158535187","https://openalex.org/W1528123422","https://openalex.org/W1536142435","https://openalex.org/W1581531227","https://openalex.org/W1600382281","https://openalex.org/W1903863260","https://openalex.org/W1927220540","https://openalex.org/W1963511606","https://openalex.org/W1965703925","https://openalex.org/W1967826566","https://openalex.org/W1968944075","https://openalex.org/W1971716208","https://openalex.org/W1980328919","https://openalex.org/W1997596091","https://openalex.org/W2002076319","https://openalex.org/W2007791774","https://openalex.org/W2011662871","https://openalex.org/W2014101702","https://openalex.org/W2040292953","https://openalex.org/W2042322800","https://openalex.org/W2045028348","https://openalex.org/W2058041436","https://openalex.org/W2059453880","https://openalex.org/W2076509788","https://openalex.org/W2091936226","https://openalex.org/W2096841105","https://openalex.org/W2102126996","https://openalex.org/W2106335692","https://openalex.org/W2108299551","https://openalex.org/W2115335002","https://openalex.org/W2115720426","https://openalex.org/W2120417050","https://openalex.org/W2124020187","https://openalex.org/W2126479983","https://openalex.org/W2130403046","https://openalex.org/W2133486451","https://openalex.org/W2134058882","https://openalex.org/W2134169624","https://openalex.org/W2135382416","https://openalex.org/W2135505702","https://openalex.org/W2135916619","https://openalex.org/W2136175040","https://openalex.org/W2143996311","https://openalex.org/W2147855783","https://openalex.org/W2148251644","https://openalex.org/W2151157922","https://openalex.org/W2155864758","https://openalex.org/W2156153879","https://openalex.org/W2157123706","https://openalex.org/W2157601466","https://openalex.org/W2168452204","https://openalex.org/W2177848175","https://openalex.org/W2280239269","https://openalex.org/W2799087070","https://openalex.org/W3103987592","https://openalex.org/W3117609753","https://openalex.org/W3125112061","https://openalex.org/W4232812186","https://openalex.org/W6681697924","https://openalex.org/W6682494376"],"related_works":["https://openalex.org/W2084086966","https://openalex.org/W2494523064","https://openalex.org/W2943623134","https://openalex.org/W2588219639","https://openalex.org/W2215759665","https://openalex.org/W2030292806","https://openalex.org/W1975451135","https://openalex.org/W2960358116","https://openalex.org/W4287727129","https://openalex.org/W2023861399"],"abstract_inverted_index":{"In":[0,93],"this":[1,209],"work":[2,76],"we":[3,95,185,211],"focus":[4],"on":[5],"the":[6,43,50,54,61,65,90,104,109,117,122,132,144,161,176,213],"energy":[7,40,55,100,106,118],"efficiency":[8],"challenge":[9],"in":[10,60,72,89,131],"wireless":[11],"sensor":[12,73,233],"networks,":[13],"from":[14,153],"both":[15],"an":[16,181,228],"on-line":[17],"perspective":[18,28,157],"(related":[19,29],"to":[20,30,120,173,187],"routing),":[21],"as":[22,24,113,115],"well":[23,114],"a":[25,34,79,154,200,219],"network":[26,62,155,215],"design":[27,156,216,225],"tracking).":[31],"We":[32,125,142],"investigate":[33,96],"few":[35],"representative,":[36],"important":[37,97],"aspects":[38],"of":[39,52,67,82,99,111,146,165,190],"efficiency:":[41],"a)":[42],"robust":[44],"and":[45,63,129,138,148,169,196,223,226,235],"fast":[46],"data":[47],"propagation":[48],"b)":[49],"problem":[51,66,145,217,222],"balancing":[53,116],"dissipation":[56],"among":[57],"all":[58],"sensors":[59],"c)":[64],"efficiently":[68,174],"tracking":[69,149,177,214],"moving":[70,151],"entities":[71],"networks.":[74],"Our":[75],"here":[77],"is":[78],"methodological":[80],"survey":[81],"selected":[83],"results":[84],"that":[85,204],"have":[86],"already":[87],"appeared":[88],"related":[91],"literature.":[92],"particular,":[94],"issues":[98],"optimization,":[101],"like":[102],"minimizing":[103,108],"total":[105],"dissipation,":[107],"number":[110,164],"transmissions":[112],"load":[119],"prolong":[121],"system\u2019s":[123],"lifetime.":[124],"review":[126],"characteristic":[127],"protocols":[128],"techniques":[130],"recent":[133],"literature,":[134],"including":[135],"probabilistic":[136],"forwarding":[137],"local":[139],"optimization":[140],"methods.":[141],"study":[143],"localizing":[147],"multiple":[150],"targets":[152],"i.e.":[158],"towards":[159],"estimating":[160],"least":[162],"possible":[163,191],"sensors,":[166],"their":[167],"positions":[168],"operation":[170],"characteristics":[171],"needed":[172],"perform":[175],"task.":[178],"To":[179],"avoid":[180],"expensive":[182],"massive":[183],"deployment,":[184],"try":[186],"take":[188],"advantage":[189],"coverage":[192],"overlaps":[193],"over":[194],"space":[195],"time,":[197],"by":[198,218],"introducing":[199],"novel":[201],"combinatorial":[202,221],"model":[203],"captures":[205],"such":[206],"overlaps.":[207],"Under":[208],"model,":[210],"abstract":[212],"covering":[220],"then":[224],"analyze":[227],"efficient":[229],"approximate":[230],"method":[231],"for":[232],"placement":[234],"operation.":[236]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}