Routing for Wireless Multi-Hop Networks


Book Description

The focus of this brief is to identify what unifies and what distinguishes the routing functions in four wireless multi-hop network paradigms. The brief introduces a generic routing model that can be used as a foundation of wireless multi-hop routing protocol analysis and design. It demonstrates that such model can be adopted by any wireless multi-hop routing protocol. Also presented is a glimpse of the ideal wireless multi-hop routing protocol along with several open issues.




Multi-hop Routing for Wireless Mesh Networks


Book Description

Wireless Mesh networks have the potential to provide inexpensive and quick access to the internet for military communications, surveillance, education, healthcare and disaster management. This work caters to the growing high-bandwidth demands by providing low delay and high throughput by designing efficient, robust routing algorithms for wireless mesh networks. Chapters 2 and 3 of this dissertation describe adaptive routing algorithms that opportunistically route the packets in the absence of reliable knowledge about channel statistics and the network model. We design two adaptive routing algorithms, Distributed Opportunistic Routing (d-AdaptOR) and No Regret Routing (NRR), which minimize the expected number of transmissions and thus improving the throughput. The remainder of the dissertation concerns with the design routing algorithms to avoid congestion in the network. In Chapter 4, we describe a Distributed Opportunistic Routing algorithm with Congestion Diversity (ORCD) which employs receiver diversity and minimizes end-end delay. In Chapter 5, we present the Congestion Diversity Protocol (CDP), a distributed routing protocol for 802.11-based multi-hop wireless networks that combines important aspects of shortest-path and back-pressure routing to achieve improved end-end delay performance. This work reports on a practical (hardware and software) implementation of CDP in an indoor Wi-Fi testbed.




Wireless Mesh Networks


Book Description

This book collects articles featuring recent advances in the theory and applications of wireless mesh networking technology. The contributed articles, from the leading experts in the field, cover both theoretical concepts and system-level implementation issues. The book starts with the essential background on the basic concepts and architectures of wireless mesh networking and then presents advanced level materials in a step-by-step fashion.




Multihop Wireless Networks


Book Description

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.







Wireless Mesh Networks


Book Description

Going beyond classic networking principles and architectures for better wireless performance Written by authors with vast experience in academia and industry, Wireless Mesh Networks provides its readers with a thorough overview and in-depth understanding of the state-of-the-art in wireless mesh networking. It offers guidance on how to develop new ideas to advance this technology, and how to support emerging applications and services. The contents of the book follow the TCP/IP protocol stack, starting from the physical layer. Functionalities and existing protocols and algorithms for each protocol layer are covered in depth. The book is written in an accessible textbook style, and contains supporting materials such as problems and exercises to assist learning. Key Features: Presents an in-depth explanation of recent advances and open research issues in wireless mesh networking, and offers concrete and comprehensive material to guide deployment and product development Describes system architectures and applications of wireless mesh networks (WMNs), and discusses the critical factors influencing protocol design Explores theoretical network capacity and the state-of-the-art protocols related to WMNs Surveys standards that have been specified and standard drafts that are being specified for WMNs, in particular the latest standardization results in IEEE 802.11s, 802.15.5, 802.16 mesh mode, and 802.16 relay mode Includes an accompanying website with PPT-slides, further reading, tutorial material, exercises, and solutions Advanced students on networking, computer science, and electrical engineering courses will find Wireless Mesh Networks an essential read. It will also be of interest to wireless networking academics, researchers, and engineers at universities and in industry.




Secure Routing and Medium Access Protocols in Wireless Multi-hop Networks


Book Description

Doctoral Thesis / Dissertation from the year 2011 in the subject Computer Science - Internet, New Technologies, Lille 1 University (Laboratoire d'Informatique Fondamentale de Lille), course: Security in Wireless Multi-hop Networks, language: English, abstract: While the rapid proliferation of mobile devices along with the tremendous growth of various applications using wireless multi-hop networks have significantly facilitate our human life, securing and ensuring high quality services of these networks are still a primary concern. In particular, anomalous protocol operation in wireless multi-hop networks has recently received considerable attention in the research community. These relevant security issues are fundamentally different from those of wireline networks due to the special characteristics of wireless multi-hop networks, such as the limited energy resources and the lack of centralized control. These issues are extremely hard to cope with due to the absence of trust relationships between the nodes. To enhance security in wireless multi-hop networks, this dissertation addresses both MAC and routing layers misbehaviors issues, with main focuses on thwarting black hole attack in proactive routing protocols like OLSR, and greedy behavior in IEEE 802.11 MAC protocol. Our contributions are briefly summarized as follows. As for black hole attack, we analyze two types of attack scenarios: one is launched at routing layer, and the other is cross layer. We then provide comprehensive analysis on the consequences of this attack and propose effective countermeasures. As for MAC layer misbehavior, we particularly study the adaptive greedy behavior in the context of Wireless Mesh Networks (WMNs) and propose FLSAC (Fuzzy Logic based scheme to Struggle against Adaptive Cheaters) to cope with it. A new characterization of the greedy behavior in Mobile Ad Hoc Networks (MANETs) is also introduced. Finally, we design a new backoff scheme to quickly detect the greedy nodes that




Multi-hop Routing in Wireless Sensor Networks


Book Description

This brief provides an overview of recent developments in multi-hop routing protocols for Wireless Sensor Networks (WSNs). It introduces the various classifications of routing protocols and lists the pros and cons of each category, going beyond the conceptual overview of routing classifications offered in other books. Recently many researchers have proposed numerous multi-hop routing protocols and thereby created a need for a book that provides its readers with an up-to-date road map of this research paradigm. The authors present some of the most relevant results achieved by applying an algorithmic approach to the research on multi-hop routing protocols. The book covers measurements, experiences and lessons learned from the implementation of multi-hop communication prototypes. Furthermore, it describes future research challenges and as such serves as a useful guide for students and researchers alike.




Opportunistic Routing and Network Coding in Multi-hop Wireless Mesh Networks


Book Description

The rapid advancements in communication and networking technologies boost the capacity of wireless networks. Multi-hop wireless networks are extremely exciting and rapidly developing areas and have been receiving an increasing amount of attention by researchers. Due to the limited transmission range of the nodes, end-to-end nodes may situate beyond direct radio transmission ranges. Intermediate nodes are required to forward data in order to enable the communication between nodes that are far apart. Routing in such networks is a critical issue. Opportunistic routing has been proposed to increase the network performance by utilizing the broadcast nature of wireless media. Unlike traditional routing, the forwarder in opportunistic routing broadcasts date packets before the selection of the next hop. Therefore, opportunistic routing can consider multiple downstream nodes as potential candidate nodes to forward data packets instead of using a dedicated next hop. Instead of simply forwarding received packets, network coding allows intermediate nodes to combine all received packets into one or more coded packets. It can further improve network throughput by increasing the transmission robustness and efficiency. In this dissertation, we will study the fundamental components, related issues and associated challenges about opportunistic routing and network coding in multi-hop wireless networks. Firstly, we focus on the performance analysis of opportunistic routing by the Discrete Time Markov Chain (DTMC). Our study demonstrates how to map packet transmissions in the network with state transitions in a Markov chain. We will consider pipelined data transfer and evaluate opportunistic routing in different wireless networks in terms of expected number of transmissions and time slots. Secondly, we will propose a regional forwarding schedule to optimize the coordination of opportunistic routing. In our coordination algorithm, the forwarding schedule is limited to the range of the transmitting node rather than among the entire set of forwarders. With such an algorithm, our proposal can increase the throughput by deeper pipelined transmissions. Thirdly, we will propose a mechanism to support TCP with opportunistic routing and network coding, which are rarely incorporated with TCP because the frequent occurrences of out-of-order arrivals in opportunistic routing and long decoding delay in network coding overpower TCP congestion control. Our solution completes the control feedback loop of TCP by creating a bridge between the sender and the receiver. The simulation result shows that our protocol significantly outperforms TCP/IP in terms of network throughput in different topologies of wireless networks.




Wireless Mesh Networking


Book Description

A promising new technology, wireless mesh networks are playing an increasingly important role in the future generations of wireless mobile networks. Characterized by dynamic self-organization, self-configuration, and self-healing to enable quick deployment, easy maintenance, low cost, high scalability, and reliable services, this technology is beco