article

Controlling Congestion in Wireless Sensor Networks Through Imperialist Competitive Algorithm

Authors:

Hasan Parsavand,

Ali GhaffariAuthors Info & Claims

Wireless Personal Communications: An International Journal, Volume 101, Issue 2

Pages 1123 - 1142

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

Published: 01 July 2018 Publication History

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.

References

[1]

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

Digital Library

[2]

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

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

[10]

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

Digital Library

[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.

[12]

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

[13]

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

Digital Library

[14]

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

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

[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.

Digital Library

[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.

Digital Library

[20]

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

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[24]

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

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

[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.

Digital Library

[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.

Cited By

Bhatti KAsghar SRauf BQureshi I(2024)A multi-objective integrated PID controller combined with NSGA-III for minimizing congestion in WSNsWireless Networks10.1007/s11276-023-03579-z30:3(1423-1439)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11276-023-03579-z
Kazmi HJavaid NAwais MTahir MShim SZikria Y(2022)Congestion avoidance and fault detection in WSNs using data science techniquesTransactions on Emerging Telecommunications Technologies10.1002/ett.375633:3Online publication date: 21-Mar-2022
https://dl.acm.org/doi/10.1002/ett.3756

Index Terms

Controlling Congestion in Wireless Sensor Networks Through Imperialist Competitive Algorithm
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance
2. Networks

Index terms have been assigned to the content through auto-classification.

Recommendations

Optimized fuzzy clustering using moth-flame optimization algorithm in wireless sensor networks
Abstract
Energy consumption is one of the main concerns in wireless sensor networks (WSNs). In this context, congestion is one of the problems which by dropping the data packets, increases the energy consumption of WSN, and reduces its lifetime. In this ...
Protocol for Controlling Congestion in Wireless Sensor Networks

Congestion control in Wireless Sensor Networks (WSNs) is considered to be a significant challenge and important issue which is related to inherent resource limitation, many-to-one communication scheme and the number of developed sensor nodes. Inasmuch ...
Barrier coverage of WSNs with the imperialist competitive algorithm

Barrier coverage in wireless sensor networks has been used in many applications such as intrusion detection and border surveillance. Barrier coverage is used to monitor the network borders to prevent intruders from penetrating the network. In these ...

Comments

Information & Contributors

Information

Published In

cover image Wireless Personal Communications: An International Journal

Wireless Personal Communications: An International Journal Volume 101, Issue 2

July 2018

583 pages

ISSN:0929-6212

Issue’s Table of Contents

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

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 July 2018

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bhatti KAsghar SRauf BQureshi I(2024)A multi-objective integrated PID controller combined with NSGA-III for minimizing congestion in WSNsWireless Networks10.1007/s11276-023-03579-z30:3(1423-1439)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11276-023-03579-z
Kazmi HJavaid NAwais MTahir MShim SZikria Y(2022)Congestion avoidance and fault detection in WSNs using data science techniquesTransactions on Emerging Telecommunications Technologies10.1002/ett.375633:3Online publication date: 21-Mar-2022
https://dl.acm.org/doi/10.1002/ett.3756

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents