Distributed topology construction of Bluetooth wireless personal area networks

被引:38
作者
Salonidis, T
Bhagwat, P
Tassiulas, L
LaMaire, R
机构
[1] Rice Univ, Dept Elect & Comp Engn, Houston, TX 77251 USA
[2] Wibhu Technol, Pune, Maharashtra, India
[3] Indian Inst Technol, Dept Comp Sci & Engn, Kanpur 208016, Uttar Pradesh, India
[4] Rutgers State Univ, Wireless Informat Network Lab, Piscataway, NJ 08854 USA
[5] Univ Thessaly, Dept Comp & Commun Engn, Volos 38221, Greece
[6] Univ Maryland, Dept Elect & Comp Engn, College Pk, MD 20754 USA
[7] IBM Corp, TJ Watson Res Ctr, Yorktown Hts, NY 10598 USA
关键词
Bluetooth; frequency hopping; scatternet; topology construction;
D O I
10.1109/JSAC.2004.842567
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Bluetooth, a wireless technology based on a frequency-hopping physical layer, enables portable devices to form short-range wireless ad hoc networks. Bluetooth hosts are not able to communicate unless they have previously discovered each other through synchronization of their timing and frequency-hopping patterns. Thus, even if all nodes are within proximity of each other, only those nodes which are synchronized with the transmitter can hear the transmission. To support any-to-any communication, nodes must be synchronized so that the pairs of nodes, which can communicate with each other, form a connected graph. Using Bluetooth as an example, we first provide deeper insights into the issue of link establishment in frequency-hopping wireless systems. We then introduce an asynchronous distributed protocol that begins with nodes having no knowledge of their surroundings and terminates with the formation of a connected network topology satisfying all constraints posed by Bluetooth. An attractive protocol feature is its ease in implementation using the communication primitives offered by the Bluetooth Specification.
引用
收藏
页码:633 / 643
页数:11
相关论文
共 29 条
[1]  
[Anonymous], ACM BALTZER WIRELESS
[2]   THE ARCHITECTURAL ORGANIZATION OF A MOBILE RADIO NETWORK VIA A DISTRIBUTED ALGORITHM [J].
BAKER, DJ ;
EPHREMIDES, A .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (11) :1694-1701
[3]   A performance comparison of scatternet formation protocols for networks of Bluetooth devices [J].
Basagni, S ;
Bruno, R ;
Petrioli, C .
PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM 2003), 2003, :341-350
[4]  
*BLUET, BLUET BAS SPEC VERS
[5]  
*BLUET, BLUET HOST CONTR INT
[6]  
Bluetooth, SPEC BLUET SYST VERS
[7]  
Cuomo F, 2003, GLOB TELECOMM CONF, P236
[8]   A DESIGN CONCEPT FOR RELIABLE MOBILE RADIO NETWORKS WITH FREQUENCY HOPPING SIGNALING [J].
EPHREMIDES, A ;
WIESELTHIER, JE ;
BAKER, DJ .
PROCEEDINGS OF THE IEEE, 1987, 75 (01) :56-73
[9]  
GUERIN R, 2003, INT TEL C ITC BERL G
[10]  
*I W G WPAN, 2002, IEEE 802 15 STAND SP