ETX A High-Throughput Path Metric for Multi-hop Wireless Networks文档.pptVIP

* Lots of interesting problems: Contention interference Finding stable routes despite MAC interactions Gateway selection Power control for scalability Etc… END GOAL: make it reliable, cheap, and easy to set up! * [ ETX will be more important for bigger networks? -- finding good routes will be more important; is ETX the best way to find good routes? It doesn’t suck, anyway… ] * * * * * * Let’s look at that throughput graph again, but adding the throughput of ‘ideal’ routes. We know some routes must be multihop -- so all else being equal hop-count ought to achieve the ‘ideal’ line, by correctly accounting for the hop-count penalty from inter-hop interference. Point out 1-hop routes, 2-hop routes, etc. Can read off DSDV overhead from right side of graph. Two questions: why doesn’t the best do as well as ideal, and why doesn’t hop-count do as well as either of them? * Because there is such variation in the links, there is also lots of variation in paths that can be found, even for the same hop count. This is why hop-count doesn’t do as well as the best. more hops = larger number of potential paths, more variations Minimum hop-count chooses essentially randomly between paths, so expected hop-count throughput is much less than the best found. * * Asymmetry can hurt the performance of a distance-vector type protocol -- route advertisement will always be heard over the link from A to B, causing B to install routes to A using that link. However, Node B’s throughput to A will only be about 10% of the maximum link throughput -- it would be better to use a 2-hop route via C with 50% throughput. What’s next: MIT Roofnet * Summary ETX is a new route metric for multi-hop wireless networks ETX accounts for Throughput reduction of extra hops Lossy and asymmetric links Link-layer acknowledgements ETX finds better routes! * /grid DSDV DSR implementations: Roofnet info at poster session * Extra slides follow * Big packets * Per-pair DSDV throughputs * ETX vs. link han