An Energy-Efficient Relaying Scheme for Internet of Things Communications

In this paper, we investigate the problem of optimal planning and deployment of multiple relays to support energy- efficient uplink transmissions of Internet of Things (IoT) devices. A novel approach is proposed to optimize the relay locations with the objective of minimizing the total energy consumption of the network. In addition, the uplink transmit power of IoT devices and the device-relay-channel association are jointly optimized to meet the QoS requirement of IoT devices. A mixed-integer linear programming (MILP) problem is formulated to obtain the optimal solution. We also design a low-complexity genetic algorithm to provide a sub-optimal solution to the problem.

[1]  Satyajayant Misra,et al.  Constrained Relay Node Placement in Wireless Sensor Networks: Formulation and Approximations , 2010, IEEE/ACM Transactions on Networking.

[2]  Ananthram Swami,et al.  The Internet of Battle Things , 2016, Computer.

[3]  Mohamed-Slim Alouini,et al.  Green Networking in Cellular HetNets: A Unified Radio Resource Management Framework With Base Station ON/OFF Switching , 2016, IEEE Transactions on Vehicular Technology.

[4]  Y. Jading,et al.  INFSO-ICT-247733 EARTH Deliverable D 2 . 3 Energy efficiency analysis of the reference systems , areas of improvements and target breakdown , 2012 .

[5]  Kwang-Cheng Chen,et al.  Toward ubiquitous massive accesses in 3GPP machine-to-machine communications , 2011, IEEE Communications Magazine.

[6]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[7]  Meng Zheng,et al.  A Connectivity-Aware Approximation Algorithm for Relay Node Placement in Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[8]  Djamel Djenouri,et al.  Energy-Aware Constrained Relay Node Deployment for Sustainable Wireless Sensor Networks , 2017, IEEE Transactions on Sustainable Computing.

[9]  Federico Boccardi,et al.  SLEEP mode techniques for small cell deployments , 2011, IEEE Communications Magazine.

[10]  Mohamed-Slim Alouini,et al.  On the Dual-Decomposition-Based Resource and Power Allocation with Sleeping Strategy for Heterogeneous Networks , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[11]  Meng Zheng,et al.  Set-covering-based algorithm for delay constrained relay node placement in Wireless Sensor Networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[12]  Xiang Cao,et al.  Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[13]  Pål K. Frenger,et al.  Energy efficiency in heterogeneous networks , 2012, 2012 IEEE Online Conference on Green Communications (GreenCom).