电力线载波窄带通信报文压缩算法研究

摘要

随着国家加大力度提高电网自动化、信息化水平建设,电力线载波通信在我国通信领域的地位越来越重要。伴随着电力线载波通信网络的迅速发展,网络中产生了大量数据信息,使得电力线通信网络也会像互联网那样面临着海量数据处理的难题,大量数据的存储和传输成为了人们关注的课题。
　　 本课题正是基于提高电力线载波通信报文的传输效率和准确率这种需求而提出的。本文首先分析了电力线载波通信报文特点,然后结合电力线载波通信报文特点研究并设计了电力线载波通信报文压缩、解压缩算法,最后在某公司研发生产的载波芯片上实现压缩、解压缩算法。
　　 通过查阅大量文献以及相关的调查研究,本文总结出电力线载波通信报文两大重要特点:首先,在电力线通信中,由于报文传输速率低,用于传输的时间远远多于在本地处理报文所需要的时间。其次,电力线载波通信报文短小,长度一般不会超过256个字节,不易从统计模型角度进行压缩。
　　 基于上述两大特点,在国内外已有研究成果的基础上,结合某公司研发生产的载波通信芯片设计方案,本文通过查阅相关文献,深入研究数据压缩本质及各种压缩算法,最终选定利用一种通用的顺序压缩算法——LZ77算法的压缩思想,深入研究其在电力线窄带通信报文压缩中的应用价值,设计并实现了一种朴素的电力线载波通信网络层报文的数据压缩、解压缩算法。
　　 然后,本文结合理论分析以及相关的实验结果,从压缩粒度和数据结构两个角度不断地改进电力线载波通信报文压缩算法。在压缩粒度选择上,为提高压缩比,对比分析了在字节级别、位级别以及半字节级别进行压缩的优劣,并最终根据实际情况权衡选定在半字节级别进行数据压缩；在数据结构的改进上,为尽量缩减用于压缩表示的额外开销,从设置压缩标志位到前置压缩表示计数,用压缩计数加压缩表示来表示压缩报文；在压缩策略选择上,为提高压缩比,改进了LZ77顺序压缩的思路,打破LZ77顺序压缩的思想,不是随着滑动窗口的顺序滑动实时地进行数据压缩,而是在标记了每个位置起始的最长重复子序列之后从这些子序列中选择一组最优的压缩组合,从而达到最大程度的压缩；在算法的搜索步骤上,为提高算法执行效率,通过引入后缀数组这种数据结构改进了搜索字符串匹配的效率,从而改进了压缩算法。
　　 最后,本文给出了电力线载波通信报文压缩算法,分析算法性能,并提出了今后继续改进的方向。
　　 本课题研究所涉及的内容有着扎实的理论基础和相对完整的理论体系,选定的研究平台的研究开发公司在载波通信应用领域已取得令人鼓舞的成果,做出了比较好的产品,所有这些成果,都为本课题的开展奠定了基础。