Packet Drop Attack Detection and Prevention Using Rank Base Data Routing in MANET

Rajan Patel^1*,Sumaiya Vhora² and Nimisha Patel¹

¹Dept. of Computer Engineering, Sankalchand Patel College of Engineering, S.P. University, Visnagar, India, 384351

²Salesforce Developer, Finilite Technologies, Ahmedabad, India

 

Corresponding Author Email: rajan_g_patel@yahoo.com

DOI : http://dx.doi.org/10.13005/ojcst/10.01.10

ABSTRACT:

Packet drop (grayhole/blackhole) attack is occurs at a network layer to discard the packets in MANET. It is essential to detent and prevent this attack for improving performance of network. This article provides the packet drop attack detection and prevention using RBDR (Rank Based Data Routing) for AOMDV routing protocol. The fields of RBDR are generated with routing information and analysis behavior of network for detecting the malicious paths. The scheme is to identify the malicious paths for preventing the packet drop attack and also able to find the trusted multiple disjoint loop free routes for data delivery in MANET. The simulation is conducted in NS2 using AOMDV reactive routing protocol and analyze with packet loss delivery, average end-to-end delay and packet delivery ratio. The proposed technique can reduce the effect of packet drop attack.

KEYWORDS: AOMDV; Blackhole/Grayhole attack; Rank base data routing; Malicious path

Copy the following to cite this article: Patel R, Vhora S, Patel N. Packet Drop Attack Detection and Prevention Using Rank Base Data Routing in MANET. Orient.J. Comp. Sci. and Technol;10(1)

Copy the following to cite this URL: Patel R, Vhora S, Patel N. Packet Drop Attack Detection and Prevention Using Rank Base Data Routing in MANET. Orient.J. Comp. Sci. and Technol;10(1). Available from: http://www.computerscijournal.org/?p=4733

Introduction

In MANET, various attacks are possible at different layers. Among them some attacks are possible because of malicious and/or selfish behavior of nodes [1]. At network layer, behavior of malevolent joins like they are claiming itself having a best path (attracting to source node by claiming maximum destination sequence number, minimum hop count etc). Thus sender node may select to send data all via that malevolent node and according to property of malevolent node, they may discards the traffic: if the node discard the all traffic (data) called blackhole attack while in grayhole attack malicious threads  discards some of them routing packets[2].  As per the behavior of blackhole or grayhole attack, these attacks are may belong the under the category of packet drop attacks. This article provides the packet drop attack detection and prevention using RBDR (Rank Based Data Routing) for AOMDV [3] routing protocol.

The article is structured as follows: section 2 presents the comparison of a variety of proposed techniques describing the correlated work of preventing and detecting the packet drop attack. Section 3 discusses about proposed scheme based on RBDR. Section 4 represents the simulated results. Finally, concluded in last section.

Related Work

With the literature review, table I [5] represents the comparison based on detection ratio, used tools/simulator, specific technique/method for blackhole / grayhole attack detection and prevention and used routing protocol.

Proposed Work based on RBDR

In our previous paper we have identify RBDR scheme [5] and in this article we have simulate the proposed work using RBDR. RBDR record is used to analysis of malicious behavior in network. RBDR contains five fields illustrated in table II: routing paths, destination sequence number, hop count, route rank and timer. Routing paths field represents the set of paths which claims that it contains route to destination. Destination sequence number is the value which is return with RREP (Route Reply) packet as a destination sequence number of specific route. Hop count field indicates a specific number which is taken by a route to reach at destination. Route Rank field has a digit value which indicates the rank of each path according to constant unchanged destination sequence number and lower value of hop count. It has a value N=1, 2, 3…, n. The less ranked route, assign more priority. As shown in figure 1, S (Source node) wants to communicate with node D (Destination node). M, N and O the figure 1, S (Source node) wants to communicate with node D (Destination node). M, N and O the .

Table 1: Packet Drop Attack Detection / Prevention Techniques  Click here to View Table

 

intermediate neighbor nodes for A to deliver and find the route to reach the node D. The B node is malicious node in the path S-M-B-D. After getting first routing reply of AOMDV packet for route requested AOMDV packet by node A, every possible multiple disjoint loop free paths is store for destination at the field of routing path in RBDR record. All destination sequence number related to path is recorded in field of destination sequence number of RBDR record.

Suppose Destination sequence numbers are 580, 200,300 with routing paths S-M-B-D, S-N-P-D, S-O-R-D respectively as shown in table II. Again propagate AOMDV RREQ with a higher number of destination sequence number (include a value greater than all received destination sequence number). If any route claims greater value than previous destination sequence number it is clear that the particular route having malicious node. According to lower hop count and constant unchanged destination sequence number assign ranks to every routes which are in RBDR record. The complete flow of proposed work is illustrated in figure 2 which will be implemented in NS2 [28] using AOMDV routing protocol.

Table 2: RBDR

Routing Path	Destination Sequence Number	Hop Count	Route Rank	Timer
S-M-B-D	580	2	3	2³
S-N-P-D	200	2	1	0
S-O-R-D	300	3	2	0

 

Figure 1: Routing Scenario  Click here to View figure

 

Figure 2: Detecting and Preventing of Packet Drop Attack  Click here to View figure

 

Results

This proposed scheme is used NS2 using AOMDV reactive routing protocol to analyze the packet drop attack detection and prevention. According to table 3, the network is analyze with Packet loss delivery, average end-to-end delay and packet delivery ratio with considering the number of nodes  with area of 1000m × 1000m.

Table 3: Simulation Parameters

Parameter	Value
Simulator	NS-2(Version 2.35)
Channel type	Wireless
Radio-propagation model	Propagation/TwoRayGround
Network interface type	Phy/WirelessPhyExt
MAC Type	Mac/802_11
Interface queue Type	Queue/DropTail/PriQueue
Link layer type	LL
Antenna model	Antenna/OmniAntenna
Topography dimension	1000X1000
Max packet in ifq	11
Traffic Type	UDP, CBR
Routing Protocols	AOMDV

 

The analysis is conducted using three performance metrics and according to results, the detection ratio is good and also improve the packet delivery ratio. Figure 3 shows the simulation environment with presence of attacker nodes where node 2 is the source node, 7 is the destination node and 5 is an attacker node. Figure 4(a) illustrated reduction of end-to- end delay because of ignoring the malicious path, figure 4(b) also represents improvement of packet loss and figure 4(c) shows the improvement of packet delivery ratio with considering the RBDR in proposed scheme and without RBDR configuration in AOMDV routing protocol.

Figure 3: Simulator Environment  Click here to View figure

 

Figure 4(a): End-to-End Delay  Click here to View figure

 

Figure 4(b): Packet Delivery Ratio   Click here to View figure

 

Figure 4(c): Packet Loss Ratio  Click here to View figure

 

Conclusion

Due to nature of packet drop attack at network layer, drop attacks are either blackhole attack or grayhole attack. With the help of RBDR based scheme, the network behaviour can detect and prevent packet drop attack at network layer for MANET. Hence the network performance and security are increase in MANET. The proposed solution is able to find the trusted path for data delivery. The proposed work is implemented in network simulator NS2 with AOMDV routing protocol with the metrics such as packet delivery ratio, end-to-end delay and packet loss.

References

1. http://en.wikipedia.org/wiki/Mobile_ad_hoc_network.
2. Packet drop attack: http://en.wikipedia.org/wiki/Packet_drop_attack
3. Mahesh K. Marina, and Samir R. Das, Ad Hoc On-Demand Multipath Distance Vector Routing, Wireless communications and mobile computing, pp. 6:969–988, (2006).
4. Jiwen Cai, Ping Yi, Jialin Chen, Zhiyang Wang, and Ning Liu, An Adaptive Approach to Detecting Black and Gray Hole Attacks in Ad Hoc Network, 24^th IEEE International Conference on Advanced Information Networking and Applications, pp. 775 – 780, 20-23 (April 2010).
   CrossRef
5. Sumaiya vhora,Rajan Patel and Nimisha Patel, Rank Base Data Routing (RBDR) Scheme using AOMDV: A Proposed Scheme for Packet Drop Attack Detection and Prevention in MANET, International Conference on Electrical, Computer and Communication Technologies, pp. 784-788, (March 2015)
6. Ming-Yang Su, Kun-Lin Chiang, and Wei-Cheng Liao, Mitigation of Black-Hole Nodes in Mobile Ad Hoc Networks, International Symposium on Parallel and Distributed Processing with Applications, pp. 162 – 167, (September 2010).
   CrossRef
7. Po-Chun Tsou, Jian-Ming Chang, Yi-Hsuan Lin, Han-Chieh Chao, and Jiann-Liang Chen, Developing a BDSR Scheme to Avoid Black Hole Attack Based on Proactive and Reactive Architecture in MANETs, 13^th International Conference on Advanced Communication Technology (ICACT), pp. 755 – 760, (February 2011).
8. Jian-Ming Chang, Po-Chun Tsou, Han-Chieh Chao, and Jiann-Liang Chen, “CBDS: A Cooperative Bait Detection Scheme to Prevent Malicious Node for MANET Based on Hybrid Defense Architecture, 2^nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology (Wireless VITAE), pp. 1 – 5, (March 2011).
9. Maha Abdelhaq, Sami Serhan, Raed Alsaqour, and Rosilah Hassan, A Local Intrusion Detection Routing Security over MANET Network, International Conference on Electrical Engineering and Informatics, pp. 1-6, (July 2011).
   CrossRef
10. Myungsook Klassen, and Ning Yang, Anomaly Based Intrusion Detection in Wireless Networks Using Bayesian Classifier, IEEE 5^th International Conference on Advanced Computational Intelligence (ICACI), pp. 257 – 264, (October 2012).
11. Muhammad Raza, and Syed Irfan Hyder, A Forced Routing Information Modification Model for Preventing Black Hole Attacks in Wireless Ad Hoc Network, Proceedings on 9^th International Conference on Applied Sciences & Technology (IBCAST) Islamabad, Pakistan, pp. 418 – 422, (January 2012).
    CrossRef
12. Gundeep Singh Bindra, Ashish Kapoor, Ashish Narang, and Arjun Agrawal, Detection and Removal of Co-operative Blackhole and Grayhole Attacks in MANETs, International Conference on System Engineering and Technology, pp. 1 – 5, (September 2012).
13. Isaac Woungang, Sanjay Kumar Dhurandher, Rajender Dheeraj Peddi, and Issa Traore, Mitigating Collaborative Blackhole Attacks on DSR-Based Mobile Ad Hoc Networks, Springer-Verlag Berlin Heidelberg, pp. 308-323,( October 2013).
14. Khalil I. Ghathwan, and Abdul Razak B. Yaakub, An Artificial Intelligence Technique for Prevent Black Hole Attacks in MANET, Springer International Publishing Switzerland, pp. 121-131, (June 2014).
15. Rutvij H. Jhaveri, Sankita J. Patel and Devesh C. Jinwala, A Novel Approach for GrayHole and BlackHole Attacks in Mobile Ad-hoc Networks, Second International Conference on Advanced Computing & Communication Technologies, pp. 556 – 560 , (January 2012).
    CrossRef
16. Fidel Thachil, and K C Shet, A trust based approach for AODV protocol to mitigate black hole attack in MANET, International Conference on Computing Sciences, pp. 281 – 285, (September 2012).
    CrossRef
17. Saurabh Gupta, Subrat Kar, and S Dharmaraja, BAAP: Blackhole Attack Avoidance Protocol for Wireless Network, International Conference on Computer & Communication Technology (ICCCT), (November 2011).
    CrossRef
18. Meenakshi Patel, and Sanjay Sharma, Detection of Malicious Attack in MANET A Behavioral Approach, 3^rd  International Conference Advance Computing, pp. 388 – 393, (February 2013).
    CrossRef
19. Bhavna Sharma, Shaila Chugh, and Vismay Jain, Energy Efficient Load Balancing Approach to Improve AOMDV Routing in MANET, Fourth International Conference on Communication Systems and Network Technologies, pp. 187 – 192, (April 2014).
    CrossRef
20. Hitesh Gupta, Shivshakti Shrivastav, and Sanjana Sharma, Detecting the DOS Attacks in AOMDV Using AOMDV-IDS Routing, 5^th International Conference on Computational Intelligence and Communication Networks, pp. 380 – 384, (September 2013).
    CrossRef
21. Jyoti Rani, and Naresh Kumar, Improving AOMDV Protocol for Black Hole Detection in Mobile Ad hoc Network, International Conference on Control, Computing, Communication and Materials (ICCCCM), pp. 1-8, (August 2013).
    CrossRef
22. K.S.Sujatha, Vydeki Dharmar, and R.S.Bhuvaneswaran, Design of Genetic Algorithm based IDS for MANET, International Conference on Recent Trends in Information Technology (ICRTIT) pp. 28 – 33, (April 2012).
23. Monita Wahengbam, and Ningrinla Marchang, Intrusion Detection in MANET using Fuzzy Logic, Emerging Trends and Applications in Computer Science (NCETACS) 3^rd  National Conference, pp. 189 – 192, (March 2012).
24. Pramod Kumar Singh, and Govind Sharma, An Efficient Prevention of Black Hole Problem in AODV Routing Protocol in MANET, 11^th International Conference on Trust, Security and Privacy in Computing and Communications, pp. 902 – 906, (June 2012).
    CrossRef
25. Sonali P. Botkar, and Shubhangi R. Chaudhary, An Enhanced Intrusion detection System using Adaptive Acknowledgment based Algorithm, Information and Communication Technologies (WICT) World Congress, pp. 606 – 611, (December 2011).
26. Yibeltal Fantahun Alem, and Zhao Cheng Xuan, Preventing Black Hole Attack in Mobile Ad-hoc Networks Using Anomaly Detection, Future Computer and Communication (ICFCC) 2nd International Conference, pp. V3-672 – V3-676, (May 2010).
27. Latha Tamilselvan, and V. Sankaranarayanan, Prevention of Blackhole Attack in MANET,” 2^nd International Conference on Wireless Broadband and Ultra Wideband Communications, (August 2007).
28. Patel Rajankumar, Patel Nimisha, and Pariza Kamboj, A Comparative Study and Simulation of AODV MENET Routing Protocol in NS2 & NS3, IEEE International Conference on Computing for Sustainable Global Development (INDIACom), pp.889-894, (March 2014).

---

This work is licensed under a Creative Commons Attribution 4.0 International License.