Advertisement

Wireless Personal Communications

, Volume 101, Issue 2, pp 1123–1142 | Cite as

Controlling Congestion in Wireless Sensor Networks Through Imperialist Competitive Algorithm

  • Hasan Parsavand
  • Ali Ghaffari
Article
  • 72 Downloads

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.

Keywords

WSN Clustering Congestion Collision Hierarchical structure Imperialist competitive algorithm (ICA) 

Notes

References

  1. 1.
    Alemdar, H., & Ersoy, C. (2010). Wireless sensor networks for healthcare: A survey. Computer Networks, 54, 2688–2710.CrossRefGoogle Scholar
  2. 2.
    Darwish, A., & Hassanien, A. E. (2011). Wearable and implantable wireless sensor network solutions for healthcare monitoring. Sensors, 11, 5561–5595.CrossRefGoogle Scholar
  3. 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.CrossRefGoogle Scholar
  4. 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.CrossRefGoogle Scholar
  5. 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. 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.CrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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.Google Scholar
  9. 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.CrossRefGoogle Scholar
  10. 10.
    Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: a survey. Computer Networks, 38, 393–422.CrossRefGoogle Scholar
  11. 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.CrossRefGoogle Scholar
  12. 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. 13.
    Ghaffari, A. (2016). Real-time routing algorithm for mobile ad hoc networks using reinforcement learning and heuristic algorithms. Wireless Networks, 23, 703–714.CrossRefGoogle Scholar
  14. 14.
    Ghaffari, A. (2015). Congestion control mechanisms in wireless sensor networks: A survey. Journal of Network and Computer Applications, 52, 101–115.CrossRefGoogle Scholar
  15. 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.CrossRefGoogle Scholar
  16. 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.CrossRefGoogle Scholar
  17. 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.CrossRefGoogle Scholar
  18. 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.CrossRefGoogle Scholar
  19. 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.CrossRefGoogle Scholar
  20. 20.
    Sergiou, C., Vassiliou, V., & Paphitis, A. (2014). Congestion control in wireless sensor networks through dynamic alternative path selection. Computer Networks, 75, 226–238.CrossRefGoogle Scholar
  21. 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.CrossRefGoogle Scholar
  22. 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.CrossRefGoogle Scholar
  23. 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.CrossRefGoogle Scholar
  24. 24.
    Lee, J.-H. (2013). A traffic-aware energy efficient scheme for WSN employing an adaptable wakeup period. Wireless Personal Communications, 71, 1879–1914.CrossRefGoogle Scholar
  25. 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.CrossRefGoogle Scholar
  26. 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.CrossRefGoogle Scholar
  27. 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.Google Scholar
  28. 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. 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.Google Scholar
  30. 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.CrossRefGoogle Scholar
  31. 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.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Engineering, Tabriz BranchIslamic Azad UniversityTabrizIran

Personalised recommendations