ABSTRACT

A mobile ad-hoc network (MANET) is formed by a group of mobile wireless nodes without the assistance of a fixed network infrastructure [17]. The nodes in a MANET cooperatively forward packets so that the nodes beyond the radio ranges can communicate with each other. These properties make MANETs immensely important as flexible network platforms. With so much flexibility comes the problem of security. The open medium, dynamically changing network topology,

6.1 Introduction 147 6.2 State of the Art in Wireless Ad-Hoc Networks 150 6.3 Description of the Processes 155

6.3.1 Assumptions 156 6.3.2 Layered Architecture 156 6.3.3 Cluster Head Selection 158

6.3.3.1 Cluster Head Selection Algorithm 159 6.3.4 Description of the Proposed IDS 160 6.3.5 Algorithm for Cluster Head Selection 161

6.3.5.1 Steps in Calculating Weight 161 6.3.5.2 Algorithm for Cluster Head Selection 162 6.3.5.3 Cluster Head Updating 162

6.3.6 Algorithm for Blackhole Detection 163 6.4 Performance Analysis 164

6.4.1 Performance Evaluation 164 6.5 Conclusion 166 References 168

cooperative algorithm, lack of centralized monitoring [3, 9, 13], etc., make MANETs highly vulnerable to different types of attacks.