1,596 research outputs found

    Fault detection and isolation of malicious nodes in MIMO Multi-hop Control Networks

    Full text link
    A MIMO Multi-hop Control Network (MCN) consists of a MIMO LTI system where the communication between sensors, actuators and computational units is supported by a (wireless) multi-hop communication network, and data flow is performed using scheduling and routing of sensing and actuation data. We provide necessary and sufficient conditions on the plant dynamics and on the communication protocol configuration such that the Fault Detection and Isolation (FDI) problem of failures and malicious attacks to communication nodes can be solved.Comment: 6 page

    CLEX: Yet Another Supercomputer Architecture?

    Get PDF
    We propose the CLEX supercomputer topology and routing scheme. We prove that CLEX can utilize a constant fraction of the total bandwidth for point-to-point communication, at delays proportional to the sum of the number of intermediate hops and the maximum physical distance between any two nodes. Moreover, % applying an asymmetric bandwidth assignment to the links, all-to-all communication can be realized (1+o(1))(1+o(1))-optimally both with regard to bandwidth and delays. This is achieved at node degrees of nεn^{\varepsilon}, for an arbitrary small constant ε∈(0,1]\varepsilon\in (0,1]. In contrast, these results are impossible in any network featuring constant or polylogarithmic node degrees. Through simulation, we assess the benefits of an implementation of the proposed communication strategy. Our results indicate that, for a million processors, CLEX can increase bandwidth utilization and reduce average routing path length by at least factors 1010 respectively 55 in comparison to a torus network. Furthermore, the CLEX communication scheme features several other properties, such as deadlock-freedom, inherent fault-tolerance, and canonical partition into smaller subsystems

    Wireless wake-up sensor network for structural health monitoring of large-scale highway bridges

    Get PDF
    To realize in-situ structural health monitoring of critical infrastructure such as bridges, we present a powerful, but also low power and flexible, wireless sensor node utilizing a wake-up transceiver. The sensor node is equipped with several kinds of sensors, such as temperature, pressure and acceleration for in-situ monitoring of critical infrastructure. In addition to these commonly used sensors in wireless sensor networks, some nodes are equipped with global navigation satellite system receivers (GNSS) and others with tilt and acceleration sensors of very high accuracy that were developed by Nothrop Grumman LITEF GmbH. We present a low power wakeup multi-hop routing protocol that is able to transmit data with little overhead by supporting the use of wake-up receivers in combination with long-range communication radios. The wireless sensor nodes and the routing protocol are tested at a large-scale highway bridge in south-west Germany, where a prototype network was installed in June 2015 following a first test installation earlier in June at the same bridge. A gateway node equipped with a Global System for Mobile Communications (GSM) modem transfers the network data to a remote server located at the University of Freiburg

    Hybrid routing and bridging strategies for large scale mobile ad hoc networks

    Get PDF
    Multi-hop packet radio networks (or mobile ad-hoc networks) are an ideal technology to establish instant communication infrastructure for military and civilian applications in which both hosts and routers are mobile. In this dissertation, a position-based/link-state hybrid, proactive routing protocol (Position-guided Sliding-window Routing - PSR) that provides for a flat, mobile ad-hoc routing architecture is described, analyzed and evaluated. PSR is based on the superposition of link-state and position-based routing, and it employs a simplified way of localizing routing overhead, without having to resort to complex, multiple-tier routing organization schemes. A set of geographic routing zones is defined for each node, where the purpose of the ith routing zone is to restrict propagation of position updates, advertising position differentials equal to the radius of the (i-i )th routing zone. Thus, the proposed protocol controls position-update overhead generation and propagation by making the overhead generation rate and propagation distance directly proportional to the amount of change in a node\u27s geographic position. An analytical model and framework is provided, in order to study the various design issues and trade-offs of PSR routing mechanism, discuss their impact on the protocol\u27s operation and effectiveness, and identify optimal values for critical design parameters, under different mobility scenarios. In addition an in-depth performance evaluation, via modeling and simulation, was performed in order to demonstrate PSR\u27s operational effectiveness in terms of scalability, mobility support, and efficiency. Furthermore, power and energy metrics, such as path fading and battery capacity considerations, are integrated into the routing decision (cost function) in order to improve PSR\u27s power efficiency and network lifetime. It is demonstrated that the proposed routing protocol is ideal for deployment and implementation especially in large scale mobile ad hoc networks. Wireless local area networks (WLAN) are being deployed widely to support networking needs of both consumer and enterprise applications, and IEEE 802.11 specification is becoming the de facto standard for deploying WLAN. However IEEE 802.11 specifications allow only one hop communication between nodes. A layer-2 bridging solution is proposed in this dissertation, to increase the range of 802.11 base stations using ad hoc networking, and therefore solve the hotspot communication problem, where a large number of mobile users require Internet access through an access point. In the proposed framework nodes are divided into levels based on their distance (hops) from the access point. A layer-2 bridging tree is built based on the level concept, and a node in certain level only forwards packets to nodes in its neighboring level. The specific mechanisms for the forwarding tree establishment as well as for the data propagation are also introduced and discussed. An analytical model is also presented in order to analyze the saturation throughput of the proposed mechanism, while its applicability and effectiveness is evaluated via modeling and simulation. The corresponding numerical results demonstrate and confirm the significant area coverage extension that can be achieved by the solution, when compared with the conventional 802.1 lb scheme. Finally, for implementation purposes, a hierarchical network structure paradigm based on the combination of these two protocols and models is introduced

    Retransmission Reduction using Checkpoint based Sub-Path Routing for Wireless IoT

    Get PDF
    Wireless IoT has been one of the major breakthroughs of the current decade. It has improved the quality of life and has also aided in several improvements in domains like healthcare. Effective routing and energy conservation has been the major challenges in creating and maintaining a successful IoT network. This work presents a checkpoint based routing model, CSPR, to improve the transmission efficiency by reducing retransmission. This work selects checkpoints in the network prior to transmission. The checkpoints are used to build the final path. This process ensures that the routes created are dynamic and reactive, leading to improved security and increased path reliability. Comparison with existing routing model shows improved network lifetime and reduced selection overhead levels, exhibiting the high efficiency of CSPR
    • …
    corecore