1 / 12

Newton Alex Venkatraman Jayaraman

Implementation and Analysis of an Overhearing Cost Model based Broadcast Method for Wireless Sensor Networks. Newton Alex Venkatraman Jayaraman. Overview. What is a Wireless Sensor Network? Broadcasting Problem Statement What is Overhearing Cost? Experimental Setup Methodology

joshwa
Download Presentation

Newton Alex Venkatraman Jayaraman

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Implementation and Analysis of an Overhearing Cost Model based Broadcast Method for Wireless Sensor Networks Newton Alex Venkatraman Jayaraman

  2. Overview • What is a Wireless Sensor Network? • Broadcasting • Problem Statement • What is Overhearing Cost? • Experimental Setup • Methodology • Current Stage • References

  3. What is a Wireless Sensor Network? • Large number of sensor devices • Ad Hoc Network • complex sensor nodes with • communication, processing, storage capabilities

  4. Broadcasting • Packet transmitted to every node in the network • Wide range of applications • Updating Software • Teleconferencing • Online gaming

  5. Problem Statement • Implementing and analyzing an energy efficient broadcast method with focus on the Overhearing Cost model • Suggest improvements to the algorithm based on the analysis

  6. What is Over Hearing Cost? • Consumption of energy by a non-designated receiver is not negligible.

  7. Experiment Setup • Measurements • Transmission power • Receiving power • Circuit power • Overhearing power

  8. Methodology • Implement a spanning tree algorithm on the sensor network • Record the power measurements assuming zero overhearing cost • Build the spanning tree with this cost • Record the power measurements considering the overhearing cost • Rebuild the spanning tree with this new cost • Verify if the spanning tree changes with this new set of measurements • Simulate the nesC code in TOSSIM • Implement on Mica2 motes

  9. Cumulative Designated Receiver Power Algorithm

  10. Current State and Things to be done • Coding of distributed spanning tree creation algorithm is almost complete • Has to be tested on Tossim and eventually on the motes • Power measurement

  11. References [1] Guofeng Deng and Sandeep K.S. Gupta. On Maximizing Network Lifetime of Broadcast in WANETs under an Overhearing Cost Model. [2] Guofeng Deng and Sandeep K.S. Gupta. Maximizing Network Lifetime of Multicast in WANETs: A Dynamic Approach, a Technical Report. [3] James F. Kurose and Keith W. Ross. Computer Networking: A Top down Approach [4] Sudarshan Vasudevan, Chun Zhang, Dennis Goeckel and Don Towsley. Optimal Power Allocation in Wireless Networks with Transmitter-Receiver Power Tradeoffs. [5] Edgar H. Callaway. Wireless Sensor Networks: Architectures and Protocols [6] http://wikipedia.org [7] http://tinyOS.net [8] Laura Marie Feeney and Martin Nilsson. Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment. [9] Deng, G., Gupta, S.: Maximizing Broadcast lifetime in wireless ad hoc networks. [10] Guofeng Deng and Sandeep K.S. Gupta. Maximizing Network Lifetime of Multicast in Wireless Ad Hoc and Sensor Networks: a Dynamic Approach.

  12. Thank You • Questions?

More Related