Analysis of the scalability and stability of an ACO based routing protocol for wireless sensor networks

Kashif Saleem, Abdelouahid Derhab, Mehmet A. Orgun, Jalal Al-Muhtadi

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

9 Citations (Scopus)

Abstract

Wireless Sensor Networks (WSNs) are often deployed in remote and hostile areas and because of their limited power and vulnerability, the sensors may stop functioning after sometime leading to the appearance of holes in a network. A hole created by the non-functioning sensors in turn severs the connection between one side and the other side of the network and alternative routes need to be found for the network traffic. Prior research tackled the holes problem only when packets reach some nodes near the hole. In this case, the feedback packets are generated and accordingly the data packets need to be rerouted to avoid the holes. The traffic overhead for rerouting consumes additional battery power and thus increases the communication cost as well as reducing the lifetime of the sensors. To deal with the dynamical changes in network topologies in an autonomous manner, ant colony optimization (ACO) algorithms have shown very good performance in routing the network traffic. In this paper, we analyze the scalability and stability of the ACO-based routing protocol BIOSARP against the issues caused by holes in WSNs. Network simulator 2 (ns-2) is utilized to perform the analysis. Findings clearly demonstrate that BIOSARP can efficiently maintain the data packet routing over a WSN prior to any possible holes problems, by switching data forwarding to the most optimal neighboring node.

Original languageEnglish
Title of host publicationProceedings - 12th International Conference on Information Technology: New Generations, ITNG 2015
EditorsShahram Latifi
Place of PublicationPicataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages234-239
Number of pages6
ISBN (Electronic)9781479988273, 9781479988280
ISBN (Print)9781479988297
DOIs
Publication statusPublished - 26 May 2015
Event12th International Conference on Information Technology: New Generations, ITNG 2015 - Las Vegas, United States
Duration: 13 Apr 201515 Apr 2015

Other

Other12th International Conference on Information Technology: New Generations, ITNG 2015
CountryUnited States
CityLas Vegas
Period13/04/1515/04/15

Keywords

  • Autonomous
  • Energy
  • Fault tolerance
  • Holes Issues
  • Routing protocols
  • Scalability
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Analysis of the scalability and stability of an ACO based routing protocol for wireless sensor networks'. Together they form a unique fingerprint.

Cite this