Some of the material in is restricted to members of the community. By logging in, you may be able to gain additional access to certain collections or items. If you have questions about access or logging in, please use the form on the Contact Page.
Wireless mesh network is usually used to provide Internet access to communities or citywide. Opportunistic Routing (OR) exploits overheard packets in a wireless network and has been proven to be effective for wireless mesh networks. However, the existing OR protocols cannot meet all the requirements for high-speed, multi-rate wireless mesh networks, including: running on commodity Wi-Fi interface, low complexity, supporting multiple link layer data rates, and exploiting partial packets. We propose POR, a new Opportunistic Routing protocol that is the first OR protocol to meet all the critical requirements in practical wireless mesh networks. POR forwards individual packets and does not forward a packet if it has been already received correctly by the downstream nodes according to the feedback sent by the downstream nodes. The individual packet forwarding of POR makes it more friendly with popular protocols such as TCP than existing opportunistic routing protocols that requires packet batching. POR incorporates a block-based partial packet recovery scheme by retransmitting corrupted parts of the packet. POR employs a multi-hop link rate adaptation scheme to adapt to the wireless channel conditions by selectively probing rates that are potentially better with small dummy packets. POR also employs a new path metric that considers the cost in sending feedbacks as well as the capability of the nodes to select appropriate rates to track the channel conditions. POR is a software-only solution. We implement POR within the Click modular routing and our experiments in a 16-node wireless testbed confirm that POR achieves significantly better performance than the compared protocols. We run TCP on top of POR and results show that POR can achieve higher TCP throughput than the compared protocol, which is the first demonstration of TCP on top of any OR protocols.
A Dissertation submitted to the Department of Computer Science in partial fulfillment of the requirements for the degree of Doctor of Philosophy.
Bibliography Note
Includes bibliographical references.
Advisory Committee
Zhenghao Zhang, Professor Directing Dissertation; Ming Yu, University Representative; Sudhir Aggarwal, Committee Member; Xin Yuan, Committee Member.
Publisher
Florida State University
Identifier
FSU_migr_etd-5365
Use and Reproduction
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). The copyright in theses and dissertations completed at Florida State University is held by the students who author them.
