Skip to main content

Advertisement

SpringerLink
Log in

REBTAM: reliable energy balance traffic aware data reporting algorithm for object tracking in multi-sink wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Recently, Multi-sink Wireless Sensor Networks (WSNs) have received more and more attention due to their significant advantages over the single sink WSNs such as improving network throughput, balancing energy consumption, and prolonging network lifetime. Object tracking is regarded as one of the key applications of WSNs due to its wide real-life applications such as wildlife animal monitoring and military area intrusion detection. However, many object tracking researches usually focus on how to track the location of objects accurately, while few researches focus on data reporting. In this work, we propose an efficient data reporting method for object tracking in multi-sink WSNs. Due to the limited energy resource of sensor nodes, it seems especially important to design an energy efficient data reporting algorithm for object tracking in WSNs. Moreover, the reliable data transmission is an essential aspect that should be considered when designing a WSN for object tracking application, where the loss of data packets will affect the accuracy of the tracking and location estimation of a mobile object. In addition, congestion in WSNs has negative impact on the performance, namely, decreased throughput, increased per-packet energy consumption and delay, thus congestion control is an important issue in WSNs. 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. Finally, this paper presents a solution that sufficiently exerts the underloaded nodes to alleviate congestion and improve the overall throughput in WSNs. This work first formulates the problem as 0/1 Integer Linear Programming problem, and proposes a Reliable Energy Balance Traffic Aware greedy Algorithm in multi-sink WSNs (REBTAM) to solve 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Ilyas, M., & Mahgoub, I. (2005). Handbook of sensor networks (pp. 117–140). London: CRC Press.

    Google Scholar 

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

    Google Scholar 

  3. Chenge, S. T., & Change, T. Y. (2012). An adaptive learning scheme for load balancing with zone partition in multi-sink wireless sensor network. International Journal of Expert Systems with Applications, 39, 9427–9434.

    Article  Google Scholar 

  4. Xu, C., Cao, L., Zhang, G. A., & Gu, J. Y. (Eds.) (2010). Application Research of Computers, 3, 816.

  5. Awang, A. (2011). 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.

  6. Ammari, H. M. (2009). Challenges and opportunities of connected K covered wireless sensor networks-from sensor deployment to data gathering s. Berlin: Springer.

    Book  MATH  Google Scholar 

  7. Pottie, G. J., & Kaiser, W. J. (2000). Wireless integrated network sensors. Communications of ACM, 43(5), 51–58.

    Article  Google Scholar 

  8. Ren, F., Zhang, J., He, T., Lin, C., & Das, S. K. (2011). EBRP: Energy-balanced routing protocol for data gathering in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(12).

  9. Liu, X. (2014). A transmission scheme for wireless sensor networks using ant colony optimization with unconventional characteristics. IEEE Communications Letters, 18(7), 1214–1217.

    Article  Google Scholar 

  10. Kanavalli, A., Jayashree, M., Shenoy, P., Venugopal, K., & Patnaik, L. (2008). Hop by hop congestion control system for adhoc networks. In IEEE Proceedings of TENCON (pp. 1–4).

  11. Wan, C. Y., Campbell, A. T., & Eisenman, S. B. (2003). 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.

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

    Article  Google Scholar 

  13. Zonouz, A., Xing, L., Vokkarane, V., & Sun, Y. (2014). Reliability-oriented single-path routing protocols in wireless sensor networks. IEEE Sensors Journal, 14(11), 4059–4068.

    Article  Google Scholar 

  14. Niu, J., Cheng, L., Gu, Y., Shu, L., & Das, S. (2014). R3E: Reliable reactive routing enhancement for wireless sensor networks. IEEE Transactions on Industrial Informatics, 10(1), 784–794.

    Article  Google Scholar 

  15. Kamal, A. M., Bleakley, C. J., & Dobson, S. (2014). Failure detection in wireless sensor networks: A sequence-based dynamic approach. ACM Transaction on Sensor Networks (TOSN), 10.

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

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

  18. Eswari, T., & Vanitha, V. (2013). A novel rule based intrusion detection framework for wireless sensor networks. In Proc. of IEEE Int. Conf. Information communication and embedded systems (ICICES). (pp. 1019–1022).

  19. Chen, Y.-L., Lin, Y.-C., & Sun, T.-C. (2013). A prediction scheme for object tracking in grid wireless sensor networks. In Proc. of IEEE 7th Int. Conf. innovative mobile and internet services in ubiquitous computing (IMIS) (pp. 360–364).

  20. Mahboubi, H., Momeni, A., Aghdam, A. G., Sayrafian-Pour, K., & Marbukh, V. (2012). An efficient target monitoring scheme with controlled node mobility for sensor networks. IEEE Transactions on Control Systems Technology, 20(6), 1522–1532.

    Article  Google Scholar 

  21. Chen, C.-C., & Liao, C.-H. (2011). Model-based object tracking in wireless sensor networks. Wireless Networks (WINET), 17(2), 549–565.

    Article  MathSciNet  Google Scholar 

  22. Liu, L., Zhang, X., & Ma, H. (2010). Optimal node selection for target localization in wireless camera sensor networks. IEEE Transactions on Vehicular Technology, 59(7), 3562–3576.

    Article  Google Scholar 

  23. Liu, T., Liu, Y., Cui, X., Xu, G., & Qian, D. (2012). 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).

  24. Tan, D. D., & Kim, D.-S. (2014). Dynamic traffic-aware routing algorithm for multi-sink wireless sensor networks. Wireless Networks (IF: 1.055, ISSN: 1572-8196) 20(6), 1239–1250.

  25. Liu, Z., Xu, J., Wang, W., Zhang, Y., & Li, X. (2013). Probabilistic routing algorithm based on naive bayesian classification model in multi-sink sensor networks. Journal of Computational Information Systems, 9, 9943–9951.

    Google Scholar 

  26. Qian, D., Chen, H., Wu, W., & Cheng, L. (2008). Swarm intelligence based energy balance routing for wireless sensor networks. In Proc. of the 2nd Int. Symposium on Intelligent Information Technology Application (vol. 2, pp. 811–815).

  27. Cao, L., Xu, C., & Shao, W. (2010). 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.

  28. Chen, S., & Yan, N. (2006). Congestion avoidance based on lightweight buffer management in sensor networks. In Proceedings of ICPADS (pp. 934–946).

  29. Sohal, S. H., & Kaur, M. (2014). Improved novel routing algorithm for congestion control in wireless sensor network. International Journal of Computer Applications, 99(18), 21–28.

    Article  Google Scholar 

  30. Kootkar, S. B. (2008). Reliable sensor networks. M.S. thesis, Dept. Comp. Eng., TU Delft Univ., Delft, Netherlands.

  31. Elfouly, F. H., Ramadan, R. A., Mahmoud, M. I., & Dessouky, M. I. (2016). Resource aware and reliable data reporting algorithm for object tracking in WSNs. International Journal of Intelligent and Fuzzy systems, 31, 99–113.

    Article  Google Scholar 

  32. Elfouly, F. H., Ramadan, R. A., Mahmoud, M. I., & Dessouky, M. I. (2013). SWARM intelligence for balancing energy and reliable routing in homogenous WSNS. International Journal of Applied Mechanics and Materials, 9(4), 622–630.

  33. Liu, A., Ren, J., Li, X., Chen, Z., & Shen, X. S. (2012). Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks. Computer Networks, 56(7), 1951–1967.

    Article  Google Scholar 

  34. Zhang, D., Li, G., Zheng, K., Ming, X., & Pan, Z.-H. (2014). An energy-balanced routing method based on forward-aware factor for wireless sensor networks. IEEE Transactions on Industrial Informatics, 10(1), 766–773.

    Article  Google Scholar 

  35. Bhattacharjee, S., & Bandyopadhyay, S. (2013). Lifetime maximizing dynamic energy efficient routing protocol for multi hop wireless networks. Simulation Modelling Practice and Theory, 32, 15–29.

    Article  Google Scholar 

  36. Fdili, O., Fakhri, Y., & Aboutajdine, D. (2012). 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, 4, 104–111.

    Google Scholar 

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

  38. Yaessad, S., Bouallouche-Medjkoune, L., & Aïssani, D. (2015). A cross-layer routing protocol for balancing energy consumption in wireless sensor networks. Wireless Personal Communication, 81(3), 1303–1320.

    Article  Google Scholar 

  39. Verma, V. K., Singh, S., & Pathak, N. P. (2014). Analysis of scalability for AODV routing protocol in wireless sensor networks. Optik—International Journal for Light and Electron Optics, 125(2), 748–750.

    Article  Google Scholar 

  40. Jian, D. (2012). Cloud model and ant colony optimization based QoS routing algorithm for wireless sensor networks. In Y. Wu (Ed.), International Conference on WTCS 2009, AISC 116 (pp. 179–187). Heidelberg: Springer.

  41. TD5250 datasheet available online at http://www.alldatasheet.com/view.jsp?Searchword=Tda5250.

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Electrical Communications, Higher Institute of Engineering, El-Shorouk Academy, El-Shorouk City, Egypt

    Fatma Hanafy El-Fouly

  2. Department of Computer Engineering, Faculty of Engineering, Cairo University, Cairo, Egypt

    Rabie Abd Ramadan

  3. Hail University, Hail, Saudi Arabia

    Rabie Abd Ramadan

  4. Department of Control Engineering and Industrial Electronics, Faculty of Electronic Engineering, Menoufia University, Menouf, Egypt

    Mohamed I. Mahmoud

  5. Department of Electronics and Electrical Communications, Faculty of Electronic Engineering, Menoufia University, Menouf, Egypt

    Moawad I. Dessouky

Authors
  1. Fatma Hanafy El-Fouly
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rabie Abd Ramadan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed I. Mahmoud
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Moawad I. Dessouky
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fatma Hanafy El-Fouly.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

El-Fouly, F.H., Ramadan, R.A., Mahmoud, M.I. et al. REBTAM: reliable energy balance traffic aware data reporting algorithm for object tracking in multi-sink wireless sensor networks. Wireless Netw 24, 735–753 (2018). https://doi.org/10.1007/s11276-016-1365-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1365-1

Keywords

Search

Navigation