skip to main content
10.1145/2093698.2093776acmotherconferencesArticle/Chapter ViewAbstractPublication PagesisabelConference Proceedingsconference-collections
research-article

Applying swarm intelligence to a novel congestion control approach for wireless sensor networks

Published: 26 October 2011 Publication History

Abstract

Recently, sensor networks have attracted significant research interest. However, most studies have mainly focused on protocols for applications in which network performance assurances are not considered essential. With the emergence of mission-critical applications, performance control mechanisms are considered of prime importance. Performance control can be carried out by robust congestion control approaches that aim to keep the network operational under varying network conditions. Swarm intelligence is successfully employed to combat congestion by mimicking the collective behavior of bird flocks. In this way, the emerging global behavior of minimum congestion is achieved collectively. A flock-based congestion control (Flock-CC) approach was proposed in the past. This paper presents a new, simpler Flock-CC approach. Performance evaluations focus on parameter setting and on comparative studies between the new and the earlier version of Flock-CC.

References

[1]
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, 38(4):393--422, Netherlands, March, 2009.
[2]
J. N. Al-karaki and A. E. Kamal. Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11:6--28, 2004.
[3]
G. Anastasi, M. Conti, M. Di Francesco, and A. Passarella. Energy conservation in wireless sensor networks: A survey. Ad Hoc Netw., 7:537--568, 2009.
[4]
P. Antoniou, A. Pitsillides, T. Blackwell, and A. Engelbrecht. Employing the flocking behavior of birds for controlling congestion in autonomous decentralized networks. In 2009 IEEE Congress on Evolutionary Computation, Norway, May, 2009.
[5]
P. Antoniou, A. Pitsillides, A. P. Engelbrecht, and T. Blackwell. Mimicking the bird flocking behavior for controlling congestion in sensor networks (invited paper). In 3rd Inter. Symposium on Applied Sciences in Biomedical and Communication Technologies, November 2010.
[6]
P. Antoniou, A. Pitsillides, A. P. Engelbrecht, T. Blackwell, and L. Michael. Congestion control in wireless sensor networks based on the bird flocking behavior. In 4th IFIP TC 6 Inter. Workshop on Self-Organizing Systems IWSOS, Vol. 5918 of Lecture Notes in Computer Science, 220--225, Dec. 2009.
[7]
E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm intelligence: From natural to artificial systems. J. Artificial Societies and Social Simulation, 4(1), 2001.
[8]
G. D. Caro, F. Ducatelle, and L. M. Gambardella. Anthocnet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Trans. on Telecommunications, 16(5):443--455, 2005.
[9]
L. Cobo, A. Quintero, and S. Pierre. Ant-based routing for wireless multimedia sensor networks using multiple qos metrics. Computer Networks, 54:2991--3010, December 2010.
[10]
I. D. Couzin, J. E. N. S. Krause, R. James, G. D. Ruxton, and N. R. Franks. Collective memory and spatial sorting in animal groups. Journal of Theoretical Biology, 218(1):1--11, September 2002.
[11]
I. Demirkol, C. Ersoy, and F. Alagoz. Mac protocols for wireless sensor networks: a survey. IEEE Communications Magazine, 44(4):115--121, 2006.
[12]
S. Jardosh and P. Ranjan. A survey: Topology control for wireless sensor networks. In Inter. Conf. on Signal Processing, Communications and Networking, ICSCN '08., 422--427, Jan. 2008.
[13]
K. Karenos, V. Kalogeraki, and S. V. Krishnamurthy. Cluster-based congestion control for supporting multiple classes of traffic in sensor networks. In Proc. of EmNets '05, 107--114, USA, 2005.
[14]
M. Loizou. Mimicking nature in designing robust congestion control mechanism in sensor networks (in greek). Master's thesis, Department of Computer Science, University of Cyprus, 2010.
[15]
L. Popa, C. Raiciu, I. Stoica, and D. S. Rosenblum. Reducing congestion effects in wireless networks by multipath routing. In ICNP, 96--105.
[16]
S. Rangwala, R. Gummadi, R. Govindan, and K. Psounis. Interference-aware fair rate control in wireless sensor networks. In Proc. of the ACM SIGCOMM 2006, 63--74, Italy, 2006.
[17]
C. Sreenan, J. S. Silva, L. Wolf, R. Eiras, T. Voigt, U. Roedig, V. Vassiliou, and G. Hackenbroich. Performance control in wireless sensor networks: the ginseng project, Comm. Magazine, 47(8):1--4, 2009.
[18]
The Network Simulator NS-2. http://www.isi.edu/nsnam/ns.
[19]
C.-Y. Wan, S. B. Eisenman, and A. T. Campbell. CODA: congestion detection and avoidance in sensor networks. In Proc. of SenSys '03, 266--279, USA, 2003.
[20]
C.-Y. Wan, S. B. Eisenman, A. T. Campbell, and J. Crowcroft. Siphon: overload traffic management using multi-radio virtual sinks in sensor networks. In Proc. of SenSys '05, 116--129, USA, 2005.

Cited By

View all

Index Terms

  1. Applying swarm intelligence to a novel congestion control approach for wireless sensor networks

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image ACM Other conferences
          ISABEL '11: Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies
          October 2011
          949 pages
          ISBN:9781450309134
          DOI:10.1145/2093698
          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Sponsors

          • Universitat Pompeu Fabra
          • IEEE
          • Technical University of Catalonia Spain: Technical University of Catalonia (UPC), Spain
          • River Publishers: River Publishers
          • CTTC: Technological Center for Telecommunications of Catalonia
          • CTIF: Kyranova Ltd, Center for TeleInFrastruktur

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          Published: 26 October 2011

          Permissions

          Request permissions for this article.

          Check for updates

          Qualifiers

          • Research-article

          Funding Sources

          Conference

          ISABEL '11
          Sponsor:
          • Technical University of Catalonia Spain
          • River Publishers
          • CTTC
          • CTIF

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)3
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 10 Feb 2025

          Other Metrics

          Citations

          Cited By

          View all
          • (2020)An exploratory study of congestion control techniques in Wireless Sensor NetworksComputer Communications10.1016/j.comcom.2020.04.032157(257-283)Online publication date: May-2020
          • (2019)The Power of the Human Face in Online EducationInternational Journal of Adult Vocational Education and Technology10.4018/IJAVET.201901010210:1(13-26)Online publication date: 1-Jan-2019
          • (2019)Unpacking the ‘Learning' in Student-Facing AnalyticsInternational Journal of Adult Vocational Education and Technology10.4018/IJAVET.201901010110:1(1-12)Online publication date: 1-Jan-2019
          • (2019)Personalized Location Recommendation System Personalized Location Recommendation SystemInternational Journal of Applied Evolutionary Computation10.4018/IJAEC.201901010410:1(49-58)Online publication date: 1-Jan-2019
          • (2019)Nature Inspired Computing for Wireless Networks ApplicationsInternational Journal of Applied Evolutionary Computation10.4018/IJAEC.201901010110:1(1-29)Online publication date: 1-Jan-2019
          • (2013)Swarm intelligence based energy saving greedy routing algorithm for wireless sensor networksCONIELECOMP 2013, 23rd International Conference on Electronics, Communications and Computing10.1109/CONIELECOMP.2013.6525754(36-39)Online publication date: Mar-2013
          • (2013)On the performance evaluation of query-based wireless sensor networksPerformance Evaluation10.1016/j.peva.2012.08.00470:2(124-147)Online publication date: 1-Feb-2013

          View Options

          Login options

          View options

          PDF

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          Figures

          Tables

          Media

          Share

          Share

          Share this Publication link

          Share on social media