基于多粒度拓扑图的无线传感器网络逐级精化溯源方法

doi:10.11772/j.issn.1001-9081.2017061627

计算机应用 ›› 2018, Vol. 38 ›› Issue (1): 222-227.DOI: 10.11772/j.issn.1001-9081.2017061627

基于多粒度拓扑图的无线传感器网络逐级精化溯源方法

康照玲, 徐芹宝, 王昌达

江苏大学计算机科学与通信工程学院, 江苏镇江 212013

收稿日期:2017-07-03 修回日期:2017-08-25 出版日期:2018-01-10 发布日期:2018-01-22
通讯作者: 王昌达
作者简介:康照玲(1993-),女,江苏常州人,硕士研究生,主要研究方向:信息安全、无线传感器网络;徐芹宝(1987-),男,山东淄博人,硕士研究生,主要研究方向:信息安全、无线传感器网络;王昌达(1971-),男,江苏南京人,教授,博士生导师,博士,主要研究方向:信息安全、网络通信、物联网。
基金资助:
国家自然科学基金资助项目（61672269）；江苏省科技成果转化项目（BA2015161）；江苏大学拔尖人才计划项目（1213000013）。

Multi-granularity topology-based stepwise refinement provenance method for wireless sensor networks

KANG Zhaoling, XU Qinbao, WANG Changda

College of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang Jiangsu 212013, China

Received:2017-07-03 Revised:2017-08-25 Online:2018-01-10 Published:2018-01-22
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61672269), the Transformation Project of Science & Technology Achievements of Jiangsu Province (BA2015161), the Top-Notch Talent Planning Project of Jiangsu University (1213000013).

摘要/Abstract

摘要： 针对溯源数据分段传输方法要求所有分段准确到达基站（BS）后才能解码，鲁棒性较弱的问题，提出一种无线传感器网络（WSN）溯源逐级精化方法。首先，在BS端利用商空间划分理论将较大的WSN拓扑图划分为由少量抽象节点组成的较粗粒度的拓扑图；然后，利用字典编码溯源的方式分段传输溯源；最后，在BS端根据依次到达的分段进行逐级精化解码，实现了在BS端由粗到细逐级精化解码溯源的过程，且BS可以根据前期解码出的较粗粒度下的溯源信息判断是否放弃此数据还是须采用更细粒度的数据进行深入评估。理论分析、仿真与实验数据均表明，与传统分段方法相比，所提方法平均压缩比提高约51.8%，平均能量消耗降低约50.5%。

关键词: 无线传感器网络, 多粒度拓扑图, 溯源, 分段传输

Abstract: Focusing on the problem that the session-based provenance scheme requires that all of the provenance sessions must be received by the Base Station (BS) correctly before decoding, which decreases the robustness of the scheme, a provenance scheme with stepwise refinement was proposed. Firstly, a large Wireless Sensor Network (WSN) topology was divided into different granularities which were composed of a series of abstract nodes through quotient space dividing theory. Then, the dictionary based provenance scheme was used to transmit provenance at different grained layers. Therefore, the BS reconstructed the provenance from the coarse-grained layer to the fine-grained one as well as judged whether to discard the data or not according to the results of the coarse-grained layer's decoding. The theoretical analysis, simulations and experimental results show that in comparison of the traditional provenance schemes, the average compression ratio of the proposed method is improved by 51.8%, and the energy consumption of that is reduced by 50.5%.

Key words: Wireless Sensor Network (WSN), multi-granularity topology, provenance, segmented transmission

中图分类号:

TP393
TN919

康照玲, 徐芹宝, 王昌达. 基于多粒度拓扑图的无线传感器网络逐级精化溯源方法[J]. 计算机应用, 2018, 38(1): 222-227.

KANG Zhaoling, XU Qinbao, WANG Changda. Multi-granularity topology-based stepwise refinement provenance method for wireless sensor networks[J]. Journal of Computer Applications, 2018, 38(1): 222-227.

参考文献

[1] HUSSAIN S R, WANG C, SULTANA S, et al. Secure data provenance compression using arithmetic coding in wireless sensor networks[C]//Proceeding of the 2015 Performance Computing and Communications Conference. Piscataway, NJ:IEEE, 2015:1-10.
[2] 李建中,高宏.无线传感器网络的研究进展[J].计算机研究与发展,2008,45(1):1-15.(LI J Z, GAO H. Survey on sensor network research[J]. Journal of Computer Research and Development, 2008, 45(1):1-15.
[3] DOGAN G. A survey of provenance in wireless sensor networks[J]. Ad Hoc & Sensor Wireless Networks, 2016, 30(1/2):21.
[4] BISDIKIAN C, KAPLAN L M, SRIVASTAVA M B. On the quality and value of information in sensor networks[J]. ACM Transactions on Sensor Networks, 2013, 9(4):48.
[5] ALAM S M I, FAHMY S.A practical approach for provenance transmission in wireless sensor networks[J]. Ad Hoc Networks, 2014, 16(4):28-45.
[6] SULTANA S, SHEHAB M, BERTINO E. Secure provenance transmission for streaming data[J]. IEEE Transactions on Knowledge & Data Engineering, 2013, 25(8):1890-1903.
[7] SHEBARO B, SALMIN S, BERTINO E, et al. Demonstrating a lightweight data provenance for sensor networks[C]//Proceeding of the 2012 ACM Conference on Computer and Communications Security. New York:ACM, 2012:1022-1024.
[8] WANG C, BERTINO E. Sensor network provenance compression using dynamic Bayesian networks[J]. ACM Transactions on Sensor Networks, 2017, 13(1):Article No. 5.
[9] 张燕平,张铃,吴涛.不同粒度世界的描述法——商空间法[J].计算机学报,2004,27(3):328-333.(ZHANG Y P, ZHANG L, WU T. The representation of different granular worlds:a quotient space[J]. Chinese Journal of Computers, 2004, 27(3):328-333.)
[10] WANG C, HUSSAIN S R, BERTINO E. Dictionary based secure provenance compression for wireless sensor networks[J]. IEEE Transactions on Parallel & Distributed Systems, 2016, 27(2):405-418.
[11] 袁裕琳.WSN中基于多级算术编码的溯源数据压缩方法[D].镇江:江苏大学,2016.(YUAN Y L. Data provenance compression using cluster based arithmetic coding in wireless sensor networks[D]. Zhenjiang:Jiangsu University, 2016.)
[12] YUAN L, KEVIN C, DESOUZA, et.al. Measuring agility of networked organizational structures via network entropy and mutual information[J]. Applied Mathematics and Computation, 2010, 216(10):2824-2836.
[13] 严蔚敏,吴伟民.数据结构[M].北京:清华大学出版社,2007:135.(YAN W M, WU W M. Date Structure[M]. Beijing:Tsinghua University Press, 2007:135.)
[14] 宋泽.基于分层视图的WSN溯源压缩算法的研究[D].镇江:江苏大学,2017.(SONG Z. Research on provenance compression algorithm based on hierarchical view in WSN[D]. Zhenjiang:Jiangsu University, 2017.)

[1]	张学旺, 殷梓杰, 冯家琦, 叶财金, 付康. 基于区块链与可信计算的数据交易方案[J]. 计算机应用, 2021, 41(4): 939-944.
[2]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[3]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[4]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[5]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[6]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[7]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[8]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[9]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[10]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[11]	钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.
[12]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.
[13]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[14]	党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581-2586.
[15]	王国玲, 杨文忠, 张振宇, 夏扬波, 殷亚博, 杨慧婷. 移动传感网中基于虚拟货币的路由策略[J]. 计算机应用, 2018, 38(9): 2587-2592.

基于多粒度拓扑图的无线传感器网络逐级精化溯源方法

Multi-granularity topology-based stepwise refinement provenance method for wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics