基于LZW-Monitor和与或图的WSNs递进式数据压缩算法研究
发布时间：2021-04-15 21:17
随着对数据采集与信息获取要求的提高,传感器、物联网、无线通信等技术发展迅速,无线传感器网络（WSNs）的应用领域越来越广,向着全面化、智能化方向发展。WSNs可以获取区域内各类信息,并对获取的信息进行及时的反馈。WSNs的传感器节点投放后不再回收重复利用,电池消耗完毕后节点报废,再投放新的传感器节点。本文针对WSNs的节点电池节能问题,提出了基于LZW-Monitor和与或图的WSNs递进式数据压缩算法。本文的研究内容主要分为以下四点:（一）、本文基于传统的LZW数据压缩算法,在LZW算法中加入Monitor。LZW-Monitor对压缩比进行实时监测,并将实时监测结果作为与或图的有向边约束条件。将该约束条件作为判断依据,选择合适的字典进行压缩,实现WSNs的递进式逐层压缩。（二）、提出了基于LZW-Monitor和与或图的WSNs递进式数据压缩算法。该算法针对WSNs的特点,将LZW-Monitor和与或图（AND-OR graph）相结合,构建基于LZW-Monitor和与或图的WSNs递进式数据压缩算法系统模型。（三）、使用NI-WSN模块、小型粉尘管道、静电感应式粉尘浓度传感器...
【文章来源】：山东科技大学山东省
【文章页数】：66 页
【学位级别】：硕士
【部分图文】：
图１．１无线传感器网络（ＷＳＮｓ）结构图??Ｆｉｇ．?１．１?Ｗｉｒｅｌｅｓｓ?ｓｅｎｓｏｒ?ｎｅｔｗｏｒｋ?（ＷＳＮｓ）?ｓｔｒｕｃｔｕｒｅ?ｄｉａｇｒａｍ??
图２．１?ＬＺＷ算法流程图??Ｆｉｇ．?２．１?ＬＺＷ?ａｌｇｏｒｉｔｈｍ?ｆｌｏｗ?ｃｈａｒｔ??（２）、此时Ｐｒｅ为空，索引ｉ＝ｌ，Ｓｅｑ，?ＰｒｅｚＳ＾ｑ，字符ｑ在初始化字典内。??据流没结束，ｉ＝２。读取第二个字符ｗ，新的数据流变为ｑｗ，新的数后不在字典内，将新的数据流加到字典内。令ｑｗ＝５，输出字符ｑ的编
ａ５ｉ?ａ５２?ａ５３?ｏ５４?ａ５５?＿??矩阵表示五个零件的约束关系，根据ｗｅｉ的约束关系，可以得出拆卸的先??后顺序。如简单的零件装配图如图２．３所示。??由图２．３可得零件装配的约束矩阵Ｗｅｉ为：??＂００１１１＂??０?０?１１１??１１０?１０??１１１０?１??１?１?０?１?０＿??由矩阵分析可得零件Ａ，Ｂ，Ｃ，Ｄ，Ｅ之间的约束关系为：Ａ约束（Ｃ，?Ｄ，?Ｅ）?３??约束（Ｃ，Ｄ，Ｅ）?；?Ｃ?约束（Ａ，?Ｂ，?Ｄ）?；Ｄ?约束（Ａ，?Ｂ，?Ｃ，?Ｅ）?；?Ｅ?约束（Ａ，??Ｂ，Ｄ）。即Ａ、Ｂ、Ｃ、Ｅ均为或的关系，任意拆下一个后，剩余三个零部件与Ｄ??１５??
【参考文献】：
期刊论文
[1]基于WSN和GPRS网络的远程水质监测系统[J]. 张艳萍,臧红岩,冯留阳. 中国战略新兴产业. 2018(12)
[2]无线传感器网络应用综述[J]. 任志玲,张广全,林冬,张钟保,赵星. 传感器与微系统. 2018(03)
[3]基于有向图理论的循环水系检测方法研究与制图试验[J]. 倪文辉,李维庆,甘元芳. 地理信息世界. 2018(01)
[4]智能配电网无线传感器通信网络的跨层协作控制[J]. 方如举,王建平,孙伟. 电子测量与仪器学报. 2018(02)
[5]无线传感器网络区域覆盖技术研究综述[J]. 杨秀杰,华江锋. 中国新技术新产品. 2018(03)
[6]基于分布式压缩感知的微震数据压缩与重构[J]. 赵小虎,刘闪闪,沈雪茹,邓园芳. 中国矿业大学学报. 2018(01)
[7]基于预测模型的轨迹数据压缩方法[J]. 陈煜,蒋伟,周继恩. 计算机应用. 2018(01)
[8]无线传感器网络在环境监测中的应用[J]. 苗春雷. 环境与发展. 2017(10)
[9]基于无线传感器网络的温室大棚监控系统[J]. 郑紫微,李攀. 数据通信. 2017(06)
[10]基于信源-信道联合编码的LTE网络数据传输算法[J]. 武爱林,周胜源. 计算机工程与设计. 2017(12)
博士论文
[1]基于层次性与或图模型的车辆检测与解析[D]. 李博.北京理工大学 2015
硕士论文
[1]基于FPGA的LZ77和LZW混合压缩算法的实现[D]. 王超凡.东南大学 2016
本文编号：3140098
【文章来源】：山东科技大学山东省
【文章页数】：66 页
【学位级别】：硕士
【部分图文】：
图１．１无线传感器网络（ＷＳＮｓ）结构图??Ｆｉｇ．?１．１?Ｗｉｒｅｌｅｓｓ?ｓｅｎｓｏｒ?ｎｅｔｗｏｒｋ?（ＷＳＮｓ）?ｓｔｒｕｃｔｕｒｅ?ｄｉａｇｒａｍ??
图２．１?ＬＺＷ算法流程图??Ｆｉｇ．?２．１?ＬＺＷ?ａｌｇｏｒｉｔｈｍ?ｆｌｏｗ?ｃｈａｒｔ??（２）、此时Ｐｒｅ为空，索引ｉ＝ｌ，Ｓｅｑ，?ＰｒｅｚＳ＾ｑ，字符ｑ在初始化字典内。??据流没结束，ｉ＝２。读取第二个字符ｗ，新的数据流变为ｑｗ，新的数后不在字典内，将新的数据流加到字典内。令ｑｗ＝５，输出字符ｑ的编
ａ５ｉ?ａ５２?ａ５３?ｏ５４?ａ５５?＿??矩阵表示五个零件的约束关系，根据ｗｅｉ的约束关系，可以得出拆卸的先??后顺序。如简单的零件装配图如图２．３所示。??由图２．３可得零件装配的约束矩阵Ｗｅｉ为：??＂００１１１＂??０?０?１１１??１１０?１０??１１１０?１??１?１?０?１?０＿??由矩阵分析可得零件Ａ，Ｂ，Ｃ，Ｄ，Ｅ之间的约束关系为：Ａ约束（Ｃ，?Ｄ，?Ｅ）?３??约束（Ｃ，Ｄ，Ｅ）?；?Ｃ?约束（Ａ，?Ｂ，?Ｄ）?；Ｄ?约束（Ａ，?Ｂ，?Ｃ，?Ｅ）?；?Ｅ?约束（Ａ，??Ｂ，Ｄ）。即Ａ、Ｂ、Ｃ、Ｅ均为或的关系，任意拆下一个后，剩余三个零部件与Ｄ??１５??
【参考文献】：
期刊论文
[1]基于WSN和GPRS网络的远程水质监测系统[J]. 张艳萍,臧红岩,冯留阳. 中国战略新兴产业. 2018(12)
[2]无线传感器网络应用综述[J]. 任志玲,张广全,林冬,张钟保,赵星. 传感器与微系统. 2018(03)
[3]基于有向图理论的循环水系检测方法研究与制图试验[J]. 倪文辉,李维庆,甘元芳. 地理信息世界. 2018(01)
[4]智能配电网无线传感器通信网络的跨层协作控制[J]. 方如举,王建平,孙伟. 电子测量与仪器学报. 2018(02)
[5]无线传感器网络区域覆盖技术研究综述[J]. 杨秀杰,华江锋. 中国新技术新产品. 2018(03)
[6]基于分布式压缩感知的微震数据压缩与重构[J]. 赵小虎,刘闪闪,沈雪茹,邓园芳. 中国矿业大学学报. 2018(01)
[7]基于预测模型的轨迹数据压缩方法[J]. 陈煜,蒋伟,周继恩. 计算机应用. 2018(01)
[8]无线传感器网络在环境监测中的应用[J]. 苗春雷. 环境与发展. 2017(10)
[9]基于无线传感器网络的温室大棚监控系统[J]. 郑紫微,李攀. 数据通信. 2017(06)
[10]基于信源-信道联合编码的LTE网络数据传输算法[J]. 武爱林,周胜源. 计算机工程与设计. 2017(12)
博士论文
[1]基于层次性与或图模型的车辆检测与解析[D]. 李博.北京理工大学 2015
硕士论文
[1]基于FPGA的LZ77和LZW混合压缩算法的实现[D]. 王超凡.东南大学 2016
本文编号：3140098
本文链接：https://www.wllwen.com/kejilunwen/wltx/3140098.html
