Sep. 18, 2003Chung-Hsien Hsu A Dynamic Slot Assignment Scheme for Slave-to-Slave and Multicast-like Communication in Bluetooth Personal Area Networks C.

Slides:

Advertisements

Similar presentations

Advertisements

A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.

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.

Packet Switching COM1337/3501 Textbook: Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann Chapter 3.

BLUETOOTH TM :A new radio interface providing ubiquitous connectivity Jaap C.Haartsen Ericssion Radio System B.V IEEE.

TDMA Scheduling in Wireless Sensor Networks

CPET 260 Bluetooth. What is Bluetooth? Not IEEE (Wi-Fi) or HomeRF Originally designed to replace wires Short-range, lower-power wireless technology.

Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.

A combinational media access protocol for multicast traffic in single-hop WDM lans Student : T.H Lin Teacher : H.T Wu Date : 7.28.

A Routing Vector Method (RVM) for Routing Bluetooth Scatternets Pravin Bhagwat IBM.Thomas J. Watson Research Center,Yorktown Heights,NY.

Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.

1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:

Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks CIS 888 Prof. Anish Arora The Ohio State University.

Modeling & Simulation of Bluetooth MAC protocol COE543 Term Project Spring 2003 Submitted by: H.M.Asif (ID# )

Doc.: IEEE /134r0 Submission 5/00 Nada Golmie, NISTSlide 1 IEEE P Working Group for Wireless Personal Area Networks Update on the MAC Coexistence.

IEEE Harald Øverby.

Bluetooth: Introduction

Doc.: IEEE /205 Submission Pat Kinney, Intermec Technologies Intermec’s PicoLink  WPAN MAC Overview.

WPMC 2003 Yokosuka, Kanagawa (Japan) October 2003 Department of Information Engineering University of Padova, ITALY A Soft-QoS Scheduling Algorithm.

Bluetooth Background Ericsson, IBM, Intel, Nokia, and Toshiba

A Framework for Energy- Saving Data Gathering Using Two-Phase Clustering in Wireless Sensor Networks Wook Chio, Prateek Shah, and Sajal K. Das Center for.

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.

Ad Hoc Nets - MAC layer Part II – TDMA and Polling - Bluetooth.

A Bluetooth Scatternet-Route Structure for Multihop Ad Hoc Networks Yong Liu, Myung J. Lee, and Tarek N. Saadawi 2003 IEEE Journal on Selected Areas in.

Bluetooth Techniques ECE 591. Overview  Universal short-range wireless capability  Uses 2.4-GHz band  Available globally for unlicensed users  Devices.

Improving QoS Support in Mobile Ad Hoc Networks Agenda Motivations Proposed Framework Packet-level FEC Multipath Routing Simulation Results Conclusions.

Enhancing Bluetooth TCP Throughput via Packet Type Adaptation Ling-Jyh Chen, Rohit Kapoor, M. Y. Sanadidi, Mario Gerla Dept. of Computer Science, UCLA.

Doc.: IEEE /033r2 Submission July 1999 Simon Baatz, University of BonnSlide 1 Integration of Bluetooth into LAN Environments Simon Baatz, Matthias.

Nov Chung-Hsien Hsu1 Round Robin with Look Ahead: A New Scheduling Algorithm for Bluetooth Daqing Yang, Gouri Nair, Balaji Sivaramakrishnan, Harishkumar.

November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.

Department of Information Engineering University of Padova, ITALY A Soft QoS scheduling algorithm for Bluetooth piconets {andrea.zanella, daniele.miorandi,

Energy-Saving Scheduling in IEEE e Networks Chia-Yen Lin, and Hsi-Lu Chao Department of Computer Science National Chiao Tung University.

Wireless Networks Instructor: Fatima Naseem Computer Engineering Department, University of Engineering and Technology, Taxila.

An Energy-Efficient MAC Protocol for Wireless Sensor Networks Qingchun Ren and Qilian Liang Department of Electrical Engineering, University of Texas at.

Uplink Scheduling with Quality of Service in IEEE Networks Juliana Freitag and Nelson L. S. da Fonseca State University of Campinas, Sao Paulo,

Team Topic Presentation Team 6 BLUETOOTH What is Bluetooth? Cable Replacement Automatic Connectivity Hidden Computing Few Examples: 1.Automatic Door.

ELECTIONEL ECTI ON ELECTION: Energy-efficient and Low- latEncy sCheduling Technique for wIreless sensOr Networks Shamim Begum, Shao-Cheng Wang, Bhaskar.

Efficient Peer-to-Peer Communications in Bluetooth YounSuk KIM, KyungHun JANG, KyunHyon TCHAH IEICE TRANS. COMMUN. speaker ： jenchi.

A Multicast Mechanism in WiMax Mesh Network Jianfeng Chen, Wenhua Jiao, Pin Jiang, Qian Guo Asia-Pacific Conference on Communications, (APCC '06)

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

A Fast Handoff Scheme For IP over Bluetooth Sang-Hsu Chung, Hyunsoo Yoon, and Jung-Wan Cho Department of Electrical Engineering & Computer Science Divison.

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

Lectured By: Vivek Dimri Asst Professor CSE Deptt. SET.

Doc.: IEEE /66r0 Submission March 2000 Nada Golmie, NISTSlide 1 IEEE P Working Group for Wireless Personal Area Networks WPAN Coexistence.

A Multi-Channel CSMA MAC Protocol with Receiver Based Channel Selection for Multihop Wireless Networks Nitin Jain, Samir R. Das Department of Electrical.

Bluetooth In 1994, the L. M. Ericsson company became interested in connecting its mobile phones to other devices without cables. A SIG (Special Interest.

Handoff Support for Mobility with IP over Bluetooth Simon Baatz, Matthias Frank, Rolf Gopffarth, Peter Martini, Markus Schetelig, Dmitri Kassatkine, Asko.

Path Capacity Estimation in Time-Slotted Wireless Networks

Bluetooth: Quality of Service Reference: “QoS based scheduling for incorporating variable rate coded voice in Bluetooth”; Chawla, S.; Saran, H.; Singh,

Throughput-Oriented MAC for Mobile Ad Hoc Networks with Variable Packet Sizes Fan Wang, Ossama Younis, and Marwan Krunz Department of Electrical & Computer.

A Pseudo Random Coordinated Scheduling Algorithm for Bluetooth Scatternets MobiHoc 2001.

Quality of Service Schemes for IEEE Wireless LANs-An Evaluation 主講人 : 黃政偉.

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

A Bandwidth Scheduling Algorithm Based on Minimum Interference Traffic in Mesh Mode Xu-Yajing, Li-ZhiTao, Zhong-XiuFang and Xu-HuiMin International Conference.

Fair and Efficient multihop Scheduling Algorithm for IEEE BWA Systems Daehyon Kim and Aura Ganz International Conference on Broadband Networks 2005.

2003/03/14 An Efficient Link Polling Policy by Pattern Matching for Bluetooth Piconets Ting-Yu Lin, Yu-Chee Tseng, and Yuan-Ting Lu Department of Computer.

A Two-Tier Heterogeneous Mobile Ad Hoc Network Architecture and Its Load-Balance Routing Problem C.-F. Huang, H.-W. Lee, and Y.-C. Tseng Department of.

Peter Pham and Sylvie Perreau, IEEE 2002 Mobile and Wireless Communications Network Multi-Path Routing Protocol with Load Balancing Policy in Mobile Ad.

Multicast Polling and Efficient VoIP Connections in IEEE Networks Olli Alanen Telecommunication Laboratory Department of Mathematical Information.

A Flexible Scatternet- wide scheduling Algorithm for Bluetooth Wensheng Zhang and Guohong Cao IPCCC 2002.

A Low Interference Channel Assignment Algorithm for Wireless Mesh Networks Can Que 1,2, Xinming Zhang 1, and Shifang Dai 1 1.Department of Computer Science.

Doc.: IEEE /205r1 Submission Pat Kinney, Intermec Technologies Intermec’s PicoLink  WPAN MAC Overview.

AN EFFICIENT TDMA SCHEME WITH DYNAMIC SLOT ASSIGNMENT IN CLUSTERED WIRELESS SENSOR NETWORKS Shafiq U. Hashmi, Jahangir H. Sarker, Hussein T. Mouftah and.

Channel Control Interim substates for adding new slaves

Wireless NETWORKS NET 434 Topic No 7 Bluetooth-IEEE802.15

Wireless NETWORKS NET 434 Topic No 7 Bluetooth-IEEE802.15

Bluetooth: Tutorial & Simulation

November 2008 Hybrid MAC for VANET Date: Authors:

Presentation transcript:

Sep. 18, 2003Chung-Hsien Hsu A Dynamic Slot Assignment Scheme for Slave-to-Slave and Multicast-like Communication in Bluetooth Personal Area Networks C. M. Cordeiro, S. Abhyankar, and D. P. Agrawal OBR Center for Distributed and Mobile Computing Department of ECECS, University of Cincinnati To Appear in IEEE Globecom 2003 and ACM/IFIP PWC 2003 Reporter: Chung-Hsien Hsu

Sep. 18, 2003Chung-Hsien Hsu Outline Introduction The Dynamic Slot Assignment (DSA) Scheme Connection Request Connection Release Slot Scheduling and Assignment Example Scenario Simulation Conclusion

Sep. 18, 2003Chung-Hsien Hsu Introduction – Bluetooth Overview Two link types: Synchronous Connection Oriented (SCO) Circuit-switched. To use for audio applications. Strict QoS requirement. Packet type: HV1,2,3 Asynchronous Connectionless Link (ACL) Packet-switched. To use in data applications. No such strict requirement on end-to-end delay. Packet type: DH 1, 3,5 and DM 1, 3,5

Sep. 18, 2003Chung-Hsien Hsu Introduction – Motivation The Master/Slave paradigm of Bluetooth should not be adopted in its current form Bandwidth is wasted by forwarding through the master. End-to-end packet delay increases. Power consumption is significantly increased at the master unit. Communication with one deviceCommunication with more than one device

Sep. 18, 2003Chung-Hsien Hsu Dynamic Slot Assignment (DSA) Basic idea: To appropriately manage the polling cycle conducted by the master of the piconet. As devices initiate or terminate communication with each other Master restructure the piconet polling cycle Propagating the resulting schedule to the members of the piconetSlaves communicate directly

Sep. 18, 2003Chung-Hsien Hsu Dynamic Slot Assignment (DSA) – Connection Request CONNECTION_REQ Destination(s) Baseband packet type Desired transmission rate Acceptable transmission rate M S1 S2S3 S4 CONNECTION_REQ(S3, DH5, 30, 50) CONNECTION_REJ SLOT_SCHED Connection ID = C 1,3

Sep. 18, 2003Chung-Hsien Hsu Dynamic Slot Assignment (DSA) – Connection Release CONNECTION_REL Connection identifier M S1 S2S3 S4 Connection ID = C 1,3 CONNECTION_REL(C 1,3 ) SLOT_SCHED

Sep. 18, 2003Chung-Hsien Hsu Dynamic Slot Assignment (DSA) – Slot Scheduling and Assignment Master computes a new schedule for devices when it receives either a connection request or termination. Which slot(s) belong to which device. In which slot(s) a given slave needs to listen. Using broadcast method to inform all devices. Broadcasting the same message three tiemes.

Sep. 18, 2003Chung-Hsien Hsu Dynamic Slot Assignment (DSA) – Slot Scheduling and Assignment (cont.) Providing both unicast and multicast-like communication within a piconet by using this single message format. SCO connections are treated differently Which have a fixed scheduling. SLOT_SCHED HeaderNew Connection Info.New and Existing ACL Connections Info.

Sep. 18, 2003Chung-Hsien Hsu Dynamic Slot Assignment (DSA) – Slot Scheduling Message Format HeaderNew Connection Info.New and Existing ACL Connections Info. # ACL Conn.# DestinationsSCO/ACL 134 …New Conn. Number# Slots AssignedDest. i Add.Source Add. 3 3*(# Destinations) 24 TxSlotSlot-Cycle…Conn. # i 4*(# ACLConn.) 88 Slot-Cycle is always a multiple of 6. Assumption CONN thres = 16

Sep. 18, 2003Chung-Hsien Hsu Dynamic Slot Assignment (DSA) – Example Scenario M S1 S2S3 S4 CONNECTION_REQ(S2, DH5, 30, 50) Slot-Cycle = 6 Polling

Sep. 18, 2003Chung-Hsien Hsu Dynamic Slot Assignment (DSA) – Example Scenario M S1 S2S3 S4 C 1,2 Polling ( priority is given to those devices currently without open connections. ) C 1,2 112 CONNECTION_REQ(S2, DH5, 30, 50) SLOT_SCHED Slot-Cycle = 6

Sep. 18, 2003Chung-Hsien Hsu Dynamic Slot Assignment (DSA) – Example Scenario M S1 S2S3 S4 CONNECTION_REQ(S4, DH3, 20, 40) C 1,2 Slot-Cycle = 12 Polling

Sep. 18, 2003Chung-Hsien Hsu Dynamic Slot Assignment (DSA) – Example Scenario M S1 S2S3 S C 3,4 C 1,2, C 3,4 118 CONNECTION_REQ(S4, DH3, 20, 40) SLOT_SCHED C 1,2 Slot-Cycle = 18 Polling C 3,4 Slots = ( polling_cycle * index_in_list ) + TxSlot

Sep. 18, 2003Chung-Hsien Hsu Simulation Environment Simulator: BlueHoc Device: 8 (using a single piconet) Region: 7m x 7m Radio range: 10m Channel capacity: 1Mbps Compare with the existing Bluetooth

Sep. 18, 2003Chung-Hsien Hsu Simulation (cont.) Comparing metrics: Aggregate Throughput Delay Overhead Power Consumption Traffic scenarios: Scenario A: 3 FTP connections are initiated consecutively in different points in time. Scenario B: 2 SCO connections are initiated consecutively in different points in time. Scenario C: 3 connections (SCO, Telnet, FTP) are initiated consecutively.

Sep. 18, 2003Chung-Hsien Hsu Simulation (cont.) – Aggregate Throughput

Sep. 18, 2003Chung-Hsien Hsu Simulation (cont.) – Aggregate Throughput

Sep. 18, 2003Chung-Hsien Hsu Simulation (cont.) – Delay

Sep. 18, 2003Chung-Hsien Hsu Simulation (cont.) – Delay

Sep. 18, 2003Chung-Hsien Hsu Simulation (cont.) – Overhead

Sep. 18, 2003Chung-Hsien Hsu Simulation (cont.) – Overhead

Sep. 18, 2003Chung-Hsien Hsu Simulation (cont.) – Power Consumption

Sep. 18, 2003Chung-Hsien Hsu Simulation (cont.) – Power Consumption

Sep. 18, 2003Chung-Hsien Hsu Conclusions Proposing a dynamic scheduling scheme Implementation of direct communication between any two slaves within a piconet. Support for multicast-like transmissions for group communication. DSA outperform existing Bluetooth Providing optimal bandwidth usage Lower delay Low overhead

Sep. 18, 2003Chung-Hsien Hsu Compare with Time-Slot leasing approach Similarity: Master allocate slots to slave for direct communication. Differences: SCO connection. Provide for multicast-like communication. Dynamically adjusts the slot cycle so as to meet traffic needs.

Sep. 18, 2003Chung-Hsien Hsu Dynamic Slot Assignment (DSA) – Slot Scheduling Message Format HeaderNew Connection Info.New and Existing ACL Connections Info. # ACL Conn.# DestinationsSCO/ACL 134 …New Conn. Number# Slots AssignedDest. i Add.Source Add. 3 3*(# Destinations) 24 TxSlotSlot-Cycle…Conn. # i 4*(# ACLConn.) 88