Research on Balanceable Path planning Method for Mobile Wireless Sensor Network

摘要

Path planning problem of low cost effective sweep coverage for mobile wireless sensor network (MWSN) is one MTSP problem and the number of mobile nodes is the number of travel sales man in the MTSP problem. To keep the balance of moving path for each mobile node in sweep coverage of MWSN, features of mobile node's burden are discussed and balance factor are presented to measure the balance of load for sweep coverage in this paper. Fast balance factor is proposed for evolutionary computation algorithms based path planning. Experimental results show that the balance of moving path planed by our proposed method is better.