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

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.

[1]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[2]  Quan Pan,et al.  A Biologically Inspired Sensor Wakeup Control Method for Wireless Sensor Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Yang Xiao,et al.  Primate-Inspired Communication Methods for Mobile and Static Sensors and RFID Tags , 2011, TAAS.

[4]  Zhenyu Liu,et al.  A biologically inspired congestion control routing algorithm for MANETs , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[5]  Bo Fu,et al.  Bio-inspired Group Modeling and Analysis for Intruder Detection in Mobile Sensor/Robotic Networks , 2015, IEEE Transactions on Cybernetics.

[6]  Haibin Yu,et al.  Target tracking based on a distributed particle filter in underwater sensor networks , 2008 .

[7]  Yang Xiao,et al.  Primate-Inspired Scent Marking for Mobile and Static Sensors and RFID Tags , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[8]  Yang Xiao,et al.  Secure data aggregation in wireless sensor networks: A comprehensive overview , 2009, Comput. Networks.

[9]  David Grau,et al.  Automatically tracking engineered components through shipping and receiving processes with passive identification technologies , 2012 .

[10]  Yang Xiao,et al.  Bio-inspired visual attention in agile sensing for target detection , 2009, Int. J. Sens. Networks.

[11]  Minyi Guo,et al.  Dynamic Itinerary Planning for Mobile Agents with a Content-Specific Approach in Wireless Sensor Networks , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[12]  Jadwiga Indulska,et al.  Biologically Inspired Ant-Based Routing in Mobile Ad hoc Networks (MANET): A Survey , 2009, 2009 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing.

[13]  Jian Shen,et al.  A Novel Routing Protocol Providing Good Transmission Reliability in Underwater Sensor Networks , 2015 .

[14]  Yang Xiao,et al.  Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks , 2005, Mob. Networks Appl..

[15]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[16]  Ming-Yue Zhai,et al.  Target tracking of binary wireless sensor networks in the domain of medicine and healthcare , 2015, Int. J. Sens. Networks.

[17]  Yang Xiao,et al.  IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, PAPER ID: TPDS-0307-0605.R1 1 Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks , 2022 .

[18]  Yang Xiao,et al.  Divide- and conquer-based surveillance framework using robots, sensor nodes, and RFID tags , 2011, Wirel. Commun. Mob. Comput..

[19]  Chih-Yung Chang,et al.  Patrolling Mechanisms for Disconnected Targets in Wireless Mobile Data Mules Networks , 2011, 2011 International Conference on Parallel Processing.

[20]  Yang Xiao,et al.  A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks , 2006, Mob. Networks Appl..

[21]  Roy Sterritt,et al.  Autonomous and Autonomic Swarms , 2005, Software Engineering Research and Practice.

[22]  Yang Xiao,et al.  A critical line based boundary surveillance strategy in wireless sensor networks , 2013, Telecommun. Syst..

[23]  Sudarshan S. Chawathe,et al.  Organizing Hot-Spot Police Patrol Routes , 2007, 2007 IEEE Intelligence and Security Informatics.

[24]  Jindong Tan,et al.  Two-tier target tracking framework in distributed sensor networks , 2014, Int. J. Sens. Networks.

[25]  Zhiqiang Xu,et al.  Authentication and search mechanism for diffusing RFID-sensor networks , 2013, Int. J. Sens. Networks.

[26]  Yuxiang Wang,et al.  Construction of Tree Network with Limited Delivery Latency in Homogeneous Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[27]  Yang Xiao,et al.  Primate social systems, scent-marking and their applications in mobile and static sensor networks , 2009, Int. J. Sens. Networks.

[28]  Corso Elvezia,et al.  Ant colonies for the traveling salesman problem , 1997 .

[29]  Yang Xiao,et al.  Studying Bio-Inspired Coalition Formation of Robots for Detecting Intrusions Using Game Theory , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).