Presentation is loading. Please wait.

Presentation is loading. Please wait.

OPPCAST Exploiting Spatial and Channel Diversity for Robust Data Collection in Urban Environments Mobashir Mohammad Xiang Fa Guo Mun Choon Chan IPSN 2016.

Published byBrooke Hodges Modified over 6 years ago

Similar presentations

Presentation on theme: "OPPCAST Exploiting Spatial and Channel Diversity for Robust Data Collection in Urban Environments Mobashir Mohammad Xiang Fa Guo Mun Choon Chan IPSN 2016."— Presentation transcript:

1 OPPCAST Exploiting Spatial and Channel Diversity for Robust Data Collection in Urban Environments Mobashir Mohammad Xiang Fa Guo Mun Choon Chan IPSN 2016 Mobashir Mohammad | NUS Oppcast

2 Some WSN Deployments GreenOrbs [Y. Liu et al.]
1 km 2.5km 3km Golden Gate Bridge [S. Kim et al.] Water Reservoir [W. Du et al.] If we look back, we can recall some amazing wireless sensor network deployments. Some of them are deployments in the forest like Greenorbs, or on the Golden gate bridge for its structural monitoring. Volcano [G. Werner-Allen et al.] ZebraNet [T. Liu et al.] IPSN 2016 Mobashir Mohammad | NUS Oppcast

3 Some WSN Testbeds IPSN 2016 Mobashir Mohammad | NUS Oppcast
Besides them, there are some large scale testbeds like Indriya, bla bla deployed inside research labs and academic institutions. However, one thing to notice is that in all these deployments, the interference is either not there, or controlled… IPSN 2016 Mobashir Mohammad | NUS Oppcast

4 Food Streets Urban Environments IPSN 2016 Mobashir Mohammad | NUS
What we quite often ignore is the environment around us.. Places where we live or quite often visit. IPSN 2016 Mobashir Mohammad | NUS Oppcast

5 Shopping Malls Urban Environments IPSN 2016 Mobashir Mohammad | NUS
Oppcast

6 Residences Urban Environments IPSN 2016 Mobashir Mohammad | NUS
Oppcast

7 Urban Environments Severe cross-technology interference (CTI)
All of these urban settings suffer from severe cross-technology interference… Microwave: Cordless Phone: Car Alarm: IPSN 2016 Mobashir Mohammad | NUS Oppcast

8 Cross-Technology Interference
If we just talk about WiFi, the most prevalent source of interference in an urban environment…. IPSN 2016 Mobashir Mohammad | NUS Oppcast

9 Cross-Technology Interference
WiFi Channels ZigBee Channels We all know how much the overlap with ZigBee… IPSN 2016 Mobashir Mohammad | NUS Oppcast

10 Cross-Technology Interference
WiFi Channels ZigBee Channels Possible Channel Assignment Strategies Given that there are many possible WiFi channel assignment strategies, IPSN 2016 Mobashir Mohammad | NUS Oppcast

11 Cross-Technology Interference
WiFi Channels ZigBee Channels Possible Channel Assignment Strategies We often assume that we have at least 4 ZigBee channels orthogonal to the most common WiFi channel assignment.s IPSN 2016 Mobashir Mohammad | NUS Oppcast

12 Cross-Technology Interference
WiFi Channels ZigBee Channels Possible Channel Assignment Strategies IPSN 2016 Mobashir Mohammad | NUS Oppcast

13 Cross-Technology Interference Pattern
PLANNED CTI IPSN 2016 Mobashir Mohammad | NUS Oppcast

14 Cross-Technology Interference Pattern
UNPLANNED CTI IPSN 2016 Mobashir Mohammad | NUS Oppcast

15 Cross-Technology Interference Pattern
UNPLANNED CTI Key Observations Many countries allow unrestricted use of all WiFi channels One cannot rely on expensive channel quality estimations Predicting CTI is almost impossible A “good” channel now may not be “good” the next moment A “good” channel may not be “good” for the entire network IPSN 2016 Mobashir Mohammad | NUS Oppcast

16 Cross-Technology Interference Pattern
Nodes geographically close ZigBee Channel 26 8KHz outside a shopping mall Nodes geographically far IPSN 2016 Mobashir Mohammad | NUS Oppcast

17 Cross-Technology Interference Impact
Number of Neighbors on Interference free Channel ~16 IPSN 2016 Mobashir Mohammad | NUS Oppcast

18 Cross-Technology Interference Impact
Number of PRR>0.9 Neighbors on Interfered Channel ~2 IPSN 2016 Mobashir Mohammad | NUS Oppcast

19 Cross-Technology Interference Impact
Number of PRR>0.9 Neighbors on Interfered Channel Around 3.5X increase in the communication opportunities ~7 Multiple Channels Many neighbors IPSN 2016 Mobashir Mohammad | NUS Oppcast

20 Oppcast IPSN 2016 Mobashir Mohammad | NUS Oppcast
This brings us to Oppcast. With respect to other protocols that have been designed in the past, Oppcast tries to fill in the gap in the top right…! IPSN 2016 Mobashir Mohammad | NUS Oppcast

21 Oppcast Key Techniques Reduce Energy Consumption
Eliminate channel quality estimation Reduce Energy Consumption Exploit channel diversity Better Resilience to CTI Exploit spatial diversity Reduce end-to-end latency And we do so by incorporating three different techniques, each having different yet equally important goals… IPSN 2016 Mobashir Mohammad | NUS Oppcast

22 Oppcast Key Techniques Reduce Energy Consumption
Eliminate channel quality estimation Reduce Energy Consumption Exploit channel diversity Better Resilience to CTI Exploit spatial diversity Reduce end-to-end latency IPSN 2016 Mobashir Mohammad | NUS Oppcast

23 Eliminate Channel Quality Estimation
Randomly pick 3 ZigBee channels that are “far apart” What I mean by being far apart is that they are separated in the frequency space so that a single WiFi AP cannot cover multiple ZigBee channels… IPSN 2016 Mobashir Mohammad | NUS Oppcast

24 Eliminate Channel Quality Estimation
Randomly pick 3 ZigBee channels that are “far apart” IPSN 2016 Mobashir Mohammad | NUS Oppcast

25 Eliminate Channel Quality Estimation
Randomly pick 3 ZigBee channels that are “far apart” IPSN 2016 Mobashir Mohammad | NUS Oppcast

26 Eliminate Channel Quality Estimation
Randomly pick 3 ZigBee channels that are “far apart” IPSN 2016 Mobashir Mohammad | NUS Oppcast

27 Eliminate Channel Quality Estimation
Randomly pick 3 ZigBee channels that are “far apart” IPSN 2016 Mobashir Mohammad | NUS Oppcast

28 Oppcast Key Techniques Reduce Energy Consumption
Eliminate channel quality estimation Reduce Energy Consumption Exploit channel diversity Better Resilience to CTI Exploit spatial diversity Reduce end-to-end latency The next issue was to exploit all of these channels in an efficient manner to achieve better resilience to CTI… IPSN 2016 Mobashir Mohammad | NUS Oppcast

29 Exploit Channel Diversity
Traditional Channel Hop Fast Channel Hop Receiver If we look how a receiver and sender and tries to communicate over multiple channels, it is quite expensive… However this has a problem of encountering a channel chasing problem. However, our next technique of simultaneously incorporating spatial diversity mitigates this…. Sender IPSN 2016 Mobashir Mohammad | NUS Oppcast

30 Oppcast Key Techniques Reduce Energy Consumption
Eliminate channel quality estimation Reduce Energy Consumption Exploit channel diversity Better Resilience to CTI Exploit spatial diversity Reduce end-to-end latency IPSN 2016 Mobashir Mohammad | NUS Oppcast

31 Exploit Spatial Diversity
Spatial Diversity Opportunistic routing Reduces end-to-end packet delivery latency Causes duplicate packet explosion IPSN 2016 Mobashir Mohammad | NUS Oppcast

32 Exploit Spatial Diversity
Opportunistic routing Spatial Diversity . Oppcast incorporates Opportunistic Unicast IPSN 2016 Mobashir Mohammad | NUS Oppcast

33 Oppcast Channel 1 Channel 2 Channel 3 IPSN 2016
Mobashir Mohammad | NUS Oppcast

34 Evaluation Compared against Testbeds considered
RPL/ContikiMAC – Tree-based Data Collection ORPL – Spatial Diversity RPL/MiCMAC – Channel Diversity Testbeds considered Indriya at NUS : 98 nodes across 3 floors of a building Urban deployments : 20 nodes Carpark, Residential Complex, Shopping Mall and Cafeteria. IPSN 2016 Mobashir Mohammad | NUS Oppcast

35 Evaluation Metrics considered Protocol Parameters Reliability
Duty Cycle Latency Protocol Parameters 4 mins of Inter-packet Interval Only interfered channels considered on Testbeds Random channel selection on Urban Deployments IPSN 2016 Mobashir Mohammad | NUS Oppcast

36 Is only spatial diversity enough?

37 Is only spatial diversity enough?
All 3 CTI-free channels Add the channel used for ORPL/RPL All 3 interfered channels Oppcast consistently maintains very high reliability… IPSN 2016 Mobashir Mohammad | NUS Oppcast

38 Is only spatial diversity enough?
All 3 CTI-free channels All 3 interfered channels While consuming up to 1.2 times lower energy … IPSN 2016 Mobashir Mohammad | NUS Oppcast

39 Is only spatial diversity enough?
All 3 CTI-free channels All 3 interfered channels And up to 2.7 times lower packet delivery latency… IPSN 2016 Mobashir Mohammad | NUS Oppcast

40 Is only spatial diversity enough?
All 3 CTI-free channels All 3 interfered channels With up to 6 times reduction in duplicate traffic generation… IPSN 2016 Mobashir Mohammad | NUS Oppcast

41 Is only channel diversity enough?

42 Is only channel diversity enough?
All 3 CTI-free channels All 3 interfered channels 3X Lower Latency Oppcast up to 3 times faster than MiCMAC due to opportunistic routing IPSN 2016 Mobashir Mohammad | NUS Oppcast

43 Urban Evaluation Cafeteria Residence Carpark Inside Shopping Mall
Outside Shopping Mall Before heading for outdoor deployment, we chose to stress test Oppcast under controlled settings. IPSN 2016 Mobashir Mohammad | NUS Oppcast

44 Urban Evaluation Deployment Location Protocol Duration
Min. Reliability Max. Duty Cycle Max. Duplicate Traffic Carpark ORPL 181 Hours 86.09 NA 10.60 Oppcast 98.55 2.55 (4.2X) Residence 71 Hours 92.45 4.23 26.54 98.40 3.47 (1.2X) 5.54 (4.8X) Cafeteria 1 Hour 99.32 4.0 17.03 100 2.6 (1.5X) 4.05 (4.2X) Inside Shopping Mall 99.87 9.39 47.21 3.96 (2.4X) 10.61 (4.5X) Outside Shopping Mall 99.53 7.42 12.79 2.82 (2.6X) 8.64 (1.5X)

45 Urban Evaluation Deployment Location Protocol Duration
Min. Reliability Max. Duty Cycle Max. Duplicate Traffic Carpark ORPL 181 Hours 86.09 NA 10.60 Oppcast 98.55 2.55 (4.2X) Residence 71 Hours 92.45 4.23 26.54 98.40 3.47 (1.2X) 5.54 (4.8X) Cafeteria 1 Hour 99.32 4.0 17.03 100 2.6 (1.5X) 4.05 (4.2X) Inside Shopping Mall 99.87 9.39 47.21 3.96 (2.4X) 10.61 (4.5X) Outside Shopping Mall 99.53 7.42 12.79 2.82 (2.6X) 8.64 (1.5X)

46 Urban Evaluation Deployment Location Protocol Duration
Min. Reliability Max. Duty Cycle Max. Duplicate Traffic Carpark ORPL 181 Hours 86.09 NA 10.60 Oppcast 98.55 2.55 (4.2X) Residence 71 Hours 92.45 4.23 26.54 98.40 3.47 (1.2X) 5.54 (4.8X) Cafeteria 1 Hour 99.32 4.0 17.03 100 2.6 (1.5X) 4.05 (4.2X) Inside Shopping Mall 99.87 9.39 47.21 3.96 (2.4X) 10.61 (4.5X) Outside Shopping Mall 99.53 7.42 12.79 2.82 (2.6X) 8.64 (1.5X)

47 Conclusion Observed that an urban deployment is quite challenging due to severe CTI Designed Oppcast, a robust data collection protocol eliminating the need of channel quality estimation Achieves more than 98.55% reliability during 255 hours of evaluation in different urban environments Spatial and Channel Diversity IPSN 2016 Mobashir Mohammad | NUS Oppcast

48 IPSN 2016 Mobashir Mohammad | NUS Oppcast

49 References Seoul Food Street: Singapore Mall: Hong Kong Residence: Greenorbs: Golden Gate: Zebra: Volcano: Water Reservoir: Telosb:

50 Discussion: Stress Testing
Before heading for outdoor deployment, we chose to stress test Oppcast under controlled settings. Oppcast can withstand severe WiFi interference with reduced energy IPSN 2016 Mobashir Mohammad | NUS Oppcast

51 Discussion: Base power consumption
IPSN 2016 Mobashir Mohammad | NUS Oppcast

52 Discussion: Network Density
Number of Neighbors on Interference free Channel IPSN 2016 Mobashir Mohammad | NUS Oppcast

Download ppt "OPPCAST Exploiting Spatial and Channel Diversity for Robust Data Collection in Urban Environments Mobashir Mohammad Xiang Fa Guo Mun Choon Chan IPSN 2016."

Similar presentations

Indriya: A Low-Cost, 3D Wireless Sensor Network Testbed Manjunath D, Chan Mun Choon, and Ananda A.L National University of Singapore.

Indriya: A Low-Cost, 3D Wireless Sensor Network Testbed Manjunath D, Chan Mun Choon, and Ananda A.L National University of Singapore.
Advisor : Prof. Yu-Chee Tseng Student : Yi-Chen Lu 12009/06/26.

Advisor : Prof. Yu-Chee Tseng Student : Yi-Chen Lu 12009/06/26.
SoNIC: Classifying Interference in 802.15.4 Sensor Networks Frederik Hermans et al. Uppsala University, Sweden IPSN 2013 Presenter: Jeffrey.

SoNIC: Classifying Interference in Sensor Networks Frederik Hermans et al. Uppsala University, Sweden IPSN 2013 Presenter: Jeffrey.
Wan DU, Zhenjiang LI, Jansen Christian LIANDO, and Mo LI

Wan DU, Zhenjiang LI, Jansen Christian LIANDO, and Mo LI
Manjunath Doddavenkatappa, Chan Mun Choon and Ben Leong National University of Singapore Splash: Fast Data Dissemination with Constructive Interference.

Manjunath Doddavenkatappa, Chan Mun Choon and Ben Leong National University of Singapore Splash: Fast Data Dissemination with Constructive Interference.
A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks Hwee-Xian TAN and Mun Choon CHAN Department of Computer Science, School of Computing.

A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks Hwee-Xian TAN and Mun Choon CHAN Department of Computer Science, School of Computing.
Xiaolong Zheng, Zhichao Cao, Jiliang Wang, Yuan He, and Yunhao Liu SenSys 2014 ZiSense Towards Interference Resilient Duty Cycling in Wireless Sensor Networks.

Xiaolong Zheng, Zhichao Cao, Jiliang Wang, Yuan He, and Yunhao Liu SenSys 2014 ZiSense Towards Interference Resilient Duty Cycling in Wireless Sensor Networks.
Transmission Power Control in Wireless Sensor Networks CS577 Project by Andrew Keating 1.

Transmission Power Control in Wireless Sensor Networks CS577 Project by Andrew Keating 1.
pTunes: Runtime Parameter Adaptation for Low-power MAC Protocols

pTunes: Runtime Parameter Adaptation for Low-power MAC Protocols
Presented at ICC 2012 – Wireless Network Symposium – June 14 th 2012.

Presented at ICC 2012 – Wireless Network Symposium – June 14 th 2012.
Monday, June 01, 2015 ARRIVE: Algorithm for Robust Routing in Volatile Environments 1 NEST Retreat, Lake Tahoe, June 17-19 2002.

Monday, June 01, 2015 ARRIVE: Algorithm for Robust Routing in Volatile Environments 1 NEST Retreat, Lake Tahoe, June
By Libo Song and David F. Kotz Computer Science,Dartmouth College.

By Libo Song and David F. Kotz Computer Science,Dartmouth College.
1 Multi-channel Interference Measurement and Modeling in Low-Power Wireless Networks Guoliang Xing 1, Mo Sha 2, Jun Huang 1 Gang Zhou 3, Xiaorui Wang 4,

1 Multi-channel Interference Measurement and Modeling in Low-Power Wireless Networks Guoliang Xing 1, Mo Sha 2, Jun Huang 1 Gang Zhou 3, Xiaorui Wang 4,
1/24 Passive Interference Measurement in Wireless Sensor Networks Shucheng Liu 1,2, Guoliang Xing 3, Hongwei Zhang 4, Jianping Wang 2, Jun Huang 3, Mo.

1/24 Passive Interference Measurement in Wireless Sensor Networks Shucheng Liu 1,2, Guoliang Xing 3, Hongwei Zhang 4, Jianping Wang 2, Jun Huang 3, Mo.
Receiver Based Forwarding for Wireless Sensor Networks Rodrigo Fonseca OASIS Retreat January 2005 Joint work with Ana Sanz Merino, Ion Stoica.

Receiver Based Forwarding for Wireless Sensor Networks Rodrigo Fonseca OASIS Retreat January 2005 Joint work with Ana Sanz Merino, Ion Stoica.
When does opportunistic routing make sense? Rahul C. Shah, Jan Rabaey University of California, Berkeley Sven Wiethölter, Adam Wolisz Technical University,

When does opportunistic routing make sense? Rahul C. Shah, Jan Rabaey University of California, Berkeley Sven Wiethölter, Adam Wolisz Technical University,
Evaluating the Cost of Frequency Diversity in Communication and Routing Overview Jorge Ortiz* ♦ David Culler* Causes of Loss  Pairs of nodes sharing a.

Evaluating the Cost of Frequency Diversity in Communication and Routing Overview Jorge Ortiz* ♦ David Culler* Causes of Loss  Pairs of nodes sharing a.
Robust Topology Control for Indoor Wireless Sensor Networks Greg Hackmann, Octav Chipara, and Chenyang Lu SenSys 2009 S Slides from Greg Hackmann at Washington.

Robust Topology Control for Indoor Wireless Sensor Networks Greg Hackmann, Octav Chipara, and Chenyang Lu SenSys 2009 S Slides from Greg Hackmann at Washington.
End-to-End Delay Analysis for Fixed Priority Scheduling in WirelessHART Networks Abusayeed Saifullah, You Xu, Chenyang Lu, Yixin Chen.

End-to-End Delay Analysis for Fixed Priority Scheduling in WirelessHART Networks Abusayeed Saifullah, You Xu, Chenyang Lu, Yixin Chen.
Authors: Joaquim Azevedo, Filipe Santos, Maurício Rodrigues, and Luís Aguiar Form : IET Wireless Sensor Systems Speaker: Hao-Wei Lu sleeping zigbee networks.

Authors: Joaquim Azevedo, Filipe Santos, Maurício Rodrigues, and Luís Aguiar Form : IET Wireless Sensor Systems Speaker: Hao-Wei Lu sleeping zigbee networks.

Similar presentations

Ads by Google