A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Minimum-Latency Beaconing Schedule in Multihop Wireless Networks

2009
*
IEEE INFOCOM 2009 - The 28th Conference on Computer Communications
*

Minimum-latency beaconing schedule (MLBS) in synchronous multihop wireless networks seeks a schedule for beaconing with the shortest latency. This problem is NP-hard even when the interference radius is equal to the transmission radius. All prior works assume that the interference radius is equal to the transmission radius, and the best-known approximation ratio for MLBS under this special interference model is 7. In this paper, we present a new approximation algorithm called strip coloring for

doi:10.1109/infcom.2009.5062160
dblp:conf/infocom/WanXWJP09
fatcat:6tupo4rrnrayzmpuuiqooyqepu