An Efficient Sensor Deployment and Mobile Charger Scheduling Algorithm for Energy Replenishment and Data Gathering in Wireless Rechargeable Sensor Networks with Multiple Sinks

• Main Authors: Chen-Yong Huang, 黃辰詠
• Other Authors: Bing-Hong Liu
• Format: Others
• Language: zh-TW
• Published: 2015
• Online Access: http://ndltd.ncl.edu.tw/handle/4x2d2f

碩士 === 國立高雄應用科技大學 === 電子工程系碩士班 === 103 === In recent studies, when mobile devices equipped with wireless charging technology are used to recharge sensors in wireless sensor networks, the networks are called wireless rechargeable sensor networks(WRSNs). In WRSNs, sensors can be used to monitor and report environmental information, mobile devices are responsible for recharging sensors and/or collecting the monitored data to the sink; and the sink can be used to be charging station of mobile devices. Recently, many studies have focused on using mobile devices to prolong the lifetime of the WRSNs. However, due to the high cost of mobile devices, the number of mobile devices is often limited in a WRSN. When the number of mobile devices is limited, the capability of recharging sensors in WRSNs is also limited. Therefore, we assign weights to possible points that can be used to deploy sensors in a sensing field. The point with higher weight implies higher importance. In the thesis, when given a set of weighted points and multiple sinks, we study the problem of using limited mobile devices to recharge sensors located on the given points such that the sensors in the networks can execute continuously without energy depletion, and the total weight of points that sensors locate is maximized, termed the Periodic Energy Charging and Data Collection with Multiple Sinks problem (PECDCMS). We propose a Heuristic Algorithm for the PECDCMS problem. In addition, we show that the algorithm provide good results through simulations.