CITI has stopped operations in 2014, to co-launch NOVA LINCS THIS SITE IS NOT BEING UPDATED SINCE 2013
citi banner
  Home  \  Graduation Activities  \  Post-Graduation Page Login  
banner bottom
File Top
Intrusion Tolerant Routing Using Data-Consensus for Wireless Sensor Networks
MSc Post-Graduation

Wireless sensor networks (WSNs) are rapidly growing in their importance and relevance to both the research community and the public at large. WSNs are comprised of many small and highly resource-constrained computing nodes (called sensors) that are distributed in a possible large scale environment. Sensor nodes collect data to monitor physical conditions or to measure or pre-process physical phenomena, and forward that data to special computing nodes, called syncnodes or base-stations, eventually interconnected to other processing nodes running applications. In a large scale setting and in different applications, WSNs operate with a large number of sensors, organized as an ad-hoc multi-hop or mesh network, working without human supervision. Sensors are very limited in computation, storage, communication and energy resources. These limitations impose particular challenges in designing large scale reliable and secure WSN services and applications. As sensors are very limited in their resources they tend to be very cheap. Resilient solutions based on a large number of nodes with replicated capabilities, are possible approaches to address dependability concerns. A dependable WSN must support reliability and security requirements supported by fault or intrusion tolerant network services. Dependability solutions for WSN have been an interesting field in the recent research agenda of the research community. This thesis proposes, implements and tests an intrusion tolerant routing service for large-scale dependable WSNs. The service is based on a tree-structured multi-path routing algorithm, establishing multi-hop and multiple disjoint routes between sensors and a group of base stations or syncnodes. These nodes work as an overlay reliable group, processing intrusion tolerant data consensus services over the received data previously routed in the network. In the proposed solution the multiple routes are discovered, selected and established by a self-organization process. The solution allows the WSN nodes to collect and transmit data through multiple disjoint routes to the different syncnodes, with a preventive intrusion tolerance approach, while handling possible byzantine attacks and failures in sensors and base-stations with a pro-active recovery strategy supported by intrusion and fault tolerant data-consensus, performed in a distributed way by the group of syncnodes or base stations.

Start Date: 2012-10-01

End Date: 2013-10-09

Post-Graduation Student / Researcher / Professor:
  • João Carlos Andrade de Almeida ( Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa )

Post-Graduation Supervisor(s):

Post-Graduation Jury:
  • António Casimiro Ferreira da Costa ( Faculdade de Ciências da Universidade de Lisboa )
  • Pedro Barahona ( CENTRIA )
File Bottom