Networking Reference
In-Depth Information
Chapter 2
Routing for Wireless Multi-Hop
Networks: Unifying Features
Abstract Wireless multi-hop networks share some routing features based on the
fact that they all follow the multi-hopping paradigm. In this chapter, we follow a
component-based approach for breaking down a routing protocol into some core
and auxiliary components. We discuss the core components that are fundamental
for any wireless multi-hop routing protocol along with some auxiliary components
that can be adopted to achieve a specific design goal. Dependency and relation-
ships among the components are elaborated as well. Finally, we propose a generic
routing model that can be inherited for the design of any wireless multi-hop
routing protocol.
Keywords Wireless multi-hop networks Route discovery Route selection
Route representation Data forwarding Route maintenance Route energy
efficiency
2.1 Introduction
Routing is the main function of the network layer, the 3rd layer of the protocol
stack, and its performance is highly affected by the lower layers: the physical and
data link layers. In order for a routing protocol to be efficient and reliable, the
protocol designer should consider the effects of the lower layers and provide
mechanisms for handling these effects. For example, due to some features of the
physical layer, the communication range of the devices/communicating nodes may
be asymmetric. This means that if node A can send a message directly to node B, it
is possible that node B cannot reply back directly to node A. These communication
issues should be taken into account when designing a routing protocol. On the
other
hand,
this
kind
of
cross
layer
effect
can
be
utilized
to
improve
the
Search MirCeyron ::




Custom Search