The Cost of Global Broadcast Using Abstract MAC Layers
We analyze greedy algorithms for broadcasting messages throughout a multi-hop wireless network, using a slot-based model that includes message collisions without collision detection. Our algorithms are split formally into two pieces: a high-level piece for broadcast and a low-level piece for content...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Published: |
2010
|
| Online Access: | http://hdl.handle.net/1721.1/51667 |