软件定义WSN规则一致更新研究

doi:10.3969/j.issn.0372-2112.2019.09.021

电子学报 ›› 2019, Vol. 47 ›› Issue (9): 1965-1971.DOI: 10.3969/j.issn.0372-2112.2019.09.021

软件定义WSN规则一致更新研究

黄美根, 郁滨

信息工程大学, 河南郑州 450001

收稿日期:2018-10-31 修回日期:2019-04-24 出版日期:2019-09-25
- 作者简介:
- 黄美根 男,1990年出生,湖南娄底人,现为信息工程大学博士研究生.主要研究方向为无线传感器网络、软件定义网络和网络安全.E-mail:huang_meigen@163.com;郁滨男,1964年出生,河南郑州人,现为信息工程大学教授、博士生导师,主要研究方向为信息安全、无线网络安全和视觉密码.E-mail:byu2009@163.com
- 基金资助:
- 国家自然科学基金 (No.61602513）; 信息保障技术重点实验室开放基金 (No.KJ-15-104）

Research on Consistent Rule Update in Software-Defined WSN

HUANG Mei-gen, YU Bin

Information Engineering University, Zhengzhou, Henan 450001, China

Received:2018-10-31 Revised:2019-04-24 Online:2019-09-25 Published:2019-09-25
- Supported by:
- National Natural Science Foundation of China (No.61602513); Open Fund of Key Laboratory of Information Assurance Technology (No.KJ-15-104)

摘要/Abstract

摘要： 遵循控制转发分离思想，软件定义无线传感器网络（Wireless Sensor Network，WSN）数据转发采用基于流的实现方式.因此，软件定义WSN规则更新过程中节点行为可能违背网络属性一致性.针对此，提出每包前向一致性概念，并证明其可保持所有网络属性的更新一致性.在此基础上，通过引入缓存节点与缓存规则简化规则依赖关系，提出一种规则前向一致更新算法，在满足每包前向一致性的同时，支持规则快速并行更新.实验结果表明，算法在规则开销、更新时间和通信开销等关键性能指标上具有较为明显的优势.

关键词: 无线传感器网络, 软件定义网络, 物联网, 软件定义无线传感器网络, 网络安全, 规则更新, 每包前向一致性

Abstract: Following the idea of separation of control and forwarding, the data forwarding of software-defined WSN (Wireless Sensor Network) is implemented in a flow-based manner. Therefore, nodes behavior during rule updating in software-defined WSN may violate network attribute consistency. Therefore, this paper proposes the concept of per-package forwarding consistency and proves that it can maintain the update consistency of all attributes. On this basis, a rule forwarding consistent update algorithm is proposed by introducing cache nodes and rules to simplify dependencies. The algorithm supports fast parallel updates while satisfying the per-package forwarding consistency. The experimental results show that the algorithm has obvious advantages in the rule cost, update time and communication overhead.

Key words: wireless sensor network, software-defined networking, Internet of Things (IoT), software-defined wireless sensor network, network security, rule update, per-package forwarding consistency

中图分类号:

TP393

黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.

HUANG Mei-gen, YU Bin . Research on Consistent Rule Update in Software-Defined WSN[J]. Acta Electronica Sinica, 2019, 47(9): 1965-1971.

参考文献

[1] Borges L M,Velez F J,Lebres A S.Survey on the characterization and classification of wireless sensor network applications[J].IEEE Communications Surveys & Tutorials,2014,16(4):1860-1890.
[2] Huang M,Yu B,Li S.PUF-assisted group key distribution scheme for software-defined wireless sensor networks[J].IEEE Communications Letters,2018,22(2):404-407.
[3] Valdivieso Caraguay A L,Benito Peral A,Barona Lopez L I,et al.SDN:Evolution and opportunities in the development IoT applications[J].International Journal of Distributed Sensor Networks,2014,10(5):735142:1-10.
[4] Mc Keown N.Software-defined networking[A].Proceedings of IEEE International Conference on Computer Communications[C].Rio de Janeiro,Brazil:IEEE,2009.30-32.
[5] Luo T,Tan H P,Quek T Q S.Sensor OpenFlow:Enabling software-defined wireless sensor networks[J].IEEE Communications Letters,2012,16(11):1896-1899.
[6] 黄美根,黄一才,郁滨,等.软件定义无线传感器网络研究综述[J].软件学报,2018,29(9):2733-2752. Huang Mei-gen,Huang Yi-cai,Yu Bin,et al.Software-defined wireless sensor networks:A research survey[J].Journal of Software,2018,29(9):2733-2752.(in Chinese)
[7] Mahmud A,Rahmani R.Exploitation of OpenFlow in wireless sensor networks[A].Proceedings of 2011 International Conference on Computer Science and Network Technology[C].Harbin,China:IEEE,2011.594-600.
[8] Misra S,Bera S,Achuthananda M P,et al.Situation-aware protocol switching in software-defined wireless sensor network systems[J].IEEE Systems Journal,2018,12(3):2353-2360.
[9] Fu J,Sjodin P,Karlsson G.Loop-free updates of forwarding tables[J].IEEE Transactions on Network and Service Management,2008,5(1):22-35.
[10] Zhou W,Dong (Kevin) Jin,Croft J,et al.Enforcing customizable consistency properties in software-defined networks[A].Proceedings of 12th USENIX Symposium on Networked Systems Design and Implementation[C].Santa Clara,CA,USA:USENIX,2015.73-85.
[11] Reitblatt M,Foster N,Rexford J,et al.Abstractions for network update[J].ACM SIGCOMM Computer Communication Review,2012,42(4):323-334.
[12] Katta N P,Rexford J,Walker D.Incremental consistent updates[A].Proceedings of ACM Special Interest Group on Data Communication Workshop on Hot Topics in Software Defined Networking[C].Hong Kong,China:ACM,2013.49-54.
[13] Mcgeer R.A safe,efficient update protocol for OpenFlow networks[A].Proceedings of ACM Special Interest Group on Data Communication Workshop on Hot Topics in Software Defined Networking[C].Helsinki,Finland:ACM,2012.61-66.
[14] 刘艺,张红旗,杨英杰.基于启发式调度的OpenFlow网络规则一致更新方案[J].电子学报,2017,45(7):1637-1645. Liu Yi,Zhang Hong-qi,Yang Ying-jie.Consistent rule update scheme based on heuristic scheduling for OpenFlow networks[J].Acta Electronica Sinica,2017,45(7):1637-1645.(in Chinese)
[15] Mahajan R,Wattenhofer R.On consistent updates in software defined networks[A].Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks[C].College Park,MD,USA:ACM,2013.20-26.
[16] McGeer R,Yalagandula P.Minimizing rulesets for TCAM implementation[A].Proceedings of the 28th IEEE International Conference on Computer Communications[C].Rio de Janeiro,Brazil:IEEE,2009.1314-1322.
[17] Galluccio L,Milardo S,Morabito G,et al.SDN-WISE:Design,prototyping and experimentation of a stateful SDN solution for WIreless SEnsor networks[A].Proceedings of the 34th IEEE International Conference on Computer Communications[C].Hong Kong,China:IEEE,2015.513-521.

软件定义WSN规则一致更新研究

Research on Consistent Rule Update in Software-Defined WSN

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陈嘉兴, 程杰, 董云玲, 刘志华. 基于弯曲声线和测距修正的水下节点定位算法[J]. 电子学报, 2022, 50(7): 1567-1572.
[2]	李玮, 张雨希, 谷大武, 张金煜, 朱晓铭, 刘春, 蔡天培, 李嘉耀. 轻量级密码MANTIS的唯密文故障分析[J]. 电子学报, 2022, 50(4): 967-976.
[3]	陈书仪, 刘亚丽, 林昌露, 李涛, 董永权. 面向物联网的轻量级可验证群组认证方案[J]. 电子学报, 2022, 50(4): 990-1001.
[4]	王刚, 陆世伟, 冯云, 刘文斌, 马润年. 网络节点增减下的潜伏型病毒传播行为建模研究[J]. 电子学报, 2022, 50(2): 273-283.
[5]	王义君, 陈忠野, 缪瑞新, 宋忠炎. 基于三角剖分的WSNs元胞感知覆盖算法[J]. 电子学报, 2022, 50(10): 2443-2451.
[6]	孟超, 周倩, 郭林, 王攀, 孙知信. 基于相关性传输模型的无线链路质量估计方法及路由优化算法[J]. 电子学报, 2022, 50(10): 2409-2424.
[7]	汪成亮, 赵凯, 刘嘉敏. 智能环境下基于边缘设备规则推理的数据预部署研究[J]. 电子学报, 2022, 50(10): 2347-2360.
[8]	柴蓉, 谢德胜, 陈前斌. 基于成本及功耗联合优化的SDN虚拟网络映射算法[J]. 电子学报, 2021, 49(8): 1615-1624.
[9]	苏志刚, 武瑞, 郝敬堂. 面向无源定位的直达波传感器识别算法[J]. 电子学报, 2021, 49(6): 1178-1186.
[10]	徐川, 胡渝, 韩珍珍, 熊郑英, 赵国锋. 基于链路效用的3D-VANET可靠路由算法[J]. 电子学报, 2021, 49(5): 872-878.
[11]	王莅晟, 伊鹏, 胡涛, 江逸茗, 胡静萍, 胡宗魁. SDN中基于全局拓扑感知的自适应流量均衡算法[J]. 电子学报, 2021, 49(5): 964-974.
[12]	陈亮, 李峰, 任保全, 杨建喜. 软件定义物联网研究综述[J]. 电子学报, 2021, 49(5): 1019-1032.
[13]	车向北, 康文倩, 邓彬, 杨柯涵, 李剑. 一种基于图神经网络的SDN路由性能预测模型[J]. 电子学报, 2021, 49(3): 484-491.
[14]	焦贤龙, 郭松涛, 黎勇, 李艳涛, 向朝参. 基于相继干扰消除和跨层并发传输的物联网数据聚合调度[J]. 电子学报, 2021, 49(10): 1982-1992.
[15]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.