ACO-based path planning scheme in RWSN

Abstract

Traditional wireless sensor networks (WSNs) are consist of sensor nodes with limited battery energy power. Due to rapid development of wireless power transfer technology, sensors can be recharged when they are within limited charging ranges of mobile devices and we call this kind of network rechargeable WSN(RWSN). In RWSN, mobile chargers (MC) are employed to recharge the sensor nodes. However, since charging power, moving speed and total energy of one MC are limited, finding the minimal MCs and how to schedule the MCs to complete the charging task of the sensor node become the major problems in such RWSNs. In this work, a novel path planning scheme, named ACO_PP (Ant Colony System based path planning), is proposed by modeling the path planning problem of the MC in rechargeable wireless sensor network. In ACO_PP, virtual charge nodes are introduced to create the routes for MCs, and then the Ant Colony Optimization is employed to optimize these routes. The simulation results show that the ACO_PP scheme achieves better performance than existing schemes.