energy efficient collision aware multipath routing for wireless sensor networks

20
Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks Zijian Wang, Eyuphan Bulut, and Boleslaw K. Szymanski Center for Pervasive Computing and Networking and Department of Computer Science Rensselaer Polytechnic Institute Troy , USA IEEE International Conference on Communications (ICC), 2009 1

Upload: ashby

Post on 22-Jan-2016

45 views

Category:

Documents


0 download

DESCRIPTION

Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks. Zijian Wang, Eyuphan Bulut , and Boleslaw K. Szymanski Center for Pervasive Computing and Networking and Department of Computer Science Rensselaer Polytechnic Institute Troy , USA. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

1

Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

Zijian Wang, Eyuphan Bulut, and Boleslaw K. Szymanski

Center for Pervasive Computing and Networking and Department of Computer Science Rensselaer Polytechnic Institute Troy , USA

IEEE International Conference on Communications (ICC), 2009

Page 2: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

2

Outline

Introduction Assumption Protocol Simulation Conclusion

Page 3: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

3

Introduction

Multipath RoutingCollision AwareEnergy Efficient

Page 4: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

4

Assumption

The sensor network consists of N nodes deployed randomly with uniform distribution.

Each node can adjust radio transmit power to vary its communication range from 0 to the maximum transmit range, denoted as R.

We assume that each node knows its position. Additionally, we assume that each node knows

the position of the destination node.

Page 5: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

5

Protocol

Route Request 1) all those nodes are closer to the destination. 2) nodes in each group lay at one side of the

source-destination line. 3) each node is distanced more than R/2 from the

source destination line.

Page 6: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

6

Protocol

Page 7: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

7

Protocol

Previous Node Neighbor

Route Request(Power ??)

Local reply(Power )

Shut Up (Power ??)

Page 8: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

8

Protocol

Page 9: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

9

Increasing order of distance

i+1 is bad

Page 10: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

10

Protocol

Back-off time calculation

Progress lengthDistance to the source-destination lineResidual energy

Page 11: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

11

Protocol

Page 12: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

12

Protocol

Route requests failure

Page 13: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

13

Protocol

Route requests failure

Page 14: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

14

Protocol

Route requests failure

Page 15: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

15

Simulation

NS-2.33 simulator 1000 m by 1000 m area 100 static nodes deployed uniformly randomly maximum transmit range 250M The power drained for each transmission is 1.6 W. The power drained for reception is 1.2 W. All packets are of the same size of 512 bytes.

Page 16: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

16

Simulation

Page 17: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

17

Simulation

Page 18: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

18

Simulation

Page 19: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

19

Simulation

Page 20: Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks

20

Conclusion

They have studied the performance of EECA protocol relative to AODV under a group of network topologies and traffic scenarios. They

observed that EECA achieved better performance in energy conservation and data transfer efficiency in all cases.