Although indoor localization has been studied over a decade, it is still challenging to enable many IoT applications, such as activity tracking and monitoring in smart home and customer navigation and trajectory minin...
详细信息
Although indoor localization has been studied over a decade, it is still challenging to enable many IoT applications, such as activity tracking and monitoring in smart home and customer navigation and trajectory mining in smart shopping mall, which typically require meter-level localization accuracy in a highly dynamic and large-scale indoor environment. Therefore, this article aims at designing and implementing an adaptive and scalable indoor tracking system in a cost-effective way. First, we propose a zero site-survey overhead (ZSSO) algorithm to enhance the system scalability. It integrates the step information and map constraints to infer user's positions based on the particle filter and supports the auto labeling of scanned Wi-Fi signal for constructing the fingerprint database without the extra site-survey overhead. Further, we propose an iterative-weight-update (IWU) strategy for ZSSO to enhance system robustness and make it more adaptive to the dynamic changing of environments. Specifically, a two-step clustering mechanism is proposed to delete outliers in the fingerprint database and alleviate the mismatch between the auto-tagged coordinates and the corresponding signal features. Then, an iterative fingerprint update mechanism is designed to continuously evaluate the Wi-Fi fingerprint localization results during online tracking, which will further refine the fingerprint database. Finally, we implement the indoor tracking system in real-world environments and conduct a comprehensive performance evaluation. The field testing results conclusively demonstrate the scalability and effectiveness of the proposed algorithms.
Dynamic random access memorys (DRAMs) are widely used in portable applications due to their high storage density. In standby mode, the main source of DRAM power dissipation is the refresh operation that periodically r...
详细信息
Dynamic random access memorys (DRAMs) are widely used in portable applications due to their high storage density. In standby mode, the main source of DRAM power dissipation is the refresh operation that periodically restores leaking charge in each memory cell to its correct level. Conventional DRAMs use a single refresh period determined by the cell with the largest leakage. This approach is simple but dissipative, because it forces unnecessary refreshes for the majority of the cells with small leakage. In this paper, we investigate a novel scheme that relies on small refresh blocks and multiple refresh periods to reduce DRAM dissipation by decreasing the number of cells refreshed too often. In contrast to conventional row-based refresh, small refresh blocks are used to increase worst case data retention times. Long periods are used to accommodate cells with small leakage. Retention times are further extended by adding a swap cell to each refresh block. We give a novel polynomial-time algorithm for computing an optimal set of refresh periods for block-based multiperiod refresh. Specifically, given an integer K and a distribution of data-retention times, in O(KN2) steps our algorithm computes K refresh periods that minimize DRAM dissipation, where N is the number of refresh blocks in the memory. We describe and evaluate a scalable implementation of our refresh scheme whose overhead is asymptotically linear with memory size. In simulations with a 16-Mb DRAM, block-based multiperiod refresh reduces DRAM standby dissipation by a multiplicative factor of 4 with area overhead below 6%. Moreover, our proposed scheme is robust to semiconductor process variations, with power savings degrading no more than 7% over a 20-fold increase of leaky cells.
This paper presents a multidisciplinary designalgorithm of the ultra-high-speed electrical machine (UHSEM). Presented algorithm enables UHSEM design with a rotational speed of 0.5-1.2 Mrpm, taking into account the mu...
详细信息
This paper presents a multidisciplinary designalgorithm of the ultra-high-speed electrical machine (UHSEM). Presented algorithm enables UHSEM design with a rotational speed of 0.5-1.2 Mrpm, taking into account the mutual influence of thermal, mechanical, and electromagnetic processes. Based on the algorithm, the 138 W UHSEM with a 1.2 Mrpm rotational speed was calculated. Material selection for the active parts of the machine is described. Analysis of the suitable bearings for UHSEM application is presented. Mechanical, electromagnetic, and cooling design aspects are shown with example of the calculated machine. To evaluate the effectiveness of the developed computer models and the calculation method, the experimental model of the 100 W UHSEM was tested in the motor mode at the rotational speed of 500 000 rpm. The test results demonstrated that the multidisciplinary designalgorithm has high accuracy and is suitable for UHSEMs. The discrepancy between developed models and experimental results does not exceed 7%.
A double-loop network is an undirected graph whose nodes are integers 0, 1,..., n-1 and each node a is adjacent to four nodes u +/- h(1) (mod > n), u +/- h(2) (mod > n), where 0 pi(u) is a permutation. The aim i...
详细信息
A double-loop network is an undirected graph whose nodes are integers 0, 1,..., n-1 and each node a is adjacent to four nodes u +/- h(1) (mod > n), u +/- h(2) (mod > n), where 0 < h(1) < h(2) < n/2. There are initially n packets, one at each of the n nodes. The packet at node a is destined to node pi(u), where the mapping u-->pi(u) is a permutation. The aim is to minimize the number of routing steps to route all the packets to their destinations. If P is the tight lower bound for this number, then the best known permutation routing algorithm takes, on average, 1.98l routing steps (and 2l routing steps in the worst-case). Because the worst-case complexity cannot be improved, we design four new static permutation routing algorithms with gradually improved average-case performances, which are 1.37l, 1.35l, 1.18l, and 1.12l. Thus, the best of these algorithms exceeds the optimal routing by at most 12% on average. To support our algorithm design we develop a program which simulates permutation routing in a network according to the given topology, routing model as well as communication pattern and measure several quality criteria. We have tested our algorithms on a large number of double-loop networks and permutations (randomly generated and standard). (C) 2003 Elsevier Science B.V. All rights reserved.
designing air quality management strategies is complicated by the difficulty in simultaneously considering large amounts of relevant data, sophisticated air quality models, competing design objectives, and unquantifia...
详细信息
designing air quality management strategies is complicated by the difficulty in simultaneously considering large amounts of relevant data, sophisticated air quality models, competing design objectives, and unquantifiable issues. For many problems, mathematical optimization can be used to simplify the design process by identifying cost-effective solutions. Optimization applications for controlling nonlinearly reactive pollutants such as tropospheric ozone, however, have been lacking because of the difficulty in representing nonlinear chemistry in mathematical programming models. We discuss the use of genetic algorithms (GAs) as an alternative optimization approach for developing ozone control strategies. A GA formulation is described and demonstrated for an urban-scale ozone control problem in which controls are considered for thousands of pollutant sources simultaneously. A simple air quality model is integrated into the GA to represent ozone transport and chemistry. Variations of the GA formulation for multiobjective and chance-constrained optimization are also resented. The paper concludes with a discussion of the practicality of using more sophisticated, regulatory-scale air quality models with the GA. We anticipate that such an approach will be practical in the near term for supporting regulatory decision-making.
Genetic algorithms (GAs) seem to be attractive for the design of electrical machines but their main difficulty is to find a configuration so that they are efficient. This paper exposes a criterion and a methodology we...
详细信息
Genetic algorithms (GAs) seem to be attractive for the design of electrical machines but their main difficulty is to find a configuration so that they are efficient. This paper exposes a criterion and a methodology we have imagined to find efficient configurations. The first configuration we obtained will then be detailed. The results based on this configuration will be exposed with an example of a design problem.
Multiple-input multiple-output (MIMO) radars have attracted considerable attention for their ability to transmit multiple waveforms. These waveforms affect the range, Doppler and spatial performance. Recently, the con...
详细信息
Multiple-input multiple-output (MIMO) radars have attracted considerable attention for their ability to transmit multiple waveforms. These waveforms affect the range, Doppler and spatial performance. Recently, the concept of ambiguity function, which is an important mathematical tool for analysing and designing radar signals, has been extended to the MIMO radar case. In this study, the authors investigate the range and spatial properties of colocated MIMO radar based on range-spatial ambiguity function. Owing to spatial dependence of the matched filter output of MIMO radar, the spatial detection region is divided into multiple sections by spatial resolution. A new algorithm for designing orthogonal frequency-hopping waveforms according to the spatial section where the target may appear is proposed. This algorithm improves the peak sidelobe level of the matched filter output.
We present an algorithm for design of a joint source-channel coder using a channel-optimized quantizer and multicarrier modulation, By changing the power of each subchannel in the multicarrier modulation system, diffe...
详细信息
We present an algorithm for design of a joint source-channel coder using a channel-optimized quantizer and multicarrier modulation, By changing the power of each subchannel in the multicarrier modulation system, different degrees of error protection can be provided for different bits according to their importance. The algorithm converges to a locally optimum system design. Compared to a Lloyd-Max scalar quantizer or a LEG vector quantizer using single-channel transmission, our optimized code can yield substantial performance improvements. The performance improvements are most pronounced at low channel signal-to-noise ratios.
In the note the author provides a critique of the paper 'Novel design of arithmetic coding for data compression' by J. Jiang. A number of problems in the proposed implementation are pointed out, and the origin...
详细信息
In the note the author provides a critique of the paper 'Novel design of arithmetic coding for data compression' by J. Jiang. A number of problems in the proposed implementation are pointed out, and the origins of some of the described mechanisms are discussed.
Many industrial object-sorting applications leverage benefits of hyperspectral imaging technology. design of object sorting algorithms is a challenging pattern recognition problem due to its multi-level nature. Object...
详细信息
Many industrial object-sorting applications leverage benefits of hyperspectral imaging technology. design of object sorting algorithms is a challenging pattern recognition problem due to its multi-level nature. Objects represented by sets of pixels/spectra in hyperspectral images are to be allocated into pre-specified sorting categories. Sorting categories are often defined in terms of lower-level concepts such as material or defect types. This paper illustrates the design of two-stage sorting algorithms, learning to discriminate individual pixels/spectra and fusing the per-pixel decisions into a single per-object outcome. The paper provides a case-study on algorithm design in a real-world industrial sorting problem. Four groups of algorithms are studied varying the level of prior knowledge about the sorting problem. Apart of the sorting accuracy, the algorithm execution speed is estimated assuming an ideal implementation. Relating these two performance criteria allows us to discuss the accuracy/speed trade-off of different algorithms.
暂无评论