An endocrine cooperative particle swarm optimization algorithm for routing recovery problem of wireless sensor networks with multiple mobile sinks

被引:56
作者
Hu, Yi-Fan [1 ,2 ,3 ,4 ]
Ding, Yong-Sheng [1 ,3 ]
Ren, Li-Hong [1 ,3 ]
Hao, Kuang-Rong [1 ,3 ]
Han, Hua [1 ,5 ]
机构
[1] Donghua Univ, Minist Educ, Engn Res Ctr Digitized Text & Fash Technol, Shanghai 201620, Peoples R China
[2] Nat Supercomp Ctr Jinan, Shandong Comp Sci Ctr, Jinan 250014, Peoples R China
[3] Donghua Univ, Coll Informat Sci & Technol, Shanghai 201620, Peoples R China
[4] Shandong Prov Key Lab Comp Network, Jinan 250014, Peoples R China
[5] Shanghai Univ Engn Sci, Coll Elect & Elect Engn, Shanghai 201620, Peoples R China
关键词
Wireless sensor networks; Multiple mobile sinks; Routing recovery; PSO algorithm; Endocrine cooperative mechanism; INTERNET; SCHEME;
D O I
10.1016/j.ins.2014.11.052
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the wireless sensor networks with multiple mobile sinks, the movement of sinks or failure of sensor nodes may lead to the breakage of the existing routes. In most routing pro-tocols, the query packets are broadcasted to repair a broken path from source node to sink, which cause significant communication overhead in terms of both energy and delay. In order to repair broken path with lower communication overhead, we propose an efficient routing recovery protocol with endocrine cooperative particle swarm optimization algorithm (ECPSOA) to establish and optimize the alternative path. In the ECPSOA, mutation direction of the particle is determined by multi-swarm evolution equation, and its diversity is enriched by the endocrine mechanism, which can enhance the capacity of global search and improve the speed of convergence and accuracy of the algorithm. By using this method, the alternative path from source nodes to the sink with the optimal QoS parameters can be selected. Simulation results show that our routing protocol significantly improves the robustness and adapts to rapid topological changes with multiple mobile sinks, while efficiently reducing the communication overhead and the energy consumption. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:100 / 113
页数:14
相关论文
共 32 条
  • [1] Ben Hamida E, 2008, IEEE WIREL COMMUN, V15, P31
  • [2] Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments
    Boukerche, A
    Pazzi, RWN
    Araujo, RB
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2006, 66 (04) : 586 - 599
  • [3] Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks
    Cardei, Mihaela
    Yang, Shuhui
    Wu, Jie
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, 19 (04) : 545 - 558
  • [4] Aggregation methods for large-scale sensor networks
    Chitnis, Laukik
    Dobra, Alin
    Ranka, Sanjay
    [J]. ACM TRANSACTIONS ON SENSOR NETWORKS, 2008, 4 (02)
  • [5] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [6] Target coverage optimisation of wireless sensor networks using a multi-objective immune co-evolutionary algorithm
    Ding, Yong-Sheng
    Lu, Xing-Jia
    Hao, Kuang-Rong
    Li, Long-Fei
    Hu, Yi-Fan
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2011, 42 (09) : 1531 - 1541
  • [7] An Intelligent Self-Organization Scheme for the Internet of Things
    Ding, Yongsheng
    Jin, Yanling
    Ren, Lihong
    Hao, Kuangrong
    [J]. IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2013, 8 (03) : 41 - 53
  • [8] SNAIL: AN IP-BASED WIRELESS SENSOR NETWORK APPROACH TO THE INTERNET OF THINGS
    Hong, Sungmin
    Kim, Daeyoung
    Ha, Minkeun
    Bae, Sungho
    Park, Sang Jun
    Jung, Woo-Young
    Kim, Jae-Eon
    [J]. IEEE WIRELESS COMMUNICATIONS, 2010, 17 (06) : 34 - 42
  • [9] An Adaptive Particle Swarm Optimization With Multiple Adaptive Methods
    Hu, Mengqi
    Wu, Teresa
    Weir, Jeffery D.
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (05) : 705 - 720
  • [10] An Immune Cooperative Particle Swarm Optimization Algorithm for Fault-Tolerant Routing Optimization in Heterogeneous Wireless Sensor Networks
    Hu, Yifan
    Ding, Yongsheng
    Hao, Kuangrong
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012