Location Updating Scheme of Sink Node Based on Topology Balance and Reinforcement Learning in WSN
Open Access
- 19 July 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 100066-100080
Abstract
This paper proposes a scheme for updating the location of the sink node to balance the network topology when a wireless sensor network (WSN) is scaled up. We divide the proposed location update scheme into two steps, namely, searching the optimal location and designing the pathfinding algorithm. For the former, to find the optimal location of the sink node simply and efficiently, we only consider the information of the expanded longer paths and some key nodes instead of the global information of the entire network, which is easy to implement with a low-computational load. Then, considering the general unattended application scenario, we propose an improved reinforcement learning (RL) algorithm for the sink node to calculate a feasible efficient path, and then the sink node follows the path to reach the optimal location. Finally, through simulations, we demonstrate the optimal position of the sink node in expanded scenarios and successfully let the sink node learn the effective pathfinding method to reach the target position. A large number of simulation results verify the efficiency and effectiveness of our proposed scheme from the perspective of the efficiency of the pathfinding algorithm.Keywords
Funding Information
- Science and Technology Planning Project of Guangdong Province (2016B010108002)
- National Natural Science Foundation of China (61471156)
- Science and Technology Program of Guangzhou (201807010103)
- Starting Fund of Dongguan University of Technology (DGUT-G200906-49)
This publication has 39 references indexed in Scilit:
- Optimal WSN Deployment Models for Air Pollution MonitoringIEEE Transactions on Wireless Communications, 2017
- Placement Optimization of UAV-Mounted Mobile Base StationsIEEE Communications Letters, 2016
- CCS: Energy-efficient data collection in clustered wireless sensor networks utilizing block-wise compressive sensingComputer Networks, 2016
- Optimal sink placement in backbone assisted wireless sensor networksEgyptian Informatics Journal, 2016
- Performance evaluation of an AODV-based routing protocol implementation by using a novel in-field WSN diagnosis toolMicroprocessors and Microsystems, 2015
- An Energy-Balanced Heuristic for Mobile Sink Scheduling in Hybrid WSNsIEEE Transactions on Industrial Informatics, 2015
- Dynamic path planning of a mobile robot with improved Q-learning algorithm2015
- Mobile Sink-Based Adaptive Immune Energy-Efficient Clustering Protocol for Improving the Lifetime and Stability Period of Wireless Sensor NetworksIEEE Sensors Journal, 2015
- Hierarchical Reinforcement Learning Approach for Motion Planning in Mobile Robotics2013
- An efficient compressive data gathering routing scheme for large-scale wireless sensor networksComputers and Electrical Engineering, 2013