{"id":"https://openalex.org/W45939557","doi":null,"title":"Bounding end-to-end delays in energy harvesting wireless sensor networks","display_name":"Bounding end-to-end delays in energy harvesting wireless sensor networks","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W45939557","mag":"45939557"},"language":"en","primary_location":{"id":"pmh:oai:ro.uow.edu.au:theses-4677","doi":null,"is_oa":true,"landing_page_url":"https://ro.uow.edu.au/theses/3675","pdf_url":"https://ro.uow.edu.au/cgi/viewcontent.cgi?article=4677&context=theses","source":{"id":"https://openalex.org/S4306400510","display_name":"Research Online (University of Wollongong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I204824540","host_organization_name":"University of Wollongong","host_organization_lineage":["https://openalex.org/I204824540"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"University of Wollongong Thesis Collection 1954-2016","raw_type":"thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ro.uow.edu.au/cgi/viewcontent.cgi?article=4677&context=theses","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081302248","display_name":"Xiaofeng Lang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Xiaofeng Lang","raw_affiliation_strings":["University of Wollongong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wollongong","institution_ids":["https://openalex.org/I204824540"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5081302248"],"corresponding_institution_ids":["https://openalex.org/I204824540"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9940999746322632,"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.9940999746322632,"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.003700000001117587,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.0003000000142492354,"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/end-to-end-delay-bounds","display_name":"end-to-end delay bounds","score":0.7360000014305115},{"id":"https://openalex.org/keywords/energy-harvesting-wireless-sensor-networks","display_name":"energy harvesting wireless sensor networks","score":0.8799999952316284},{"id":"https://openalex.org/keywords/sleep-onset-latency","display_name":"sleep latency","score":0.9599999785423279},{"id":"https://openalex.org/keywords/sleep-scheduling","display_name":"sleep scheduling","score":0.5519999861717224},{"id":"https://openalex.org/keywords/0-1-integer-programming","display_name":"0-1 integer programming","score":0.5249999761581421},{"id":"https://openalex.org/keywords/tabu-search","display_name":"tabu search","score":0.7319999933242798},{"id":"https://openalex.org/keywords/heuristic-algorithms","display_name":"heuristic algorithms","score":0.6880000233650208},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.578000009059906},{"id":"https://openalex.org/keywords/sensor-node-lifetime","display_name":"sensor node lifetime","score":0.4090000092983246},{"id":"https://openalex.org/keywords/multihop-routing","display_name":"multi-hop routing","score":0.3700000047683716},{"id":"https://openalex.org/keywords/software-updates","display_name":"software updates","score":0.44999998807907104},{"id":"https://openalex.org/keywords/centralized-scheduling","display_name":"centralized scheduling","score":0.4909999966621399},{"id":"https://openalex.org/keywords/energy-efficient-routing","display_name":"energy-efficient routing","score":0.39500001072883606}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7967283725738525},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.6498023867607117},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5958265066146851},{"id":"https://openalex.org/C101518730","wikidata":"https://www.wikidata.org/wiki/Q930236","display_name":"Energy harvesting","level":3,"score":0.525311291217804},{"id":"https://openalex.org/C111185680","wikidata":"https://www.wikidata.org/wiki/Q3866206","display_name":"Sensor node","level":5,"score":0.5133334994316101},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.492587149143219},{"id":"https://openalex.org/C199822604","wikidata":"https://www.wikidata.org/wiki/Q557120","display_name":"Duty cycle","level":3,"score":0.48610949516296387},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.4844372570514679},{"id":"https://openalex.org/C7091991","wikidata":"https://www.wikidata.org/wiki/Q17149548","display_name":"Mobile wireless sensor network","level":5,"score":0.4821750521659851},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4255124628543854},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.41081976890563965},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.3367852568626404},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2766237258911133},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.24291682243347168},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.19103071093559265},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1745668649673462},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.08494716882705688},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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":3,"locations":[{"id":"pmh:oai:ro.uow.edu.au:theses-4677","doi":null,"is_oa":true,"landing_page_url":"https://ro.uow.edu.au/theses/3675","pdf_url":"https://ro.uow.edu.au/cgi/viewcontent.cgi?article=4677&context=theses","source":{"id":"https://openalex.org/S4306400510","display_name":"Research Online (University of Wollongong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I204824540","host_organization_name":"University of Wollongong","host_organization_lineage":["https://openalex.org/I204824540"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"University of Wollongong Thesis Collection 1954-2016","raw_type":"thesis"},{"id":"pmh:oai:figshare.com:article/27658818","doi":null,"is_oa":false,"landing_page_url":"https://figshare.com/articles/thesis/Bounding_end-to-end_delays_in_energy_harvesting_wireless_sensor_networks/27658818","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"mag:45939557","doi":null,"is_oa":false,"landing_page_url":"https://ro.uow.edu.au/cgi/viewcontent.cgi?article=4677&context=theses","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:ro.uow.edu.au:theses-4677","doi":null,"is_oa":true,"landing_page_url":"https://ro.uow.edu.au/theses/3675","pdf_url":"https://ro.uow.edu.au/cgi/viewcontent.cgi?article=4677&context=theses","source":{"id":"https://openalex.org/S4306400510","display_name":"Research Online (University of Wollongong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I204824540","host_organization_name":"University of Wollongong","host_organization_lineage":["https://openalex.org/I204824540"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"University of Wollongong Thesis Collection 1954-2016","raw_type":"thesis"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.75,"display_name":"Affordable and clean energy"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W45939557.pdf","grobid_xml":"https://content.openalex.org/works/W45939557.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W1531383943","https://openalex.org/W1537313530","https://openalex.org/W1548561594","https://openalex.org/W1568881235","https://openalex.org/W1903863260","https://openalex.org/W1920649228","https://openalex.org/W1966775352","https://openalex.org/W1991781995","https://openalex.org/W1997121451","https://openalex.org/W2019445365","https://openalex.org/W2037382295","https://openalex.org/W2046672513","https://openalex.org/W2063359519","https://openalex.org/W2081768052","https://openalex.org/W2090767179","https://openalex.org/W2094636498","https://openalex.org/W2095615414","https://openalex.org/W2097978134","https://openalex.org/W2101044606","https://openalex.org/W2101087742","https://openalex.org/W2102372792","https://openalex.org/W2106938271","https://openalex.org/W2107710215","https://openalex.org/W2111742919","https://openalex.org/W2116039633","https://openalex.org/W2117175221","https://openalex.org/W2117520883","https://openalex.org/W2119652571","https://openalex.org/W2120417050","https://openalex.org/W2127008509","https://openalex.org/W2129196008","https://openalex.org/W2130937250","https://openalex.org/W2131600161","https://openalex.org/W2137111949","https://openalex.org/W2138287194","https://openalex.org/W2140987300","https://openalex.org/W2141158967","https://openalex.org/W2144428154","https://openalex.org/W2145032215","https://openalex.org/W2145183271","https://openalex.org/W2146304349","https://openalex.org/W2146891431","https://openalex.org/W2149472588","https://openalex.org/W2154462845","https://openalex.org/W2156169714","https://openalex.org/W2158056453","https://openalex.org/W2160512199","https://openalex.org/W2161761306","https://openalex.org/W2162560556","https://openalex.org/W2163809117","https://openalex.org/W2165677640","https://openalex.org/W2168452204","https://openalex.org/W2168606903","https://openalex.org/W2169354478","https://openalex.org/W2170239483","https://openalex.org/W2170577408","https://openalex.org/W2309393064"],"related_works":["https://openalex.org/W4250406653","https://openalex.org/W2808772230","https://openalex.org/W4392881174","https://openalex.org/W1985535495","https://openalex.org/W3044228694","https://openalex.org/W2162560556","https://openalex.org/W2011029860","https://openalex.org/W7100237466","https://openalex.org/W1230246989","https://openalex.org/W4415399539"],"abstract_inverted_index":{"Wireless":[0],"Sensor":[1],"Networks":[2],"(WSNs)":[3],"are":[4,29,50,127,132,180,231,515,618],"comprised":[5],"of":[6,86,89,101,120,315,341,356,418,427,462,468,478,491,501,503,513,538,571,596,621,639,644,673,687],"autonomous,":[7],"self-organized":[8],"sensors":[9,28],"that":[10,47,92,131,391,482,632],"collaborate":[11],"to":[12,32,109,114,134,149,164,174,182,195,222,234,253,266,269,310,318,541,557,567,609],"monitor":[13],"surrounding":[14],"conditions,":[15],"such":[16,294],"as":[17,229,295,358,374,636,650],"temper-":[18],"ature,":[19],"motion,":[20,143],"sound":[21],"and":[22,56,73,98,144,159,200,203,225,399,408,421,431,452,496,526,584,600,626,662,695,701],"vibration.":[23],"The":[24,518,590,629],"data":[25],"collected":[26],"by":[27,52,385,576,692],"then":[30,383],"forwarded":[31],"a":[33,60,87,102,184,188,196,278,300,308,327,347,375,471,668],"base":[34],"station":[35],"or":[36,141,206],"sink":[37,324],"via":[38],"multiple":[39],"hops.":[40],"A":[41],"key":[42],"challenge":[43],"in":[44,172,193,244,256,470,493,528,602,658,667,670,677],"WSNs":[45],"is":[46,156,249,259,307,371,382,394,433,459,465,475,488,498,580,697],"sensor":[48,121,125,178,343],"nodes":[49,126,179,213,230,280,317,357,469,605,640],"constrained":[51],"their":[53],"physical":[54],"size":[55],"battery":[57],"capacity.":[58],"As":[59,277],"result,":[61,279],"they":[62],"have":[63,107,146],"limited":[64],"energy,":[65],"storage,":[66],"processing":[67],"speed,":[68],"radio":[69],"frequency":[70],"(RF)":[71],"bandwidth":[72],"transmission":[74],"range.":[75],"Consequently,":[76],"the":[77,84,96,116,138,147,153,166,250,261,272,286,312,320,323,338,353,367,386,392,416,424,460,466,476,484,489,499,504,508,543,547,562,569,577,594,615,637,642,653,671,684],"finite":[78],"energy":[79,111,117,136,340],"prob-":[80],"lem":[81],"has":[82,268],"attracted":[83],"attention":[85],"number":[88,461,467,477,490,500,570,620,638,643,672,686],"researchers":[90,106],"given":[91,197,328,472,485],"it":[93,412],"directly":[94],"determines":[95],"lifetime,":[97],"hence,":[99],"usability":[100],"WSN.\\nIn":[103],"recent":[104],"years,":[105],"proposed":[108,544],"use":[110],"harvesting":[112],"technology":[113],"address":[115],"capacity":[118],"constraint":[119],"nodes.":[122,534,611],"More":[123],"specifically,":[124],"equipped":[128],"with":[129,263,480,530,604,679],"devices":[130],"able":[133],"harvest":[135],"from":[137,285,322,607],"ambient":[139],"environment":[140],"human":[142],"thereby,":[145],"potential":[148],"operate":[150],"perpetually.":[151],"However,":[152,238],"energy-harvesting":[154],"rate":[155],"time":[157,425],"varying,":[158],"may":[160,201],"not":[161,232,350],"be":[162,235,553],"sufficient":[163],"guarantee":[165],"required":[167,181,233,647],"operating":[168],"duty":[169,186,198,219,241,354,624,660],"cycle.":[170],"Hence,":[171],"order":[173],"ensure":[175,319],"continuous":[176],"operation,":[177],"maintain":[183],"low":[185,226,239],"cycle.\\nIn":[187],"WSN,":[189],"each":[190,342,634],"node":[191,262],"operates":[192],"accordance":[194],"cycle":[199,220,242,355,625,661],"wake":[202],"sleep":[204,246,313],"synchronously":[205],"asynchronously.":[207],"In":[208,410,612],"this":[209,289,365,396],"thesis,":[210,366],"we":[211],"assume":[212],"op-":[214],"erate":[215],"using":[216],"an":[217,656],"asynchronous":[218,240],"due":[221],"its":[223],"simplicity":[224],"signaling":[227],"overheads":[228],"synchronized":[236],"globally.":[237],"results":[243,563,630],"high":[245],"latency,":[247],"which":[248,298,381,550],"major":[251],"contributor":[252],"end-to-end":[254,283],"delays":[255,284],"WSNs.":[257],"This":[258],"because":[260],"pack-":[264],"ets":[265],"send":[267],"wait":[270],"until":[271],"next-hop":[273],"neighbor":[274],"wakes":[275],"up.":[276],"experience":[281],"varying":[282],"sink.":[287],"Unfortunate,y":[288],"causes":[290],"problems":[291],"for":[292,555,633],"applications":[293],"software":[296],"updates,":[297],"require":[299],"pre-":[301],"determined":[302],"delay":[303,481,627,663],"bound.":[304,329,628],"Thus,":[305],"there":[306],"need":[309],"reduce":[311],"latency":[314],"some":[316],"path":[321],"falls":[325],"below":[326],"How-":[330],"ever,":[331],"any":[332],"developed":[333],"solutions":[334],"must":[335,349],"also":[336],"consider":[337],"available":[339],"node.":[344],"That":[345],"is,":[346],"solution":[348],"unnecessarily":[351],"increase":[352,657],"doing":[359],"so":[360],"consumes":[361],"precious":[362],"harvested":[363],"energy.\\nIn":[364],"problem":[368,393],"at":[369],"hand":[370],"first":[372,519,536],"formulated":[373],"Binary":[376],"Integer":[377],"Pro-":[378],"gram":[379],"(BIP),":[380],"solved":[384],"CPLEX":[387],"Interactive":[388],"Optimizer.":[389],"Given":[390],"NP-hard,":[395],"thesis":[397],"proposes":[398],"studies":[400],"four":[401],"centralized":[402,578],"heuristic":[403],"algorithms:":[404],"Tabu,":[405,428,523,597],"Domino,":[406,419,429,524,598,693],"Edge":[407,420,430,525,599,694],"Reverse.":[409],"addition,":[411],"includes":[413],"analysis":[414],"on":[415],"correctness":[417],"Reverse;":[422],"further,":[423],"complexity":[426],"Reverse":[432,527,601,696],"\u039f":[434],"(\u03b1":[435],"x":[436,438,442,444,448,450,454],"n2":[437],"|Qi|),\u039f(n":[439],"+":[440,446],"2":[441],"|U|":[443,447,474],"|P|":[445,464],"|P|2),\u039f(n":[449],"|P|)":[451],"\u039f(|Qi|":[453],"n2)":[455],"respectively,":[456],"where":[457],"n":[458],"nodes,":[463,622,683],"path,":[473],"paths":[479],"exceeds":[483],"bound,":[486],"|Qi|":[487],"slots":[492,646,690],"one":[494],"period,":[495],"\u03b1":[497],"iterations":[502],"Tabu":[505,705],"algorithm.\\nTo":[506],"evaluate":[507],"aforementioned":[509],"algorithms,":[510],"two":[511],"sets":[512],"experiments":[514,539,678],"con-":[516],"ducted.":[517],"set":[520,537,592],"compares":[521],"BIP,":[522,568],"networks":[529,603],"fewer":[531],"than":[532,587,681,704],"80":[533,682],"These":[535],"serve":[540],"compare":[542],"algorithms":[545,579],"against":[546],"optimal":[548],"solution,":[549],"can":[551],"only":[552],"obtained":[554],"small":[556],"moderate":[558],"sized":[559],"networks.":[560],"Our":[561],"show":[564,631],"that,":[565],"compared":[566],"additional":[572],"wake-up":[573],"times":[574],"generated":[575],"5%,":[581],"10%,":[582],"35%":[583],"60%":[585],"greater":[586,703],"BIP":[588],"respectively.":[589,706],"second":[591],"evaluates":[593],"performance":[595],"ranging":[606],"100":[608],"500":[610],"these":[613],"experiments,":[614],"following":[616],"metrics":[617],"collected:":[619],"degree,":[623,659],"algorithm,":[635],"increases,":[641],"extra":[645,674,688],"goes":[648],"up":[649],"well.":[651],"On":[652],"other":[654],"hand,":[655],"bound":[664],"will":[665],"result":[666],"decrease":[669],"slots.":[675],"Further,":[676],"more":[680],"average":[685],"active":[689],"activated":[691],"within":[698],"13%,":[699],"110%":[700],"375%":[702]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-09-26T08:19:03.415552","created_date":"2016-06-24T00:00:00"}