N. Bulusu, J. Heidemann, and D. Estrin, "Adaptive beacon placement," in Int. Conf. on Distributed Computing Systems, 2001.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....is particularly important when sensors are not deployed deterministically e.g. when sensors are thrown from airplanes in a battlefield, and for underwater sensors that might move due to drift. A number of techniques for both fine and coarse grained localization have been proposed recently [6, 10]. The problem of determining the coverage provided by a given placement of sensors has also been discussed in the literature [7] Sensor placement on two and three dimensional grids has been formulated as a combinatorial optimization problem, and solved using integer linear programming [2, 3] ....

N. Bulusu, J. Heidemann and D. Estrin, "Adaptive beacon placement", Proc. Int. Conf. Distributed Computing Systems, pp. 489-498, 2001.

....of a sensor network is that all the nodes are location aware. Since the nodes cannot afford to have heavyweight GPS, they have to use some location service, that estimates the location of the individual nodes using some GPS equipped nodes as beacons. Nagpal [5] and Bulusu, Heidemann et al. 6][12] proposed location estimation using beacons which does not require GPS at every node. In a network with thousands of nodes, it would be wasteful to assign unique id s to each node. Also, queries would be addressed by location, and that would necessitate a location directory service, if unique ....

N. Bulusu, J. Heidemann and D. Estrin, Adaptive Beacon Placement, Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS-21), Phoenix, Arizona, April 2001.

.... in the design of wireless sensor networks design of low power signal processing architectures, lowpower sensing interfaces, energy efficient wireless media access control and routing protocols [3, 6, 20] low power security protocols and key management architectures [29 30] localization systems [21, 22], etc. have been areas of extensive research in recent years. Gupta and Kumar have analyzed the capacity of wireless ad hoc networks [18] and derived the critical power at which a node in a wireless ad hoc network should communicate to form a connected network with probability one [19] Many ....

N. Bulusu, J. Heidemann, and D. Estrin, "Adaptive beacon Placement", Proceedings of the Twenty First International Conference on Distributed Computing Systems (ICDCS-21), Phoenix, Arizona, April 2001.

....region around each locatable point (i.e. an observer would receive the same set of ID packets anywhere in this region) This system alone does not guarantee coverage beyond the points incorporated into the graph model. To ensure more widespread coverage, additional techniques should be employed [20 22]. A. Example The following example illustrates our approach in more detail. Consider the points P = b, c, d, e, f,g on a Though we assume that RF connectivity is used, the proposed framework supports any physical connection mechanism. simple floor plan illustrated in Figure 1(a) and ....

Nirupama Bulusu, John Heidemann, and Deborah Estrin, "Adaptive beacon placement," in Twenty-first International Conference on Distributed Computing Systems (ICDCS-21). University of California, Los Angeles, April 2001, IEEE Computer Society.

....infrastructure components are needed to provide such reference 1 d 2 side view d 2 2 d 1 b a a top view Figure 3: Top and side view of an idealistic lighthouse with a parallel beam of light. points. Moreover, placement of these so called beacons is often a non trivial problem [5]. Usually, the exact locations of these reference points have to be known in order to compute node locations [4, 14, 22, 27] In some systems, the beacons even need accurately synchronized clocks [17] In order to avoid these problems, we developed a new localization approach based on cylindrical ....

N. Bulusu, J. Heideman, and D. Estrin. Adaptive Beacon Placement. In ICDCS 2001.

....for future work. II. RELATED PRIOR WORK Sensor deployment problems have been studied in a variety of contexts [1] 2] 9] In the area of adaptive beacon placement and spatial localization, a number of techniques have been proposed for both fine grained and coarse grained localization [12]. Sensor deployment and sensor planning for military applications are described in [6] where a general sensor model is used to detect elusive targets in the battlefield. However, the proposed DSN framework in [6] requires a great deal of aprioriknowledge about possible targets. Hence it is not ....

N. Bulusu, J. Heidemann and D. Estrin, "Adaptive beacon placement", Proc. International Conference on Distributed Computing Systems, pp. 489-498, 2001.

....important where sensors have not been deployed according to a set pattern e.g. when sensors are thrown from airplanes in a battlefield, for underwater sensors which might move due to drift. A number of techniques for both fine and coarse grained localization have been proposed recently [11, 14, 15]. The problem of coverage provided by a given placement of sensors has also been discussed in literature [12] The problems of coverage and deployment are fundamentally inter related. In order to achieve deterministic coverage, a static network must be deployed according to a predefined shape. ....

N. Bulusu, J. Heidemann and D. Estrin, "Adaptive beacon placement", Proc. Int. Conf. Distributed Computing Systems, pp. 489-498, 2001.

No context found.

N. Bulusu, J. Heidemann, and D. Estrin. Adaptive beacon placement. In Proc. of ICDCS-21, Phoenix, Arizona, USA, April 2001.

No context found.

N. Bulusu, J. Heidemann, and D. Estrin. Adaptive beacon placement. In Proc. of ICDCS-21, Phoenix, Arizona, USA, April 2001.

No context found.

N. Bulusu, J. Heidemann, and D. Estrin, "Adaptive beacon placement," in Int. Conf. on Distributed Computing Systems, 2001.

No context found.

N. Bulusu, J. Heidemann, and D. Estrin. Adaptive beacon placement. In Int. Conf. on Distributed Computing Systems, pages 489--498, Apr 2001.

No context found.

Nirupama Bulusu, John Heidemann and Deborah Estrin, "Adaptive Beacon Placement," Proceedings of the Twenty First International Conference on Distributed Computing Systems (ICDCS-21), Phoenix, Arizona, April 2001.

No context found.

N. Bulusu, J. Heidemann, and D. Estrin, Adaptive beacon placement, In Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS-21), pp. 489-498, Phoenix, Arizona, USA, April 2001.

No context found.

N. Bulusu, J. Heidemann, and D. Estrin. Adaptive beacon placement. In Int. Conf. on Distributed Computing Systems, 2001.

No context found.

N. Bulusu, J. Heidemann and D. Estrin, "Adaptive beacon placement", Proc. International Conference on Distributed Computing Systems, pp. 489-498, 2001.

No context found.

Nirupama Bulusu, John Heidemann and Deborah Estrin, "Adaptive Beacon Placement," Proceedings of the Twenty First International Conference on Distributed Computing Systems (ICDCS-21), Phoenix, Arizona, April 2001.

No context found.

N. Bulusu, J. Heidemann, and D. Estrin, "Adaptive beacon placement," in Int. Conf. on Distributed Computing Systems, 2001.

No context found.

N. Bulusu, J. Heidemann, and D. Estrin, "Adaptive Beacon Placement, " in Proc. of the 21st International Conference on Distributed Computing Systems, (Arizona), pp. 489--498, April 2001.

No context found.

N. Bulusu, J. Heideman, and D. Estrin. Adaptive Beacon Placement. In ICDCS 2001.

No context found.

N. Bulusu, J. Heidemann, and D. Estrin. Adaptive beacon placement. In Proceedings of the 21st International Con- ference on Distributed Computing Systems, pages 489--498, 2001.

No context found.

N. Bulusu, J. Heidemann, and D. Estrin. Adaptive beacon placement. In Int. Conf. on Distributed Computing Systems, pages 489--498, Apr 2001.

No context found.

N. Bulusu, J. Heidemann, and D. Estrin, "Adaptive Beacon Placement," in Proc. of the 21st International Conference on Distributed Computing Systems, (Arizona), pp. 489--498, April 2001.

No context found.

Nirupama Bulusu, John Heidemann and Deborah Estrin, "Adaptive Beacon Placement," Proceedings of the Twenty First International Conference on Distributed Computing Systems (ICDCS-21), Phoenix, Arizona, April 2001.

No context found.

Nirupama Bulusu, John Heidemann, and Deborah Estrin, \Adaptive beacon placement," in Twenty- rst International Conference on Distributed Computing Systems (ICDCS-21). University of California, Los Angeles, April 2001, IEEE Computer Society.

First 50 documents

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC