{"id":47,"date":"2022-11-23T16:08:41","date_gmt":"2022-11-23T15:08:41","guid":{"rendered":"https:\/\/algo-conference.org\/2023\/?page_id=47"},"modified":"2023-12-08T01:15:16","modified_gmt":"2023-12-08T00:15:16","slug":"algowin","status":"publish","type":"page","link":"https:\/\/algo-conference.org\/2023\/algowin\/","title":{"rendered":"ALGOWIN"},"content":{"rendered":"\n<p>Starting from 2023 the <a href=\"http:\/\/www.algosensors-symposium.org\/\">ALGOSENSORS<\/a> event adopts a broader scope of wireless networks in general and its new acronym becomes ALGOWIN.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"scope\">Scope<\/h3>\n\n\n\n<p>The<strong> International Symposium on Algorithmics of Wireless Networks<\/strong> (ALGOWIN) is an international symposium dedicated to the algorithmic aspects of wireless networks. Originally focused on sensor networks, it now covers algorithmic issues arising in wireless networks of all types of computational entities, static or mobile, including sensor networks, sensor-actuator networks, autonomous robots. The focus is on the design and analysis of algorithms, models of computation, and experimental analysis.<br>ALGOWIN 2023 will be held in Amsterdam, The Netherlands. It will be part of&nbsp;<a href=\"http:\/\/algo-conference.org\/2023\" data-type=\"URL\" data-id=\"algo-conference.org\/2023\">ALGO 2023<\/a>, which also hosts <a href=\"https:\/\/algo-conference.org\/2023\/algocloud\/\" data-type=\"page\" data-id=\"10\">ALGOCLOUD<\/a>, <a href=\"https:\/\/algo-conference.org\/2023\/atmos\/\" data-type=\"page\" data-id=\"49\">ATMOS<\/a>, <a href=\"https:\/\/algo-conference.org\/2023\/esa\/\" data-type=\"page\" data-id=\"60\">ESA<\/a>, <a href=\"https:\/\/algo-conference.org\/2023\/ipec\/\" data-type=\"page\" data-id=\"51\">IPEC<\/a> and <a href=\"https:\/\/algo-conference.org\/2023\/waoa\/\" data-type=\"page\" data-id=\"33\">WAOA<\/a>.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Invited Speaker<\/h3>\n\n\n\n<p style=\"font-size:26px\"><a href=\"https:\/\/www.ibr.cs.tu-bs.de\/users\/fekete\/\">S\u00e1ndor P. Fekete<\/a>, Technische Universit\u00e4t Braunschweig<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img decoding=\"async\" loading=\"lazy\" width=\"315\" height=\"420\" src=\"https:\/\/algo-conference.org\/2023\/wp-content\/uploads\/2023\/04\/SF_goetjen_43.jpeg\" alt=\"\" class=\"wp-image-1094\" srcset=\"https:\/\/algo-conference.org\/2023\/wp-content\/uploads\/2023\/04\/SF_goetjen_43.jpeg 315w, https:\/\/algo-conference.org\/2023\/wp-content\/uploads\/2023\/04\/SF_goetjen_43-225x300.jpeg 225w\" sizes=\"(max-width: 315px) 100vw, 315px\" \/><\/figure>\n\n\n\n<p><strong>Title:<\/strong> Coordinated Motion Planning: Reconfiguring a Swarm of Robots<\/p>\n\n\n\n<p><strong>Abstract:<\/strong> <\/p>\n\n\n\n<p>How do we coordinate the motion of many robots, vehicles, aircraft, or people? If each mobile agent has a destination in mind, how can it find an efficient route that avoids collisions with other agents as they simultaneously move to their destinations? These basic questions arise in many application domains, such as ground swarm robotics, aerial swarm robotics, air traffic control, warehouse management, and vehicular traffic networks. They also have a long tradition in Computational Geometry, reaching back at least until the seminal work of Schwartz and Sharir from the early 1980s.<\/p>\n\n\n\n<p>In this talk, we consider a number of different algorithmic results. Starting with a labeled set of robots on a grid, we aim to minimize the total time for letting each agent reach its destination. We show that we can always achieve constant stretch, i.e., compute a well-choreographed set of trajectories in which the total time until completion is within a multiplicative constant of the largest initial distance. For settings in which the swarm needs to stay connected at all time, there are two additional sets of results, based on different approaches. In addition, we sketch some results for reconfiguring a swarm when agents do not have individual control, but have to follow uniform global forces.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Important Dates<\/h3>\n\n\n\n<ul>\n<li>Full Paper Submission (EXTENDED DEADLINE): <s>June 11, 2023 (AoE)<\/s>, <s>June 26, 2023 (AoE)<\/s> June 30 2023 (AoE)<\/li>\n\n\n\n<li>Notification to authors: August 1, 2023<\/li>\n\n\n\n<li>Camera-ready submission: September 30, 2023<\/li>\n\n\n\n<li>Conference dates: AlgoWin September 7-8, 2023<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">Call for Papers<\/h3>\n\n\n\n<p>Original research contributions are solicited related to diverse algorithmic aspects of sensor networks, wireless networks,  broadly construed, as well as distributed robotics, including the theoretical, experimental and application perspectives. <\/p>\n\n\n\n<h4 class=\"wp-block-heading\">Topics<\/h4>\n\n\n\n<p>Topics of interest include, but are not limited to:<\/p>\n\n\n\n<ul>\n<li>Ad Hoc Networks<\/li>\n\n\n\n<li>Autonomous Mobile Robots<\/li>\n\n\n\n<li>Communication Protocols<\/li>\n\n\n\n<li>Complexity and Computability<\/li>\n\n\n\n<li>Computational Models<\/li>\n\n\n\n<li>Data Aggregation and Fusion<\/li>\n\n\n\n<li>Distributed Aspects of Group Search<\/li>\n\n\n\n<li>Dynamic Networks, Temporal Graphs<\/li>\n\n\n\n<li>Energy Management, Power Saving Schemes<\/li>\n\n\n\n<li>Fault Tolerance and Dependability<\/li>\n\n\n\n<li>Game Theoretic Aspects<\/li>\n\n\n\n<li>Infrastructure Discovery<\/li>\n\n\n\n<li>Internet of Things<\/li>\n\n\n\n<li>Localization<\/li>\n\n\n\n<li>Medium Access Control<\/li>\n\n\n\n<li>Mobility and Dynamics<\/li>\n\n\n\n<li>Obstacle Avoidance<\/li>\n\n\n\n<li>Pattern Formation<\/li>\n\n\n\n<li>Performance Evaluation, Experimental Analysis<\/li>\n\n\n\n<li>Population Protocols, Swarm Computing<\/li>\n\n\n\n<li>Resource Efficiency<\/li>\n\n\n\n<li>RFID Algorithms<\/li>\n\n\n\n<li>Routing and Data Propagation<\/li>\n\n\n\n<li>Self-stabilization, Self-* Properties<\/li>\n\n\n\n<li>Sensor Networks<\/li>\n\n\n\n<li>Systems and Testbeds<\/li>\n\n\n\n<li>Time Synchronization<\/li>\n\n\n\n<li>Topology Control<\/li>\n\n\n\n<li>Tracking<\/li>\n\n\n\n<li>Unmanned Autonomous Entities<\/li>\n\n\n\n<li>Virtual Infrastructures<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">Accepted Papers &amp; Program<\/h3>\n\n\n\n<p>The ALGOWIN program is available <a href=\"https:\/\/algo-conference.org\/2023\/schedule\/\">here<\/a>. <\/p>\n\n\n\n<p><strong>Run for Cover: Dominating Set via Mobile Agents<\/strong><br>Prabhat Chand, Anisur Rahaman Molla and Sumathi Sivasubramaniam<\/p>\n\n\n\n<p><strong>Fair Scheduling Under Packet Management: Competitive Analysis of Age of Information<\/strong><br>Chen-Rui Jien and Tung-Wei Kuo<\/p>\n\n\n\n<p><strong>Temporal Reachability Dominating Sets: contagion in temporal graphs<\/strong><br>David C. Kutner and Laura Larios-Jones<\/p>\n\n\n\n<p><strong>Byzantine Fault-Tolerant Protocols for $(n, f)$-evacuation from a Circle<\/strong><br>Pourandokht Behrouz, Orestis Konstantinidis, Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou and Marianna Spyrakou<\/p>\n\n\n\n<p><strong>WUBBLE: Energy Efficient BLE Neighborhood Discovery Leveraging Wake-up Radio<br><\/strong>Nour El Hoda Djidi, Damien Wohwe Sambo, Matthieu Gautier, Olivier Berder and Nathalie Mitton<\/p>\n\n\n\n<p><strong>Minimum Degree and Connectivity in 1-Dimensional Line of Sight Networks<\/strong><br>Hankang Gu and Michele Zito<\/p>\n\n\n\n<p><strong>Mutual Visibility with ASYNC Luminous Robots having Inaccurate Movements<\/strong><br>Subhajit Pramanick, Saswata Jana, Adri Bhattacharya and Partha Sarathi Mandal<\/p>\n\n\n\n<p><strong>Dispatching the Minimum Number of UAVs in Neighborhood IoT Networks<\/strong><br>Sajjad Ghobadi and Cristina M. Pinotti<\/p>\n\n\n\n<p><strong>Conflict Resolution in Arbitrary Hypergraphs<\/strong><br>Annalisa De Bonis<\/p>\n\n\n\n<p><strong>Segment Visibility for $k$-transmitters<\/strong><br>Yeganeh Bahoo, Somnath Kundu and Kody Manastyrski<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Committees<\/h3>\n\n\n\n<h5 class=\"wp-block-heading\">Chairs<\/h5>\n\n\n\n<ul>\n<li><a href=\"https:\/\/people.scs.carleton.ca\/~kranakis\/\" target=\"_blank\" rel=\"noreferrer noopener\">Evangelos Kranakis<\/a>, Carleton University, Canada<\/li>\n\n\n\n<li><a href=\"https:\/\/www.torontomu.ca\/math\/our-people\/konstantinos-georgiou\/\" target=\"_blank\" rel=\"noreferrer noopener\">Konstantinos Georgiou<\/a>, Toronto Metropolitan University, Canada<\/li>\n<\/ul>\n\n\n\n<h5 class=\"wp-block-heading\">Program Committee<\/h5>\n\n\n\n<ul>\n<li>Evangelos Bampas, Universit\u00e9 Paris-Saclay <\/li>\n\n\n\n<li>J\u00e9r\u00e9mie Chalopin, CNRS-LIS <\/li>\n\n\n\n<li>Marek Chrobak, University of California Riverside <\/li>\n\n\n\n<li>Stefan Dobrev, Slovak Academy <\/li>\n\n\n\n<li>Shlomi Dolev, Ben-Gurion University of the Negev <\/li>\n\n\n\n<li>Olga Goussevskaia, Federal University of Minas Gerais <\/li>\n\n\n\n<li>Ralf Klasing, CNRS Bordeaux <\/li>\n\n\n\n<li>Dariusz Kowalski, Augusta University <\/li>\n\n\n\n<li>Danny Krizanc, Wesleyan University <\/li>\n\n\n\n<li>Arnaud Labourel, Aix-Marseille Universit\u00e9 <\/li>\n\n\n\n<li>Flaminia Luccio, Ca&#8217; Foscari University <\/li>\n\n\n\n<li>Euripides Markou, University of Thessaly <\/li>\n\n\n\n<li>Conrado Mart\u00ednez, Univ. Polit\u00e8cnica de Catalunya <\/li>\n\n\n\n<li>Othon Michail, University of Liverpool <\/li>\n\n\n\n<li>Avery Miller, University of Manitoba <\/li>\n\n\n\n<li>Nathalie Mitton, Inria Lille-Nord Europe<\/li>\n\n\n\n<li>Aris Pagourtzis, National Technical University of Athens <\/li>\n\n\n\n<li>Boaz Patt-Shamir, Tel Aviv University <\/li>\n\n\n\n<li>Cristina M. Pinotti, University of Perugia <\/li>\n\n\n\n<li>Giuseppe Prencipe, University of Pisa <\/li>\n\n\n\n<li>Sergio Rajsbaum, Universidad Nacional Aut\u00f3noma de M\u00e9xico <\/li>\n\n\n\n<li>Christian Scheideler, Paderborn University <\/li>\n\n\n\n<li>Jukka Suomela, Aalto University <\/li>\n\n\n\n<li>Sebastian Tixeuil, Sorbonne Universit\u00e9 <\/li>\n\n\n\n<li>Prudence Wong, University Liverpool<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">Proceedings<\/h3>\n\n\n\n<p>The conference proceedings have been published in the Springer \u201cLecture Notes in Computer Science\u201d series as LNCS volume\u00a014061<strong>.<\/strong>\u00a0Springer are kindly providing free online access to the proceedings for four weeks (until 15\/01\/2024):<\/p>\n\n\n\n<p><a href=\"https:\/\/link.springer.com\/book\/10.1007\/978-3-031-48882-5\">https:\/\/link.springer.com\/book\/10.1007\/978-3-031-48882-5<\/a> <\/p>\n\n\n\n<h5 class=\"wp-block-heading\">Special Issue<\/h5>\n\n\n\n<p>Selected papers will be invited to a special issue of Theoretical Computer Science.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Awards<\/h3>\n\n\n\n<p>Awards will be given to the best paper and the best student paper. To be eligible for the best student paper award, at least one of the paper authors must be a full-time student at the time of submission, and the student(s) must have made a significant contribution to the paper. The program committee may decline to make these awards or may split them.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Paper Submission<\/h3>\n\n\n\n<p>Papers are to be submitted electronically using the <a href=\"https:\/\/easychair.org\/conferences\/?conf=algowin2023\">EasyChair server<\/a>. The submissions must contain original results that have not already been published and are not concurrently submitted to a journal or conference with published proceedings. By submitting a paper, the authors acknowledge that in case of acceptance at least one of the authors will register for ALGO\/ALGOWIN 2023 and present the paper.<\/p>\n\n\n\n<p>Submissions must be in the form of a single pdf file prepared using the LNCS latex templates and style files (available, together with Springer\u2019s authors\u2019 guidelines, from <a href=\"https:\/\/www.springer.com\/gp\/computer-science\/lncs\/conference-proceedings-guidelines\">https:\/\/www.springer.com\/gp\/computer-science\/lncs\/conference-proceedings-guidelines<\/a>). Springer\u2019s proceedings LaTeX templates are also available on Overleaf (<a href=\"https:\/\/www.overleaf.com\/latex\/templates\/springer-lecture-notes-in-computer-science\/kzwwpvhwnvfj#.WsdHOy5uZpg\">https:\/\/www.overleaf.com\/latex\/templates\/springer-lecture-notes-in-computer-science\/kzwwpvhwnvfj#.WsdHOy5uZpg<\/a>).<\/p>\n\n\n\n<p>Each submission should consist of the main part of the paper, not exceeding 12 pages (including the title page and excluding the references), plus an optional clearly marked appendix (to be read at the discretion of the program committee). Any figure pertaining to the main part of the paper should be included therein (within the 12 page limit). The first page must include an indication of whether the paper is eligible for the best student paper award.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Starting from 2023 the ALGOSENSORS event adopts a broader scope of wireless networks in general and its new acronym becomes ALGOWIN. Scope The International Symposium on Algorithmics of Wireless Networks (ALGOWIN) is an international symposium dedicated to the algorithmic aspects of wireless networks. Originally focused on sensor networks, it now covers algorithmic issues arising in [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"wp-custom-template-page-1","meta":{"footnotes":""},"_links":{"self":[{"href":"https:\/\/algo-conference.org\/2023\/wp-json\/wp\/v2\/pages\/47"}],"collection":[{"href":"https:\/\/algo-conference.org\/2023\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/algo-conference.org\/2023\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/algo-conference.org\/2023\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/algo-conference.org\/2023\/wp-json\/wp\/v2\/comments?post=47"}],"version-history":[{"count":29,"href":"https:\/\/algo-conference.org\/2023\/wp-json\/wp\/v2\/pages\/47\/revisions"}],"predecessor-version":[{"id":1905,"href":"https:\/\/algo-conference.org\/2023\/wp-json\/wp\/v2\/pages\/47\/revisions\/1905"}],"wp:attachment":[{"href":"https:\/\/algo-conference.org\/2023\/wp-json\/wp\/v2\/media?parent=47"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}