Loading...
Please wait, while we are loading the content...
Similar Documents
Minimum-latency beaconing schedule in multihop wireless networks.
| Content Provider | CiteSeerX |
|---|---|
| Author | Wan, Peng-Jun Xu, Xiaohua Wang, Lixin Jia, Xiaohua Park, E. K. |
| Abstract | Abstract — 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 MLBS under the general protocol interference model. Its approximation ratio is at most 5 when the interference radius is equal to transmission radius, and is between 3 and 6 in general. the transmission range of u but is outside the interference range of any other transmitting node. Such interference model is referred to as the protocol interference model [7] and is widely used because of its generality and tractability. v |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Interference Radius Minimum-latency Beaconing Schedule Multihop Wireless Network Transmission Radius General Protocol Interference Model Prior Work Best-known Approximation Ratio Interference Range Transmission Range New Approximation Algorithm Interference Model Transmitting Node Special Interference Model Abstract Minimum-latency Beaconing Schedule Strip Coloring Synchronous Multihop Wireless Network Protocol Interference Model Approximation Ratio |
| Content Type | Text |