I. Introduction
Wireless power transfer (WPT) gains the wide recognition in both academia and industry since the pioneering work on the resonant coupling WPT [1]. Existing WPT techniques mainly include inductive coupling, magnetic resonant coupling and electromagnetic (EM) radiation, which are applied to recharge various equipments such as wireless sensors, cell phones, laptops, implanted medical devices and electrical vehicles [2]. As a focus application, there are extensive literatures [3] [4] on investigating how WPT techniques help address energy bottlenecks in wireless sensor networks (WSNs), which spawns a new research area known as wireless rechargeable sensor networks (WRSNs) [5]. To replenish energy to sensors in WRSNs, mobile chargers (MCs) are usually dispatched to periodically visit sensors, which can significantly prolong the network lifetime or even maintain sustainable network operations. Since the MC can only carry the limited amount of energy and successfully charge the sensors located within the MC’s charging range [6], the inefficient charging path of the MC may degrade the network performance, such as causing the long charging delay and the high energy cost [7]. Thus, optimizing the MC’s charging path is a primary issue for maintaining the normal operation of sensors in WRSNs.