Multihop Wireless Networks : Opportunistic Routing.
Title:
Multihop Wireless Networks : Opportunistic Routing.
Author:
Zeng, Kai.
ISBN:
9781119973614
Personal Author:
Edition:
1st ed.
Physical Description:
1 online resource (307 pages)
Series:
Wireless Communications and Mobile Computing ; v.21
Wireless Communications and Mobile Computing
Contents:
MULTIHOP WIRELESS NETWORKS -- Contents -- About the Series Editors -- Preface -- List of Abbreviations -- 1 Introduction -- 1.1 Multihop wireless networks -- 1.2 Routing challenges in MWNs -- 1.3 Routing techniques in MWNs -- 1.3.1 Traditional routing -- 1.3.2 Opportunistic routing -- 1.4 Related work -- 1.4.1 Opportunistic techniques -- 1.4.2 Network coding -- 1.4.3 Opportunistic forwarding in opportunistic networks -- 1.4.4 Geographic routing -- 1.4.5 Multirate routing -- 1.4.6 Energy-aware routing -- 1.4.7 Capacity of MWNs -- 1.4.8 Link-quality measurement -- 1.5 Book contribution -- 1.6 System model and assumptions -- References -- 2 Taxonomy of opportunistic routing: principles and behaviors -- 2.1 EPA generalization -- 2.2 Principles of local behavior of GOR -- 2.2.1 EPA strictly increasing property -- 2.2.2 Relay priority rule -- 2.2.3 Containing property of feasible candidate set -- 2.2.4 Concavity of maximum EPA -- 2.2.5 Reliability increasing property -- 2.3 Least cost opportunistic routing -- 2.3.1 Expected opportunistic transmission count (EOTX) -- 2.3.2 End-to-end cost of opportunistic routing -- 2.3.3 Properties of LCOR -- 2.3.4 Dijkstra-based algorithm -- 2.3.5 Bellman - Ford-based algorithm -- 2.4 Conclusions -- References -- 3 Energy efficiency of geographic opportunistic routing -- 3.1 EGOR problem formulation -- 3.1.1 Energy consumption model -- 3.1.2 Tradeoff between EPA and energy consumption -- 3.2 Efficient localized node-selection algorithms -- 3.2.1 Reformulate the node-selection optimization problem -- 3.2.2 Efficient node-selection algorithms -- 3.3 Energy-efficient geographic opportunistic routing -- 3.4 Performance evaluation -- 3.4.1 Simulation setup -- 3.4.2 Simulation results and analysis -- 3.5 Conclusion -- References -- 4 Capacity of multirate opportunistic routing -- 4.1 Computing throughput bound of OR.
4.1.1 Transmission interference and conflict -- 4.1.2 Concurrent transmission sets -- 4.1.3 Effective forwarding rate -- 4.1.4 Lower bound of end-to-end throughput of OR -- 4.1.5 Maximum end-to-end throughput of OR -- 4.1.6 Multi-flow generalization -- 4.2 Impact of transmission rate and forwarding strategy on throughput -- 4.3 Rate and candidate selection schemes -- 4.3.1 Least medium time opportunistic routing -- 4.3.2 Per-hop greedy: most advancement per unit time -- 4.4 Performance evaluation -- 4.4.1 Simulation setup -- 4.4.2 Impact of source-destination distances -- 4.4.3 Impact of forwarding candidate number -- 4.4.4 Impact of node density -- 4.5 Conclusion -- References -- 5 Multiradio multichannel opportunistic routing -- 5.1 Introduction -- 5.2 System model and opportunistic routing primer -- 5.2.1 Opportunistic routing primer -- 5.3 Problem formulation -- 5.3.1 Concurrent transmission sets -- 5.3.2 Effective forwarding rate -- 5.3.3 Capacity region of an opportunistic module -- 5.3.4 Maximum end-to-end throughput in multiradio, multichannel, multihop networks with OR capability -- 5.4 Forwarding priority scheduling -- 5.4.1 A scheduling based on LP -- 5.4.2 A heuristic scheduling -- 5.5 Performance evaluation -- 5.5.1 Two scenarios with different link qualities -- 5.5.2 Simulation of random networks -- 5.6 Conclusions and future work -- References -- 6 Medium access control for opportunistic routing - candidate coordination -- 6.1 Existing candidate coordination schemes -- 6.1.1 GeRaF collision avoidance MAC -- 6.1.2 ExOR batch-based MAC -- 6.1.3 Contention-based forwarding (CBF) -- 6.1.4 Slotted acknowledgment (SA) -- 6.1.5 Compressed slotted acknowledgment (CSA) -- 6.2 Design and analysis of FSA -- 6.2.1 Design of FSA -- 6.2.2 Analysis -- 6.2.3 More on channel assessment techniques -- 6.3 Simulation results and evaluation.
6.3.1 Simulation setup -- 6.3.2 Simulation results and evaluation -- 6.4 Conclusions -- References -- 7 Integration of opportunistic routing and network coding -- 7.1 A brief review of MORE -- 7.2 Mobile content distribution in VANETs -- 7.2.1 Model and assumptions -- 7.3 Related works on mobile content distribution in VANETs -- 7.3.1 Cooperative downloading of general contents in VANETs -- 7.3.2 Streaming of multimedia content in VANETs -- 7.4 Background on symbol-level network coding -- 7.4.1 A brief review of SLNC -- 7.4.2 Motivation: why VANET content distribution benefits from SLNC -- 7.5 CodeOn: a cooperative popular content broadcast scheme for VANETs based on SLNC -- 7.5.1 Design objectives -- 7.5.2 Design overview -- 7.5.3 Network coding method -- 7.5.4 Efficient exchange of content reception status -- 7.5.5 Distributed relay selection in cooperative PCD -- 7.5.6 Broadcast content scheduling -- 7.5.7 Performance evaluation -- 7.5.8 Simulation results -- 7.6 CodePlay: a live multimedia streaming scheme for VANETs based on SLNC -- 7.6.1 Design objectives -- 7.6.2 Overview of codeplay -- 7.6.3 LMS using symbol-level network coding -- 7.6.4 Coordinated and distributed relay selection -- 7.6.5 Transmission coordination of relays -- 7.6.6 OLRR: opportunistic LRR scheduling for sparse VANETs -- 7.6.7 Performance evaluation -- 7.7 Conclusion -- References -- 8 Multirate geographic opportunistic routing protocol design -- 8.1 System model -- 8.2 Impact of transmission rate and forwarding strategy on OR performance -- 8.2.1 One-hop packet forwarding time of opportunistic routing -- 8.2.2 Impact of transmission rate -- 8.2.3 Impact of forwarding strategy -- 8.2.4 Impact of candidate coordination -- 8.3 Opportunistic effective one-hop throughput (OEOT) -- 8.4 Heuristic candidate selection algorithm -- 8.5 Multirate link-quality measurement.
8.6 Performance evaluation -- 8.6.1 Simulation setup -- 8.6.2 Simulation results and analysis -- 8.7 Conclusion -- References -- 9 Opportunistic routing security -- 9.1 Attack on link quality measurement -- 9.1.1 Existing link quality measurement mechanisms and vulnerabilities -- 9.1.2 Performance demonstration -- 9.1.3 Broadcast-based secure link quality measurement -- 9.2 Attacks on opportunistic coordination protocols -- 9.2.1 Attack on implicit-prioritized coordination protocol -- 9.2.2 Attack on explicit-prioritized coordination protocol -- 9.2.3 Attack on slotted ACK -- 9.2.4 Attack on compressed slotted ACK -- 9.2.5 Attack on fast slotted ACK -- 9.3 Resilience to packet-dropping attack -- 9.4 Conclusion -- References -- 10 Opportunistic broadcasts in vehicular networks -- 10.1 Related works on broadcasts in general MWNs -- 10.1.1 Stateful broadcast -- 10.1.2 Stateless broadcast -- 10.2 Related works on broadcasts in VANETs -- 10.2.1 Opportunistic forwarding in VANETs -- 10.2.2 The reliability issue in VANET broadcast -- 10.2.3 Broadcast in partitioned VANETs -- 10.3 Problem statement -- 10.3.1 Model and assumptions -- 10.3.2 Objectives -- 10.4 Overview of OppCast -- 10.5 OppCast: main design -- 10.5.1 Fast-forward dissemination -- 10.5.2 Makeup for reliability -- 10.5.3 Broadcast coordination in OppCast -- 10.5.4 Extension to disconnected VANET -- 10.5.5 Implementation issues -- 10.6 Parameter optimization -- 10.6.1 Optimize the forwarding range -- 10.6.2 Optimal threshold density -- 10.7 Performance evaluation -- 10.7.1 Simulation setup -- 10.7.2 Results for OppCast without extension -- 10.7.3 Results for OppCast with extension -- 10.8 Conclusion -- References -- 11 Conclusions and future research -- 11.1 Summary -- 11.2 Future research directions -- References -- Index.
Abstract:
This book provides an introduction to opportunistic routing an emerging technology designed to improve the packet forwarding reliability, network capacity and energy efficiency of multihop wireless networks This book presents a comprehensive background to the technological challenges lying behind opportunistic routing. The authors cover many fundamental research issues for this new concept, including the basic principles, performance limit and performance improvement of opportunistic routing compared to traditional routing, energy efficiency and distributed opportunistic routing protocol design, geographic opportunistic routing, opportunistic broadcasting, and security issues associated with opportunistic routing, etc. Furthermore, the authors discuss technologies such as multi-rate, multi-channel, multi-radio wireless communications, energy detection, channel measurement, etc. The book brings together all the new results on this topic in a systematic, coherent and unified presentation and provides a much needed comprehensive introduction to this topic. Key Features: Addresses opportunistic routing, an emerging technology designed to improve the packet forwarding reliability, network capacity and energy efficiency of multihop wireless networks Discusses the technological challenges lying behind this new technology, and covers a wide range of practical implementation issues Explores many fundamental research issues for this new concept, including the basic principles of opportunistic routing, performance limits and performance improvement, and compares them to traditional routing (e.g. energy efficiency and distributed opportunistic routing protocol design, broadcasting, and security issues) Covers technologies such as multi-rate, multi-channel, multi-radio wireless communications, energy detection, channel measurement, etc. This book
provides an invaluable reference for researchers working in the field of wireless networks and wireless communications, and Wireless professionals. Graduate students will also find this book of interest.
Local Note:
Electronic reproduction. Ann Arbor, Michigan : ProQuest Ebook Central, 2017. Available via World Wide Web. Access may be limited to ProQuest Ebook Central affiliated libraries.
Genre:
Electronic Access:
Click to View