15,291 research outputs found

    Proof of the deadlock-freeness of ALD routing algorithm

    Get PDF
    This is the appendix to the paper Load-Balanced Adaptive Routing for Torus Networks to provide a detailed, formal proof of the deadlock-freeness of the routing algorithm proposed in the paper. The paper is submitted to Electronics Letters, and the abstract of which is as follows: A new routing algorithm for torus interconnection networks to achieve high throughput on various traffic patterns, Adaptive Load-balanced routing with cycle Detection (ALD), is presented. Instead of the -channels scheme adopted in a few recently proposed algorithms of the same category, a cycle detection scheme is employed in ALD to handle deadlock, which leads to higher routing adaptability. Simulation results demonstrate that ALD achieves higher throughput than the recently proposed algorithms on both benign and adversarial traffic patterns

    Trajectory Design of Laser-Powered Multi-Drone Enabled Data Collection System for Smart Cities

    Get PDF
    This paper considers a multi-drone enabled data collection system for smart cities, where there are two kinds of drones, i.e., Low Altitude Platforms (LAPs) and a High Altitude Platform (HAP). In the proposed system, the LAPs perform data collection tasks for smart cities and the solar-powered HAP provides energy to the LAPs using wireless laser beams. We aim to minimize the total laser charging energy of the HAP, by jointly optimizing the LAPsā€™ trajectory and the laser charging duration for each LAP, subject to the energy capacity constraints of the LAPs. This problem is formulated as a mixed-integer and non-convex Drones Traveling Problem (DTP), which is a combinatorial optimization problem and NP-hard. We propose an efficient and novel search algorithm named DronesTraveling Algorithm (DTA) to obtain a near-optimal solution. Simulation results show that DTA can deal with the large scale DTP (i.e., more than 400 data collection points) efficiently. Moreover, the DTA only uses 5 iterations to obtain the nearoptimal solution whereas the normal Genetic Algorithm needs nearly 10000 iterations and still fails to obtain an acceptable solution

    Analysis on the Materials Used in Weaving Jewelry Design

    Get PDF
    The present study discusses the use of materials in the weaving jewelry, weaving jewelry is a type of jewelry that has a structure or texture similar to the textiles works. Although the practice of weaving jewelry is evident, there are many styles of weaving jewelry around the world, many researches talk about the designs, methods or structures of the weaving jewelries but few comprehensive overview of the materials involved. This study is a qualitative research method, bibliographical and scientific literature review were carried out as well as consulting collections of artists and designers, currently working with jewelry. This study takes the attempt of weaving materials in jewelry design as the theme, talking about how to make weaving materials unique and beautiful

    Sensor Coverage Strategy in Underwater Wireless Sensor Networks

    Get PDF
    This paper mainly describes studies hydrophone placement strategy in a complex underwater environment model to compute a set of "good" locations where data sampling will be most effective. Throughout this paper it is assumed that a 3-D underwater topographic map of a workspace is given as input.Since the negative gradient direction is the fastest descent direction, we fit a complex underwater terrain to a differentiable function and find the minimum value of the function to determine the low-lying area of the underwater terrain.The hydrophone placement strategy relies on gradient direction algorithm that solves a problem of maximize underwater coverage: Find the maximize coverage set of hydrophone inside a 3-D workspace. After finding the maximize underwater coverage set, to better take into account the optimal solution to the problem of data sampling, the finite VC-dimension algorithm computes a set of hydrophone that satisfies hydroacoustic signal energy loss constraints. We use the principle of the maximize splitting subset of the coverage set and the ā€dualā€ set of the coverage covering set, so as to find the hitting set, and finally find the suboptimal set (i.e., the sensor suboptimal coverage set).Compared with the random deployment algorithm, although the computed set of hydrophone is not guaranteed to have minimum size, the algorithm does compute with high network coverage quality

    XPS Characterization of Friedel-Crafts Cross-Linked Polystyrene

    Get PDF
    The combination of a difunctional alkylating agent, either hydroxymethylbenzyl chloride or Ī±,Ī±ā€²-dichloroxylene with polystyrene or high-impact polystyrene together with a Friedel-Crafts catalyst, 2-ethylhexyldiphenylphosphate, and an amine to react with hydrogen chloride has been studied by X-ray photoelectron spectroscopy. The results confirm what had been suggested from previous investigations using thermogravimetric analysis; cross-linking of the polymer occurs as the temperature is raised and the alcohol-containing alkylating agent gives a greater amount of cross-linking than does the dichloro compound
    • ā€¦
    corecore