Optimal and Meta-Heuristic Algorithms for Object Tracking in Multi-Sink Wireless Sensor Networks

Authors

  • Fatma H. El-Fouly
  • Rabie A. Ramadan

Keywords:

object tracking, swarm intelligence, multi-sink, reliability, energy balance, traffic aware

Abstract

Multi-sink Wireless Sensor Networks (WSNs) are being used in many applications due to its significant advantages over the single sink. One of the major applications in WSNs is object tracking due to its wide real-life applications such as wildlife animal monitoring and military area intrusion detection. Many of the prior researches on object tracking in WSNs have focused on tracking the location of objects accurately but few researches on data reporting. In this work, we propose an efficient data reporting method for object tracking in multi-sink WSNs. Since the energy resources are limited in the sensor nodes, full utilization of resources with minimum energy remains the main consideration when a WSN application is designed. Moreover, Network reliability has become an essential aspect that should be considered beside energy conservation to guarantee the quality of network. Consequentially, this paper aims to achieve both minimum energy consumption in reporting operation and balanced energy consumption among sensor nodes for WSN lifetime extension. Furthermore, data reliability is considered in our model where the sensed data can reach the sink node in a more reliable way.  This work first formulates the problem as 0/1 Integer Linear Programming (ILP) problem, proposes a new scheme for selecting the optimal sink for data transmission and then proposes a swarm intelligence for solving the optimization problem. Through simulation, the performance of the proposed approach is evaluated and analyzed compared with the previous work which is related to our topic such as DTAR, NBPR, and MSDDGR protocols.

References

M. Ilyas, and I. Mahgoub, “Handbook of Sensor Networks,” CRC Press:London,pp. 117-140, 2005.

H. M. Ammari “Challenges and Opportunities of Connected k Covered Wireless Sensor Networks-From Sensor Deployment to Data Gathering,” Springer 2009.

G.J. Pottie and W.J. Kaiser, “ Wireless Integrated Network Sensors,” Communications of ACM, Vol. 43, No. 5, pp. 51-58, 2000.

F. Ren, J. Zhang, T. He, C. Lin, and S. K. Das, “EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks,” IEEE Trans. on Parallel and Distributed Systems, Vol. 22, No. 12, December 2011.

X. Liu, “A transmission scheme for wireless sensor networks using ant colony optimization with unconventional characteristics,” IEEE Communications Letters, Vol. 18, No. 7, pp. 1214-1217, 2014.

G. Campobello, A. Leonardi, and S. Palazzo, “Improving energy saving and reliability in wireless sensor networks using a simple CRT-based packet-forwarding solution,” IEEE/ACM Transactions on Networking, Vol. 20, No. 1, pp. 191–205, 2012.

A. Zonouz, L. Xing, V. Vokkarane, and Y. Sun, “Reliability-Oriented Single-Path Routing Protocols in Wireless Sensor Networks,” IEEE Sensors Journal, Vol 14, No. 11, pp 4059-4068, June 2014.

J. Niu, L. Cheng, Y. Gu, L. Shu, and S. Das, “R3E: reliable reactive routing enhancement for wireless sensor networks,” IEEE Transactions on Industrial Informatics, Vol. 10, No. 1, pp. 784–794, 2014.

A. M. Kamal, C. J. Bleakley, and S. Dobson, “Failure Detection in Wireless Sensor Networks: A Sequence-based Dynamic Approach,” ACM Transaction on Sensor Networks (TOSN), Vol. 10, 2014.

F. Ren, S. K. Das, and C. Lin, “Traffic-Aware Dynamic Routing to Alleviate Congestion in Wireless Sensor Networks,” IEEE Transactions on Parallel and Distributed Systems, Vol. 22, No. 9, September 2011.

T. Liu, Y. Liu, X. Cui, G. Xu, and D. Qian, “MOLTS: Mobile object localization and tracking system based on wireless sensor networks,” in Proc. IEEE 7th Int. conf. on Networking, Architecture and Storage (NAS), pp. 245-251, 2012.D. D. Tan, D.-S. Kim, “Dynamic Traffic-Aware Routing Algorithm for Multi-Sink Wireless Sensor Networks,” Wireless Networks (IF: 1.055, ISSN: 1572-8196), Volume 20, Issue 6, pp. 1239-1250, August 2014.

A. Kanavalli,, M. Jayashree, P. Shenoy, K. Venugopal, and L. Patnaik, “Hop by hop congestion control system for adhoc networks,” In IEEE Proceedings of TENCON, pp. 1-4, 2008.

C. Y. Wan, A. T. Campbell, and S. B. Eisenman, “CODA: congestion detection and avoidance in sensor networks,” in Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems: (SenSys '03), pp. 266–279, Los Angeles, Calif, USA, November 2003.

C. Xu, L. Cao, G. A. Zhang, J. Y. Gu, “Overview of multiple sink routing protocols in wireless sensor networks”, Application Research of Computers, 27(3), pp.816-823, 2010.

C. Xu, L. Cao, G. A. Zhang, J. Y. Gu, “Overview of multiple sink routing protocols in wireless sensor networks”, Application Research of Computers, 27(3), pp.816-823, 2010.

S. T. Chenge and T. Y. Change, "An adaptive learning scheme for load balancing with zone partition in multi-sink wireless sensor network," international journal of Expert Systems with Applications, vol. 39, p.p 9427-9434, 2012.

C. Xu and L. Cao, G. A. Zhang and J. Y. Gu, Editors, “Application Research of Computers”, vol. 3, pp. 816, 2010.

C. Xu and L. Cao, G. A. Zhang and J. Y. Gu, Editors, “Application Research of Computers”, vol. 3, pp. 816, 2010.

A. Awang, “Multi-sink Routing using Path loss in Multihop Wireless Sensor Networks,” in Proc. Asia-Pacific Conf. on Commun. (APCC2011), Kota Kinabalu, Malaysia, 2–5 October, 2011.

Ch. Blum, D. Merkle, “Swarm Intelligence Introduction and Applications,” Natural Computing Series, Springer, Berline, 2008.

R. R. McCune and G. R. Madey, “Control of Artifial Swarms with DDDAS,” Proc. 14th Int. Conf. On Computational Science (ICCS), Elsevier, Vol. 29, pp. 1171-1181, 2014.

A. R. Sardar, M. Singh, R. R. Sahoo, K. Majumder, J. K. Sing, and S. K. Sarkar, “An Efficient Ant Colony Based Routing Algorithm for Better Quality of Services in MANET,” ICT and Critical Infrastructure: Pro. Of the 48th Annual Convention of Computer Society of India-Vol I, Advances in Intelligent Systems and Computing, Springer LNCS, Vol. 248, pp. 233-240, 2014.

P. Rocca, M. Benedetti, M. Donelli, D. Franceschini, and A. Massa, “Evolutionary optimization as applied to inverse problems,”, Inverse Problems - 25th Year Special Issue of Inverse Problems, Invited Topical Review, Vol. 25, pp. 1-41, Dec. 2009.

M Gunes, U Sorges, I Bouazzi, “ARA-the ant-colony based routing algorithm for manets,” Int. Workshop on Ad Hoc Networking, pp. 79-85, 2002.

F. Viani, F. Robol, E. Giarola, G. Benedetti, S. De Vigili, and A. Massa, “Advances in wildlife road-crossing early-alert system: new architecture and experimental validation,” 2014 European Conference on Antennas and Propagation (EUCAP), (The Hague, The Netherlands), 6-11 April 2014.

F. Viani, P. Rocca, L. Lizzi, M. Rocca, G. Benedetti, and A. Massa, “WSN-based early alert system for preventing wildlife-vehicle collisions in Alps regions, ”, International Conference on Electromagnetics and Advanced Applications (ICEAA 2011), Torino, Italy, pp. 106-109, September 12-16, 2011.

T. Eswari and V. Vanitha, “A novel rule based intrusion detection framework for wireless sensor networks,” proc. of IEEE int. conf. Information communication and embedded systems (ICICES), pp. 1019-1022, 2013.

Y.-L. Chen, Y.-C. Lin, T.-C. Sun, “A Prediction Scheme for Object Tracking in Grid Wireless Sensor Networks,” proc. of IEEE 7th int. conf. innovative mobile and internet services in ubiquitous computing (IMIS), pp. 360–364, 2013.

Y.-L. Chen, Y.-C. Lin, T.-C. Sun, “A Prediction Scheme for Object Tracking in Grid Wireless Sensor Networks,” proc. of IEEE 7th int. conf. innovative mobile and internet services in ubiquitous computing (IMIS), pp. 360–364, 2013.

H. Mahboubi, A. Momeni, A.G, Aghdam, K. Sayrafian-Pour, V. Marbukh , “An Efficient Target Monitoring Scheme With Controlled Node Mobility for Sensor Networks,” IEEE Trans. Control Systems Technology, vol. 20, no. 6, pp. 1522-1532, Nov. 2012.

C.-C. Chen and C.-H. Liao, “Model-based object tracking in wireless sensor networks,” Wireless Networks (WINET), vol.17, no.2, pp.549-565, 2011.

L. Liu, X. Zhang, and H. Ma, “Optimal node selection for target localization in wireless camera sensor networks,” IEEE Trans. Veh. Technol., vol. 59, no. 7, pp. 3562-3576, Sept. 2010.

T. Liu, Y. Liu, X. Cui, G. Xu, and D. Qian, “MOLTS: Mobile object localization and tracking system based on wireless sensor networks,” in Proc. IEEE 7th Int. conf. on Networking, Architecture and Storage (NAS), pp. 245-251, 2012.

Z. Liu, J. Xu, W. Wang, Y. Zhang, X. Li, “Probabilistic Routing Algorithm Based on Naive Bayesian Classification Model in Multi-sink Sensor Networks,” Journal of Computational Information Systems, pp.9943-9951, 2013.

Qian, H. Chen, W. Wu, and L. Cheng, “Swarm Intelligence Based Energy Balance Routing For Wireless Sensor Networks”, proc. of the 2nd Int. Symposium on Intelligent Information Technology Application, vol. 2, pp.811-815, 2008.

L. Cao, C. Xu, W. Shao, “Multiple Sink Dynamic estimation Geographic Routing in Wireless Sensor Networks,” in: rocs. of the International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), Huangshan, 2010.

S. B. Kootkar, “Reliable sensor networks”, M.S. thesis, Dept. Comp. Eng., TU Delft Univ., Delft, Netherlands, 2008.

A. Kanavalli,, M. Jayashree, P. Shenoy, K. Venugopal, and L. Patnaik, “Hop by hop congestion control system for adhoc networks,” In IEEE Proceedings of TENCON, pp. 1-4, 2008.

C. Y. Wan, A. T. Campbell, and S. B. Eisenman, “CODA: congestion detection and avoidance in sensor networks,” in Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems: (SenSys '03), pp. 266–279, Los Angeles, Calif, USA, November 2003.

[40] O. Fdili, Y. Fakhri, and D. Aboutajdine, “Impact of queue buffer size awareness on single and multi service real-time routing protocols for WSNs,” International Journal of Communication Networks and Information Security, Vol. 4, pp. 104–111, 2012.

http://www.ifors.ms.unimelb.edu.au/tutorial/dijkstra_new/.

D. Qian, H. Chen, W. Wu, and L. Cheng, “Swarm Intelligence Based Energy Balance Routing For Wireless Sensor Networks”, proc. of the 2nd Int. Symposium on Intelligent Information Technology Application, vol. 2, pp.811-815, 2008.

F. Ren, J. Zhang, T. He, C. Lin, and S. K. Das, “EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks,” IEEE Trans. on Parallel and Distributed Systems, Vol. 22, No. 12, December 2011.

S. Yaessad, L. Bouallouche, and D. Aissani, “A Cross-Layer Routing Protocol for Balancing Energy Consumption in Wireless Sensor Networks“ Wireless Pers. Commun., V ol. , pp. , Springer, 2014.

V. K. Verma, S. Singh, and N. P. Pathak, “Analysis of scalability for AODV routing protocol in wireless sensor networks,” Optik—International Journal for Light and Electron Optics, vol. 125, no. 2, pp. 748–750, 2014.

D. Jian, “Cloud Model and Ant Colony Optimization Based QoS Routing Algorithm for Wireless Sensor Networks,”Y. Wu (Ed.): International Conference on WTCS 2009, AISC 116, pp. 179–187, Springer, Heidelberg, 2012.

“MicaZ wireless module.” [Online]. Available: http://www.xbow.com/ Products/ Product pdf files/Wireless pdf/MICAzDatasheet.pdf

Downloads

Published

2021-03-05

How to Cite

H. El-Fouly, F. ., & A. Ramadan, R. . (2021). Optimal and Meta-Heuristic Algorithms for Object Tracking in Multi-Sink Wireless Sensor Networks. WAS Science Nature (WASSN) ISSN: 2766-7715, 2(1). Retrieved from http://worldascience.com/journals/index.php/wassn/article/view/8

Issue

Section

Computer Science & Mathematics