Skip to main content

Advertisement

SpringerLink
Log in

Controlling Congestion in Wireless Sensor Networks Through Imperialist Competitive Algorithm

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Congestion control is one of the most important in wireless sensor networks (WSNs) due to inherent limited resources. In WSNs congestion leads to the loss of information and the limited available energy of the nodes. Hence, it is essential that congestion be controlled. In this paper, a method is proposed for preventing the occurrence of congestion among sensor nodes. The proposed method used clustering and hierarchical structure for producing a network topology. That is, data is firstly distributed in the environment; then, according to Imperialist Competitive Algorithm (ICA) and the available parameters, clusters are produced. After the establishment of clusters, nodes known as master nodes are selected for each of the clusters which are responsible for receiving information from nodes within the cluster and also transmitting information to the sink node. It should be noted that this procedure is carried out stepwise. In case congestion occurs in any of the target nodes, using the proposed solution, an alternative route is considered for the respective node. Simulation results in Matlab software indicated that the proposed method was able to optimize packet delivery rate, throughput and reduce energy consumption.

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.

Institutional subscriptions

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
Fig. 15

Similar content being viewed by others

References

  1. Alemdar, H., & Ersoy, C. (2010). Wireless sensor networks for healthcare: A survey. Computer Networks, 54, 2688–2710.

    Article  Google Scholar 

  2. Darwish, A., & Hassanien, A. E. (2011). Wearable and implantable wireless sensor network solutions for healthcare monitoring. Sensors, 11, 5561–5595.

    Article  Google Scholar 

  3. Chen, W.-P., Hou, J. C., & Sha, L. (2004). Dynamic clustering for acoustic target tracking in wireless sensor networks. IEEE Transactions on Mobile Computing, 3, 258–271.

    Article  Google Scholar 

  4. Wang, X., Ma, J., Wang, S., & Bi, D. (2010). Distributed energy optimization for target tracking in wireless sensor networks. IEEE Transactions on Mobile Computing, 9, 73–86.

    Article  Google Scholar 

  5. Polastre, J., Szewczyk, R., Mainwaring, A., Culler, D., & Anderson, J. (2004). Analysis of wireless sensor networks for habitat monitoring. wireless sensor networks (pp. 399–423). Berlin: Springer.

    Google Scholar 

  6. Shen, C.-C., Plishker, W. L., Ko, D.-I., Bhattacharyya, S. S., & Goldsman, N. (2010). Energy-driven distribution of signal processing applications across wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 6, 111–141.

    Article  Google Scholar 

  7. Xie, S., & Wang, Y. (2014). Construction of tree network with limited delivery latency in homogeneous wireless sensor networks. Wireless Personal Communications, 78, 231–246.

    Article  Google Scholar 

  8. Ghaffari, A., & Rahmani, A. (2008). Fault tolerant model for data dissemination in wireless sensor networks. In International symposium on information technology, 2008. ITSim 2008, pp. 1–8.

  9. Mohammadi, R., & Ghaffari, A. (2015). Optimizing reliability through network coding in wireless multimedia sensor networks. Indian Journal of Science and Technology, 8, 834–841.

    Article  Google Scholar 

  10. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: a survey. Computer Networks, 38, 393–422.

    Article  Google Scholar 

  11. Ghaffari, A. (2014). An energy efficient routing protocol for wireless sensor networks using A-star algorithm. Journal of Applied Research and Technology, 12, 815–822.

    Article  Google Scholar 

  12. Mohsenifard, E., & Ghaffari, A. (2016). Data aggregation tree structure in wireless sensor networks using cuckoo optimization algorithm. Information Systems & Telecommunication, 4, 182–190.

    Google Scholar 

  13. Ghaffari, A. (2016). Real-time routing algorithm for mobile ad hoc networks using reinforcement learning and heuristic algorithms. Wireless Networks, 23, 703–714.

    Article  Google Scholar 

  14. Ghaffari, A. (2015). Congestion control mechanisms in wireless sensor networks: A survey. Journal of Network and Computer Applications, 52, 101–115.

    Article  Google Scholar 

  15. Wang, C., Li, B., Sohraby, K., Daneshmand, M., & Hu, Y. (2007). Upstream congestion control in wireless sensor networks through cross-layer optimization. IEEE Journal on Selected Areas in Communications, 25, 786–795.

    Article  Google Scholar 

  16. Sergiou, C., Vassiliou, V., & Paphitis, A. (2013). Hierarchical tree alternative path (HTAP) algorithm for congestion control in wireless sensor networks. Ad Hoc Networks, 11, 257–272.

    Article  Google Scholar 

  17. Sonmez, C., Incel, O. D., Isik, S., Donmez, M. Y., & Ersoy, C. (2014). Fuzzy-based congestion control for wireless multimedia sensor networks. EURASIP Journal on Wireless Communications and Networking, 2014, 1–17.

    Article  Google Scholar 

  18. Antoniou, P., Pitsillides, A., Blackwell, T., Engelbrecht, A., & Michael, L. (2013). Congestion control in wireless sensor networks based on bird flocking behavior. Computer Networks, 57, 1167–1191.

    Article  Google Scholar 

  19. Jan, M. A., Nanda, P., He, X., & Liu, R. P. (2014). PASCCC: Priority-based application-specific congestion control clustering protocol. Computer Networks, 74, 92–102.

    Article  Google Scholar 

  20. Sergiou, C., Vassiliou, V., & Paphitis, A. (2014). Congestion control in wireless sensor networks through dynamic alternative path selection. Computer Networks, 75, 226–238.

    Article  Google Scholar 

  21. Aghdam, S. M., Khansari, M., Rabiee, H. R., & Salehi, M. (2014). WCCP: A congestion control protocol for wireless multimedia communication in sensor networks. Ad Hoc Networks, 13, 516–534.

    Article  Google Scholar 

  22. Kafi, M. A., Ben-Othman, J., Ouadjaout, A., Bagaa, M., & Badache, N. (2016). REFIACC: Reliable, efficient, fair and interference-aware congestion control protocol for wireless sensor networks. Computer Communications, 101, 1–11.

    Article  Google Scholar 

  23. Yaghmaee, M. H., Bahalgardi, N. F., & Adjeroh, D. (2013). A prioritization based congestion control protocol for healthcare monitoring application in wireless sensor networks. Wireless Personal Communications, 72, 2605–2631.

    Article  Google Scholar 

  24. Lee, J.-H. (2013). A traffic-aware energy efficient scheme for WSN employing an adaptable wakeup period. Wireless Personal Communications, 71, 1879–1914.

    Article  Google Scholar 

  25. Farzaneh, N., & Yaghmaee, M. H. (2015). An adaptive competitive resource control protocol for alleviating congestion in wireless sensor networks: An evolutionary game theory approach. Wireless Personal Communications, 82, 123–142.

    Article  Google Scholar 

  26. Ding, W., Tang, L., & Feng, S. (2015). Traffic-aware and energy-efficient routing algorithm for wireless sensor networks. Wireless Personal Communications, 85, 2669–2686.

    Article  Google Scholar 

  27. Wan, C.-Y., Eisenman, S. B., & Campbell, A. T. (2003). CODA: Congestion detection and avoidance in sensor networks. In Proceedings of the 1st international conference on Embedded networked sensor systems, pp. 266–279.

  28. Heikalabad, S. R., Ghaffari, A., Hadian, M. A., & Rasouli, H. (2011). DPCC: Dynamic predictive congestion control in wireless sensor networks. IJCSI International Journal of Computer Science Issues, 8, 472–477.

    Google Scholar 

  29. Sergiou, C., & Vassiliou, V. (2011). DAlPaS: A performance aware congestion control algorithm in wireless sensor networks. In 2011 18th international conference on telecommunications (ICT), pp. 167–173.

  30. Rezaee, A. A., Yaghmaee, M. H., Rahmani, A. M., & Mohajerzadeh, A. H. (2014). HOCA: Healthcare aware optimized congestion avoidance and control protocol for wireless sensor networks. Journal of Network and Computer Applications, 37, 216–228.

    Article  Google Scholar 

  31. Chen, J. I.-Z., & Lin, C.-H. (2014). Throughput evaluation of a novel scheme to mitigate the congestion over WSNs. Wireless Personal Communications, 75, 1863–1877.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran

    Hasan Parsavand & Ali Ghaffari

Authors
  1. Hasan Parsavand
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Ghaffari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Ghaffari.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Parsavand, H., Ghaffari, A. Controlling Congestion in Wireless Sensor Networks Through Imperialist Competitive Algorithm. Wireless Pers Commun 101, 1123–1142 (2018). https://doi.org/10.1007/s11277-018-5752-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5752-z

Keywords

Search

Navigation