Advanced Routing Protocols for Wireless Networks (eBook)

Miguel Elias Mitre Campista, Associate Professor with Universidade Federal do Rio de Janeiro Miguel 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 Janeiro Marcelo 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 ix

INTRODUCTION xi

CHAPTER 1. WIRELESS NETWORKING BASIC ASPECTS 1

1.1. Introduction 1

1.2. Link layer 1

1.2.1. Contention-based protocols 2

1.2.2. Contention-free protocols 5

1.3. Physical layer 6

1.4. IEEE 802.11 9

1.4.1. Link layer 9

1.4.2. Physical layer 11

1.5. Summary 12

CHAPTER 2. BASIC ROUTING CONCEPTS 13

2.1. Introduction 13

2.2. Distance-vector-based algorithms 14

2.3. Link-state-based algorithms 15

2.4. Summary 15

CHAPTER 3. AD HOC ROUTING 17

3.1. Introduction 17

3.2. Architecture 18

3.3. Routing metrics 19

3.4. Routing protocols 20

3.4.1. Proactive protocols 21

3.4.2. Reactive protocols 24

3.4.3. Hybrid protocols 28

3.5. Summary 30

CHAPTER 4. MESH ROUTING 31

4.1. Introduction 31

4.2. Architecture 33

4.3. Routing metrics 36

4.4. Routing protocols 44

4.4.1. Ad-hoc-based protocols 44

4.4.2. Controlled flooding protocols 47

4.4.3. Opportunistic protocols 49

4.4.4. Traffic-aware protocols 53

4.5. Summary 56

CHAPTER 5. VEHICULAR ROUTING 57

5.1. Introduction 57

5.2. Architecture 58

5.3. Routing metrics 58

5.4. Routing protocols 58

5.4.1. Topology-based protocols 59

5.4.2. Position-based protocols 61

5.4.3. Opportunistic protocols 64

5.4.4. Information dissemination protocols 67

5.5. Summary 70

CHAPTER 6. SENSOR ROUTING 71

6.1. Introduction 71

6.2. Architecture 72

6.3. Routing metrics 73

6.4. Routing protocols 75

6.4.1. Data-centric protocols 76

6.4.2. Hierarchical or cluster-based protocols 81

6.4.3. Location-based protocols 85

6.4.4. QoS-aware protocols 89

6.5. Summary 92

CHAPTER 7. DELAY- AND DISRUPTION-TOLERANT NETWORK ROUTING 93

7.1. Introduction 93

7.2. Architecture 96

7.3. Routing metrics 99

7.4. Routing protocols 101

7.4.1. Opportunistic protocols 102

7.4.2. History-based protocols 105

7.4.3. Model-based protocols 109

7.4.4. Social-based protocols 110

7.5. Summary 115

CONCLUSION 117

BIBLIOGRAPHY 119

INDEX 129