Multi-Object Tracking in Wireless Sensor Networks Using Swarm Intelligence

Wireless sensor networks (WSNs) may be described as a self-configured wireless networks that can be used to track physical objects or monitor environmental features, such as temperature or motion. The sensed data is then passed across the network to the main location or sink node, where the data can be processed and analyzed. Sensor nodes in WSN are fundamentally resource-constrained: they have restricted processing power, computing, space, and transmission bandwidth. Object tracking is considered as one of the major applications. However, many of the recent articles focused on object localization. In this chapter, the authors suggest an effective approach for tracking objects in WSNs. The aim is to achieve both minimal energy consumption in reporting activity and balanced energy consumption across the WSN lifetime extension of sensor nodes. Furthermore, data reliability is considered in our model. The chapter starts by formulating the multi-object tracking problem using 0/1 Integer Linear programming. In addition, the authors adopted the swarm intelligence technique to solve the optimization problem.

[1]  Reza Askari Moghadam,et al.  Energy and Path Aware Ant Colony Optimization Based Routing Algorithm for Wireless Sensor Networks , 2011 .

[2]  G. S. Sharvani,et al.  Different Types of Swarm Intelligence Algorithm for Routing , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[3]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[4]  Yong Lv.  An Energy Efficient Routing Based on Swarm Intelligence for Wireless Sensor Networks , 2014, J. Softw..

[5]  X. Guan,et al.  New Lagrangian Relaxation Based Algorithm for Resource Scheduling with Homogeneous Subproblems , 2002 .

[6]  Yong Lv.  Routing in Wireless Sensor Networks using swarm intelligence , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

[7]  Anis Koubaa,et al.  A comparative simulation study of link quality estimators in wireless sensor networks , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.

[8]  P. Rocca,et al.  Evolutionary optimization as applied to inverse scattering problems , 2009 .

[9]  V. Vanitha,et al.  A novel rule based intrusion detection framework for Wireless Sensor Networks , 2013, 2013 International Conference on Information Communication and Embedded Systems (ICICES).

[10]  Chao-Chun Chen,et al.  Model-based object tracking in wireless sensor networks , 2011, Wirel. Networks.

[11]  Habib M. Ammari.  Challenges and Opportunities of Connected-k-Covered Wireless Sensor Networks - From Sensor Deployment to Data Gathering , 2009, Studies in Computational Intelligence.

[12]  Gregory R. Madey,et al.  Control of Artificial Swarms with DDDAS , 2014, ICCS.

[13]  Yu-Chee Tseng,et al.  Positioning and location tracking in wireless sensor networks , 2004 .

[14]  Liang Liu,et al.  Optimal Node Selection for Target Localization in Wireless Camera Sensor Networks , 2010, IEEE Transactions on Vehicular Technology.

[15]  Kamran Sayrafian-Pour,et al.  An Efficient Target Monitoring Scheme With Controlled Node Mobility for Sensor Networks , 2012, IEEE Transactions on Control Systems Technology.

[16]  Tao Liu,et al.  MOLTS: Mobile Object Localization and Tracking System Based on Wireless Sensor Networks , 2012, 2012 IEEE Seventh International Conference on Networking, Architecture, and Storage.

[17]  Cheng-Ta Lee,et al.  An Efficient Lagrangean Relaxation-based Object Tracking Algorithm in Wireless Sensor Networks , 2010, Sensors.

[18]  Ting Zhu,et al.  Reliable and Energy-Efficient Networking Protocol Design in Wireless Sensor Networks , 2012 .

[19]  Ki-Il Kim,et al.  Reliable and real-time data dissemination in wireless sensor networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[20]  Yu-Cheng Lin,et al.  A Prediction Scheme for Object Tracking in Grid Wireless Sensor Networks , 2013, 2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[21]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[22]  Mohamed A. Moustafa Hassan,et al.  Voltage Swell Mitigation Using Flexible AC Transmission Systems Based on Evolutionary Computing Methods , 2014, Int. J. Syst. Dyn. Appl..

[23]  Mark M. Millonas,et al.  Swarms, Phase Transitions, and Collective Intelligence , 1993, adap-org/9306002.

[24]  Hui Wang,et al.  A reliability transmission routing metric algorithm for wireless sensor network , 2010, 2010 International Conference on E-Health Networking Digital Ecosystems and Technologies (EDT).

[25]  Amine Dahane,et al.  Wireless Sensor Networks: A Survey , 2019 .

[26]  Mengjie Zhang,et al.  A survey on swarm intelligence approaches to feature selection in data mining , 2020, Swarm Evol. Comput..

[27]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[28]  Neha Makariye,et al.  Towards shortest path computation using Dijkstra algorithm , 2017, 2017 International Conference on IoT and Application (ICIOT).

[29]  Marco Zuniga,et al.  An analysis of unreliability and asymmetry in low-power wireless links , 2007, TOSN.

[30]  Yuhui Shi,et al.  Unified Swarm Intelligence Algorithms , 2018 .