Performance analysis and protocol design of opportunistic routing in multi-hop wireless networks.

Luk, Chun Pong.Thesis (M.Phil.)--Chinese University of Hong Kong, 2008.Includes bibliographical references (leaves 122-125).Abstracts in English and Chinese.Abstract --- p.iAcknowledgement --- p.ivChapter 1 --- Introduction / Motivation --- p.1Chapter 1.1 --- Background and Motivation --- p.1Chapter 1.2 --- Performance Analysis of Opportunistic Routing in Multi-hop Wireless Network --- p.3Chapter 1.3 --- Opportunistic Routing Protocol Design --- p.5Chapter 1.4 --- Chapter Summary --- p.6Chapter 2 --- Literature Review --- p.8Chapter 2.1 --- Introduction --- p.8Chapter 2.2 --- Opportunistic Routing Protocols --- p.9Chapter 2.2.1 --- Challenges of the Opportunistic Routing Protocol Design --- p.9Chapter 2.2.2 --- Overview of Existing Opportunistic Routing Protocols --- p.11Chapter 2.2.3 --- Forwarding Set Selection Algorithms --- p.12Chapter 2.2.4 --- Actual Forwarder Determination --- p.13Chapter 2.2.5 --- Duplicate Suppression Strategies --- p.14Chapter 2.2.6 --- Variations of Opportunistic Routing Protocols --- p.16Chapter 2.3 --- Performance Evaluation and Analysis of Opportunistic Routing --- p.16Chapter 2.4 --- Routing in Networks with Directional Antennas --- p.19Chapter 2.4.1 --- Performance Analysis of the use of Directional Antenna in Routing --- p.20Chapter 2.4.2 --- Existing Routing and MAC protocols for Networks with Directional Antennas --- p.21Chapter 2.5 --- Chapter Summary --- p.22Chapter 3 --- Performance Analysis of Opportunistic Routing in Multi-hop Wireless Network --- p.24Chapter 3.1 --- Introduction --- p.24Chapter 3.2 --- Analytical Derivation of the Expected Progress per Transmission of Opportunistic Routing --- p.25Chapter 3.2.1 --- Problem Formulations and Assumptions --- p.26Chapter 3.2.2 --- Reception Probability of a Node in a Given Region --- p.28Chapter 3.2.3 --- Radio Channel Models --- p.30Chapter 3.2.4 --- Average Progress per Transmission --- p.32Chapter 3.3 --- Validation and Analytical Results --- p.34Chapter 3.3.1 --- Results Validation --- p.34Chapter 3.3.2 --- Baseline Models --- p.35Chapter 3.3.3 --- Results and Analysis --- p.36Chapter 3.4 --- Further Extension of the Model --- p.40Chapter 3.5 --- Chapter Summary --- p.42Chapter 4 --- Opportunistic Routing in Multi-hop Wireless Networks with Directional Antennas --- p.44Chapter 4.1 --- Introduction --- p.44Chapter 4.2 --- Performance Analysis of Opportunistic Routing in Networks with Directional Antennas --- p.46Chapter 4.2.1 --- Network Model --- p.46Chapter 4.2.2 --- Radio Channel Models --- p.47Chapter 4.2.3 --- Antenna Models --- p.49Chapter 4.2.4 --- Expected Progress per Transmission with Directional Antenna --- p.51Chapter 4.2.5 --- Simulation Setup --- p.52Chapter 4.2.6 --- Results and Analysis --- p.54Chapter 4.3 --- Maximizing the Gain of Opportunistic Routing by Adjusting Antenna Beamwidth and Direction --- p.60Chapter 4.3.1 --- Introduction and Motivation --- p.60Chapter 4.3.2 --- Network Models --- p.61Chapter 4.3.3 --- Algorithms --- p.61Chapter 4.3.4 --- Results and Discussions --- p.66Chapter 4.3.5 --- Section Summary --- p.71Chapter 4.4 --- Chapter Summary --- p.72Chapter 5 --- Impact of Interference on Opportunistic Routing --- p.74Chapter 5.1 --- Introduction --- p.74Chapter 5.2 --- Interference Model --- p.75Chapter 5.3 --- MAC Protocols --- p.76Chapter 5.4 --- Simulation Results and Discussions --- p.78Chapter 5.4.1 --- Simulation Setup --- p.78Chapter 5.4.2 --- Baseline Models --- p.78Chapter 5.4.3 --- Results and Analysis --- p.79Chapter 5.5 --- Chapter Summary --- p.84Chapter 6 --- Threshold-based Opportunistic Routing Protocol --- p.86Chapter 6.1 --- Introduction --- p.86Chapter 6.2 --- Limitations of Existing Opportunistic Routing Protocols --- p.87Chapter 6.3 --- System Model --- p.89Chapter 6.4 --- Operating Principles of TORP --- p.91Chapter 6.5 --- Protocol Details --- p.93Chapter 6.5.1 --- Forwarding Set Computation --- p.93Chapter 6.5.2 --- Update of Forwarding Set and Remaining Transmission Counts --- p.97Chapter 6.5.3 --- Forwarding Threshold Computation and Details of the Packet Forwarding Process --- p.100Chapter 6.5.4 --- Node State --- p.101Chapter 6.5.5 --- Packet Format --- p.101Chapter 6.5.6 --- Batched Acknowledgement --- p.102Chapter 6.6 --- Advantages of TORP --- p.102Chapter 6.6.1 --- Distributed Forwarding Set Computation --- p.102Chapter 6.6.2 --- Threshold-based Forwarding --- p.103Chapter 6.6.3 --- MAC-Independence --- p.104Chapter 6.7 --- Protocol Extensions --- p.104Chapter 6.7.1 --- Implicit ACK --- p.104Chapter 6.7.2 --- Progress Recovery --- p.105Chapter 6.7.3 --- Modification of TORP for Large Networks --- p.106Chapter 6.8 --- Results and Discussions --- p.106Chapter 6.8.1 --- Simulation Setup --- p.106Chapter 6.8.2 --- Baseline Models --- p.107Chapter 6.8.3 --- Performance Evaluations and Analysis --- p.108Chapter 6.9 --- Chapter Summary --- p.116Chapter 7 --- Conclusion and Future Works --- p.118Chapter 7.1 --- Conclusion --- p.118Chapter 7.2 --- Future Work --- p.120Bibliography --- p.12