An Evolutionary Framework for Routing Protocol Analysis in Wireless Sensor Networks

Doina Bucur, Giovanni Iacca, Giovanni Squillero, Alberto Tonda

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

5 Citations (Scopus)

Abstract

Wireless Sensor Networks (WSNs) are widely adopted for applications ranging from surveillance to environmental monitoring. While powerful and relatively inexpensive, they are subject to behavioural faults which make them unreliable. Due to the complex interactions between network nodes, it is difficult to uncover faults in a WSN by resorting to formal techniques for verification and analysis, or to testing. This paper proposes an evolutionary framework to detect anomalous behaviour related to energy consumption in WSN routing protocols. Given a collection protocol, the framework creates candidate topologies and evaluates them through simulation on the basis of metrics measuring the radio activity on nodes. Experimental results using the standard Collection Tree Protocol show that the proposed approach is able to unveil topologies plagued by excessive energy depletion over one or more nodes, and thus could be used as an offline debugging tool to understand and correct the issues before network deployment and during the development of new protocols.
Original languageEnglish
Title of host publicationApplications of Evolutionary Computation
Subtitle of host publication16th European Conference, EvoApplications 2013, Vienna, Austria, April 3-5, 2013. Proceedings
EditorsAnna I. Esparcia-Alcázar
PublisherSpringer
Pages1-11
Number of pages11
ISBN (Electronic)978-3-642-37192-9
ISBN (Print)978-3-642-37191-2
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event16th European Conference on the Applications of Evolutionary Computation 2013 - Vienna, Austria
Duration: 3 Apr 20135 Apr 2013
Conference number: 16
http://www.evostar.org/2013/cfpEvoApplications.html

Publication series

NameLecture notes in computer science
PublisherSpringer
Volume7835

Conference

Conference16th European Conference on the Applications of Evolutionary Computation 2013
Abbreviated titleEvoApplications 2013
CountryAustria
CityVienna
Period3/04/135/04/13
Internet address

Fingerprint Dive into the research topics of 'An Evolutionary Framework for Routing Protocol Analysis in Wireless Sensor Networks'. Together they form a unique fingerprint.

  • Cite this

    Bucur, D., Iacca, G., Squillero, G., & Tonda, A. (2013). An Evolutionary Framework for Routing Protocol Analysis in Wireless Sensor Networks. In A. I. Esparcia-Alcázar (Ed.), Applications of Evolutionary Computation: 16th European Conference, EvoApplications 2013, Vienna, Austria, April 3-5, 2013. Proceedings (pp. 1-11). (Lecture notes in computer science; Vol. 7835). Springer. https://doi.org/10.1007/978-3-642-37192-9_1