On Optimal Route Computation of Mobile Sink in a Wireless Sensor Network

There is evidence of a range of sensor networks applications where a mobile sink entity (node) is utilised for data collection from statically positioned sensor nodes in a sensor field. The mobile sink is typically required to cover the sensor field by physical motion in order to obtain the values from the sensor nodes in a periodic fashion. This characteristic leads to a very interesting problem of determining the optimal route of the mobile sink, in terms of distance travelled, to accomplish the data collection from all the sensor nodes. This minimum distance problem that is spanned from the design nature of the network has very intriguing and motivating connections with a set of classic computational problems. These cohesions and similarities are explored in this paper, and the computational complexity is analysed. The applicability of numerical solutions to the current problem is discussed and a numerical heuristic is provided to arrive at an approximate answer that is 'close' to the actual solution. An evaluation of the proposed approach is also provided through experimental results

Expert control system of shipping operation on the Gabcikovo project

Task of shipping operations control of the Gabčíkovo Project is to synchronize several requirements. These come from versatility of GAP and must meet with the following goals. The operation of GAP must be effective (maximization of the ship locks capacity, maximization of income from electricity production in hydropower plant); reliability of operation of the ship locks must not be limited or endangered by defects on technology parts of the ship locks caused by illegal parameters of water flow in the filling and emptying system; and shipping safety must not be endangered or limited by unsuitable parameters of river way (navigable depth below minimal shipping depths in ford sections caused by flow changes on Gabčíkovo Project and ships crushing into riverbed of the Danube river). By taking these goals into account, it is possible, in general, to define operation of Gabčíkovo Project as complex multi-criteria optimization task with many technological, water management, energetic and environmental constrains. Standard approach in solving this problem includes elaboration of optimization or simulation model of Gabčíkovo Project operation. If mathematical description of problem does not exist, ‘classic’ expert control system management must be applied. Based on above stated criteria, most effective approach to this problem appears to be creating software application that combines both approaches. In this case, expert control system of shipping operation on Gabčíkovo Project will be software application to model hydraulic links and hydraulic regimes (discharges, water levels and flow velocities) based on relevant inputs on the ship locks and whole section of the Danube river, that is affected by Gabčíkovo Project operation. The paper describes possible optimization solution for achieving above mentioned goals. Architecture of proposed expert control system is described in the paper and the focus is mainly on analyzing suitability of heuristic optimization methods for solving above the stated optimization problems