|
|
Type of Document Dissertation Author Xie, Min Author's Email Address mxie@nd.edu URN etd-12132006-135338 Title Channel Access and Packet Scheduling in Wireless Multihop Networks with QoS Guarantees Degree Doctor of Philosophy Department Electrical Engineering Advisory Committee
Advisor Name Title Francois Ledrappier Committee Chair Daniel J. Costello Committee Member Martin Haenggi Committee Member Panos J. Antsaklis Committee Member Peter H. Bauer Committee Member Keywords
- QoS
- packet scheduling
- multihop communications
- wireless network
- MAC
Date of Defense 2006-12-05 Availability restricted Abstract Wireless Multihop Networking (WMN) has emerged as a key and promising next-generation wireless technology. The ad hoc network formation andmultihop communications incur more challenges than conventional wireless networks. This dissertation investigates channel access, medium access control (MAC), packet scheduling, and their interactions
with the physical layer in WMNs. Existing wireless MAC and packet scheduling algorithms are briefly reviewed. Their analysis often does not consider the specific properties of WMNs, in particular in terms of the wireless channels, the traffic characteristics, and their interaction.
In this thesis, we apply queueing theory to analyze typical MAC and scheduling schemes in WMNs, including delay-balancing priority
scheduling, TDMA and slotted ALOHA. Packet dropping strategies are employed to guarantee delay constraints and reduce unnecessary energy
consumption. The Quality of Service (QoS) parameters under study include delay, packet loss rate, throughput, and capacity.
Our analysis quantitatively explains why TDMA outperforms slotted ALOHA not only in terms of throughput, but also of delay. An important
feature caused by multihop communications is the correlations, which exist between the wireless channels themselves, between the channels and traffic flows, between the traffic flows themselves, and between the delays of each node. Due to such correlations, the wireless channel performance is better than when all traffic flows are independent. Besides, the traffic correlation helps to form a natural spacing between simultaneously transmitting nodes, achieve efficient spacial reuse, and more importantly, avoid the overhead of establishing and maintaining the spacing. Furthermore, the correlation
between the delays of each node substantially improve the end-to-end (e2e) delay variance. Therefore, taking advantage of these correlation
could be helpful in the cross-layer design of efficient, distributed and cooperative protocols in WMNs.
Files
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access XieM122006.pdf 1.14 Mb 00:05:16 00:02:42 00:02:22 00:01:11 00:00:06 indicates that a file or directory is accessible from the campus network only.