{"id":"https://openalex.org/W2073125851","doi":"https://doi.org/10.1109/pdcat.2012.87","title":"Length-Constrained and Connected Tours for Sensor Networks","display_name":"Length-Constrained and Connected Tours for Sensor Networks","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2073125851","doi":"https://doi.org/10.1109/pdcat.2012.87","mag":"2073125851"},"language":"en","primary_location":{"id":"doi:10.1109/pdcat.2012.87","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pdcat.2012.87","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 13th International Conference on Parallel and Distributed Computing, Applications and Technologies","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/A5115598776","display_name":"Khaled Almiani","orcid":"https://orcid.org/0000-0002-8869-2157"},"institutions":[{"id":"https://openalex.org/I100086675","display_name":"Al-Hussein Bin Talal University","ror":"https://ror.org/019dkd780","country_code":"JO","type":"education","lineage":["https://openalex.org/I100086675"]}],"countries":["JO"],"is_corresponding":false,"raw_author_name":"Khaled Almiani","raw_affiliation_strings":["Al-Hussein Bin Talal University, Ma'an, Jordan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Al-Hussein Bin Talal University, Ma'an, Jordan","institution_ids":["https://openalex.org/I100086675"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017946576","display_name":"Mohammed A. Abuhelaleh","orcid":"https://orcid.org/0000-0002-8192-0604"},"institutions":[{"id":"https://openalex.org/I100086675","display_name":"Al-Hussein Bin Talal University","ror":"https://ror.org/019dkd780","country_code":"JO","type":"education","lineage":["https://openalex.org/I100086675"]}],"countries":["JO"],"is_corresponding":false,"raw_author_name":"Mohammed A. Abuhelaleh","raw_affiliation_strings":["Al-Hussein Bin Talal University, Jordan","Al-Hussein Bin Talal University, Ma'an, Jordan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Al-Hussein Bin Talal University, Jordan","institution_ids":["https://openalex.org/I100086675"]},{"raw_affiliation_string":"Al-Hussein Bin Talal University, Ma'an, Jordan","institution_ids":["https://openalex.org/I100086675"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086089998","display_name":"Anastasios Viglas","orcid":null},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Anastasios Viglas","raw_affiliation_strings":["University of Sydney, Australia","University of Sydney, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]},{"raw_affiliation_string":"University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2358,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.88678857,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"19","issue":null,"first_page":"105","last_page":"110"},"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.9993000030517578,"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.9993000030517578,"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.9954000115394592,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9807000160217285,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"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/construct","display_name":"Construct (python library)","score":0.7372301816940308},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7133559584617615},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6911073923110962},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6430889964103699},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5864104628562927},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5826086401939392},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5728753805160522},{"id":"https://openalex.org/keywords/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.49697521328926086},{"id":"https://openalex.org/keywords/mobile-telephony","display_name":"Mobile telephony","score":0.4314623177051544},{"id":"https://openalex.org/keywords/element","display_name":"Element (criminal law)","score":0.4292938709259033},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.4174347519874573},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35872572660446167},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2696102261543274},{"id":"https://openalex.org/keywords/mobile-radio","display_name":"Mobile radio","score":0.23828092217445374},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2238527536392212},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13757669925689697},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12562206387519836},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0621890127658844}],"concepts":[{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.7372301816940308},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7133559584617615},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6911073923110962},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6430889964103699},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5864104628562927},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5826086401939392},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5728753805160522},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.49697521328926086},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.4314623177051544},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.4292938709259033},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.4174347519874573},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35872572660446167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2696102261543274},{"id":"https://openalex.org/C2781307350","wikidata":"https://www.wikidata.org/wiki/Q6887221","display_name":"Mobile radio","level":2,"score":0.23828092217445374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2238527536392212},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13757669925689697},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12562206387519836},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0621890127658844},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pdcat.2012.87","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pdcat.2012.87","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 13th International Conference on Parallel and Distributed Computing, Applications and Technologies","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W21435260","https://openalex.org/W169067387","https://openalex.org/W1483535071","https://openalex.org/W1972863896","https://openalex.org/W2053778020","https://openalex.org/W2117257995","https://openalex.org/W2118843692","https://openalex.org/W2125187205","https://openalex.org/W2127949150","https://openalex.org/W2131716977","https://openalex.org/W2153422903","https://openalex.org/W2159876694","https://openalex.org/W2160301756","https://openalex.org/W2165142526","https://openalex.org/W2170906797","https://openalex.org/W2999030887","https://openalex.org/W3137021466","https://openalex.org/W4232911940","https://openalex.org/W4241072175","https://openalex.org/W4246110294","https://openalex.org/W6600861038"],"related_works":["https://openalex.org/W4247094814","https://openalex.org/W2352794675","https://openalex.org/W2111712077","https://openalex.org/W2051228988","https://openalex.org/W4210272022","https://openalex.org/W1844259124","https://openalex.org/W1974440652","https://openalex.org/W1541175715","https://openalex.org/W565993663","https://openalex.org/W2326504464"],"abstract_inverted_index":{"We":[0,27,118,129],"consider":[1],"a":[2,23,45,97,102,106,131],"variant":[3],"of":[4],"the":[5,35,60,85,89,111,144],"data":[6],"gathering":[7],"problem":[8,33,123,141],"in":[9,69],"sensor":[10,18,80],"networks":[11],"using":[12,146],"multiple":[13],"mobile":[14,47,64,90,112],"elements,":[15],"where":[16,34],"each":[17,53],"must":[19],"be":[20,82],"visited":[21,83],"with":[22,84,93],"given":[24],"minimum":[25],"frequency.":[26,87],"will":[28],"construct":[29,63,119],"solutions":[30,120],"to":[31,39,58,105,121,134],"this":[32,116,122,140],"network":[36,61],"is":[37],"partitioned":[38],"possibly":[40],"several":[41,147],"regions,":[42],"so":[43,77],"that":[44,72,78,114],"single":[46],"element":[48,65,113],"visits":[49,115],"every":[50,79],"node":[51],"within":[52],"region.":[54],"Therefore":[55],"we":[56],"need":[57],"partition":[59],"and":[62,142],"paths":[66],"(or":[67],"tours":[68],"our":[70],"case)":[71],"are":[73],"not":[74],"too":[75],"long,":[76],"can":[81],"required":[86],"Assuming":[88],"elements":[91],"move":[92],"some":[94],"average":[95],"speed,":[96],"periodic":[98],"constraint":[99,109],"for":[100,110,139],"visiting":[101],"node,":[103],"translates":[104],"tour":[107,127,137],"length":[108],"node.":[117],"based":[124],"on":[125],"connected":[126,136],"covers.":[128],"propose":[130],"divide-and-conquer":[132],"heuristic":[133],"design":[135],"covers":[138],"evaluate":[143],"performance":[145],"experiments.":[148]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}