Dreef, Dennis Sebastian2010-01-082010-01-0820062010-01-08http://hdl.handle.net/1828/2050Nodes in infrastructureless wireless networks usually have only limited energy and pose new security challenges. since traditional cryptographic operations have a high energy cost. In this thesis, new security solutions are presented to avoid using costly cryptographic operations. Two secure problems are investigated: the first is secure routing: the other is secure data aggregation. For the first problem, a randomized algorithm is proposed to defend against malicious attackers wishing to disrupt routing in wireless ad-hoc networks. For the second problem, a solution is proposed to leverage the broadcast nature of wireless medium and use a special aggregation topology, namely a clique tree, for data integrity in wireless sensor networks. With analysis and performance evaluation, both solutions are demonstrably lightweight with acceptable security features.enAvailable to the World Wide Webwireless communication systemssecurity measuresUVic Subject Index::Sciences and Engineering::Applied Sciences::Computer scienceThesis