A Nature-inspired Meta-heuristic Algorithm for Adaptive Routing in Unstable Sensor Networks

Sensors & Transducers Journal

(ISSN: 2306-8515, e-ISSN 1726-5479)

About this Journal

Information for Authors

Editorial Board

Editorial Calendar

Current Issue

Browse Journal

Submit Press Release

Submit White Paper

25 Top Downloaded Articles (2007-2012)

Search

Contact Us

Vol. 224, Issue 8, August 2018, pp. 1-8

A Nature-inspired Meta-heuristic Algorithm for Adaptive Routing
in Unstable Sensor Networks

^1, ² Ekaterina V. Aleksandrova and ¹ Vladimir A. Bashkin

¹ P. G. Demidov Yaroslavl State University, 150003, Sovetskaja ul., 14, Yaroslavl, Russia
² Yaroslavl State Technical University, 150023, Moskovsky pr., 88, Yaroslavl, Russia
E-mail: exmarrow@mail.ru, v_bashkin@mail.ru

Received: 30 April 2018 /Accepted: 31 July 2018 /Published: 31 August 2018

Abstract: A dynamic routing scheme with a high level of adaptability is presented and studied. The routing is based on the discrete imitation of water streams and water waves in the network of river-connected reservoirs. The hydrodynamic phenomena of water currents, riverbed erosion and sediments deposition are used as convenient models of different algorithmic features of the routing scheme. A particular implementation of the basic scheme – an algorithm of adaptive multi-path routing in networks with frequent reconfigurations is presented. Acute network events (topology changes, node failures, gateway migrations etc.) are treated by imitating of such natural phenomena as underwater seismic activities and surface tsunami waves.

Keywords: Adaptive routing, Unstable sensor network, Acute event, Hydrodynamic model, Tsunami model, Meta-heuristic.

Click <here> or title of paper to download the full pages article in pdf format

This work is licensed under a Creative Commons 4.0 International License