WSANs中基于生物免疫机制的动态数据汇集算法研究

doi:10.3969/j.issn.1671-1122.2018.06.002

摘要/Abstract

摘要：

如何高效实现数据汇集并均衡网络能耗一直是无线传感执行网络（WSANs）的研究热点。针对传感器节点与执行器节点协同工作过程中由于数据汇集引起的数据丢包、时延能量空洞问题,受生物免疫机制启发,文章提出一种基于生物免疫机制的动态数据汇集算法,该算法以优化中继节点、代理sink节点及设计执行器节点的移动轨迹为目标。首先,在学习因子作用下,利用亲和度和节点剩余能量计算中继节点的选择概率,并由信息失真度动态修正协同响应概率阈值来优化选择被激活的节点数;然后,由亲和度、节点剩余能量及负载情况计算代理sink的选择概率;最后,移动执行器采用竞标机制对代理sink进行动态招标,并根据代理sink竞选成功概率的大小决定其移动方向,完成动态数据收集。仿真实验表明,文中算法较其他算法在丢包率、负载均衡及网络寿命方面都有更好性能。

关键词: 无线传感执行网, 动态数据汇集, 生物免疫, 负载均衡, 网络寿命

Abstract:

How to achieve data gathering efficiently and balance network energy consumption in the process of sensor and actor collaboration has always been a hot research topic of wireless sensor and actor networks (WSANs). Aiming to solve data packet loss, delay and the nodes energy hole caused by data aggregation during the cooperative work of sensor-actor (S-A), inspired by biological immune mechanisms, a dynamic data gathering algorithm based on biological immune mechanism (DDG-BIM) is proposed. The algorithm aims at optimizing the relay nodes, proxy sinks nodes and design the movement trajectories of actor node. Firstly, under the influence of the learning factor, the selection probability of the relay node is calculated by using the affinity and the node residual energy. In order to optimize the number of activated nodes, the probability threshold of the cooperative response is dynamically modified by the information distortion degree. Secondly, the probability of selection of the proxy sink is calculated by taking advantage of the affinity, node residual energy, and load conditions. Finally, the mobile actor uses bidding mechanism to dynamically to dynamically select the bidding sinks, and independently decide the direction of its movement according to the probability of successful campaign, so as to complete the dynamic data collection. The simulation results show that the proposed algorithm has better performance than other algorithms in terms of packet loss rate, load balancing and network lifetime.

Key words: wireless sensor and actor networks, dynamic data gathering, biological immune, load balancing, network life

中图分类号:

TP309

王艳, 潘琛. WSANs中基于生物免疫机制的动态数据汇集算法研究[J]. 信息网络安全, 2018, 18(6): 7-11.

Yan WANG, Chen PAN. Research on Dynamic Data Gathering Algorithm Based on Biological Immune Mechanism in WSANs[J]. Netinfo Security, 2018, 18(6): 7-11.

图/表 11

图1

图2

表1

图3

表2

图4

图5

图6

图7

图8

图9

参考文献 22

[1]	GONG Wanan, LIU Shixing, FENG Tinging.The Platform Design of Smart-house Based on WirelessSensor Networks[J]. Netinfo Security, 2015,15(3): 79-83.
	龚婉婉,刘士兴,冯婷婷. 基于无线传感器网络的智能家居监控平台设计[J]. 信息网络安全,2015,15(3):79-83.
[2]	LI Xiaomin, LI Di, WAN Jiafu, et al.A Review of Industrial Wireless Networks in the Context of Industry 4.0[J]. Wireless Networks, 2017, 23(1): 23-41.
[3]	SU Binting,FANG He,XU Li.Q-Learning-based Routing Protocol for the Balance of WSN Lifetime[J]. Netinfo Security, 2015, 15(4): 74-77.
	苏彬庭,方禾,许力. 基于Q-Learning的无线传感器网络生命周期平衡路由[J]. 信息网络安全,2015,15(4):74-77.
[4]	FARIAS C, SOARES H, PIRMEZ L, et al.A control and Decision System for Smart Buildings Using Wireless Sensor and Actuator Networks[J]. Transactions on Emerging Telecommunications Technologies, 2014, 25(1): 120-135.
[5]	WANG Haiyuan.Research on Energy Equilibrium Data Aggregation Algorithm for Wireless Sensor Networks[D]. Chongqing: Chongqing University, 2011.
	王海员. 无线传感器网络能量均衡数据汇集算法研究[D]. 重庆:重庆大学,2011.
[6]	ZHANG Neng.Research on Load Balancing Trajectory Planning and Dynamic Zoning Algorithm in WSAN[D]. Changsha: Central South University, 2013.
	张能. WSAN中汇聚点负载均衡轨迹规划与动态分区算法研究[D]. 长沙:中南大学,2013.
[7]	SHAN Mengfan.Research on Data Fusion Routing Algorithm for Wireless Sensor Networks[D]. Nanjing: Nanjing University, 2016.
	单梦凡. 无线传感器网络数据融合路由算法的研究[D]. 南京:南京大学,2016.
[8]	LIN Kai, CHEN Ming, ZEADALLY S, et al.Balancing Energy Consumption with Mobile Agents in Wireless Sensor Networks[J]. Future Generation Computer Systems, 2012, 28(2): 446-456.
[9]	KHAN M A, SHAH G A, AHSAN M, et al.An Efficient and Reliable Clustering Algorithm for Wireless Sensor Actor Networks (WSANs)[C]//IEEE. 53rd IEEE International Midwest Symposium on Circuits and Systems, August 1-4, 2010, Seattle, WA, USA. New Jersey: IEEE, 2010: 332-338.
[10]	YI Jun, TANG Yunjian, LI Taifu.Load-balanced Data Gathering and Task Collaboration Algorithms for Wireless Sensor and Actor Networks[M]. Beijing: Electronic Industry Press, 2014.
	易军,唐云建,李太福. 无线传感器/执行器网络数据汇集及任务协作算法研究[M]. 北京:电子工业出版社,2014.
[11]	LIU Kui, LIU Sanyang, FENG Hailin, et al.An Energy Efficient Routing Algorithm Based on Clustering and Ant Colony Optimization Strategy for Wireless Sensor Networks[J]. Control and Decision, 2012, 27(6): 929-932.
	刘逵,刘三阳,冯海林,等. 一种基于分簇蚁群策略的无线传感器节点路由协议算法[J]. 控制与决策,2012,27(6):929-932.
[12]	TANG Yunjian, SHI Weiren, YI Jun, et al.WSN Load Balancing Data Collection Algorithm Based on Ant Colony Optimization[J]. High Technology Letters, 2010, 20(8): 784-791.
	唐云建,石为人,易军,等. 基于蚁群优化的WSN负载均衡数据汇集算法[J]. 高技术通讯,2010,20(8):784-791.
[13]	YANG Jing, XU Mai, ZHAO Wei, et al.A Multipath Routing Protocol Based on Clustering and ant Colony Optimization for Wireless Sensor Networks[J]. Sensors, 2010, 10(5): 4521-4540.
[14]	WANG Yan, JI Zhicheng.Bio-inspired Collaborative Method for Wireless Sensor and Actor Network[J]. Control Theory & Applications, 2014,31(2):188-194.
	王艳,纪志成. 生物启发的无线传感执行网络协同方法[J]. 控制理论与应用,2014,31(2):188-194.
[15]	ATAKAN B, AKAN O B.Bio-Inspired Cross-Layer Communication and Coordination in Sensor and Vehicular Actor Networks[J]. IEEE Transactions on Vehicular Technology, 2012, 61(5): 2185-2193.
[16]	LIU Chunhui, QI Yue, DING Wenrui, et al.Fractional-order Length Algorithm of Adaptive Filter with Maximum Correlation Entropy[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(2): 413-420.
	刘春辉,齐越,丁文锐,等. 最大相关熵准则自适应滤波器的分数阶长算法[J]. 北京航空航天大学学报,2016,42(2):413-420.
[17]	DING Yongsheng, CHEN Rui, HAO Kuangrong.A Rule-driven Multi-path Routing Algorithm with Dynamic Immune Clustering for Event-driven Wireless Sensor Networks[J]. Neurocomputing, 2016, 203(C): 139-149.
[18]	CHEN Yongjun, YUAN Shenfang, WU Jian, et al.Performance Optimization for Wireless Sensor Networks Based on Immune System[J]. Systems Engineering & Electronics, 2010, 32(5): 1065-1069.
[19]	BAGGA P, HANS R, SHARMA V. A Biological Immune System (BIS) Inspired Mobile Agent Platform (MAP) Security Architecture[EB/OL]., 2017-12-11.
[20]	ZHANG Wansheng, LIU Kai.Energy-efficient Location-based Cooperative Routing in Wireless Networks[J]. Journal of Electronics and Information Technology, 2012, 34(1): 63-68.
	张晚生,刘凯. 无线网络中基于位置的能量高效协作路由算法[J]. 电子与信息学报,2012,34(1):63-68.
[21]	WANG Lijing, WANG Xingwei, HUANG Min.A Cloud Resource Allocation Mechanism Based on Double Auction and Cell Membrane Optimization[J]. Netinfo Security, 2016, 16(12): 51-59.
	王梨静,王兴伟,黄敏. 一种基于双向拍卖和细胞膜优化的云资源分配机制的研究[J]. 信息网络安全,2016,16(12):51-59.
[22]	SAIDU M, ONWUKA E N, OKWORI M, et al.An Enhanced LEACH Routing Algorithm for Energy Conservation in A Wireless Sensor Network[J]. International Journal of Microwave & Wireless Technologies, 2016, 6(4): 59-71.