Professional Documents
Culture Documents
UNIT II ARCHITECTURES
===================================================================
Single-Node Architecture
1) Sensing/actuation
2) Storage
3) Computation
4) Communication
Nodes must be small, cheap and energy efficient, equipped with right sensors,
necessary computation and memory resources and adequate communication
facilities, all tailored to meet the requirements of a given application.
POWER SUPPLY
a) Controller
o RAM – to store intermediate sensor readings, data packets from other sensor nodes.
Advantage: Fast RAM but loses its content if power supply is interrupted.
3
c) Communication device
Communication device is used to exchange data between individual nodes.
Wired communication can be used in some cases but mostly wireless communication is
used.
Transceivers
A transmitter and a receiver are needed in a sensor node so transceivers are used.
It converts a bit stream coming from microcontroller to radio waves and vice versa.
low cost transceivers are commercially available that has all the circuitry needed for
transmitting and receiving (i.e) modulation,demodulation,amplifiers,filters,mixers
etc.
Receiver must offer certain services to upper layer, MAC layer. The transceiver
provides an interface that allows MAC layer to initiate frame transmissions and to
hand over the packet from main memory of sensor node into transceiver. Reversely,
incoming packets must be streamed into buffers accessed by MAC protocol.
4
The service is packet oriented ,or provides a byte interface to bit interface to
microcontroller.
2) Power consumption and energy efficiency
Energy efficiency is the energy required to transmit and receive a single bit.
Transceivers must be able to switch between different states ,active and sleep.
Power consumption in these states and switching is important.
Transceivers are available for different carrier frequencies and must match
application requirements and regulatory restrictions.
Transceiver may produce many carrier frequencies(channels ) to choose from and
can reduce congestion problems. Such channels are relevant for MAC protocols like
FDMA,multichannel CSMA/ALOHA.
5) Data rates
Carrier frequency and used bandwidth along with modulation and coding determine
data rate. It is in few Kbps.
Different data rates can be achieved by using different modulations.
6) Modulations
7) Coding
9) Noise figure
It describes as the degradation of SNR due to element’s operation and is given in dB.
10)Gain
It is the ratio of output signal power to input signal power and is expressed in dB.
Amplifiers with high gain may achieve good energy efficiency.
11)Power efficiency
Power efficiency of radio front end is the ratio of radiated power to overall power
consumed by front end.
Power efficiency of power amplifier is the ratio of output signal’s power to the
power consumed by overall power amplifier.
12)Receiver sensitivity
13)Range
14)Blocking performance
Blocking performance of a receiver is its achieved bit error rate in the presence of an
interferer.
An interferer at higher frequency offsets can be tolerated at large power levels.This
can be improved by a filter between antenna and transceiver.
Adjacent channel interferer transmits on neighboring frequencies.
Adjacent channel suppression is the transceiver’s capability to filter out signals from
adjacent frequency bands. This has an impact on SINR.
17)Frequency stability
18)Voltage range
Research is done to improve the commercial designs with better performance and low
energy consumption at reduced cost.
Transceiver structure
RF FRONT END
1)Transmit:
In transmit state, the transmit part of transceiver is active and antenna radiates
energy.
2)Receive:
3)Idle:
Any transceiver that is ready to receive but currently not receiving is said to be in
idle state. In this state, many parts of receive circuitry are active and others
switched off.
Ex. in synchronization circuitry, elements concerned with acquisition are active
while tracking elements can be switched off.
The major source of power dissipation is leakage.
4)Sleep:
In this state, significant parts of transceiver are switched off. Transceivers offer
different sleep states like differing in amount of circuitry switched off and in
associated recovery time and start up energy .
The operating software and protocol stack must remember in which state the
transceiver is switched to. Such state changes also dissipate power.
EX. A transceiver waking from sleep state to transmit state needs start up time and
energy. Meanwhile no data transmission or reception is possible.
Problem of scheduling node states so as to minimize average power consumption is
complex.
Waiting for a data and receiving it is a power consuming operation. Receiver circuit
must be powered up so that it can observe the channel. So more power is invested
when a node is waiting for a packet to arrive.
So to avoid power consumption, a receiver must be a wake up receiver (i.e) it must
raise an event to notify other components of a packet arrival and then the main
receiver can be turned on and receive the packet.
More sophisticated version would be to decide whether the incoming packet is
actually destined for this node(using proper address information at the start of the
packet) and only then wake up the main receiver.
Such wakeup receivers are tremendously attractive as they can permanently receive
in a network with low average traffic.
2) Spread-spectrum transceivers
If there is lot of interference then simple transceivers based on ASK, FSK suffer from
limited performance. So spread-spectrum transceivers can be used.
Drawbacks:
Complex hardware
High price
Normally a digital signal is modulated onto a carrier frequency. But in UWB, a very
large bandwidth is used to directly transmit digital sequence as short impulses. They
occupy a large spectrum ranging from few Hz to GHz.
Sender and receiver must be synchronized to detect the impulses. Hence UWB
communication is fairly resistant to multipath fading.
This bandwidth will overlap with the spectrum of conventional radio system.
Because of large spreading of signal, a very small transmission power is enough.
A very high data rate can be realized over short distances.
UWB communication can easily penetrate obstacles such as doors which are
impermeable to narrowband radio waves.
The nature of UWB allows to precisely measure distances.
Drawbacks in UWB communication
Difficulty in building such transceivers at low-cost and low-power consumption.
An UWB transmitter is relatively simple since it does not need oscillators or related
circuitry found in transmitters for a carrier-frequency-based transmitter.But the
receivers require complex timing synchronization.
Ultrasound
In some applications, sensor nodes are used in environments where radio or optical
communication is not applicable because these waves do not penetrate surrounding
medium.
Ex. water medium-Sensors are deployed in marine ground floor and they must
communicate among them. Ultrasound is an option in such cases as it travels long
distances at low power.
11
Single chip transceivers require only a small number of external parts and fairly low
power consumption.
The TR1000 family of radio transceivers from RF Monolithics is available for 916 MHz
and 868 MHz frequency range.
It works in a 400 KHz wide band.
Intended for short range radio communication with upto 115.2Kbps.
On-off-keying or ASK modulation.
Provides dynamically tunable output power.
maximum radiated power is given as 1.5 dBm ~1.4 Mw
It offers received signal strength information.
Attractive because of its low power consumption in both send and receive modes and
in sleep state.
Hardware Accelerators(Mica Motes)
Mica motes use RFM TR1000 transceiver and contains a set of hardware
accelerators.
Microcontroller has tight control over frame formats ,MAC protocols and so on.
Framing and MAC can be computation intensive.Example: for computing
checksums, for making bytes from bits and detecting Start Frame Delimiter(SFD).
Hardware accelerators offer these primitive computations in hardware.
Low rate WPAN works in three different frequency bands,868 MHz,915 MHz and 2.4
GHz and employs DSSS scheme.
For a radiated power of 0.9 mW, supply voltage of 3.3 V, in transmit mode it draws a
current of 22.7 mA, in receive mode it draws a current of 25.2 mA and in sleep
mode,only 12 micro amperes is drawn. In all bands DSSS is used.
In 868 MHz band, only a single channel with a data rate of 20 Kbps, in 915 MHz,10
channels of 40 Kbps and in 2.4 GHz,16 channels of 250 Kbps are available.
First two bands use BPSK modulation whereas the last band uses offset-QPSK.
Conexant RDSSS9M
WINS sensor node has transceiver in band between 902 and 928 MHz and a
microcontroller responsible for processing DSSS signals.
Data rate is 100 Kbps.
RF front end offers radiated power levels of 1 ,10 and 100 milli Watt.
Around 40 sub bands are available that can be selected.
Microcontroller implements portion of MAC protocol.
Sensors
These sensors are also passive but include direction in their measurements.
Ex. a camera which can take measurements in a given direction but must be
rotated if needed.
3) Active sensors
Theoretical work involves only passive omni-directional sensors. Some practical test
beds involve narrow beam sensors. Active sensors are not treated in literature to any
extent.
Actuators
Similar to sensor but can control a motor, bulb or some other physical object.
It converts energy from one form(mostly electrical energy to mechanical energy)
to other and uses this as a force to control a physical object.
Ex. water sprinklers in fire rescue operation which gets activated when
temperature sensor detects the presence of fire and reports to the fire rescue
station.
Batteries are electrochemical storage of energy. A normal AA battery stores about 2.2–
2.5 Ah at 1.5 V.
Types of batteries
Primary batteries – nonrechargeable battery
Secondary batteries –rechargeable battery using an energy scavenging device.
Requirements on batteries:
1) Capacity
Battery should have high capacity at small weight, small volume and low price.
Metric to measure capacity is J/Cm3 (i.e)energy/volume.
Research is done on microscale batteries for example energy is deposited directly
onto a chip.
Must withstand various usage patterns (i.e) nodes may draw different levels of
power and sometimes draw high current in certain operation modes.
Mostly larger the battery, more power can be delivered instantaneously.
But rated battery capacity specified by a manufacturer is valid as long as
maximum discharge currents are not exceeded.
3) Self-discharge
4) Efficient recharging
5) Relaxation
1)Fuel cells
The more traditional approach for using energy stored in hydrocarbons is to use
miniature versions of heat engines, example, a turbine.
Shrinking heat engines to desired size needs research on MEMS technology.
3)Radioactive substances
4)Gold Caps
Gold caps are high quality and high capacity capacitors store more energy, can be
easily and quickly recharged, do not wear out over time.
DC-DC Conversion
As its capacity drops, battery’s voltage drops. So less power is delivered to node’s
circuitry. This reduces oscillator frequency and transmission power. Hence such
nodes have smaller transmission range.
DC-DC converter – it regulates voltage delivered to node’s circuitry.
But in ensuring constant voltage, it draws high current from battery when the
battery is already getting weak. So battery’s death is speeded up. It also consumes
more energy for its own operation. So overall efficiency is reduced.
Advantages: predictable operation during entire life cycle.
Energy scavenging
16
1) Photovoltaics
2) Temperature gradients
3) Vibrations
4) Pressure variations
5) Flow of air/liquid
Flow of air or liquid in wind mills or turbines are another power source.
Problem is miniaturization.
Most of the time a wireless sensor node has nothing to do. Hence, it is best to
turn it
off. It should be able to wake up again, on the basis of external stimuli or on the basis
of time. So completely turning off a node is not possible, but its operational state
can be adapted to the tasks at hand. Introducing and using multiple states of
operation with reduced energy consumption in return for reduced functionality is
the core technique for energy-efficient wireless sensor node. This model is called as
graded sleep state model.
For example, Advanced Configuration and Power Interface (ACPI) ,PC hardware
introduces one state representing the fully operational machine and four sleep
states of graded functionality . This is Dynamic Power Management (DPM) .
Transitions between states take both time and energy. In a “deeper” sleep
state,
less power is consumed but deeper the sleep state, more time and energy it takes to
wake up again to fully operational state. Hence, it is better to remain in an idle
state instead of going to deeper sleep states.
Consider a commonly used model. At time t1, the decision whether or not a
component is to be put into sleep mode should be taken to reduce power
consumption from Pactive to Psleep.
If it remains active and the next event occurs at time tevent, then a total
energy of Eactive = Pactive(tevent − t1) has be spent uselessly idling.
Putting the component into sleep mode on the other hand requires a time
τdown until sleep mode has been reached. Assume that the average power
consumption during this phase is (Pactive + Psleep)/2. Then, Psleep is consumed
until tevent.
Energy saved is: energy required in active mode – energy required in sleep mode
(i.e)
Clearly, switching to a sleep mode is only beneficial if Eoverhead < Esaved or if the
time to the next event is sufficiently large:
Embedded controllers have multiple operational states and it is also fairly easy to
control. Some examples are:
ii )Intel StrongARM
The MSP430 family features a wider range of operation modes: One fully operational
mode,which consumes about 1.2 mW .
20
There are four sleep modes in total. The deepest sleep mode, LPM4, only consumes 0.3
μW, but the controller is only woken up by external interrupts in this mode. In the next
higher mode, LPM3 consumes only about 6 μW.
iv )Atmel ATmega
The Atmel ATmega has six different modes of power consumption. Its power
consumption varies between 6 mW and 15 mW in idle and active modes and is about 75
μW in power-down modes.
3) Memory
The most relevant kinds of memory are on-chip memory of a microcontroller and
21
4) Radio Transceivers
A radio transceiver has essentially two tasks: transmitting and receiving data
between a pair of nodes. Radio transceivers can operate in different modes, turned
on or turned off.
For low energy consumption, the transceivers should be turned off most of the time
and only be activated when necessary .This incurs additional complexity, time and
power overhead .
To understand the energy consumption behavior of radio transceivers, models for
energy consumption per bit for both sending and receiving are required.
where αamp and βamp are constants depending on process technology and amplifier
architecture .
This model implies that the amplifier’s efficiency Ptx/Pamp is best at maximum output
power.
In addition to the amplifier, other circuitry has to be powered up during
transmission.. This power is referred to as PtxElec.
22
The energy to transmit a packet n-bits long then depends on how long it
takes to send the packet, determined by the nominal bit rate R and the coding rate
Rcode, and on the total consumed power during transmission. If, in addition, the
transceiver has to be turned on before transmission, startup costs also are incurred.
This equation does not depend on the modulation chosen for transmission and
antenna efficiency .
This model can be enhanced by the effects of Forward Error Correction (FEC) coding
Since FEC just increases the number of bits approximately by a factor of one divided
by the code rate since the coding energy is negligible .
The receiver can also be either turned off or turned on. While on,it can actively
receive a packet or can be idle, observing the channel and ready to receive.
The energy Ercvd required to receive a packet has a startup component TstartPstart.
During actual reception, receiver circuitry has to be powered up.
The last component is the decoding overhead, which is incurred for every bit .
It needs an appropriate transceiver architecture with fast startup time.
OS in an embedded system need not perform all of these tasks but support tasks like
i) Energy management which is a much specific need of a WSN.OS can perform energy
management through controlled shutdown of individual components or Dynamic
Voltage Scaling (DVS) techniques.
ii) Handling external components like sensors, radio modems, timers etc easily and
efficiently
iii)handling of asynchronous information (i.e) information available at any point of time.
Also to support entire OS, microcontrollers may not have sufficient resources.
24
This needs appropriate programming model, clear way to structure a protocol stack and
explicit support for energy management.
Support for concurrent execution is must for WSN nodes as data comes from
arbitrary sources at arbitrary points of time (i.e) multiple sensors and radio
transceivers.
Ex. a system could poll sensor for any available data and process it then it can poll
transceiver for any available packet and process it.
This is a simple sequential programming model in which data may be lost when
sensor data or transceiver packets are processed for a long time. So a simple
sequential programming model is not sufficient.
This combines the reactive nature of a WSN node and integrates it into the design
of the operating system.
The system essentially waits for any event to happen, where an event typically
can be the availability of data from a sensor, the arrival of a packet, or the
expiration of a timer. It only stores the fact that this event has occurred and
stores the necessary information. The actual processing of the information is not
done in the event handler routines, but separately decoupled from the actual
appearance of events.
An event handler can interrupt the processing of any normal code. It is for the
processing of normal code, which is only triggered by the event handlers.
But as it is very simple and short, it can be required to run to completion
without noticeably disturbing other code.
Event handlers cannot interrupt each other but are simply executed one after
each other. It is for the time-critical event handlers where execution cannot be
interrupted.
Performance of a process-based and an event-based programming model on the
same hardware proved that performance improved by a factor of 8,
instruction/data memory requirements were reduced by factors of 2 and 30,
respectively, and power consumption was reduced by a factor of 12.
26
iv) Interfaces to OS
In addition to programming model, it needs some interfaces that specify how internal
state of a system can be handled and set. An interface must be accessible from protocol
implementations and closely tied with structure of protocol stack.
In policies that regulate transition between sleep states, they consider sensors randomly
distributed over a fixed area and events arrive with temporal and spatial distributions.
This allows to compute probabilities for the time to next event, once an event has
been processed. Some events are missed when the node is in sleep mode. Such
possibilities of missing events are also considered. Probabilistic rules are needed to
decide if to go into such sleep mode.
It is rare that only one task is going to be run in an OS and so a scheduler must decide so
as to meet deadlines of each task by receiving feedback from applications.DVS can also
be incorporated into kernel of OS and achieve energy efficiency in mixed loads without
modifying user programs.
Tasks can give accurate results only when completed within its deadline but this is not
possible in WSNs. So always there is a tradeoff between accuracy and time and mostly
accuracy and energy.
Component
Timer Component:
power-aware FIFO scheduler (shuts down a node when no tasks are executing
or waiting).
Commands and event handlers:
These are for interaction between components.
They must perform simple triggering duties.
Commands must not block for long time but must only request .Event handler
leaves information in its frame and the task will be executed later.
How components get feedback from another component about a command ?
Split-phase programming approach
Works in two phases:
1) sending a command.
2) explicit information about outcome of an operation delivered by a separate
event.
This needs interface between components.
Interface types - This defines commands and events that belong together.
It can easily express split-phase programming style by putting commands and
their corresponding events into the same interface.
Timer component is reorganized into a clock interface and stdctrl and timer
interfaces.
30
Components that have correct interface types can be wired together (i.e) building
a larger configuration from components.
building a timer and hardware clock component wired together into a new
component,completetimer.
TinyOS and nesC offer easy to implement core OS functionalities, communication
protocols and application functions. It helps in combining small highly specialized
components. Code size and memory requirements are small.
TinyOS has become the standard implementation platform for WSNs.
It is beneficial in reprogramming and retasking an existing network.
31
6) Other examples
contiki10
ecos
mantis
Developed by Infineon.
Equipped with Texas instrument MSP microcontroller, Infineon radio modem,
SAW filter, transmission power control.
Has a USB interface to PC and possible to add more sensors/actuators.
3)BTnodes
4)ScatterWeb
Equipped with MSP microcontroller and can range up to embedded web servers .
Has Bluetooth as well as radio modem .
NETWORK ARCHITECTURE
A source is any entity in the network that can provide information, that is, typically a
sensor node or an actuator node .
A sink is the entity where information is required.
There are essentially three options for a sink:
it could belong to the sensor network - another sensor/actuator node
it could be an entity outside this network-an actual device like a handheld or PDA
a gateway to another larger network such
as the Internet.
To overcome such limited distances, an obvious way out is to use relay stations, with
the data packets taking multi hops from the source to the sink. The sensor nodes
themselves can act as relay nodes, foregoing the need for additional equipment.
It improves the energy efficiency of communication.
As attenuation of radio signals is at least quadratic in most environments (and
usually larger), it consumes less energy to use relays instead of direct
communication.
When targeting for a constant SNR at all receivers, the radiated energy required for
direct communication over a distance d is cdα (c - constant, α ≥ 2 ,the path loss
coefficient).
Using a relay at distance d/2 reduces this energy to 2c(d/2)α.
But energy is actually wasted if intermediate relays are used for short distances d.
Only for large d does the radiated energy dominate the fixed energy costs consumed
in transmitter and receiver .
Multihop networks may operate in a store and forward fashion. A node has to
correctly receive a packet before it can forward it .
cooperative relaying - This uses even erroneous reception of packets, for example,
when multiple nodes send the same packet and each individual transmission could
not be received, but collectively, a node can reconstruct the full packet.
There are multiple sources and multiple sinks present. Multiple sources should send
information to multiple sinks, where the information has to reach all or some of the
sinks.
34
Node mobility:
Sink mobility:
Event mobility:
1) Quality of service
WSNs differ from other conventional communication networks mainly in the type
of service they offer.
Additional requirements about the offered Quality of Service (QoS) are made.
Such QOS can be
i) a low-level, networking-device-observable attribute – bandwidth, delay, jitter,
packet loss rate
ii) a high-level, user-observable attribute like the perceived quality of a voice
communication or a video transmission.
High-level QOS attributes are more important for WSNs and highly depend on the
application.
Some generic possibilities are:
2) Event classification error- If events are not only to be detected but also to be
classified, the error in classification must be small.
3) Event detection delay - the delay between detecting an event and reporting it
to any or all interested sinks.
36
2) Energy efficiency
2)Energy per reported (unique) event - the average energy spent to report one
event. Since the same event is reported from various sources, normalize this
metric to only the unique events .
4)Network lifetime -The time for which the network is operational or the time
during which it is able to fulfill its tasks .
Possibilities are:
Time to first node death When does the first node in the network run out
of energy or fail and stop operating?
Network half-life When have 50% of the nodes run out of energy and
stopped operating?
Time to partition When does the first partition of the network in two
disconnected parts occur?
Time to loss of coverage - each point in the deployment region is
observed by multiple sensor nodes. This is the time when for the first time
any spot in the deployment region is no longer covered by any node’s
observations.
37
3) Scalability
4) Robustness
GATEWAY CONCEPTS
1) The need for gateways
The network has to interact with other information devices, for example, a user
equipped with a PDA trying to interact with the sensor network via the Internet (the
standard example is to read the temperature sensors in one’s home while traveling
and accessing the Internet via a wireless connection).
WSN has to be able to exchange data with a mobile device or a gateway which
provides the physical connection to the Internet.
Either the mobile device/the gateway is equipped with a radio transceiver.
Possible trade-offs include the percentage of multitechnology sensor nodes required
to serve mobile users in comparison with the overhead and inconvenience to fit WSN
transceivers to mobile devices like PDAs.
Design of gateways :
1) To regard a gateway as a simple router between Internet and sensor network. This
would entail the use of Internet protocols within the sensor network but WSNs will
require specific, heavily optimized protocols. Thus, a simple router will not suffice as
a gateway.
2) To design the gateway as an actual application-level gateway: on the basis of the
application-level information, the gateway will have to decide its action.
This is simple if the requesting terminal is able to directly communicate with the
WSN. For example, a mobile requester equipped with a WSN transceiver.
39
On the other hand, a far terminal requesting the service may not be able to
communicate with any sensor node and so needs a gateway node.
How to find out that there actually is a sensor network in the desired location and
how to find out about the existence of a gateway node?
The requesting terminal can send a properly formatted request to this gateway which
acts as an application-level gateway or a proxy for the individual sensor node that can
answer this request.
The gateway translates this request into the proper intra sensor network protocol
interactions assuming that there is an application-level protocol that a remote requester
and gateway can use and that is more suitable for communication over the Internet than
the actual sensor network protocols.
There are Web Service Protocols which can explicitly describe services and the way
they can be accessed.
The Web Service Description Language (WSDL) can be used for extension with the
required attributes for WSN service access (i.e) required accuracy, energy trade-offs, or
data-centric service descriptions.
4) WSN tunneling
The gateways can also act as simple extensions of one WSN to another WSN. A
larger virtual WSN can be built out of separate parts, transparently “tunneling” all
protocol messages between these two networks and using the Internet as a transport
network .
Such tunnels can be fixed or mobile network connections.
40