ADHOC routing Protocols and their Security Techniques for a Review
Keywords:
Ad hoc networks, routing protocols, security, wireless systems, mobile routing.Abstract
Several routing protocols have been proposed in recent years for possible deployment of Mobile Ad hoc Networks (MANETs) in military, government and commercial applications. In this paper, we review these protocols with a particular focus on security aspects. The protocols differ in terms of routing methodologies and the information used to make routing decisions. Four representative routing protocols are chosen for analysis and evaluation including: Ad Hoc on demand Distance Vector routing (AODV), Dynamic Source Routing (DSR), Optimized Link State Routing (OLSR) and Temporally Ordered Routing Algorithm (TORA). Secure ad hoc networks have to meet five security requirements: confidentiality, integrity, authentication, non-repudiation and availability. The analyses of the secure versions of the proposed protocols are discussed with respect to the above security requirements.
References
[1] C.S.R.Murthy and B.S.Manoj, Ad Hoc Wireless Networks, Pearson Education, 2008.
[2] George Aggelou, Mobile Ad Hoc Networks, McGraw-Hill, 2004.
[3] E. Ahmed, K. Samad, W. Mahmood, “Cluster-based Intrusion Detection (CBID) Architecture for Mobile Ad Hoc Networks,” AusCERT2006 R&D Stream Program, Information Technology Security Conference, May 2006.
[4] A.Weimerskirch and G.Thonet, “Distributed Light-Weight Authentication Model for Ad-hoc Networks,” Lecture Notes In Computer Science; Vol. 2288, pp. 341 354, 2001.
[5] I.Chlamtac, M.Conti, and J.Liu, “Mobile Ad Hoc Networking: Imperatives and Challenges,” Ad Hoc Networks, vol. 1, no. 1, pp. 13- 64, 2003.
[6] J.P.Hubaux, L.Buttyan, S.Capkun, “The Quest For Security In Mobile Ad Hoc Networks,” Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHOC), October, 2001.
[7] T.H.Clausen, G.Hansen, L.Christensen, and G.Behrmann, “The Optimized Link State Routing Protocol, Evaluation Through Experiments and Simulation,” Proceedings of IEEE Symposium on Wireless Personal Mobile Communications 2001, September 2001.
[8] R. Ogier, F. Templin, M. Lewis, “Topology Dissemination Based on Reverse-Path Forwarding (TBRPF)”, IETF Internet Draft, v.11, October 2003.
[9] A.Iwata, C.C.Chiang, G.Pei, M.Gerla and T.W.Chen, “Scalable Routing Strategies for Ad Hoc Wireless Networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1369-1379, August 1999.
[10] C.E.Perkins and P.Bhagwat, “Highly Dynamic DestinationSequenced Distance-Vector Routing (DSDV) For Mobile Computers,” Proceedings of ACM SIGCOMM 1994, pp. 233-244, August 1994.
[11] M.Gerla, X.Hong, L.Ma and G.Pei, “Landmark Routing Protocol (LANMAR) for Large Scale Ad Hoc Networks”, IETF Internet Draft, v.5, November 2002. [12] C.C.Chiang, H.K.Wu, W.Liu and M.Gerla, “Routing in Clustered Multi Hop Mobile Wireless Networks with Fading Channel,” Proceedings of IEEE SICON 1997, pp. 197-211, April 1997.
[12] C.E.Perkins and E.M.Royer, “Ad Hoc On-Demand Distance Vector Routing,” Proceedings of IEEE Workshop on Mobile Computing Systems and Applications 1999, pp. 90-100, February 1999.
[13] D.B.Jhonson and D.A.Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, Kluwer Academic Publishers, vol.353, pp. 153-181, 1996.
[14] V.D.Park and M.S.Corson, “A Highly Adaptive Distributed Routing Algorithm for Mobile Ad Hoc Networks,” Proceedings of IEEE INFOCOM 1997, pp. 1405-1413, April 1997.
[15] I. Chakeres and C. Perkins, “Dynamic MANET On-demand (DYMO) Routing Rrotocol”, IETF Internet Draft, v.15, November 2008, (Work in Progress).
[16] P.Sinha, R.Sivakumar and V.Bharghavan, “CEDAR: A Core Extraction Distributed Ad Hoc Routing Algorithm,” IEEE Journal on Selected Areas in Communications, vol.17, no.8, pp. 1454- 1466, August 1999.
[17] Z.J.Haas, “The Routing Algorithm for the Reconfigurable Wireless Networks,” Proceedings of ICUPC 1997, vol. 2,pp. 562-566, October 1997.
[18] M.Joa-Ng and I.T.Lu, “A Peer -to-Peer Zone-Based Two-Level Link State Routing for Mobile Ad Hoc Networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1415-1425, August 1999.
[19] A.Shevtekar, K.Anantharam, and N.Ansari, “Low Rate TCP Denial-of-Service Attack Detection at Edge Routers,” IEEE Commun. Lett., vol. 9, no. 4, pp. 363–65, April 2005.
[20] Hao Yang, Haiyun Luo, Fan Ye, Songwu Lu and Lixia Zhang, “Security in mobile ad hoc networks: Challenges and solutions,” IEEE Wireless Communications, vol. 11, pp. 38-47, Feb., 2004.
[21] B.Wu, J.Chen, J.Wu, and M.Cardei, “A Survey of Attacks and Countermeasures in Mobile Ad Hoc Networks,” Wireless/Mobile Network Security, Springer, vol. 17, 2006.
[22] B.Kannhavong, H.Nakayama, Y.Nemoto, N.Kato, A.Jamalipour, “A Survey Of Routing Attacks In Mobile Ad Hoc Networks,” IEEE Wireless Communications, vol. 14, issue 5, pp. 85-91, October 2007.
[23] Y.C.Hu and A.Perrig, “A Survey of Secure Wireless Ad Hoc Routing,” IEEE Security and Privacy, vol. 2(3), pp. 28-39, May 2004.
[24] D. Wang, M. Hu, H. Zhi, “A Survey of Secure Routing in Ad Hoc Networks,” IEEE Ninth International Conference on Web-Age Information Management, 2008, (WAIM '08), pp.482-486, July 2008.
[25] K.Sanzgiri, D.LaFlamme, B.Dahill, B.N.Levine, C.Shields, and E.M.Belding-Royer, “Authenticated Routing for Ad Hoc Networks,” Proceedings of IEEE Journal on Selected Areas in Communications, vol. 23, no. 3, March 2005.
[26] Y.C.Hu, A.Perrig, and D.B.Johnson, “Ariadne: A Secure OnDemand Routing Protocol for Ad Hoc Networks,” Proc. MobiCom‟02, Atlanta, GA, pp. 12-13 Se
[27] M.G.Zapata and N.Asokan, “Securing Ad-Hoc Routing Protocols,” Proceedings of ACM Workshop on Wireless Security, pp. 1–10, September 2002.
[28] Y.C.Hu, D.B.Johnson and A.Perrig, “SEAD: Secure Efficient Distance Vector Routing for Mobile Wireless Ad hoc Networks,” Proceedings of 4th IEEE Workshop on Mobile Computing Systems and Applications, Callicoon, NY, pp. 3-
13. June 2002.
[29] K.Sanzgiri, B.Dahill, B.N.Levine, C.Shields and E.M. Royer, “A Secure Routing Protocol for Ad hoc Networks”, Proceedings of 10th IEEE International Conference on Network Protocols (ICNP‟02), IEEE Press, pp. 78-87, 2002.
[30] P.Papadimitratos, and Z.J.Haas, “Secure Link State Routing for Mobile Ad hoc Networks,” Proceedings of IEEE Workshop on Security and Assurance in Ad hoc Networks, IEEE Press, pp. 27-31, 2003.
[31] P.Yi, Z.Dai, S.Zhang, Y.Zhong., “A New Routing Attack in Mobile Ad Hoc Networks,” International Journal of Information Technology, vol. 11, no. 2, 2005.
[32] M.Drozda, H.Szczerbicka., “Artificial Immune Systems: Survey and Applications in Ad Hoc Wireless Networks,” Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS'06), Calgary, Canada, pp. 485- 492, 2006.
[33] Y.C.Hu, A.Perrig, and D.B.Johnson, “Packet Leashes: A Defense Against Wormhole Attacks in Wireless Ad hoc Networks,” Proceedings of 22nd Annual Joint Conf. IEEE Computer and Communications Societies (Infocom‟03), San Francisco, CA, vol.3, pp. 1976-1986, April 2003.
[34] Y.C.Hu, A.Perrig and D.Johnson, “Rushing Attacks and Defense in Wireless Ad Hoc Network Routing Protocols,” Proceedings of the ACM Workshop on Wireless Security (WiSe), SanDiego, California, pp. 30-40, September 2003.
[35] L. Zhou and Z.J. Haas, “Securing Ad hoc Networks,” IEEE Network Magazine, vol. 6, no. 13, pp. 24-30, November/December 1999.
[36] B. Kannhavong, H. Nakayama, N.Kato, Y.Nemoto and A.Jamalipour, “Analysis of the Node Isolation Attack Against OLSR-based Mobile Ad Hoc Networks,” Proceedings of the Seventh IEEE International Symposium on Computer Networks (ISCN' 06), pp. 30-35, June 2006.
[37] X.Lin, R.Lu, H.Zhu, P.H.Ho, X.Shen and Z.Cao, “ASRPAKE: An Anonymous Secure Routing Protocol with Authenticated Key Exchange for Wireless Ad Hoc Networks,” IEEE International Conference on Communications, ICC '07, pp. 1247 – 1253, June 2007.
[38] T.R.Andel and A.Yasinsac, “The Invisible Node Attack Revisited,” Proceedings of IEEE SoutheastCon 2007, pp. 686 – 691, March 2007.
[39] P.Yi, Z.Dai, S.Zhang, Y.Zhong., “A New Routing Attack In Mobile Ad Hoc Networks,” International Journal of Information Technology, vol. 11, no. 2, pp. 83-94, 2005.
[40] S.Desilva, and R.V.Boppana, “Mitigating Malicious Control Packet Floods In Ad Hoc Networks,” Proceedings of IEEE Wireless Communications and Networking Conference 2005, , vol. -4, pp. 2112- 2117, March 2005.
[41] Y.Guo, S.Gordon, S.Perreau, “A Flow Based Detection Mechanism Against Flooding Attacks In Mobile Ad Hoc Networks,” Wireless Communications and Networking Conference, IEEE (WCNC 2007), pp.3105-3110, March 2007.
[42] T.Peng, C.Leckie, R.Kotagiri, “Proactively Detecting Distributed Denial Of Service Attacks Using Source IP Address Monitoring,” Proceedings of IFIP-TC6, 782 Athens, Greece, pp. 771-782, May 2004.
[43] V.Balakrishnan, V.Varadharajan, U.K.Tupakula, “Fellowship: Defense Against Flooding And Packet Drop Attacks In MANET,” Network Operations and Management Symposium, NOMS 2006, pp. 1- 4, 2006.
[44] L.Tamilselvan, V.Sankaranarayanan, “Prevention of Blackhole Attack in MANET,” The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications, AusWireless, pp. 21- 26, August 2007
[45] S.Lee, B.Han, and M.Shin, “Robust Routing in Wireless Ad Hoc Networks,” 2002 International. Conference on Parallel Processing Workshop, Vancouver, Canada, pp. 73-78, August 2002.
[46] M.A.Shurman, S.M.Yoo, and S.Park, “Black Hole Attack in Mobile Ad Hoc Networks,” ACM Southeast Regional Conference, pp. 96-97, 2004.
[47] S.Kurosawa, H.Nakayama, N.Kato, A.Jamalipour, and Y.Nemoto, “Detecting Blackhole Attack on AODV-Based Mobile Ad Hoc Networks by Dynamic Learning Method,” International Journal of Network Security, vol. 5, no. 3, pp. 338-346, November 2007.
[48] D.Dhillon, J.Zhu, J.Richards and T.Randhawa, “Implementation & Evaluation of an IDS to Safeguard OLSR Integrity in MANETs,” Proceedings Of The 2006 International Conference On Wireless Communications And Mobile Computing, pp. 45-50, 2006.
[49] Y.C.Hu, A.Perrig, and D.Johnson, “Wormhole Attacks in Wireless Networks,” IEEE Journal on Selected Areas in Communications, vol. 24, no. 2, pp. 370-380, February 2006.
[50] L. Qian, N. Song, and X. Li, “Detecting and Locating Wormhole Attacks in Wireless Ad Hoc Networks Through Statistical Analysis of Multi-path,” IEEE Wireless Communication and Networking Conference ‟05, vol. 4, pp.2106- 2111, March 2005.
[51] X.Su, R.V.Boppana, “On Mitigating In-band Wormhole Attacks in Mobile Ad Hoc Networks,” IEEE International Conference on Communications, ICC '07, pp. 1136-1141, June 2007.
[52] M.A.Gorlatova, P.C.Mason, M.Wang, L.Lamont, R. Liscano, “Detecting Wormhole Attacks in Mobile Ad Hoc Networks through Protocol Breaking and Packet Timing Analysis,” Military Communications Conference, MILCOM 2006, pp. 1-7, October 2006.
[53] Y.Sun, Z.Han and K.J.R.Liu, “Defense of trust management vulnerabilities in distributed networks,” IEEE Communications Magazine, vol. 46, issue 2, pp.112-119, February 2008.
[54] V.Balakrishnan, V.Varadharajan, U.K.Tupakula and P.Lucs, “TEAM: Trust Enhanced Security Architecture for Mobile Ad-hoc Networks,” 15th IEEE International Conference on Networks, ICON 2007, pp. 182-187, November 2007.
[55] V.Balakrishnan, V.Varadharajan, U.K.Tupakula and P.Lucs, “Trust Integrated Cooperation Architecture for Mobile Ad-hoc Networks,” 4th International Symposium on Wireless Communication Systems, ISWCS 2007, pp. 592- 596, October 2007.
