English
Related papers

Related papers: Towards $k$-connectivity in Heterogeneous Sensor N…

200 papers

Key predistribution schemes for distributed sensor networks have received significant attention in the recent literature. In this paper we propose a new construction method for these schemes based on combinations of duals of standard block…

Cryptography and Security · Computer Science 2011-08-02 Mausumi Bose , Aloke Dey , Rahul Mukerjee

In a sensor network, in practice, the communication among sensors is subject to:(1) errors or failures at random times; (3) costs; and(2) constraints since sensors and networks operate under scarce resources, such as power, data rate, or…

Information Theory · Computer Science 2009-11-13 Soummya Kar , Jose M. F. Moura

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

We introduce a new way to sample inhomogeneous random graphs designed to have a lot of flexibility in the assignment of the degree sequence and the individual edge probabilities while remaining tractable. To achieve this we run a Poisson…

Probability · Mathematics 2020-03-03 Lorenzo Federico

Preferential attachment models have been widely studied in complex networks, because they can explain the formation of many networks like social networks, citation networks, power grids, and biological networks, to name a few. Motivated by…

Social and Information Networks · Computer Science 2016-05-03 Sushmita Ruj , Arindam Pal

We study an inhomogeneous random connection model in the connectivity regime. The vertex set of the graph is a homogeneous Poisson point process $\mathcal{P}_s$ of intensity $s>0$ on the unit cube…

Probability · Mathematics 2021-06-23 Srikanth K. Iyer , Sanjoy Kr. Jhawar

Security is a critical and vital task in wireless sensor networks, therefore different key management systems have been proposed, many of which are based on symmetric cryptography. Such systems are very energy efficient, but they lack some…

Cryptography and Security · Computer Science 2017-01-23 Hamzeh Ghasemzadeh , Ali Payandeh , Mohammad Reza Aref

In a random key graph (RKG) of $n$ nodes each node is randomly assigned a key ring of $K_n$ cryptographic keys from a pool of $P_n$ keys. Two nodes can communicate directly if they have at least one common key in their key rings. We assume…

Information Theory · Computer Science 2013-05-03 B. Santhana Krishnan , Ayalvadi Ganesh , D. Manjunath

Random K-out graphs are garnering interest in designing distributed systems including secure sensor networks, anonymous crypto-currency networks, and differentially-private decentralized learning. In these security-critical applications, it…

Information Theory · Computer Science 2023-11-07 Eray Can Elumar , Mansi Sood , Osman Yağan

To establish secure (point-to-point and/or broadcast) communication channels among the nodes of a wireless sensor network is a fundamental task. To this end, a plethora of (socalled) key pre-distribution schemes have been proposed in the…

Cryptography and Security · Computer Science 2008-12-31 Nitesh Saxena , Md. Borhan Uddin

Limited resources (such as energy, computing power, storage, and so on) make it impractical for wireless sensor networks (WSNs) to deploy traditional security schemes. In this paper, a hierarchical key management scheme is proposed on the…

Cryptography and Security · Computer Science 2015-12-16 Shuaiqi Hu

We propose a novel measure of degree heterogeneity, for unweighted and undirected complex networks, which requires only the degree distribution of the network for its computation. We show that the proposed measure can be applied to all…

Physics and Society · Physics 2017-10-03 Rinku Jacob , K. P. Harikrishnan , R. Misra , G. Ambika

This paper presents a survey of key distribution schemes for wireless sensor networks. This survey includes the new approach of key distribution using the piggy bank method. Different Network architectures and different key pre-distribution…

Cryptography and Security · Computer Science 2014-05-19 Pratik P. Chaphekar

We examine the problem of determining which nodes are neighbors of a given one in a wireless network. We consider an unsupervised network operating on a frequency-flat Gaussian channel, where $K+1$ nodes associate their identities to…

Information Theory · Computer Science 2007-07-13 Daniele Angelosante , Ezio Biglieri , Marco Lops

Random intersection graphs have received much interest and been used in diverse applications. They are naturally induced in modeling secure sensor networks under random key predistribution schemes, as well as in modeling the topologies of…

Discrete Mathematics · Computer Science 2015-04-14 Jun Zhao , Osman Yağan , Virgil Gligor

As the utilization of sensor networks continue to increase, the importance of security becomes more profound. Many industries depend on sensor networks for critical tasks, and a malicious entity can potentially cause catastrophic damage. We…

Cryptography and Security · Computer Science 2015-11-24 Elias Gonzalez , Laszlo B. Kish

We consider the problem of selecting $k$ seed nodes in a network to maximize the minimum probability of activation under an independent cascade beginning at these seeds. The motivation is to promote fairness by ensuring that even the least…

Social and Information Networks · Computer Science 2025-02-20 Dennis Robert Windham , Caroline J. Wendt , Alex Crane , Madelyn J Warr , Freda Shi , Sorelle A. Friedler , Blair D. Sullivan , Aaron Clauset

Many basic key distribution schemes specifically tuned to wireless sensor networks have been proposed in the literature. Recently, several researchers have proposed schemes in which they have used group-based deployment models and assumed…

Cryptography and Security · Computer Science 2009-08-29 Pranav Agrawal , Joy Kuri

Heterogeneous wireless sensor network consists of wireless sensor nodes with different abilities, such as different computing power and different initial energy. We present in this paper a new scheme for maximizing heterogeneous WSN…

Networking and Internet Architecture · Computer Science 2016-02-16 Reem Aldaihani , Hosam AboElFotoh

Wireless Body Sensor Network (WBSN) is a developing technology with constraints in energy consumption, coverage radius, communication reliability. Also, communications between nodes contain very sensitive personal information in which…

Cryptography and Security · Computer Science 2020-10-20 Behrooz Khadem , Amin Masoumi , M. S. Farash