• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Optimized Charging in Large-Scale Deployed WSNs with Mobile Charger

Vol. 10, No.12, December 31, 2016
10.3837/tiis.2016.12.010, Full Text:

Abstract

Restricted by finite battery energy, traditional wireless sensor networks (WSNs) can only maintain for a limited period of time, resulting in serious performance bottleneck in long-term deployment of WSN. Fortunately, the advancement in the wireless energy transfer technology provides a potential to free WSNs from limited energy supply and remain perpetual operational. A mobile charger called wireless charging vehicle (WCV) is employed to periodically charge each sensor node and keep its energy level above the minimum threshold. Aiming at maximizing the ratio of the WCV’s vocation time over the cycle time as well as guaranteeing the perpetual operation of networks, we propose a feasible and optimal solution to this issue within the context of a real-time large-scale deployed WSN. First, we develop two different types of charging cycles: initialization cycles and renewable cycles and give relevant algorithms to construct these two cycles for each sensor node. We then formulate the optimization problem into an optimal construction algorithm and prove its correctness through theoretical analysis. Finally, we conduct extensive simulations to demonstrate the effectiveness of our proposed algorithms.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Zhenquan Qin, Bingxian Lu, Ming Zhu, Liang Sun and Lei Shu, "Optimized Charging in Large-Scale Deployed WSNs with Mobile Charger," KSII Transactions on Internet and Information Systems, vol. 10, no. 12, pp. 5307-5327, 2016. DOI: 10.3837/tiis.2016.12.010

[ACM Style]
Qin, Z., Lu, B., Zhu, M., Sun, L., and Shu, L. 2016. Optimized Charging in Large-Scale Deployed WSNs with Mobile Charger. KSII Transactions on Internet and Information Systems, 10, 12, (2016), 5307-5327. DOI: 10.3837/tiis.2016.12.010