The use of computational geometry techniques to resolve the issues of coverage and connectivity in wireless sensor networks

Wireless Sensor Networks (WSNs) enhance the ability to sense and control the physical environment in various applications. The functionality of WSNs depends on various aspects like the localization of nodes, the strategies of node deployment, and a lifetime of nodes and routing techniques, etc. Coverage is an essential part of WSNs wherein the targeted area is covered by at least one node. Computational Geometry (CG) -based techniques significantly improve the coverage and connectivity of WSNs. This paper is a step towards employing some of the popular techniques in WSNs in a productive manner. Furthermore, this paper attempts to survey the existing research conducted using Computational Geometry-based methods in WSNs. In order to address coverage and connectivity issues in WSNs, the use of the Voronoi Diagram, Delaunay Triangulation, Voronoi Tessellation, and the Convex Hull have played a prominent role. Finally, the paper concludes by discussing various research challenges and proposed solutions using Computational Geometry-based techniques.Web of Science2218art. no. 700

Optimization of anchor nodes placement in wireless localization networks

This work focuses on optimizing node placement for time-of-flight-based wireless localization networks. Main motivation are critical safety applications. The first part of my thesis is an experimental study on in-tunnel vehicle localization. In- tunnel localization of vehicles is crucial for emergency management, especially for large trucks transporting dangerous goods such as inflammable chemicals. Compared to open roads, evacuation in tunnels is much more difficult, so that fire or other accidents can cause much more damage. We provide distance measurement error characterization inside road tunnels focusing on time of flight measurements. We design a complete system for in-tunnel radio frequency time-of- flight-based localization and show that such a system is feasible and accurate, and that few nodes are sufficient to cover the entire tunnel. The second part of my work focuses on anchor nodes placement optimization for time-of-flight-based localization networks where multilateration is used to obtain the target position based on its distances from fixed and known anchors. Our main motivation are safety at work applications, in particular, environments such as factory halls. Our goal is to minimize the number of anchors needed to localize the target while keeping the localization uncertainty lower than a given threshold in an area of arbitrary shape with obstacles. Our propagation model accounts for the presence of line of sight between nodes, while geometric dilution of precision is used to express the localization error introduced by multilateration. We propose several integer linear programming formulations for this problem that can be used to obtain optimal solutions to instances of reasonable sizes and compare them in terms of execution times by simulation experiments. We extend our approach to address fault tolerance, ensuring that the target can still be localized after any one of the nodes fails. Two dimensional localization is sufficient for most indoor applications. However, for those industrial environments where the ceiling is very high and the worker might be climbing or be lifted from the ground, or if very high localization precision is needed, three-dimensional localization may be required. Therefore, we extend our approach to three-dimensional localization. We derive the expression for geometric dilution of precision for 3D multilateration and give its geometric interpretation. To tackle problem instances of large size, we propose two novel heuristics: greedy placement with pruning, and its improved version, greedy placement with iterative pruning. We create a simulator to test and compare all our proposed approaches by generating multiple test instances. For anchor placement for multilateration-based localization, we obtain solutions with below 2% anchors overhead with respect to the optimum on average, with around 5s average execution time for 130 candidate positions. For the fault-tolerant version of the same problem, we obtain solutions of around 1% number of anchors overhead with respect to the optimum on average, with 0.4s execution time for 65 candidate positions, by using greedy heuristic with pruning. For 3D placement, the greedy heuristic with iterative pruning produced results of 0.05% of optimum on average, with average execution time of around 6s for 250 candidate positions, for the problem instances we tested

New advances in vehicular technology and automotive engineering

An automobile was seen as a simple accessory of luxury in the early years of the past century. Therefore, it was an expensive asset which none of the common citizen could afford. It was necessary to pass a long period and waiting for Henry Ford to establish the first plants with the series fabrication. This new industrial paradigm makes easy to the common American to acquire an automobile, either for running away or for working purposes. Since that date, the automotive research grown exponentially to the levels observed in the actuality. Now, the automobiles are indispensable goods; saying with other words, the automobile is a first necessity article in a wide number of aspects of living: for workers to allow them to move from their homes into their workplaces, for transportation of students, for allowing the domestic women in their home tasks, for ambulances to carry people with decease to the hospitals, for transportation of materials, and so on, the list don’t ends. The new goal pursued by the automotive industry is to provide electric vehicles at low cost and with high reliability. This commitment is justified by the oil’s peak extraction on 50s of this century and also by the necessity to reduce the emissions of CO2 to the atmosphere, as well as to reduce the needs of this even more valuable natural resource. In order to achieve this task and to improve the regular cars based on oil, the automotive industry is even more concerned on doing applied research on technology and on fundamental research of new materials. The most important idea to retain from the previous introduction is to clarify the minds of the potential readers for the direct and indirect penetration of the vehicles and the vehicular industry in the today’s life. In this sequence of ideas, this book tries not only to fill a gap by presenting fresh subjects related to the vehicular technology and to the automotive engineering but to provide guidelines for future research. This book account with valuable contributions from worldwide experts of automotive’s field. The amount and type of contributions were judiciously selected to cover a broad range of research. The reader can found the most recent and cutting-edge sources of information divided in four major groups: electronics (power, communications, optics, batteries, alternators and sensors), mechanics (suspension control, torque converters, deformation analysis, structural monitoring), materials (nanotechnology, nanocomposites, lubrificants, biodegradable, composites, structural monitoring) and manufacturing (supply chains). We are sure that you will enjoy this book and will profit with the technical and scientific contents. To finish, we are thankful to all of those who contributed to this book and who made it possible.info:eu-repo/semantics/publishedVersio

Carbon Nanotubes

Since their discovery in 1991, carbon nanotubes have been considered as one of the most promising materials for a wide range of applications, in virtue of their outstanding properties. During the last two decades, both single-walled and multi-walled CNTs probably represented the hottest research topic concerning materials science, equally from a fundamental and from an applicative point of view. There is a prevailing opinion among the research community that CNTs are now ready for application in everyday world. This book provides an (obviously not exhaustive) overview on some of the amazing possible applications of CNT-based materials in the near future

ESSE 2017. Proceedings of the International Conference on Environmental Science and Sustainable Energy

Environmental science is an interdisciplinary academic field that integrates physical-, biological-, and information sciences to study and solve environmental problems. ESSE - The International Conference on Environmental Science and Sustainable Energy provides a platform for experts, professionals, and researchers to share updated information and stimulate the communication with each other. In 2017 it was held in Suzhou, China June 23-25, 2017

Fabricate

Bringing together pioneers in design and making within architecture, construction, engineering, manufacturing, materials technology and computation, Fabricate is a triennial international conference, now in its third year (ICD, University of Stuttgart, April 2017). Each year it produces a supporting publication, to date the only one of its kind specialising in Digital Fabrication. The 2017 edition features 32 illustrated articles on built projects and works in progress from academia and practice, including contributions from leading practices such as Foster + Partners, Zaha Hadid Architects, Arup, and Ron Arad, and from world-renowned institutions including ICD Stuttgart, Harvard, Yale, MIT, Princeton University, The Bartlett School of Architecture (UCL) and the Architectural Association

Eleventh International Conference on the Bearing Capacity of Roads, Railways and Airfields

Innovations in Road, Railway and Airfield Bearing Capacity – Volume 2 comprises the second part of contributions to the 11th International Conference on Bearing Capacity of Roads, Railways and Airfields (2022). In anticipation of the event, it unveils state-of-the-art information and research on the latest policies, traffic loading measurements, in-situ measurements and condition surveys, functional testing, deflection measurement evaluation, structural performance prediction for pavements and tracks, new construction and rehabilitation design systems, frost affected areas, drainage and environmental effects, reinforcement, traditional and recycled materials, full scale testing and on case histories of road, railways and airfields. This edited work is intended for a global audience of road, railway and airfield engineers, researchers and consultants, as well as building and maintenance companies looking to further upgrade their practices in the field

Computer Aided Verification

This open access two-volume set LNCS 10980 and 10981 constitutes the refereed proceedings of the 30th International Conference on Computer Aided Verification, CAV 2018, held in Oxford, UK, in July 2018. The 52 full and 13 tool papers presented together with 3 invited papers and 2 tutorials were carefully reviewed and selected from 215 submissions. The papers cover a wide range of topics and techniques, from algorithmic and logical foundations of verification to practical applications in distributed, networked, cyber-physical, and autonomous systems. They are organized in topical sections on model checking, program analysis using polyhedra, synthesis, learning, runtime verification, hybrid and timed systems, tools, probabilistic systems, static analysis, theory and security, SAT, SMT and decisions procedures, concurrency, and CPS, hardware, industrial applications

Third International Symposium on Artificial Intelligence, Robotics, and Automation for Space 1994

The Third International Symposium on Artificial Intelligence, Robotics, and Automation for Space (i-SAIRAS 94), held October 18-20, 1994, in Pasadena, California, was jointly sponsored by NASA, ESA, and Japan's National Space Development Agency, and was hosted by the Jet Propulsion Laboratory (JPL) of the California Institute of Technology. i-SAIRAS 94 featured presentations covering a variety of technical and programmatic topics, ranging from underlying basic technology to specific applications of artificial intelligence and robotics to space missions. i-SAIRAS 94 featured a special workshop on planning and scheduling and provided scientists, engineers, and managers with the opportunity to exchange theoretical ideas, practical results, and program plans in such areas as space mission control, space vehicle processing, data analysis, autonomous spacecraft, space robots and rovers, satellite servicing, and intelligent instruments

Cumulative index to NASA Tech Briefs, 1986-1990, volumes 10-14

Tech Briefs are short announcements of new technology derived from the R&D activities of the National Aeronautics and Space Administration. These briefs emphasize information considered likely to be transferrable across industrial, regional, or disciplinary lines and are issued to encourage commercial application. This cumulative index of Tech Briefs contains abstracts and four indexes (subject, personal author, originating center, and Tech Brief number) and covers the period 1986 to 1990. The abstract section is organized by the following subject categories: electronic components and circuits, electronic systems, physical sciences, materials, computer programs, life sciences, mechanics, machinery, fabrication technology, and mathematics and information sciences