{"id":"https://openalex.org/W2148058005","doi":"https://doi.org/10.1109/ipdps.2008.4536269","title":"Data gathering in wireless sensor networks with mobile collectors","display_name":"Data gathering in wireless sensor networks with mobile collectors","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2148058005","doi":"https://doi.org/10.1109/ipdps.2008.4536269","mag":"2148058005"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2008.4536269","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2008.4536269","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"Proceedings - IEEE International Parallel and Distributed Processing Symposium","issn_l":"1530-2075","issn":["1530-2075"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Symposium on Parallel and Distributed Processing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101409314","display_name":"Ming Ma","orcid":"https://orcid.org/0000-0002-2666-6295"},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ming Ma","raw_affiliation_strings":["Department of Electrical and Computer Engineering, State University of New York, Stony Brook, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, State University of New York, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100638446","display_name":"Yuanyuan Yang","orcid":"https://orcid.org/0000-0001-7296-9222"},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanyuan Yang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, State University of New York, Stony Brook, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, State University of New York, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.6191,"has_fulltext":false,"cited_by_count":162,"citation_normalized_percentile":{"value":0.9797531,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.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/T11896","display_name":"Opportunistic and Delay-Tolerant 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.7481250166893005},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7368128299713135},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5875468254089355},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5323899984359741},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.527036726474762},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.5080630779266357},{"id":"https://openalex.org/keywords/data-collection","display_name":"Data collection","score":0.4960654675960541},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.49469658732414246},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.49412134289741516},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.4874096214771271},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.4401313066482544}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7481250166893005},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7368128299713135},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5875468254089355},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5323899984359741},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.527036726474762},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.5080630779266357},{"id":"https://openalex.org/C133462117","wikidata":"https://www.wikidata.org/wiki/Q4929239","display_name":"Data collection","level":2,"score":0.4960654675960541},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.49469658732414246},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.49412134289741516},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.4874096214771271},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.4401313066482544},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2008.4536269","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2008.4536269","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"Proceedings - IEEE International Parallel and Distributed Processing Symposium","issn_l":"1530-2075","issn":["1530-2075"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Symposium on Parallel and Distributed Processing","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":30,"referenced_works":["https://openalex.org/W169067387","https://openalex.org/W1549351543","https://openalex.org/W1906900781","https://openalex.org/W1927941312","https://openalex.org/W1977545325","https://openalex.org/W1978679868","https://openalex.org/W2012682597","https://openalex.org/W2012987308","https://openalex.org/W2020162591","https://openalex.org/W2040924621","https://openalex.org/W2053778020","https://openalex.org/W2105710533","https://openalex.org/W2106335692","https://openalex.org/W2110824994","https://openalex.org/W2111057590","https://openalex.org/W2115389786","https://openalex.org/W2123825896","https://openalex.org/W2126379392","https://openalex.org/W2127949150","https://openalex.org/W2132398059","https://openalex.org/W2134531991","https://openalex.org/W2143742289","https://openalex.org/W2143987816","https://openalex.org/W2146400257","https://openalex.org/W2151342861","https://openalex.org/W2161978945","https://openalex.org/W2170918595","https://openalex.org/W2339058897","https://openalex.org/W4213060235","https://openalex.org/W6632848010"],"related_works":["https://openalex.org/W2377402383","https://openalex.org/W2380835401","https://openalex.org/W2381912691","https://openalex.org/W2350381577","https://openalex.org/W2353618196","https://openalex.org/W2348074676","https://openalex.org/W2385033175","https://openalex.org/W2374043190","https://openalex.org/W2363298784","https://openalex.org/W2972242150"],"abstract_inverted_index":{"In":[0,288],"this":[1,32,155],"paper,":[2,33],"we":[3,206],"propose":[4],"a":[5,36,40,44,51,98,174,185,190,197,303,308,313],"new":[6,258],"data":[7,24,57,67,74,89,105,108,111,149,160,203,225,259,292,310],"gathering":[8,68,150,161,204,226,260,293],"mechanism":[9],"for":[10,27,165,189,201],"large":[11,237],"scale":[12,238],"wireless":[13],"sensor":[14,78,93],"networks":[15,248],"by":[16],"introducing":[17],"mobility":[18],"into":[19,173],"the":[20,61,66,72,81,85,92,107,120,141,145,158,170,194,220,230,257,265,269,273,282,290,297,317],"network.":[21],"A":[22],"mobile":[23,37,52,318],"collector,":[25,311],"or":[26,39,163,312],"convenience":[28],"called":[29],"M-collector":[30,64],"in":[31,97,245,285,315],"could":[34],"be":[35,127,132,243],"robot":[38],"vehicle":[41],"equipped":[42],"with":[43,196],"powerful":[45],"transceiver":[46],"and":[47,55,103,118,129,136,152,178,232,241,249,278],"battery,":[48],"works":[49],"like":[50],"base":[53],"station":[54],"gathers":[56],"while":[58,79],"moving":[59,266],"through":[60,213],"field.":[62],"An":[63],"starts":[65],"tour":[69,151],"periodically":[70],"from":[71,91],"static":[73,309],"sink,":[75],"polls":[76],"each":[77,148,202],"traversing":[80],"transmission":[82],"range":[83],"of":[84,122,143,147,236,268],"sensor,":[86],"then":[87,183],"collects":[88],"directly":[90,115],"without":[94,116],"relay":[95,117],"(i.e.,":[96],"single":[99,191],"hop),":[100],"finally":[101],"returns":[102],"uploads":[104],"to":[106,126,154,211,218,272,281,302],"sink.":[109],"Since":[110],"packets":[112],"are":[113],"gathered":[114],"collision,":[119],"lifetime":[121,299],"sensors":[123,130],"is":[124,279],"expected":[125],"prolonged,":[128],"can":[131,242,262,295,320],"made":[133],"very":[134],"simple":[135],"inexpensive.":[137],"We":[138,167,182],"focus":[139],"on":[140],"problem":[142,156,172],"minimizing":[144],"length":[146],"refer":[153],"as":[157],"single-hop":[159,224],"problem,":[162],"SHDGP":[164,171],"short.":[166],"first":[168],"formalize":[169],"mixed":[175],"integer":[176],"program":[177],"prove":[179],"its":[180],"NP-hardness.":[181],"present":[184],"heuristic":[186],"tour-planning":[187],"algorithm":[188,261,284],"M-collector.":[192],"For":[193],"applications":[195],"strict":[198],"distance/time":[199,221],"constraint":[200],"tour,":[205],"also":[207],"utilize":[208],"multiple":[209],"M-collectors":[210],"traverse":[212],"several":[214],"shorter":[215],"sub-tours":[216],"concurrently":[217],"satisfy":[219],"constraint.":[222],"Our":[223],"scheme":[227,294],"will":[228],"improve":[229],"scalability":[231],"solve":[233],"intrinsic":[234],"problems":[235],"homogeneous":[239],"networks,":[240],"used":[244],"both":[246],"connected":[247],"disconnected":[250],"networks.":[251,287],"The":[252],"simulation":[253],"results":[254],"demonstrate":[255],"that":[256],"greatly":[263],"reduce":[264],"distance":[267],"collectors":[270],"compared":[271,301],"covering":[274],"line":[275],"approximation":[276],"algorithm,":[277],"close":[280],"optimal":[283],"small":[286],"addition,":[289],"proposed":[291],"prolong":[296],"network":[298,304,314],"significantly":[300],"which":[305,316],"has":[306],"only":[307,321],"collector":[319],"move":[322],"along":[323],"straight":[324],"lines.":[325]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":28},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":12}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}