{"id":"https://openalex.org/W4385078885","doi":"https://doi.org/10.1109/iwcmc58020.2023.10183222","title":"A 2-Competitive Online Algorithm for Mobile Charger Path Planning in Wireless RechargeableSensor Networks","display_name":"A 2-Competitive Online Algorithm for Mobile Charger Path Planning in Wireless RechargeableSensor Networks","publication_year":2023,"publication_date":"2023-06-19","ids":{"openalex":"https://openalex.org/W4385078885","doi":"https://doi.org/10.1109/iwcmc58020.2023.10183222"},"language":"en","primary_location":{"id":"doi:10.1109/iwcmc58020.2023.10183222","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/iwcmc58020.2023.10183222","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Wireless Communications and Mobile Computing (IWCMC)","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/A5060982195","display_name":"Ammar Gharaibeh","orcid":"https://orcid.org/0000-0001-9886-5800"},"institutions":[{"id":"https://openalex.org/I230091363","display_name":"German Jordanian University","ror":"https://ror.org/02jgpyd84","country_code":"JO","type":"education","lineage":["https://openalex.org/I230091363"]}],"countries":["JO"],"is_corresponding":true,"raw_author_name":"Ammar Gharaibeh","raw_affiliation_strings":["German Jordanian University,Department of Computer Engineering,Amman,Jordan","Department of Computer Engineering, German Jordanian University, Amman, Jordan"],"affiliations":[{"raw_affiliation_string":"German Jordanian University,Department of Computer Engineering,Amman,Jordan","institution_ids":["https://openalex.org/I230091363"]},{"raw_affiliation_string":"Department of Computer Engineering, German Jordanian University, Amman, Jordan","institution_ids":["https://openalex.org/I230091363"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021416745","display_name":"Haitham Al\u2010Obiedollah","orcid":"https://orcid.org/0000-0003-0632-800X"},"institutions":[{"id":"https://openalex.org/I157392197","display_name":"Hashemite University","ror":"https://ror.org/04a1r5z94","country_code":"JO","type":"education","lineage":["https://openalex.org/I157392197"]}],"countries":["JO"],"is_corresponding":false,"raw_author_name":"Haitham Al-Obiedollah","raw_affiliation_strings":["The Hashemite University,Department of Electrical Engineering,Zarqa,Jordan","Department of Electrical Engineering, The Hashemite University, Zarqa, Jordan"],"affiliations":[{"raw_affiliation_string":"The Hashemite University,Department of Electrical Engineering,Zarqa,Jordan","institution_ids":["https://openalex.org/I157392197"]},{"raw_affiliation_string":"Department of Electrical Engineering, The Hashemite University, Zarqa, Jordan","institution_ids":["https://openalex.org/I157392197"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5060982195"],"corresponding_institution_ids":["https://openalex.org/I230091363"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06997061,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"1190","last_page":"1195"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":1.0,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9977999925613403,"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/T10986","display_name":"RFID technology advancements","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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.6575837135314941},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.563998818397522},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.458458811044693},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.4566461443901062},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4441564679145813},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.42804965376853943},{"id":"https://openalex.org/keywords/mobile-radio","display_name":"Mobile radio","score":0.4110797047615051},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.26990216970443726},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13591080904006958},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.05896064639091492}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6575837135314941},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.563998818397522},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.458458811044693},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.4566461443901062},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4441564679145813},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.42804965376853943},{"id":"https://openalex.org/C2781307350","wikidata":"https://www.wikidata.org/wiki/Q6887221","display_name":"Mobile radio","level":2,"score":0.4110797047615051},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.26990216970443726},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13591080904006958},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.05896064639091492},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwcmc58020.2023.10183222","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/iwcmc58020.2023.10183222","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Wireless Communications and Mobile Computing (IWCMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2021142884","https://openalex.org/W2027311063","https://openalex.org/W2046672513","https://openalex.org/W2168452204","https://openalex.org/W2182132145","https://openalex.org/W2602731713","https://openalex.org/W2774756390","https://openalex.org/W2791355367","https://openalex.org/W2801270058","https://openalex.org/W2943250271","https://openalex.org/W3001422855","https://openalex.org/W3020995460","https://openalex.org/W3048484581","https://openalex.org/W4285253059","https://openalex.org/W6839971148"],"related_works":["https://openalex.org/W1488585910","https://openalex.org/W2563401265","https://openalex.org/W2012502482","https://openalex.org/W1969305723","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W1930615501","https://openalex.org/W2123042801"],"abstract_inverted_index":{"Energy":[0],"harvesting":[1],"(EH)":[2],"has":[3,64,123],"been":[4],"recently":[5],"considered":[6,65],"as":[7],"a":[8,60,69,73,77,84,124,146],"promising":[9],"solution":[10],"to":[11,36,43,94,110],"recharge":[12,51],"the":[13,23,38,47,55,66,81,96,100,104,111,128,131,138,142,150,156,161,164,187,200,204,211,215,223],"batteries":[14,53],"of":[15,26,68,83,130,141,166,196],"Wireless":[16],"Rechargeable":[17],"Sensors":[18],"(WRS),":[19],"and":[20,107,190],"thus,":[21],"extending":[22],"life":[24],"time":[25],"networks.":[27],"With":[28],"such":[29,119],"EH":[30],"approach,":[31],"WSR":[32],"should":[33],"be":[34],"able":[35],"exploit":[37],"received":[39,58],"radio":[40],"frequency":[41],"(RF)":[42],"harvest":[44],"energy,":[45],"where":[46,149],"sensor":[48,97,151,167],"nodes":[49,152,168],"can":[50],"their":[52],"from":[54,59],"wireless":[56,101],"signal":[57,102],"charger.":[61,79],"Recent":[62],"literature":[63],"cases":[67],"fixed":[70],"charger":[71,121],"(i.e.,":[72],"base":[74,112],"station),":[75],"or":[76],"mobile":[78,85,120],"In":[80,133],"case":[82],"charger,":[86],"an":[87,183],"Unmanned":[88],"Aerial":[89],"Vehicle":[90],"(UAV)":[91],"is":[92,172,207],"assumed":[93],"visit":[95],"nodes,":[98],"transmitting":[99],"for":[103,118,186],"recharging":[105],"process,":[106],"returns":[108],"back":[109],"station.":[113],"Accordingly,":[114],"The":[115,218],"path":[116,143,188],"selection":[117,144,189],"approach":[122],"significant":[125],"impact":[126],"on":[127,155],"lifetime":[129],"network.":[132],"this":[134],"paper,":[135],"we":[136,181],"consider":[137],"online":[139,162,184,205],"setting":[140],"under":[145],"special":[147],"case,":[148],"are":[153],"deployed":[154],"non-negative":[157],"real":[158],"line.":[159],"Under":[160],"settings,":[163],"sequence":[165],"that":[169],"request":[170],"charging":[171],"not":[173],"known":[174],"in":[175],"advance.":[176],"To":[177],"handle":[178],"these":[179],"circumstances,":[180],"present":[182],"algorithm":[185,206],"mathematically":[191],"prove":[192],"its":[193],"competitive":[194],"ratio":[195],"2.":[197],"That":[198],"is,":[199],"cost":[201,212],"incurred":[202,213],"by":[203,214],"at":[208],"most":[209],"twice":[210],"optimal":[216],"solution.":[217],"conducted":[219],"simulation":[220],"results":[221],"confirms":[222],"proved":[224],"mathematical":[225],"guarantees.":[226]},"counts_by_year":[],"updated_date":"2025-12-24T23:09:58.560324","created_date":"2025-10-10T00:00:00"}