Xingcheng Liu

Learn More
The energy constraint and the low power communication requirements amplify the significance of the energy efficient routing protocols in wireless sensor networks (WSNs). The primary aim to design a routing protocol for WSN is to improve the energy efficiency and prolong the network lifetime. In this paper, we propose a cluster-chain routing protocol (CCRP),(More)
In this paper, we investigate the construction of time-varying convolutional low-density paritycheck (LDPC) codes derived from block LDPC codes based on improved progressive edge growth (PEG) method. Different from the conventional PEG algorithm, the parity-check matrix is initialized by inserting certain patterns. More specifically, the submatrices along(More)
— Low-Density Parity-Check (LDPC) codes are usually decoded by running an iterative belief-propagation, or message-passing, algorithm over the factor graph of the code. The traditional message-passing schedule consists of updating all the variable nodes in the graph, using the same pre-update information, followed by updating all the check nodes of the(More)
Artificial Bee Colony (ABC) algorithm, which was initially proposed for numerical function optimization, has been increasingly used for clustering. However, when it is directly applied to clustering, the performance of ABC is lower than expected. This paper proposes an improved ABC algorithm for clustering, denoted as EABC. EABC uses a key initialization(More)
The Progressive edge-growth (PEG) algorithm was proven to be a simple and effective approach in designing Low-density parity-check (LDPC) codes. However, the Tanner graph constructed with the PEG algorithm is non-structured, which leads to random distributions of the positions of 1's in the corresponding parity-check matrix. In this paper, an improved(More)
Cooperative MIMO technology can be used to reduce the total energy consumption compared with traditional SISO technology under condition that the transmission distances surpass a threshold in wireless sensor networks. In order to solve the routing optimization problem of multi-hop extensible wireless sensor networks based on cooperative MIMO, a novel(More)
In this paper we propose algorithms which combine Belief-propagation (BP) decoding algorithm with genetic algorithm (GA). The main idea is to improve the performance of traditional BP decoding algorithm by efficiently using the belief of variable nodes passing to check nodes. By considering the belief as genes, the proposed algorithms mainly employ the(More)
Many applications of Wireless Sensor Networks (WSNs) require sensor nodes know their positions. Equipping GPS modules can solve this problem easily, but it is of high cost. In this paper, we propose a centralized localization algorithm for WSN based on mesh relaxation method. Computer simulations show that with our algorithm the positions of nodes can be(More)