• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 65
  • 16
  • 11
  • 10
  • 5
  • 2
  • 2
  • 1
  • 1
  • Tagged with
  • 144
  • 144
  • 51
  • 35
  • 31
  • 23
  • 21
  • 19
  • 19
  • 17
  • 16
  • 14
  • 14
  • 14
  • 14
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
101

Méthodes pour le guidage coopératif. / Methods for cooperative guidance

Rochefort, Yohan 09 September 2013 (has links)
L'objectif de cette thèse est de définir puis d'étudier les performances de méthodes de guidage coopératif de véhicules aériens autonomes. L'intérêt du guidage coopératif est de confier une mission complexe à une flotte, plutôt qu'à un véhicule unique, afin de distribuer la charge de travail et d'améliorer les performances et la fiabilité. Les lois de guidage étudiées sont distribuées sur l'ensemble des véhicules afin d'une part, de répartir la charge de calcul et d'autre part, d'augmenter la fiabilité en éliminant la possibilité de perte de l'organe central de calcul de la commande.La première partie de la thèse porte sur les possibilités offertes par la règle des plus proches voisins. La loi de guidage développée consiste à ce que la commande de chaque véhicule soit élaborée en combinant les états des véhicules voisins. Afin de transmettre des consignes au groupe de véhicules, des objets dénommés agents virtuels sont introduits. Ceux-ci permettent de représenter des obstacles, d'indiquer une direction ou une cible au groupe de véhicules en utilisant des mécanismes déjà présent dans la loi de guidage.La seconde partie de la thèse porte sur les possibilités offertes par la commande prédictive. Ce type de commande consiste à employer un modèle du comportement du système afin de prédire les effets de la commande, et ainsi de déterminer celle qui minimise un critère de coût en respectant les contraintes du système. La loi de guidage développée emploi un critère de coût tenant compte et arbitrant entre les différents aspects de la mission (sécurité, progression de la mission, modération de la commande), et une procédure de recherche de la commande utilisant jeu prédéfinis de commandes candidates afin d'explorer l'espace de commande de manière efficace. Cette procédure, distincte des algorithmes d'optimisation habituels, génère une charge de calcul faible et constante, ne nécessite pas d'étape d'initialisation et est très peu sensible aux minima locaux. / The thesis objective is to define and study the performances of cooperative guidance methods of autonomous aerial vehicles. The interest of cooperative guidance is to entrust a complex mission to a fleet, instead of an isolated vehicle, to distribute the workload and improve performances and reliability. Studied guidance laws are distributed among all vehicles, on one hand to distribute the computation load, and on the other hand to remove the possibility to lose the centralized organ of command computation.The first part deals with the possibilities offered by the nearest neighbour rule. The developed guidance law consists in elaborating the command of each vehicle by combining the states of neighbour vehicles. To transmit instructions to the fleet of vehicles, objects denominated virtual agents are introduced. These allow figuring obstacles, indicating direction or target using existing mechanisms of the guidance law.The second part deals with the possibilities offered by model predictive control. This type of command consists in employing a behavioural model of the system to predict the control effects, and thus finding the one that minimises a cost criterion while respecting system's constraints. The developed guidance law uses a cost criterion that take into account and arbitrate between the several aspects of the mission (safety, mission evolution, control moderation), and a control search procedure based on a predefined set of candidate controls to explore the control space efficiently. This procedure, different from usual optimisation algorithms, generate a low and constant computation load, needs no initialisation step and is little sensitive to local minima.
102

Análise do padrão IEEE 802.11g para a comunicação do sistema de controle distribuído de semáforos. / IEEE 802.11g standart analysis for communication of the distributed control system of traffic lights.

Danilo de Souza Miguel 16 June 2015 (has links)
Este trabalho propõe a análise da comunicação sem fio para um sistema de controle distribuído de semáforos, a partir da revisão das literaturas, realização de simulações e experimentos, os quais consideram as especificações estabelecidas para o sistema de semáforos. As simulações e os experimentos se baseiam na avaliação do comportamento da comunicação perante a alteração de alguns parâmetros de configuração da rede. O estudo apresentado envolve análises relacionadas ao padrão IEEE 802.11g e às definições da camada física apresentadas nas especificações do padrão. Os métodos utilizados envolvem o estudo e experimentação de parâmetros relacionados à potência de transmissão e recepção, além de análise dos esquemas de modulação utilizados pelo padrão IEEE 802.11g. A metodologia aplicada a este trabalho envolve o conhecimento das características e capacidade dos esquemas de modulação responsáveis pela definição das taxas de transmissão. As análises mostram que a possibilidade de adequação dos parâmetros de configuração de rede, levando em consideração o cenário de aplicação, pode ser um fator essencial para o bom desempenho de todo o sistema. / This work proposes the analysis of wireless communication for a distributed control system of traffic lights, from the review of the literature and conducting simulations and experiments, which consider the specifications established for traffic light system. The simulations and experiments are based on the evaluation of the communication behavior towards changing some network configuration parameters. The study presented involves analysis related to the IEEE 802.11g standard and definitions of the physical layer shown in standard specifications. The methods used involve the study and testing of parameters related to power transmission and reception, and analysis of modulation schemes used by the IEEE 802.11g standard. The methodology applied to this work involves the knowledge of the characteristics and capacity of modulation schemes responsible for setting transmission rates. The analyses show that the possibility of adaptation network configuration parameters considering the application scenario may be an essential factor to the performance of the entire system.
103

Conception de commande tolérante aux défauts pour les systèmes multi-agents : application au vol en formation d'une flotte de véhicules autonomes aériens / FDI/FT Methods Design to multi-agent systems : Application to formation control of a fleet of autonomous aerial vehicles

Belkadi, Adel 12 October 2017 (has links)
Ces dernières années, l’émergence des nouvelles technologies tels que la miniaturisation des composants, les dispositifs de communication sans fils, l’augmentation de la taille de stockage et les capacités de calcul, a permis la conception de systèmes multi-agents coopératifs de plus en plus complexes. L’un des plus grands axes de recherche dans cette thématique concerne la commande en formation de flottes de véhicules autonomes. Un grand nombre d’applications et de missions, civiles et militaires, telles que l’exploration, la surveillance, et la maintenance, ont alors été développées et réalisées dans des milieux variés (terre, air, eau). Durant l’exécution de ces tâches, les véhicules doivent interagir avec leur environnement et entre eux pour se coordonner. Les outils de communication disponibles disposent souvent d’une portée limitée. La préservation de la connexion au sein du groupe devient alors un des objectifs à satisfaire pour que la tâche puisse être accomplie avec succès. Une des possibilités pour garantir cette contrainte est le déplacement en formation permettant de préserver les distances et la structure géométrique du groupe. Il est toutefois nécessaire de disposer d’outils et de méthodes d’analyse et de commande de ces types de systèmes afin d’exploiter au maximum leurs potentiels. Cette thèse s’inscrit dans cette direction de recherche en présentant une synthèse et une analyse des systèmes dynamiques multi-agents et plus particulièrement la commande en formation de véhicules autonomes. Les lois de commande développées dans la littérature pour la commande en formation permettent d’accomplir un grand nombre de missions avec un niveau de performance élevé. Toutefois, si un défaut/défaillant apparaît dans la formation, ces lois de commandes peuvent s’avérer très limitées, engendrant un comportement instable du système. Le développement de commandes tolérantes aux défauts devient alors primordial pour maintenir les performances de commande en présence de défauts. Cette problématique sera traitée dans ce mémoire de thèse et concernera le développement et la conception de commandes en formation tolérantes au défaut dévolu à une flotte de véhicules autonomes suivant différente configuration/structuration / In recent years, the emergence of new technologies such as miniaturization of components, wireless communication devices, increased storage size and computing capabilities have allowed the design of increasingly complex cooperative multi-agent systems. One of the main research axes in this topic concerns the formation control of fleets of autonomous vehicles. Many applications and missions, civilian and military, such as exploration, surveillance, and maintenance, were developed and carried out in various environments. During the execution of these tasks, the vehicles must interact with their environment and among themselves to coordinate. The available communication tools are often limited in scope. The preservation of the connection within the group then becomes one of the objectives to be satisfied in order to carry out the task successfully. One of the possibilities to guarantee this constraint is the training displacement, which makes it possible to preserve the distances and the geometrical structure of the group. However, it is necessary to have tools and methods for analyzing and controlling these types of systems in order to make the most of their potential. This thesis is part of this research direction by presenting a synthesis and analysis of multi-agent dynamical systems and more particularly the formation control of autonomous vehicles. The control laws developed in the literature for formation control allow to carry out a large number of missions with a high level of performance. However, if a fault/failure occurs in the training, these control laws can be very limited, resulting in unstable system behavior. The development of fault tolerant controls becomes paramount to maintaining control performance in the presence of faults. This problem will be dealt with in more detail in this thesis and will concern the development and design of Fault tolerant controls devolved to a fleet of autonomous vehicles according to different configuration/structuring
104

Distributed cooperative control for multi-agent systems / Contrôle coopératif distribué pour systèmes multi-agents

Wen, Guoguang 26 October 2012 (has links)
Cette thèse considère principalement trois problèmes dans le domaine du contrôle distribué coopératif des systèmes multi-agents(SMA): le consensus, la navigation en formation et le maintien en formation d’un groupe d’agents lorsqu’un agent disparait. Nous proposons 3 algorithmes pour résoudre le problème du calcul distribué d’un consensus à partir de l’approche leadeur-suiveur dans le contexte SMA à dynamique non-linéaire. La référence est définie comme un leader virtuel dont on n’obtient, localement, que les données de position et de vitesse. Pour résoudre le problème du suivi par consensus pour les SMA à dynamique non-linéaire, nous considérons le suivi par consensus pour SMA de premier ordre. On propose des résultats permettant aux suiveurs de suivre le leadeur virtuel en temps fini en ne considérant que les positions des agents. Ensuite, nous considérons le suivi par consensus de SMA de second. Dans le cas de la planification de trajectoire et la commande du mouvement de la formation multi-agents. L’idée est d’amener la formation, dont la dynamique est supposée être en 3D, d’une configuration initiale vers une configuration finale (trouver un chemin faisable en position et orientation) en maintenant sa forme tout le long du chemin en évitant les obstacles. La stratégie proposée se décompose en 3 étapes. Le problème du Closing-Rank se traduit par la réparation d’une formation rigide multi-agents "endommagée" par la perte de l'un de ses agents. Nous proposons 2 algorithmes d’autoréparation systématique pour récupérer la rigidité en cas de perte d'un agent. Ces réparations s’effectuent de manière décentralisée et distribuée n’utilisant que des informations de voisinage / This dissertation focuses on distributed cooperative control of multi-agent systems. First, the leader-following consensus for multi-agent systems with nonlinear dynamics is investigated. Three consensus algorithms are proposed and some sufficient conditions are obtained for the states of followers converging to the state of virtual leader globally exponentially. Second, the consensus tracking for multi-agent systems with nonlinear dynamics is investigated. Some consensus tracking algorithms are developed, and some sufficient conditions are obtained. Based on these consensus tracking algorithms and sufficient conditions, it is shown that in first-order multi-agent systems all followers can track the virtual leader in finite time, and in second-order multi-agent systems the consensus tracking can be achieved at least globally exponentially. Third, the path planning and motion control of multi-agent formation is studied, where a practical framework is provided. In order to find a collision-free and deadlock-free feasible path for the whole formation, an optimizing algorithm is given to optimize the path generated by A* search algorithm. In order to realize the cohesive motion of a persistent formation in 3-dimensional space, a set of decentralized control laws is designed. Finally, the formation keeping problem is studied. We mainly focus on the closing ranks problem, which deals with the addition of links to a rigid multi-agent formation that is “damaged" by losing one of its agents, in order to recover rigidity. Some graph theoretical results are obtained, and some systematic ’self-repair’ operations are proposed to recover the rigidity in case of agent removals
105

Design and implementation of a modular controller for robotic machines

Atta-Konadu, Rodney Kwaku Chapman 25 September 2006
This research focused on the design and implementation of an Intelligent Modular Controller (IMC) architecture designed to be reconfigurable over a robust network. The design incorporates novel communication, hardware, and software architectures. This was motivated by current industrial needs for distributed control systems due to growing demand for less complexity, more processing power, flexibility, and greater fault tolerance. To this end, three main contributions were made. <p>Most distributed control architectures depend on multi-tier heterogeneous communication networks requiring linking devices and/or complex middleware. In this study, first, a communication architecture was proposed and implemented with a homogenous network employing the ubiquitous Ethernet for both real-time and non real-time communication. This was achieved by a producer-consumer coordination model for real-time data communication over a segmented network, and a client-server model for point-to-point transactions. The protocols deployed use a Time-Triggered (TT) approach to schedule real-time tasks on the network. Unlike other TT approaches, the scheduling mechanism does not need to be configured explicitly when controller nodes are added or removed. An implicit clock synchronization technique was also developed to complement the architecture. Second, a reconfigurable mechanism based on an auto-configuration protocol was developed. Modules on the network use this protocol to automatically detect themselves, establish communication, and negotiate for a desired configuration. Third, the research demonstrated hardware/software co-design as a contribution to the growing discipline of mechatronics. The IMC consists of a motion controller board designed and prototyped in-house, and a Java microcontroller. An IMC is mapped to each machine/robot axis, and an additional IMC can be configured to serve as a real-time coordinator. The entire architecture was implemented in Java, thus reinforcing uniformity, simplicity, modularity, and openness. Evaluation results showed the potential of the flexible controller to meet medium to high performance machining requirements.
106

Design and implementation of a modular controller for robotic machines

Atta-Konadu, Rodney Kwaku Chapman 25 September 2006 (has links)
This research focused on the design and implementation of an Intelligent Modular Controller (IMC) architecture designed to be reconfigurable over a robust network. The design incorporates novel communication, hardware, and software architectures. This was motivated by current industrial needs for distributed control systems due to growing demand for less complexity, more processing power, flexibility, and greater fault tolerance. To this end, three main contributions were made. <p>Most distributed control architectures depend on multi-tier heterogeneous communication networks requiring linking devices and/or complex middleware. In this study, first, a communication architecture was proposed and implemented with a homogenous network employing the ubiquitous Ethernet for both real-time and non real-time communication. This was achieved by a producer-consumer coordination model for real-time data communication over a segmented network, and a client-server model for point-to-point transactions. The protocols deployed use a Time-Triggered (TT) approach to schedule real-time tasks on the network. Unlike other TT approaches, the scheduling mechanism does not need to be configured explicitly when controller nodes are added or removed. An implicit clock synchronization technique was also developed to complement the architecture. Second, a reconfigurable mechanism based on an auto-configuration protocol was developed. Modules on the network use this protocol to automatically detect themselves, establish communication, and negotiate for a desired configuration. Third, the research demonstrated hardware/software co-design as a contribution to the growing discipline of mechatronics. The IMC consists of a motion controller board designed and prototyped in-house, and a Java microcontroller. An IMC is mapped to each machine/robot axis, and an additional IMC can be configured to serve as a real-time coordinator. The entire architecture was implemented in Java, thus reinforcing uniformity, simplicity, modularity, and openness. Evaluation results showed the potential of the flexible controller to meet medium to high performance machining requirements.
107

Quality-Driven Synthesis and Optimization of Embedded Control Systems

Samii, Soheil January 2011 (has links)
This thesis addresses several synthesis and optimization issues for embedded control systems. Examples of such systems are automotive and avionics systems in which physical processes are controlled by embedded computers through sensor and actuator interfaces. The execution of multiple control applications, spanning several computation and communication components, leads to a complex temporal behavior that affects control quality. The relationship between system timing and control quality is a key issue to consider across the control design and computer implementation phases in an integrated manner. We present such an integrated framework for scheduling, controller synthesis, and quality optimization for distributed embedded control systems. At runtime, an embedded control system may need to adapt to environmental changes that affect its workload and computational capacity. Examples of such changes, which inherently increase the design complexity, are mode changes, component failures, and resource usages of the running control applications. For these three cases, we present trade-offs among control quality, resource usage, and the time complexity of design and runtime algorithms for embedded control systems. The solutions proposed in this thesis have been validated by extensive experiments. The experimental results demonstrate the efficiency and importance of the presented techniques.
108

Commande prédictive distribuée pour un réseau de systèmes partiellement coopératifs. / On a partially cooperative distributed control framework with priority assignment

Ding, Haiyang 10 July 2013 (has links)
Une structure de contrôle distribué partiellement coopérative est proposée dans cette thèse. La structure est consacrée au problème de commande d’un réseau composé de sous-systèmes non linéaires/linéaires qui sont interconnectés par leurs états et les entrées de commande. Par la coopération partielle, cela signifie que chaque sous-système est capable de préserver son propre objectif en utilisant un indice de la coopération ajustable qui définit dans quelle mesure il accepte de dégrader son propre niveau de performance afin d’aider ses voisins à maintenir leur intégrité sous les interconnexions potentiellement déstabilisantes. La communication entre les sous-systèmes est basée sur l’échange de niveaux de fonction de Lyapunov avec les contraintes associées et la quantité d’information transmise est plutôt réduite par rapport aux travaux les plus récents. Une autre caractéristique intéressante de cet structure de contrôle distribué non linéaire coopératif est l’utilisation de vecteurs prioritaires par chaque sous-système. Ce vecteur définit un ordre hiérarchique de l’importance de ses voisins menant à une stratégie de coopération dans lequel les sous-systèmes critiques dans le réseau peuvent être préservés en dépit des interactions. Une version linéaire de la structure de contrôle distribué coopératif est présenté. Cette conception de structure linéaire conduit à une évaluation rigoureuse de stabilité du réseau en boucle fermée globale. Une méthode d’amélioration de la stabilité est proposée basée sur la résolution d’un problème d’optimisation non convexe avec des degrés de liberté liés au paramétrage de l’affectation de priorité. Pour montrer son efficacité, le contrôle distribué coopératif proposé pour le réseau linéaire est appliqué pour traiter le problème de contrôle de la fréquence de charge dans un réseau d’alimentation et le problème de contrôle du système cryogénique. / In this dissertation, a partially cooperative distributed control framework is proposed. The framework is dedicated to the control problem for a network consisting of linear/nonlinear subsystems that are interconnected through their states and control inputs. By partial cooperation, it means that each subsystem is able to preserve its own objective while using a tunable cooperation index that defines to what extend it accepts to degrade its own performance level so as to help its neighbors maintain their integrity under potentially destabilizing interconnections. The communication between the subsystems is rather reduced comparing to most of the existing contributions. Another attractive feature of the proposed framework is that each subsystem in the network can be assigned with priority indicating the importance of the corresponding subsystem seen by its neighbors. Through proper parameterization of the priority assignment, improved performance of the subsystems and the network can be acheived. In the linear version, a rigorous stability assessment method is presented and a systematic way of proposing an optimized priority assignment for a given network is introduced as well. The proposed scheme is applied to handle the load frequency control problem in a 4-area power network and the control problem of a cryogenic system to illustrate its effectiveness.
109

Study of Optimal Control Problems in a Domain with Rugose Boundary and Homogenization

Sardar, Bidhan Chandra January 2016 (has links) (PDF)
Mathematical theory of partial differential equations (PDEs) is a pretty old classical area with wide range of applications to almost every branch of science and engineering. With the advanced development of functional analysis and operator theory in the last century, it became a topic of analysis. The theory of homogenization of partial differential equations is a relatively new area of research which helps to understand the multi-scale phenomena which has tremendous applications in a variety of physical and engineering models, like in composite materials, porous media, thin structures, rapidly oscillating boundaries and so on. Hence, it has emerged as one of the most interesting and useful subject to study for the last few decades both as a theoretical and applied topic. In this thesis, we study asymptotic analysis (homogenization) of second-order partial differential equations posed on an oscillating domain. We consider a two dimensional oscillating domain (comb shape type) consisting of a fixed bottom region and an oscillatory (rugose) upper region. We introduce optimal control problems for the Laplace equation. There are mainly two types of optimal control problems; namely distributed control and boundary control. For distributed control problems in the oscillating domain, one can apply control on the oscillating part or on the fixed part and similarly for boundary control problem (control on the oscillating boundary or on the fixed part the boundary). We consider all the four cases, namely distributed and boundary controls both on the oscillating part and away from the oscillating part. The present thesis consists of 8 chapters. In Chapter 1, a brief introduction to homogenization and optimal control is given with relevant references. In Chapter 2, we introduce the oscillatory domain and define the basic unfolding operators which will be used throughout the thesis. Summary of the thesis is given in Chapter 3 and future plan in Chapter 8. Our main contribution is contained in Chapters 4-7. In chapters 4 and 5, we study the asymptotic analysis of optimal control problems namely distributed and boundary controls, respectively, where the controls act away from the oscillating part of the domain. We consider both L2 cost functional as well as Dirichlet (gradient type) cost functional. We derive homogenized problem and introduce the limit optimal control problems with appropriate cost functional. Finally, we show convergence of the optimal solution, optimal state and associate adjoint solution. Also convergence of cost-functional. In Chapter 6, we consider the periodic controls on the oscillatory part together with Neumann condition on the oscillating boundary. One of the main contributions is the characterization of the optimal control using unfolding operator. This characterization is new and also will be used to study the limiting analysis of the optimality system. Chapter 7 deals with the boundary optimal control problem, where the control is applied through Neumann boundary condition on the oscillating boundary with a suitable scaling parameter. To characterize the optimal control, we introduce boundary unfolding operators which we consider as a novel approach. This characterization is used in the limiting analysis. In the limit, we obtain two limit problems according to the scaling parameters. In one of the limit optimal control problem, we observe that it contains three controls namely; a distributed control, a boundary control and an interface control.
110

A cross-layer approach for optimizing the efficiency of wireless sensor and actor networks

Kohlmeyer, Eckhard Bernhard 25 June 2009 (has links)
Recent development has lead to the emergence of distributed Wireless Sensor and Actor Networks (WSAN), which are capable of observing the physical environment, processing the data, making decisions based on the observations and performing appropriate actions. WSANs represent an important extension of Wireless Sensor Networks (WSNs) and may comprise a large number of sensor nodes and a smaller number of actor nodes. The sensor nodes are low-cost, low energy, battery powered devices with restricted sensing, computational and wireless communication capabilities. Actor nodes are resource richer with superior processing capabilities, higher transmission powers and a longer battery life. A basic operational scenario of a typical WSAN application follows the following sequence of events. The physical environment is periodically sensed and evaluated by the sensor nodes. The sensed data is then routed towards an actor node. Upon receiving sensed data, an actor node performs an action upon the physical environment if necessary, i.e. if the occurrence of a disturbance or critical event has been detected. The specific characteristics of sensor and actor nodes combined with some stringent application constraints impose unique requirements for WSANs. The fundamental challenges for WSANs are to achieve low latency, high energy efficiency and high reliability. The latency and energy efficiency requirements are in a trade-off relationship. The communication and coordination inside WSANs is managed via a Communication Protocol Stack (CPS) situated on every node. The requirements of low latency and energy efficiency have to be addressed at every layer of the CPS to ensure overall feasibility of the WSAN. Therefore, careful design of protocol layers in the CPS is crucial in attempting to meet the unique requirements and handle the abovementioned trade-off relationship in WSANs. The traditional CPS, comprising the application, network, medium access control and physical layer, is a layered protocol stack with every layer, a predefined functional entity. However, it has been found that for similar types of networks with similar stringent network requirements, the strictly layered protocol stack approach performs at a sub-optimal level with regards to network efficiency. A modern cross-layer paradigm, which proposes the employment of interactions between layers in the CPS, has recently attracted a lot of attention. The cross-layer approach promotes network efficiency optimization and promises considerable performance gains. It is found that in literature, the adoption of this cross-layer paradigm has not yet been considered for WSANs. In this dissertation, a complete cross-layer enabled WSAN CPS is developed that features the adoption of the cross-layer paradigm towards promoting optimization of the network efficiency. The newly proposed cross-layer enabled CPS entails protocols that incorporate information from other layers into their local decisions. Every protocol layer provides information identified as beneficial to another layer(s) in the CPS via a newly proposed Simple Cross-Layer Framework (SCLF) for WSANs. The proposed complete cross-layer enabled WSAN CPS comprises a Cross-Layer enabled Network-Centric Actuation Control with Data Prioritization (CL-NCAC-DP) application layer (APPL) protocol, a Cross-Layer enabled Cluster-based Hierarchical Energy/Latency-Aware Geographic Routing (CL-CHELAGR) network layer (NETL) protocol and a Cross-Layer enabled Carrier Sense Multiple Access with Minimum Preamble Sampling and Duty Cycle Doubling (CL-CSMA-MPS-DCD) medium access control layer (MACL) protocol. Each of these protocols builds on an existing simple layered protocol that was chosen as a basis for development of the cross-layer enabled protocols. It was found that existing protocols focus primarily on energy efficiency to ensure maximum network lifetime. However, most WSAN applications require latency minimization to be considered with the same importance. The cross-layer paradigm provides means of facilitating the optimization of both latency and energy efficiency. Specifically, a solution to the latency versus energy trade-off is given in this dissertation. The data generated by sensor nodes is prioritised by the APPL and depending on the delay-sensitivity, handled in a specialised manor by every layer of the CPS. Delay-sensitive data packets are handled in order to achieve minimum latency. On the other hand, delay-insensitive non critical data packets are handled in such a way as to achieve the highest energy efficiency. In effect, either latency minimization or energy efficiency receives an elevated precedence according to the type of data that is to be handled. Specifically, the cross-layer enabled APPL protocol provides information pertaining to the delay-sensitivity of sensed data packets to the other layers. Consequently, when a data packet is detected as highly delay-sensitive, the cross-layer enabled NETL protocol changes its approach from energy efficient routing along the maximum residual energy path to routing along the fastest path towards the cluster-head actor node for latency minimizing of the specific packet. This is done by considering information (contained in the SCLF neighbourhood table) from the MACL that entails wakeup schedules and channel utilization at neighbour nodes. Among the added criteria, the next-hop node is primarily chosen based on the shortest time to wakeup. The cross-layer enabled MACL in turn employs a priority queue and a temporary duty cycle doubling feature to enable rapid relaying of delay-sensitive data. Duty cycle doubling is employed whenever a sensor node’s APPL state indicates that it is part of a critical event reporting route. When the APPL protocol state (found in the SCLF information pool) indicates that the node is not part of the critical event reporting route anymore, the MACL reverts back to promoting energy efficiency by disengaging duty cycle doubling and re-employing a combination of a very low duty cycle and preamble sampling. The APPL protocol conversely considers the current queue size of the MACL and temporarily halts the creation of data packets (only if the sensed value is non critical) to prevent a queue overflow and ease congestion at the MACL By simulation it was shown that the cross-layer enabled WSAN CPS consistently outperforms the layered CPS for various network conditions. The average end-to-end latency of delay-sensitive critical data packets is decreased substantially. Furthermore, the average end-to-end latency of delay-insensitive data packets is also decreased. Finally, the energy efficiency performance is decreased by a tolerable insignificant minor margin as expected. The trivial increase in energy consumption is overshadowed by the high margin of increase in latency performance for delay-sensitive critical data packets. The newly proposed cross-layer CPS achieves an immense latency performance increase for WSANs, while maintaining excellent energy efficiency. It has hence been shown that the adoption of the cross-layer paradigm by the WSAN CPS proves hugely beneficial with regards to the network efficiency performance. This increases the feasibility of WSANs and promotes its application in more areas. / Dissertation (MEng)--University of Pretoria, 2009. / Electrical, Electronic and Computer Engineering / unrestricted

Page generated in 0.0606 seconds