An analytical model for deploying mobile sinks in industrial Internet of Things

Nowadays, the Industrial Internet of Things (IIoT) has the potential to be implemented in factories and supply chains to improve manufacturing efficiency. It is becoming more common to use mobile robots in such factories for further improvements. Adding data collection capability to the mobile robots would realize the mobile sink deployment in future factories. As it is important to reduce the deployment cost, we are aiming at a network with minimum number of mobile sinks while ensuring network reliability and timeliness. In this paper, we analytically model a given trajectory for the motion of mobile sinks and the routing of mobile sinks along the trajectory in an IIoT system. We introduce an optimization problem in the form of Integer Linear Programming (ILP) to specify the minimum number of required mobile sinks to reduce deployment cost of an IIoT system, and also to identify the routing of multiple mobile sinks along a given trajectory. The proposed ILP model can be solved by several existing off-the-shelf ILP-solvers.

[1]  Christian Brecher,et al.  Industrial Internet of Things and Cyber Manufacturing Systems , 2017 .

[2]  Djamel Djenouri,et al.  Synchronous contention-based MAC protocols for delay-sensitive wireless sensor networks: A review and taxonomy , 2014, J. Netw. Comput. Appl..

[3]  Mohamed Faten Zhani,et al.  Dynamic Controller Provisioning in Software Defined Networks , 2013, Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).

[4]  Cem Ersoy,et al.  Distributed Mobile Sink Routing for Wireless Sensor Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[5]  Ann Nowé,et al.  Schedule-based multi-channel communication in wireless sensor networks: A complete design and performance evaluation , 2015, Ad Hoc Networks.

[6]  Jun Luo,et al.  MobiRoute: Routing Towards a Mobile Sink for Improving Lifetime in Sensor Networks , 2006, DCOSS.

[7]  Laura Galluccio,et al.  SDN-WISE: Design, prototyping and experimentation of a stateful SDN solution for WIreless SEnsor networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[8]  Rob Sherwood,et al.  The controller placement problem , 2012, HotSDN@SIGCOMM.

[9]  Lorenzo Sabattini,et al.  Cooperative cloud robotics architecture for the coordination of multi-AGV systems in industrial warehouses , 2017 .

[10]  Jan Olaf Blech,et al.  Software Defined Networking for Communication and Control of Cyber-Physical Systems , 2015, 2015 IEEE 21st International Conference on Parallel and Distributed Systems (ICPADS).

[11]  Leila Ben Saad,et al.  Towards an Optimal Positioning of Multiple Mobile Sinks in WSNs for Buildings , 2009 .

[12]  Wei Zhu,et al.  An Efficient Algorithm for Energy Management in Wireless Sensor Networks via Employing Multiple Mobile Sinks , 2016, Int. J. Distributed Sens. Networks.

[13]  Lei Shu,et al.  An Energy-Balanced Heuristic for Mobile Sink Scheduling in Hybrid WSNs , 2016, IEEE Transactions on Industrial Informatics.

[14]  Rolland Vida,et al.  Deploying Multiple Sinks in Multi-hop Wireless Sensor Networks , 2007, IEEE International Conference on Pervasive Services.

[15]  Yu Gu,et al.  Towards an Optimal Sink Placement in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[16]  Arunabha Sen,et al.  Relay node placement in large scale wireless sensor networks , 2006, Comput. Commun..

[17]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[18]  Thomas Nolte,et al.  A Cost Efficient Design of a Multi-sink Multi-controller WSN in a Smart Factory , 2017, 2017 IEEE 19th International Conference on High Performance Computing and Communications; IEEE 15th International Conference on Smart City; IEEE 3rd International Conference on Data Science and Systems (HPCC/SmartCity/DSS).

[19]  Hao Sun,et al.  Optimal sensor placement in structural health monitoring using discrete optimization , 2015 .