A rule-driven multi-path routing algorithm with dynamic immune clustering for event-driven wireless sensor networks

被引:25
作者
Ding, Yongsheng [1 ]
Chen, Rui [1 ]
Hao, Kuangrong [1 ]
机构
[1] Donghua Univ, Coll Informat Sci & Technol, Engn Res Ctr Digitized Text & Apparel Technol, Shanghai 201620, Peoples R China
关键词
Wireless sensor network; Multi-path routing; Event-driven; Rule-driven; Dynamic immune clustering; SWARM OPTIMIZATION ALGORITHM; ENERGY-EFFICIENT; RECOVERY; PROTOCOL; HYBRID; NODE;
D O I
10.1016/j.neucom.2016.03.052
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to save energy for event-driven wireless sensor networks (WSNs) applied to emergency monitoring, a rule-driven multi-path routing algorithm with dynamic immune clustering (RDICMR) is proposed. The RDICMR algorithm is executed under the driven of condition rules and implementation rules. By applying the working mechanism of the biological immune system to the event-driven dynamic clustering algorithm for WSNs, where event as antigen, the records of clusters and routing paths of past events in the node's memory as antibodies, antibodies have the function of collecting and preserving memories, as such it is convenient to response to antigens that are similar to the previous antigen timely. When similar events happen and satisfy the affinity and energy rules, the sensor nodes can directly call antibodies in the memory to build clusters of events and transfer data quickly. Besides, we change the cycle of the network dynamically according to the updating cluster cycle rule. The proposed RDICMR algorithm saves a lot of energy in the process of building clusters and data transmission, increases the amount of data transmission and prolongs the lifetime of the network. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:139 / 149
页数:11
相关论文
共 34 条
[1]   A survey on clustering algorithms for wireless sensor networks [J].
Abbasi, Ameer Ahmed ;
Younis, Mohamed .
COMPUTER COMMUNICATIONS, 2007, 30 (14-15) :2826-2841
[2]   Energy Efficient Cooperative LEACH Protocol for Wireless Sensor Networks [J].
Asaduzzaman ;
Kong, Hyung Yun .
JOURNAL OF COMMUNICATIONS AND NETWORKS, 2010, 12 (04) :358-365
[3]   Search modes for the cooperative multi-agent system solving the vehicle routing problem [J].
Barbucha, Dariusz .
NEUROCOMPUTING, 2012, 88 :13-23
[4]   ACE: An emergent algorithm for highly uniform cluster formation [J].
Chan, HW ;
Perrig, A .
WIRELESS SENSOR NETWORKS, PROCEEDINGS, 2004, 2920 :154-171
[6]   A Small-World Routing Protocol and the Effect of Pass-Over for Wireless Sensor Networks [J].
Cheng, Rei-Heng ;
Yu, Chang Wu ;
Wu, Tung-Kuang ;
Jin, Fang-Wei .
WIRELESS PERSONAL COMMUNICATIONS, 2013, 68 (04) :1493-1523
[7]   Wireless Mesh Network Capacity Achievable Over the CSMA/CA MAC [J].
Cheng, Yu ;
Li, Hongkun ;
Wan, Peng-Jun ;
Wang, Xinbing .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2012, 61 (07) :3151-3165
[8]   Adaptive Robust Distributed Learning in Diffusion Sensor Networks [J].
Chouvardas, Symeon ;
Slavakis, Konstantinos ;
Theodoridis, Sergios .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (10) :4692-4707
[9]   On the Lifetime of Wireless Sensor Networks [J].
Dietrich, Isabel ;
Dressler, Falko .
ACM TRANSACTIONS ON SENSOR NETWORKS, 2009, 5 (01)
[10]   MPSICA: An intelligent routing recovery scheme for heterogeneous wireless sensor networks [J].
Ding, Yongsheng ;
Hu, Yifan ;
Hao, Kuangrong ;
Cheng, Lijun .
INFORMATION SCIENCES, 2015, 308 :49-60