Intrusion-resistant ad hoc wireless networks

Abstract. We focus on detecting intrusions in wireless ad hoc networks using the misuse detection technique. We allow for detection modules that periodically fail to detect attacks and also generate false positives. Combining theories of hypothesis testing and approximation algorithms, we develop a framework to counter different threats while minimizing the resource consumption. We obtain computationally simple optimal rules for aggregating and thereby minimizing the errors in the decisions of the nodes executing the intrusion detection software (IDS) modules. But, we show that the selection of the optimal set of nodes for executing the IDS is an NP-hard problem. We present a polynomial complexity selection algorithm that attains a guaranteeable approximation bound. We also modify this algorithm to allow for seamless operation in time varying topologies, and evaluate the efficacy of the approximation algorithm and its modifications using simulation. We identify a selection algorithm that attains a good balance between performance and complexity for attaining robust intrusion detection in ad hoc networks.

show abstract

“…Several authors e.g. [8], [12], assume operation in promiscuous mode given its advantages (e.g., neighborhood monitoring).…”

Section: System Modelmentioning

confidence: 99%

RIDA: Robust Intrusion Detection in Ad Hoc Networks

Subhadrabandhu

Sarkar

Anjum³

2005

NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile A

View full text Add to dashboard Cite

show abstract

“…Consequently, a path verification mechanism (i.e., a mechanism to ensure that each node along an end-end path is correctly forwarding packets) is necessary to observe and identify such a misbehaving node. The detection of compromised nodes is particularly important in military MANETs [11,19,20] and other networks in which nodes can be compromised either physically or remotely.…”

Section: Introductionmentioning

confidence: 99%

Witness-Based Detection of Forwarding Misbehaviors in Wireless Networks

Yang

Vasudevan

Kurose

2010

2010 Fifth IEEE Workshop on Wireless Mesh Networks

View full text Add to dashboard Cite

Abstract-We consider the problem of identifying a node that incorrectly forwards packets in a static wireless ad hoc network. We propose a detection scheme that identifies a misbehaving node based on observations made by neighboring nodes ("witnesses") near the forwarding node. Without longterm or cumulative observation, the proposed scheme makes an instantaneous decision about whether a node is correctly forwarding a packet. Through extensive analysis of our scheme under various threat scenarios, we show that our scheme can unambiguously identify a misbehaving node when there is no collusion and can detect the existence of misbehaving nodes in the presence of collusion. We analyze our scheme's detection accuracy and communication overhead accounting for the lossy nature of wireless links. Our analysis demonstrates that our scheme can achieve high detection accuracy while incurring low communication overhead.

show abstract

“…Traditional clustering algorithm for ad hoc network can effectively achieve a single point of network stability, and there is no efficient algorithm for long-term stability. Improvements have been made in this context traditional LEACH network clustering algorithm, based on efficient cluster head node using residual energy and communications networking sensor networks nodes remaining weaknesses in the energy networks and strengthening, improving the overall balance and effectiveness of the network, and ultimately to improve the long-term stability in wireless ad hoc networks sensor networks.Keywor ds: Wireless Ad Hoc Networks﹒Sensor networks﹒Clustering algorithm node heterogeneous 1 Intr oduction Many excellent characteristics for wireless ad hoc networks in the area of civilian and military traffic are occupying a place providing a favorable basis [1]. First, the network provides a cheap and rapid deployment of network may be organized.…”

mentioning

confidence: 99%

“…Keywor ds: Wireless Ad Hoc Networks﹒Sensor networks﹒Clustering algorithm node heterogeneous 1 Intr oduction Many excellent characteristics for wireless ad hoc networks in the area of civilian and military traffic are occupying a place providing a favorable basis [1]. First, the network provides a cheap and rapid deployment of network may be organized.…”

mentioning

confidence: 99%

The Research of Clustering Algorithm for Wireless Ad Hoc Sensor

Jiuhua¹

2013

Proceedings of 3rd International Conference on Multimedia Technology(ICMT-13)

View full text Add to dashboard Cite

Abstr act. Stability in wireless ad hoc sensor networks cycle is one of the main evaluation parameters of the system. Network load is balanced and energy is in stable and sustainable is the important guarantee for the stability of the network. Traditional clustering algorithm for ad hoc network can effectively achieve a single point of network stability, and there is no efficient algorithm for long-term stability. Improvements have been made in this context traditional LEACH network clustering algorithm, based on efficient cluster head node using residual energy and communications networking sensor networks nodes remaining weaknesses in the energy networks and strengthening, improving the overall balance and effectiveness of the network, and ultimately to improve the long-term stability in wireless ad hoc networks sensor networks.Keywor ds: Wireless Ad Hoc Networks﹒Sensor networks﹒Clustering algorithm node heterogeneous 1 Intr oduction Many excellent characteristics for wireless ad hoc networks in the area of civilian and military traffic are occupying a place providing a favorable basis [1]. First, the network provides a cheap and rapid deployment of network may be organized. Second, jump and intermediate node forwarding characteristics can not change under the condition of network coverage, reduce the transmission power of each terminal, thereby reducing the antenna and the difficulty and costs related to sending and receiving parts of the design, thus contributing to the miniaturization of mobile terminals, provides low power consumption. From the perspective of sharing wireless channels, less low-power electromagnetic radiation generated by the radio waves, less impact on the health of users. In addition, network robustness 3rd International Conference on Multimedia TechnologyICMT 2013)

show abstract

Intrusion-resistant ad hoc wireless networks

Cited by 23 publications

References 3 publications

RIDA: Robust Intrusion Detection in Ad Hoc Networks

RIDA: Robust Intrusion Detection in Ad Hoc Networks

Witness-Based Detection of Forwarding Misbehaviors in Wireless Networks

The Research of Clustering Algorithm for Wireless Ad Hoc Sensor

Contact Info

Product

Resources

About