scholarly journals Heuristics for Mixed Strength Sensor Location Problems

Author(s):  
Rex K Kincaid ◽  
Robin M. Givens

Location-detection problems are pervasive. Examples include the detection of faults in microprocessors, the identification of contaminants in ventilation systems, and the detection of illegal logging in rain forests. In each of these applications a network provides a convenient modelling paradigm. Sensors are placed at particular node locations that, by design, uniquely detect and locate issues in the network. Open locating-dominating (OLD) sets constrain a sensor's effectiveness by assuming that it is unable to detect problems originating from the sensor location. Sensor failures may be caused by extreme environmental conditions or by the act of a nefarious individual. Determining the minimum size OLD set in a network is computationally intractable, but can be modelled as an integer linear program. The focus of this work is the development and evaluation of heuristics for the minimum OLD set problem when sensors of varying strengths are allowed. Computational experience and solution quality are reported for geometric graphs of up to 150 nodes.

HortScience ◽  
2008 ◽  
Vol 43 (2) ◽  
pp. 554-557 ◽  
Author(s):  
Chairani Siregar

Borneo (Kalimantan) is the third largest island in the world. It is rich with various indigenous orchid species that grow epiphytically, terrestrially, or saprophytically in the forests. Its rain forests are also home to some rare species such as some Aërides sp., Bulbophyllum sp., Cymbidium sp., Dendrobium sp., Dimorphorchis sp., Grammatophyllum sp., Paphiopedilum sp., Phalaenopsis sp., Paraphalaenopsis sp., and Vanda sp., all of which have a very high economic value. These species are endangered and some of them may have not yet been found or discovered, because of the loss of habitat resulting from fire, forest damage, illegal logging, and orchid hunting either by domestic or foreign collectors. Until recently, there are only a few records on the orchid native to West Borneo. For this reason, a research was conducted to identify and create an inventory of all orchid species that exist in West Borneo before they become extinct along with their habitat and to conserve them ex situ. This research was conducted in 10 counties and one municipal city in West Borneo, and inventory was done through exploration. Orchids found were recorded and identified into their genera and their species by visual examination of vegetative and floral characteristics, respectively. A total of 197 species of orchids from 66 genera were identified, and among those, 27 species live as terrestrials, 169 species live as epiphytes, and one species lives as both an epiphyte and terrestrial.


2018 ◽  
Vol 52 (6) ◽  
pp. 1299-1326 ◽  
Author(s):  
Hyoshin (John) Park ◽  
Ali Haghani ◽  
Song Gao ◽  
Michael A. Knodler ◽  
Siby Samuel

Author(s):  
Adauto Araújo ◽  
Karl Reinhard ◽  
Alexandre Fernandes ◽  
Luciana Sianto ◽  
Marcelo Luiz Carvalho Gonçalves ◽  
...  

Mummified bodies are unexpected finds in archaeological sites of tropical countries. Rain forests and humid climate provide poor environmental conditions to preserve organic remains. However, South American tropical environments also include dry savanna, such as the caatinga and the cerrado Brazilian biomes, as well as cold Highlands, where naturally mummified human bodies have been found in archaeological sites. [...]


2021 ◽  
Vol 14 (1) ◽  
pp. 10-19
Author(s):  
Samsul Kamal ◽  
Mulyadi Mulyadi ◽  
Nurdin Amin ◽  
Rizky Ahadi

AbstrakTaman Hutan Raya Pocut Meurah Intan merupakan satu kawasan konservasi alam yang terdapat di Provinsi Aceh. Kawasan tersebut difungsikan sebagai tempat penelitian dan tempat pembelajaran, namun demikian kondisi ini telah berubah sejalan dengan tingginya aktivitas penduduk setempat seperti penebangan liar, alih fungsi hutan, dan pemburuan satwa yang berdampak terhadap populasi rangkong papan (Buceros bicornis). Tujuan penelitian untuk mengetahui populasi B. bicornis di Tahura Pocut Meurah Intan Provinsi Aceh. Pengumpulan data penelitian menggunakan metode Variable Circular Plot (VCP). Analisis data dilakukan dengan menghitung kepadatan populasi B. bicornis di Tahura. Data vegetasi dan kondisi lingkungan ditampilkan dalam bentuk tabel dan gambar. Hasil penelitian teramati sebanyak 31 individu B. bicornis, dengan kepadatan populasi 1,6 individu/km2. Terdapat 27 spesies pohon dari 14 famili pohon yang merupakan pohon pakan, tempat mencari makan, dan tempat bersarang B. bicornis di Tahura Pocut Meurah Intan. Abstract Taman Hutan Raya Pocut Meurah Intan is a nature conservation area located in Aceh Province.  The area functioned as a place of research and learning, but the current condition has changed in line with the high activity of local residents such as illegal logging, forest conversion and hunting of animals that have an impact on the population of great hornbills (Buceros bicornis). This study aims to determine the population of the B. bicornis in Tahura Pocut Meurah Intan, Aceh Province. Research data collection using the Variable Circular Plot (VCP) Method.  Data analyzed was done by calculating the population of B. bicornis population in the Tahura.  Vegetation data and environmental conditions are displayed in tables and figures. The result was observed as many as 31 individual B. bicornis, with the population density of 1,6 ind/km2. There are 27 species of trees from 14 families which are forage trees, foraging grounds, and a place for B. bicornis nests in the Tahura Pocut Meurah Intan.


Computers ◽  
2021 ◽  
Vol 10 (3) ◽  
pp. 33
Author(s):  
Jerome Henry ◽  
Nicolas Montavont ◽  
Yann Busnel ◽  
Romaric Ludinard ◽  
Ivan Hrasko

Metric Multidimensional Scaling is commonly used to solve multi-sensor location problems in 2D or 3D spaces. In this paper, we show that such technique provides poor results in the case of indoor location problems based on 802.11 Fine Timing Measurements, because the number of anchors is small and the ranging error asymmetrically distributed. We then propose a two-step iterative approach based on geometric resolution of angle inaccuracies. The first step reduces the effect of poor ranging exchanges. The second step reconstructs the anchor positions, starting from the distances of highest likely-accuracy. We show that this geometric approach provides better location accuracy results than other Euclidean Distance Metric techniques based on Least Square Error logic. We also show that the proposed technique, with the input of one or more known location, can allow a set of fixed sensors to auto-determine their position on a floor plan.


Sign in / Sign up

Export Citation Format

Share Document