|
HierTrack: an energy-efficient cluster-based target tracking system for wireless sensor networks
Zhi-bo Wang, Zhi Wang, Hong-long Chen, Jian-feng Li, Hong-bin Li, Jie Shen
Front. Inform. Technol. Electron. Eng., 2013, 14(6): 395-406.
https://doi.org/10.1631/jzus.C1200318
Target tracking is a typical and important application of wireless sensor networks (WSNs). Existing target tracking protocols focus mainly on energy efficiency, and little effort has been put into network management and real-time data routing, which are also very important issues for target tracking. In this paper, we propose a scalable cluster-based target tracking framework, namely the hierarchical prediction strategy (HPS), for energy-efficient and real-time target tracking in large-scale WSNs. HPS organizes sensor nodes into clusters by using suitable clustering protocols which are beneficial for network management and data routing. As a target moves in the network, cluster heads predict the target trajectory using Kalman filter and selectively activate the next round of sensors in advance to keep on tracking the target. The estimated locations of the target are routed to the base station via the backbone composed of the cluster heads. A soft handoff algorithm is proposed in HPS to guarantee smooth tracking of the target when the target moves from one cluster to another. Under the framework of HPS, we design and implement an energy-efficient target tracking system, HierTrack, which consists of 36 sensor motes, a sink node, and a base station. Both simulation and experimental results show the efficiency of our system.
|
|
Accelerated k-nearest neighbors algorithm based on principal component analysis for text categorization
Min Du, Xing-shu Chen
Front. Inform. Technol. Electron. Eng., 2013, 14(6): 407-416.
https://doi.org/10.1631/jzus.C1200303
Text categorization is a significant technique to manage the surging text data on the Internet. The k-nearest neighbors (kNN) algorithm is an effective, but not efficient, classification model for text categorization. In this paper, we propose an effective strategy to accelerate the standard kNN, based on a simple principle: usually, near points in space are also near when they are projected into a direction, which means that distant points in the projection direction are also distant in the original space. Using the proposed strategy, most of the irrelevant points can be removed when searching for the k-nearest neighbors of a query point, which greatly decreases the computation cost. Experimental results show that the proposed strategy greatly improves the time performance of the standard kNN, with little degradation in accuracy. Specifically, it is superior in applications that have large and high-dimensional datasets.
|
|
A multiple maneuvering targets tracking algorithm based on a generalized pseudo-Bayesian estimator of first order
Shi-cang Zhang, Jian-xun Li, Liang-bin Wu, Chang-hai Shi
Front. Inform. Technol. Electron. Eng., 2013, 14(6): 417-424.
https://doi.org/10.1631/jzus.C1200310
We describe the design of a multiple maneuvering targets tracking algorithm under the framework of Gaussian mixture probability hypothesis density (PHD) filter. First, a variation of the generalized pseudo-Bayesian estimator of first order (VGPB1) is designed to adapt to the Gaussian mixture PHD filter for jump Markov system models (JMS-PHD). The probability of each kinematic model, which is used in the JMS-PHD filter, is updated with VGPB1. The weighted sum of state, associated covariance, and weights for Gaussian components are then calculated. Pruning and merging techniques are also adopted in this algorithm to increase efficiency. Performance of the proposed algorithm is compared with that of the JMS-PHD filter. Monte-Carlo simulation results demonstrate that the optimal subpattern assignment (OSPA) distances of the proposed algorithm are lower than those of the JMS-PHD filter for maneuvering targets tracking.
|
|
High throughput VLSI architecture for H.264/AVC context-based adaptive binary arithmetic coding (CABAC) decoding
Kai Huang, De Ma, Rong-jie Yan, Hai-tong Ge, Xiao-lang Yan
Front. Inform. Technol. Electron. Eng., 2013, 14(6): 449-463.
https://doi.org/10.1631/jzus.C1200250
Context-based adaptive binary arithmetic coding (CABAC) is the major entropy-coding algorithm employed in H.264/AVC. In this paper, we present a new VLSI architecture design for an H.264/AVC CABAC decoder, which optimizes both decode decision and decode bypass engines for high throughput, and improves context model allocation for efficient external memory access. Based on the fact that the most possible symbol (MPS) branch is much simpler than the least possible symbol (LPS) branch, a newly organized decode decision engine consisting of two serially concatenated MPS branches and one LPS branch is proposed to achieve better parallelism at lower timing path cost. A look-ahead context index (ctxIdx) calculation mechanism is designed to provide the context model for the second MPS branch. A head-zero detector is proposed to improve the performance of the decode bypass engine according to UEGk encoding features. In addition, to lower the frequency of memory access, we reorganize the context models in external memory and use three circular buffers to cache the context models, neighboring information, and bit stream, respectively. A pre-fetching mechanism with a prediction scheme is adopted to load the corresponding content to a circular buffer to hide external memory latency. Experimental results show that our design can operate at 250 MHz with a 20.71k gate count in SMIC18 silicon technology, and that it achieves an average data decoding rate of 1.5 bins/cycle.
|
7 articles
|