A Dual-Radio Framework for MAC Protocol Implementation in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ananda A L National University of Singapore.

Slides:



Advertisements
Similar presentations
Manjunath Doddavenkatappa, Chan Mun Choon and Ben Leong National University of Singapore Splash: Fast Data Dissemination with Constructive Interference.
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.
Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.
Transmission Power Control in Wireless Sensor Networks CS577 Project by Andrew Keating 1.
An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Network
Combating the effects of Hidden Terminals in Multi Channel MAC Protocols Mthulisi Velempini.
S-MAC Sensor Medium Access Control Protocol An Energy Efficient MAC protocol for Wireless Sensor Networks.
Medium Access Control in Wireless Sensor Networks.
Presented by: Murad Kaplan.  Introduction.  Design of SCP-MAC.  Lower Bound of Energy Performance with Periodic Traffic.  Protocol Implementation.
WTE-MAC Wakeup Time Estimation MAC For Improving End-to-End Delay Performance In WSN Jae-Ho Lee, Kyeong Hur and Doo-Seop Eom MILCOM, 2011.
Investigating Mac Power Consumption in Wireless Sensor Network
U LTRA -L OW D UTY C YCLE MAC WITH S CHEDULED C HANNEL P OLLING Wei Ye, Fabio Silva John Heidemann Present By: Eric Wang.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Advantages of Dual Channel MAC for Wireless Sensor Networks Antonio G. Ruzzelli, Gregory.
1 C-MAC: Model-driven Concurrent Medium Access Control for Wireless Sensor Networks Mo Sha ; Guoliang Xing ; Gang Zhou ; Shucheng Liu ; Xiaorui Wang City.
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.
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.
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
1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.
WiseMAC: An Ultra Low Power MAC Protocol for the Downlink of Infrastructure Wireless Sensor Networks Presented by Angel Pagan November 27, 2007 A. El-Hoiydi.
1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference.
The 32nd KIPS Fall Conference 2009
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya University of Illinois.
An Energy Efficient MAC Protocol for Wireless Sensor Networks “S-MAC” Wei Ye, John Heidemann, Deborah Estrin Presentation: Deniz Çokuslu May 2008.
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.
SESAM: A Semi -Synchronous, Energy Savvy, Application-Aware MAC Renato Lo Cigno, Matteo Nardelli DISI, University of Trento Trento, Italy Michael Welzl.
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.
Modified OSI Architecture for Low-Power Wireless Networks Jay Bruso Mike Matranga.
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.
Minimizing Energy Consumption in Sensor Networks Using a Wakeup Radio Matthew J. Miller and Nitin H. Vaidya IEEE WCNC March 25, 2004.
Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore.
Versatile Low Power Media Access for Wireless Sensor Networks Sarat Chandra Subramaniam.
A SURVEY OF MAC PROTOCOLS FOR WIRELESS SENSOR NETWORKS
ELECTIONEL ECTI ON ELECTION: Energy-efficient and Low- latEncy sCheduling Technique for wIreless sensOr Networks Shamim Begum, Shao-Cheng Wang, Bhaskar.
EM-MAC: A Dynamic Multichannel Energy-Efficient MAC Protocol for Wireless Sensor Networks Bonhyun Koo Lei Tang*, Yanjun Sun †, Omer Gurewitz.
A Cooperative Lifetime Extension MAC Protocol in Duty Cycle Enabled Wireless Sensor Networks Hongzhi Jiaot, Mary Ann Ingram, Frank Y. Li Milcom 2011.
An Adaptive Energy-Efficient and Low- Latency MAC for Data Gathering in Wireless Sensor Networks Gang Lu, Bhaskar Krishnamachari, and Cauligi S. Raghavendra.
Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up for Wireless Sensor Networks Zhihui Chen and Ashfaq Khokhar ECE Department, University.
Toward a Packet Duplication Control for Opportunistic Routing in WSNs Georgios Z. Papadopoulos, Julien Beaudaux, Antoine Gallais, Periklis Chatzimisios,
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.
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.
Ubiquitous Networks Wakeup Scheduling Lynn Choi Korea University.
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
Energy-Efficient, Application-Aware Medium Access for Sensor Networks Venkatesh Rajenfran, J. J. Garcia-Luna-Aceves, and Katia Obraczka Computer Engineering.
EM-MAC: A Dynamic Multichannel Energy-Efficient MAC Protocol for Wireless Sensor Networks ACM MobiHoc 2011 (Best Paper Award) Lei Tang 1, Yanjun Sun 2,
Ultra-Low Duty Cycle MAC with Scheduled Channel Polling (Wei Ye, Fabio Sliva, and John Heidemann) Advanced Computer Networks ECE Fall Presented.
MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks Cheoleun Moon Computer Science Div. at KAIST.
A Bit-Map-Assisted Energy- Efficient MAC Scheme for Wireless Sensor Networks Jing Li and Georgios Y. Lazarou Department of Electrical and Computer Engineering,
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.
AN ADAPTIVE MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS Wen-Hwa Liao, Hsiao-Hsien Wang, and Wan-Chi Wu PIMRC ’ 07.
Cascading : An Overview of the Strategy Yujie Zhu and Raghupathy Sivakumar GNAN Research Group, Georgia Tech Energy-Efficient Communication Strategy for.
Z-MAC : a Hybrid MAC for Wireless Sensor Networks Injong Rhee, Ajit Warrier, Mahesh Aia and Jeongki Min ACM SenSys Systems Modeling.
AN EFFICIENT TDMA SCHEME WITH DYNAMIC SLOT ASSIGNMENT IN CLUSTERED WIRELESS SENSOR NETWORKS Shafiq U. Hashmi, Jahangir H. Sarker, Hussein T. Mouftah and.
Minimum Power Configuration in Wireless Sensor Networks Guoliang Xing*, Chenyang Lu*, Ying Zhang**, Qingfeng Huang**, and Robert Pless* *Washington University.
Wireless Sensor Networks 4. Medium Access
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya Modified and Presented.
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
On the Feasibility of High-Power Radios in Sensor Networks
<month year> doc.: IEEE July 2007
Presentation transcript:

A Dual-Radio Framework for MAC Protocol Implementation in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ananda A L National University of Singapore ICC'2011

2 Outline of This Talk  An overview of the background, problem, and the proposed solution  Analytical and experimental analysis of the proposed solution  Implementation and evaluation of our framework  Conclusions ICC'2011

3 Background: Sensor Network MAC Protocols Categories  Synchronous protocols (e.g., SMAC [Infocom’02])  Asynchronous protocols  Sender-initiated techniques (e.g., BMAC [SenSys’04])  Receiver-initiated techniques (e.g., AMAC [SenSys’10])  Hybrids of synchronous and asynchronous techniques (e.g., SCP [SenSys’06]) ICC'2011

4 Problem  Even after a decade of research, sensor network MAC protocols still spend significant energy in idle-listening and/or control operations  This is true even for the most recent AMAC [Sensys’10]  Such idle-listening and control operations are inevitable  These operations are part of the MAC functionality ICC'2011

5 Proposed Solution Our solution is based on the two key observations  In typical sensor network MAC protocols, there are two categories of operations  Bandwidth-independent operations Durations of idle-listening and control operations are independent of the physical data rate  Bandwidth-dependent operations Durations of transmission and reception of data packets are functions of data rate ICC'2011

6 Proposed Solution  It is well-known that there are two types of sensor network specific radio transceivers 1.Time-wise energy efficient transceivers 2.Bit-wise energy efficient transceivers ICC'2011 ParameterCC1000CC2420 Data rate19.2 Kbps250 Kbps Tx Power31.2 mW52.2 mW Rx/ID Power22.2 mW56.4 mW Time-wise energy efficiency (Power) Tx energy/bit1625 nJ208 nJ Rx energy/bit1156 nJ225 nJ Bit-wise energy efficiency

7 Proposed Solution  Unlike existing multi-radio systems, we do not propose a new MAC protocol  We show that how a given MAC protocol can be re-implemented using dual radios so that in- evitable operations can be efficiently handled  Bandwidth-independent operations are served on time-wise energy efficient transceivers like CC1000  CC2420 like bit-wise energy efficient transceivers are used to serve bandwidth-dependent operations  We demonstrate significant energy savings by re-implementing SMAC, BMAC, and SCP ICC'2011

8 Proposed Solution: Analytical Analysis  In order to motivate the necessity for dual radios, we model BMAC, the most popular sensor network MAC protocol  We analyze by comparing energy consumption of single and dual-radio BMAC protocols  We mainly consider three parameters, number of nodes, load, and packet size ICC'2011

9 Proposed Solution: Analytical Analysis Power consumption vs. Number of nodes ICC'2011

10 Proposed Solution: Analytical Analysis Power consumption vs. Load ICC'2011

11 Proposed Solution: Analytical Analysis Power consumption vs. Packet size ICC'2011

12 Proposed Solution: Experimental Analysis Methodology of the analysis  We analyze a representative protocol from each of the three categories of MAC protocols  Bandwidth-independent and bandwidth- dependent operations are analyzed separately ICC'2011

13 Experimental Analysis of Bandwidth- Independent Operations ICC' % Synchronous protocols (SMAC [Infocom’02]) Power consumption of a node with 10% duty-cycling

14 Asynchronous Protocols (BMAC [SenSys’04]) Sender Receiver savings range from 37% to 46% savings is about 60%

15 Hybrid Protocols (SCP [SenSys’06]) Sender Receiver savings range from 50% to 55% savings range from 69% to 81%

16 Operation of RTS/CTS/DATA/ACK Exchange ICC'2011 Experimental Analysis of Bandwidth- Dependent Operations

17 Dual-Radio Framework: Implementation  We re-implement BMAC and SCP by modifying their existing single-radio versions on TinyOS (1.x)  It is not necessary to re-implement SMAC separately  Its dual-radio re-implementation results in a operation similar to dual-radio SCP  Moreover, SMAC and SCP protocols share same synchronization procedure ICC'2011

18 Dual-Radio Framework: Implementation  Energy saving operations are implemented on CC1000  Periodic radio wakeup, channel polling, and Tx and Rx of preambles constitute these operations in BMAC  In SCP, such operations include achieving synchronization, radio wakeup, channel polling, and Tx and Rx of wakeup tones  Data is communicated on CC2420 ICC'2011

19 Dual-Radio Framework: Evaluation  Our dual-radio setup ICC'2011

20 Dual-Radio Framework: Evaluation  Evaluations are carried out in two scenarios 1.Using a classical set-up of a sender and a receiver nodes 2.In a more realistic scenario of multiple nodes where not every node is in the vicinity of another  We compare dual-radio versions against single-radio versions running on CC2420 ICC'2011

21 Dual-Radio Framework: Evaluation  Evaluation results on a pair of sender and receiver nodes ICC'2011 stateenergy savings Wake-up55% to 64% Idle/Rx3% to 46% Tx44% to 45% Total36% to 47% Dual-Radio BMAC stateenergy savings Wake-up43% to 57% Idle/Rx44% to 50% Tx41% to 44% Total44% to 49% Dual-Radio SCP/SMAC

22 Dual-Radio Framework: Evaluation  Evaluation results of dual-radio BMAC on a setup of six nodes ICC'2011 SetupWup (mJ)Id/Rx (mJ)Tx(mJ)Total (mJ) single-radio dual-radio dual-radio with power control Sum of the energy consumed at all six nodes -65% -81%

23 Conclusions  Idle-listening and control operations of sensor network MAC protocols are inevitable  Our dual-radio framework is efficient in serving such unavoidable operations  The framework is generic to all the mainstream categories of sensor network MAC protocols  The framework is easy-to-implement and significant savings of up to 81% is being observed ICC'2011