{"id":"https://openalex.org/W2142648121","doi":"https://doi.org/10.1109/pccc.2010.5682314","title":"A primal-dual approximation algorithm for the Minimum Cost Stashing problem in wireless sensor networks","display_name":"A primal-dual approximation algorithm for the Minimum Cost Stashing problem in wireless sensor networks","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2142648121","doi":"https://doi.org/10.1109/pccc.2010.5682314","mag":"2142648121"},"language":"en","primary_location":{"id":"doi:10.1109/pccc.2010.5682314","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2010.5682314","pdf_url":null,"source":{"id":"https://openalex.org/S4306420035","display_name":"International Performance, Computing, and Communications Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Performance Computing and Communications Conference","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/A5032858073","display_name":"Salimur Choudhury","orcid":"https://orcid.org/0000-0002-3187-112X"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Salimur Choudhury","raw_affiliation_strings":["School of Computing, Queen's University, ONT, Canada","School of Computing, Queen's University, ON, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing, Queen's University, ONT, Canada","institution_ids":["https://openalex.org/I204722609"]},{"raw_affiliation_string":"School of Computing, Queen's University, ON, Canada","institution_ids":["https://openalex.org/I204722609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064232330","display_name":"Kamrul Islam","orcid":"https://orcid.org/0000-0003-3072-3982"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kamrul Islam","raw_affiliation_strings":["School of Computing, Queen's University, ONT, Canada","School of Computing, Queen's University, ON, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing, Queen's University, ONT, Canada","institution_ids":["https://openalex.org/I204722609"]},{"raw_affiliation_string":"School of Computing, Queen's University, ON, Canada","institution_ids":["https://openalex.org/I204722609"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041804050","display_name":"Selim G. Akl","orcid":"https://orcid.org/0000-0002-5742-9356"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Selim G Akl","raw_affiliation_strings":["School of Computing, Queen's University, ONT, Canada","School of Computing, Queen's University, ON, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing, Queen's University, ONT, Canada","institution_ids":["https://openalex.org/I204722609"]},{"raw_affiliation_string":"School of Computing, Queen's University, ON, Canada","institution_ids":["https://openalex.org/I204722609"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032858073"],"corresponding_institution_ids":["https://openalex.org/I204722609"],"apc_list":null,"apc_paid":null,"fwci":0.4332,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71229159,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"146","last_page":"152"},"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9990000128746033,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9983999729156494,"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/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6673932671546936},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.6595154404640198},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5974479913711548},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5565356016159058},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.45769792795181274},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43327903747558594},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3661292791366577},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2735283374786377},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23039498925209045},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.18283993005752563}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6673932671546936},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6595154404640198},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5974479913711548},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5565356016159058},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.45769792795181274},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43327903747558594},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3661292791366577},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2735283374786377},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23039498925209045},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.18283993005752563},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pccc.2010.5682314","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2010.5682314","pdf_url":null,"source":{"id":"https://openalex.org/S4306420035","display_name":"International Performance, Computing, and Communications Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Performance Computing and Communications Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1998871699","https://openalex.org/W2000548713","https://openalex.org/W2009155608","https://openalex.org/W2064600658","https://openalex.org/W2100197371","https://openalex.org/W2102258543","https://openalex.org/W2117726322","https://openalex.org/W2124804629","https://openalex.org/W2132895032","https://openalex.org/W2135536356","https://openalex.org/W2139243316","https://openalex.org/W2144758644","https://openalex.org/W2145797586","https://openalex.org/W2161836078","https://openalex.org/W2166902699","https://openalex.org/W2172926568","https://openalex.org/W6650655300","https://openalex.org/W6675445138"],"related_works":["https://openalex.org/W1975451135","https://openalex.org/W2890570089","https://openalex.org/W2989915292","https://openalex.org/W2295628284","https://openalex.org/W3148968234","https://openalex.org/W145760256","https://openalex.org/W2028086369","https://openalex.org/W2123841989","https://openalex.org/W2317351040","https://openalex.org/W2129477171"],"abstract_inverted_index":{"We":[0,209,244,259,274],"study":[1],"the":[2,17,28,34,37,44,53,76,83,86,90,95,100,117,190,202,211,220,224,227,234,238,248,251,257,262,283,292],"problem":[3,266],"of":[4,19,22,24,48,65,85,99,105,123,177,185,206,214,223,236,241,250,255,295],"computing":[5],"an":[6],"energy-efficient":[7],"data":[8,32,42,61,92,180,200],"delivery":[9],"scheme":[10],"in":[11,27,75],"wireless":[12],"sensor":[13,113],"networks":[14],"that":[15,169,242],"leverages":[16],"knowledge":[18],"a":[20,63,103,121,217,231,271,276,296],"set":[21,104,122],"trajectories":[23,84,125],"mobile":[25,38,54],"sinks":[26,55,96],"network":[29],"to":[30,36,52,62,94,142,150,181,188,194,201,246],"route":[31,60],"from":[33,43,163],"sensors":[35],"sinks.":[39],"Sensors":[40],"collect":[41,151],"environment":[45],"and":[46,88,226,267],"instead":[47],"directly":[49,93],"sending":[50],"them":[51,70],"(henceforth":[56],"simply":[57],"\u201csinks\u201d),":[58],"they":[59],"number":[64,213],"selected":[66],"nodes":[67,80,162,205],"(we":[68],"call":[69,260],"relay":[71,89],"or":[72],"stashing":[73,79,161,204],"nodes)":[74],"network.":[77],"These":[78],"lie":[81],"on":[82,97,111,216],"sinks,":[87,144],"received":[91],"behalf":[98],"sensors.":[101],"Assuming":[102],"p":[106,124,143,198,207],"different":[107],"applications":[108],"being":[109],"executed":[110],"each":[112],"node,":[114],"we":[115],"consider":[116],"following":[118],"problem:":[119],"Given":[120],"T":[126,131,137,164],"<sub":[127,132,138,165],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[128,133,139,166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[129],",":[130,135],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[134],"...,":[136],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">P</sub>":[140],"corresponding":[141,203],"where":[145,289],"sink":[146],"Ti":[147],"is":[148,187,233,291],"dedicated":[149],"i-th":[152],"application":[153,199],"data,":[154],"node":[155],"u":[156,186],"selects":[157],"at":[158,173],"least":[159,174],"k":[160,175],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sub>":[167],"such":[168],"it":[170],"can":[171],"forward":[172],"copies":[176],"its":[178,197],"i-application":[179],"them.":[182],"The":[183],"goal":[184],"minimize":[189,247],"total":[191,252],"routing":[192,221,228,253],"cost":[193,222,229],"send":[195],"all":[196,237,256],"trajectories.":[208],"use":[210],"expected":[212],"transmissions":[215],"link":[218,225,239],"as":[219,270],"for":[230,286],"path":[232],"sum":[235,249],"costs":[240,254],"path.":[243],"wish":[245],"nodes.":[258],"this":[261,269],"Minimum":[263],"Cost":[264],"Stashing":[265],"formulate":[268],"primal-dual":[272,284],"problem.":[273],"present":[275],"1/2(2f":[277],"-k":[278],"+":[279],"1)-approximation":[280],"algorithm":[281],"using":[282],"method":[285],"approximation":[287],"algorithms,":[288],"f":[290],"maximum":[293],"size":[294],"trajectory.":[297]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}