UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Advantages of Dual Channel MAC for Wireless Sensor Networks Antonio G. Ruzzelli, Gregory.

Slides:



Advertisements
Similar presentations
Nick Feamster CS 4251 Computer Networking II Spring 2008
Advertisements

Energy-Efficient and Reliable Medium Access in Sensor Networks Authors: Vivek Jain, Ratnabali Biswas and Dharma P. Agrawal Department of Computer Science.
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.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 8th Lecture Christian Schindelhauer.
S-MAC Sensor Medium Access Control Protocol An Energy Efficient MAC protocol for Wireless Sensor Networks.
Medium Access Control in Wireless Sensor Networks.
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP AIC group: Networking Protocols and agent methodology research for Sensor Networks.
Investigating Mac Power Consumption in Wireless Sensor Network
PEDS September 18, 2006 Power Efficient System for Sensor Networks1 S. Coleri, A. Puri and P. Varaiya UC Berkeley Eighth IEEE International Symposium on.
By Antonio Ruzzelli MANAGEMENT ISSUES FOR WIRELESS SENSOR NETWORKS, AN OVERVIEW:
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP An Energy-Efficient and Low- Latency Routing for Wireless Sensor Networks Antonio G.
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP A Methodology for the Deployment of Multi-Agent Systems on Wireless Sensor Networks.
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, Cotan O’Hare, Tynan, Havinga Protocol assessment.
1 Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye Fabio Silva John Heidemann Presented by: Ronak Bhuta Date: 4 th December 2007.
MERLIN: Integrating energy-efficient MAC and Routing MERLIN: A Synergetic Integration of MAC and Routing for.
MERLIN: A synergetic Integration of MAC and Routing for Distributed Sensor Networks A.G.Ruzzelli, M.J.O’Grady, R.Tynan, G.M.P.O’Hare. Adaptive Information.
Ruzzelli, Cotan O’Hare, Tynan, Havinga Protocol assessment issues in low duty cycle sensor networks: The switching energy.
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Adaptive Scheduling in Wireless Sensor Networks. A.G. Ruzzelli, M.J. O'Grady, G.M.P.
TiZo-MAC The TIME-ZONE PROTOCOL for mobile wireless sensor networks by Antonio G. Ruzzelli Supervisor : Paul Havinga This work is performed as part of.
On the Energy Efficient Design of Wireless Sensor Networks Tariq M. Jadoon, PhD Department of Computer Science Lahore University of Management Sciences.
Versatile low power media access for wireless sensor networks Joseph PolastreJason HillDavid Culler Computer Science Department University of California,Berkeley.
Ruzzelli, Cotan O’Hare, Tynan, Havinga Protocol assessment issues in low duty cycle sensor networks: The switching energy.
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Advantages of Dual Channel MAC for Wireless Sensor Networks Antonio G. Ruzzelli, Gregory.
Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks Debate 1 - Defense Joseph Camp Anastasios Giannoulis.
Efficient MAC Protocols for Wireless Sensor Networks
MAC Layer Protocols for Sensor Networks Leonardo Leiria Fernandes.
1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.
Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering
1 Radio and Medium Access Control 2 Radio Properties.
1 An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks The First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003) November.
An Energy Efficient MAC Protocol for Wireless Sensor Networks “S-MAC” Wei Ye, John Heidemann, Deborah Estrin Presentation: Deniz Çokuslu May 2008.
BMAC - Versatile Low Power Media Access for Wireless Sensor Networks.
Power Save Mechanisms for Multi-Hop Wireless Networks Matthew J. Miller and Nitin H. Vaidya University of Illinois at Urbana-Champaign BROADNETS October.
RT-Link: A Time-Synchronized Link Protocol for Energy-Constrained Multi- hop Wireless Networks Anthony Rowe, Rahul Mangharam and Raj Rajkumar CMU SECON.
The University of Iowa. Copyright© 2005 A. Kruger 1 Introduction to Wireless Sensor Networks Medium Access Control (MAC) 21 February 2005.
Why Visual Sensor Network & SMAC Implementation Group Presentation Raghul Gunasekaran.
1 An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Wireless Sensor Network Gang Lu, Bhaskar Krishnamachari, and Cauligi Raghavendra.
1 Radio and Medium Access Control 2 Learning Objectives Understand important concepts about radio signals Understand radio properties of WSNs Understand.
UNIVERSITY COLLEGE DUBLIN Adaptive Radio Modes in Sensor Networks: How Deep to Sleep? SECON 2008 San Francisco, CA June 17, 2008 Raja Jurdak Antonio Ruzzelli.
Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering
A COOPERATIVE LOW POWER MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS Ahmed Ben Nacef, Sidi-Mohamed Senoucik, Yacine Ghamri- Doudane and Andr´e-Luc Beylot.
Energy and Latency Control in Low Duty Cycle MAC Protocols Yuan Li, Wei Ye, John Heidemann Information Sciences Institute, University of Southern California.
Versatile Low Power Media Access for Wireless Sensor Networks Sarat Chandra Subramaniam.
A SURVEY OF MAC PROTOCOLS FOR WIRELESS SENSOR NETWORKS
TiZo-MERLIN The TIME-ZONE MAC ROUTING AND LOCALIZATION INTEGRATED protocol for wireless sensor networks Master student: Antonio Ruzzelli Supervisor : Paul.
An Adaptive Energy-Efficient and Low- Latency MAC for Data Gathering in Wireless Sensor Networks Gang Lu, Bhaskar Krishnamachari, and Cauligi S. Raghavendra.
An Energy-Efficient and Low-Latency Routing Protocol for Wireless Sensor Networks Antonio G. Ruzzelli, Richard Tynan and G.M.P. O’Hare Adaptive Information.
1 An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks Tijs van Dam, Koen Langendoen In ACM SenSys /1/2005 Hong-Shi Wang.
A+MAC: A Streamlined Variable Duty-Cycle MAC Protocol for Wireless Sensor Networks 1 Sang Hoon Lee, 2 Byung Joon Park and 1 Lynn Choi 1 School of Electrical.
SEA-MAC: A Simple Energy Aware MAC Protocol for Wireless Sensor Networks for Environmental Monitoring Applications By: Miguel A. Erazo and Yi Qian International.
KAIS T Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Network Wei Ye, John Heidemann, Deborah Estrin 2003 IEEE/ACM TRANSACTIONS.
A Throughput-Adaptive MAC Protocol for Wireless Sensor Networks Zuo Luo, Liu Danpu, Ma Yan, Wu Huarui Beijing University of Posts and Telecommunications.
Ubiquitous Networks Wakeup Scheduling Lynn Choi Korea University.
A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks Speaker: hsiwei Wei Ye, John Heidemann and Deborah Estrin. IEEE INFOCOM 2002 Page
Link Layer Support for Unified Radio Power Management in Wireless Sensor Networks IPSN 2007 Kevin Klues, Guoliang Xing and Chenyang Lu Database Lab.
Michael Buettner, Gary V. Yee, Eric Anderson, Richard Han
Turkmen Canli ± and Ashfaq Khokhar* Electrical and Computer Engineering Department ± Computer Science Department* The University of Illinois at Chicago.
Energy-Efficient, Application-Aware Medium Access for Sensor Networks Venkatesh Rajenfran, J. J. Garcia-Luna-Aceves, and Katia Obraczka Computer Engineering.
Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.
2005/8/2NTU NSLAB1 Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up for Wireless Sensor Networks Zhihui Chen and Ashfag Khokhar ECE/CS.
Power-Efficient Rendez- vous Schemes for Dense Wireless Sensor Networks En-Yi A. Lin, Jan M. Rabaey Berkeley Wireless Research Center University of California,
AUTO-ADAPTIVE MAC FOR ENERGY-EFfiCIENT BURST TRANSMISSIONS IN WIRELESS SENSOR NETWORKS Romain Kuntz, Antoine Gallais and Thomas No¨el IEEE WCNC 2011 Speaker.
Oregon Graduate Institute1 Sensor and energy-efficient networking CSE 525: Advanced Networking Computer Science and Engineering Department Winter 2004.
Z-MAC : a Hybrid MAC for Wireless Sensor Networks Injong Rhee, Ajit Warrier, Mahesh Aia and Jeongki Min ACM SenSys Systems Modeling.
MAC Protocols for Sensor Networks
SENSYS Presented by Cheolki Lee
Ultra-Low Duty Cycle MAC with Scheduled Channel Polling
Presentation by Andrew Keating for CS577 Fall 2009
Investigating Mac Power Consumption in Wireless Sensor Network
Presentation transcript:

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Advantages of Dual Channel MAC for Wireless Sensor Networks Antonio G. Ruzzelli, Gregory O’Hare, Raja Jurdak † and Richard Tynan School of Informatics and Computer Science University College Dublin Dublin, Ireland †Bren School of Information and Computer Sciences University of California Irvine CA

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan Summary Wireless sensor networks generality Primary Objectives of MAC for WSNs Motivation of DCMA DCMA/AP protocol overview –Transmission mechanism –Adaptive preamble –Opportunistic crossover Simple transmission timing analysis Simulation Preliminary results Imminent work Conclusion

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan Background Traditional low cost radios for wireless sensors operate with one frequency channel at any given time, e.g Tr1001, CC1000, CC1010 A profusion of MAC protocols focus on energy efficiency over one frequency channels

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan Unique frequency channel issues MACs like IEEE802.11, SMAC, TRAMA or BMAC suffer from: – High latency (e.g. due to RTS/CTS/ACK in CSMA/CA) –Low flexibility (Difficult to release slots unused in TDMA) –Inefficient usage of the wireless channel (e.g. the ETP problem in CSMA/CA)

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan Advances in WSNs Novel transceivers can operate with two channels simultaneously with a relative small increase of energy consumption e.g. nRF2401 Supply current one channel in receive 18 mA Supply current two channels in receive23 mA nRF2401 is effectively mounted on the motes developed at the University of Cork (Ireland)

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan DCMA/AP: Dual channel multiple access with adaptive preamble Usage of 2 frequency channels –Data channel Cd for data –Control channel Cc for notifications Pros No table of neighbours required No handshake mechanisms like RTS/CTS Reduced idle listening at the receiver Adaptive wake-up node preamble Cons Small increase of current consumption in dual channel reception mode (18ma  23mA) Suitable for: –Nodes working at very low duty cycle –Dual channel transceiver

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan The minimum wakeup concept LCCA Nodes alternate long period of inactivity to tiny period of channel assessment; The Least Clear Channel Assessment LCCA is the shortest time period needed for nodes to sense any activity on the channel (~2.5msec in BMAC) LCCA time period is much shorter than the time required for a packet transmission (e.g. 35msec for 5byte transmission with Tr1001) LCCA can reduce node duty cycle to less than 1% Wakeup period : longest period of consecutive node activity when a signal is detected (Sensing time) Wakeup period Ts Sleep period LCCA Time

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan DCMA communication mechanism (1) Node are unsynchronized  asynchronous transmission All nodes apply LCCA periodically on the data channel Cd only A node with data to transmit apply LCCA on control channel Cc firstly.

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan The transmitter If the channel is clear then the transmitter starts sending the adaptive preamble Pa on Cd At the same time TX keeps on listening to Cc DCMA communication mechanism (2)

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan DCMA communication mechanism (3) The receiver During regular CCA, the receiver can sense channel activity on Cd then reply with a TIP packet on Cc TIP =transmission / reception in progress TIP contains (1)the receiver ID, (2) next Rx ID, (3) packet length

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan In case of error, the notification is transmitted on Cc The error packet contain the PackID In case of error the packet is rescheduled DCMA communication mechanism (4)

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan The exposed terminal problem removal TIP is sent by the receiver  only nodes around the receiver refrain from transmitting The communication mechanism removes the ETP!

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan Adaptive Preamble mechanism In case of multiple transmission, asynchronous packets help the receiver to obtain the node ID of the later transmitter Tx2. Consequently Tx2 can be enabled by means of a RIP packet The Preamble transmission stops as soon as the RIP packet is received  adaptive! Note: RIP content = TIP content Difference: RIP is used to identify multiple Tx

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan Opportunistic Crossover mechanism During periodical LCCA, if activity is sensed, nodes switches to Cc to get the TIP/RIP packet TIP/RIP packet contains info about the next scheduled RX node (nextRx) and ongoing packet length The nextRx is in the position to set up a NAV alarm to wake up right after the packet is transmitted. Other nodes set up a double NAV to wake up just before the packet has been forwarded TX RX Next RX Channel Cd Channel Cc Note: Opportunistic crossover needs the next receiver to sense the channel busy (not only the case)

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan Timing Analysis against BMAC DCMA reduces the latency of packet with respect to BMAC in the quantity of: (1) 2Tsense –Tcca ( receiver wakes up at the end of Pa: Worst scenario) (2) Ts/2+2Tsense –Tcca (receiver wakes up in the middle of Pa: Average scenario) (3) Ts+2Tsense –Tcca (Best scenario  opportunistic crossover apply) Ts= Sleeping time T = Whole Time period Tsense = Time for a RTS or CTS packet in BMAC

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan Implementation DCMA/AP has been coded within the OmNet++ based on the object oriented C++.

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan Preliminary results Decrease of transmission packet delay Increase of network flexibility in terms of access to the channel and node scalability. Some increase of partial overlapping transmissions on the control channel Cc following an increase of packet generation rate In general, initial results follow our expectation that an improved performance could compensate for the increase of energy consumption due to two channel utilization

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan Future works Compare the protocol with WSNs MACs that use one channel (e.g SMAC and BMAC ) and two channels (e.g STEM, DBTMA); Implement DCMA/AP on real motes that support two simultaneous frequencies for transmission of one channeland reception of the other one; Include DCMA/AP with MERLIN as a routing layer for wireless sensor networks;

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan Conclusion The paper investigated the advantages of using the two channels distinctively for control packets and data packets. A preliminary version of dual frequency channels multiple access with adaptive has been presented The primarily requirement is that the radio transceiver supports transmission on the first channel and simultaneous reception on the second one. DCMA/AP improve the channel utilization and increase the percentage of node sleeping time Few collision are reported on the Cc channel Initial result at the simulator are promising, more sophisticated results and comparison with other architectures are imminent.

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, O’Hare, Jurdak, Tynan Questions and comments are welcome Thank you for your kind attention!