無線充電車在無線感測網路之繞境策略

a routing strategy for wireless charge vehicle in wireless sensor networks

黃羿展(Yi-Zhan Huang)

指導教授 ： 蔡憶佳

淡江大學/工學院/資訊工程學系資訊網路與通訊碩士班/碩士(2015年)

https://doi.org/10.6846/TKU.2015.00865

摘要

近年可充電無線感測網路(Wireless Rechargeable Sensor Networks, WRSNs)頻繁的出現在文獻中，主要是研究利用適時的充電來延長整體感測網路的壽命。由於無線充電車(wireless charging vehicle)行走及充電都需要花費時間，在過去有許多研究中，是不能完全保證每個節點都能適時充電而存活。若重要的代傳節點上有死亡節點，將會導致其子節點無法將感測資訊和充電資訊回傳至基地台，喪失原本感測的目的，且最終會因能源耗盡而死亡。
本論文針對此議題提出動態優先權充電(Dynamic Priority Charging)，利用感測器回傳的剩餘能源和該節點在網路的重要性，來判斷是否為充電車此趟的充電依據，以提高網路生命週期。模擬結果顯示所提出的方法比一般的貪婪充電法較能延長網路的使用壽命。

關鍵字

可充電無線感測網路 ； 無線充電車 ； 網路生命週期

並列摘要

In recent years, wireless rechargeable sensor networks (WRSNs) has become a popular research issue as it can prolong the lifetime of the entire sensor network by recharging nodes appropriately. Due to the limited capacity of recharging vehicles and it takes time to move around to charge sensor nodes, the system cannot guarantee that every node can be alive and transmitting data back to sink. If a relay node depletes its energy, all child nodes would not be able to transmit sensor data back. Eventually all child nodes will be running out of energy.
This paper proposed a dynamic priority charging (DPC) scheme that utilizes the information of remaining energy and topological importance to calculate the node priority in charging sensor nodes. Simulation results confirm the superiority of our scheme against the widely known greedy method.

並列關鍵字

Wireless Rechargeable Sensor Networks ； Wireless Charging Vehicle ； Network Lifetime

參考文獻

[1]J.-S. Liu, S.-Y. Wu, and K.-M. Chiu, “Path planning of a data mule in wireless sensor network using an improved implementation of clustering-based genetic algorithm,” IEEE Symposium on Computational Intelligence in Control and Automation, pp. 30-37, Apr. 2013.

[3]Y. Cai, K. Xu, Y. Mo, B. Wang, and M. Zhou, "Improving WLAN throughput via reactive jamming in the presence of hidden terminals," IEEE Wireless Communications and Networking Conference, pp. 1085-1090, Apr. 2013.

[4]Y. Shi, L. Xie, Y.T. Hou, and H.D. Sherali, “On renewable sensor networks with wireless energy transfer, ” in IEEE INFOCOM, pp. 1350-1358, Apr. 2011.

[5]S. Guo, C. Wang, and Y. Yang, “Mobile data gathering with Wireless Energy Replenishment in rechargeable sensor networks, ” IEEE INFOCOM , pp. 1932-1940, Apr. 2013.

[6]M. Zhao, J. Li, and Y. Yang, “A Framework of Joint Mobile Energy Replenishment and Data Gathering in Wireless Rechargeable Sensor Networks, ” IEEE Transactions on Mobile Computing, pp. 2689-2705, Feb. 2014.