Advanced Routing Protocols for Wireless Networks

Miguel Elias Mitre Campista, Associate Professor with Universidade Federal do Rio de JaneiroMiguel Elias Mitre Campista received his telecommunications engineering degree from Fluminense Federal University (UFF), Rio de Janeiro, Brazil, in 2003, and M.Sc. and D.Sc degrees in electrical engineering from Federal University of Rio de Janeiro (UFRJ) in 2005 and 2008, respectively. In 2009 he was an associate professor with the Telecommunications Engineering Department of UFF. Since 2010 he has been as associate professor with the Electronic and Computer Engineering Department of UFRJ. Professor Miguel has spent one year as an invited Professor with LIP6 at the Université Pierre et Marie Currie, in France. Recently, he has received a scholarship from the Brazilian government (CNPq) for his research achievements. His major research interests are in wireless routing, opportunistic networking, quality of service, and home networking. Marcelo Gonçalves Rubinstein, Associate Professor with Universidade do Estado do Rio de JaneiroMarcelo G. Rubinstein was born in Rio de Janeiro, Brazil, on August 29, 1971. He received a B.Sc. degree in Electronics Engineering and M.Sc. and D.Sc. degrees in Electrical Engineering from Universidade Federal do Rio de Janeiro, Brazil, in 1994, 1996, and 2001 respectively. From January to September 2000 he was at the PRiSM Lab from the University of Versailles, France. From December 2001 to February 2002 he was a research fellow (grant holder from FAPERJ) at the Grupo de Teleinformática e Automaç?o from Universidade Federal do Rio de Janeiro. He is now an Associate Professor with Universidade do Estado do Rio de Janeiro. He is also a CNPq Researcher. His major interests are in wireless networks, home networking, medium access control, and quality of service.

• PREFACE ixINTRODUCTION xiCHAPTER 1. WIRELESS NETWORKING BASIC ASPECTS 11.1. Introduction 11.2. Link layer 11.2.1. Contention-based protocols 21.2.2. Contention-free protocols 51.3. Physical layer 61.4. IEEE 802.11 91.4.1. Link layer 91.4.2. Physical layer 111.5. Summary 12CHAPTER 2. BASIC ROUTING CONCEPTS 132.1. Introduction 132.2. Distance-vector-based algorithms 142.3. Link-state-based algorithms 152.4. Summary 15CHAPTER 3. AD HOC ROUTING 173.1. Introduction 173.2. Architecture 183.3. Routing metrics 193.4. Routing protocols 203.4.1. Proactive protocols 213.4.2. Reactive protocols 243.4.3. Hybrid protocols 283.5. Summary 30CHAPTER 4. MESH ROUTING 314.1. Introduction 314.2. Architecture 334.3. Routing metrics 364.4. Routing protocols 444.4.1. Ad-hoc-based protocols 444.4.2. Controlled flooding protocols 474.4.3. Opportunistic protocols 494.4.4. Traffic-aware protocols 534.5. Summary 56CHAPTER 5. VEHICULAR ROUTING 575.1. Introduction 575.2. Architecture 585.3. Routing metrics 585.4. Routing protocols 585.4.1. Topology-based protocols 595.4.2. Position-based protocols 615.4.3. Opportunistic protocols 645.4.4. Information dissemination protocols 675.5. Summary 70CHAPTER 6. SENSOR ROUTING 716.1. Introduction 716.2. Architecture 726.3. Routing metrics 736.4. Routing protocols 756.4.1. Data-centric protocols 766.4.2. Hierarchical or cluster-based protocols 816.4.3. Location-based protocols 856.4.4. QoS-aware protocols 896.5. Summary 92CHAPTER 7. DELAY- AND DISRUPTION-TOLERANT NETWORK ROUTING 937.1. Introduction 937.2. Architecture 967.3. Routing metrics 997.4. Routing protocols 1017.4.1. Opportunistic protocols 1027.4.2. History-based protocols 1057.4.3. Model-based protocols 1097.4.4. Social-based protocols 1107.5. Summary 115CONCLUSION 117BIBLIOGRAPHY 119INDEX 129