MAC-aware routing in wireless mesh networks

We propose expected throughput, ETP, a new and improved routing metric for wireless mesh networks. In contrast to previously proposed routing metrics, ETP takes into account the bandwidth sharing mechanism of 802.11 DCF. In this mechanism, contending links with lower nominal bit rate degrade the throughput of faster links. It is evident that this MAC layer interaction impacts the link quality, and subsequently, the route quality. We develop an analytical model to capture the above interaction, and use it to define ETP. ETP is therefore expected to yield more accurate throughput estimations than existing routing metrics. Furthermore, ETP is suitable as a routing metric in multi-rate as well as multi-channel mesh networks

[1]  Kihong Park,et al.  On the performance characteristics of WLANs: revisited , 2005, SIGMETRICS '05.

[2]  Sneha Kumar Kasera,et al.  Expected data rate: an accurate high-throughput path metric for multi-hop wireless routing , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[3]  Konstantina Papagiannaki,et al.  Measurement-Based Self Organization of Interfering 802.11 Wireless Access Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[5]  Konstantina Papagiannaki,et al.  Self Organization of Interfering 802.11 Wireless Access Networks , 2005 .

[6]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[7]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[8]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).