GholamHossein Ekbatanifard, Reza Monseﬁ, Mohammad H. Yaghmaee M., Seyed Amin Hosseini S. ELSEVIER Computer Networks 2012 Queen-MAC: A quorum-based energy-efﬁcient.

Slides:

Advertisements

Similar presentations

Multirate adaptive awake-sleep cycle in hierarchical heterogeneous sensor network BY HELAL CHOWDHURY presented by : Helal Chowdhury Telecommunication laboratory,

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.

SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.

TDMA Scheduling in Wireless 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.

Random Access MAC for Efficient Broadcast Support in Ad Hoc Networks Ken Tang, Mario Gerla Computer Science Department University of California, Los Angeles.

1 Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina.

Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up For Wireless Sensor Networks Zhihui Chen; Ashfaq Khokhar ECE/CS Dept., University of.

On Tree-Based Convergecasting in Wireless Sensor Networks V. Annamalai, S. K. S. Gupta, L. Schwiebert IEEE 2003 Speaker : Chi-Chih Wu.

On the Energy Efficient Design of Wireless Sensor Networks Tariq M. Jadoon, PhD Department of Computer Science Lahore University of Management Sciences.

MAC Reliable Broadcast in Ad Hoc Networks Ken Tang, Mario Gerla University of California, Los Angeles (ktang,

Efficient MAC Protocols for Wireless Sensor Networks

Delay-aware Routing in Low Duty-Cycle Wireless Sensor Networks Guodong Sun and Bin Xu Computer Science and Technology Department Tsinghua University, Beijing,

Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering

1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference.

Spatial Correlation-Based Collaborative Medium Access Control in Wireless Sensor Networks Authors : Mehmet C. Vuran, Ian F. Akyildiz Georgia Institute.

A Multi-Channel MAC Protocol for Wireless Sensor Networks Chen xun, Han peng, He qiu-sheng, Tu shi-liang, Chen zhang-long The Sixth IEEE International.

Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

FINAL.La b RC-MAC : A Receiver-Centric MAC Protocol for Event-Driven Wireless Sensor Networks Pei Huang, Chen Wang, Li xiao Department of Computer Science.

AN ENERGY CONSUMPTION ANALYTIC MODEL FOR WIRELESS SENSOR MAC PROTOCOL ERIC MAKITA SEPTEMBRE

A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of.

1 Cross-Layer, Energy-Efficient Design for Supporting Continuous Queries in Wireless Sensor Networks A Quorum-Based Approach Chia-Hung Tsai, Tsu-Wen Hsu,

Maximum Network Lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges Cardei, M.; Jie Wu; Mingming Lu; Pervaiz, M.O.; Wireless And Mobile.

1 An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Wireless Sensor Network Gang Lu, Bhaskar Krishnamachari, and Cauligi Raghavendra.

Hao Chen, Guoliang Yao, Hao Liu National ASIC System Engineering Research Center Southeast University WICOM 2008.

Improving Routing in Sensor Networks with Heterogeneous Sensor Nodes Xiaojiang Du & Fengjing Lin Vehicular Technology Conference,2005 Spring,Volume 4.

Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering

Collision-free Time Slot Reuse in Multi-hop Wireless Sensor Networks

Residual Energy Aware Channel Assignment in Cognitive Radio Sensor Networks Wireless Communications and Networking Conference (WCNC), 2011 IEEE Xiaoyuan.

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

Mohamed Elhawary Computer Science Department Cornell University PERCOM 2008 Zygmunt J. Haas Electrical and Computer Engineering Department Cornell University.

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.

MMAC: A Mobility- Adaptive, Collision-Free MAC Protocol for Wireless Sensor Networks Muneeb Ali, Tashfeen Suleman, and Zartash Afzal Uzmi IEEE Performance,

A Quorum-Based Energy-Saving MAC Protocol Design for Wireless Sensor Networks Chih-Min Chao, Yi-Wei Lee IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2010.

Chih-Min Chao and Yao-Zong Wang Department of Computer Science and Engineering National Taiwan Ocean University, Taiwan IEEE WCNC 2010 A Multiple Rendezvous.

Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up for Wireless Sensor Networks Zhihui Chen and Ashfaq Khokhar ECE Department, University.

Copyright © 2011, Scalable and Energy-Efficient Broadcasting in Multi-hop Cluster-Based Wireless Sensor Networks Long Cheng ∗ †, Sajal K. Das†,

Multi-channel Wireless Sensor Network MAC protocol based on dynamic route.

Opportunistic Flooding in Low-Duty- Cycle Wireless Sensor Networks with Unreliable Links Shuo Goo, Yu Gu, Bo Jiang and Tian He University of Minnesota,

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.

A Throughput-Adaptive MAC Protocol for Wireless Sensor Networks Zuo Luo, Liu Danpu, Ma Yan, Wu Huarui Beijing University of Posts and Telecommunications.

Enhancement of the S-MAC Protocol for Wireless Sensor Networks Faisal Hamady Mohamad Sabra Zahra Sabra Ayman Kayssi Ali Chehab Mohammad Mansour IEEE ©

CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN.

A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.

Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation Yanwei Wu, Member, IEEE, Xiang-Yang Li, Senior Member, IEEE, YunHao Liu, Senior.

Delivery ratio-maximized wakeup scheduling for ultra-low duty-cycled WSNs under real-time constraints Fei Yang, Isabelle Augé-Blum National Institute of.

Performance Evaluation of IEEE

Wireless Access and Networking Technology Lab WANT Energy-efﬁcient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and.

RM-MAC: A Routing-Enhanced Multi-Channel MAC Protocol in Duty-Cycle Sensor Networks Ye Liu, Hao Liu, Qing Yang, and Shaoen Wu In Proceedings of the IEEE.

Tsung-Chin Shih 、 Tsung-Chin Shih 、 Shun-Ren Yang National Tsing Hua University, Hsinchu, Taiwan, R.O.C. IEEE IWCMC 2011 A Cooperative MAC Protocol in.

Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks Shih-Hsien Yang, Hung-Wei Tseng, Eric Hsiao-Kuang Wu, and Gen-Huey Chen Computer.

An Enhanced Cross-Layer Protocol for Energy Efficiency in Wireless Sensor Networks Jaehyun Kim, Dept. of Electrical & Electronic Eng., Yonsei University;

CS541 Advanced Networking 1 Contention-based MAC Protocol for Wireless Sensor Networks Neil Tang 4/20/2009.

Centralized Transmission Power Scheduling in Wireless Sensor Networks Qin Wang Computer Depart., U. of Science & Technology Beijing Edward Y. Hua Wireless.

A Cluster Based On-demand Multi- Channel MAC Protocol for Wireless Multimedia Sensor Network Cheng Li1, Pu Wang1, Hsiao-Hwa Chen2, and Mohsen Guizani3.

1 Grid-Based Access Scheduling for Mobile Data Intensive Sensor Networks C.-K. Lin, V. Zadorozhny and P. Krishnamurthy IEEE International Conference on.

Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.

Fen Hou 、 Lin X. Cai, University of Waterloo Xuemin Shen, Rutgers University Jianwei Huang, Northwestern University IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY,

Quorum-based Power-Saving Multicast Protocols in the Asynchronous Ad Hoc Network Yu-Chen Kuo Department of Computer Science and Information Management.

Structure-Free Data Aggregation in Sensor Networks.

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.

AUTO-ADAPTIVE MAC FOR ENERGY-EFﬁCIENT BURST TRANSMISSIONS IN WIRELESS SENSOR NETWORKS Romain Kuntz, Antoine Gallais and Thomas No¨el IEEE WCNC 2011 Speaker.

Max do Val Machado Raquel A. F. Mini Antonio A. F. Loureiro DCC/UFMG DCC/PUC Minas DCC/UFMG IEEE ICC 2009 proceedings Advisor ： Han-Chieh Chao Student.

SENSYS Presented by Cheolki Lee

Presentation by Andrew Keating for CS577 Fall 2009

Gang Lu Bhaskar Krishnamachari Cauligi S. Raghavendra

Presentation transcript:

GholamHossein Ekbatanifard, Reza Monseﬁ, Mohammad H. Yaghmaee M., Seyed Amin Hosseini S. ELSEVIER Computer Networks 2012 Queen-MAC: A quorum-based energy-efﬁcient medium access control protocol for wireless sensor networks

Outline Introduction Related Work Goals Assumptions Theoretical foundations Queen-MAC Performance Evaluation Conclusion

Introduction Energy efﬁciency is one of the most critical concerns in wireless sensor networks. Most of the existing power-saving protocols achieve power savings by periodically putting sensor nodes to sleep. Lower power efficiency. Higher latency. Many protocols have been proposed to extend the network lifetime of sensor networks. Deployment protocols. Power efficient medium access control protocols. Routing protocols.

Related Work QMAC [8] C.M. Chao and Y.W. Lee, “A quorum-based energy-saving MAC protocol design for wireless sensor networks”, IEEE Transactions on Vehicular Technology(TVT), A B

Related Work QMAC Sink C1C1 C2C2 C3C3 C4C4 Hop Count=1 Hop Count=2 Hop Count=3 Hop Count=4 A B A B [8] C.M. Chao and Y.W. Lee, “A quorum-based energy-saving MAC protocol design for wireless sensor networks”, IEEE Transactions on Vehicular Technology(TVT), 2010.

Related Work QMAC 0 Sink A B A B Network Sensibility A B

Related Work QMAC 0 Sink A B A B Network Sensibility A B

Related Work QMAC 0 Sink A B A B [8] C.M. Chao and Y.W. Lee, “A quorum-based energy-saving MAC protocol design for wireless sensor networks”, IEEE Transactions on Vehicular Technology(TVT), 2010.

Related Work QMAC 0 Sink A B A B [8] C.M. Chao and Y.W. Lee, “A quorum-based energy-saving MAC protocol design for wireless sensor networks”, IEEE Transactions on Vehicular Technology(TVT), 2010.

Goals This paper proposes a new quorum system, ‘‘dygrid’’. This paper proposed a Multi-Channel MAC protocol. Decrease energy consumption. Collision Prolong the network lifetime. Decrease Transmission latency.

Assumptions Time is divided into a series of time slots. All sensor nodes have the same transmission range d. Nodes are static in the network. Sensor nodes are time synchronized. Network mission is data collection. All sensor nodes send their data toward the sink. The broadcast packet is only from the sink.

Assumptions Nodes are uniformly distributed in the environment. Sink C1C1 C2C2 C3C3 C4C4 Hop Count=1 Hop Count=2 Hop Count=3 Hop Count=4

Theoretical foundations h-Clique(r, k):

Theoretical foundations h-Clique(r, k):

Theoretical foundations h-Clique(r, k):

Theoretical foundations v-Clique(c, k):

Theoretical foundations v-Clique(c, k):

Theoretical foundations dygrid(r, c, k 1, k 2 ) h-Clique(r, k) v-Clique(c, k) A 0 Sink A B B

Theoretical foundations Network Sensibility dygrid(r, c, k 1, k 2 ) Network Sensibility A B

Theoretical foundations Rendezvous dygrid(r, c, k 1, k 2 ): grid:

Queen-MAC Sink C1C1 C2C2 C3C3 C4C4 Hop Count=1 Hop Count=2 Hop Count=3 Hop Count=4 Select clique h-Clique(r, k) v-Clique(c, k) h-Clique(r, k) v-Clique(c, k)

Queen-MAC Sink C1C1 C2C2 C3C3 C4C4 Hop Count=1 Hop Count=2 Hop Count=3 Hop Count=4 Hop Count=i Wake-up schedule The ratio for area of C i+1 to C i

Queen-MAC Wake-up schedule Sink C1C1 C2C2 C3C3 C4C4  The ratio for area of C i+1 to C i : A B  The ratio for area of C 4 to C 3 :  Sensor node requires to transmit x packets for report.  Sensor node in count i has to forward F i packets: ..

Queen-MAC Wake-up schedule Sink C1C1 C2C2 C3C3 C4C4 A B  Sensor node in count i has to forward F i packets:  Sensor node requires to transmit x packets for report Time Sensor in count i should select it’s k i as: .. .. .. Time slot

Queen-MAC Wake-up schedule Sink C1C1 C2C2 C3C3 C4C4 A B  Sensor node in count i has to forward F i packets:  Sensor node requires to transmit x packets for report Time Sensor in count i should select it’s k i as: .. .. .. Time slot

Queen-MAC Channel assignment The broadcast packet is only from the sink. Channel (2i mod 4):C i receives broadcast packets from C i-1 Channel ((2i+2) mod 4):C i sends broadcast packets to C i+1 Channel ((2i+1) mod 4):C i receives unicast packets from C i+1 Channel ((2i-1) mod 4):C i sends unicast packets to C i-1 Sink C1C1 C2C2 C3C3 C4C4 A B Count 2Count 3 Receive broadcast packets Ch 0Ch 2 Send broadcast packets Ch 2Ch 0 Receive unicast packets Ch 1Ch 3 Send unicast packets Ch 3Ch 1

Queen-MAC Data communication Broadcast packets have higher priority Sink C1C1 C2C2 C3C3 C4C Time 0 12Data Mini Control Slots Time Slots Count i Receiver broadcast Send broadcast or Send unicast Receiver unicast 0 Data (1) (2) 0 1Data (3) 0 12Data

Queen-MAC Data communication Sink C1C1 C2C2 C3C3 C4C Time Count Count Count Count 4

Queen-MAC Data communication Sink C1C1 C2C2 C3C3 C4C4 E D 0 12Data 0 12 C 1C 2C 2C 3 Receive broadcast Ch 2Ch 0Ch 2 Send broadcast Ch 0Ch 2Ch 0 Receive unicast Ch 3Ch 1Ch 3 Send unicast Ch 1Ch 3Ch 1 Receiver broadcast Send broadcast or Send unicast Receiver unicast Ch 0 broadcast E D DE Ch 2

Queen-MAC Data communication Sink C1C1 C2C2 C3C3 C4C4 E D 0 12Data 012 Receiver broadcast Send broadcast or Send unicast Receiver unicast Ch 0 broadcast Ch 0 C 1C 2C 2C 3 Receive broadcast Ch 2Ch 0Ch 2 Send broadcast Ch 0Ch 2Ch 0 Receive unicast Ch 3Ch 1Ch 3 Send unicast Ch 1Ch 3Ch 1 E D The number of mini control slots in C i = i+2 D E

Queen-MAC Data communication Sink C1C1 C2C2 C3C3 C4C4 A B E D 0 12Data Receiver broadcast Send broadcast or Send unicast Receiver unicast C 1C 2C 2C 3 Receive broadcast Ch 2Ch 0Ch 2 Send broadcast Ch 0Ch 2Ch 0 Receive unicast Ch 3Ch 1Ch 3 Send unicast Ch 1Ch 3Ch 1 E D A B

Queen-MAC Data communication Sink C1C1 C2C2 C3C3 C4C4 B E 012Data 012 Receiver broadcast Send broadcast or Send unicast Receiver unicast C 1C 2C 2C 3 Receive broadcast Ch 2Ch 0Ch 2 Send broadcast Ch 0Ch 2Ch 0 Receive unicast Ch 3Ch 1Ch 3 Send unicast Ch 1Ch 3Ch 1 RTS Ch 1 E B F F CTS E B F

Performance evaluation OPNET Modeler 14.0

Performance evaluation Impact on energy consumption

Performance evaluation Impact on transmission latency

Performance evaluation Impact on the transmission success ratio

Performance evaluation Effect on the number of groups

Performance evaluation Impact of node density

Performance evaluation Impact of node density

Conclusion A new quorum system, named “dygrid”, is proposed that provides an adaptive and low duty cycle. Simulations in OPNET Modeler 14.0 show that Queen-MAC increases the network lifetime while it reduces network latency.