An Energy Balanced Data Dissemination Scheme for Lifetime Extension in Wireless Sensor Networks - PowerPoint PPT Presentation

1 / 14
About This Presentation
Title:

An Energy Balanced Data Dissemination Scheme for Lifetime Extension in Wireless Sensor Networks

Description:

... of one packet, but, decreases in the point of total data. ... When Sink-near nodes receives information from the network, they send meta-data to Sink node. ... – PowerPoint PPT presentation

Number of Views:86
Avg rating:3.0/5.0
Slides: 15
Provided by: leedon
Category:

less

Transcript and Presenter's Notes

Title: An Energy Balanced Data Dissemination Scheme for Lifetime Extension in Wireless Sensor Networks


1
An Energy Balanced Data Dissemination Scheme
for Lifetime Extension in Wireless Sensor
Networks
  • Lee Dong Wook

2
Contents
  • Introduction
  • Related Papers
  • Proposed Algorithms
  • Discussion
  • References

3
Introduction
  • There is a disparity in energy consumption in
    wireless sensor networks. (event sensing rate,
    distance from sink node etc.)
  • This disparity caused unbalanced energy state
    between every sensor nodes
  • The lifetime of network is decreased because of
    unbalanced energy state
  • Disparity ? Unbalanced Energy State ? Lifetime
    decrease
  • Sensor Networks Lifetime is ends,
  • If end-users do not trust the networks
    information anymore.
  • Or if network does not gather information, that
    is, network does not work.

4
Introduction
5
Related Papers
  • Energy Efficient Routing in Wireless Sensor
    Networks (MILCOM 2001)
  • Traffic Spreading Stochastic, Energy-based,
    Stream-based
  • Data Combining
  • Energy Aware Routing for Low Energy Ad Hoc Sensor
    Networks (WCNC 2002)
  • Using sub optimal path to prevent optimal path
    nodes from energy exhaustion.
  • Power Aware Metrics for Wireless Sensor
    Networks(International Journal of Computers and
    Applications, 2004)
  • Directional Source-Aware Routing
  • Power-based

6
Related Papers
  • However, those papers do not consider disparity
    of energy consumption according to the distance
    from sink node to source node.
  • Generally, the nodes around sink node consumed
    more energy because they transmitted not only
    their own sensing data but also relayed data of
    other nodes
  • Energy-Efficient Communication Protocol for
    Wireless Microsensor Networks (Hawaii
    International Conference on System Sciences 2000)
  • LEACH (Low-Energy Adaptive Clustering Hierarchy)
    shows that balanced energy state. However, this
    protocol based on cluster and direct
    communication-enable transceiver.

7
Proposed Algorithm
  • Adaptive report-rate scheme
  • Scheme for energy balancing based on energy
    state.
  • Adaptive aggregation-rate scheme
  • Scheme for energy balancing based on aggregation
    counter.
  • Negotiation transmission scheme by meta-data
  • Scheme for energy saving of Sink-near nodes.

8
Proposed Algorithm
  • Adaptive report-rate scheme
  • Each node compares the energy state with its
    neighbors and then calculates report-delay time.
  • Report-delay time ? Time that node waits before
    transmission.
  • A node has more energy starts to transmit first,
    the other nodes cancel the transmissions of same
    data.

9
Proposed Algorithm
  • Adaptive aggregation-rate scheme
  • Each sensor node maintains its aggregation
    counter (AC).
  • If AC exceeds the threshold, the node carries out
    data aggregation.
  • Generally, data aggregation increases the delay,
    however, it has a factor that decreases the
    delay. If we use this factor when we decide the
    threshold, we can get good results.

10
Proposed Algorithm
  • Adaptive aggregation-rate scheme
  • Communication Delay Processing Delay Queuing
    Delay Transmission Delay Propagation Delay
    Retransmission Delay
  • If we use aggregation scheme,
  • Processing Delay increases because of comparing,
    data combining
  • Queuing Delay increases or decreases according to
    packet order
  • Transmission Delay increases in the point of one
    packet, but, decreases in the point of total
    data.
  • Propagation Delay is same as transmission delay..

11
Proposed Algorithm
  • Adaptive aggregation-rate scheme
  • Dsaving Time decreasing by aggregation.
  • Drising Time increasing by aggregation.
  • We can get threshold aggregation counter

12
Proposed Algorithm
  • Negotiation Transmission Scheme by meta-data
  • Based on SPIN (Sensor Protocols for Information
    via Negotiation)Adaptive Protocols for
    Information Dissemination in Wireless Sensor
    Networks, MOBICOM99
  • Interaction between Sink node and Sink-near
    nodes.
  • When Sink-near nodes receives information from
    the network, they send meta-data to Sink node.
  • If Sink node request the data, Sink-near nodes
    transmit real data.
  • During the negotiation, Sink-near nodes can
    aggregate the data, therefore overhead caused by
    negotiation can overcome.

13
Discussion
  • Is it really issue?
  • Disparity in energy consumption caused by
    distance from sink node.
  • I think, Yes. What is your opinion of this
    matter?
  • Can the proposed algorithms be solutions for the
    problems?
  • How about Adaptive report-rate scheme?
  • How about Adaptive aggregation scheme?
  • How about negotiation scheme by meta-data?
  • Do you have different kind of solutions?

14
References
  • Rahul C. Shah and M.Rabaey, "Energy Aware Routing
    for Low Energy Ad Hoc Sensor Networks," In
    Proceedings of IEEE Wireless Communications and
    Networking Conference(WCNC), Orlando, FL, March
    2002.
  • C. Schurgers and M. Srivastava, "Energy Efficient
    Routing in Wireless Sensor Networks," In
    Proceedings of MILCOM 2001.
  • Wendi Rabiner Heinzelman, Anantha Chandrakasan
    and Hari Balakrishnan, "Energy-Efficient
    Communication Protocol for Wireless Microsensor
    Networks," In Proceedings of the Hawaii
    International Conference on System Sciences,
    Maui, Hawaii, January 2000.
  • W.R. Heinzelman, J. Kulik and H. Balakrishnan,
    "Adaptive Protocols for Information Dissemination
    in Wireless Sensor Networks," In Proceedings of
    ACM MOBICOM 1999.
  • Ayad Salhieh, Loren Schwiebert, Power Aware
    Metrics for Wireless Sensor Networks, In
    International Journal of Computers and
    Applications, 2004
Write a Comment
User Comments (0)
About PowerShow.com