102 research outputs found

    Component-Based Tools for Educational Simulations

    Get PDF
    e-Learning is an effective medium for delivering knowledge and skills. In spite of improvements in electronic delivery technologies, e-Learning is still a long way away from offering anything close to efficient and effective learning environments. To improve e-Learning experiences, much literature supports simulation based e-Learning. This thesis begins identifying various types of simulation models and their features that induce experiential learning. We focus on designing and constructing an easy-to-use Discrete Event Simulation (DES) tool for building engaging and informative interactive DES models that allow learners to control the models’ parameters and visualizations through runtime interactions. DES has long been used to support analysis and design of complex systems but its potential to enhance learning has not yet been fully utilized. We first present an application framework and its resulting classes for better structuring DES models. However, importing relevant classes, establishing relationships between their objects and representing lifecycles of various types of active objects in a language that does not support concurrency demand a significant cognitive workload. To improve this situation, we utilize two design patterns to ease model structuring and logic representation (both in time and space) through a drag and drop component approach. The patterns are the Delegation Event Model, used for linking between components and delegating tasks of executing and updating active objects’ lifecycles, and the MVC (Model-View-Controller) pattern, used for connecting the components to their graphical instrumentations and GUIs. Components implementing both design patterns support the process-oriented approach, can easily be tailored to store model states and visualizations, and can be extended to design higher level models through hierarchical simulation development. Evaluating this approach with both teachers and learners using ActionScript as an implementation language in the Flash environment shows that the resulting components not only help model designers with few programming skills to construct DES models, but they also allow learners to conduct various experiments through interactive GUIs and observe the impact of changes to model behaviour through a range of engaging visualizations. Such interactions can motivate learners and make their learning an enjoyable experience

    A Real-Time Communication Framework for Wireless Sensor Networks

    Get PDF
    Recent advances in miniaturization and low power design have led to a flurry of activity in wireless sensor networks. Sensor networks have different constraints than traditional wired networks. A wireless sensor network is a special network with large numbers of nodes equipped with embedded processors, sensors, and radios. These nodes collaborate to accomplish a common task such as environment monitoring or asset tracking. In many applications, sensor nodes will be deployed in an ad-hoc fashion without careful planning. They must organize themselves to form a multihop, wireless communication network. In sensor network environments, much research has been conducted in areas such as power consumption, self-organisation techniques, routing between the sensors, and the communication between the sensor and the sink. On the other hand, real-time communication with the Quality of Service (QoS) concept in wireless sensor networks is still an open research field. Most protocols either ignore real time or simply attempt to process as fast as possible and hope that this speed is sufficient to meet the deadline. However, the introduction of real-time communication has created additional challenges in this area. The sensor node spends most of its life routing packets from one node to another until the packet reaches the sink; therefore, the node functions as a small router most of the time. Since sensor networks deal with time-critical applications, it is often necessary for communication to meet real time constraints. However, research that deals with providing QoS guarantees for real-time traffic in sensor networks is still in its infancy.This thesis presents a real-time communication framework to provide quality of service in sensor networks environments. The proposed framework consists of four components: First, present an analytical model for implementing Priority Queuing (PQ) in a sensor node to calculate the queuing delay. The exact packet delay for corresponding classes is calculated. Further, the analytical results are validated through an extensive simulation study. Second, report on a novel analytical model based on a limited service polling discipline. The model is based on an M/D/1 queuing system (a special class of M/G/1 queuing systems), which takes into account two different classes of traffic in a sensor node. The proposed model implements two queues in a sensor node that are served in a round robin fashion. The exact queuing delay in a sensor node for corresponding classes is calculated. Then, the analytical results are validated through an extensive simulation study. Third, exhibit a novel packet delivery mechanism, namely the Multiple Level Stateless Protocol (MLSP), as a real-time protocol for sensor networks to guarantee the traffic in wireless sensor networks. MLSP improves the packet loss rate and the handling of holes in sensor network much better than its counterpart, MMSPEED. It also introduces the k-limited polling model for the first time. In addition, the whole sending packets dropped significantly compared to MMSPEED, which it leads to decrease the consumption power. Fourth, explain a new framework for moving data from the sink to the user, at a low cost and low power, using the Universal Mobile Telecommunication System (UMTS), which is standard for the Third Generation Mobile System (3G). The integration of sensor networks with the 3G mobile network infrastructure will reduce the cost of building new infrastructures and enable the large-scale deployment of sensor network

    Simple and stable dynamic traffic engineering for provider scale ethernet

    Get PDF
    Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia InformáticaThe high speeds and decreasing costs of Ethernet solutions has motivated providers’ interest in using Ethernet as the link layer technology in their backbone and aggregation networks. Provider scale Ethernet offers further advantages, providing not only an easy to manage solution for multicast traffic, but also transparent interconnection between clients’ LANs. These Ethernet deployments face altogether different design issues, requiring support for a significantly higher number of hosts. This support relies on hierarquization, separating address and virtual network spaces of customers and providers. In addition, large scale Ethernet solutions need to grant forwarding optimality. This can be achieved using traffic engineering approaches. Traffic engineering defines the set of engineering methods and techniques used to optimize the flow of network traffic. Static traffic engineering approaches enjoy widespread use in provider networks, but their performance is greatly penalized by sudden load variations. On the other hand, dynamic traffic engineering is tailored to adapt to load changes. However, providers are skeptical to adopt dynamic approaches as these induce problems such as routing instability, and as a result, network performance decreases. This dissertation presents a Simple and Stable Dynamic Traffic Engineering framework (SSD-TE), which addresses these concerns in a provider scale Ethernet scenario. The validation results show that SSD-TE achieves better or equal performance to static traffic engineering approaches, whilst remaining both stable and responsive to load variations

    Towards reliable communication in low-power wireless body area networks

    Get PDF
    Es wird zunehmend die Ansicht vertreten, dass tragbare Computer und Sensoren neue Anwendungen in den Bereichen Gesundheitswesen, personalisierte Fitness oder erweiterte Realität ermöglichen werden. Die am Körper getragenen Geräte sind dabei mithilfe eines Wireless Body Area Network (WBAN) verbunden, d.h. es wird drahtlose Kommunikation statt eines drahtgebundenen Kanals eingesetzt. Der drahtlose Kanal ist jedoch typischerweise ein eher instabiles Kommunikationsmedium und die Einsatzbedingungen von WBANs sind besonders schwierig: Einerseits wird die Kanalqualität stark von den physischen Bewegungen der Person beeinflusst, andererseits werden WBANs häufig in lizenzfreien Funkbändern eingesetzt und sind daher Störungen von anderen drahtlosen Geräten ausgesetzt. Oft benötigen WBAN Anwendungen aber eine zuverlässige Datenübertragung. Das erste Ziel dieser Arbeit ist es, ein besseres Verständnis dafür zu schaffen, wie sich die spezifischen Einsatzbedingungen von WBANs auf die intra-WBAN Kommunikation auswirken. So wird zum Beispiel analysiert, welchen Einfluss die Platzierung der Geräte auf der Oberfläche des menschlichen Körpers und die Mobilität des Benutzers haben. Es wird nachgewiesen, dass während regelmäßiger Aktivitäten wie Laufen die empfangene Signalstärke stark schwankt, gleichzeitig aber Signalstärke-Spitzen oft einem regulären Muster folgen. Außerdem wird gezeigt, dass in urbanen Umgebungen die Effekte von 2.4 GHz Radio Frequency (RF) Interferenz im Vergleich zu den Auswirkungen von fading (Schwankungen der empfangenen Signalstärke) eher gering sind. Allerdings führt RF Interferenz dazu, dass häufiger Bündelfehler auftreten, d.h. Fehler zeitlich korrelieren. Dies kann insbesondere in Anwendungen, die eine geringe Übertragungslatenz benötigen, problematisch sein. Der zweite Teil dieser Arbeit beschäftigt sich mit der Analyse von Verfahren, die potentiell die Zuverlässigkeit der Kommunikation in WBANs erhöhen, ohne dass wesentlich mehr Energie verbraucht wird. Zunächst wird der Trade-off zwischen Übertragungslatenz und der Zuverlässigkeit der Kommunikation analysiert. Diese Analyse basiert auf einem neuen Paket-Scheduling Algorithmus, der einen Beschleunigungssensor nutzt, um die WBAN Kommunikation auf die physischen Bewegungen der Person abzustimmen. Die Analyse zeigt, dass unzuverlässige Kommunikationsverbindungen oft zuverlässig werden, wenn Pakete während vorhergesagter Signalstärke-Spitzen gesendet werden. Ferner wird analysiert, inwiefern die Robustheit gegen 2.4 GHz RF Interferenz verbessert werden kann. Dazu werden zwei Verfahren betrachtet: Ein bereits existierendes Verfahren, das periodisch einen Wechsel der Übertragungsfrequenz durchführt (channel hopping) und ein neues Verfahren, das durch RF Interferenz entstandene Bitfehler reparieren kann, indem der Inhalt mehrerer fehlerhafter Pakete kombiniert wird (packet combining). Eine Schlussfolgerung ist, dass Frequenzdiversität zwar das Auftreten von Bündelfehlern reduzieren kann, dass jedoch die statische Auswahl eines Kanals am oberen Ende des 2.4 GHz Bandes häufig schon eine akzeptable Abhilfe gegen RF Interferenz darstellt.There is a growing belief that wearable computers and sensors will enable new applications in areas such as healthcare, personal fitness or augmented reality. The devices are attached to a person and connected through a Wireless Body Area Network (WBAN), which replaces the wires of traditional monitoring systems by wireless communication. This comes, however, at the cost of turning a reliable communication channel into an unreliable one. The wireless channel is typically a rather unstable medium for communication and the conditions under which WBANs have to operate are particularly harsh: not only is the channel strongly influenced by the movements of the person, but WBANs also often operate in unlicensed frequency bands and may therefore be exposed to a significant amount of interference from other wireless devices. Yet, many envisioned WBAN applications require reliable data transmission. The goals of this thesis are twofold: first, we aim at establishing a better understanding of how the specific WBAN operating conditions, such as node placement on the human body surface and user mobility, impact intra-WBAN communication. We show that during periodic activities like walking the received signal strength on an on-body communication link fluctuates strongly, but signal strength peaks often follow a regular pattern. Furthermore, we find that in comparison to the effects of fading 2.4 GHz Radio Frequency (RF) interference causes relatively little packet loss - however, urban 2.4 GHz RF noise is bursty (correlated in time), which may be problematic for applications with low latency bounds. The second goal of this thesis is to analyze how communication reliability in WBANs can be improved without sacrificing a significant amount of additional energy. To this end, we first explore the trade-off between communication latency and communication reliability. This analysis is based on a novel packet scheduling algorithm, which makes use of an accelerometer to couple WBAN communication with the movement patterns of the user. The analysis shows that unreliable links can often be made reliable if packets are transmitted at predicted signal strength peaks. In addition, we analyze to what extent two mechanisms can improve robustness against 2.4 GHz RF interference when adopted in a WBAN context: we analyze the benefits of channel hopping, and we examine how the packet retransmission process can be made more efficient by using a novel packet combining algorithm that allows to repair packets corrupted by RF interference. One of the conclusions is that while frequency agility may decrease "burstiness" of errors the static selection of a channel at the upper end of the 2.4 GHz band often already represents a good remedy against RF interference

    Towards the simulation of cooperative perception applications by leveraging distributed sensing infrastructures

    Get PDF
    With the rapid development of Automated Vehicles (AV), the boundaries of their function alities are being pushed and new challenges are being imposed. In increasingly complex and dynamic environments, it is fundamental to rely on more powerful onboard sensors and usually AI. However, there are limitations to this approach. As AVs are increasingly being integrated in several industries, expectations regarding their cooperation ability is growing, and vehicle-centric approaches to sensing and reasoning, become hard to integrate. The proposed approach is to extend perception to the environment, i.e. outside of the vehicle, by making it smarter, via the deployment of wireless sensors and actuators. This will vastly improve the perception capabilities in dynamic and unpredictable scenarios and often in a cheaper way, relying mostly in the use of lower cost sensors and embedded devices, which rely on their scale deployment instead of centralized sensing abilities. Consequently, to support the development and deployment of such cooperation actions in a seamless way, we require the usage of co-simulation frameworks, that can encompass multiple perspectives of control and communications for the AVs, the wireless sensors and actuators and other actors in the environment. In this work, we rely on ROS2 and micro-ROS as the underlying technologies for integrating several simulation tools, to construct a framework, capable of supporting the development, test and validation of such smart, cooperative environments. This endeavor was undertaken by building upon an existing simulation framework known as AuNa. We extended its capabilities to facilitate the simulation of cooperative scenarios by incorporat ing external sensors placed within the environment rather than just relying on vehicle-based sensors. Moreover, we devised a cooperative perception approach within this framework, showcasing its substantial potential and effectiveness. This will enable the demonstration of multiple cooperation scenarios and also ease the deployment phase by relying on the same software architecture.Com o rápido desenvolvimento dos Veículos Autónomos (AV), os limites das suas funcional idades estão a ser alcançados e novos desafios estão a surgir. Em ambientes complexos e dinâmicos, é fundamental a utilização de sensores de alta capacidade e, na maioria dos casos, inteligência artificial. Mas existem limitações nesta abordagem. Como os AVs estão a ser integrados em várias indústrias, as expectativas quanto à sua capacidade de cooperação estão a aumentar, e as abordagens de perceção e raciocínio centradas no veículo, tornam-se difíceis de integrar. A abordagem proposta consiste em extender a perceção para o ambiente, isto é, fora do veículo, tornando-a inteligente, através do uso de sensores e atuadores wireless. Isto irá melhorar as capacidades de perceção em cenários dinâmicos e imprevisíveis, reduzindo o custo, pois a abordagem será baseada no uso de sensores low-cost e sistemas embebidos, que dependem da sua implementação em grande escala em vez da capacidade de perceção centralizada. Consequentemente, para apoiar o desenvolvimento e implementação destas ações em cooperação, é necessária a utilização de frameworks de co-simulação, que abranjam múltiplas perspetivas de controlo e comunicação para os AVs, sensores e atuadores wireless, e outros atores no ambiente. Neste trabalho será utilizado ROS2 e micro-ROS como as tecnologias subjacentes para a integração das ferramentas de simulação, de modo a construir uma framework capaz de apoiar o desenvolvimento, teste e validação de ambientes inteligentes e cooperativos. Esta tarefa foi realizada com base numa framework de simulação denominada AuNa. Foram expandidas as suas capacidades para facilitar a simulação de cenários cooperativos através da incorporação de sensores externos colocados no ambiente, em vez de depender apenas de sensores montados nos veículos. Além disso, concebemos uma abordagem de perceção cooperativa usando a framework, demonstrando o seu potencial e eficácia. Isto irá permitir a demonstração de múltiplos cenários de cooperação e também facilitar a fase de implementação, utilizando a mesma arquitetura de software

    Investigation and development of a tangible technology framework for highly complex and abstract concepts

    Get PDF
    The ubiquitous integration of computer-supported learning tools within the educational domain has led educators to continuously seek effective technological platforms for teaching and learning. Overcoming the inherent limitations of traditional educational approaches, interactive and tangible computing platforms have consequently garnered increased interest in the pursuit of embedding active learning pedagogies within curricula. However, whilst Tangible User Interface (TUI) systems have been successfully developed to edutain children in various research contexts, TUI architectures have seen limited deployment towards more advanced educational pursuits. Thus, in contrast to current domain research, this study investigates the effectiveness and suitability of adopting TUI systems for enhancing the learning experience of abstract and complex computational science and technology-based concepts within higher educational institutions (HEI)s. Based on the proposal of a contextually apt TUI architecture, the research describes the design and development of eight distinct TUI frameworks embodying innovate interactive paradigms through tabletop peripherals, graphical design factors, and active tangible manipulatives. These computationally coupled design elements are evaluated through summative and formative experimental methodologies for their ability to aid in the effective teaching and learning of diverse threshold concepts experienced in computational science. In addition, through the design and adoption of a technology acceptance model for educational technology (TAM4Edu), the suitability of TUI frameworks in HEI education is empirically evaluated across a myriad of determinants for modelling students’ behavioural intention. In light of the statistically significant results obtained in both academic knowledge gain (μ = 25.8%) and student satisfaction (μ = 12.7%), the study outlines the affordances provided through TUI design for various constituents of active learning theories and modalities. Thus, based on an empirical and pedagogical analyses, a set of design guidelines is defined within this research to direct the effective development of TUI design elements for teaching and learning abstract threshold concepts in HEI adaptations

    Simulation models of shared-memory multiprocessor systems

    Get PDF

    Congestion Control for 6LoWPAN Wireless Sensor Networks: Toward the Internet of Things

    Get PDF
    The Internet of Things (IoT) is the next big challenge for the research community. The IPv6 over low power wireless personal area network (6LoWPAN) protocol stack is considered a key part of the IoT. Due to power, bandwidth, memory and processing resources limitation, heavy network traffic in 6LoWPAN networks causes congestion which significantly degrades network performance and impacts on the quality of service (QoS) aspects. This thesis addresses the congestion control issue in 6LoWPAN networks. In addition, the related literature is examined to define the set of current issues and to define the set of objectives based upon this. An analytical model of congestion for 6LoWPAN networks is proposed using Markov chain and queuing theory. The derived model calculates the buffer loss probability and the number of received packets at the final destination in the presence of congestion. Simulation results show that the analytical modelling of congestion has a good agreement with simulation. Next, the impact of congestion on 6LoWPAN networks is explored through simulations and real experiments where an extensive analysis is carried out with different scenarios and parameters. Analysis results show that when congestion occurs, the majority of packets are lost due to buffer overflow as compared to channel loss. Therefore, it is important to consider buffer occupancy in protocol design to improve network performance. Based on the analysis conclusion, a new IPv6 Routing Protocol for Low-Power and Lossy Network (RPL) routing metric called Buffer Occupancy is proposed that reduces the number of lost packets due to buffer overflow when congestion occurs. Also, a new RPL objective function called Congestion-Aware Objective Function (CA-OF) is presented. The proposed objective function works efficiently and improves the network performance by selecting less congested paths. However, sometimes the non-congested paths are not available and adapting the sending rates of source nodes is important to mitigate the congestion. Accordingly, the congestion problem is formulated as a non-cooperative game framework where the nodes (players) behave uncooperatively and demand high data rate in a selfish way. Based on this framework, a novel and simple congestion control mechanism called Game Theory based Congestion Control Framework (GTCCF) is proposed to adapt the sending rates of nodes and therefore, congestion can be solved. The existence and uniqueness of Nash equilibrium in the designed game is proved and the optimal game solution is computed by using Lagrange multipliers and Karush-Kuhn-Tucker (KKT) conditions. GTCCF is aware of node priorities and application priorities to support the IoT application requirements. On the other hand, combining and utilizing the resource control strategy (i.e. finding non-congested paths) and the traffic control strategy (i.e. adapting sending rate of nodes) into a hybrid scheme is important to efficiently utilize the network resources. Based on this, a novel congestion control algorithm called Optimization based Hybrid Congestion Alleviation (OHCA) is proposed. The proposed algorithm combines traffic control and resource control strategies into a hybrid solution by using the Network Utility Maximization (NUM) framework and a multi-attribute optimization methodology respectively. Also, the proposed algorithm is aware of node priorities and application priorities to support the IoT application requirements
    corecore