Classification of Selfish and Regular Nodes Based on Reputation Values in MANET Using Adaptive Decision Boundary
- 1 Department of Computer Science and Engineering, Cambridge Institute of Technology, Ranchi, India
- 2
Abstract
A MANET is a cooperative network in which each node has dual responsibilities of forwarding and routing thus node strength is a major factor because a lesser number of nodes reduces network performance. The existing reputation based methods have limitation due to their stricter punishment strategy because they isolate nodes from network participation having lesser reputation value and thus reduce the total strength of nodes in a network. In this paper we have proposed a mathematical model for the classification of nodes in MANETs using adaptive decision boundary. This model classifies nodes in two classes: selfish and regular node as well as it assigns the grade to individual nodes. The grade is computed by counting how many passes are required to classify a node and it is used to define the punishment strategy as well as enhances the reputation definition of traditional reputation based mechanisms. Our work provides the extent of noncooperation that a network can allow depending on the current strength of nodes for the given scenario and thus includes selfish nodes in network participation with warning messages. We have taken a leader node for reputation calculation and classification which saves energy of other nodes as energy is a major challenge of MANET. The leader node finally sends the warning message to low grade nodes and broadcasts the classification list in the MANET that is considered in the routing activity.
- Y. Hu, A. Perrig and D. Johnson, “Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks,” Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, September 2002, pp. 12-23. doi:10.1145/570645.570648
- K. Sanzgiri, B. Dahill, B. Levine, C. Shields and E. Belding-Royer, “A Secure Routing Protocol for Ad Hoc Networks,” The 10th IEEE International Conference on Network Protocols (ICNP), 12-15 November 2002, pp. 78-87.
- K. Sanzgiri, D. LaFlamme, B. Dahill, B. N. Levine, C. Shields and E. M. BeldingRoyer, “Authenticate Routing for Ad Hoc Networks,” IEEE Journal on Selected Area in Communications, Vol. 23, 2005.
- Y. Hu, D. Johnson and A. Perrig, “SEAD: Secure Efficient Distance Vector Routing in Mobile Wireless Ad Hoc Networks,” The 4th IEEE Workshop on Mobile Computing Systems and Applications, June 2002, pp. 3-13.
- P. Papadimitratos, Z. Haas and P. Samar, “The Secure Routing Protocol (SRP) for Ad Hoc Networks,” 2002.
- D. Johnson, D. Maltz, and Y.-C. Hu, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),” IEEE Internet Draft, April 2003.
- C. E. Perkins and E. Royer, “Ad-Hoc On-Demand Distance Vector Routing,” Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications, 1999, pp. 90-100. doi:10.1109/MCSA.1999.749281
- S. Marti, T. J. Giuli, K. Lai and M. Baker, “Mitigating Routing Misbehavior in Mobile Ad Hoc Networks,” Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (ACM MobiCom 2000), New York, 2000, pp. 255-265.
- S. Buchegger and J. Y. Le-Boudec, “Nodes Bearing Grudges: Towards Routing Security, Fairness, and Robustness in Mobile Ad Hoc Networks,” Proceedings of the 10th Euromicro Workshop on Parallel, Distributed and Network-Based Processing, Canary Islands, 2002, pp. 403-410.
- S. Buchegger and J. Y. Le-Boudec, “Performance Analysis of the CONFIDANT Protocol (Cooperation of Nodes: Fairness in Dynamic Ad-Hoc Networks,” Proceedings of MobiHOC’02, June 2002, pp. 226-236.
- P. Michiardi and R. Molva, “CORE: A Collaborative Reputation Mechanism to Enforce Cooperation in Mobile Ad-Hoc Networks,” In: J.-B., Borka and K. Tomaz, Eds., Advanced Communications and Multimedia Security, Kluwer Academic Publishers, 2002.
- S. Bansal and M. Baker, “Observation-Based Cooperation Enforcement in Ad Hoc Networks,” Technical Report, Stanford Univ., Standford, 2003.