OpenAIRE is about to release its new face with lots of new content and services.
During September, you may notice downtime in services, while some functionalities (e.g. user registration, login, validation, claiming) will be temporarily disabled.
We apologize for the inconvenience, please stay tuned!
For further information please contact helpdesk[at]

fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Angelopoulos, C.M.; Nikoletseas, S.; Raptis, T.P.; Raptopoulos, C.; Vasilakis, F. (2015)
Languages: English
Types: Article

Classified by OpenAIRE into

arxiv: Computer Science::Networking and Internet Architecture
Through recent technology advances in the field of wireless energy transmission Wireless Rechargeable Sensor Networks have emerged. In this new paradigm for wireless sensor networks a mobile entity called mobile charger (MC) traverses the network and replenishes the dissipated energy of sensors. In this work we first provide a formal definition of the charging dispatch decision problem and prove its computational hardness. We then investigate how to optimise the trade-offs of several critical aspects of the charging process such as: a) the trajectory of the charger; b) the different charging policies; c) the impact of the ratio of the energy the Mobile Charger may deliver to the sensors over the total available energy in the network. In the light of these optimisations, we then study the impact of the charging process to the network lifetime for three characteristic underlying routing protocols; a Greedy protocol, a clustering protocol and an energy balancing protocol. Finally, we propose a mobile charging protocol that locally adapts the circular trajectory of the MC to the energy dissipation rate of each sub-region of the network. We compare this protocol against several MC trajectories for all three routing families by a detailed experimental evaluation. The derived findings demonstrate significant performance gains, both with respect to the no charger case as well as the different charging alternatives; in particular, the performance improvements include the network lifetime, as well as connectivity, coverage and energy balance properties.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • Chatzigiannakis, I., Nikoletseas, S. and Spirakis, P. (2002) 'Smart dust protocols for local detection and propagation', Proceedings of the Second ACM International Workshop on Principles of Mobile Computing', POMC '02, pp.9-16.
    • Dai, H., Wu, X., Xu, L., Chen, G. and Lin, S. (2013) 'Using minimum mobile chargers to keep large-scale wireless rechargeable sensor networks running forever', 22nd International Conference on Computer Communications and Networks (ICCCN), pp.1-7.
    • Efthymiou, C., Nikoletseas, S.E. and Rolim, J.D. (2006) 'Energy balanced data propagation in wireless sensor networks', Wireless Networks Vol. 12, No. 6, pp.691-707.
    • Fu, L., Cheng, P., Gu, Y., Chen, J. and He, T. (2013) 'Minimizing charging delay in wireless rechargeable sensor networks', INFOCOM, Proceedings IEEE, pp.2922-2930.
    • Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman and Co., New York, NY, USA.
    • Gnawali, O., Fonseca, R., Jamieson, K., Moss, D. and Levis, P. (2009) 'Collection tree protocol', Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys, pp.1-14.
    • Guo, S., Wang, C. and Yang, Y. (2013) 'Mobile data gathering with wireless energy replenishment in rechargeable sensor networks', INFOCOM, Proceedings IEEE, pp.1932-1940.
    • Gupta, P. and Kumar, P. (1998) 'Critical power for asymptotic connectivity', Proceedings of the 37th IEEE Conference on Decision and Control, 1998, Vol. 1, pp.1106-1110.
    • Heinzelman, W., Chandrakasan, A. and Balakrishnan, H. (2000) Energy-efficient communication protocol for wireless microsensor networks', Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2000, Vol. 2, p.10.
    • Jarry, A., Leone, P., Powell, O. and Rolim, J. (2006) 'An optimal data propagation algorithm for maximizing the lifespan of sensor networks', Distributed Computing in Sensor Systems (DCOSS), Springer Berlin Heidelberg, Vol. 4026, pp.405-421.
    • Kang, B. and Ceder, G. (2009) 'Battery materials for ultrafast charging and discharging', Nature, Vol. 458, No. 7235, pp.190-193.
    • Karalis, A., Joannopoulos, J. and Soljacic, M. (2008) 'Efficient wireless non-radiative mid-range energy transfer', Annals of Physics, Vol. 323, No. 1, January Special Issue, pp.34-48.
    • Kurs, A., Karalis, A., Moffatt, R., Joannopoulos, J., Fisher, P. and Soljacic, M. (2007) 'Wireless power transfer via strongly coupled magnetic resonances', Science, Vol. 317, No. 5834, pp.83-86.
    • Li, J., Wang, C., Ye, F. and Yang, Y. (2013) 'Netwrap: an ndn based real time wireless recharging framework for wireless sensor networks', IEEE 10th International Conference on Mobile Adhoc and Sensor Systems (MASS), pp.173-181.
    • Li, K., Luan, H. and Shen, C-C. (2012) 'Qi-ferry: energy-constrained wireless charging in wireless sensor networks', Wireless Communications and Networking Conference (WCNC), IEEE, pp.2515-2520.
    • Li, Z., Peng, Y., Zhang, W. and Qiao, D. (2011) 'J-roc: a joint routing and charging scheme to prolong sensor network lifetime', 19th IEEE International Conference on Network Protocols (ICNP), pp.373-382.
    • Madhja, A., Nikoletseas, S. and Raptis, T.P. (2013) 'Efficient, distributed coordination of multiple mobile chargers in sensor networks', Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM, pp.101-108.
    • Peng, Y., Li, Z., Zhang, W. and Qiao, D. (2010) 'Prolonging sensor network lifetime through wireless charging', Real-Time Systems Symposium (RTSS), IEEE 31st, pp.129-139.
    • Penrose, M. (2003) Random Geometric Graphs, Oxford University Press, USA.
    • Shi, Y., Xie, L., Hou, Y. and Sherali, H. (2011) 'On renewable sensor networks with wireless energy transfer', INFOCOM, Proceedings IEEE, pp.1350-1358.
    • Wang, C., Li, J., Ye, F. and Yang, Y. (2013) 'Multi-vehicle coordination for wireless energy replenishment in sensor networks', IEEE 27th International Symposium on Parallel Distributed Processing (IPDPS), pp.1101-1111.
    • Xie, L., Shi, Y., Hou, Y., Lou, W., Sherali, H. and Midkiff, S. (2013a) 'Bundling mobile base station and wireless energy transfer: modeling and optimization', INFOCOM, Proceedings IEEE, pp.1636-1644.
    • Xie, L., Shi, Y., Hou, Y.T. and Sherali, H.D. (2012) 'Making sensor networks immortal: an energy-renewal approach with wireless power transfer', IEEE/ACM Trans. Netw., Vol. 20, No. 6, pp.1748-1761.
    • Xie, L., Shi, Y., Hou, Y.T., Lou, W. and Sherali, H.D. (2013b) 'On traveling path and related problems for a mobile station in a rechargeable sensor network', Proceedings of the Fourteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc, pp.109-118.
    • Zhang, S., Wu, J. and Lu, S. (2012) 'Collaborative mobile charging for sensor networks', IEEE 9th International Conference on Mobile Adhoc and Sensor Systems (MASS), pp.84-92.
    • Zhao, M., Li, J. and Yang, Y. (2011) 'Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks', 23rd International Teletraffic Congress (ITC), pp.238-245.
  • No related research data.
  • No similar publications.

Share - Bookmark

Funded by projects

  • EC | IOT LAB

Cite this article

Cookies make it easier for us to provide you with our services. With the usage of our services you permit us to use cookies.
More information Ok