English
Related papers

Related papers: Zero-one laws for connectivity in random key graph…

200 papers

We introduce a new random key predistribution scheme for securing heterogeneous wireless sensor networks. Each of the n sensors in the network is classified into r classes according to some probability distribution {\mu} = {{\mu}_1 , . . .…

Probability · Mathematics 2017-01-16 Osman Yagan

We study the secure and reliable connectivity of wireless sensor networks. Security is assumed to be ensured by the random pairwise key predistribution scheme of Chan, Perrig, and Song, and unreliable wireless links are represented by…

Discrete Mathematics · Computer Science 2017-01-16 Faruk Yavuz , Jun Zhao , Osman Yağan , Virgil Gligor

We investigate the secure connectivity of wireless sensor networks under the random key distribution scheme of Eschenauer and Gligor. Unlike recent work which was carried out under the assumption of full visibility, here we assume a…

Information Theory · Computer Science 2012-06-04 Osman Yagan

Random key graphs are random graphs induced by the random key predistribution scheme of Eschenauer and Gligor under the assumption of full visibility. For this class of random graphs we show the existence of a zero-one law for the…

Combinatorics · Mathematics 2009-10-06 Osman Yagan , Armand M. Makowski

Random key graphs represent topologies of secure wireless sensor networks that apply the seminal Eschenauer-Gligor random key predistribution scheme to secure communication between sensors. These graphs have received much attention and also…

Physics and Society · Physics 2015-02-03 Jun Zhao , Osman Yağan , Virgil Gligor

We investigate the secure connectivity of wireless sensor networks under a heterogeneous random key predistribution scheme and a heterogeneous channel model. In particular, we study a random graph formed by the intersection of an…

Information Theory · Computer Science 2017-01-05 Rashad Eletreby , Osman Yağan

Random key graphs form a class of random intersection graphs and are naturally induced by the random key predistribution scheme of Eschenauer and Gligor for securing wireless sensor network (WSN) communications. Random key graphs have…

Information Theory · Computer Science 2019-11-05 Jun Zhao , Osman Yagan , Virgil Gligor

Random key graphs were introduced to study various properties of the Eschenauer-Gligor key predistribution scheme for wireless sensor networks (WSNs). Recently this class of random graphs has received much attention in contexts as diverse…

Social and Information Networks · Computer Science 2017-01-16 Osman Yağan , Armand M. Makowski

We consider secure and reliable connectivity in wireless sensor networks that utilize a heterogeneous random key predistribution scheme. We model the unreliability of wireless links by an on-off channel model that induces an…

Cryptography and Security · Computer Science 2016-11-09 Rashad Eletreby , Osman Yağan

We consider the Eschenauer-Gligor key predistribution scheme under the condition of partial visibility with i.i.d. on-off links between pairs of nodes. This situation is modeled as the intersection of two random graphs, namely a random key…

Probability · Mathematics 2015-10-13 Armand M. Makowski , Osman Yağan

We consider the network reliability problem in wireless sensor networks secured by the heterogeneous random key predistribution scheme. This scheme generalizes Eschenauer-Gligor scheme by considering the cases when the network comprises…

Information Theory · Computer Science 2016-10-30 Rashad Eletreby , Osman Yağan

We study the secure and reliable connectivity of wireless sensor networks under the heterogeneous pairwise key predistribution scheme. This scheme was recently introduced as an extension of the random pairwise key predistribution scheme of…

Information Theory · Computer Science 2019-07-19 Mansi Sood , Osman Yağan

We consider wireless sensor networks under a heterogeneous random key predistribution scheme and an on-off channel model. The heterogeneous key predistribution scheme has recently been introduced by Ya\u{g}an - as an extension to the…

Cryptography and Security · Computer Science 2017-01-05 Rashad Eletreby , Osman Yağan

In wireless sensor networks (WSNs), the Eschenauer-Gligor (EG) key pre-distribution scheme is a widely recognized way to secure communications. Although connectivity properties of secure WSNs with the EG scheme have been extensively…

Cryptography and Security · Computer Science 2015-08-05 Jun Zhao , Osman Yağan , Virgil Gligor

We investigate the connectivity of a wireless sensor network secured by the heterogeneous key predistribution scheme under an independent on/off channel model. The heterogeneous scheme induces an inhomogeneous random key graph, denoted by…

Optimization and Control · Mathematics 2017-10-09 Rashad Eletreby , Osman Yağan

A \emph{uniform random intersection graph} $G(n,m,k)$ is a random graph constructed as follows. Label each of $n$ nodes by a randomly chosen set of $k$ distinct colours taken from some finite set of possible colours of size $m$. Nodes are…

Combinatorics · Mathematics 2008-12-03 Simon R. Blackburn , Stefanie Gerke

Random intersection graphs have received much attention recently and been used in a wide range of applications ranging from key predistribution in wireless sensor networks to modeling social networks. For these graphs, each node is equipped…

Discrete Mathematics · Computer Science 2019-11-06 Jun Zhao , Osman Yagan , Virgil Gligor

This paper provides a necessary and sufficient condition for a random network with nodes Poissonly distributed on a unit square and a pair of nodes directly connected following a generic random connection model to be asymptotically almost…

Networking and Internet Architecture · Computer Science 2012-10-05 Guoqiang Mao , Brian Do Anderson

Random graphs are an important tool for modelling and analyzing the underlying properties of complex real-world networks. In this paper, we study a class of random graphs known as the inhomogeneous random K-out graphs which were recently…

Information Theory · Computer Science 2022-10-06 Mansi Sood , Osman Yağan

Random intersection graphs have received much attention for nearly two decades, and currently have a wide range of applications ranging from key predistribution in wireless sensor networks to modeling social networks. In this paper, we…

Discrete Mathematics · Computer Science 2016-11-15 Jun Zhao , Osman Yağan , Virgil Gligor
‹ Prev 1 2 3 10 Next ›