Showing cs.DSShow all
2 papers · 1 filter
cs.DS2008★ 2 cited
Minimum-energy broadcast in random-grid ad-hoc networks: approximation and distributed algorithms
Tiziana Calamoneri, Andrea E. F. Clementi, Angelo Monti +2
The Min Energy broadcast problem consists in assigning transmission ranges to the nodes of an ad-hoc network in order to guarantee a directed spanning tree from a given source node…
cs.DS2001
Distributed Broadcast in Wireless Networks with Unknown Topology
Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri
A multi-hop synchronous wirelss network is said to be unknown if the nodes have no knowledge of the topology. A basic task in wireless network is that of broadcasting a message (cr…