Covering a bounded region with minimum number of homogeneous sensor nodes is a NP-complete problem [7]. In this paper we have proposed an id based distributed algorithm for optimal coverage in an unbounded region. The proposed algorithm guarantees maximum spreading in O( √ n) rounds without creating any coverage hole. The algorithm executes in synchronous rounds without exchanging any message. ...

Sensor Networks are inherently complex networks, and many of their associated problems require analysis of some of their global characteristics. These are primarily affected by the topology of the network. We present in this paper, a general framework for a topological analysis of a network, and develop distributed algorithms in a generalized combinatorial setting in order to solve two seemingl...

In some harsh environments, manually deploying sensors is impossible. Alternative methods may lead to imprecise placement resulting in coverage holes. To provide the required high coverage in these situations, we propose to deploy sensor networks composed of a mixture of mobile and static sensors in which mobile sensors can move from dense areas to sparse areas to improve the overall coverage. ...

We analyze the statistical properties of the coverage of a one-dimensional path induced by a two dimensional non homogeneous random sensor network. The sensor locations form a non homogeneous Poisson process and the coverage area of each sensor are circles of random i.i.d. radii. We first describe the onedimensional coverage (sensing) process on the line and describe an equivalent time-inhomoge...

The presence of coverage holes can adversely affect the accurate representation of natural phenomena being monitored by a Wireless Sensor Network (WSN). Current WSN research aims at solving the coverage holes problem by deploying new nodes to maximize the coverage. In this work, we take a fundamentally different approach and argue that it is not always possible to maintain exhaustive coverage i...

32 32 Abstract— Wireless sensor networks (WSNs) are spatially distributed sensors that find wide applications in various fields such as environmental control, Medicine and Health care, Military surveillance etc. The sensing and communication within the network should be effective for such applications. Holes are the voids created in the network when accidental death of nodes is caused due to te...

The Medicare Prescription Drug, Improvement, and Modernization Act went into effect on 1 January 2006. Part of this act was the creation of Medicare Part D, a federal program to subsidize the costs of prescription drugs for Medicare beneficiaries. In 2006, the plan required beneficiaries whose total annual drug costs exceeded $2250 to pay 100% of prescription costs until they spent $5100 on med...