Professional Documents
Culture Documents
First, the node is required to listen to the medium; this is called carrier sensing. If
the medium is found to be idle, the node starts transmission. If the medium is
found busy, the node defers its transmission for an amount of time determined
by one of several possible algorithms.
The receiver wakes up its data transceiver, tunes to the indicated channel, and
the data packet transmission can proceed.
Afterward, the receiver can switch its data transceiver back into sleep mode.
This wakeup radio concept has the significant advantage that only the low-power
wakeup transceiver has to be switched on all the time.
Contention-based protocols:
PAMAS:
The PAMAS protocol is originally designed for ad hoc networks.
Let us consider an idle node x to which a new packet destined to a neighboring
node y arrives.
First, x sends an RTS packet on the control channel without doing any carrier
sensing. This packet carries both x’s and y’s MAC addresses.
If y receives this packet, it answers with a CTS packet if y does not know of any
ongoing transmission in its vicinity.
Upon receiving the CTS, x starts to transmit the packet to y on the data channel.
When y starts to receive the data, it sends out a busy-tone packet on the control
channel. If x fails to receive a CTS packet within some time window, it enters the
backoff mode, where a binary exponential backoff scheme is used.
Suppose that x wakes up and finds the data channel busy. There are two cases to
distinguish:
either x has no own packet to send or x wants to transmit. In the first case, x
desires to go back into sleep mode and to wake up exactly when the ongoing
transmission ends to be able to receive an immediately following packet.
Waking up at the earliest possible time has the advantage of avoiding unwanted
delays.
It runs a probing protocol on the control channel to inquire the length of the
ongoing packet.
In the other case, x wakes up during an ongoing transmission and wants to
transmit a packet. Therefore, x has not only to take care of ongoing transmissions
but also of ongoing receptions in its vicinity.
If t < r, waking up at t might give another node y a chance to transmit a packet to
x without any additional delay.
On the other hand, if r < t, there is some chance that x can start its own
transmission.
Schedule-based protocols:
LEACH
The LEACH protocol (Low-energy Adaptive Clustering Hierarchy).
LEACH partitions the nodes into clusters and in each cluster a dedicated node,
the clusterhead, is responsible for creating and maintaining a TDMA schedule; all
the other nodes of a cluster are member nodes.
To all member nodes, TDMA slots are assigned, which can be used to exchange
data between the member and the clusterhead; there is no peer-to-peer
communication.
The protocol is organized in rounds and each round is subdivided into a setup
phase and a steady-state phase .The setup phase starts with the self-election of
nodes to clusterheads.
Downloaded by Revathi B (brevathi09@gmail.com)
lOMoARcPSD|10731562
Energy-efficient unicasting:
At a first glance, energy-efficient unicast routing appears to be a simple problem:
take the network graph, assign to each link a cost value that reflects the energy
consumption across this link, and pick any algorithm that computes least-cost
paths in a graph.
Figure shows an example scenario for a communication between nodes A and H
including link energy costs and available battery capacity per node.
Minimize energy per packet (or per bit) The most straightforward formulation is
to look at the total energy required to transport a packet over a multihop path
from source to destination. The goal is then to minimize, for each packet, this
total amount of energy by selecting a good route.
Maximize network lifetime A WSN’s task is not to transport data, but to observe.
Hence, energy-efficient transmission should be the optimization goal: the
network should be able to fulfill its duty for as long as possible.
Which event describes the end of a network’s lifetime is not clear. Possible ways
are:
• Time until the first node fails.
• Time until loss of coverage.
• Time until network partition
Routing considering available battery energy
As the finite energy supply in nodes’ batteries is the limiting factor to network
lifetime, it stands to reason to use information about battery status in routing
decisions. Some of the possibilities are:
1) Maximum Total Available Battery Capacity
Choose that route where the sum of the available battery capacity is maximized,
without taking needless detours.
Looking only at the intermediate nodes in Figure 11.3, route A-B-E-G-H has a
total available capacity of 6 units, but that is only because of the extra node G
that is not really needed – such detours can of course arbitrarily increase this
metric. Hence, AB-E-G-H should be discarded as it contains A-B-E-H as a proper
subset. Eventually, route A-C-F-H is selected.
2) Minimum Battery Cost Routing (MBCR):
MBCR looks at the “reluctance” of a node to route traffic. This reluctance
increases as its battery is drained.
Reluctance can be measured as the reciprocal of the battery capacity. Then, the
cost of a path is the sum of this reciprocals and the rule is to pick that path with
the smallest cost.
In the example of Figure 11.3, route A-C-F-H is assigned a cost of 1/1 + 1/4 =
1.25, but route A-D-H only has cost 1/3. Consequently, this route is chosen,
protecting node C from needless effort.
If there are routes along which all nodes have a battery level exceeding a given
threshold, then select the route that requires the lowest energy per bit. If there
is no such route, then pick that route which maximizes the minimum battery
level.
5) Minimize variance in power levels:
To ensure a long network lifetime, one strategy is to use up all the batteries
uniformly to avoid some nodes prematurely running out of energy and disrupting
the network. Hence, routes should be chosen such that the variance in battery
levels between different routes is reduced.
6) Minimum Total Transmission Power Routing (MTPR)
A given transmission is successful if its SNR exceeds a given threshold. The goal is
to find an assignment of transmission power values for each transmitter such
that all transmissions are successful and that the sum of all power values is
minimized. MTPR is of course also applicable to Multihop networks.
Geographic routing:
The idea behind the relatively large class of geographic routing protocols is
twofold:
1. For many applications, it is necessary to address physical locations, for
example, as “any node in a given region” or “the node at/closest to a given
point”. When such requirements exist, they have to be supported by a
proper routing scheme.
2. When the position of source and destination is known as are the positions
of intermediate nodes, this information can be used to assist in the
routing process. To do so, the destination node has to be specified either
geographically or as some form of mapping – a location service between
an otherwise specified destination and its current position is necessary.
The possible advantage is a much simplified routing protocol with significantly
smaller or even nonexisting routing tables as physical location carries implicit
information to which neighbor to forward a packet to.
The first aspect – sending data to arbitrary nodes in a given region – is usually
referred to as geocasting.
The second aspect is called position-based routing
In wireless sensor networks, usually the geocasting aspect of geographic routing
is considerably more important. Since nodes are considered as interchangeable
and are only distinguished by external aspects, in particular their position, a
location service is usually not necessary
Definition of clusters
The idea for a hierarchy is to locally mark some nodes as having a special role, for
example, controlling neighboring nodes. In this sense, local groups or clusters of nodes
can be formed; the “controllers” of such groups are often referred to as clusterheads.
The idea is that every node must communicate with its neighbors and locally
select nodes to join the set of independent nodes (to become clusterheads in
the end).
To do so, all nodes need a property that can be locally determined, easily
exchanged with all neighbors, and unambiguously ranked by each node.
Downloaded by Revathi B (brevathi09@gmail.com)
lOMoARcPSD|10731562