{"id":"https://openalex.org/W2033001101","doi":"https://doi.org/10.1137/080725684","title":"A Stochastic Analysis of a Greedy Routing Scheme in Sensor Networks","display_name":"A Stochastic Analysis of a Greedy Routing Scheme in Sensor Networks","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2033001101","doi":"https://doi.org/10.1137/080725684","mag":"2033001101"},"language":"en","primary_location":{"id":"doi:10.1137/080725684","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080725684","pdf_url":null,"source":{"id":"https://openalex.org/S77200987","display_name":"SIAM Journal on Applied Mathematics","issn_l":"0036-1399","issn":["0036-1399","1095-712X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Applied Mathematics","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/A5033480448","display_name":"Paul Keeler","orcid":"https://orcid.org/0000-0002-2063-1075"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"H. P. Keeler","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5060879494","display_name":"Peter Taylor","orcid":"https://orcid.org/0000-0001-7600-5383"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"P. G. Taylor","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033480448"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4877,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.83031205,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"70","issue":"7","first_page":"2214","last_page":"2238"},"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.9955999851226807,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9954000115394592,"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/computer-science","display_name":"Computer science","score":0.5648180246353149},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.531679093837738},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.5031532645225525},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.45281097292900085},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.448555052280426},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.44143903255462646},{"id":"https://openalex.org/keywords/stationary-distribution","display_name":"Stationary distribution","score":0.4371795058250427},{"id":"https://openalex.org/keywords/renewal-theory","display_name":"Renewal theory","score":0.42477989196777344},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.42443832755088806},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.387906551361084},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.382605642080307},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.22819867730140686},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14298105239868164},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10780268907546997},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08546015620231628}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5648180246353149},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.531679093837738},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.5031532645225525},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.45281097292900085},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.448555052280426},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.44143903255462646},{"id":"https://openalex.org/C98951983","wikidata":"https://www.wikidata.org/wiki/Q7604341","display_name":"Stationary distribution","level":3,"score":0.4371795058250427},{"id":"https://openalex.org/C110507122","wikidata":"https://www.wikidata.org/wiki/Q1356856","display_name":"Renewal theory","level":2,"score":0.42477989196777344},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.42443832755088806},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.387906551361084},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.382605642080307},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.22819867730140686},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14298105239868164},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10780268907546997},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08546015620231628},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/080725684","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080725684","pdf_url":null,"source":{"id":"https://openalex.org/S77200987","display_name":"SIAM Journal on Applied Mathematics","issn_l":"0036-1399","issn":["0036-1399","1095-712X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.323.9506","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.323.9506","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ms.unimelb.edu.au/~keeler/Greedy.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W635250944","https://openalex.org/W1504574407","https://openalex.org/W1551825541","https://openalex.org/W1678493328","https://openalex.org/W1973339769","https://openalex.org/W2044959725","https://openalex.org/W2055746889","https://openalex.org/W2085463780","https://openalex.org/W2111220346","https://openalex.org/W2122505293","https://openalex.org/W2123838014","https://openalex.org/W2130403046","https://openalex.org/W2145885111","https://openalex.org/W2148565706","https://openalex.org/W2149259182","https://openalex.org/W2164561129","https://openalex.org/W2297615509","https://openalex.org/W2498732085","https://openalex.org/W3012992223","https://openalex.org/W3041700000"],"related_works":["https://openalex.org/W2117210722","https://openalex.org/W2965246392","https://openalex.org/W2781243022","https://openalex.org/W1964620150","https://openalex.org/W2782359871","https://openalex.org/W2163006593","https://openalex.org/W2016454220","https://openalex.org/W2070703559","https://openalex.org/W2068135454","https://openalex.org/W1987506527"],"abstract_inverted_index":{"We":[0,48,69,86,97],"address":[1],"the":[2,24,33,37,50,53,56,60,63,88],"stochastic":[3],"characteristics":[4],"of":[5,14,32,52,59,65],"a":[6,45,66,71],"recently":[7],"proposed":[8],"greedy":[9],"routing":[10],"scheme.":[11,68],"The":[12,30],"behavior":[13],"individual":[15],"hop":[16,25,34,77],"advancements":[17,78],"is":[18,40,42],"examined,":[19],"and":[20,62,79,104],"asymptotic":[21],"expressions":[22],"for":[23,75],"length":[26],"moments":[27],"are":[28],"obtained.":[29],"change":[31],"distribution":[35],"as":[36],"sink":[38],"distance":[39],"varied":[41],"quantified":[43],"with":[44],"Kullback\u2013Leibler":[46],"analysis.":[47],"discuss":[49],"effects":[51],"assumptions":[54],"made,":[55],"inherent":[57],"dependencies":[58],"model,":[61],"influence":[64],"sleep":[67],"propose":[70],"renewal":[72,89],"process":[73,90],"model":[74],"multiple":[76],"justify":[80],"its":[81],"suitability":[82],"under":[83],"our":[84],"assumptions.":[85],"obtain":[87],"distributions":[91],"via":[92],"fast":[93],"Fourier":[94],"transform":[95],"convolutions.":[96],"conclude":[98],"by":[99],"giving":[100],"future":[101],"research":[102],"tasks":[103],"directions.":[105]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}