1 Sensor networks for traffic monitoring Pravin Varaiya et al.

Slides:



Advertisements
Similar presentations
Energy-Efficient and Reliable Medium Access in Sensor Networks Authors: Vivek Jain, Ratnabali Biswas and Dharma P. Agrawal Department of Computer Science.
Advertisements

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.
SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.
TDMA Scheduling in Wireless Sensor Networks
Z-MAC: a Hybrid MAC for Wireless Sensor Networks Injong Rhee, Ajit Warrier, Mahesh Aia and Jeongki Min Dept. of Computer Science, North Carolina State.
Urban Multi-Hop Broadcast Protocol for Inter-Vehicle Communication Systems Δημόκας Νικόλαος Data Engineering Laboratory, Aristotle University of Thessaloniki.
Sensor network Routing protocol A study on LEACH protocol and how to improve it.
Introduction to Wireless Sensor Networks
A Transmission Control Scheme for Media Access in Sensor Networks Lee, dooyoung AN lab A.Woo, D.E. Culler Mobicom’01.
1 An Approach to Real-Time Support in Ad Hoc Wireless Networks Mark Gleeson Distributed Systems Group Dept.
PERFORMANCE MEASUREMENTS OF WIRELESS SENSOR NETWORKS Gizem ERDOĞAN.
1 Cooperative Transmissions in Wireless Sensor Networks with Imperfect Synchronization Xiaohua (Edward) Li, Mo Chen and Wenyu Liu Department of Electrical.
Murat Demirbas Youngwhan Song University at Buffalo, SUNY
PEDS September 18, 2006 Power Efficient System for Sensor Networks1 S. Coleri, A. Puri and P. Varaiya UC Berkeley Eighth IEEE International Symposium on.
Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up For Wireless Sensor Networks Zhihui Chen; Ashfaq Khokhar ECE/CS Dept., University of.
Rendezvous Planning in Mobility- assisted Wireless Sensor Networks Guoliang Xing; Tian Wang; Zhihui Xie; Weijia Jia Department of Computer Science City.
Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos.
AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Computer Science Department,
A Transmission Control Scheme for Media Access in Sensor Networks Alec Woo, David Culler (University of California, Berkeley) Special thanks to Wei Ye.
On the Energy Efficient Design of Wireless Sensor Networks Tariq M. Jadoon, PhD Department of Computer Science Lahore University of Management Sciences.
Wireless Video Sensor Networks Vijaya S Malla Harish Reddy Kottam Kirankumar Srilanka.
Delay-aware Routing in Low Duty-Cycle Wireless Sensor Networks Guodong Sun and Bin Xu Computer Science and Technology Department Tsinghua University, Beijing,
Adaptive Traffic Light Control with Wireless Sensor Networks Presented by Khaled Mohammed Ali Hassan.
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
SensEye: A Multi-Tier Camera Sensor Network by Purushottam Kulkarni, Deepak Ganesan, Prashant Shenoy, and Qifeng Lu Presenters: Yen-Chia Chen and Ivan.
Venkatesh Rajendran, Katia Obraczka, J.J. Garcia-Luna-Aceves
Sidewinder A Predictive Data Forwarding Protocol for Mobile Wireless Sensor Networks Matt Keally 1, Gang Zhou 1, Guoliang Xing 2 1 College of William and.
Lifetime and Coverage Guarantees Through Distributed Coordinate- Free Sensor Activation ACM MOBICOM 2009.
A Transmission Control Scheme for Media Access in Sensor Networks Alec Woo and David Culler University of California at Berkeley Intel Research ACM SIGMOBILE.
Comparison of Data-driven Link Estimation Methods in Low-power Wireless Networks Hongwei Zhang Lifeng Sang Anish Arora.
M-GEAR: Gateway-Based Energy-Aware Multi-Hop Routing Protocol
Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Network Wei-Peng Chen, Jennifer C. Hou, Lui Sha.
2008/2/191 Customizing a Geographical Routing Protocol for Wireless Sensor Networks Proceedings of the th International Conference on Information.
Energy-Aware Scheduling with Quality of Surveillance Guarantee in Wireless Sensor Networks Jaehoon Jeong, Sarah Sharafkandi and David H.C. Du Dept. of.
Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors Weikuan Yu Dept. of Computer and Info. Sci. The Ohio State University.
Hao Chen, Guoliang Yao, Hao Liu National ASIC System Engineering Research Center Southeast University WICOM 2008.
SENSOR NETWORKS BY Umesh Shah Mayuresh Patil G P Reddy GUIDES Prof U.B.Desai Prof S.N.Merchant.
Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering
Minimizing Energy Consumption in Sensor Networks Using a Wakeup Radio Matthew J. Miller and Nitin H. Vaidya IEEE WCNC March 25, 2004.
Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks I-Hong Hou.
A Reservation-based TDMA Protocol Using Directional Antennas (RTDMA-DA) For Wireless Mesh Networks Amitabha Das and Tingliang Zhu, Nanyang Technological.
ELECTIONEL ECTI ON ELECTION: Energy-efficient and Low- latEncy sCheduling Technique for wIreless sensOr Networks Shamim Begum, Shao-Cheng Wang, Bhaskar.
SenProbe: Path Capacity Estimation in Wireless Sensor Networks Tony Sun, Ling-Jyh Chen, Guang Yang M. Y. Sanadidi, Mario Gerla.
Multiuser Receiver Aware Multicast in CDMA-based Multihop Wireless Ad-hoc Networks Parmesh Ramanathan Department of ECE University of Wisconsin-Madison.
Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up for Wireless Sensor Networks Zhihui Chen and Ashfaq Khokhar ECE Department, University.
Evaluating Wireless Network Performance David P. Daugherty ITEC 650 Radford University March 23, 2006.
A Wakeup Scheme for Sensor Networks: Achieving Balance between Energy Saving and End-to-end Delay Xue Yang, Nitin H.Vaidya Department of Electrical and.
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
A Reliable Transmission Protocol for ZigBee-Based Wireless Patient Monitoring IEEE JOURNALS Volume: 16, Issue:1 Shyr-Kuen Chen, Tsair Kao, Chia-Tai Chan,
SEA-MAC: A Simple Energy Aware MAC Protocol for Wireless Sensor Networks for Environmental Monitoring Applications By: Miguel A. Erazo and Yi Qian International.
TDMA scheduling algorithms for WSN Speaker: Chan-Yu Tsai Advisor: Dr. Ho-Ting Wu Date: 2015/5/6.
Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation Yanwei Wu, Member, IEEE, Xiang-Yang Li, Senior Member, IEEE, YunHao Liu, Senior.
Self-stabilizing energy-efficient multicast for MANETs.
UNIT IV INFRASTRUCTURE ESTABLISHMENT. INTRODUCTION When a sensor network is first activated, various tasks must be performed to establish the necessary.
Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina.
Energy-Efficient, Application-Aware Medium Access for Sensor Networks Venkatesh Rajenfran, J. J. Garcia-Luna-Aceves, and Katia Obraczka Computer Engineering.
DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad-Hoc Networks Injong Rhee (with Ajit Warrier, Jeongki Min, Lisong Xu) Department of Computer.
實驗三 媒體存取協定模擬 教師: 助教: 1998/10/19 High Speed Network Lab. Department of Computer Information Science, NCTU.
Wireless Sensor Networks
A Bit-Map-Assisted Energy- Efficient MAC Scheme for Wireless Sensor Networks Jing Li and Georgios Y. Lazarou Department of Electrical and Computer Engineering,
Medium Access in Sensor Networks. Presented by: Vikram Shankar.
Z-MAC : a Hybrid MAC for Wireless Sensor Networks Injong Rhee, Ajit Warrier, Mahesh Aia and Jeongki Min ACM SenSys Systems Modeling.
Why does it need? [USN] ( 주 ) 한백전자 Background Wireless Sensor Network (WSN)  Relationship between Sensor and WSN Individual sensors are very limited.
MAC Protocols for Sensor Networks
A Secure Routing Protocol with Intrusion Detection for Clustering Wireless Sensor Networks International Forum on Information Technology and Applications.
MAC Protocols for Sensor Networks
Introduction to Wireless Sensor Networks
Presentation transcript:

1 Sensor networks for traffic monitoring Pravin Varaiya et al

2 Outline  Challenge  Sensor networks for traffic applications  Pedamacs MAC protocol  Signal processing

3 Challenge  Accuracy and low delay  Biggest cost is deployment and maintenance  lifetime (power consumption) will determine economic feasibility

4 Sensor networks for traffic  Nodes generate data, report to access point  At intersection, vehicle detection must be reported in 0.1 s; also 30- sec periodic data  Nodes are power- and energy-limited; access points are not Sensor node Access point Freeway < 100 m Intersection

5 Current traffic monitoring technology  Loop detectors is the standard; loops last 10 years  Closing lane to cut loops in freeway pavement is very disruptive  Alternatives today are microwave radar, video cameras  Installed cost is $600-$1000 per detector (lane) per year  Can sensor networks compete?

6 Sensor networks with two special characteristics 1.One distinguished node, Access Point or AP; sensor nodes or SN periodically (eg. 30 s) generate data for transmission to access point 2.SNs are power- and energy-limited but AP is not: Consequently Transmission AP  SN is one-hop Transmission SN  AP is multi-hop  Two conditions satisfied in traffic applications Freeway < 100 m Intersection

7 Pedamacs vs random access networks Pedamacs networks:  Access point discovers network topology; nodes discover next hop  Access point computes and broadcasts transmission schedule to all nodes (TDMA data)  During data phase, node sleeps if it is not scheduled to listen or to transmit Random access networks:  Access point and nodes discover next hop  Nodes randomly transmit and constantly listen for incoming packets  Refinements proposed to reduce node ‘listening’ time

8 Comparison of random access and Pedamacs networks  Comparison via TOSSIM, a TinyOS simulator  Need to select critical parameters for comparison –Backoff-listening random access scheme  Back-off window, listening window –Transmission range  Nodes randomly distributed inside unit circle

9 Power consumption in PEDAMACS vs random access  50 kbps; one packet every 30 sec; vertical scale is log 10  Listening in random access uses 1000X more power, and receiving uses 10X power than in Pedamacs

10 Lifetime of PEDAMACS vs random access network  Two AA batteries: 2200 mA at 3 V  Pedamacs network lasts 600 days, need 5X improvement  Random access network lasts 10 days  unsuited for traffic control

11 Pedamacs vs random access delay  Random access delay excessive for traffic application

12 Detecting vehicles  Experiments  Spatial and temporal resolution  Speed  Vehicle classification

13 Data Set 1: motes in middle of lane 1 [Mic] 2 [Mic] 3 [MagXY] 4 [MagXY]

14 Ford15_x0_1.dat Wind disturbance

15 Ford27_x0_1_track_at_end.dat Noise from truck

16 Ford15_x0_1.dat ford27_x0_1_track_at_end.dat Magnetic signature for classification

17 Ford25_x0_2.dat

18 Ford_acc_x0_1.dat Vehicle accelerating going over the mote

19 ford_stopB4mote1_1sec_acc_x0_1_otherCars.dat From another car Car stopped before mote 1,3

20 Summary  Sensor networks offer a promising alternative  Acoustic signal is corrupted by noise--more filtering and processing needed for robust detection  Magnetic signal depends on orientation  Work needed to implement TDMA protocol  Signal processing for speed, vehicle classification  Deployment, reliability