ABSTRACT
Recent advancements inmicroelectromechanical systems (MEMS), low-power and highly integrated electronic devices have led to the development and wide application of wireless sensor networks (WSNs) [6,12,13].Due to the unattended nature of sensor networks, an attacker could launch various attacks and even compromise sensor devices without being detected [4]. Security in WSNs has been one of the hottest topics in research community [2]. A sensor network should be robust against attacks, and if an attack succeeds, its impact should be minimized. In other words, compromising a single sensor node should not crash the entire network. In this chapter, we introduce the malicious node detection problemunder the framework ofByzantineGeneral Problemanddiscuss the boundary conditions to be taken into account. Then,we present the state-of-the-art solutions to this problemand discuss their advantages and constraints in detail. Through this analysis readers can learn the tradeoffs and key points in designing security solutions for WSN. This chapter concludes by identifying some open research issues and the research directions in the near future.
