TriopusNet Ted Tsung-Te Lai

Slides:



Advertisements
Similar presentations
Architecture and Algorithms for an IEEE 802
Advertisements

Large Scale Water Conservation System for Multi-Unit Housing H 2 Opti ns.
2006/12/05ICS Home Automation Examples of WSN: (iPower: An Energy Conservation System for Intelligent Buildings) Yu-Chee Tseng (appeared in ICS 2006)
1 A Real-Time Communication Framework for Wireless Sensor-Actuator Networks Edith C.H. Ngai 1, Michael R. Lyu 1, and Jiangchuan Liu 2 1 Department of Computer.
Comparison Of Network On Chip Topologies Ahmet Salih BÜYÜKKAYHAN Fall.
Automating Wireless Sensor Network Deployment and Replacement in Pipeline Monitoring Ted Tsung-Te Lai Albert Wei-Ju Chen Kuei-Han Li Polly Huang Hao-Hua.
Jan SedmidubskyOctober 28, 2011Scalability and Robustness in a Self-organizing Retrieval System Jan Sedmidubsky Vlastislav Dohnal Pavel Zezula On Investigating.
Is There Light at the Ends of the Tunnel? Wireless Sensor Networks for Adaptive Lighting in Road Tunnels IPSN 2011 Sean.
PODC 2007 © 2007 IBM Corporation Constructing Scalable Overlays for Pub/Sub With Many Topics Problems, Algorithms, and Evaluation G. Chockler, R. Melamed,
New Opportunities for Load Balancing in Network-Wide Intrusion Detection Systems Victor Heorhiadi, Michael K. Reiter, Vyas Sekar UNC Chapel Hill UNC Chapel.
U of Houston – Clear Lake
Dynamic Object Tracking in Wireless Sensor Networks Tzung-Shi Chen 1, Wen-Hwa Liao 2, Ming-De Huang 3, and Hua-Wen Tsai 4 1 National University of Tainan,
FixtureFinder: Discovering the Existence of Electrical and Water Fixtures Vijay Srinivasan*, John Stankovic, Kamin Whitehouse University of Virginia *(Currently.
-Anandatirtha. US water companies are under increasing pressure to improve the management of their ageing assets and optimize operational and capital.
Topology Control Presenter: Ajit Warrier With Dr. Sangjoon Park (ETRI, South Korea), Jeongki Min and Dr. Injong Rhee (advisor) North Carolina State University.
Rizwan Mumtaz RWTH Aachen University 2 nd COST0804 Training School Balearic Island University Analysis of WSN Routing Protocols for Multiple Traffic Patterns.
Optimal Sleep-Wakeup Algorithms for Barriers of Wireless Sensors S. Kumar, T. Lai, M. Posner and P. Sinha, BROADNETS ’ 2007.
2006/12/05ICS iPower: An Energy Conservation System for Intelligent Buildings by Wireless Sensor Networks Yu-Chee Tseng, You-Chiun Wang, and Lun-Wu.
Online Data Gathering for Maximizing Network Lifetime in Sensor Networks IEEE transactions on Mobile Computing Weifa Liang, YuZhen Liu.
1 Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network Prof. Yu-Chee Tseng Department of Computer Science National Chiao-Tung University.
PipeProbe: A Mobile Sensor Droplet for Mapping Hidden Pipeline SenSys 2010 Jeffrey.
Energy-Harvesting Thermoelectric Sensing for Unobtrusive Water and Appliance Metering Brad Campbell, Branden Ghena, and Prabal Dutta 2 nd International.
788.11J Presentation “Intelligent Home Control Systems based on Active Sensor Networks” Presented by :Ahmed Mahmoud Ahmed.
CS 712 | Fall 2007 Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua. National University.
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 2007 (TPDS 2007)
IPSN 2012 Ted Tsung-Te Lai, Wei-Ju Chen, Kuei-Han Li, Polly Huang, Hao-Hua Chu NSLab study group 2012/03/26 Reporter: Yuting 1.
LPT for Data Aggregation in Wireless Sensor Networks Marc Lee and Vincent W.S. Wong Department of Electrical and Computer Engineering, University of British.
Decentralized Scattering of Wake-up Times in Wireless Sensor Networks Amy L. Murphy ITC-IRST, Trento, Italy joint work with Alessandro Giusti, Politecnico.
DATA PRESERVATION IN INTERMITTENTLY CONNECTTED SENSOR NETWORK WITH DATA PRIORITY Bin Tang Department of Computer Science California State University Dominguez.
College of Engineering Non-uniform Grid- based Coordinated Routing Priyanka Kadiyala Major Advisor: Dr. Robert Akl Department of Computer Science and Engineering.
WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International.
Scalable Data Aggregation for Dynamic Events in Sensor Networks Kai-Wei Fan Kai-Wei Fan, Sha Liu, and Prasun.
An Intelligent and Adaptable Grid-Based Flood Monitoring and Warning System Phil Greenwood.
1 EnviroStore: A Cooperative Storage System for Disconnected Operation in Sensor Networks Liqian Luo, Chengdu Huang, Tarek Abdelzaher John Stankovic INFOCOM.
Efficient Deployment Algorithms for Prolonging Network Lifetime and Ensuring Coverage in Wireless Sensor Networks Yong-hwan Kim Korea.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Wireless Sensor Network Wireless Sensor Network Based.
Deployment Strategy for Mobile Robots with Energy and Timing Constraints Yongguo Mei, Yung-Hsiang Lu, Y. Charlie Hu, and C.S. George Lee School of Electrical.
College of Engineering Grid-based Coordinated Routing in Wireless Sensor Networks Uttara Sawant Major Advisor : Dr. Robert Akl Department of Computer Science.
Using Polynomial Approximation as Compression and Aggregation Technique in Wireless Sensor Networks Bouabdellah KECHAR Oran University.
Efficient Energy Management Protocol for Target Tracking Sensor Networks X. Du, F. Lin Department of Computer Science North Dakota State University Fargo,
A Dead-End Free Topology Maintenance Protocol for Geographic Forwarding in Wireless Sensor Networks IEEE Transactions on Computers, vol. 60, no. 11, November.
Wireless Sensor Network (WSN). WSN - Basic Concept WSN is a wireless network consisting of spatially distributed autonomous devices using sensors to cooperatively.
SenProbe: Path Capacity Estimation in Wireless Sensor Networks Tony Sun, Ling-Jyh Chen, Guang Yang M. Y. Sanadidi, Mario Gerla.
Optimal Self-placement of Heterogeneous Mobile Sensors in Sensor Networks Lidan Miao AICIP Research Oct. 19, 2004.
Chinh T. Vu, Yingshu Li Computer Science Department Georgia State University IEEE percom 2009 Delaunay-triangulation based complete coverage in wireless.
Node Reclamation and Replacement for Long-lived Sensor Networks Bin Tong, Wensheng Zhang, and Chuang Wang Department of Computer Science, Iowa State University.
Maximizing Lifetime per Unit Cost in Wireless Sensor Networks
Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication David K. Y. Yau Purdue University Department of Computer Science.
Ching-Ju Lin Institute of Networking and Multimedia NTU
An Energy-Efficient Geographic Routing with Location Errors in Wireless Sensor Networks Julien Champ and Clement Saad I-SPAN 2008, Sydney (The international.
Adaptive Tracking in Distributed Wireless Sensor Networks Lizhi Yang, Chuan Feng, Jerzy W. Rozenblit, Haiyan Qiao The University of Arizona Electrical.
A Dynamic Query-tree Energy Balancing Protocol for Sensor Networks H. Yang, F. Ye, and B. Sikdar Department of Electrical, Computer and systems Engineering.
Energy-Efficient Randomized Switching for Maximizing Lifetime in Tree- Based Wireless Sensor Networks Sk Kajal Arefin Imon, Adnan Khan, Mario Di Francesco,
Locating network monitors: complexity, heuristics, and coverage Kyoungwon Suh Yang Guo Jim Kurose Don Towsley.
Bing Wang, Wei Wei, Hieu Dinh, Wei Zeng, Krishna R. Pattipati (Fellow IEEE) IEEE Transactions on Mobile Computing, March 2012.
FERMA: An Efficient Geocasting Protocol for Wireless Sensor Networks with Multiple Target Regions Young-Mi Song, Sung-Hee Lee and Young- Bae Ko Ajou University.
Load Balanced Link Reversal Routing in Mobile Wireless Ad Hoc Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department RPI Costas Busch CSCI Department.
On Mobile Sink Node for Target Tracking in Wireless Sensor Networks Thanh Hai Trinh and Hee Yong Youn Pervasive Computing and Communications Workshops(PerComW'07)
1 Multipath Routing in WSN with multiple Sink nodes YUEQUAN CHEN, Edward Chan and Song Han Department of Computer Science City University of HongKong.
Source : 2014 IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP) Auther : Nacer Khalil, Mohamed.
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
Prof. Yu-Chee Tseng Department of Computer Science
Architecture and Algorithms for an IEEE 802
Water Monitoring System
Computing and Compressive Sensing in Wireless Sensor Networks
RealProct: Reliable Protocol Conformance Testing with Real Nodes for Wireless Sensor Networks Junjie Xiong
Coverage and Connectivity in Sensor Networks
Protocols.
Simulation for Data collection and uploading in IoT island
Protocols.
Presentation transcript:

TriopusNet Ted Tsung-Te Lai Automating Wireless Sensor Network Deployment and Replacement in Pipeline Monitoring Ted Tsung-Te Lai Albert Wei-Ju Chen Kuei-Han Li Polly Huang Hao-Hua Chu National Taiwan University

Outline Motivation TriopusNet System Design Evaluation Limitations Related Work Conclusion

Water pipelines are everywhere people live

Pipelines carry important resources (gas, oil…etc.)

Pipelines carry very important resources (beer pipeline!)

Pipeline monitoring is essential Motivation leaking leaking

Water contamination (Boston, 2010)

Difficult sensor deployment

WSN challenges (Deployment and maintenance) Deployment challenges Difficult to access pipelines to place sensors (often hidden inside walls or underground) May need to break pipes to install sensors inside Maintenance challenge Difficult to replace out-of-battery sensors Real pipeline environment Difficult to ensure network connectivity during sensor placement and replacement

Research question Can we automate WSN sensor placement and replacement in pipeline? While minimize the number of sensor nodes Good sensing and networking coverage Reduce the human effort bottleneck for long-term, large-scale WSN deployment & maintenance.

Single-Release Point the enabling concept Place sensors at a single release point Sensors automatically place themselves in the pipes

How to realize single-release point? Sensor placement Mobile sensors Sensor latch mechanism Sensor placement algorithm Sensor localization Sensor replacement Sensor replacement algorithm

Outline Motivation TriopusNet System Design Evaluation Limitations Related Work Conclusion

TriopusNet automate WSN deployment in pipeline Triopus node three arms for latching Single-release point Gateway node Gateway node Gateway node

TriopusNet automate WSN deployment in pipeline Sensor placement Mobile sensors Sensor latch mechanism Sensor placement algorithm Sensor localization Sensor replacement Sensor replacement algorithm

Mobile sensor (components) Sensor mote Actuator pull/push a mechanical arm Localization sensors (SenSys’ 10) water pressure + gyro

Mobile sensor (kmote) = + Kmote CPU board USB board (data processing) (program uploading) A Telosb-like platform, TinyOS compatible Smaller form-factor, only CPU board is needed

Mobile sensor (latch & delatch mechanism) Linear actuator, off-the-shelf from market A motor with gear inside to control the arm Spec: Stroke: 2cm Weight: 15gram Arm extending speed: 2cm/sec 2cm 1cm 0cm

Prototype #1 (8cm diameter)

Prototype #2 (one motor, three arms)

Prototype #2 (6cm diameter)

Sensor placement algorithm Where are the optimal locations to place sensors in pipes (after releasing them from the single-release point)? Networking coverage Interconnectivity among all nodes Sensing coverage Each pipe segment has at least one sensor Minimize # of sensor nodes for deployment

Sensor placement algorithm root water inlet branch 2 branch 1 faucet 1 branch 3 faucet 4 faucet 3 faucet 2

Sensor placement algorithm root water inlet branch 2 n7 branch 1 faucet 1 branch 3 n1 n6 faucet 4 faucet 3 n4 n5 faucet 2 n2 n3

Sensor placement algorithm root water inlet branch 2 n7 branch 1 faucet 1 branch 3 n1 n6 faucet 4 faucet 3 n4 n5 faucet 2 n2 n3

Sensor placement algorithm root water inlet branch 2 branch 1 faucet 1 branch 3 faucet 4 faucet 3 faucet 2

Sensor placement algorithm root Post-order traversal : n1 -> n2 -> … n7 n7 n1 n6 n4 n5 n2 n3

Sensor placement algorithm root Post-order traversal : n1 -> n2 -> … n7 n7 1st n1 n6 n4 n5 n2 n3

Sensor placement algorithm root Post-order traversal : n1 -> n2 -> … n7 n7 1st n1 n6 n4 n5 2nd n2 n3

Sensor placement algorithm root Post-order traversal : n1 -> n2 -> … n7 n7 1st n1 n6 n4 n5 2nd 3rd n2 n3

Sensor placement algorithm root Post-order traversal : n1 -> n2 -> … n7 n7 1st n1 n6 4th n4 n5 2nd 3rd n2 n3

Sensor placement algorithm root Post-order traversal : n1 -> n2 -> … n7 n7 1st n1 n6 4th 5th n4 n5 2nd 3rd n2 n3

Sensor placement algorithm root Post-order traversal : n1 -> n2 -> … n7 n7 6th 1st n1 n6 4th 5th n4 n5 2nd 3rd n2 n3

Sensor placement algorithm root Post-order traversal : n1 -> n2 -> … n7 7th n7 6th 1st n1 n6 4th 5th n4 n5 2nd 3rd n2 n3

Sensor placement algorithm Post-order traversal : n1 -> n2 -> … n7 Reasons: 1. Assure nodes cover all pipes 2. Allow blockage-free movement (bottom-up placement) root 7th n7 6th 1st n1 n6 4th 5th n4 n5 2nd 3rd n2 n3

Sensor placement algorithm Single-release point Gateway node Testing packet received ratio Bad link quality Good link quality, placement completed Gateway node Gateway node

Sensor localization Previous PipeProbe system [SenSys’10] Pressure graph Previous PipeProbe system [SenSys’10] cm-level positional accuracy Vertical pipe location Water pressure changes at different height levels Horizontal pipe location Node distance = node velocity * node flow time Pipe turn detection Gyroscope

Data Collection Collection Tree Protocol (CTP) in TinyOS Single-release point Collection Tree Protocol (CTP) in TinyOS Multi-sink tree to balance network load Gateway node Gateway node Gateway node

Sensor replacement algorithm Single-release point Gateway node Gateway node Low Battery… Gateway node

Outline Motivation TriopusNet System Design Evaluation Limitations Related Work Conclusion

Testbed

Testbed spatial layout Single-release point 150cm 200cm 200cm 200cm 200cm 200cm

Evaluation metrics Automated sensor placement # Nodes for pipeline deployment Data collection rate Energy consumption Automated sensor replacement

Experimental procedure (4 test scenarios) Single-release point 5 tests for each scenario gateway Scenario 3 Scenario 2 Scenario 4 Scenario 1 gateway gateway

# Deployed Nodes (Static v.s. TriopusNet deployment) Avg # of nodes deployed -Static: 7.5 -TriopusNet: 4.4 Avg. node-to-node distance: 173cm Std: 58cm Static (90cm) TriopusNetA TriopusNetB TriopusNetC

Avg. node-to-node distance

Avg. node-to-node distance

Avg. node-to-node distance

Avg. node-to-node distance

Data collection rate Each node sent 1000 packets to gateway -80% nodes achieve 99% packet receive rate -All nodes > 87% rate

Energy consumption (node placement) Each node requires 2.4 actuations on average (1 actuation consumes ~1J)

Evaluation metrics Automated sensor placement # nodes for sensing/networking coverage Data collection rate Energy consumption Automated sensor replacement

Test scenario and result for replacement Data collection rate Initial deployment After replacement Without replacement 0.99 0.98 0.80 Set these two nodes to low battery level and trigger replacement

Outline Motivation TriopusNet System Design Evaluation Limitations Related Work Conclusion

Limitation: Lack automatic faucets

Limitation: Node size

Limitation: Node size Single-release point Low Battery…

Outline Motivation TriopusNet System Design Evaluation Limitations Related Work Conclusion

PipeNet (IPSN’07, pipeline monitoring) Detect and localize leakage by pressure and ultrasonic sensors

NAWMS (SenSys’08, water flow sensing)

HydroSense (Ubicomp’09, water event sensing) Single-point pressure-based sensor of water usage toilet kitchen sink shower

Comparison to related work Multi-point sensing Single-point Single-release point NAWMS HydroSense TriopusNet PipeNet

Outline Motivation TriopusNet System Design Evaluation Limitations Related Work Conclusion

Conclusion TriopusNet: automating WSN deployment and replacement in pipeline monitoring Automated sensor placement and replacement to reduce human deployment and maintenance effort: mobile sensors with self-latching mechanism from a single-release point Results show smaller number of sensor nodes with good sensing/networking coverage

Thank shepherd (Prof. Gian Pietro Picco) & reviewers for valuable comments Questions & Answers TriopusNet: Automating WSN Deployement and Replacement in Pipeline Monitoring Ted Tsung-Te Lai, Albert Wei-Ju Chen, Kuei-Han Li Polly Huang, Hao-hua Chu Ubicomp lab http://mll.csie.ntu.edu.tw National Taiwan University