Home // International Journal On Advances in Telecommunications, volume 10, numbers 1 and 2, 2017 // View article


A Constraint Programming Approach to Optimize Network Calls by Minimizing Variance in Data Availability Times

Authors:
Luis Neto
Henrique Lopes Cardoso
Carlos Soares
Gil Gonçalves

Keywords: Sensor Simulation; Combinatorial Optimization; Time Synchronization; Smart Nodes; Industrial Wireless Sensor Networks

Abstract:
Smart Nodes are intelligent components of sensor networks that perform data acquisition and treatment, by performing virtualization of sensor instances. Smart Factories are an application domain in which dozens of these cyber-physical components are used, flooding the network with messages. In this work, we present a methodology to reduce the number of calls a Smart Node makes to the network. We propose grouping individual communications within a Smart Node to reduce the number of calls, which is important to improve the efficiency of the factory network. The paper exposes and explains the Smart Node internal structure, formally describing the problem of minimizing the number of calls Smart Nodes make to Cloud Services, by means of a combinatorial Constraint Optimization Problem. Using two Constraint Satisfaction Solvers, we have addressed the problem using distinct approaches. In this extended version of the work, an additional constraint is added to cut the search space, by eliminating infeasible solutions. Optimal and sub-optimal solutions for an actual problem instance have been found with both approaches. Furthermore, we present a comparison between both solvers in terms of computational efficiency, constraints created in the extended vs original version and show the solution is feasible to apply in a real case scenario.

Pages: 50 to 59

Copyright: Copyright (c) to authors, 2017. Used with permission.

Publication date: June 30, 2017

Published in: journal

ISSN: 1942-2601