An Energy Efficient MAC Protocol for Wireless LANs Eun-Sun Jung Nitin H. Vaidya IEEE INFCOM 2002 Speaker :王智敏 研二.

Slides:



Advertisements
Similar presentations
Winter 2004 UCSC CMPE252B1 CMPE 257: Wireless and Mobile Networking SET 3f: Medium Access Control Protocols.
Advertisements

An Energy Efficient Routing Protocol for Cluster-Based Wireless Sensor Networks Using Ant Colony Optimization Ali-Asghar Salehpour, Babak Mirmobin, Ali.
An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Network
Explicit and Implicit Pipelining in Wireless MAC Nitin Vaidya University of Illinois at Urbana-Champaign Joint work with Xue Yang, UIUC.
S-MAC Sensor Medium Access Control Protocol An Energy Efficient MAC protocol for Wireless Sensor Networks.
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Nov 2011 Neng Xue Tianxu Wang.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks ACM Wireless Networks Journal, 2002 BENJIE CHEN,
A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China.
Winter 2004 UCSC CMPE252B1 CMPE 257: Wireless and Mobile Networking SET 3m: Medium Access Control Protocols.
1 Span. 2 Goals Minimize energy consumption Wireless interface is largest power drain* Maximize OFF time Minimize end-to-end delay No centralized controller.
PEDS September 18, 2006 Power Efficient System for Sensor Networks1 S. Coleri, A. Puri and P. Varaiya UC Berkeley Eighth IEEE International Symposium on.
An Adaptive Coordinated Medium Access Control for Wireless Sensor Networks Jing Ai, Jingfei Kong, Damla Turgut Networking and Mobile Computing (NetMoC)
Energy-efficient Wireless MAC Protocol CS Wireless Communications & Networks Summer II 2003 Dr. Ajay Gupta Serhat Kucukomeroglu & Weng Liong.
Distributed Fair Scheduling in a Wireless LAN Gautam Kulkarni EE206A (Spring 2001) Nitin Vaidya, Paramvir Bahl and Seema Gupta (appeared in Mobicom 2000.
University of Virginia1 TMMAC: An Energy Efficient Multi- Channel MAC Protocol for Ad Hoc Networks Jingbin Zhang †, Gang Zhou †, Chengdu Huang ‡, Sang.
Power saving technique for multi-hop ad hoc wireless networks.
1 Research Highlights Power-Saving Issues. 2 Outline E. S. Jung and N. Vaidya, “ An Energy Efficient MAC Protocol for Wireless LANs ”, INFOCOM E.
Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering
Delay Analysis of IEEE in Single-Hop Networks Marcel M. Carvalho, J.J.Garcia-Luna-Aceves.
1 SenMetrics’05, San Diego, 07/21/2005 SOSBRA: A MAC-Layer Retransmission Algorithm Designed for the Physical-Layer Characteristics of Clustered Sensor.
1 Dynamic Adaption of DCF and PCF mode of IEEE WLAN Abhishek Goliya Guided By: Prof. Sridhar Iyer Dr. Leena-Chandran Wadia MTech Dissertation.
A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya University of Illinois.
Distributed Fair Scheduling in a Wireless LAN
Wireless Networking & Mobile Computing CS 752/852 - Spring 2012 Tamer Nadeem Dept. of Computer Science Lec #7: MAC Multichannel.
ECE 256, Spring 2008 Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So & Nitin Vaidya.
Power Save Mechanisms for Multi-Hop Wireless Networks Matthew J. Miller and Nitin H. Vaidya University of Illinois at Urbana-Champaign BROADNETS October.
1 Core-PC: A Class of Correlative Power Control Algorithms for Single Channel Mobile Ad Hoc Networks Jun Zhang and Brahim Bensaou The Hong Kong University.
AN ENERGY CONSUMPTION ANALYTIC MODEL FOR WIRELESS SENSOR MAC PROTOCOL ERIC MAKITA SEPTEMBRE
A Power Saving MAC Protocol for Wireless Networks Technical Report July 2002 Eun-Sun Jung Texas A&M University, College Station Nitin H. Vaidya University.
Lan F.Akyildiz,Weilian Su, Erdal Cayirci,and Yogesh sankarasubramaniam IEEE Communications Magazine 2002 Speaker:earl A Survey on Sensor Networks.
1 MAC Protocols that use Directional Antennnas. 2 Directional Antenna  Directional communication  Less Energy in the wrong direction Better Spatial.
An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto.
Multi-Channel MAC for Ad Hoc Networks: Handling Multi- Channel Hidden Terminals Using a Single Transceiver (MMAC) Paper by Jungmin So and Nitin Vaidya.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks Qingchun Ren and Qilian Liang Department of Electrical Engineering, University of Texas at.
A SURVEY OF MAC PROTOCOLS FOR WIRELESS SENSOR NETWORKS
Dynamic Data Rate and Transmit Power Adjustment in IEEE Wireless LANs Pierre Chevillat, Jens Jelitto, and Hong Linh Truong IBM Zurich Research Laboratory.
MMAC: A Mobility- Adaptive, Collision-Free MAC Protocol for Wireless Sensor Networks Muneeb Ali, Tashfeen Suleman, and Zartash Afzal Uzmi IEEE Performance,
Token-DCF, COMSNET(2013) -> MOBICOM(2014). Introduction ▣ To improve standard MAC protocol of IEEE for WLAN. ▣ S-MAC, A-MAC, SPEED-MAC, and etc.
Priority Scheduling in Wireless Ad Hoc Networks Xue Yang and NitinVaidya University of Illinois at Urbana-Champaign.
An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.
Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology.
Chih-Min Chao and Kuo-Hsiang Lu Department of Computer Science and Engineering National Taiwan Ocean University IEEE Sensor Networks, Ubiquitous and Trustworthy.
Power Controlled Network Protocols for Multi- Rate Ad Hoc Networks Pan Li +, Qiang Shen*, Yuguang Fang +, and Hailin Zhang # +: EE, Florida University.
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 Throughput-Adaptive MAC Protocol for Wireless Sensor Networks Zuo Luo, Liu Danpu, Ma Yan, Wu Huarui Beijing University of Posts and Telecommunications.
A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.
Explicit and Implicit Pipelining in Wireless MAC Nitin Vaidya University of Illinois at Urbana-Champaign Joint work with Xue Yang, UIUC.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks Speaker: hsiwei Wei Ye, John Heidemann and Deborah Estrin. IEEE INFOCOM 2002 Page
ECE 256, Spring 2009 __________ Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver __________________.
Performance Evaluation of IEEE
Jingbin Zhang( 張靜斌 ) †, Gang Zhou †, Chengdu Huang ‡, Sang H. Son †, John A. Stankovic † TMMAC: An Energy Efficient Multi- Channel MAC Protocol for Ad.
Exploitation of Multi-Channel Communications in Industrial Wireless Sensor Applications: Avoiding Interference and Enabling Coexistence Shekar Nethi, Jari.
Mitigating starvation in Wireless Ad hoc Networks: Multi-channel MAC and Power Control Adviser : Frank, Yeong-Sung Lin Presented by Shin-Yao Chen.
Ad hoc Routing for Multilevel Power Saving Protocols Matthew J. Miller, Nitin H. Vaidya Ad Hoc Networks 2008 January University of Illinois at Urbana-Champaign,
Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.
SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks Pascale Minet and Saoucene Mahfoudh INRIA, Rocquencourt Le Chesnay.
Distributed-Queue Access for Wireless Ad Hoc Networks Authors: V. Baiamonte, C. Casetti, C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di.
1 A Power Control MAC Protocol for Ad Hoc Networks EUN-SUN JUNG, NITIN H. VAIDYA, Wireless Networks 11, 55–66, Speaker: Han-Tien Chang.
Fast and Slow Hopping MAC Protocol for Single-hop Ad Hoc Wireless Networks Khaled Hatem Almotairi, Xuemin (Sherman) Shen Department of Electrical and Computer.
Oregon Graduate Institute1 Sensor and energy-efficient networking CSE 525: Advanced Networking Computer Science and Engineering Department Winter 2004.
A New MAC Protocol for Wi-Fi Mesh Networks Tzu-Jane Tsai, Hsueh-Wen Tseng, and Ai-Chun Pang IEEE AINA’06.
Shou-Chih Lo and Chia-Wei Tseng National Dong Hwa University A Novel Multi-channel MAC Protocol for Wireless Ad Hoc Networks VTC 2007-spring.
AN EFFICIENT TDMA SCHEME WITH DYNAMIC SLOT ASSIGNMENT IN CLUSTERED WIRELESS SENSOR NETWORKS Shafiq U. Hashmi, Jahangir H. Sarker, Hussein T. Mouftah and.
MAC Protocols for Sensor Networks
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya Dept. of Computer.
MAC Protocols for Sensor Networks
A Power Control MAC Protocol for Ad Hoc Networks
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya Modified and Presented.
Presentation transcript:

An Energy Efficient MAC Protocol for Wireless LANs Eun-Sun Jung Nitin H. Vaidya IEEE INFCOM 2002 Speaker :王智敏 研二

Abstract Presenting an optimization of the power saving mechanism in the DCF Dynamically choose a suitable ATIM window size

Outline Introduction Power Saving Mechanism for DCF in IEEE Related Work Proposed DPSM Scheme Performance Evaluation Conclusion

Introduction Conserving energy Routing Medium access protocol (MAC) Transport protocols Wireless interface Awake state Doze state Off state

Introduction This paper focus on the power saving mechanism proposed for DCF Beacon interval Synchronizing ATIM Window Goal Presents an adaptive mechanism to dynamically adjust the size of ATIM window

Power saving mechanism for DCF in IEEE awake

Related Work [20]shows the significant impact on throughput and energy consumption different size of beacon interval and ATIM window [21]requires a node to enter the doze state if it overhear RTS/CTS for data transmission SPAN[18] elects a group of coordinators which are changed periodically

Related Work [22]proposes a communication protocol in wireless microsensor networks limited energy capacity and wireless channel bandwidth LEACH (Low-Energy Adaptive Clustering Hierarchy) minimize global energy consumption PAMAS (Power-aware routing in mobile ad hoc networks)[5], each node uses two separate channels for control packet and data packet transmissions

Proposed DSPM Scheme Key Features of DPSM DPSM Operation Rules for Dynamic ATIM windows Adjustment

Proposed DSPM Scheme ─Key Features of DPSM Dynamic adjustment of ATIM window Different ATIM window size Long dozing time (more energy saving) PSM Multi-packet A B other data ATIM data dozing ATIM Beacon interval DPSM one-packet A B other datadozing ATIM data dozing ATIM Beacon interval

DPSM Multi-packet A B other data ATIM data dozing ATIM Beacon interval Less 1600  s ATIM Awake Awake-to-doze Doze-to-awake

Proposed DSPM Scheme ─DPSM Operation Announcing one ATIM frame per destination Including the numbers of packet Sorted by the size of the ATIM window Increasing and decreasing ATIM windows size {ATIMmin………} level Backoff algorithm for ATIM frame

Proposed DSPM Scheme ─DPSM Operation Packet marking Retry limit for ATIM frame as 3 Re-buffered queue (2 beacon interval) Piggbacking of ATIM of ATIM window size Two queue ATIM windows size queue Re-buffered queue (ATIMmin)

Backoff Re-buffered

Rule for Dynamic ATIM Windows Adjustment ─ Increasing Based in the number of pending packets that could not be announced during the ATIM windows Based on overheard information At least two levels larger than that being used Receiving an ATIM frame after ATIM windows Receiving a marked packet

Rule for Dynamic ATIM Windows Adjustment ─ Decreasing Decreasing All pending packets have been transmitted No window increasing rule is satisfied ATIM window between 2 ~26 ms

Simulation model Ns-2 8,32 or 64 nodes Channel bit rate is 2Mbps Packet size is 512 bytes ATIM window between 2 ~50 ms ATIMmin = 2ms Transmit 、 Receive 、 Idle and Doze 1.65W 、 1.4W 、 1.15W 、 0.045W

Simulation model ─Fixed Network Load

Aggregation Throughput ─over all flows in the network(1/3)

Aggregation Throughput ─over all flows in the network(2/3)

Aggregation Throughput ─over all flows in the network(3/3)

Aggregation Throughput ─throughput per joule(1/3)

Aggregation Throughput ─throughput per joule(2/3)

Aggregation Throughput ─throughput per joule(3/3)

Simulation model ─Fixed Network Load

Dynamic Network Load Aggregation Throughput ─over all flows in the network(1/3)

Dynamic Network Load Aggregation Throughput ─over all flows in the network(2/3)

Dynamic Network Load Aggregation Throughput ─over all flows in the network(3/3)

Dynamic Network Load Aggregation Throughput ─throughput per joule(1/3)

Dynamic Network Load Aggregation Throughput ─throughput per joule(2/3)

Dynamic Network Load Aggregation Throughput ─throughput per joule(3/3)

Conclusion Adapting ATIM window size Dynamically Improving energy consumption without degrading throughput

Thank You !! kuko