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.orghttp://wikipedia.org [7] http://tinyOS.nethttp://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?