Synthesis of the Wireless Sensor Network Structure in the Presence of Physical Attacks
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.
KeywordsSensor networks Network synthesis Physical attacks
Unable to display preview. Download preview PDF.
- 1.Faludi, R.: Building Wireless Sensor Networks, p. 320. O’Reilly Media (2010)Google Scholar
- 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.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.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.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.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.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.Rozenberg, G., Bäck, T., Kok, J.N.: Handbook of Natural Computing. Springer (2012). ISBN 978-3-540-92909-3Google Scholar
- 10.Mochalov, V.A.: Hybrid bionic algorithm for wireless sensor network structure synthesis. T-Comm. 10, 72–77 (2013)Google Scholar
- 11.Frisch, K.V.: Bees, their vision, chemical senses, and language, p. 152. Cornell University Press, Ithaca (1971)Google Scholar
- 12.Bonavear, F., Dorigo, M., Theraulaz, G.: Swarm Intelligence: from Natural to Artificial Systems, p. 320. Oxford University Press, New York (1999)Google Scholar