Secure neighborhood discovery: a fundamental element for mobile ad hoc networking

Papadimitratos, Panos; Poturalski, Marcin; Schaller, Patrick; Lafourcade, Pascal; Basin, David; Čapkun, Srđjan; Hubaux, Jean-Pierre

doi:10.1109/mcom.2008.4473095

Cited by 85 publications

(46 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…TOA can be used in localization [34] and physical-layer authentication [35], due to the existing relationship between TOA and the distance. We can use TOA as a feature to do authentication, which is shown in (2.9).…”

Section: Toamentioning

confidence: 99%

Channel-based physical layer authentication

Pei

Zhang

Shen

et al. 2014

2014 IEEE Global Communications Conference

View full text Add to dashboard Cite

The characteristics of the wireless physical layer can be exploited to complement and enhance traditional security. In this thesis, we study the channel-based physical layer authentication. The authentication problem is formulated as a sequence of hypothesis test problems. By exploiting the time-of-arrivals, received signal strengths, and cyclic-features of the channels, support vector machine (SVM) based authentication schemes, the linear Fisher discriminant analysis (LFDA) based authentication scheme, and the combining scheme are proposed to improve the detection probability and to reduce the false alarm probability. These schemes can reliably authenticate the sender by identifying channels from different users.In SVM based schemes, the linear and nonlinear SVMs are used to generate classifiers to solve the hypothesis test problems. Using the real channel data measured in a regular office from Utah University, simulation is performed. Simulation results demonstrate that SVM based schemes have lower misdetection probability and false alarm probability than some existing schemes at a cost of extra time complexity and space complexity due to the training stage.To reduce the space complexity and time complexity during the training stage, LFDA based authentication scheme is proposed. In LFDA based scheme, a linear combination of the channel features is used as the test statistic, which is compared with a threshold to perform authentication. LFDA is used to compute the weights based on some training data. Furthermore, an adaptive threshold scheme (ATS) is proposed to set and adjust the threshold. Simulation results demonstrate that the proposed LFDA based scheme performs better in terms of the sum of misdetection probability and false alarm probability, and the receiver operating characteristic curves, compared with several existing channel-based authentication schemes. Moreover, the analysis of time complexity and space complexity is provided, which shows that the LFDA based scheme is also better than SVM based schemes in terms of space complexity, time complexity, misdetection probability, and false alarm probability.The misdetection probability and false alarm probability can be reduced greatly by two-user cooperative authentication. The combining scheme is proposed to combine the data from another legitimate user when cooperation is available. The combining scheme is proven to have the capacity to improve the performance at cost of extra communication and computation overhead. The time complexity, space complexity, and communication overhead are analyzed.iii Acknowledgements I would like to thank all the people who made this thesis possible. They are my supervisor and my colleagues in the Broadband Communications Research (BBCR) group, and my families. Without their help and encouragement, I cannot finish my study.

show abstract

Section: Toamentioning

confidence: 99%

Channel-based physical layer authentication

Pei

Zhang

Shen

et al. 2014

2014 IEEE Global Communications Conference

View full text Add to dashboard Cite

show abstract

“…However, such a process can be easily abused or disrupted by adversarial nodes. In absence of a priori trusted nodes, the discovery and verification of neighbor positions presents challenges that have been scarcely investigated in the literature [1]. A mechanism called packet leashes to detecting and defending against wormhole attacks is proposed in [16].…”

Section: Related Workmentioning

confidence: 99%

Performance Analysis of Neighbor Discovery and Location Verification (NDLV) Scheme in Mobile Ad Hoc Networks against Adversarial Nodes

Gnanamanoharan¹,

Bensraj²

2016

CAE

View full text Add to dashboard Cite

A mobile ad hoc network (MANET) is a continuously selfconfiguring, infrastructure-less network of mobile devices connected without wires. Each node supports the routing process of the communication to improve the overall throughput in entire network. Due random movement neighbor nodes comes into the coverage area of a base station and leaves at every fraction of time, which must be trusted for service handling. Adversary nodes replies with the route discovery phase using false location information with the intension to get participate in the routing process. After gets selected it simply discard the packets received, or manipulate the packets, or else it will never receive the packets because of the false location. This makes considerable amount of performance degradation. Routing algorithms for MANETs usually assume that nodes are cooperative and non-malicious. Hence a adversary or malicious node can easily become an important routing agent and disrupt network operations by disobeying the protocol specifications. The "Neighbor Discovery and Location Verification (NDLV) is a scheme utilized to protect the network from adversary nodes by verifying the location of neighbor nodes to improve performance and efficiency in MANET's. The NDLV Scheme identifies a trusted neighbor nodes by extracting timing, finding location and computing the distance between each pair of nodes. The scheme adapts quickly to location changes when node movement is frequent, yet requires little or no overhead during the periods in which hosts move less frequently. The performance analysis and simulation are carried out to compare with un trusted system based on existing AODV based on the quantitative metrics packet delivery ratio, routing overhead and end-to-end delay. The simulated result helps to understand the performance of NDLV in two different scenarios. General TermsMobile AdHoc Network, Adversarial node attacks.

show abstract

“…Special emphasis is put on deployability; we have implemented the proposed scheme in a software prototype [26] and conducted experiments with automotive hardware platforms for vehicular communication. It is worth noting that our work presented here integrates our previous conceptual work on security in VANETs [27] and other techniques such as secure neighbor discovery (SND) [28], [29]. However, communication and location privacy, which is typically based on changing and revocable pseudonyms (e.g., [30]), is regarded to be orthogonal to the presented security approach.…”

Section: Etsi Tc Its Iso Tc204 Wg16 and Others)mentioning

confidence: 99%

Design and Performance of Secure Geocast for Vehicular Communication

Festag¹,

Papadimitratos

Tielert

2010

IEEE Trans. Veh. Technol.

View full text Add to dashboard Cite

Abstract-The characteristics of vehicular communication environments and their networking and application requirements have led to the development of unique networking protocols. They enable vehicle-to-vehicle and vehicle-to-infrastructure communication based on the IEEE 802.11 technology, ad hoc principles, and wireless multihop techniques using geographical positions. These protocols, which are commonly referred to as Geocast, greatly support the vehicular communication and applications but necessitate a tailored security solution that provides the required security level with reasonable processing and protocol overhead, as well as reasonably priced onboard and road-side unit equipment. In this paper, we present the design of a security solution for Geocast, which is based on cryptographic protection, plausibility checks using secure neighbor discovery and mobility-related checks, trustworthy neighborhood assessment, and rate limitation. We analyze the achieved security level of the proposed scheme and assess its overhead and performance. Furthermore, we develop a software-based prototype implementation of a secure vehicular communication system. We find that the proposed security measures could result in a network performance bottleneck in realistic vehicular scenarios. Finally, we analyze the tradeoff between security overhead and protocol performance and determine the minimal processing overhead needed for acceptable performance.

show abstract

Secure neighborhood discovery: a fundamental element for mobile ad hoc networking

Cited by 85 publications

References 9 publications

Channel-based physical layer authentication

Channel-based physical layer authentication

Performance Analysis of Neighbor Discovery and Location Verification (NDLV) Scheme in Mobile Ad Hoc Networks against Adversarial Nodes

Design and Performance of Secure Geocast for Vehicular Communication

Contact Info

Product

Resources

About