Reactive Identification of Misbehavior in Ad Hoc Networks Based on Random Audits

Kozma, William; Lazos, Loukas

doi:10.1109/sahcn.2008.87

Cited by 26 publications

(36 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In our previous work [18], we proposed REAct, a reactive misbehavior identification scheme relying on audits. In REAct, the destination periodically sends acknowledgments to the source indicating the performance on the route.…”

Section: Related Workmentioning

confidence: 99%

“…The audit mechanism is adopted from [18] and is based on the compact representation of a membership set via Bloom filters [4]. The goal of auditing a node n i ∈ P SD is to force n i to commit to the set of packets X i that it received and forwarded to the next hop.…”

Section: The Audit Mechanismmentioning

confidence: 99%

“…Previously proposed solutions addressing routing misbehavior can be classified to reputation-based systems [6,7,21], credit-based systems [8,9,16,34], and acknowledgment-based systems [1,2,18,20,23]. A common element in all these solutions is the evaluation of node behavior on a per-packet basis.…”

Section: Introductionmentioning

confidence: 99%

“…Nodes themselves are responsible for monitoring the packets they receive and forward to the next hop. When misbehavior is observed on a particular path, the source requests from nodes along the path to commit to a proof of the packets they receive and forward via an audit process (similar to [1,18]). Although misbehaving nodes may lie about the packets they forward, the source combines multiple audit replies from honest nodes to identify the misbehaving ones.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Dealing with Liars: Misbehavior Identification via Rényi-Ulam Games

Kozma

Lazos

2009

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

Self Cite

View full text Add to dashboard Cite

Abstract. We address the problem of identifying misbehaving nodes that refuse to forward packets in wireless multi-hop networks. We map the process of locating the misbehaving nodes to the classic Rényi-Ulam game of 20 questions. Compared to previous methods, our mapping allows the evaluation of node behavior on a per-packet basis, without the need for energy-expensive overhearing techniques or intensive acknowledgment schemes. Furthermore, it copes with colluding adversaries that coordinate their behavioral patterns to avoid identification and frame honest nodes. We show via simulations that our algorithms reduce the communication overhead for identifying misbehaving nodes by at least one order of magnitude compared to other methods, while increasing the identification delay logarithmically with the path size.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: The Audit Mechanismmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Dealing with Liars: Misbehavior Identification via Rényi-Ulam Games

Kozma

Lazos

2009

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

Self Cite

View full text Add to dashboard Cite

show abstract

“…Based on this methodology used to identify the attacking nodes, these works can be further classified into four sub categories. Creating system, Reputation system, End to end or hop to hop [3] acknowledgement and Cryptographic methods [4]. A credit system [1] provides intensive for cooperation .A node receives credit by relaying packets for others, and uses its credit to send its own packets.…”

Section: Introductionmentioning

confidence: 99%

Privacy And Detecting Malicious Packet Dropping In Wireless Ad Hoc Network

Sindhuja¹

2016

IJECS

View full text Add to dashboard Cite

Packet dropping is common attacks occur in wireless Ad hoc Network. This threat occurs when the data is transmitted from one source to destination. The attack may be classified into two types one is malicious packet dropping. And another one is link error. This can be overcome by the proposed scheme by implementing Homomorphic Linear Authenticator (HLA). It is the public auditing scheme to detect the malicious node in WANET. HLA act like an auditor to detect the packet losing schemes in the network. The main advantage of this scheme will securely transmit the data in WANET. The packet dropping rate is comparable to the channel error rate, conventional algorithms that are based on detecting the packet loss rate cannot achieve satisfactory detection accuracy. To improve the detection accuracy, the correlations between lost packets is identified. HLA based public auditing architecture is developed to verify the truthfulness of the packet loss information reported by nodes. Thus the implementation is useful to avoid packet dropping attack in Wireless Ad hoc Network.

show abstract

Leveraging fog computing and software defined systems for selective forwarding attacks detection in mobile wireless sensor networks

Yaseen

Albalas

Jararwah

et al. 2017

Trans Emerging Tel Tech

View full text Add to dashboard Cite

Selective forwarding is a major problem in wireless sensor networks (WSNs). The nature of sensor environments and the sensitivity of collected measurements in some fields such as war fields increase the need to prevent, detect, or mitigate the problem. One of the most used countermeasures for such problem is the use of voting system based on watchdogs' votes. However, this approach is not applicable in the case of mobile sensors. Mobile WSNs (MWSNs) is growing immensely due to the exposure of applications of mobile computing, vehicular networks, and Internet of things. This exposure has shed light on the security of using mobile sensors and raises the need to set appropriate methods for securing MWSNs against many attacks such as selective forwarding attacks. This paper introduces the problem of selective forwarding in MWSNs and discusses how the voting system used for mitigation; this problem in WSNs is not applicable in handling the problem in MWSNs due to sensors mobility. Therefore, the paper proposes a model that provides a global monitoring capability for tracing moving sensors and detecting malicious ones. The model leverages the infrastructure of fog computing to achieve this purpose. In addition, the paper suggests using software defined systems to be used along with the proposed model, which generalize the model to be used to secure MWSNs against other types of attacks easily and flexibly. The paper provides a complete algorithm, a comprehensive discussion and experiments that show the correctness and importance of the proposed approach.

show abstract

Reactive Identification of Misbehavior in Ad Hoc Networks Based on Random Audits

Cited by 26 publications

References 10 publications

Dealing with Liars: Misbehavior Identification via Rényi-Ulam Games

Dealing with Liars: Misbehavior Identification via Rényi-Ulam Games

Privacy And Detecting Malicious Packet Dropping In Wireless Ad Hoc Network

Leveraging fog computing and software defined systems for selective forwarding attacks detection in mobile wireless sensor networks

Contact Info

Product

Resources

About