A Multi-objective Ant Colony Optimisation-based Routing Approach for Wireless Sensor Networks Incorporating Trust

Kellner, Ansgar

dc.contributor.advisor	Hogrefe, Dieter Prof. Dr.	de
dc.contributor.author	Kellner, Ansgar	de
dc.date.accessioned	2012-08-31T15:51:08Z	de
dc.date.accessioned	2013-01-18T13:24:50Z	de
dc.date.available	2013-01-30T23:51:27Z	de
dc.date.issued	2012-08-31	de
dc.identifier.uri	http://hdl.handle.net/11858/00-1735-0000-000D-F06C-A	de
dc.identifier.uri	http://dx.doi.org/10.53846/goediss-2584
dc.format.mimetype	application/pdf	de
dc.language.iso	eng	de
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/	de
dc.title	A Multi-objective Ant Colony Optimisation-based Routing Approach for Wireless Sensor Networks Incorporating Trust	de
dc.type	doctoralThesis	de
dc.title.translated	Ein Mehr-Zielvorgaben Ameisenkolonie-optimierungsbasierter Routing-Ansatz für drahtlose Sensornetzwerke unter Berücksichtigung von Vertrauen	de
dc.contributor.referee	Hogrefe, Dieter Prof. Dr.	de
dc.date.examination	2012-06-21	de
dc.subject.dnb	004 Informatik	de
dc.subject.gok	Computer science (PPN617609586)	de
dc.description.abstracteng	In the near future, Wireless Sensor Networks (WSNs) are expected to play an important role for sensing applications, in the civilian as well as in the military sector. WSNs are autonomous, distributed, self-organised networks consisting of multiple sensor nodes. Usually, the limited radio range of the nodes, arising from energy constrains, is overcome by the cooperation of nodes. As the Combinatorial Optimisation Problem (COP) of routing is computationally hard, often approximation algorithms are preferred, which are capable of finding near optimal solutions within polynomial time. A simple but robust way of solving the routing COP is the application of Ant Colony Optimisation (ACO)-based routing algorithms. When multiple (conflicting) objectives should be considered, ACO algorithms can be extended to Multi-objective Ant Colony Optimisation (MOACO) algorithms that are capable of considering multiple objectives at the same time within the optimisation process. Normally, the routing in WSNs is susceptible to adversaries due to their deployment in unattended or in hostile environments. Particularly, attacks from compromised nodes (insider attacks) are a severe problem in WSNs. As insider attacks cannot be alleviated by classical security measures, often soft security measures (trust and reputation) are applied to mitigate the impact of these attacks. In this thesis, the idea of using trust as security measure against insider attacks is seized and interweaved with an MOACO-based routing approach. The Multi-objective Ant Colony Optimisation Routing Framework for WSNs (MARFWSN) is developed, a routing framework for WSNs that provides an interface for the docking of MOACO-based algorithms that can be used for the routing. Different MOACO-based algorithms	de
dc.contributor.coReferee	Fu, Xiaoming Prof. Dr.	de
dc.subject.topic	Mathematics and Computer Science	de
dc.subject.ger	drahtlose Sensornetzwerke	de
dc.subject.ger	Routing	de
dc.subject.ger	Vertrauen	de
dc.subject.ger	WSN	de
dc.subject.ger	ACO	de
dc.subject.ger	MOACO	de
dc.subject.eng	Wirless Sensor Networks	de
dc.subject.eng	Routing	de
dc.subject.eng	Trust	de
dc.subject.eng	WSN	de
dc.subject.eng	ACO	de
dc.subject.eng	MOACO	de
dc.subject.bk	54	de
dc.identifier.urn	urn:nbn:de:gbv:7-webdoc-3675-9	de
dc.identifier.purl	webdoc-3675	de
dc.affiliation.institute	Mathematisch-Naturwissenschaftliche Fakultäten	de
dc.identifier.ppn	737898836	de

Files in this item

Name:kellner.pdf

Size:2.856Mb

Format:PDF

View/Open

Name:: kellner.pdf
Size:: 2.856Mb
Format:: PDF

View/Open

This item appears in the following Collection(s)

Fakultät für Mathematik und Informatik (inkl. GAUSS) [543]

Show simple item record