Presentation is loading. Please wait.

Presentation is loading. Please wait.

ATNAC 2010, Auckland, NZ By: Mohd Ezanee Rusli & Richard Harris An Adaptive Coordination Scheme for the Opportunistic.

Similar presentations


Presentation on theme: "ATNAC 2010, Auckland, NZ By: Mohd Ezanee Rusli & Richard Harris An Adaptive Coordination Scheme for the Opportunistic."— Presentation transcript:

1 ATNAC 2010, Auckland, NZ By: Mohd Ezanee Rusli & Richard Harris An Adaptive Coordination Scheme for the Opportunistic Routing Protocol in Wireless Sensor Networks 1

2 ATNAC 2010, Auckland, NZ Introduction –Wireless Sensor Networks (WSN) –Opportunistic Routing (OR) Protocol WSN System Model & OR Implementation Enhancement Strategy of OR Performance Analysis and Numerical Results Conclusions and Future Work 2 Presentation Outline

3 ATNAC 2010, Auckland, NZ Introduction –Wireless Sensor Networks (WSN) –Opportunistic Routing (OR) Protocol WSN System Model and OR implementation Enhancement Strategy of OR Performance Analysis and Numerical Results Conclusions 3 Presentation Outline

4 ATNAC 2010, Auckland, NZ 4 Introduction to WSNs - 1 Wireless Sensor Network (WSN) Applications: 4 Structural Monitoring System Forest/Fire Monitoring System Environmental Monitoring System

5 ATNAC 2010, Auckland, NZ 5 Introduction to WSNs - 2 Properties that describe WSNs include: –Sensor nodes with resource constraints –Suitable for ad-hoc large area deployment –Variable sensor node density –A common communication pattern is between source nodes and sink (base) node –Support multi-hop routing –Dynamic network topology due to intermittent connectivity and node failures (Courtesy of Wikipedia)

6 ATNAC 2010, Auckland, NZ A method for exploiting spatial and temporal diversity of wireless sensor networks with lossy links –Broadcast/multicast communication (default mode) Main objective is to maximise the average distance travelled of a packet per transmission – more energy efficient Unique feature: –The final decision to select the next relay node is made after packet transmission –Next hop is based on connectivity Integrates the Network and MAC layers – Cross layer approach 6 Routing - OR Concept

7 ATNAC 2010, Auckland, NZ OR Concept – Example (1) 7 D S i i2i2 i2i2 i1i1 D S

8 ATNAC 2010, Auckland, NZ OR Concept – Example (2) 8 D S i1i1 i2i2 i1i1 D S

9 ATNAC 2010, Auckland, NZ 9 OR Concept – Example (3) Sink Source

10 ATNAC 2010, Auckland, NZ 10 OR Concept – Example (4) Sink Source

11 ATNAC 2010, Auckland, NZ 11 Candidate Relay Set (CRS) Region Sink Source

12 ATNAC 2010, Auckland, NZ Random and unlimited Candidate Relay Set (CRS) Predetermined and limited CRS –Location-based –Priority/Cost Function (i.e. Distance, Energy) Variants of OR 12

13 ATNAC 2010, Auckland, NZ Introduction –Wireless Sensor Networks (WSN) –Opportunistic Routing (OR) Protocol WSN System Model & OR Implementation Enhancement Strategy of OR Performance Analysis and Numerical Results Conclusions 13 Presentation Outline

14 ATNAC 2010, Auckland, NZ 14 WSN System Model - Assumptions (5, 90%) (30, 30%) (25, 35%) (10, 85%) (15, 50%) (5, 90%) Source Destination (20, 45%) (25, 35%) (40, 10%) Distance PRR(Link quality)

15 ATNAC 2010, Auckland, NZ Selection of the forwarding candidate (CRS)[8] Prioritisation of the forwarding candidate (CRS) Coordination of the forwarding candidate (CRS) 15 OR Implementation [8] K. Zheng, et al., "On Geographic Collaborative Forwarding in Wireless Ad Hoc and Sensor Networks", in International Conference on Wireless Algorithms, Systems and Applications,2007

16 ATNAC 2010, Auckland, NZ Effective Packet Advancement (EPA) Selection Metric Energy utilisation

17 ATNAC 2010, Auckland, NZ Energy Efficient Candidate Relay Set Selection Metric Selection Metric

18 ATNAC 2010, Auckland, NZ Coordination 18 Time-based coordination delay Time slotted Implicit Acknowledgement Forwarding schedule Collision avoidance Duplication suppression Energy saving

19 ATNAC 2010, Auckland, NZ Operating Flow Chart for OR 19 Receivers/RelaysTransmitter/Source

20 ATNAC 2010, Auckland, NZ Static coordination procedure can lead to a potential of high end-to-end delay in lossy WSN. Critical to WSN application with delay-constraint requirement. Performance Deficiency 20 QoS Aware- OR with Adaptive Coordination Procedure

21 ATNAC 2010, Auckland, NZ Introduction –Wireless Sensor Networks (WSN) –Opportunistic Routing (OR) Protocol WSN System Model & OR Implementation Enhancement Strategy of OR Performance Analysis and Numerical Results Conclusions 21 Presentation Outline

22 ATNAC 2010, Auckland, NZ Modification of OR to include QoS components Parameters of Interest (POI) Quality of Service (QoS) - OR 22 Delay (Latency) Reliability Coverage Network/Node Lifetime

23 ATNAC 2010, Auckland, NZ Modification of OR to include QoS components Parameters of Interest (POI) Quality of Service (QoS) - OR 23 Delay (Latency) Reliability Coverage Network/Node Lifetime

24 ATNAC 2010, Auckland, NZ CRS Quality Score (QS) –Utilising the implicit acknowledgement procedure –The ratio of implicit acknowledgement packet from nodes in CRS over the total number of packets sent –The higher the QS value the better the quality Adaptive Coordination Delay 24

25 ATNAC 2010, Auckland, NZ Exponential Weighted Moving Average Tuning parameter, Quality Score Estimation 25

26 ATNAC 2010, Auckland, NZ Flow Chart for QoS-OR (1) 26 Receivers/RelaysTransmitter/Source

27 ATNAC 2010, Auckland, NZ Flow Chart for QoS-OR (2) 27 Transmitter/SourceReceivers/Relays

28 ATNAC 2010, Auckland, NZ 28 Performance Metrics End-to-end delayPacket Success RateEnergy Efficiency

29 ATNAC 2010, Auckland, NZ Introduction –Wireless Sensor Networks (WSN) –Opportunistic Routing (OR) Protocol WSN System Model & OR Implementation Enhancement Strategy of OR Performance Analysis and Numerical Results Conclusions 29 Presentation Outline

30 ATNAC 2010, Auckland, NZ Matlab-based probabilistic wireless sensor network discrete-event simulator, Prowler[14] Realistic Lossy Channel model [15] CSMA/CA model - TinyOS Simulation 30 [14] G. Simon. Probabilistic wireless network simulator. [15] M. Zuniga and B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links", in First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON '04., 2004

31 ATNAC 2010, Auckland, NZ 31 Simulation Setup ParametersValues Path loss exponent,φ3.5 Log-normal shadowing variance, σ3.8 Receiver Sensitivity-105dBm Transmission Power2.5mW(4dBm) Data Packet Size400 bits MAC Minimum Waiting Time2.5ms MAC Minimum Backoff Time5ms Delay Coefficient,20ms QS Estimation interval0.5s QS threshold 0.3 Voltage3V Reception Energy4.5mA Idle Energy0.5mA

32 ATNAC 2010, Auckland, NZ 32 Numerical Results - 1 End-to-end delay 10 runs No Retransmission Alpha, = Nodes

33 ATNAC 2010, Auckland, NZ 33 Numerical Results - 2 Packet Success Rate 10 runs No Retransmission Alpha, = Nodes

34 ATNAC 2010, Auckland, NZ Numerical Results Energy Efficiency 10 runs No Retransmission Alpha, = Nodes (packet/Joule)

35 ATNAC 2010, Auckland, NZ OR protocol was adopted with the objective to improve communication efficiency through spatial and temporal diversity especially in lossy wireless sensor network The proposed adaptive coordination scheme can improve the overall performance of OR in term of end-to-end delay, packet success rate and energy efficiency Our future work will include implementing other strategies to ensure OR can include additional QoS requirements Conclusions and Future Work 35

36 ATNAC 2010, Auckland, NZ Q & A 36

37 ATNAC 2010, Auckland, NZ End-to-end Delay – the mean time delay for a packet from the source to its destination Packet Success Rate – the total number of packets received at the destinations versus the total number of packets sent from the source. Energy Efficiency - the ratio between the numbers of packets received at the destination and the total energy consumption in the network. 37 Performance Metrics

38 ATNAC 2010, Auckland, NZ OR protocol was introduced with the objective to improve communication efficiency through spatial and temporal diversity OR with a local adaptive coordination mechanism was proposed based on an online quality score (QS) value of all potential relays in the CRS. Performance analysis was conducted via simulation to measure the effectiveness of the proposed scheme. Summary

39 ATNAC 2010, Auckland, NZ 39 WSN System Model - Assumptions (5, 90%) (30, 30%) (20, 40%) (10, 85%) (15, 50%) Source Destination Randomly deployed Location of nodes is known (localisation method) Link quality is known (link quality estimator) (5, 90%)


Download ppt "ATNAC 2010, Auckland, NZ By: Mohd Ezanee Rusli & Richard Harris An Adaptive Coordination Scheme for the Opportunistic."

Similar presentations


Ads by Google