Routing-based Optimal Topology Control for Improving Quality of Transmission and Energy Efficiency in Wireless Sensor Networks

Abstract

Efficient energy utilization in wireless sensor networks (WSN) is one of the factors that improves network performance. Recent works have focused on energy-aware routing protocols or topology control to improve energy efficiency at each sensor node. However, these studies separate routing and topology control. This can result in the fact that if an optimal topology is obtained, the data transmission routes may not be optimal and vice versa. To overcome this problem, we propose a routing-based topology control algorithm to obtain an optimal network topology and data transmission route set. Our idea is to use the integer linear programming (ILP) problem to formulate the routing problem with the objective function of optimizing two metrics: the distance of the routes and node degree of the topology. The constraints include the traffic load on the wireless links and desired node degree. By solving this ILP problem to determine a set of data transmission routes, the transmission power of the sensor nodes is simultaneously determined based on its routing table to optimize the network topology. The simulation results show that the proposed algorithm outperforms well-known topology control algorithms in terms of the desired node order and energy efficiency.