2 papers
cs.NI2008★ 1 cited
Sparse power-efficient topologies for wireless ad hoc sensor networks
Amitabha Bagchi
We study the problem of power-efficient routing for multihop wireless ad hoc sensor networks. The guiding insight of our work is that unlike an ad hoc wireless network, a wireless…
cs.NI2008★ 4 cited
On the metric distortion of nearest-neighbour graphs on random point sets
Amitabha Bagchi, Sohit Bansal
We study the graph constructed on a Poisson point process in dimensions by connecting each point to the points nearest to it. This graph a.s. has an infinite cluster if $k…