交通大學 High-Speed Communication & Computing Laboratory 指導教授:曾煜棋教授

Slides:

Advertisements

Similar presentations

Doc: IEEE July/2009 Zhen, Li and Kohno Slide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission.

Advertisements

Nov. 2 th, 2010 Hyung Wook Cho Utilization-Aware Dynamic GTS Allocation Scheme in IEEE APCC 2010.

An introduction Jan Flora Department of Computer Science University of Copenhagen.

Applications of Wireless Sensor Networks in Smart Grid Presented by Zhongming Zheng.

1 Mohammad Ariful Huq Supervisor : Eryk Dutkiewicz Minimizing Channel Access Delay for Emergency Traffic in IEEE  Wireless Body Area Network.

LECTURE 11 CT1303 LAN. DYNAMIC MAC PROTOCOL No fixed assignment for transmission media or any network resources.. It allows transmission when needed.

1 Quick Convergecast in ZigBee/IEEE Tree-Based Wireless Sensor Networks Yu-Chee Tseng and Meng-Shiung Pan Department of Computer Science National.

ZigBee/IEEE Overview Y.-C. Tseng CS/NCTU.

Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks Author: Yafeng Wu, John A. Stankovic, Tian He, and Shan Lin.

1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 9th Lecture Christian Schindelhauer.

Performance Evaluation of IEEE

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

Analysis of the Performance of IEEE for Medical Sensor Body Area Networking ECE 5900 Computer Engineering Seminar Instructor: Dr. Chigan Huaming.

ZIGBEE Compared to BLUETOOTH

1 The Simulative Investigation of Zigbee/IEEE By, Vaddina Prakash Rao Under the Guidance of, Dipl.-Ing. Dimitri.

Authors: Joaquim Azevedo, Filipe Santos, Maurício Rodrigues, and Luís Aguiar Form : IET Wireless Sensor Systems Speaker: Hao-Wei Lu sleeping zigbee networks.

Doc: IEEE May/2008 Zhen, Li and KohnoSlide 1 Wakeup mechanism of WBAN Bin Zhen, Huan-bang Li and Ryuji Kohno National Institute.

1 SenMetrics’05, San Diego, 07/21/2005 SOSBRA: A MAC-Layer Retransmission Algorithm Designed for the Physical-Layer Characteristics of Clustered Sensor.

ZigBee/IEEE Overview Y. C. Tseng.

IEEE Harald Øverby.

IEEE Draft Standard Presented by Arsalan Tavakoli CS October 18, 2005.

ZigBee/IEEE Overview.

ZigBee Module 구성도. IEEE LR-WPAN  Low power consumption  Frequent battery change is not desired and/or not feasible  Low cost  Otherwise,

Project Introduction 이 상 신 Korea Electronics Technology Institute.

Convergecasting In Wireless Sensor Networks Master’s Thesis by Valliappan Annamalai Committee members Dr. Sandeep Gupta Dr. Arunabha Sen Dr. Hasan Cam.

1 ZigBee/IEEE Overview. 2 New trend of wireless technology Most Wireless industry focus on increasing high data throughput A set of applications.

IEEE High Rate WPAN - MAC functionalities & Power Save Mode Mobile Network Lab. 정상수, 한정애.

Analysis of the scalability of hierarchical IEEE /Zigbee networks 1 Departamento de Tecnología Electrónica. University of Málaga ETSI de Telecomunicación,

Speaker : Junn-Keh Yeh Date : 2010/7/2 1.  IEEE  Forming, Joining, and Rejoining ZigBee Networks ◦ Forming Networks ◦ Joining Networks ◦ Rejoining.

ESTIMATION OF BOUNDARY VALUES OF DUTY CYCLE IN DISTRIBUTED CONTROL SYSTEM WORKING UNDER ZIGBEE Bakin Eugene Saint-Petersburg State University of Aerospace.

Doc.: IEEE b Submission September 2004 Myung Lee, et al,Slide 1 NOTE: Update all red fields replacing with your information; they.

A Low-Latency and Energy-Efficient Algorithm for Convergecast in Wireless Sensor Networks Authors Sarma Upadhyayula, Valliappan Annamalai, Sandeep Gupta.

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

Wireless Sensor Networks M Homework #2. IEEE MAC Protocol - Star topology – Part I Consider a square area equipped with 30 nodes distributed.

Doc.: IEEE e Submission May 2008 ETRISlide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission.

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.

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

Performance Evaluation of IEEE

1 Quick Review on Data Link Layer – Part 2 Jonathan C.L. Liu, Ph.D. Department of Computer, Information Science and Engineering (CISE), University of Florida.

e Submission, Slide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [The embedded.

A Study of Policies for Beacon Scheduling in Cluster-Tree Networks 1 Departamento de Tecnología Electrónica. University of Málaga ETSI de Telecomunicación,

Doc.: IEEE a Submission Jan Li Qiang, HuaweiSlide 1 Project: IEEE P Working Group for Wireless Personal Area Networks.

S-MAC Taekyoung Kwon. MAC in sensor network Energy-efficient Scalable –Size, density, topology change Fairness Latency Throughput/utilization.

Doc. Submission, Slide 1 Guaranteed Services for Mesh Tae Rim Park 1, Yang G. Kim 1, Myung J. Lee 1 and Jong-suk Chae 2 1 City University of New York,

Doc.: IEEE e Submission Jan, 2009 Ning Gu, Liang Zhang, Haito Lui Slide 1 Project: IEEE P Working Group for Wireless Personal.

TG4e doc.: IEEE e September 2008 W.-C. Jeong Slide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission.

SG4e doc.: IEEE e November 2007 Arnaud TonnerreSlide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs)

Oregon Graduate Institute1 Sensor and energy-efficient networking CSE 525: Advanced Networking Computer Science and Engineering Department Winter 2004.

Performance Investigation and Optimization of IEEE for Industrial Wireless Sensor Networks MOHSIN HAMEED, HENNING TRSEK, OLAF GRAESER AND JUERGEN.

Doc.: IEEE ulp Submission Slide 1 July 2012 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission.

IEEE MAC protocol Jaehoon Woo KNU Real-Time Systems Lab. KNU Real-Time Systems Lab.

Lecture 41 IEEE /ZigBee Dr. Ghalib A. Shah

CT301 LECTURE 8.

CS526 Wireless Sensor Networks

What is ZigBee Alliance?

ZigBee/IEEE Overview.

<month year> doc.: IEEE < e > <Sep 2008>

Submission Title: [Beacon scheduling MAC hooks]

doc.: IEEE <doc#>

Department of Computer Science Southern Illinois University Carbondale CS441-Mobile & Wireless Computing IEEE Standard.

Zafer Sahinoglu, Ghulam Bhatti, Anil Mehta

24 February 2019 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Issues with Beacon-Mode SuperFrame.

May 2006 doc.: IEEE May 2006 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Mesh.

<month year> doc.: IEEE e doc.: IEEE < e >

doc.: IEEE <doc#>

doc.: IEEE <doc#>

18 March 2008 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Extending the MAC Superframe of

4 May 2019 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Issues with Beacon-Mode SuperFrame Structure.

Guaranteed Services for Mesh

Presentation transcript:

交通大學 High-Speed Communication & Computing Laboratory 指導教授:曾煜棋教授 Quick Convergecast in ZigBee/IEEE 802.15.4 Tree-Based Wireless Sensor Networks 交通大學 High-Speed Communication & Computing Laboratory 指導教授:曾煜棋教授

Convergecast in Zigbee/IEEE802.15.4 Zigbee/IEEE802.15.4 tree-based Wireless Sensor Network contains: One sink (Zigbee Coordinator) Some Full function devices (Zigbee Routers) Some reduced function devices (Zigbee end device) Each Zigbee router is responsible for collecting sensed data from end devices associated with it and relaying incoming data to the sink. 1.圖: A, B, C:FFD(Zigbee Routers) 2.每個Zigbee Routers下面有一些RFD(Zigbee end device) 3.其中只有Zigbee Routers和是有relay的功能

Overview of IEEE802.15.4 and Zigbee Standard A Zigbee router can announce a beacon to start a superframe Each superframe consists of an active portion followed by an inactive portion. Each active portion consists of 16 equal-length slots and can further partitioned into a contention access period (CAP) and a contention free period (CFP) CAP: Slotted CSMA/CA is used in CAP CFP: FFDs which require fixed transmission rates can ask for guarantee time slots (GTSs) 1.在Zigbee network中,只有Zigbee router 可以發beacon(在sueperftame的一開始時) 2.CAP:採contention方式來搶slot CFP:FFD可以向他的coordinator要求GTS,且CPF中可包含multiple GTS, and each GTS may contain multiple slots.

An example of Convergecast in a ZigBee/IEEE 802. 15 An example of Convergecast in a ZigBee/IEEE 802.15.4 Tree-Based network On receiving parent router’s beacon, and end device has to wake up for an active portion to sense the environment and communication with its coordinator. To avoid collision with its neighbor, a router should shift its active portion by a certain amount. 圖例: Convergecast :所有點要將data report到sink,每個點在netwrok上的communication必須follow: 1.Each device (end device or Zigbee router) 必須起來聽他parent的beacon, 且在其parent 的active portion作communication 2.Each Zigbee router 必須和neighbor 錯開active portion以避免碰撞

Motivation Assuming that routers relay packets in contention-free guarantee time slots (GTSs). The collected sensory data of A in the k-th superframe can be sent to C via the GTS of C in the k-th superframe The superframe of B in the k-th superframe appears after that of C, the collected data of B in the k-th superframe can only be relayed to C along the GTS of C in the (k+1)-th superframe. The delay can be eliminated if the active portion of B in the k-th superframe appears before that of C 假設routers relay packets in contention-free guarantee time slots (GTSs): 1.Nodes A在第k個superframe可以將data report給他的parent node C 2.但是node B在第k個superframe的active portion比他的parent node C晚，所以 node B 只能在第k+1個superframe才能將data丟給其parent node C，造成data report時delay變大由此觀察：若是我們將每個node的active portion 排好schedule，就可以達到降低reporting delay的效果

Motivation and problem The delay in not negligible because of the low duty cycle design of IEEE802.15.4. Our goal is to solve a minimum delay beacon scheduling problem for quick convergecast in ZigBee/IEEE 802.15.4 tree-based wireless sensor networks.

Problem definition Minimum delay Beacon scheduling problem: Given G=(V,E) and k available slots Find the interference-free slot assignment s(i), such that the convergecast latency L(G) is minimized. where L(G) is the maximum of all nodes’s report latencies.