无线传感器网络溯源数据压缩传输技术综述.pdfVIP

２０１６ 年９月 第３７卷 第５ 期 Ｓｅｐｔ．２０１６ Ｖｏｌ．３７ Ｎｏ．５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１６７１－７７７５．２０１６．０５．０１３ 无线传感器网络溯源数据压缩传输技术综述 郑文怡，毛 健 （江苏大学计算机科学与通信工程学院，江苏镇江２１２０１３） 摘要：在无线传感器网络ＷＳＮ （ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ）中，溯源数据（ｐｒｏｖｅｎａｎｃｅ）记录了一个数据 包从产生至被传输到基站的全过程，是评估数据可信性的重要依据．随着数据包传输路径的长度增 长，溯源数据会迅速膨胀，通常采用ｐｒｏｖｅｎａｎｃｅ压缩算法以有效地节约网络能耗和通信带宽．给出 ｐｒｏｖｅｎａｎｃｅ数据模型的形式化定义；采用分类研究的方法，分析基于布隆过滤器和概率包标记的有 损压缩方法；对比基于算术编码和字典的无损压缩方法，并总结每种方法的优缺点及其编、解码算 法；最后对溯源数据的研究趋势做出展望． 关键词：无线传感器网络；溯源数据；压缩；布隆过滤器；算术编码 中图分类号：ＴＰ３１２ 文献标志码：Ａ 文章编号：１６７１－７７７５（２０１６）０５－０５７２－０６ 引文格式：郑文怡，毛 健．无线传感器网络溯源数据压缩传输技术综述［Ｊ］．江苏大学学报（自然科学版），２０１６，３７（５）：５７２ ５７７， ６０３． ＡｄｖａｎｃｅｍｅｎｔｏｆｃｏｍｐｒｅｓｓｉｏｎｔｒａｎｓｍｉｓｓｉｏｎｔｅｃｈｎｉｑｕｅｓｆｏｒＷＳＮｐｒｏｖｅｎａｎｃｅ ＺＨＥＮＧＷｅｎｙｉ，ＭＡＯＪｉａｎ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｊｉａｎｇ，Ｊｉａｎｇｓｕ２１２０１３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｓａｋｅｙｆａｃｔｏｒｆｏｒａｓｓｅｓｓｉｎｇｄａｔａｔｒｕｓｔｗｏｒｔｈｉｎｅｓｓ，ｐｒｏｖｅｎａｎｃｅｒｅｃｏｒｄｓｔｈｅｗｈｏｌｅｔｒａｎｓｍｉｓｓｉｏｎ ｐｒｏｃｅｄｕｒｅｏｆｄａｔａ ｐａｃｋａｇｅ ｆｒｏｍ ｇｅｎｅｒａｔｉｏｎ ｔｏ ｂａｓｅ ｓｔａｔｉｏｎ ｉｎ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋ （ＷＳＮ）．Ｔｈｅ ｐｒｏｖｅｎａｎｃｅｅｘｐａｎｄｓｒａｐｉｄｌｙｗｉｔｈｔｈｅｉｎｃｒｅａｓｉｎｇｏｆｐａｃｋａｇｅｔｒａｎｓｍｉｓｓｉｏｎｐａｔｈｌｅｎｇｔｈ，ａｎｄｉｔｉｓｃｏｍｍｏｎｔｏ ｔａｋｅ ｐｒｏｖｅｎａｎｃｅ ｃｏｍｐｒｅｓｓｉｏｎ ａｌｇｏｒｉｔｈｍ ｔｏ ｓａｖｅ ｎｅｔｗｏｒｋ ｅｎｅｒｇｙ ｃｏｎｓｕｍｐｔｉｏｎ ａｎｄ ｃｏｍｍｕｎｉｃａｔｉｏｎ ｂａｎｄｗｉｄｔｈ．Ｔｈｅｄａｔａｍｏｄｅｌｏｆｐｒｏｖｅｎａｎｃｅｗａｓｆｏｒｍａｌｉｚｅｄ，ａｎｄｔｈｅｃｌａｓｓｉｆｉｃａｔｉｏｎｃｏｍｐａｒｉｓｏｎｍｅｔｈｏｄｗａｓ ａｄｏｐｔｅｄｔｏａｎａｌｙｚｅｔｈｅｌｏｓｓｙｃｏｍｐｒｅｓｓｉｏｎｍｅｔｈｏｄｓｂａｓｅｄｏｎＢｌｏｏｍｆｉｌｔｅｒａｎｄｐｒｏｂａｂｉｌｉｓｔｉｃｐａｃｋｅｔｍａｒｋｉｎｇ． Ｌｏｓｓｌｅｓｓｃｏｍｐｒｅｓｓｉｏｎｍｅｔｈｏｄｓｂａｓｅｄｏｎａｒｉｔｈｍｅｔｉｃｃｏｄｉｎｇａｎｄｄｉｃｔｉｏｎａｒｙｗｅｒｅｃｏｍｐａｒｅｄ．Ｔｈｅｅｎｃｏｄｉｎｇ ａｎｄｄｅｃｏｄｉｎｇａｌｇｏｒｉｔｈｍｓｏｆｅａｃｈｍｅｔｈｏｄｗｅｒｅｌｉｓｔｅｄｏｕｔ，ａｎｄｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇｍｅｒｉｔａｎｄｄｅｍｅｒｉｔｗｅｒｅ ａｌｓｏｓｕｍｍａｒｉｚｅｄ．Ｔｈｅｆｕｔｕｒｅｒｅｓｅａｒｃｈｐｒｏｓｐｅｃｔｓｏｆｐｒｏｖｅｎａｎｃｅｗｅｒｅｄｉｓｃｕｓｓｅｄ． Ｋｅｙｗｏｒｄｓ：ＷＳＮ；ｐｒｏｖｅｎａｎｃｅ；ｃｏｍｐｒｅｓｓｉｏｎ；Ｂｌｏｏｍｆｉｌｔｅｒ；ａｒｉｔｈｍｅｔｉｃｃｏｄｉｎｇ 无线传感器网络（ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒ