Sliding window non-parametric cumulative sum: A quick algorithm to detect selfish behaviour in wireless networks

IET Communications

Volumn 5, Issue 15, 2011, Pages 2130-2140

  Liu, C ^a   Yang, O W W ^b   Shu, Y ^a   Li, M ^a  

^a TIANJIN UNIVERSITY   (China)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BACKOFF WINDOW; COMPARATIVE ANALYSIS; CSMA/CA; CUMULATIVE SUMS; DETECTION ACCURACY; DETECTION ALGORITHM; DETECTION TECHNIQUE; EXPONENTIALLY WEIGHTED MOVING AVERAGE; EXTENSIVE SIMULATIONS; FALSE ALARM RATE; MULTIPLE ACCESS; NETWORK RESOURCE; NON-PARAMETRIC; QUICK ALGORITHM; RANDOM OPERATION; SELFISH NODE; SEQUENTIAL PROBABILITY RATIO TEST; SLIDING WINDOW; WIRELESS MEDIUM;

ALGORITHMS; CARRIER SENSE MULTIPLE ACCESS; NETWORK PERFORMANCE; WIRELESS NETWORKS;

PARAMETER ESTIMATION;

EID: 80155140315     PISSN: 17518628     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-com.2010.0278     Document Type: Article

References (34)

1. Raya, M., Aad, I., Hubaux, J., and Fawal, A.: 'DOMINO: detecting MAC layer greedy behavior in IEEE 802.11 hotspots', IEEE Trans. Mob. Comput., 2006, 5, (12), p. 1691-170510.1109/TMC.2006.183 1536-1233
2. Aad, I., Hubaux, J., and Knightly, E.: 'Denial of service resilience in ad hoc networks', Proc. ACM Mobicom, PA, USA, September 2004, p. 202-215
3. Gupta, V., Krishnamurthy, S., and Faloutsous, M.: 'Denial of service attacks at the MAC layer in wireless ad hoc networks', Proc. MILCOM, CA, USA 2002, p. 1118-1123
4. Cárdenas, A., Radosavac, S., and Baras, J.: 'Detection and prevention of MAC layer misbehavior in ad hoc networks', Proc. ACM SASN, TX, USA, October 2004, p. 17-22
5. Kyasanur, P., and Vaidya, N.: 'Selfish MAC layer misbehavior in wireless networks', IEEE Trans. Mob. Comput., 2005, 4, (5), p. 502-51610.1109/TMC.2005.71 1536-1233
6. Bellardo, J., and Savage, S.: '802.11 denial-of-service attacks: Real vulnerabilities and practical solutions', Proc. USENIX Security Symp., Washington, DC, USA, August 2003, p. 15-28
7. Brik, V., Banerjee, S., and Gruteser, M.: 'Wireless device identification with radiometric signatures', Proc. Mobicom, San Francisco, CA, USA, September 2008, p. 116-127
8. Chen, Y., Trappe, W., and Martin, R.: 'Detecting and localizing wireless spoofing attacks', Proc. IEEE SECON, San Diego, USA, October 2007, p. 193-202
9. Faria, D., and Cheriton, D.: 'Detecting identity-based attacks in wireless networks using signalprints', Proc. ACM Workshop on Wireless Security, Los Angeles, CA, USA, September 2006, p. 43-52
10. Guang, L., and Assi, C.: 'Enhancing IEEE 802.11. Random backoff in selfish environments', IEEE. Trans. Veh. Technol., 2008, 57, (3), p. 1806-182210.1109/TVT.2007.909291 0018-9545
11. 'Game theoretic analysis of security in mobile and ad hoc networks', April, 2002
12. 'On cheating in CSMA/CA ad hoc networks', March, 2004
13. Jin, Y., and Kesidis, G.: 'Distributed contention window control for selfish users in IEEE 802.11 wireless LANs', IEEE J. Sel. Areas Commun., 2007, 25, (6), p. 1113-112310.1109/JSAC.2007.070806 0733-8716
14. Kyasanur, P., and Vaidya, N.: 'Detection and handling of MAC layer misbehavior in wireless networks', Proc. Int. Conf. Dependable Systems and Networks, San Francisco, USA, June 2003, p. 173-182
15. Buchegger, S., and Boudec, J.: 'Performance analysis of the CONFIDANT protocol', Proc. MobiHoc, Lausanne, Switzerland, June 2002, p. 226-236
16. Pelechrinis, K., Yan, G., and Eidenbenz, S.: 'Detecting selfish exploitation of carrier sensing in 802.11 networks', Proc. IEEE INFOCOM, Rio De Janeiro, Brazil 2009, p. 657-665
17. Radosavac, S., Baras, J., and Koutsopoulos, I.: 'A framework for MAC protocol misbehavior detection in wireless networks', Proc. ACM Workshop Wireless Security, Cologne, Germany, September 2005, p. 33-42
18. Radosavac, S., Moustakides, G., and Baras, J.: 'An analytic framework for modeling and detecting access layer misbehaviorin wireless networks', ACM Trans. Inf. Syst. Sec., 2008, 11, (4), p. 19:1-19:2410.1145/1380564.1380567
19. Rong, Y., Lee, S., and Choi, H.: 'Detecting stations cheating on backoff rules in 802.11 networks using sequential analysis', Proc. IEEE INFOCOM, Barcelona, Spain, April 2006, p. 1-13
20. Wald, A.: 'Sequential analysis', (John Wiley and Sons 1947)
21. Toledo, A., and Wang, X.: 'A robust Kolmogorov-Smirnov detector for misbehavior in IEEE 802.11 DCF', Proc. IEEE Int. Conf. Communication, Glasgow, UK, June 2007, p. 1564-1569
22. Toledo, A., and Wang, X.: 'Robust detection of selfish misbehavior in wireless networks', IEEE J. Sel. Areas Commun., 2007, 25, (6), p. 1124-113410.1109/JSAC.2007.070807 0733-8716
23. Liu, C., Shu, Y., Yang, O., and Li, M.: 'A new mechanism to detect selfish behavior in IEEE 802.11 ad hoc networks', Proc. IEEE Int. Conf. Communication, Dresden, Germany, June 2009, p. 519-643
24. Page, E.S.: 'Continuous inspection schemes', Biometrika, 1954, 41, (1-2), p. 100-11510.1093/biomet/41.1-2.100 0006-3444
25. Basseville, M., and Nikiforov, I.: 'Detection of abrupt changes: theory and application', (Prentice-Hall 1993)
26. Ahmed, E., Clark, A., and Mohay, G.: 'A novel sliding window based change detection algorithm for asymmetric traffic', Proc. 2008 IFIP Int. Conf. Network and Parallel Computing, Shanghai, China, October 2008, p. 168-175
27. Li, L., Zhou, J., and Xiao, N.: 'DDoS attack detection algorithms based on entropy computing', 2007), p. 452-466 (LNCS, 4861)
28. Wang, H., Zhang, D., and Shin, K.: 'Detecting SYN flooding attacks', Proc. INFOCOM, NY, USA, June 2002, p. 1530-1539
29. Wang, H., Zhang, D., and Shin, K.: 'Change-point monitoring for the detection of DoS attacks', IEEE Trans. Dependable Secur. Comput., 2004, 1, (4), p. 193-20810.1109/TDSC.2004.34 1545-5971
30. Wang, H., Zhang, D., and Shin, K.: 'SYN-dog: sniffing SYN flooding sources', Proc. 22nd IEEE Int. Conf. Distributed Computing Systems, Vienna, Austria, July 2002, p. 421-428
31. ISO/IEC 8802-11:1999(E): 'IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications', August 1999
32. Brodsky, B., and Darkhovsky, B.: 'Nonparametric methods in change point problems', (Kluwer Academic Publishers 1993)
33. Scalable Network Technologies: 'Qualnet simulator version 3.9', www.scalable-networks.com
34. Poor, H.: 'An introduction to signal detection and estimation', 2nd(Springer-Verlag 1994)