Research on Dynamic Data Gathering Algorithm Based on Biological Immune Mechanism in WSANs

doi:10.3969/j.issn.1671-1122.2018.06.002

Abstract

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

CLC Number:

TP309

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.

Figures/Tables 11

References 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.