• Click to edit&Master

Efficient text styles

Adaptive Data Aggregation
– Second
forlevel
Wireless Sensor Networks
• Third level
– Fourth level
» Fifth level

Guided by Prepared by
PROF. T.RAJESH
NAME: H.K.AJAI
REG NO: 96410403001
DEPT:M.E.CS

1
 OBJECTIVE

• Click to edit Master text styles

– Second level
 Energy efficient transmission.
• Third level
 Improve reliability in transmission.
– Fourth level
 Minimum» Fifth
costlevel
by using data fusion.
 Identify faulty node and efficient recovery.

2
 DATA FUSION

• Click to edit Master text styles

– Second level
 Data Fusion Process.
• Third level
 Key Concepts in Data Fusion.
– Fourth level
 Reporting.
» Fifth level
 Fusion Decision.
 Fusion Architecture.

3
 DATA FUSION

• Click to edit Master text styles

– Second level
 A • data
Thirdfusion
level node collects the results from multiple
nodes.– Fourth level
 It fuses »the
Fifthresults
level with its own based on a decision
criterion.
 Sends the fused data to another node/base station.

4
 MLDA PROBLEM

• Click to edit Master text styles

– Due to their
Second levelenergy constraints, sensors need to perform
efficient data fusion to extend the lifetime of the
• Third level
network.
– Fourth level
» Fifth level
 Lifetime of a sensor network is the number of rounds of
data fusion it can perform before the first sensor drains
out.

5
 Types of Sensor Network Reporting

• Click to edit Master text styles

– Periodical
Second level reporting: Sensor nodes periodically send
reports
• Thirdtolevel
the base station.
 Base –station inquiry response reports: the BS queries
Fourth level
sensors » in specific regions for current sensed
Fifth level
information.
 Event triggered reports: The occurrence of a certain
event can trigger reports from sensors in that particular
region.

6
 DATA FUSION HIERARCHY

• Click
Centralized
to edit Master text styles
 Decentralized
– Second level
 Hierarchical
• Third level
• Nodes are partitioned into hierarchical levels.
– Fourth level
• The sensing nodes are at level 0 and the BS at the
» Fifth level
highest level.
• Reports move from the lower levels to higher ones.
• Advantage: Workload is balanced among nodes.

7
 CENTRALIZED ARCHITECTURE

• Click to edit Master text styles

Very simplest architecture of wireless sensor network.
– Second level
One central node, called central processor fusion node.
• Third level
Central processor fuse the reports collected by all sensor
nodes. – Fourth level
» Fifth level
Advantage:
Erroneous report can be easily detected.
Disadvantage:
Inflexible to sensor changes.

8
 DECENTRALIZED ARCH

• Click to edit Master text styles

– Second level
No single centralized node.
• Third level
Data fusion occurs locally at each node on the basis of local
– Fourth level
observations.
» Fifth level

Advantage:
Tolerant to dynamic changes in the network.

9
 ADVANTAGE OF DATA FUSION

•Enhance
Click to the robustness and accuracy of information which
edit Master
is obtained by entire network
text styles
– Second level
Data• Third levelfrom sensor nodes reduce the redundant
collected
– Fourth level
information.
» Fifth level

Reduces the traffic load and conserve energy of the sensors.

10
 DATA FUSION

• Click to edit Master text styles

– Second level
• Third level
– Fourth level
» Fifth level

11
 LEACH
 The idea is to form clusters of the sensor nodes based on the
received signal strength and use local cluster heads as routers to the
• Click to edit Master text styles
sink.


– Second level
In the original LEACH protocol, within a cluster, each cluster
• Third
member level
node always sends its data to the cluster head during its
assigned–TDMA
Fourth time
levelslot.
» Fifth level
 In order to evenly distribute the energy load associated with a
cluster head and avoid draining the battery of any one sensor, cluster
head position is rotated randomly among all the nodes.

 The medium access protocol in LEACH is also chosen to reduce

energy dissipation in non -cluster -head nodes.
 Nodes remain in the sleep state as long as possible. TDMA
schedule prevents intra-cluster collisions.
12
 DATA FUSION HIERARCHY

• Click to edit Master text styles

– Second level
• Third level
– Fourth level
» Fifth level

13
 PROBLEM IDENTIFICATION

• Click to edit Master text styles

– Low
Second level
energy consumed data transmission.
• Thirdof
 Problem level
node compramisation.
– Fourth level
 Focus on the identification of the compromised node.
» Fifth level
 Include the steps that specify how the node can be

recovered from the failure.

 MLDA problem.

14
 PROPOSED SYSTEM

• Click to edit Master text styles

– Second level
 Proposed a (MEADF) algorithm.
• Third level
 Redundant transmission on fusion routes without ack.
– Fourth level
 Cluster Based DataFusion.
» Fifth level
 Pre analyses the network structures to identify node
compromising.
 Node based buffer analyses is used to provide
redistribution of packets in compromised Nodes.

15
 PACKET FORMAT & PARAMETERS

• Click to edit Master text styles

– Second level
• Third level
– Fourth level
» Fifth level

SRC id DES id SRC SEQ DST SEQ BROADCAST TTL

NUM NUM ID

16
 CLUSTER BASED DATA FUSION

• Click to edit Master text styles

• –Lifetime
Secondoflevel
a sensor network is the number of rounds
of data fusion
• Third levelit can perform before the first sensor
drains –out.
Fourth level
• Selection of » Fifth level head is based on network function
cluster
in predefined manner.
• “Maximum Lifetime Data Aggregation” (MLDA)
problem.
• This can be overcome by Cluster Based Data Fusion

17
 PROPOSED IMPLEMENTATION

•Click
Whentotheedit
sinkMaster text styles
wants information from the network, it
–broadcasts
Second level
its interest first.
• Third level
 Sensor–nodes
Fourth level
owning such information shall evaluate
Fifth level
their own »information weight Ii of the data.

 Notify the sink about their sensing ability represented

by their information weight of the data.

18
 PROPOSED IMPLEMENTATION

•Click to edit
The sink Master
sends text the
query with styles
network size (N), the
–total
Second level
information weight (Itotal), and the desired
information reliability (Rq) to those children owning
• Third level
such information.
– Fourth level
» Fifth level

 Each child estimates the packet error rate r through

channel measurements and evaluates the importance of
its data.

19
 PROPOSED IMPLEMENTATION
• If node i has enough information, i.e., Ii≥Itotal(1-
• Click
Rq)/N,to itedit Mastertitext
calculates and styles
sends out its reporting
–packet
Secondtileveltimes without waiting for any
acknowledgment.
• Third level
• Otherwise, ti =level
– Fourth 0, and the node stops sending since the
loss of such» Fifthdata
level has little impact on the overall
performance.
• If a particular node is compromised the sink will send
a broadcast msg that it has received only this much of
information rest of information will be sent by its
alternative.

20
 PROPOSED SYSTEM DESIGN

• Click to edit Master text styles

– Second level
• Third level
– Fourth level
» Fifth level

21
 CONSIDERATIONS

• Click to edit Master text styles

 Channel type : Channel/Wireless Channel
– Second level
 Radio-propagation model: Propagation/Two Ray Ground
• Third level
 Network –interface type : Phy/Wireless Phy
Fourth level
 MAC type » Fifth level : Mac/802_11a
 Antenna model : Antenna/Omni Antenna
 Routing protocol : AODV

22
 CONSIDERATIONS
Network interface (PHY)
• Click to edit Master text styles
Parameters based on Direct Sequence Spread Spectrum
– Second level
(WaveLan).
Interface
• Thirdwith:
levelantenna and propagation models.
Update–energy: transmission and reception.
Fourth level
» Fifth level
Radio Propagation Model

Friss-space attenuation(1/r2) at near distance.

Two-ray Ground (1/r4) at far distance.

Antenna
Omni-directional, unity-gain.

23
 CLUSTER THROUGHPUT

• Click to edit Master text styles

– Second level
• Third level
– Fourth level
» Fifth level

24
 CLUSTER THROUGHPUT

•Throughput
Click to edit Master
refers to how text
much styles
data can be transferred from
one location to another in a given amount of time.
– Second level
The • simulated
Third levelgraph shows the number of packets received
– Fourthand
at nodes 2,11,18 level20.
» Fifth level
Specifies the overall throughput of the cluster that consists of
various nodes .

Nodes are in active state providing proper coordination

within the node all the nodes attain constant throughput to
attain maximum performance.
25
 TOTAL POWER

• Click to edit Master text styles

– Second level
• Third level
– Fourth level
» Fifth level

26
 TOTAL POWER

• Click to edit Master text styles

– Second level
 Shows the average energy dissipation during the
• Third
cluster level
communication.
– Fourth level
Fifth level
 Initial »node will dissipate the minimum energy
throughout communication as it consumes the
maximum delivery.

27
 TOTAL POWER DISSIPATED

• Click to edit Master text styles

– Second level
• Third level
– Fourth level
» Fifth level

28
 CLUSTER PACKET DELIVERY

• Click to edit Master text styles

– Second level
• Third level
– Fourth level
» Fifth level

29
 CLUSTER PACKET DELIVERY

• Click to edit
The packet Master
delivery ratiotext styles
defined as the number of data
packets delivered to multicast receivers versus number
– Second level
of data packets transmitted from multicast senders.
• Third level
– Fourth
This graph level
specifies the capability of individual node
» Fifth
to act with in the level
cluster. It also depicts clusters over all
packet delivery ratio with respect to time.

Major advantage of proposed system specifies unique

span of time of all nodes will deliver the highest
throughput.

30
 ENERGY CONSUMPTION

• Click to edit Master text styles

– Second level
• Third level
– Fourth level
» Fifth level

31
 SIMULATION-NAM O/P

• Click to edit Master text styles

– Second level
• Third level
– Fourth level
» Fifth level

32
 COMPARISON

• Click to edit Master text styles

– Second level
• Third level
– Fourth level
» Fifth level

33
 ADVANTAGES

• Click to edit Master text styles

–Reduces
Secondthe
level
number of transmissions to the sink node .
• Third level
– Fourthsolves
 Optimally level the minimum energy reliable
» Fifth level
communication problem in presence of unreliable links.

 Future Work- To implement spatial correlation based

clustering.

34
 CONCLUSION

•MEADF
Click to edit Master text
guarantee the styles
desired information
– Second level
reliability with high energy efficiency.
Future
• Third
works,
level - explore an adaptive feedback
– Fourthwhich
mechanism level can automatically adjust the
number of» Fifth level
transmissions along with the variation
of node/link errors
 The partial fusion model and other schemes to
quantify the fused information.

35
 REFERENCES
[1] Data Fusion with Desired Reliability in Wireless Sensor
•Networks,
Click to edit
Hong Master text styles
Luo, Member, IEEE, Huixiang Tao,
– Second
Huadong Ma,level
Member, IEEE, and Sajal K. Das, IEEE
Transactions
• Third On Parallel And Distributed Systems, VOL. 22,
level
NO. 3, March 2011
– Fourth level
» Fifth level
[2] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E.
Cayirci, “ASurvey on Sensor Networks,” IEEE Comm.
Magazine, vol. 40, no. 8,pp. 102-114, Aug. 2002.

[3] B. Krishnamachari, D. Estrin, and S.Wicker, “Impact of

Data Aggregation in Wireless Sensor Networks,” Proc. 22nd
Int’l Conf. Distributed Computing Systems, pp. 575-578, July
2002. 36
 REFERENCES

•[4]Click to edit
Y. Liu Master
and S.K. Das, text styles
“Information-Intensive Wireless
– Second
Sensor levelPotential and Challenges,” IEEE Comm.
Networks:
Magazine, vol. 44, no. 11, pp. 142-147, Nov. 2006.
• Third level
– Fourth level
[5] H. Luo, Y. Liu, and S.K. Das, “Routing Correlated Data in
» Fifth level
Wireless Sensor Networks: A Survey,” IEEE Network, vol.
21, no. 6, pp. 40-47, Nov. 2007.

[6] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan,

“Energy-Efficient Communication Protocol for Wireless
Microsensor Networks,” Proc. 33rd Ann. Hawaii Int’l Conf.
System Sciences, Jan. 2000.
37
 REFERENCES

•[7]Click to edit Master

W. Heinzelman, text styles
A. Chandrakasan, and H. Balakrishnan,
“An– Second
Application-Specific
level Protocol Architecture for Wireless
Microsensor Networks,” IEEE Trans. Wireless Comm., vol.
• Third level
1, no. 4, pp. 660-670, Nov. 2002.
– Fourth level
[8] S. Lindsey and C.S. Raghavendra, “Pegasis: Power-
» Fifth level
Efficient Gathering in Sensor Information Systems,” Proc.
IEEE Aerospace Conf., Mar. 2002.
[9] H. Su and X. Zhang, “Power-Efficiency Data Gathering
Schemes for Wireless Sensor Networks,” Proc. 15th Int’l
Conf. Computer Comm. and Networks, pp. 328-333, Oct.
2006.

38
 REFERENCES

•[10]
ClickC.toIntanagonwiwat,
edit Master text styles
R. Govindan, D. Estrin, J.
– Secondand
Heidemann, levelF.Silva, “Directed Diffusion for Wireless
Sensor Networking,” IEEE/ACM Trans. Networking, vol. 11,
• Third level
no. 1, pp. 2-16, Feb. 2003.
– Fourth level
[11] C. Intanagonwiwat, D. Estrin, R. Govindan, and J.
» Fifth level
Heidemann, “Impact of Network Density on Data
Aggregation in Wireless Sensor Networks,” Proc. 22nd Int’l
Conf. Distributed Computing Systems, July 2002.
[12] H. Luo, J. Luo, Y. Liu, and S.K. Das, “Adaptive Data
Fusion for Energy Efficient Routing in Wireless Sensor
Networks,” IEEE Trans. Computers, vol. 55, no. 10, pp.
1286-1299, Oct. 2006.
39
 REFERENCES
[13] H. Luo, Y. Liu, and S.K. Das, “Distributed Algorithm for
•EnClick to edit
Route Master Decision
Aggregation text stylesin Wireless Sensor
– SecondIEEE
Networks,” levelTrans. Mobile Computing, vol. 8, no. 1, pp.
1-13, Jan. 2009.
• Third level
[14] T. Le, Y. Dong, R. Liu, S. Jha, and Z.Rosberg,
– Fourth level
“Implementation Aspects of Reliable Transport Protocols in
» Fifth level
Wireless Sensor Networks,” Proc. Third Int’l Conf. Comm.
Systems Software and Middleware and Workshops
(COMSWARE ’08), pp. 574-580, Jan.2008.
[15] Z. Abrams, A. Goel, and S. Plotkin, “Set K-Cover
Algorithms for Energy Efficient Monitoring in Wireless
Sensor Networks,” Proc. ACM Int’l Symp. Information
Processing in Sensor Networks(IPSN ’04), pp. 424-432, Apr.
2004. 40
• Click to edit Master text styles
– Second level
• Third level
– Fourth level
» Fifth level

41