Enabling wireless ad hoc edge systems with Yggdrasil

Wireless ad hoc networks were extensively studied in the past given their potential for scalability, ease of deployment, and suitability for scenarios where no infrastructure is available. Considering the recent relevance of applications, particularly in the Internet of Things (IoT) and edge computing domains, revisiting these networks becomes a necessity, as to develop novel distributed applications. Distributed applications are highly complex as they require multiple services and abstractions supported by a wide range of distributed protocols, specially in such adverse domains. To simplify the development of applications in ad hoc networks, in this paper we present Yggdrasil, a novel framework and middleware specifically tailored for the development and execution of distributed applications and associated protocols using commodity devices in such networks. Yggdrasil provides a simple yet effective development environment, which is achieved by combining an event driven programming model with a multi-threaded execution environment that shield the programmer from concurrency issues. A fully functional prototype was developed in C and experimentally evaluated using a fleet of 24 Raspberry Pis.

[1]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[2]  Rolf Stadler,et al.  A GENERIC PROTOCOL FOR NETWORK STATE AGGREGATION , 2005 .

[3]  João Leitão,et al.  Practical Continuous Aggregation in Wireless Edge Environments , 2018, 2018 IEEE 37th Symposium on Reliable Distributed Systems (SRDS).

[4]  David L. Johnson,et al.  Simple pragmatic approach to mesh routing using BATMAN , 2008 .

[5]  Michail Matthaiou,et al.  ENORM: A Framework For Edge NOde Resource Management , 2017, IEEE Transactions on Services Computing.

[6]  G. T. C. Gunaratna,et al.  Implementing wireless Adhoc networks for disaster relief communication , 2015, 2015 8th International Conference on Ubi-Media Computing (UMEDIA).

[7]  Ricardo Matos,et al.  Harbornet: a real-world testbed for vehicular networks , 2013, IEEE Communications Magazine.

[8]  Siobhán Clarke,et al.  IoTPredict: Collaborative QoS Prediction in IoT , 2018, 2018 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[9]  João Leitão,et al.  Towards Enabling Novel Edge-Enabled Applications , 2018, ArXiv.

[10]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[11]  Klaus Wehrle,et al.  Modeling and Tools for Network Simulation , 2010, Modeling and Tools for Network Simulation.

[12]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[13]  Luís E. T. Rodrigues,et al.  Appia, a flexible protocol kernel supporting multiple coordinated channels , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[14]  Adrian Friday,et al.  Guidelines and open issues in systems support for Ubicomp: reflections on UbiSys 2003 and 2004 , 2005, Personal and Ubiquitous Computing.

[15]  George F. Riley,et al.  The ns-3 Network Simulator , 2010, Modeling and Tools for Network Simulation.

[16]  João Leitão,et al.  HyParView: A Membership Protocol for Reliable Gossip-Based Broadcast , 2007, 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07).

[17]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[18]  Kimmo E. E. Raatikainen,et al.  A Power-Aware Broadcasting Algorithm , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[19]  Dongyan Xu,et al.  Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[20]  Axel Neumann,et al.  Better Approach To Mobile Ad-hoc Networking (B.A.T.M.A.N.) , 2008 .

[21]  Vinny Cahill,et al.  STEAM: event-based middleware for wireless ad hoc networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[22]  João Leitão,et al.  Towards the Opportunistic Combination of Mobile Ad-hoc Networks with Infrastructure Access , 2016, MECC@Middleware.

[23]  Ashikur Rahman,et al.  Fault tolerant optimized broadcast for wireless Ad-Hoc networks , 2016, 2016 International Conference on Networking Systems and Security (NSysS).

[24]  Francisco Vilar Brasileiro,et al.  EVA: an event-based framework for developing specialised communication protocols , 2001, Proceedings IEEE International Symposium on Network Computing and Applications. NCA 2001.

[25]  Marcelo G. Rubinstein,et al.  A Survey on Wireless Ad Hoc Networks , 2006, MWCN.

[26]  Rachid Guerraoui,et al.  Introduction to reliable distributed programming , 2006 .

[27]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[28]  André Schiper,et al.  Appia vs. Cactus: comparing protocol composition frameworks , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[29]  Robbert van Renesse,et al.  Design and Performance of Horus: A Lightweight Group Communications System , 1994 .

[30]  João Leitão,et al.  Epidemic Broadcast Trees , 2007, 2007 26th IEEE International Symposium on Reliable Distributed Systems (SRDS 2007).

[31]  Rajkumar Buyya,et al.  Fog Computing: A Taxonomy, Survey and Future Directions , 2016, Internet of Everything.

[32]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[33]  Margaret Martonosi,et al.  Impala: a middleware system for managing autonomic, parallel sensor systems , 2003, PPoPP '03.

[34]  Miguel Correia,et al.  Byzantine Fault-Tolerant Consensus in Wireless Ad Hoc Networks , 2013, IEEE Transactions on Mobile Computing.

[35]  Antonio Puliafito,et al.  Stack4Things: An OpenStack-Based Framework for IoT , 2015, 2015 3rd International Conference on Future Internet of Things and Cloud.

[36]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[37]  Siobhán Clarke,et al.  The Right Service at the Right Place: A Service Model for Smart Cities , 2018, 2018 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[38]  Teerawat Issariyakul,et al.  Simulation of Computer Networks , 2012 .

[39]  Cecilia Mascolo,et al.  EMMA: Epidemic Messaging Middleware for Ad hoc networks , 2005, Personal and Ubiquitous Computing.

[40]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[41]  J. Redi,et al.  A brief overview of ad hoc networks: challenges and directions , 2002, IEEE Communications Magazine.