Location-aware key predistribution scheme for wide area wireless sensor networks

Šimonová, Kateřina; Ling, Alan C. H.; Wang, X. Sean

doi:10.1145/1180345.1180365

Cited by 26 publications

(40 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In Simonova et al 's [27] scheme, the number of specialized nodes depends upon the size of the network unlike ours which is constant (=1). The resiliency as given in the graph is much lower compared to our scheme.…”

Section: Lemma 15 When S Ij Number Of Nodes Are Compromised In Groupmentioning

confidence: 72%

“…Lemma 3 says that in order to compromise the links between any two nodes, the adversary is required to compromise at least c (c is the security parameter) nodes having Figure 5 Graphical comparison of fraction of links disconnected. This comparison is done with respect to the number of nodes compromised for our scheme and the schemes in [18,20,21,[23][24][25][26][27][28][29]39,40]. http://jwcn.eurasipjournals.com/content/2013/1/145 information from the same key space as the two nodes.…”

Section: Lemma 15 When S Ij Number Of Nodes Are Compromised In Groupmentioning

confidence: 99%

“…This table gives a comparison with respect to communication, storage cost, etc. of our scheme and the schemes in [18,21,[23][24][25][26][27][28][29]39,40]. The first column of Table 8 shows the name of the scheme.…”

Section: Lemma 15 When S Ij Number Of Nodes Are Compromised In Groupmentioning

confidence: 99%

“…Several research works followed, e.g., [18,[20][21][22][23][24][25][26][27]. In Du et al scheme [20,21], the sensors are deployed in groups at a single point of deployment.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

A new key predistribution scheme for general and grid-group deployment of wireless sensor networks

Bag

Roy

2013

J Wireless Com Network

View full text Add to dashboard Cite

Key predistribution for wireless sensor networks has been a challenging field of research because stringent resource constraints make the key predistribution schemes difficult to implement. Despite this, key predistribution scheme is regarded as the best option for key management in wireless sensor networks. Here, the authors have proposed a new key predistribution scheme. This scheme exhibits better performance than existing schemes of its kind. Moreover, our scheme ensures constant time of key establishment between two nodes. We provide some bounds on the resiliency of this scheme. Next, we use this new key predistribution scheme in a grid-group deployment of sensor nodes. The entire deployment zone is broken into square regions. The sensor nodes falling within a single square region can communicate directly. Sensor nodes belonging to different square regions can communicate by means of special nodes deployed in each of the square region. We measure the resiliency in terms of fraction of links disconnected as well as fraction of nodes and regions disconnected. We show that our key predistribution scheme when applied to grid-group deployment performs better than standard models in existence.

show abstract

Section: Lemma 15 When S Ij Number Of Nodes Are Compromised In Groupmentioning

confidence: 72%

Section: Lemma 15 When S Ij Number Of Nodes Are Compromised In Groupmentioning

confidence: 99%

Section: Lemma 15 When S Ij Number Of Nodes Are Compromised In Groupmentioning

confidence: 99%

“…Several research works followed, e.g., [18,[20][21][22][23][24][25][26][27]. In Du et al scheme [20,21], the sensors are deployed in groups at a single point of deployment.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A new key predistribution scheme for general and grid-group deployment of wireless sensor networks

Bag

Roy

2013

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…Schemes combining a square grid with polynomial-based key predistribution are discussed in [12,14,19,22,28]; a square grid with random key predistribution was considered in [5], and the combination of a square grid with a scheme due to Lee and Stinson was considered in [26]. Papers describing the use of hexagonal grids with polynomial-based key predistribution include [3,[9][10][11]17,18,22,31]; hexagonal grids combined with random key predistribution were analysed in [24].…”

Section: Location-aware Schemesmentioning

confidence: 99%

Key predistribution for homogeneous wireless sensor networks with group deployment of nodes

Martin

Paterson

Stinson

2010

ACM Trans. Sen. Netw.

View full text Add to dashboard Cite

Recent literature contains proposals for key predistribution schemes for sensor networks in which nodes are deployed in separate groups. In this paper we consider the implications of group deployment for the connectivity and resilience of a key predistribution scheme. After showing that there is a lack of flexibility in the parameters of a scheme due to Liu, Ning and Du, limiting its applicability in networks with small numbers of groups, we propose a more general scheme, based on the structure of a resolvable transversal design. We demonstrate that this scheme permits effective trade-offs between resilience, connectivity and storage requirements within a group-deployed environment as compared with other schemes in the literature, and show that group deployment can be used to increase network connectivity, without increasing storage requirements or sacrificing resilience.

show abstract

Secure combinatorial key predistribution scheme for sensor networks by regulating frequencies: magneto optic sensors

Sarkar

Chowdhury

Sakurai

2016

Concurrency and Computation

View full text Add to dashboard Cite

Summary Low cost, decentralized architecture and ad hoc nature are a few desirable properties of wireless sensor networks that make them well suited for gathering sensitive information in hazardous deployment grounds. Existing security protocols exploit various cryptographic tools to strengthen their security. Not many works focus on constraints faced by an adversary. One such constraint being practical difficulties to trace a particular frequency band from a large range of unknown frequencies, specially in unharmonious geographical locations. Our research capitalizes on this weakness encountered by an adversary and preassigns nodes with multiple frequency bands from a wide range of frequencies allocated to the network. Deployed nodes can discover these bands during set network setup phase by a simple trick. Nodes are to internally switch their frequency bands depending on parametric variation that are caused by an (external) impulse. Experiments conducted using magneto optic sensors confirm that any variation of their parameter affects frequencies of emergent waves. Similar behavior is expected from application specific sensors. Frequency regulation (FR) concept is applied to combinatorial key predistribution schemes (KPS) having (regular) degree r. Depending on r and each node's capability to switch internal frequencies, nodes are preallocated with n frequency bands. This naturally partitions the (distributed) network and results in improved resilience. Combining our FR concept to a KPS where the number of shared key between a pair of nodes is at most one (γ ≤ 1) may yield best case scenario of an ideally resilient key predistribution. Our analysis of systems that combines FR idea with KPS where γ > 1 leads to an optimized key‐band distribution argument and drastic resilience improvements. Results of simulations conducted assuming real‐life scenario ascertain our analysis and establishes superior performance of our protocols as compared to prominent ones.

show abstract

Location-aware key predistribution scheme for wide area wireless sensor networks

Cited by 26 publications

References 8 publications

A new key predistribution scheme for general and grid-group deployment of wireless sensor networks

A new key predistribution scheme for general and grid-group deployment of wireless sensor networks

Key predistribution for homogeneous wireless sensor networks with group deployment of nodes

Secure combinatorial key predistribution scheme for sensor networks by regulating frequencies: magneto optic sensors

Contact Info

Product

Resources

About