Outlier detection in ad hoc networks using dempster-shafer theory

Proceedings - IEEE International Conference on Mobile Data Management

Volumn , Issue , 2009, Pages 112-121

  Li, Wenjia ^a   Joshi, Anupam ^a  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BEHAVIORAL PATTERNS; DEMPSTER-SHAFER THEORY; DETECTION MECHANISM; DISTRIBUTED NODES; FIXED NETWORKS; LIMITED COMMUNICATION; MALICIOUS PEER; MISBEHAVING NODES; MULTIPLE NODES; OUTLIER DETECTION; OUTLIER DETECTION ALGORITHM; SECURITY SCHEME; SIMULATION RESULT; TRAINING DATA; TRAINING DATA SETS;

FORMAL LOGIC; MIDDLEWARE; MOBILE AD HOC NETWORKS; SECURITY OF DATA; SET THEORY; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

EID: 70349504836     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2009.22     Document Type: Conference Paper

References (41)

1. L. Zhou and Z. Haas, "Securing Ad Hoc Networks", IEEE Network, vol. 13, no. 6, 1999, pp. 24-30.
2. H. Deng, W. Li, and D. Agrawal, "Routing Security in Wireless Ad Hoc Networks", IEEE Comm. Magazine, vol. 40, no. 10, 2002, pp. 70-75.
3. Y. Hu, A. Perrig and D. Johnson, "Ariadne: A Secure ondemand routing protocol for ad hoc networks", in Proceedings of the 8th International Conference on Mobile Computing and Networking (MobiCom), Atlanta, GA, USA, pp. 12-23, 2002.
4. th European Personal Mobile Communications Conference , Glasgow, Scotland, UK, pp. 490 - 495, 2003.
5. A. Perrig, Y.-C. Hu, and D. B. Johnson, "Packet leashes: A defense against wormhole attacks in wireless networks", in Proceedings of IEEE Infocom 2003, Pittsburgh, PA, USA, pp. 1976-1986, 2003.
6. J. R. Douceur, "The sybil attack", Proceedings of the 1st International Workshop on Peer-to-Peer System, Lecture Notes In Computer Science (vol. 2429), Springer-Verlag, pp. 251 - 260, 2002.
7. F. Grubbs, "Procedures for Detecting Outlying Observations in Samples", Technometrics, Vol. 11, No. 1, pp. 1-21, Feb. 1969.
8. V. Barnett and T. Lewis, "Outliers in Statistical Data", New York, NY, John Wiley and Sons, 1994.
9. S. Marti, T. J. Giuli, K. Lai, and M. Baker, "Mitigating Routing Misbehavior in Mobile Ad Hoc Networks", in Proceedings of the 6th Annual international Conference on Mobile Computing and Networking (MOBICOM00), Boston, MA, USA, pp. 255-265, 2000.
10. Y. Zhang and W. Lee, "Intrusion Detection in Wireless Adhoc Networks", in Proceedings of the 6th Annual international Conference on Mobile Computing and Networking (MOBICOM00), Boston, MA, USA, pp. 275-283, 2000.
11. Y. Huang and W. Lee, "A Cooperative Intrusion Detection System for Ad Hoc Networks", in Proceedings of the 1st ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN03), Fairfax, VA, USA, pp. 135-147, 2003.
12. J. Parker, A. Patwardhan and A. Joshi, "Cross-layer Analysis for Detecting Wireless Misbehavior", in Proceedings of the IEEE Consumer Communications and Networking Conference(CCNC 2006), Las Vegas, Nevada, USA, pp. 6-9, Jan. 2006.
13. S. Ramaswamy, R. Rastogi, and K. Shim, "Efficient Algorithms for Mining Outliers from Large Datasets", in Proceedings of the 2000 ACM SIGMOD international Conference on Management of Data, Dallas, Texas, USA, pp. 427-438, 2000.
14. thinternational Conference on Very Large Data Bases (VLDB99), Edinburgh, Scotland, UK, pp. 211-222, 1999.
15. S. D. Bay and M. Schwabacher, "Mining Distance-based Outliers in Near Linear Time with Randomization and a Simple Pruning Rule", in Proceedings of the Ninth ACM SIGKDD international Conference on Knowledge Discovery and Data Mining (KDD03), Washington, D.C., USA, pp. 29-38, 2003.
16. C. Aggarwal and S. Yu, "An Effective and Efficient Algorithm for High-dimensional Outlier Detection", The VLDB Journal, vol. 14, no. 2, pp. 211-221, 2005.
17. C. Aggarwal and S. Yu, "Outlier Detection for High Dimensional Data", in Proceedings of the 2001 ACM SIGMOD international Conference on Management of Data (SIGMOD01), Santa Barbara, California, USA, pp. 37-46, 2001.
18. A. Lazarevic and V. Kumar, "Feature Bagging for Outlier Detection", in Proceeding of the Eleventh ACM SIGKDD international Conference on Knowledge Discovery in Data Mining (KDD05), Chicago, Illinois, USA , pp. 157-166, 2005.
19. B. Sheng, Q. Li, W. Mao and W. Jin, "Outlier Detection in Sensor Networks", in Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc07), Montreal, Quebec, Canada, pp. 219 - 228, 2007.
20. T. Palpanas, D. Papadopoulos, V. Kalogeraki, and D. Gunopulos, "Distributed Deviation Detection in Sensor Networks", ACM SIGMOD Record, vol. 32, issue. 4, pp. 77-82, 2003.
21. ndinternational Conference on Very Large Data Bases (VLDB06), Seoul, Korea, pp. 187-198, 2006.
22. J. Branch, B. Szymanski, C. Giannella, R. Wolff, and H. Kargupta, "In-network Outlier Detection in Wireless Sensor Networks", in Proceedings of the 26th IEEE International Conference on Distributed Computing Systems (ICDCS2006), Lisbon, Portugal, 2006.
23. P. W. Yau and C. J. Mitchell, "Security Vulnerabilities in Ad hoc Networks", Proceedings of the 7th International Symposium on Communication Theory and Applications, pp. 99-104, 2003.
24. H. Deng, Q. Zeng, and D. P. Agrawal, "SVM-based Intrusion Detection System for Wireless Ad Hoc Networks", in Proceedings of the IEEE VTC03, vol. 3, pp. 2147-2151, Orlando, FL, USA, 2003.
25. O.Kachirski and R. Guha, "Intrusion Detection Using Mobile Agents in Wireless Ad Hoc Networks", in Proceedings of the IEEE Workshop on Knowledge Media Networking, pp. 153-158, Kyoto, Japan, 2002.
26. C. Tseng, P. Balasubramanyam, C. Ko, R. Limprasittiporn, J. Rowe, and K. Levitt, "A Specification-based Intrusion Detection System for AODV", in Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks(SASN03), Fairfax, VA, USA, pp. 125-134, 2003.
27. Y. Huang and W. Lee, "A Cooperative Intrusion Detection System for Ad Hoc Networks", in Proceedings of the 1st ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN03), Fairfax, VA, USA, pp. 135-147, 2003.
28. S. Marti, T. J. Giuli, K. Lai, and M. Baker, "Mitigating Routing Misbehavior in Mobile Ad Hoc Networks", in Proceedings of the 6th Annual international Conference on Mobile Computing and Networking (MOBICOM00), Boston, MA, USA, pp. 255-265, 2000.
29. M. Kefayati, H. R. Rabiee, S. G. Miremadi, and A. Khonsari, "Misbehavior Resilient Multi-path Data Transmission in Mobile Ad-hoc Networks", in Proceedings of the Fourth ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN06), Alexandria, VA, USA, pp. 91-100, 2006.
30. Y. Xue and K. Nahrstedt, "Providing Fault-Tolerant Ad hoc Routing Service in Adversarial Environments", Wireless Personal Communication, vol. 29, issue 3-4, pp. 367-388, 2004.
31. L. Anderegg and S. Eidenbenz, "Ad hoc-VCG: A Truthful and Cost-efficient Routing Protocol for Mobile Ad Hoc Networks with Selfish Agents", in Proceedings of the 9th Annual international Conference on Mobile Computing and Networking (MOBICOM03), San Diego, CA, USA, pp. 245-259, 2003.
32. W. Li, J. Parker and A. Joshi, "Security through Collaboration in MANETs", in Proceedings of the 4th International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2008), Orlando, FL, USA, Nov 2008.
33. S. Buchegger, J. Le Boudec, "Performance analysis of the CONFIDANT protocol", in Proceedings of the 3rd ACM international Symposium on Mobile Ad Hoc Networking & Computing (MOBIHOC02), Lausanne, Switzerland, pp. 226 - 236, Jun 2002.
34. A. Patwardhan, F. Perich, A. Joshi, T. Finin, and Y. Yesha, "Active Collaborations for Trustworthy Data Management in Ad Hoc Networks", in Proceedings of the 2nd IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS2005), November 2005.
35. V. Srinivasan, P. Nuggehalli, C.-F. Chiasserini, and R. R. Rao, "An analytical approach to the study of cooperation in wireless ad hoc networks", IEEE Transactions on Wireless Communications, 4(2):722-733, March 2005.
36. C. Zouridaki, B. L. Mark, M. Hejmo, and R. K. Thomas, "Robust cooperative trust establishment for MANETs", in Proceedings of the Fourth ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN06), Alexandria, VA, USA, pp. 23-34, Oct 2006.
37. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, 1988.
38. G. Shafer, A Mathematical Theory of Evidence, Princeton University Press, 1976.
39. Glomosim 2.03, http://pcl.cs.ucla.edu/projects/glomosim/.
40. T. M. Chen and V. Venkataramanan, "Dempster-Shafer theory for intrusion detection in ad hoc networks", IEEE Internet Computing, 9(6):35-41, Nov.-Dec. 2005.
41. th IEEE Conference on Computer Communication (INFOCOM2008), Phoenix, AZ, USA, pp. 1238-1246, 2008.