29024953
Mixed diamond, hexagon, and cross search fast motion estimation algorithm for H.264
The block motion estimation process is a very time consuming part in the H.264 video coding standard and thus hinders its real-time applications. Therefore, a new fast block motion estimation algorithm is proposed in this paper. In this algorithm, it first determines the current block as a quasi-stationary, slow motion, or fast motion block. Then, according to the different motion types, different search patterns and strategies are intelligently employed. Experimental results demonstrate that the proposed algorithm has much less execution time than the existing FS, UMHexagonS, and EPZS algorithms, with about the same accuracy.
62060172
Multi-octagon-grid search algorithm for fast motion estimation
The UMHexagonS algorithm has been accepted for the possible implementation of the block motion estimation process in the H.264 video coding standard due to its high accuracy and low computational requirement. In this paper, a new algorithm is proposed, which improves on the UMHexagonS algorithm in three aspects. Firstly, a new prediction vector is added for avoiding being trapped in a local minimum. Secondly, the 5times5 full-search is replaced with an octagon search and possibly two small diamond searches to reduce the computational requirement. Thirdly, the multi-hexagon-grid search is changed to a multi-octagon-grid search to both reduce the computational complexity and better catch the direction of the optimal vector. Simulation results demonstrate that the proposed algorithm can reduce five to ten percent of the computational complexity of the UMHexagonS algorithm without loss of its accuracy.
15793976
A New Sub-path Protection Algorithm Based on Auxiliary Virtual Topology in WDM Optical Networks
This paper proposes a new survivable algorithm named sub-path protection based on auxiliary virtual topology (SPAVT) to tolerate the single-link failure in WDM optical networks. According to the protection-switching time constraint, SPAVT constructs the virtual topology. Then, it only needs to run one time of routing algorithm to find the feasible virtual route in virtual topology. Simulation results show that SPAVT has smaller blocking probability and lower time complexity than conventional algorithms.
15661895
Robust Distributed Localization with Data Inference for Wireless Sensor Networks
We consider the range-based localization with highly insufficient inter-node distance measurements in Wireless Sensor Networks (WSNs). With an error model established, a novel distributed probabilistic localization approach which exploits the network constraints through statistical inference on missing distances is proposed. The advantage of the new approach over traditional methods is proved analytically and further confirmed by extensive simulations.
39739560
Optimal Motion Generation of Flexible Macro-micro Manipulator Systems Using Estimation of Distribution Algorithm
In this paper, a new approach for motion generation and optimization of the flexible macro-micro manipulator system is proposed based on Estimation of Distribution Algorithm (EDA). The macro-micro manipulator system is a redundant system, of which inverse kinematics remains challenging, with no generic solution to date. Here, the manipulator system configurations, or the optimal joint motions, are generated using the EDA algorithm base on Gaussian probability model. Compared with simple genetic algorithms (SGA), this approach uses fewer parameters and the time for motion optimization is remarkably reduced. The proposed approach shows excellent performance on motion generation and optimization of a flexible macro-micro manipulator system, as demonstrated by the simulation results.
16657537
Differentiated Domain Protection Algorithm Based on Virtual Topology Graph in Multi-Domain Optical Networks
This paper proposes a novel Differentiated Domain Protection (DDP) algorithm to address survivability in multi-domain optical networks. In order to ensure the principle of transparent management in multi-optical domains, DDP abstracts the multi-domain optical networks to Virtual Topology Graph (VTG) to solve the inter-domain routing. In order to satisfy the survivable requirements of different domains, DDP considers the differentiated protection in different domains. Compared with traditional algorithms, DDP not only has the performance trade-off ability but also has the better resource utilization ratio. Simulation results are shown to be promising.
17429523
A Novel Trust-based Cooperative Node Selection Scheme in Wireless Sensor Networks
For communication between the cluster head node (CHN) and the distant data fusion center (DFC) with the cooperation of intra-cluster nodes in wireless sensor networks (WSNs), reliable handling of packets by the cooperative node (CN) is difficult to ensure. In this paper, we propose a novel CN selection scheme based on trust for WSNs. This scheme can choose one of high trust nodes to assist in the transmission of CHN, which aims to improve the transmission performance over cooperative communication in the presence of potential malicious nodes. First, we establish a trust model to improve the reliability of transmission by CN in WSNs, which is based on both the direct trust and the indirect trust of nodes. Then the CHN selects a node based on the proposed trust model to aid the CHN in transmission. Simulation results show that the proposed scheme can mitigate the impact of the potential malicious nodes on transmission performance and the simulation results also demonstrate the efficiency of the proposed scheme.