Skip to main content
Erschienen in: Wireless Personal Communications 3/2017

17.08.2016

Bio-inspired Patrolling Scheme Design in Wireless and Mobile Sensor and Robot Networks

verfasst von: Yanping Zhang, Yang Xiao, Yun Wang, Patrick Mosca

Erschienen in: Wireless Personal Communications | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Environment monitoring is an essential application in wireless sensor networks. We consider a large area surveillance in which a monitored region is divided into small sub areas where sensors, sinks, and mobile robots are responsible for surveillance jobs. Sensors collect data from the environment for specific monitoring purposes. Sinks are usually stationary and responsible for collecting regional information, while mobile robots are always patrolling the monitored areas to handle events. Under the above scenario, we propose anti-inspired digital pheromone to classify priorities of events used in a proposed patrolling algorithm, in which, mobile robots are patrolling and handling events with priorities along the roads. Events with higher priorities are handled with higher priorities, while productive event handling, i.e., handling more events, is also the goal. Extensive simulations are conducted to study the efficiency of the proposed method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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+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 "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!

Literatur
1.
Zurück zum Zitat Wang, L., & Xiao, Y. (2006). A survey of energy-efficient scheduling mechanisms in sensor networks. ACM/Springer Mobile Networks and Applications (MONET), 11(5), 723–740.CrossRef Wang, L., & Xiao, Y. (2006). A survey of energy-efficient scheduling mechanisms in sensor networks. ACM/Springer Mobile Networks and Applications (MONET), 11(5), 723–740.CrossRef
2.
Zurück zum Zitat Liu, C., Wu, K., Xiao, Y., & Sun, B. (2006). Random coverage with guaranteed connectivity: Joint scheduling for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 17(6), 562–575.CrossRef Liu, C., Wu, K., Xiao, Y., & Sun, B. (2006). Random coverage with guaranteed connectivity: Joint scheduling for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 17(6), 562–575.CrossRef
3.
Zurück zum Zitat Wu, K., Gao, Y., Li, F., & Xiao, Y. (2005). Lightweight deployment-aware scheduling for wireless sensor networks. ACM/Springer Mobile Networks and Applications (MONET) Journal, 10(6), 837–852.CrossRef Wu, K., Gao, Y., Li, F., & Xiao, Y. (2005). Lightweight deployment-aware scheduling for wireless sensor networks. ACM/Springer Mobile Networks and Applications (MONET) Journal, 10(6), 837–852.CrossRef
4.
Zurück zum Zitat Ozdemir, S., & Xiao, Y. (2009). Secure data aggregation in wireless sensor networks: A comprehensive overview. Computer Networks, 53(12), 2022–2037.CrossRefMATH Ozdemir, S., & Xiao, Y. (2009). Secure data aggregation in wireless sensor networks: A comprehensive overview. Computer Networks, 53(12), 2022–2037.CrossRefMATH
5.
Zurück zum Zitat Xiao, Y., & Zhang, Y. (2011). Divide- and conquer-based surveillance framework using robots, sensor nodes, and RFID tags. Wireless Communications and Mobile Computing (WCMC), 11(7), 964–979.CrossRef Xiao, Y., & Zhang, Y. (2011). Divide- and conquer-based surveillance framework using robots, sensor nodes, and RFID tags. Wireless Communications and Mobile Computing (WCMC), 11(7), 964–979.CrossRef
6.
Zurück zum Zitat Xiao, Y., & Zhang, Y. (2013). A critical line based boundary surveillance strategy in wireless sensor networks. Telecommunication Systems Journal, 52(2), 423–434. Xiao, Y., & Zhang, Y. (2013). A critical line based boundary surveillance strategy in wireless sensor networks. Telecommunication Systems Journal, 52(2), 423–434.
7.
Zurück zum Zitat Xiao, Y., Zhang, Y., & Liang, X. (2011). Primate-inspired communication methods for mobile and static sensors and RFID tags. ACM Transactions on Autonomous and Adaptive Systems, 6(4), 26. doi:10.1145/2019591.2019595.CrossRef Xiao, Y., Zhang, Y., & Liang, X. (2011). Primate-inspired communication methods for mobile and static sensors and RFID tags. ACM Transactions on Autonomous and Adaptive Systems, 6(4), 26. doi:10.​1145/​2019591.​2019595.CrossRef
10.
Zurück zum Zitat He, J., & Xu, Z. (2013). Authentication and search mechanism for diffusing RFID-sensor networks. International Journal of Sensor Networks, 14(4), 211–217.CrossRef He, J., & Xu, Z. (2013). Authentication and search mechanism for diffusing RFID-sensor networks. International Journal of Sensor Networks, 14(4), 211–217.CrossRef
11.
Zurück zum Zitat Zhang, Y., Xiao, Y., & Bales, K. L. (2009). Primate social systems, scent-marking, and their applications in mobile and static sensor networks. International Journal of Sensor Networks, 5(4), 210–222.CrossRef Zhang, Y., Xiao, Y., & Bales, K. L. (2009). Primate social systems, scent-marking, and their applications in mobile and static sensor networks. International Journal of Sensor Networks, 5(4), 210–222.CrossRef
12.
Zurück zum Zitat Zhang, Y., & Xiao, Y. (2009). Primate-inspired scent marking for mobile and static sensors and RFID tags. In Proceedings of 18th international conference on computer communications and networks, 2009 (ICCCN 2009). Zhang, Y., & Xiao, Y. (2009). Primate-inspired scent marking for mobile and static sensors and RFID tags. In Proceedings of 18th international conference on computer communications and networks, 2009 (ICCCN 2009).
13.
Zurück zum Zitat Dorigo, M., & Gambardella, L. M. (1997). Ant colonies for the traveling salesman problem. BioSystems, 43, 73–81.CrossRef Dorigo, M., & Gambardella, L. M. (1997). Ant colonies for the traveling salesman problem. BioSystems, 43, 73–81.CrossRef
14.
Zurück zum Zitat Dorigo, M., & Stützle, T. (2004). Ant colony optimization. Cambridge: MIT Press.MATH Dorigo, M., & Stützle, T. (2004). Ant colony optimization. Cambridge: MIT Press.MATH
15.
Zurück zum Zitat Hinchey, M. G., Rash, J. L., Truszkowski, W. F., Rouff, C. A., & Sterritt, R. (2005). Autonomous and autonomic swarms. Proceedings of the autonomic and autonomous space exploration systems (A&A-SES-1) at 2005 international conference software engineering research and practice (SERP’05) (pp. 36–42). Las Vegas, NV: CREA Press. Hinchey, M. G., Rash, J. L., Truszkowski, W. F., Rouff, C. A., & Sterritt, R. (2005). Autonomous and autonomic swarms. Proceedings of the autonomic and autonomous space exploration systems (A&A-SES-1) at 2005 international conference software engineering research and practice (SERP’05) (pp. 36–42). Las Vegas, NV: CREA Press.
16.
Zurück zum Zitat Marwaha, S., Indulska, J., & Portmann, M. (2009). Biologically inspired ant-based routing in mobile ad hoc networks (MANET): A survey. In The sixth international conference on ubiquitous intelligence and computing. Marwaha, S., Indulska, J., & Portmann, M. (2009). Biologically inspired ant-based routing in mobile ad hoc networks (MANET): A survey. In The sixth international conference on ubiquitous intelligence and computing.
17.
Zurück zum Zitat Liang, Y., Cao, J., Zhang, L., Wang, R., & Pan, Q. (2010). A biologically inspired sensor wakeup control method for wireless sensor networks. IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, 4(5), 525–538.CrossRef Liang, Y., Cao, J., Zhang, L., Wang, R., & Pan, Q. (2010). A biologically inspired sensor wakeup control method for wireless sensor networks. IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, 4(5), 525–538.CrossRef
18.
Zurück zum Zitat Ota, K., Dong, M., Wang, J., Guo, S., Cheng, Z., & Guo, M. (2010). Dynamic itinerary planning for mobile agents with a content-specific approach in wireless sensor networks. In Proceedings of 2010 IEEE 72nd vehicular technology conference. Ota, K., Dong, M., Wang, J., Guo, S., Cheng, Z., & Guo, M. (2010). Dynamic itinerary planning for mobile agents with a content-specific approach in wireless sensor networks. In Proceedings of 2010 IEEE 72nd vehicular technology conference.
19.
Zurück zum Zitat Chawathe, S. (2007). Organizing hot-spot police patrol routes. In Proceedings of IEEE 2007 intelligence and security informatics. Chawathe, S. (2007). Organizing hot-spot police patrol routes. In Proceedings of IEEE 2007 intelligence and security informatics.
20.
Zurück zum Zitat Chang, C., Lin, C., Hsieh, C., & Ho, Y. (2011). Patrolling mechanisms for disconnected targets in wireless mobile data mules networks. In The 2011 IEEE international conference on parallel processing (IEEE ICPP), Taiwan. Chang, C., Lin, C., Hsieh, C., & Ho, Y. (2011). Patrolling mechanisms for disconnected targets in wireless mobile data mules networks. In The 2011 IEEE international conference on parallel processing (IEEE ICPP), Taiwan.
21.
Zurück zum Zitat Liu, Z., Kwiatkowska M.Z., & Constantinou, C. (2005). A biologically inspired congestion control routing algorithm for MANETs. In Third IEEE international conference on pervasive computing and communications workshops, 2005. PerCom 2005 workshops (pp. 226–231). Liu, Z., Kwiatkowska M.Z., & Constantinou, C. (2005). A biologically inspired congestion control routing algorithm for MANETs. In Third IEEE international conference on pervasive computing and communications workshops, 2005. PerCom 2005 workshops (pp. 226–231).
22.
Zurück zum Zitat Liu, J., Xiao, Y., Hao, Q., & Ghaboosi, K. (2009). Bio-inspired visual attention in agile sensing for target detection. International Journal of Sensor Networks, 5(2), 98–111.CrossRef Liu, J., Xiao, Y., Hao, Q., & Ghaboosi, K. (2009). Bio-inspired visual attention in agile sensing for target detection. International Journal of Sensor Networks, 5(2), 98–111.CrossRef
23.
Zurück zum Zitat Ling-Dong, S., Ming-Yue, Z., & Qi-Lin, M. (2015). Target tracking of binary wireless sensor networks in the domain of medicine and healthcare. International Journal of Sensor Networks, 17(3), 188–194.CrossRef Ling-Dong, S., Ming-Yue, Z., & Qi-Lin, M. (2015). Target tracking of binary wireless sensor networks in the domain of medicine and healthcare. International Journal of Sensor Networks, 17(3), 188–194.CrossRef
24.
Zurück zum Zitat Shi, L., & Tan, J. (2014). Two-tier target tracking framework in distributed sensor networks. International Journal of Sensor Networks, 16(1), 32–40.CrossRef Shi, L., & Tan, J. (2014). Two-tier target tracking framework in distributed sensor networks. International Journal of Sensor Networks, 16(1), 32–40.CrossRef
25.
Zurück zum Zitat Huang, Y., Liang, W., Yu, H.-B., & Xiao, Y. (2008). Target tracking based on a distributed particle filter in underwater sensor networks. Wireless Communications and Mobile Computing (WCMC), 8(8), 1011–1022.CrossRef Huang, Y., Liang, W., Yu, H.-B., & Xiao, Y. (2008). Target tracking based on a distributed particle filter in underwater sensor networks. Wireless Communications and Mobile Computing (WCMC), 8(8), 1011–1022.CrossRef
26.
Zurück zum Zitat Grau, D., Zeng, L., & Xiao, Y. (2012). Automatically tracking engineered components through shipping and receiving processes with passive identification technologies. Automation in Construction, 28, 36–44.CrossRef Grau, D., Zeng, L., & Xiao, Y. (2012). Automatically tracking engineered components through shipping and receiving processes with passive identification technologies. Automation in Construction, 28, 36–44.CrossRef
27.
Zurück zum Zitat Xie, S., & Wang, Y. (2014). Construction of tree network with limited delivery latency in homogeneous wireless sensor networks. Wireless Personal Communications, 78(1), 231–246.CrossRef Xie, S., & Wang, Y. (2014). Construction of tree network with limited delivery latency in homogeneous wireless sensor networks. Wireless Personal Communications, 78(1), 231–246.CrossRef
28.
Zurück zum Zitat Shen, J., Tan, H., Wang, J., Wang, J., & Lee, S. (2015). A novel routing protocol providing good transmission reliability in underwater sensor networks. Journal of Internet Technology, 16(1), 171–178. Shen, J., Tan, H., Wang, J., Wang, J., & Lee, S. (2015). A novel routing protocol providing good transmission reliability in underwater sensor networks. Journal of Internet Technology, 16(1), 171–178.
29.
Zurück zum Zitat Fu, B., Xiao, Y., Liang, X., & Chen, C. L. P. (2015). Bio-inspired group modeling and analysis for intruder detection in mobile sensor/robotic networks. IEEE Transactions on Cybernetics, 45(1), 103–115.CrossRef Fu, B., Xiao, Y., Liang, X., & Chen, C. L. P. (2015). Bio-inspired group modeling and analysis for intruder detection in mobile sensor/robotic networks. IEEE Transactions on Cybernetics, 45(1), 103–115.CrossRef
30.
Zurück zum Zitat Liang, X., & Xiao, Y. (2010). Studying bio-inspired coalition formation of robots for detecting intrusions using game theory. IEEE Transactions on Systems, Man, and Cybernetics, Part B, Special Issue on Game Theory, 40(3), 683–693.CrossRef Liang, X., & Xiao, Y. (2010). Studying bio-inspired coalition formation of robots for detecting intrusions using game theory. IEEE Transactions on Systems, Man, and Cybernetics, Part B, Special Issue on Game Theory, 40(3), 683–693.CrossRef
Metadaten
Titel
Bio-inspired Patrolling Scheme Design in Wireless and Mobile Sensor and Robot Networks
verfasst von
Yanping Zhang
Yang Xiao
Yun Wang
Patrick Mosca
Publikationsdatum
17.08.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3607-z

Weitere Artikel der Ausgabe 3/2017

Wireless Personal Communications 3/2017 Zur Ausgabe

Neuer Inhalt