Using routing information to improve MAC performance in multi-hop wireless networks

dc.contributor.advisorJohnson, David B.en_US
dc.creatorDu, Shuen_US
dc.date.accessioned2009-06-03T19:54:47Zen_US
dc.date.available2009-06-03T19:54:47Zen_US
dc.date.issued2008en_US
dc.description.abstractAs wireless communication technology becomes increasingly available, multi-hop wireless networks such as wireless sensor networks and wireless mesh networks are receiving substantial attention from both academic and industrial efforts. However, traditional contention-based wireless MAC protocols such as IEEE 802.11 DCF are designed for single-hop wireless networks and do not perform well in multi-hop scenarios due to inefficiency in their medium reservation mechanisms. In this thesis, a new general mechanism, utilizing a new Pioneer (PION) scheduling frame, is introduced to improve the efficiency in wireless medium reservation for multi-hop wireless networks. With the help of limited routing information at the MAC layer, this new mechanism enables multiple stations along a delivery path to cooperate. In particular, the PION control frame can travel across multiple hops and make medium reservations along the route for the upcoming data frame transmissions. This cooperation across multiple hops at the MAC layer can therefore greatly improve the medium reservation efficiency. This thesis introduces the PION mechanism and illustrates its use through application in two different types of MAC protocols. First, in the energy-constrained sensor network environment, I develop a new a duty-cycle based MAC protocol, called RMAC. Comparing against S-MAC, a classic duty-cycle MAC protocol, RMAC shows significant performance improvement in both packet delivery latency and network throughput, with even better energy efficiency. Second, the new PION mechanism is then applied to the general case of multi-hop wireless networks in the design of a MAC protocol called EMAC. Simulation results under various scenarios and traffic loads have shown the potential of EMAC over IEEE 802.11, including throughput improvement and decrease in packet relaying time.en_US
dc.format.extent178 p.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoTHESIS COMP.SCI. 2008 DUen_US
dc.identifier.citationDu, Shu. "Using routing information to improve MAC performance in multi-hop wireless networks." (2008) Diss., Rice University. <a href="https://hdl.handle.net/1911/22135">https://hdl.handle.net/1911/22135</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/22135en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectComputer scienceen_US
dc.titleUsing routing information to improve MAC performance in multi-hop wireless networksen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentComputer Scienceen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophyen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
3309862.PDF
Size:
7.92 MB
Format:
Adobe Portable Document Format