Dissertation > Excellent graduate degree dissertation topics show

Compression Algorithms of Packets in Narrowband Power Line Communication

Author: LiuMeng
Tutor: DingXiangQian
School: Ocean University of China
Course: Applied Computer Technology
Keywords: power line carrier communication compression algorithm LZ77 suffix array
CLC: TN913.6
Type: Master's thesis
Year: 2011
Downloads: 40
Quote: 0
Read: Download Dissertation

Abstract


As the State is increasing the efforts to accelerate the automation and informationization construction of the grid, the role of power line carrier communication (referred to as PLC) in the field of communication is becoming more and more important. But a lot of data is produced with the fast development of the power line carrier communication, which make the power line carrier communication network have to face the problem of massive data processing. Storage and transmission of large amount of data has become a subject of concern.This subject is proposed to improve power line carrier communication packet transmission efficiency and accuracy. This paper first analyzes the power line carrier communication pacekt’s characteristics, which are put into consideration during the designing of the PLC packet compression and decompression algorithms. The compression and decompression algorithms are both implemented in the Power Line Carrier Communication chip of certain company.Through access to a large number of documents and related research, this article summarizes the PLC packet, and gets the following two important features: First, the power line carrier communication packet is short, the length of which does not exceed 256 bytes, and thus it is not easy to be compressed from the perspective of statistic model. Second, the transmission rate of the PLC packet is low, so the time spent on transmission is far more than the time spent on the local processing of the packets.Based on the above two features and the existing research results home and abroad, combined with the design of the PLC chip of certain company, this paper consults large amount of relative documents, and at the same time does deep research both on the nature of data compression and the variety of compression algorithms. At last this paper chooses to utilize a universal data compression algorithm-LZ77-to design and implement one plain compression/decompression algorithm on the PLC packet. Then, with theoretical analysis and relative experiment results, this paper improves the designed compression algorithm from the following two aspects: compression scale and data structure. In the choice of compression scale, this paper compares the advantages and the disadvantages of compressing in byte degree, bit degree and semi-byte degree in order to improve compression ratio, and at last fix to compress in the scale of semi-byte. In the improvement of data structure, this paper tries to reduce the compression extra spending by firstly setting flag bit and then using a kind of compression count. In the implement of the algorithm, this paper breaks the sequence compressing order to improve compression ratio, which chooses the optimal compression combination after computing every position’s longest match rather than sequentially sliding the sliding-window. In the search step of the algorithm, this paper introduces suffix array to improve the search efficiency.Finally, this paper presents and analyzes the latest power line carrier communication packet compression algorithm.This subject has a solid theoretical foundation and a relatively complete theoretical system, and the company which develops the implementation environment this paper used has reached great achievements, and produces high quality products. All the fruits above make good foundation for this subject.

Related Dissertations

  1. PLC-based energy billing system,TP311.52
  2. Based on the low voltage distribution network power line carrier Monitoring System,TM76
  3. Researches on the Relevant Technique of Network RTK,P228.4
  4. Research and Design of Building Automation System Based on LonWorks and L-PLC Technology,TU855
  5. The Research on Storage and Transmission Methods of the Massive Data,S712
  6. The Design and Implementation of Wireless Video Surveillance System Based on 3rd-generation Mobile Network,TP277
  7. The Automatic Reading Meter System Design and Research Based on Power Line Carrier Communication Technology,TP274
  8. Research on the Improved Algorithms for Genome-scale Alignment,TP301.6
  9. Research of Finding Maximal Unique Matches in Genome,TP301.6
  10. A Study on Compression Algorithm Performance Based Inverted Index,TP391.3
  11. Design of the Measurement and Control System of Oil Production Wells Layered with Production Devices,TE937
  12. Automatic Meter Reading System of Rural Power Grids,TM764
  13. The Implement and Performance Test of Low-voltage Power Line Carrier Communication,TM73
  14. Airfield Lights Fault Detecting System Based on Power Line Carrier Communication Technology,TM73
  15. Cognitive Radio Used in Power Line Communications Based on OFDM,TN919.3
  16. Research on Data Acquisition and Monitoring System Based on Data Compression Processing Algorithm,TP274.2
  17. Research and Implementation of Network-based P2P Worm Detection System,TP393.08
  18. Research on Construction of Index Structure for Biological Sequences,TP391.3
  19. Algorithmic Research on Non-Orthogonal Wavelet Transform in ECG Signal Processing,TP391.41
  20. Based on the Research of ATT7022C Three-phase Design of Smart Meters,TM933.4
  21. Design and Implementation of Communication Solution in Switch Machine’ Motor Online Monitoring System,U284.72

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Wired communications, communications line project > Carrier communication
© 2012 www.DissertationTopic.Net  Mobile