{"id":"https://openalex.org/W2742806364","doi":"https://doi.org/10.1109/tmc.2017.2737005","title":"Characterizing Data Deliverability of Greedy Routing in Wireless Sensor Networks","display_name":"Characterizing Data Deliverability of Greedy Routing in Wireless Sensor Networks","publication_year":2017,"publication_date":"2017-08-07","ids":{"openalex":"https://openalex.org/W2742806364","doi":"https://doi.org/10.1109/tmc.2017.2737005","mag":"2742806364"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2017.2737005","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2017.2737005","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5091445235","display_name":"Jinwei Liu","orcid":"https://orcid.org/0000-0001-8161-5004"},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jinwei Liu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Clemson University, Clemson, SC"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Clemson University, Clemson, SC","institution_ids":["https://openalex.org/I8078737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064217355","display_name":"Haiying Shen","orcid":"https://orcid.org/0000-0002-7681-6255"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haiying Shen","raw_affiliation_strings":["Department of Computer Science, University of Virginia, Charlottesville, VA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Virginia, Charlottesville, VA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100743046","display_name":"Lei Yu","orcid":"https://orcid.org/0000-0001-5968-0344"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Yu","raw_affiliation_strings":["School of Computer Science, Georgia Institute of Technology, Atlanta, GA"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Georgia Institute of Technology, Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005801366","display_name":"Husnu S. Narman","orcid":"https://orcid.org/0000-0003-0788-6265"},"institutions":[{"id":"https://openalex.org/I88694374","display_name":"Marshall University","ror":"https://ror.org/02erqft81","country_code":"US","type":"education","lineage":["https://openalex.org/I88694374"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Husnu Saner Narman","raw_affiliation_strings":["Department of Computer Science, Marshall University, Huntington, WV"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Marshall University, Huntington, WV","institution_ids":["https://openalex.org/I88694374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022620088","display_name":"Jiannan Zhai","orcid":"https://orcid.org/0000-0001-5341-3253"},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiannan Zhai","raw_affiliation_strings":["Institute for Sensing and Embedded Network Systems Engineering, Florida Atlantic University, Boca Raton, FL"],"affiliations":[{"raw_affiliation_string":"Institute for Sensing and Embedded Network Systems Engineering, Florida Atlantic University, Boca Raton, FL","institution_ids":["https://openalex.org/I63772739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029268835","display_name":"Jason O. Hallstrom","orcid":"https://orcid.org/0000-0002-4728-6099"},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason O. Hallstrom","raw_affiliation_strings":["Institute for Sensing and Embedded Network Systems Engineering, Florida Atlantic University, Boca Raton, FL"],"affiliations":[{"raw_affiliation_string":"Institute for Sensing and Embedded Network Systems Engineering, Florida Atlantic University, Boca Raton, FL","institution_ids":["https://openalex.org/I63772739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101282070","display_name":"Yangyang He","orcid":"https://orcid.org/0009-0000-4747-6442"},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yangyang He","raw_affiliation_strings":["School of Computing, Clemson University, Clemson, SC"],"affiliations":[{"raw_affiliation_string":"School of Computing, Clemson University, Clemson, SC","institution_ids":["https://openalex.org/I8078737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5091445235"],"corresponding_institution_ids":["https://openalex.org/I8078737"],"apc_list":null,"apc_paid":null,"fwci":3.3152,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93290131,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"17","issue":"3","first_page":"543","last_page":"559"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"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":1.0,"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.9998000264167786,"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.9987999796867371,"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.7997581958770752},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6913624405860901},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6072413325309753},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5768005847930908},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5530751347541809},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.534581184387207},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5063530206680298},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.5058276653289795},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.5026826858520508},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.42855262756347656},{"id":"https://openalex.org/keywords/data-transmission","display_name":"Data transmission","score":0.4263836443424225},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3958622217178345},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.36258119344711304},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.32985028624534607},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10592705011367798},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09837403893470764}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7997581958770752},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6913624405860901},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6072413325309753},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5768005847930908},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5530751347541809},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.534581184387207},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5063530206680298},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.5058276653289795},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.5026826858520508},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.42855262756347656},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.4263836443424225},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3958622217178345},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.36258119344711304},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.32985028624534607},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10592705011367798},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09837403893470764}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2017.2737005","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2017.2737005","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W1549431770","https://openalex.org/W1604406970","https://openalex.org/W1629230618","https://openalex.org/W1822278029","https://openalex.org/W1965703925","https://openalex.org/W1986917282","https://openalex.org/W1990715400","https://openalex.org/W1993669759","https://openalex.org/W1998440235","https://openalex.org/W2001829245","https://openalex.org/W2002061013","https://openalex.org/W2011458209","https://openalex.org/W2011902492","https://openalex.org/W2027478783","https://openalex.org/W2027532437","https://openalex.org/W2033001101","https://openalex.org/W2034788209","https://openalex.org/W2083656429","https://openalex.org/W2084151778","https://openalex.org/W2085665885","https://openalex.org/W2094279194","https://openalex.org/W2098035730","https://openalex.org/W2098270168","https://openalex.org/W2101963262","https://openalex.org/W2108598902","https://openalex.org/W2108990341","https://openalex.org/W2110006902","https://openalex.org/W2110650466","https://openalex.org/W2114433301","https://openalex.org/W2119646709","https://openalex.org/W2125202270","https://openalex.org/W2125534143","https://openalex.org/W2131605925","https://openalex.org/W2131791946","https://openalex.org/W2135401919","https://openalex.org/W2137563374","https://openalex.org/W2138933282","https://openalex.org/W2140781807","https://openalex.org/W2142963885","https://openalex.org/W2145328406","https://openalex.org/W2148251644","https://openalex.org/W2148868861","https://openalex.org/W2149136852","https://openalex.org/W2150051866","https://openalex.org/W2152948207","https://openalex.org/W2154056071","https://openalex.org/W2162393343","https://openalex.org/W2162598825","https://openalex.org/W2164021301","https://openalex.org/W2164706953","https://openalex.org/W2165677640","https://openalex.org/W2167219836","https://openalex.org/W2171394443","https://openalex.org/W2176466527","https://openalex.org/W2480020364","https://openalex.org/W2492250943","https://openalex.org/W2963436832","https://openalex.org/W4241399109","https://openalex.org/W6676656781","https://openalex.org/W6685299654"],"related_works":["https://openalex.org/W4295990986","https://openalex.org/W2620451430","https://openalex.org/W2226043842","https://openalex.org/W2777052597","https://openalex.org/W4312197921","https://openalex.org/W2163375631","https://openalex.org/W2260609643","https://openalex.org/W2128948913","https://openalex.org/W2619478018","https://openalex.org/W2767761285"],"abstract_inverted_index":{"As":[0],"a":[1,159,163],"popular":[2],"routing":[3,11,90],"protocol":[4],"in":[5,23,80],"wireless":[6],"sensor":[7,59],"networks":[8],"(WSNs),":[9],"greedy":[10,89,173],"has":[12],"received":[13],"great":[14],"attention.":[15],"The":[16],"previous":[17],"works":[18],"characterize":[19,84],"its":[20],"data":[21,34,52,74,86,96,115],"deliverability":[22,87,171],"WSNs":[24],"by":[25,91,154],"the":[26,36,44,47,63,66,73,85,92,101,111,124,127,133,142,170,182,187,191],"probability":[27,134],"of":[28,46,58,65,88,94,113,130,135,144,172,186,190],"all":[29],"nodes":[30,60],"successfully":[31],"sending":[32],"their":[33],"to":[35,100],"base":[37,102],"station.":[38,103],"Their":[39],"analysis,":[40],"however,":[41],"neither":[42],"provides":[43],"information":[45],"quantitative":[48],"relation":[49],"between":[50,126],"successful":[51,95,114],"delivery":[53,107],"ratio":[54,93,112],"and":[55,122,132,149,166,177,184],"transmission":[56,128,193],"power":[57,129,194],"nor":[61],"considers":[62],"impact":[64],"network":[67,145],"congestion":[68],"or":[69],"link":[70,147],"collision":[71],"on":[72],"deliverability.":[75],"To":[76],"address":[77],"these":[78],"problems,":[79],"this":[81],"paper,":[82],"we":[83,161],"transmissions":[97],"from":[98],"sensors":[99,131],"We":[104],"introduce":[105],"n-guaranteed":[106,137,197],"which":[108],"means":[109],"that":[110],"deliveries":[116],"is":[117],"not":[118],"less":[119],"than":[120],"n,":[121],"study":[123],"relationship":[125],"achieving":[136,196],"delivery.":[138,198],"Furthermore,":[139],"with":[140],"considering":[141],"effect":[143],"congestion,":[146],"collision,":[148],"holes":[150],"(e.g.,":[151],"those":[152],"caused":[153],"physical":[155],"obstacles":[156],"such":[157],"as":[158],"lake),":[160],"provide":[162],"more":[164],"precise":[165],"full":[167],"characterization":[168],"for":[169,195],"routing.":[174],"Extensive":[175],"simulation":[176],"real-world":[178],"experimental":[179],"results":[180],"show":[181],"correctness":[183],"tightness":[185],"upper":[188],"bound":[189],"smallest":[192]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}