{"id":"https://openalex.org/W2082400728","doi":"https://doi.org/10.1109/tvt.2012.2229309","title":"Tour Planning for Mobile Data-Gathering Mechanisms in Wireless Sensor Networks","display_name":"Tour Planning for Mobile Data-Gathering Mechanisms in Wireless Sensor Networks","publication_year":2012,"publication_date":"2012-11-21","ids":{"openalex":"https://openalex.org/W2082400728","doi":"https://doi.org/10.1109/tvt.2012.2229309","mag":"2082400728"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2012.2229309","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2012.2229309","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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":"Vehicular Technology, IEEE Transactions on","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/A5101409314","display_name":"Ming Ma","orcid":"https://orcid.org/0000-0002-2666-6295"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]},{"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, New York State Center of Excellence in Wireless and Information Technology, Stony Brook University, Stony Brook, NY, USA","Storageworks Division, Hewlett Packard Company, Bellevue, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New York State Center of Excellence in Wireless and Information Technology, Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]},{"raw_affiliation_string":"Storageworks Division, Hewlett Packard Company, Bellevue, WA, USA","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100638446","display_name":"Yuanyuan Yang","orcid":"https://orcid.org/0000-0001-7296-9222"},"institutions":[{"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, New York State Center of Excellence in Wireless and Information Technology, Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New York State Center of Excellence in Wireless and Information Technology, Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074355807","display_name":"Miao Zhao","orcid":"https://orcid.org/0000-0002-4324-1467"},"institutions":[{"id":"https://openalex.org/I4210146936","display_name":"Huawei Technologies (United States)","ror":"https://ror.org/03jyqk712","country_code":"US","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210146936"]},{"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":"Miao Zhao","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New York State Center of Excellence in Wireless and Information Technology, Stony Brook University, Stony Brook, NY, USA","Multimedia Networking Laboratory, Huawei Technologies Company Limited, Bridgewater, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New York State Center of Excellence in Wireless and Information Technology, Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]},{"raw_affiliation_string":"Multimedia Networking Laboratory, Huawei Technologies Company Limited, Bridgewater, NJ, USA","institution_ids":["https://openalex.org/I4210146936"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":19.2422,"has_fulltext":false,"cited_by_count":253,"citation_normalized_percentile":{"value":0.99478318,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"62","issue":"4","first_page":"1472","last_page":"1483"},"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7452303767204285},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6278680562973022},{"id":"https://openalex.org/keywords/data-collection","display_name":"Data collection","score":0.6252099871635437},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6031450033187866},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.5839658379554749},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.556621789932251},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5389434099197388},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.5245069265365601},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.5152540802955627},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.4911973178386688},{"id":"https://openalex.org/keywords/mobile-telephony","display_name":"Mobile telephony","score":0.43885236978530884},{"id":"https://openalex.org/keywords/data-transmission","display_name":"Data transmission","score":0.4261021316051483},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.42576122283935547},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.38736259937286377},{"id":"https://openalex.org/keywords/mobile-radio","display_name":"Mobile radio","score":0.3846724033355713},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.28067147731781006},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.275184690952301},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11802959442138672},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.09433507919311523}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7452303767204285},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6278680562973022},{"id":"https://openalex.org/C133462117","wikidata":"https://www.wikidata.org/wiki/Q4929239","display_name":"Data collection","level":2,"score":0.6252099871635437},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6031450033187866},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.5839658379554749},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.556621789932251},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5389434099197388},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.5245069265365601},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5152540802955627},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.4911973178386688},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.43885236978530884},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.4261021316051483},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.42576122283935547},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.38736259937286377},{"id":"https://openalex.org/C2781307350","wikidata":"https://www.wikidata.org/wiki/Q6887221","display_name":"Mobile radio","level":2,"score":0.3846724033355713},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.28067147731781006},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.275184690952301},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11802959442138672},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.09433507919311523},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2012.2229309","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2012.2229309","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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":"Vehicular Technology, IEEE Transactions on","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9100000262260437,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G4961723483","display_name":null,"funder_award_id":"ECS-0427345","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4971547129","display_name":null,"funder_award_id":"ECCS-0801438","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1549351543","https://openalex.org/W1787995280","https://openalex.org/W1906900781","https://openalex.org/W1927941312","https://openalex.org/W1968503037","https://openalex.org/W1970958325","https://openalex.org/W1972863896","https://openalex.org/W1977545325","https://openalex.org/W1978679868","https://openalex.org/W2012682597","https://openalex.org/W2012987308","https://openalex.org/W2020162591","https://openalex.org/W2027236143","https://openalex.org/W2034294140","https://openalex.org/W2040679718","https://openalex.org/W2040773075","https://openalex.org/W2040924621","https://openalex.org/W2096140745","https://openalex.org/W2105710533","https://openalex.org/W2106335692","https://openalex.org/W2108559600","https://openalex.org/W2110824994","https://openalex.org/W2111057590","https://openalex.org/W2115389786","https://openalex.org/W2117397813","https://openalex.org/W2120100914","https://openalex.org/W2123825896","https://openalex.org/W2124804629","https://openalex.org/W2126379392","https://openalex.org/W2127949150","https://openalex.org/W2130230610","https://openalex.org/W2131038643","https://openalex.org/W2132398059","https://openalex.org/W2134531991","https://openalex.org/W2136420233","https://openalex.org/W2139425982","https://openalex.org/W2143742289","https://openalex.org/W2143987816","https://openalex.org/W2148058005","https://openalex.org/W2150087254","https://openalex.org/W2151342861","https://openalex.org/W2153422903","https://openalex.org/W2159396498","https://openalex.org/W2161420356","https://openalex.org/W2161978945","https://openalex.org/W2166902699","https://openalex.org/W2170918595","https://openalex.org/W2339058897","https://openalex.org/W4233224234","https://openalex.org/W6632848010","https://openalex.org/W6638183917","https://openalex.org/W6640382047","https://openalex.org/W6677435530","https://openalex.org/W6681687235","https://openalex.org/W6682680428"],"related_works":["https://openalex.org/W2170939602","https://openalex.org/W3009067413","https://openalex.org/W1729918523","https://openalex.org/W2119572658","https://openalex.org/W2538446308","https://openalex.org/W2059994477","https://openalex.org/W2140892693","https://openalex.org/W2149692385","https://openalex.org/W2102400119","https://openalex.org/W2991074528"],"abstract_inverted_index":{"In":[0,119,262],"this":[1,30,120,139],"paper,":[2,31,121],"we":[3,122,178],"propose":[4,184],"a":[5,34,38,42,49,152,158,166,185,276,283],"new":[6],"data-gathering":[7,65,134,143,186,205,234,266],"mechanism":[8],"for":[9,24,162,259],"large-scale":[10],"wireless":[11],"sensor":[12,75,87],"networks":[13],"by":[14],"introducing":[15],"mobility":[16],"into":[17,151],"the":[18,59,64,69,86,94,97,110,126,130,141,149,163,172,199,209,213,232,239,243,247,256,264,271,287],"network.":[19],"A":[20],"mobile":[21,35,50,204,288],"data":[22,55,71,84,95,101,280],"collector,":[23],"convenience":[25],"called":[26],"an":[27],"M-collector":[28,62,168],"in":[29,88,222,285],"could":[32],"be":[33,117,220],"robot":[36],"or":[37,282],"vehicle":[39],"equipped":[40],"with":[41,174,246,275,278],"powerful":[43],"transceiver":[44],"and":[45,53,91,108,136,155,183,211,225,252],"battery,":[46],"working":[47],"like":[48],"base":[51],"station":[52],"gathering":[54],"while":[56,76],"moving":[57,240],"through":[58,192],"field.":[60],"An":[61],"starts":[63],"tour":[66,135],"periodically":[67],"from":[68,85],"static":[70,98,279],"sink,":[72],"polls":[73],"each":[74,133],"traversing":[77],"its":[78],"transmission":[79],"range,":[80],"then":[81,156],"directly":[82,104],"collects":[83],"single-hop":[89,142,203],"communications,":[90],"finally":[92],"transports":[93],"to":[96,116,138,197,255],"sink.":[99],"Since":[100],"packets":[102],"are":[103],"gathered":[105],"without":[106],"relays":[107],"collisions,":[109],"lifetime":[111,273],"of":[112,128,132,242],"sensors":[113],"is":[114,169,253],"expected":[115],"prolonged.":[118],"mainly":[123],"focus":[124],"on":[125],"problem":[127,144],"minimizing":[129],"length":[131],"refer":[137],"as":[140],"(SHDGP).":[145],"We":[146],"first":[147],"formalize":[148],"SHDGP":[150],"mixed-integer":[153],"program":[154],"present":[157],"heuristic":[159],"tour-planning":[160],"algorithm":[161,187,235,251,258],"case":[164],"where":[165,188],"single":[167],"employed.":[170],"For":[171],"applications":[173],"strict":[175],"distance/time":[176,200],"constraints,":[177],"consider":[179],"utilizing":[180],"multiple":[181,189],"M-collectors":[182,190],"traverse":[191],"several":[193],"shorter":[194],"subtours":[195],"concurrently":[196],"satisfy":[198],"constraints.":[201],"Our":[202],"scheme":[206,267],"can":[207,219,236,268],"improve":[208],"scalability":[210],"balance":[212],"energy":[214],"consumption":[215],"among":[216],"sensors.":[217],"It":[218],"used":[221],"both":[223],"connected":[224],"disconnected":[226],"networks.":[227,261],"Simulation":[228],"results":[229],"demonstrate":[230],"that":[231],"proposed":[233,265],"greatly":[237],"shorten":[238],"distance":[241],"collectors":[244],"compared":[245,274],"covering":[248],"line":[249],"approximation":[250],"close":[254],"optimal":[257],"small":[260],"addition,":[263],"significantly":[269],"prolong":[270],"network":[272,277,284],"sink":[281],"which":[286],"collector":[289],"c-":[290],"n":[291],"only":[292],"move":[293],"along":[294],"straight":[295],"lines.":[296]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":23},{"year":2019,"cited_by_count":25},{"year":2018,"cited_by_count":31},{"year":2017,"cited_by_count":29},{"year":2016,"cited_by_count":23},{"year":2015,"cited_by_count":28},{"year":2014,"cited_by_count":21},{"year":2013,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}