In this paper, a global optimization technique is applied to solve the optimal transmitter placement problem for indoor wireless systems. An efficient pattern search algorithm-DIRECT (DIviding RECTangles) of Jones, Perttunen, and Stuckman (1993)-has been connected to a parallel 3D radio propagation ray tracing modeler running on a 200node Beowulf cluster of Linux workstations. Surrogate functions for a parallel WCDMA (wideband code division multiple access) simulator were used to estimate the system performance for the global optimization algorithm. Power coverage and BER (bit error rate) are considered as two different criteria for optimizing locations of a specified number of transmitters across the feasible region of the design space. This paper briefly describes the underlying radio propagation and WCDMA simulations and focuses on the design issues of the optimization loop.
In recent years, due to the ubiquitous presence of WiFi access points in buildings, the WiFi fingerprinting method has become one of the most promising approaches for indoor positioning applications. However, the performance of this method is vulnerable to changes in indoor environments. To tackle this challenge, in this paper, we propose a novel WiFi fingerprinting method that uses the valued tolerance rough set theory–based classification method. In the offline phase, the conventional received signal strength (RSS) fingerprinting database is converted into a decision table. Then a new fingerprinting database with decision rules is constructed based on the decision table, which includes the credibility degrees and the support object set values for all decision rules. In the online phase, various classification levels are applied to find out the best match between the RSS values in the decision rules database and the measured RSS values at the unknown position. The experimental results compared the performance of the proposed method with those of the nearest-neighbor-based and the random statistical methods in two different test cases. The results show that the proposed method greatly outperforms the others in both cases, where it achieves high accuracy with 98.05% of right position classification, which is approximately 50.49% more accurate than the others. The mean positioning errors at wrong estimated positions for the two test cases are 1.71 m and 1.99 m, using the proposed method.
Abstract. This paper describes several massively parallel implementations for a global search algorithm DIRECT. Two parallel schemes take different approaches to address DIRECT's design challenges imposed by memory requirements and data dependency. Three design aspects in topology, data structures, and task allocation are compared in detail. The goal is to analytically investigate the strengths and weaknesses of these parallel schemes, identify several key sources of inefficiency, and experimentally evaluate a number of improvements in the latest parallel DIRECT implementation. The performance studies demonstrate improved data structure efficiency and load balancing on a 2200 processor cluster.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.