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

Upload: mervin-turner

Post on 25-Dec-2015

216 views

Category:

Documents


0 download

TRANSCRIPT

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?