Loading...
Please wait, while we are loading the content...
Similar Documents
Minimum-Latency Beaconing Schedule in Multihop Wireless Networks
| Content Provider | CiteSeerX |
|---|---|
| Author | Jia, Xiaohua Wang, Lixin Xu, Xiaohua Park, E. K. Wan, Peng-Jun |
| 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 Range Multihop Wireless Network Interference Radius Protocol Interference Model Transmitting Node Special Interference Model General Protocol Interference Model Best-known Approximation Ratio Synchronous Multihop Wireless Network Approximation Ratio New Approximation Algorithm Interference Model Strip Coloring Transmission Radius Minimum-latency Beaconing Schedule Transmission Range Abstract Minimum-latency Beaconing Schedule |
| Content Type | Text |
