Impact Analysis of Different Scheduling and Retransmission Techniques on an Underwater Routing Protocol

Transcription

1 Impact Analysis of Different Scheduling and Retransmission Techniques on an Underwater Routing Protocol Salvador Climent 1 Nirvana Meratnia 2 Juan Vicente Capella 1 1 Universitat Politècnica de València 2 University of Twente Workshop on UnderWater Networks, 2011 Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

2 Outline 1 Underwater Transmission Problems 2 Contributions 3 Routing protocol: EDETA 4 Scheduling and Retransmission Techniques Combination of scheduling and retransmission techniques used 5 Performance evaluation Simulation configuration Simulation results 6 Conclusions and Future work Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

3 Outline 1 Underwater Transmission Problems 2 Contributions 3 Routing protocol: EDETA 4 Scheduling and Retransmission Techniques Combination of scheduling and retransmission techniques used 5 Performance evaluation Simulation configuration Simulation results 6 Conclusions and Future work Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

4 Underwater Transmission Problems Differences between WSNs and UWSNs make current protocols developed for WSNs unsuitable or inefficient for UWSNs. Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

5 Underwater Transmission Problems Different signal attenuation depending on distance and frequency. Signal spreading proportional to the distance. Long propagation delay. Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

6 Underwater Transmission Problems Given the long propagation delay: TDMA and CSMA might not perform well. An schedule algorithm can avoid collisions and overlap transmissions. Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

7 Outline 1 Underwater Transmission Problems 2 Contributions 3 Routing protocol: EDETA 4 Scheduling and Retransmission Techniques Combination of scheduling and retransmission techniques used 5 Performance evaluation Simulation configuration Simulation results 6 Conclusions and Future work Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

8 Contributions Analyze performance of different delay-aware and non-delay aware scheduling techniques. Combine them with simple retransmission techniques. The analysis is done using a routing protocol named EDETA. Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

9 Outline 1 Underwater Transmission Problems 2 Contributions 3 Routing protocol: EDETA 4 Scheduling and Retransmission Techniques Combination of scheduling and retransmission techniques used 5 Performance evaluation Simulation configuration Simulation results 6 Conclusions and Future work Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

10 EDETA Hierarchical protocol Nodes arrange themselves in clusters. The cluster-heads (CHs) are know a priori. CHs arrange themselves in a tree structure with the sink as root. Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

11 EDETA Corporative network Sink node Clusterhead node Normal node Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

12 Outline 1 Underwater Transmission Problems 2 Contributions 3 Routing protocol: EDETA 4 Scheduling and Retransmission Techniques Combination of scheduling and retransmission techniques used 5 Performance evaluation Simulation configuration Simulation results 6 Conclusions and Future work Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

13 Scheduling advantages Scheduling allows to avoid collisions and can overlap transmissions which can reduce the energy consumption and the delays. There should be an extra time for retransmission in case of packet errors. Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

14 Delay-aware schedule The delay between a node and its CH is estimated at the configuration phase. The delay between a CH and its parent is estimated at the configuration phase. The schedule is done taking into account these delays. Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

15 Delay-aware schedule Based on scheduling constrains from: W. A. P. van Kleunen et al. MAC Scheduling in Large-scale Underwater Acoustic Networks. 8th International Joint Conference on e-business and Telecommunication, ICETE W. A. P. van Kleunen et al. A Set of Simplified Scheduling Constraints for Underwater Acoustic MAC Scheduling. The 3rd International Workshop on Underwater Networks, WUnderNet Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

16 TAck TDMA schedule with acknowledgement. Slots have to include the maximum propagation time. Each transmission is scheduled two times. Main Tx Backup Tx Data Ack Data Ack Tx Prop Tx Prop Tx Prop Tx Prop Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

17 TnoAck TDMA schedule without acknowledgement. Slots have to include the maximum propagation time. There is no backup transmission. Data Data Tx Prop Tx Prop Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

18 DAck Delay-aware schedule with acknowledgement. Transmissions can be overlapped. Each transmission is scheduled two times. DATA ACK DATA ACK DATA ACK DATA ACK DATA ACK DATA ACK DATA Avoid interference with ACK at sender Time Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

19 DnoAck Delay-aware schedule without acknowledgement. Transmissions can be overlapped. There is no backup transmission. Receiver Time Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

20 DnoAck2 Delay-aware schedule without acknowledgement Transmissions can be overlapped. The data is sent twice. DATA DATA DATA DATA DATA DATA DATA DATA Time Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

21 Outline 1 Underwater Transmission Problems 2 Contributions 3 Routing protocol: EDETA 4 Scheduling and Retransmission Techniques Combination of scheduling and retransmission techniques used 5 Performance evaluation Simulation configuration Simulation results 6 Conclusions and Future work Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

22 Simulator ns-3 simulator. UAN module for the underwater layer. Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

23 Scenario configuration Three different deployment areas: Three different node densities: 50 nodes 100 nodes 200 nodes Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

24 Radio configuration Transmission range of 100 meters. Transmission speed 500 bps. Data sent periodically every 250 seconds. Nodes start with 150 Joules. Tx: watts Rx and Idle: watts Sleep: watts Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

25 TnoAck vs DnoAck. Delay Delay heavily influenced by the network topology. Short transmission range: 100 meters Propagation delay is not the dominant factor Packet delay (s) n100m 50n150m 50n200m 100n100m 100n150m Scenarios 100n200m 200n100m 200n150m 200n200m DnoAck TnoAck Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

26 TnoAck vs DnoAck. Energy Same energy consumption for the leaf nodes CHs using delay-aware schedule have less energy consumption. Energy (J) n100m 50n150m 50n200m 100n100m 100n150m Scenario 100n200m 200n100m 200n150m 200n200m DnoAck TnoAck (a) Leaf nodes energy consumption Energy (J) n100m 50n150m 50n200m 100n100m 100n150m Scenario 100n200m 200n100m 200n150m 200n200m DnoAck TnoAck (b) CH nodes energy consumption Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

27 TAck vs DAck. Delay TDMA delay increases when new control packets are introduced. The delay-aware schedule can optimize and reduce these delays Packet delay (s) n100m 50n150m 50n200m 100n100m 100n150m 100n200m Scenarios 200n100m 200n150m 200n200m DAck TAck Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

28 TAck vs DAck. Energy CHs using delay-aware schedule have less energy consumption. Leaf nodes spend the same time awake in the two alternatives. Energy (J) n100m 50n150m 50n200m 100n100m 100n150m 100n200m 200n100m 200n150m 200n200m Scenarios (c) Leaf nodes energy consumption DAck TAck Energy (J) n100m 50n150m 50n200m 100n100m 100n150m 100n200m 200n100m 200n150m 200n200m Scenarios (d) CH nodes energy consumption DAck TAck Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

29 DAck vs DnoAck2. Delay As expected DnoAck2 has less delay since nodes don t wait for the ACK. Packet delay (s) n100m 50n150m 50n200m 100n100m 100n150m Scenarios 100n200m 200n100m 200n150m 200n200m DnoAck2 DAck Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

30 DAck vs DnoAck2. Energy Leaf nodes with DnoAck2 alternative have an overhead. CH nodes with DnoAck2 have the lowest energy consumption. Energy (J) n100m 50n150m 50n200m 100n100m 100n150m Scenario 100n200m 200n100m 200n150m 200n200m DnoAck2 DAck (e) Leaf nodes energy consumption Energy (J) n100m 50n150m 50n200m 100n100m 100n150m Scenario 100n200m 200n100m 200n150m 200n200m DnoAck2 DAck (f) CH nodes energy consumption Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

31 Outline 1 Underwater Transmission Problems 2 Contributions 3 Routing protocol: EDETA 4 Scheduling and Retransmission Techniques Combination of scheduling and retransmission techniques used 5 Performance evaluation Simulation configuration Simulation results 6 Conclusions and Future work Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

32 Conclusions The differences between TnoAck and DnoAck are given by the configuration phase. CHs using DAck has less energy consumption and there is lower delay. With the DnoAck2 alternative leaf nodes have the highest energy consumption. Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

33 Future work Include different topologies. Guidelines on the optimal use of retransmission techniques and different scheduling techniques under different circumstances. Climent, Meratnia, Capella (UPV and UT) WUWNet / 34

34 Impact Analysis of Different Scheduling and Retransmission Techniques on an Underwater Routing Protocol Salvador Climent 1 Nirvana Meratnia 2 Juan Vicente Capella 1 1 Universitat Politècnica de València 2 University of Twente Workshop on UnderWater Networks, 2011