Skip to main content
Top
Published in: Telecommunication Systems 4/2016

04-02-2016

Recharging versus replacing sensor nodes using mobile robots for network maintenance

Authors: Leonardo Militano, Milan Erdelj, Antonella Molinaro, Nathalie Mitton, Antonio Iera

Published in: Telecommunication Systems | Issue 4/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Wireless sensor networks (WSNs) have been of very high interest for the research community for years, but the quest for deploying a self-sustained network and effectively prolonging its lifetime has not found a satisfactory answer yet. Two main approaches can be identified that target this objective: either “recharging” or “replacing” the sensor nodes that are running out of energy. Of particular interest are solutions where mobile robots are used to execute the above mentioned tasks to automatically and autonomously maintain the WSN, thus reducing human intervention. Recently, the progress in wireless power transfer techniques has boosted research activities in the direction of battery recharging, with high expectations for its application to WSNs. Similarly, also sensor replacement techniques have been widely studied as a means to provide service continuity in the network. The objective of this paper is to investigate the limitations and the advantages of these two research directions. Key decision points must be identified for effectively supporting WSN self-maintenance: (i) which sensor nodes have to be recharged/replaced; (ii) in which order the mobile robot is serving (i.e., recharging/replacing) the nodes and by following which path; (iii) how much energy is delivered to a sensor when recharged. The influence that a set of parameters, relative to both the sensors and the mobile robot, has on the decisions will be considered. Centralized and distributed solutions are compared in terms of effectiveness in prolonging the network lifetime and in allowing network self-sustainability. The performance evaluation in a variety of scenarios and network settings offers the opportunity to draw conclusions and to discuss the boundaries for one technique being preferable to the other.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
The time available to recharge a sensor is limited by the lower of the values of two parameters: the spared time in cycle T during the robot travel, the energy for recharging (mapped onto a time value) available in the robots battery.
 
Literature
1.
go back to reference Akyildiz, I., Melodia, T., & Chowdhury, K. (2007). A survey on wireless multimedia sensor networks. Computer Networks, 51(4), 921–960.CrossRef Akyildiz, I., Melodia, T., & Chowdhury, K. (2007). A survey on wireless multimedia sensor networks. Computer Networks, 51(4), 921–960.CrossRef
2.
go back to reference Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. Computer Networks, 38(4), 393–422.CrossRef Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. Computer Networks, 38(4), 393–422.CrossRef
3.
go back to reference Anastasi, G., Conti, M., Francesco, M. D., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7(3), 537–568.CrossRef Anastasi, G., Conti, M., Francesco, M. D., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7(3), 537–568.CrossRef
4.
go back to reference Cabras, M., Pilloni, V., & Atzori, L. (2015). A novel smart home energy management system: Cooperative neighbourhood and adaptive renewable energy usage. In ICC, 2015 Proceedings IEEE. IEEE. Cabras, M., Pilloni, V., & Atzori, L. (2015). A novel smart home energy management system: Cooperative neighbourhood and adaptive renewable energy usage. In ICC, 2015 Proceedings IEEE. IEEE.
5.
go back to reference Chang, J., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking, 12(4), 609–619.CrossRef Chang, J., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking, 12(4), 609–619.CrossRef
6.
go back to reference Colistra, G., Pilloni, V., & Atzori, L. (2014). The problem of task allocation in the internet of things and the consensus-based approach. Computer Networks, 73, 98–111.CrossRef Colistra, G., Pilloni, V., & Atzori, L. (2014). The problem of task allocation in the internet of things and the consensus-based approach. Computer Networks, 73, 98–111.CrossRef
8.
go back to reference Guo, S., Wang, C., & Yang, Y. (2013). Mobile data gathering with wireless energy replenishment in rechargeable sensor networks. In INFOCOM, 2013 Proceedings IEEE (pp. 1932–1940). IEEE. Guo, S., Wang, C., & Yang, Y. (2013). Mobile data gathering with wireless energy replenishment in rechargeable sensor networks. In INFOCOM, 2013 Proceedings IEEE (pp. 1932–1940). IEEE.
9.
go back to reference Guo, S., Wang, C., & Yang, Y. (2014). Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks. IEEE Transactions on Mobile Computing, 13(12), 2836–2852. doi:10.1109/TMC.2014.2307332.CrossRef Guo, S., Wang, C., & Yang, Y. (2014). Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks. IEEE Transactions on Mobile Computing, 13(12), 2836–2852. doi:10.​1109/​TMC.​2014.​2307332.CrossRef
10.
go back to reference Kurs, A., Karalis, A., Moffatt, R., Joannopoulos, J., Fisher, P., & Soljacic, M. (2007). Wireless power transfer via strongly coupled magnetic resonances. Science, 317, 83–86.CrossRef Kurs, A., Karalis, A., Moffatt, R., Joannopoulos, J., Fisher, P., & Soljacic, M. (2007). Wireless power transfer via strongly coupled magnetic resonances. Science, 317, 83–86.CrossRef
11.
go back to reference Kurs, A., Moffatt, R., & Soljacic, M. (2010). Simultaneous mid-range power transfer to multiple devices. Applied Physics Letters, 96, 044102.CrossRef Kurs, A., Moffatt, R., & Soljacic, M. (2010). Simultaneous mid-range power transfer to multiple devices. Applied Physics Letters, 96, 044102.CrossRef
12.
go back to reference Liu, L., Hu, B., & Li, L. (2010). Energy conservation algorithms for maintaining coverage and connectivity in wireless sensor networks. IET Communications, 4(7), 786–800.CrossRef Liu, L., Hu, B., & Li, L. (2010). Energy conservation algorithms for maintaining coverage and connectivity in wireless sensor networks. IET Communications, 4(7), 786–800.CrossRef
13.
go back to reference Lu, X., Wang, P., Niyato, D., Kim, D., & Han, Z. (2015). Wireless charging technologies: Fundamentals, standards, and network applications. IEEE Communications Surveys Tutorials, PP(99), 1–1. doi:10.1109/COMST.2015.2499783. Lu, X., Wang, P., Niyato, D., Kim, D., & Han, Z. (2015). Wireless charging technologies: Fundamentals, standards, and network applications. IEEE Communications Surveys Tutorials, PP(99), 1–1. doi:10.​1109/​COMST.​2015.​2499783.
16.
go back to reference Merenda, M., Farris, I., Felini, C., Militano, L., Spinella, S. C., Della Corte, F. G., & Iera, A. (2014). Performance assessment of an enhanced rfid sensor tag for long-run sensing applications. In IEEE sensors. IEEE. Merenda, M., Farris, I., Felini, C., Militano, L., Spinella, S. C., Della Corte, F. G., & Iera, A. (2014). Performance assessment of an enhanced rfid sensor tag for long-run sensing applications. In IEEE sensors. IEEE.
17.
go back to reference Padberg, M., & Rinaldi, G. (1991). A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems. SIAM Review, 14(1), 60–100.CrossRef Padberg, M., & Rinaldi, G. (1991). A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems. SIAM Review, 14(1), 60–100.CrossRef
18.
go back to reference Pantazis, N. A., & Vergados, D. D. (2007). A survey on power control issues in wireless sensor networks. IEEE Communications Surveys and Tutorials, 9(4), 86–107.CrossRef Pantazis, N. A., & Vergados, D. D. (2007). A survey on power control issues in wireless sensor networks. IEEE Communications Surveys and Tutorials, 9(4), 86–107.CrossRef
19.
go back to reference Peng, Y., Li, Z., Zhang, W., & Qiao, D. (2010). Prolonging sensor network lifetime through wireless charging. In 2010 IEEE 31st real-time systems symposium (RTSS). Iowa State Univ., Ames. Peng, Y., Li, Z., Zhang, W., & Qiao, D. (2010). Prolonging sensor network lifetime through wireless charging. In 2010 IEEE 31st real-time systems symposium (RTSS). Iowa State Univ., Ames.
20.
go back to reference Sanctis, M. D., Cianca, E., Bisio, I., Araniti, G., Prasad, R., Satellite communications supporting internet of remote things. IEEE Internet of Things Journal (In press) PP(99), 1–1. doi:10.1109/JIOT.2015.2487046. Sanctis, M. D., Cianca, E., Bisio, I., Araniti, G., Prasad, R., Satellite communications supporting internet of remote things. IEEE Internet of Things Journal (In press) PP(99), 1–1. doi:10.​1109/​JIOT.​2015.​2487046.
21.
go back to reference Sheu, J. P., Hsieh, K. Y., & Cheng, P. W. (2008). Design and implementation of mobile robot for nodes replacement in wireless sensor networks. Journal of Information Science and Engineering, 24(2), 393–410. Sheu, J. P., Hsieh, K. Y., & Cheng, P. W. (2008). Design and implementation of mobile robot for nodes replacement in wireless sensor networks. Journal of Information Science and Engineering, 24(2), 393–410.
22.
go back to reference Shi, J., Xie, L., Hou, Y. T., & Sherali, H. D. (2011). On renewable sensor networks with wireless energy transfer. In 2011 Proceedings IEEE INFOCOM. Virginia Polytech. Inst. and State Univ., Blacksburg. Shi, J., Xie, L., Hou, Y. T., & Sherali, H. D. (2011). On renewable sensor networks with wireless energy transfer. In 2011 Proceedings IEEE INFOCOM. Virginia Polytech. Inst. and State Univ., Blacksburg.
23.
go back to reference Sudevalayam, S., & Kulkarni, P. (2011). Energy harvesting sensor nodes: Survey and implications. Communications Surveys and Tutorials, 13, 1–19.CrossRef Sudevalayam, S., & Kulkarni, P. (2011). Energy harvesting sensor nodes: Survey and implications. Communications Surveys and Tutorials, 13, 1–19.CrossRef
24.
go back to reference Tong, B., Li, Z., Wang, G., & Zhang, W. (2009). On-demand node reclamation and replacement for guaranteed area coverage in long-lived sensor networks. QShine ’09 Tong, B., Li, Z., Wang, G., & Zhang, W. (2009). On-demand node reclamation and replacement for guaranteed area coverage in long-lived sensor networks. QShine ’09
25.
go back to reference Tong, B., Wang, G., Zhang, W., & Wang, C. (2009). Node reclamation and replacement for long-lived sensor networks. In SECON. Tong, B., Wang, G., Zhang, W., & Wang, C. (2009). Node reclamation and replacement for long-lived sensor networks. In SECON.
26.
go back to reference Wang, G., Cao, G., Porta, T., & Zhang, W. (2005). Sensor relation in mobile sensor networks. INFOCOM, 4, 2302–2312. Wang, G., Cao, G., Porta, T., & Zhang, W. (2005). Sensor relation in mobile sensor networks. INFOCOM, 4, 2302–2312.
27.
go back to reference Wang, G., Srinivasan, V., & Chua, K. (2008). Extending the lifetime of wireless sensor networks through mobile relays. IEEE/ACM Transactions on Networking, 16(5), 1108–1120.CrossRef Wang, G., Srinivasan, V., & Chua, K. (2008). Extending the lifetime of wireless sensor networks through mobile relays. IEEE/ACM Transactions on Networking, 16(5), 1108–1120.CrossRef
28.
go back to reference Watteyne, T., Molinaro, A., Richichi, M., & Dohler, M. (2011). From MANET To IETF ROLL standardization: A paradigm shift in WSN routing protocols. IEEE Communications Surveys and Tutorials, 13(4), 688–707.CrossRef Watteyne, T., Molinaro, A., Richichi, M., & Dohler, M. (2011). From MANET To IETF ROLL standardization: A paradigm shift in WSN routing protocols. IEEE Communications Surveys and Tutorials, 13(4), 688–707.CrossRef
30.
go back to reference Xie, L., Shi, J., Hou, Y. T., & Sherali, H. D. (2012). Making sensor networks immortal: An energy-renewal approach with wireless power transfer. IEEE/ACM Transactions on Networking, 20, 1748.CrossRef Xie, L., Shi, J., Hou, Y. T., & Sherali, H. D. (2012). Making sensor networks immortal: An energy-renewal approach with wireless power transfer. IEEE/ACM Transactions on Networking, 20, 1748.CrossRef
31.
go back to reference Xie, L., Shi, Y., Hou, Y., Lou, W., Sherali, H., & Midkiff, S. (2012). On renewable sensor networks with wireless energy transfer: The multi-node case. In Sensor, mesh and Ad Hoc communications and networks (SECON). Xie, L., Shi, Y., Hou, Y., Lou, W., Sherali, H., & Midkiff, S. (2012). On renewable sensor networks with wireless energy transfer: The multi-node case. In Sensor, mesh and Ad Hoc communications and networks (SECON).
32.
go back to reference Yeh, L. W., Wang, Y. C., & Tseng, Y. C. (2009). ipower: an energy conservation system for intelligent buildings by wireless sensor networks. International Journal of Sensor Networks, 5(1), 1–10. Yeh, L. W., Wang, Y. C., & Tseng, Y. C. (2009). ipower: an energy conservation system for intelligent buildings by wireless sensor networks. International Journal of Sensor Networks, 5(1), 1–10.
33.
go back to reference Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52, 2292–2330.CrossRef Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52, 2292–2330.CrossRef
34.
go back to reference Zhao, M., Li, J., & Yang, Y. (2014). A framework of joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks. IEEE Transactions on Mobile Computing, 13(12), 2689–2705. doi:10.1109/TMC.2014.2307335.CrossRef Zhao, M., Li, J., & Yang, Y. (2014). A framework of joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks. IEEE Transactions on Mobile Computing, 13(12), 2689–2705. doi:10.​1109/​TMC.​2014.​2307335.CrossRef
Metadata
Title
Recharging versus replacing sensor nodes using mobile robots for network maintenance
Authors
Leonardo Militano
Milan Erdelj
Antonella Molinaro
Nathalie Mitton
Antonio Iera
Publication date
04-02-2016
Publisher
Springer US
Published in
Telecommunication Systems / Issue 4/2016
Print ISSN: 1018-4864
Electronic ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-016-0145-7

Other articles of this Issue 4/2016

Telecommunication Systems 4/2016 Go to the issue