Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

Doctoral Theses

Theses/Dissertations

2008

Communication

Articles 1 - 2 of 2

Full-Text Articles in Entire DC Network

Applications Of Combinatorial Designs In Key Pre-Distribution In Sensor Networks., Dibyendu Chakrabarti Dr. Sep 2008

Applications Of Combinatorial Designs In Key Pre-Distribution In Sensor Networks., Dibyendu Chakrabarti Dr.

Doctoral Theses

Key pre-distribution is an important area of research in Distributed Sensor Networks (DSN). Some improved techniques over the existing schemes (employing combinatorial designs) have been proposed in this thesis and detailed mathematical analysis of the schemes has been presented. At first, combinatorial design followed by randomized merging strategy is applied to key pre-distribution in sensor nodes. Our main target is to get more than one pair of common keys between any pair of nodes to provide a robust network in terms of security under adversarial conditions where some nodes may get compromised. A transversal design is used to construct a …


Algorithms For Some Geometric Facility Location And Path Planning Problems., Sasanka Roy Dr. Jun 2008

Algorithms For Some Geometric Facility Location And Path Planning Problems., Sasanka Roy Dr.

Doctoral Theses

The facility location problem is a resource allocation problem that mainly deals with adequate placement of various types of facilities to serve a distributed set of demands satisfying the nature of interactions between the demands and facilities and optimizing the cost of placing/maintaining the facilities and the quality of services.The facility location problem is well-studied in the Operations Research literature and recently has received a lot of attention in the Computer Science community. For a company, the facility location problem provides more strategic decisions than just giving importance to locate the lowest cost space for storing its products. While identifying …