1 Optimizing the Topology of Bluetooth Wireless Personal Area Networks Marco Ajmone Marsan, Carla F. Chiasserini, Antonio Nucci, Giuliana Carello, Luigi.

Slides:

Advertisements

Similar presentations

$ Network Support for Wireless Connectivity in the TV Bands Victor Bahl Ranveer Chandra Thomas Moscibroda Srihari Narlanka Yunnan Wu Yuan.

Advertisements

Márk FélegyháziMaster’s Thesis Development and Evaluation of a Dynamic Bluetooth Network Formation Procedure Márk Félegyházi, György Miklós Ericsson Research,

Designing An g Ad-hoc Network for Multimedia Communication Chung-Wei Lee & Jonathan C.L. Liu Presented By: Mahendra Kumar.

Queuing Network Models for Delay Analysis of Multihop Wireless Ad Hoc Networks Nabhendra Bisnik and Alhussein Abouzeid Rensselaer Polytechnic Institute.

1 Ultrawideband Contents Introduction Why Ultrawideband UWB Specifications Why is UWB unique Data Rates over range How it works UWB Characteristics Advantages.

College of Engineering Optimal Access Point Selection and Channel Assignment in IEEE Networks Sangtae Park Advisor: Dr. Robert Akl Department of.

Ad-Hoc Networking Course Instructor: Carlos Pomalaza-Ráez D. D. Perkins, H. D. Hughes, and C. B. Owen: ”Factors Affecting the Performance of Ad Hoc Networks”,

The Capacity of Wireless Ad Hoc Networks

Beneficial Caching in Mobile Ad Hoc Networks Bin Tang, Samir Das, Himanshu Gupta Computer Science Department Stony Brook University.

Bluenet a New Scatternet Formation Scheme * Huseyin Ozgur Tan * Zifang Wang,Robert J.Thomas, Zygmunt Haas ECE Cornell Univ*

1 TDMA Scheduling in Competitive Wireless Networks Mario CagaljHai Zhan EPFL - I&C - LCA February 9, 2005.

Bluetooth Radio Basics

ZigBee. Introduction Architecture Node Types Network Topologies Traffic Modes Frame Format Applications Conclusion Topics.

Jin-Shyan Lee, Yu-Wei Su, and Chung-Chou Shen

Bluetooth Introduction The Bluetooth Technology

1 Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment Infocom /12/20.

Graduate Operating Systems Mini-Project: Hacking Bluetooth In Linux Alan Joseph J Caceres.

COGNITIVE RADIO FOR NEXT-GENERATION WIRELESS NETWORKS: AN APPROACH TO OPPORTUNISTIC CHANNEL SELECTION IN IEEE BASED WIRELESS MESH Dusit Niyato,

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

Bluetooth & WPAN. 2 Bluetooth/WPAN WPAN (Wireless Personal Area Network) has a smaller area of coverage, say, 2.5 mW transmitter power, distance

Overview of Wireless LANs Use wireless transmission medium Issues of high prices, low data rates, occupational safety concerns, & licensing requirements.

1 11 Subcarrier Allocation and Bit Loading Algorithms for OFDMA-Based Wireless Networks Gautam Kulkarni, Sachin Adlakha, Mani Srivastava UCLA IEEE Transactions.

Bluetooth – an Enabler for Personal Area Networking 報告人：古建華學號：

Dynamic Topology Construction in Bluetooth Scatternets Mukesh Kumar : Dept. of CSE, I.T.B.H.U, Varanasi Navin K Sharma : Computer Associates, Hyderabad.

Presented BY:- S.KOTESWARA RAO 09511A0528. INTRODUCTION Bluetooth is wireless high speed data transfer technology over a short range ( meters).

College of Engineering WiFi and WCDMA Network Design Robert Akl, D.Sc. Department of Computer Science and Engineering Robert Akl, D.Sc. Department of Computer.

Network Survivability Against Region Failure Signal Processing, Communications and Computing (ICSPCC), 2011 IEEE International Conference on Ran Li, Xiaoliang.

Logical Topology Design and Interface Assignment for Multi- Channel Wireless Mesh Networks A. Hamed Mohsenian Rad Vincent W.S. Wong The University of British.

1 A Distributed Architecture for Multimedia in Dynamic Wireless Networks By UCLA C.R. Lin and M. Gerla IEEE GLOBECOM'95.

Distributed Routing Schemes with Accessibility Consideration in Multi-Hop Wireless Networks Presented By Junghwi, Jeon 2010/02/01.

University of Padova Department of Information Engineering On the Optimal Topology of Bluetooth Piconets: Roles Swapping Algorithms Med-Hoc-Net 2002, Chia.

Scheduling Optimization in Wireless MESH Networks with Power Control and Rate Adaptation SECON 2006 Antonio Capone and Giuliana Carello Keon Jang 2007.

Experiments of Local Positioning with Bluetooth Authors: Antti Ktanen, Marko Hannikainen, Helena Leppakoski, Timo D. Hamalainen Presenter: Sushma Myneni.

SIMPLE: Stable Increased Throughput Multi-hop Link Efficient Protocol For WBANs Qaisar Nadeem Department of Electrical Engineering Comsats Institute of.

Contingency-Constrained PMU Placement in Power Networks

Capacity Enhancement with Relay Station Placement in Wireless Cooperative Networks Bin Lin1, Mehri Mehrjoo, Pin-Han Ho, Liang-Liang Xie and Xuemin (Sherman)

On the Topology of Wireless Sensor Networks Sen Yang, Xinbing Wang, Luoyi Fu Department of Electronic Engineering, Shanghai Jiao Tong University, China.

STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol Kurtis Kredo II, Petar Djukic, Prasant Mohapatra IEEE INFOCOM 2009.

A New Link Scheduling Algorithm for Concurrent Tx/Rx Wireless Mesh Networks Author: Kwan-Wu Chin University of Wollongong, Australia From: ICC 2008 Speaker:

Linear Programming & its Applications to Wireless Networks Guofeng Deng IMPACT Lab, Arizona State University.

IEEE Wireless Personal Area Networks Wireless networks classified into four broad categories: –Wireless personal area network (WPAN): Hand-held.

Power Controlled Network Protocols for Multi- Rate Ad Hoc Networks Pan Li +, Qiang Shen*, Yuguang Fang +, and Hailin Zhang # +: EE, Florida University.

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

Model 5 Long Distance Phone Calls By Benjamin Cutting

University of Padova Department of Information Engineering On the Optimal Topology of Bluetooth Piconets: Roles Swapping Algorithms A note on the use of.

Sebastian Max Radio and Frequency Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks Radio and Frequency Assignment in Multi-Radio Multi-Channel.

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

指導老師 : 王瑞騰老師學生 : 盧俊傑 On Cognitive Radio Networks with Opportunistic Power Control Strategies in Fading Channels IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS,

Critical Area Attention in Traffic Aware Dynamic Node Scheduling for Low Power Sensor Network Proceeding of the 2005 IEEE Wireless Communications and Networking.

Reducing the Number of Hops between Communication Peers in a Bluetooth Scatternet Csaba Kiss Kalló, Carla-Fabiana Chiasserini, Roberto Battiti, Marco Ajmone.

University of Padova Department of Information Engineering On the Optimal Topology of Bluetooth Piconets: Roles Swapping Algorithms Daniele Miorandi &

Efficient Point Coverage in Wireless Sensor Networks Jie Wang and Ning Zhong Department of Computer Science University of Massachusetts Journal of Combinatorial.

Optimization Models for Fixed Channel Assignment in Wireless Mesh Networks with Multiple Radios Arindam K. Das, Sumit Roy, SECON Kim Young.

Doc.: IEEE /117 Submission 11/99 Nada Golmie, NISTSlide 1 IEEE P Working Group for Wireless Personal Area Networks MAC Performance Evaluation.

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

1 Spectrum Co-existence of IEEE b and a Networks using the CSCC Etiquette Protocol Xiangpeng Jing and Dipankar Raychaudhuri, WINLAB Rutgers.

Wavelength-Routed Optical Networks: Linear Formulation, Resource Budgeting Tradeoffs, and a Reconfiguration Study Dhritiman Banergee and Biswanath Mukherjee,

VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks Zhao, J.; Cao, G. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 鄭宇辰

1 Chapter 6 Reformulation-Linearization Technique and Applications.

Abdul Rahman Al-Refai Zavnura Pingkan. Introduction Bluetooth is a wireless technology for short range data and/ or voice communication The communication.

Joint Routing and Scheduling Optimization in Wireless Mesh Networks with Directional Antennas A. Capone, I. Filippini, F. Martignon IEEE international.

-1/16- Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks C.-K. Toh, Georgia Institute of Technology IEEE.

Bluetooth for Ad-Hoc Networking

Wireless NETWORKS NET 434 Topic No 8 Wireless PANs ZiGBee NEtworks

Multi-channel, multi-radio wireless networks

Wireless NETWORKS NET 434 Topic No 8 Wireless PANs ZiGBee NEtworks

Ultrawideband Contents

University of Arkansas at Little Rock

Contingency-Constrained PMU Placement in Power Networks

Presentation transcript:

1 Optimizing the Topology of Bluetooth Wireless Personal Area Networks Marco Ajmone Marsan, Carla F. Chiasserini, Antonio Nucci, Giuliana Carello, Luigi De Giovanni IEEE INFOCOM 2002

2 Outline Introduction Problem Statement Integer Linear Programming (ILP) formulation Numerical Results Conclusion

3 Introduction(1) Wireless Personal Area Network (WPAN) Short-range battery-operated radio devices 2.4GHz ISM band FHSS Bridges Re-synchronize with the piconets imply a significant overhead that effect the system performance

4 Introduction(2) The role of a node Master of Slave? Selection has a significant impact on the capacity and the throughput of the system. Former researches are not suitable Single channel communication? Transmit power control?

5 Problem Statement Full network connectivity System specification System complexity Traffic requirement Constraints on the nodes ’ role

6 ILP Formulation(1) Notation N : the set of network nodes Z : the matrix containing the values of the distances between any two nodes S : the set of traffic sources D : the set of destination nodes Z max : the maximum radius of a piconet

7 ILP Formulation(2) the set of source-destination connections C=|C|, the total number of connection through this network T={t ij } be the traffic matrix indication the information rate on each source- destination connection

8 ILP Formulation(3) P s : the total average traffic rate M max : maximum number of piconets X max : maximum number of active nodes that can be assigned to a piconet M : node that are forced to be masters

9 ILP Formulation(4)

10 ILP Formulation(5)

11 ILP Formulation(6)

12 ILP Formulation(7)

13 ILP Formulation(8)

14 ILP Formulation(9)

15 Example(1)

16 Example(2)

17 Example(3)

18 Example(4)

19 Numerical Results(1)

20 Numerical Results(2)

21 Numerical Results(3)

22 Conclusion Optimized topologies can be quite robust to changes in the traffic pattern

23 Discussion Centralized or distributed solution?

24 Thank You