DROPS

Document

On the Fundamental Limits of Broadcasting in Wireless Mobile Networks

Authors: Giovanni Resta and Paolo Santi

Published in: Dagstuhl Seminar Proceedings, Volume 9371, Algorithmic Methods for Distributed Cooperative Systems (2010)

Abstract

In this talk, we investigate the fundamental properties of broadcasting in mobile wireless networks. In particular, we characterize broadcast capacity and latency of a mobile network, subject to the condition that the stationary node spatial distribution generated by the mobility model is uniform. We first study the intrinsic properties of broadcasting, and present a broadcasting scheme, called RippleCast, that simultaneously achieves asymptotically optimal broadcast capacity and latency, subject to a weak upper bound on the maximum node velocity. This study intendedly ignores the burden related to the selection of broadcast relay nodes within the mobile network, and shows that optimal broadcasting in mobile networks is, in principle, possible. We then investigate the broadcasting problem when the relay selection burden is taken into account, and present a combined distributed leader election and broadcasting scheme achieving a broadcast capacity and latency which is within a $Theta((log n)^{1+frac{2}{alpha}})$ factor from optimal, where $n$ is the number of mobile nodes and $alpha>2$ is the path loss exponent. However, this result holds only under the assumption that the upper bound on node velocity converges to zero (although with a very slow, poly-logarithmic rate) as $n$ grows to infinity. To the best of our knowledge, our is the first paper investigating the effects of node mobility on the fundamental properties of broadcasting, and showing that, while optimal broadcasting in a mobile network is in principle possible, the coordination efforts related to the selection of broadcast relay nodes lead to sub-optimal broadcasting performance.

Cite as

Giovanni Resta and Paolo Santi. On the Fundamental Limits of Broadcasting in Wireless Mobile Networks. In Algorithmic Methods for Distributed Cooperative Systems. Dagstuhl Seminar Proceedings, Volume 9371, pp. 1-9, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2010)

Copy BibTex To Clipboard

@InProceedings{resta_et_al:DagSemProc.09371.5,
  author =	{Resta, Giovanni and Santi, Paolo},
  title =	{{On the Fundamental Limits of Broadcasting in Wireless Mobile Networks}},
  booktitle =	{Algorithmic Methods for Distributed Cooperative Systems},
  pages =	{1--9},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2010},
  volume =	{9371},
  editor =	{S\'{a}ndor Fekete and Stefan Fischer and Martin Riedmiller and Suri Subhash},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09371.5},
  URN =		{urn:nbn:de:0030-drops-24273},
  doi =		{10.4230/DagSemProc.09371.5},
  annote =	{Keywords: Wireless networks, mobile networks, broadcast capacity, broadcast latency, SINR interference model}
}

Document

DOI: 10.4230/DagSemProc.07151.3

Topology Control with Better Radio Models: Implications for Energy and Multi-Hop Interference

Authors: Paolo Santi, Douglas M. Blough, Mauro Leoncini, and Giovanni Resta

Published in: Dagstuhl Seminar Proceedings, Volume 7151, Geometry in Sensor Networks (2007)

Abstract

The goal of this talk is to understand the impact of simplifications done in modeling WSN on practical usefulness of the obtained theoretical results. We start with the well-know triangular inequality argument used to motivate construction of power-efficient topologies for WSN, and we show how considering realistic energy models, the conclusion drawn in classical results on power spanners (two short hops are better than a long one) is actually reversed. We then question about practical relevance of other metrics (e.g., low degree) considered very important in the topology control literature.

Cite as

Paolo Santi, Douglas M. Blough, Mauro Leoncini, and Giovanni Resta. Topology Control with Better Radio Models: Implications for Energy and Multi-Hop Interference. In Geometry in Sensor Networks. Dagstuhl Seminar Proceedings, Volume 7151, pp. 1-26, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)

Copy BibTex To Clipboard

@InProceedings{santi_et_al:DagSemProc.07151.3,
  author =	{Santi, Paolo and Blough, Douglas M. and Leoncini, Mauro and Resta, Giovanni},
  title =	{{Topology Control with Better Radio Models: Implications for Energy and Multi-Hop Interference}},
  booktitle =	{Geometry in Sensor Networks},
  pages =	{1--26},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7151},
  editor =	{Subhash Suri and Roger Wattenhofer and Peter Widmayer},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.07151.3},
  URN =		{urn:nbn:de:0030-drops-11152},
  doi =		{10.4230/DagSemProc.07151.3},
  annote =	{Keywords: Wireless ad hoc networks, wireless sensor networks, energy consumption, multi-hop intereference, topology control}
}

Search Results

Documents authored by Santi, Paolo

On the Fundamental Limits of Broadcasting in Wireless Mobile Networks

Abstract

Cite as

Topology Control with Better Radio Models: Implications for Energy and Multi-Hop Interference

Abstract

Cite as

Thanks for your feedback!

Could not send message