Abstract-Ett brett spektrum av tillämpningar för trådlösa ad hoc-nät är tidskritiska och ställer stränga krav på kommunikationslatensen. I detta dokument studeras problemet Minimum-Latency Broadcast Scheduling (MLBS) i trådlösa ad hoc-nätverk som representeras av enhet-disk diagram. Detta problem är NP-hård. En trivial lägre gräns på minsta sändningslatens är nätets radie R med avseende på sändningskällan, vilket är det maximala avståndet för alla noder från sändningskällan. Den tidigare mest kända approximationsalgoritmen för MLBS producerar ett sändningsschema med latens på högst 648R. I detta dokument presenterar vi tre gradvis förbättrade approximationsalgoritmer för MLBS. De producerar sändningsscheman med latens högst 24R − 23, 16R − 15 och R + O (log R).
Huang m.fl. I REF föreslogs tre approximationsalgoritmer för att bygga algoritmer för minsta Latency Broadcast Scheduling (MLBS) i trådlösa ad hoc-nätverk.
Minimum-Latency Broadcast Scheduling in Wireless Ad Hoc Networks
{'venue': 'IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}