Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen...

16
Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology School of Electrical and Computer Engineering March 6, 2008

Transcript of Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen...

Page 1: Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology.

Light Sensing Wireless Networkwith Energy Efficient Routing Algorithm

Man-Ting AuThanh Nguyen

Marie ShinotsukaThomas To

Georgia Institute of TechnologySchool of Electrical and Computer Engineering

March 6, 2008

Page 2: Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology.

3/6/2008 Light Sensing Wireless Network 2

Presentation Outline

• Objectives• Overall Network• Technical Objectives• Hardware/Software Components• Demonstration Plan• Acceptance Test• Cost Analysis• Problems and Solutions• Project Schedule

Page 3: Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology.

3/6/2008 Light Sensing Wireless Network 3

Objectives

• Implement a routing algorithm for a wireless sensor network that determines its routing path based on light conditions of nodes

• Provide a basic structure for research groups focused on energy efficient wireless sensor network

• Provide a package, including all hardware and software components, for $2,000.00 with 15.19% profit

Page 4: Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology.

3/6/2008 Light Sensing Wireless Network 4

Overall Network

• Base Stations– Communicate with PC– Receive information

packet from nodes– Transmit or receive

data

• Intermediate Nodes– Forward data from

transmitter to receiver– Send information

packets periodically

Page 5: Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology.

3/6/2008 Light Sensing Wireless Network 5

Technical Objectives

• Data route only contains nodes that are sensing light , which ensure a most secure path

• Data route is chosen randomly if both paths are available, thus providing an evenly distributed workload

• Data is not transmitted when both nodes are not sensing light in order to prevent data loss and retransmission

Page 6: Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology.

3/6/2008 Light Sensing Wireless Network 6

• MICAz (Wireless unit)– Low power– Frequency: 2.4GHz– Distance range: 20m-30m– 3 programmable slots– 3 LED lights (red, green, yellow)

• MTS400 (Sensor board)– Light intensity: lux (lm/m2)– Spectral responsivity: 400 – 1000 nm– 51pin connector for MICAz

• MIB520 (Programming board)– 51pin connector for MICAz– USB cable for PC connection

Hardware Components

Page 7: Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology.

3/6/2008 Light Sensing Wireless Network 7

Hardware Configurations

MICAz

MTS400

PC MIB520

MICAz

USB

Transmitter/Receiver

Nodes

Page 8: Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology.

3/6/2008 Light Sensing Wireless Network 8

Software Components

• MoteWorks– Provides different applications (e.g. Programmer’s Notepad) f

or editing and compiling codes

– Provides a library of programs written in nesC

• MoteView– Configures hardware using MoteConfig

– Provides precompiled execution files for hardware verification

– Displays received/transmitted data in tabular form

– Stores data received/transmitted in PostgreSQL

Page 9: Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology.

3/6/2008 Light Sensing Wireless Network 9

2 nodes in the

networkLight measured by sensors

attached to each node(Luminance / m2)

Next time instance

MoteView

Page 10: Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology.

3/6/2008 Light Sensing Wireless Network 10

Data Management

• PostgreSQL– MoteView stores data as a table in PostgreSQL– Cygwin or Command Prompt used to view/modify stored data– Transmitter uses this table to decide routes

• Excel– MoteView can export data to Excel spreadsheet– Table used for acceptance test

2 nodes Light measured by sensors

Page 11: Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology.

3/6/2008 Light Sensing Wireless Network 11

Demonstration

• Lamp– Placed beside the

intermediate nodes– Switch on and off manually

• Transmitter/Receiver– Display and store data

sent/received

• Nodes– Turn on LED when

forwarding data

• Data from Transmitter– Counts up by 1 for each

new data packet

Receiver

Transmitter

Page 12: Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology.

3/6/2008 Light Sensing Wireless Network 12

Acceptance Test

• Data routed through the node that is sensing light– Check LED on nodes visually– Compare data sent to data received

• No data loss took place– Compare tables in transmitter and receiver

Cases Expected results

Lamp A is on and lamp B is off Data will route node A

Lamp B is on and lamp A is off Data will route node B

Both lamps are off Data will not be transmitted

Both lamps are on Data will randomly choose a node

Page 13: Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology.

3/6/2008 Light Sensing Wireless Network 13

Cost Analysis

Based on: 500 units

Parts Cost $972.00

Labor Costs per unit $66.00

Overhead, 60% of Material, Labor & Fringe $604.80

Sales Expense $40.00

Amortized Development Costs $43.35

Subtotal, All Costs $1,696.15

Profit per unit $303.85

Selling Price per unit $2,000.00

Total Revenue $1,000,000.00

Total Profit $151,926.80

% Profit 15.19%

Page 14: Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology.

3/6/2008 Light Sensing Wireless Network 14

Problems and Solutions

• Time delay between information packets sent from the two intermediate nodes– Decrease the time interval between two consecutive information pac

kets to keep updating information known at the transmitter

• Considerable difference in language of nesC from C/Java– Study tutorials from official website– Make use of available codes provided in the MoteWorks library

• Direct communication between transmitter and receiver– Make sure transmitter and receiver are far away enough to prevent t

hem from directly communicating

Page 15: Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology.

3/6/2008 Light Sensing Wireless Network 15

Project Schedule

Tasks Deadline

Verify all hardware components 2/25/2008

Obtain light intensity from MTS400 2/29/2008

Test XMesh capability 3/3/2008

Upload codes wirelessly (Over-The-Air-Programming) 3/3/2008

Program intermediate nodes to transmit information packet 3/14/2008

Test transmitter and receiver 3/25/2008

Program routing algorithm for transmitter 4/10/2008

Combine and test the entire network (debugging) 4/18/2008

Page 16: Light Sensing Wireless Network with Energy Efficient Routing Algorithm Man-Ting Au Thanh Nguyen Marie Shinotsuka Thomas To Georgia Institute of Technology.

Questions?