Synthesis of the Wireless Sensor Network Structure in the Presence of Physical Attacks

  • Vladimir A. MochalovEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9247)


Under a physical attack we will understand bringing all transit nodes and information collection centers out of operation within a certain area exposed to the attack. A finite set of different intercompatible types of functional nodes, transit nodes and information collection centers is known. We consider a task of allocating different types of transit nodes of the sensor network in a heterogeneous space with a known allocation of functional nodes and information collection centers, when at most N physical attacks can be performed simultaneously. To solve this task, in the paper we propose an algorithm of a wireless sensor network synthesis, utilizing natural computations and taking into account the possible simultaneous execution of at most N physical attacks.


Sensor networks Network synthesis Physical attacks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Faludi, R.: Building Wireless Sensor Networks, p. 320. O’Reilly Media (2010)Google Scholar
  2. 2.
    Rainshke, K., Ushakov, I.A.: A reliability estimation of systems with use of the graphs. M.: Radio and communications, p. 208 (1988)Google Scholar
  3. 3.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press and McGraw-Hill, pp. 651–664 (2001)Google Scholar
  4. 4.
    Ahlberg, M., Vlassov, V., Terumasa, Y.: Router placement in wireless sensor networks. IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), pp. 538–541 (2006)Google Scholar
  5. 5.
    Mochalov, V.A.: The method of fault-tolerant sensor network structure synthesis with restrictions on placement of nodes in heterogeneous space. T-Comm. 10, 71–75 (2012)Google Scholar
  6. 6.
    Mochalov, V.A.: Algorithms for increase sensor network total working time to the moment of its failure. Devices and systems. Management, control, diagnostics, vol. 7, pp. 12–19 (2010)Google Scholar
  7. 7.
    Mochalov, V.A.: Multi-agent Bio-inspired Algorithms for Wireless Sensor Network Design. In: 17th International Conference on Advanced Communication Technology (ICACT 2015)Google Scholar
  8. 8.
    Rozenberg, G., Bäck, T., Kok, J.N.: Handbook of Natural Computing. Springer (2012). ISBN 978-3-540-92909-3Google Scholar
  9. 9.
    Fowler, R.J.: Optimal packing and covering in the plane are NP-complete. Inf. Process. Lett. 12(3), 133–137 (1981)zbMATHMathSciNetCrossRefGoogle Scholar
  10. 10.
    Mochalov, V.A.: Hybrid bionic algorithm for wireless sensor network structure synthesis. T-Comm. 10, 72–77 (2013)Google Scholar
  11. 11.
    Frisch, K.V.: Bees, their vision, chemical senses, and language, p. 152. Cornell University Press, Ithaca (1971)Google Scholar
  12. 12.
    Bonavear, F., Dorigo, M., Theraulaz, G.: Swarm Intelligence: from Natural to Artificial Systems, p. 320. Oxford University Press, New York (1999)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Institute of Cosmophysical Research and Radio Wave PropagationMoscowRussia

Personalised recommendations