We consider several communication algorithms in the k-ary n-cube interconnection network;in particular, we develop and analyse routing, multi-node broadcasting, single-node scattering and total exchange algorithms, Al...
详细信息
We consider several communication algorithms in the k-ary n-cube interconnection network;in particular, we develop and analyse routing, multi-node broadcasting, single-node scattering and total exchange algorithms, All of our algorithms are optimal if we assume one-port I/O communication.
This work develops distributed hierarchical task assignments and communication algorithms for flocks of unmanned aerial vehicles dispersed in an unknown theater while engaging multiple moving targets. The dynamical ch...
详细信息
This work develops distributed hierarchical task assignments and communication algorithms for flocks of unmanned aerial vehicles dispersed in an unknown theater while engaging multiple moving targets. The dynamical changes require distributed algorithms, without relying on a central agent, which may constitute a single point-of-failure and is exposed to communication breaks. Our methodology overcomes the typical deficiencies of a centralized solution by organizing the agents in spanning trees. Whenever possible, the spanning trees merge into a single tree that clusters the maximum number of agents. Using relaxation methods and inputs from its parent and children, every agent attempts to optimize its own solution for task assignment while communicating using an ad-hoc protocol. Simulation experiments show clear-cut advantages of using the proposed task assignment and communication algorithms.
In this paper, we show that the hexagonal mesh networks developed in the early 1990s are a special case of the EJ networks that have been considered more recently. Using a node addressing scheme based on the EJ number...
详细信息
In this paper, we show that the hexagonal mesh networks developed in the early 1990s are a special case of the EJ networks that have been considered more recently. Using a node addressing scheme based on the EJ number system, we give a shortest path routing algorithm for hexagonal mesh networks. We also extend the known efficient one-to-all broadcasting algorithm on hexagonal mesh networks to algorithms for one-to-one personalized broadcasting, all-to-all broadcasting, and all-to-all personalized broadcasting algorithms. Their time complexity and optimality are analyzed.
The rapid expansion of connected devices has ushered in the Internet of Everything (IoE), enabling seamless integration among machines, people, and systems across diverse applications. However, the IoE faces significa...
详细信息
The rapid expansion of connected devices has ushered in the Internet of Everything (IoE), enabling seamless integration among machines, people, and systems across diverse applications. However, the IoE faces significant challenges in ensuring efficient, reliable, and energy-conscious data transmission at scale. To address these issues, we present CLIC-IoE (Cross-Layer Solutions to Improve communications under IoE), an innovative cross-layer framework designed to significantly enhance communication performance within IoE environments. By intelligently coordinating multiple communication layers, CLIC-IoE achieves remarkable results: a 39.47% reduction in data errors, a 38.33% increase in delivery rates, and a decrease of 0.8 nanoseconds in end-to- end delays. Additionally, it optimizes energy consumption, demonstrating a 51.67% improvement in energy efficiency (CEA) and a 20% boost in Active Things Rate (ATR). These advancements position CLIC-IoE as a transformative solution that enhances the scalability and reliability of IoE systems while promoting sustainable energy use. This manuscript provides a comprehensive exploration of the CLIC-IoE architecture, algorithms, and performance evaluation, emphasizing its potential impact on future IoE deployments. By addressing the critical challenges faced in IoE environments, CLIC-IoE not only enhances communication performance but also paves the way for more sustainable and efficient IoT systems.
In this paper, a detailed analysis of multi-input multi-output (MIMO) cross-layer secure communication algorithms in information-physical systems is investigated employing an interference strategy. A three-stage data-...
详细信息
In this paper, a detailed analysis of multi-input multi-output (MIMO) cross-layer secure communication algorithms in information-physical systems is investigated employing an interference strategy. A three-stage data-assisted channel estimation method is proposed in this paper for the acquisition of channel state information for complex jamming channels in large-scale MIMO two-layer systems. To implement the data-assisted scheme, assuming that there are no errors and no delay in the system, if the data detection and decoding data sequences are completed at a small cell base station, they are sent to the macro base station via a wired backhaul. Due to the sparsity of the channel at the macro base station after user grouping, a channel estimation algorithm based on optimal block orthogonal matching tracking(s) is proposed in the case where the downlink channel at the macro base station utilizes the decoded uplink data and known training sequences. The simulation results show that the data-assisted method proposed in this paper is effective in improving channel estimation accuracy. A machine learning algorithm is directly used to classify the channel difference or channel matrix to obtain the authentication results. In this paper, the scheme is first simulated using channel data from dynamic communication scenarios, its feasibility is analyzed, and the parameters in the scheme are compared, and the optimal scheme is the bagging tree authentication scheme using a 128-dimensional channel matrix as input. To address the interference problem caused by the dense arrangement of SAPs in heterogeneous networks and the unbalanced network load, large-scale MIMO techniques are introduced to reduce the downlink interference caused by the microcell boundary expansion in heterogeneous networks.
作者:
Hablani, HBBoeing Co
Reusable Space Syst Flight Control Syst Avion Engn Downey CA 90242 USA
The objective of the paper is to develop attitude commands for slewing a vehicle such that the angle of its boresight with the centroid of a bright object is not less than a minimum angle and its antennae do not lose ...
详细信息
The objective of the paper is to develop attitude commands for slewing a vehicle such that the angle of its boresight with the centroid of a bright object is not less than a minimum angle and its antennae do not lose communication with the ground. These commands involve three angles: the required pitch/yaw slew angle, the bright object's exclusion angle normal to the slew angle, and a roll angle for maintaining communication. The location of the bright object's centroid is formulated in terms of an angle normal to the ideal slew plane. If the ideal, minimum-angle slew path enters the forbidden perimeter around the bright object, two alternative exclusion angles are determined so as to pass the object tangentially from either side. Between the two angles, that exclusion angle is selected, which steers the ground station trace, in the communication beam, toward beam axis and not away from it. communication links of the antennae are maintained by rolling the vehicle before, during, or after slewing. The three-axis attitude and rate commands are illustrated for a stressing scenario in which two bright objects are close by and hence pose special circumstances for the algorithm to tackle.
A new communication mode for the dissemination of information among processors of interconnection networks via vertex-disjoint paths is introduced and investigated. In this communication mode, in one communication ste...
详细信息
A new communication mode for the dissemination of information among processors of interconnection networks via vertex-disjoint paths is introduced and investigated. In this communication mode, in one communication step two processors communicating via a path P send their pieces of information to all other processors on this path, too. The complexity of a communication algorithm is measured by the number of communication steps (rounds). In this paper we will design optimal broadcast, accumulation, and gossip algorithms for various classes of networks including paths, cycles, and hypercube-like networks. The main results are optimal accumulation and gossip algorithms for the two-dimensional grid. The technique used for the design of these algorithms is based on finding Hamiltonian paths in the grid with certain endpoints or center points. (C) 2001 Elsevier Science B.V. All rights reserved.
In this work, we consider distributed moving horizon state estimation of nonlinear systems subject to communication delays and data losses. In the proposed design, a local estimator is designed for each subsystem and ...
详细信息
In this work, we consider distributed moving horizon state estimation of nonlinear systems subject to communication delays and data losses. In the proposed design, a local estimator is designed for each subsystem and the distributed estimators communicate to collaborate. To handle the delays and data losses simultaneously, a predictor is designed for each subsystem estimator. A two-step prediction-update strategy is used in the predictor design in order to get a reliable prediction of the system state. In the design of each subsystem estimator, an auxiliary nonlinear observer is also taken advantage of to calculate a reference subsystem state estimate. In the local estimator, the reference state estimate is used to generate a confidence region within which the local estimator optimizes its subsystem state estimate. Sufficient conditions under which the proposed design gives decreasing and ultimately bounded estimation error are provided. The effectiveness of the proposed approach is illustrated via the application to a chemical process example. (C) 2014 Elsevier B.V. All rights reserved.
Basic communication algorithms for star graph interconnection networks are developed by using the hierarchical properties or the star graph, with the assumption that one input channel can drive only one output communi...
详细信息
Basic communication algorithms for star graph interconnection networks are developed by using the hierarchical properties or the star graph, with the assumption that one input channel can drive only one output communication channel at a time. With this constraint, communication algorithms for each node can be expressed only as sequences of generators corresponding to the communication channels. Sequences that are identical exploit the symmetry and hierarchical properties of the star graph and can be easily integrated in communication hardware. Their time complexities are evaluated and compared with the corresponding results for the hypercube.
The increase in the number of cores per processor and the complexity of memory hierarchies make cache coherence key for programmability of current shared memory systems. However, ignoring its detailed architectural ch...
详细信息
The increase in the number of cores per processor and the complexity of memory hierarchies make cache coherence key for programmability of current shared memory systems. However, ignoring its detailed architectural characteristics can harm performance significantly. In order to assist performance-centric programming, we propose a methodology to allow semi-automatic performance tuning with the systematic translation from an algorithm to an analytic performance model for cache line transfers. For this, we design a simple interface for cache line aware optimization, a translation methodology, and a full performance model that exposes the block-based design of caches to middleware designers. We investigate two different architectures to show the applicability of our techniques and methods: the many-core accelerator Intel Xeon Phi and a multi-core processor with a NUMA configuration (Intel Sandy Bridge). We use mathematical optimization techniques to tune synchronization algorithms to the microarchitectures, identifying three techniques to design and optimize data transfers in our model: single-use, single-step broadcast, and private cache lines.
暂无评论