BlueMesh: Degree-constrained multi-hop scatternet formation for Bluetooth networks

被引:59
作者
Petrioli, C [1 ]
Basagni, S
Chlamtac, I
机构
[1] Univ Roma La Sapienza, Dipartimento Informat, Rome, Italy
[2] Northeastern Univ, Dept Elect & Comp Engn, Boston, MA 02115 USA
[3] Univ Texas, Ctr Adv Telecommun Syst & Serv, Dallas, TX 75230 USA
关键词
Bluetooth technology; scatternet formation; ad hoc networks;
D O I
10.1023/A:1027317722864
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we describe BlueMesh, a new protocol for the establishment of scatternets, i.e., multi-hop wireless networks of Bluetooth devices. BlueMesh defines rules for device discovery, piconet formation and piconet interconnection so to generate connected scatternets with the following desirable properties. BlueMesh forms scatternets without requiring the Bluetooth devices to be all in each other transmission range. BlueMesh scatternet topologies are meshes with multiple paths between any pair of nodes. BlueMesh piconets are made up of no more than 7 slaves. Simulation results in networks with over 200 nodes show that BlueMesh is effective in quickly generating a connected scatternet in which each node, on average, does not assume more than 2.4 roles. Moreover, the route length between any two nodes in the network is comparable to that of the shortest paths between the nodes.
引用
收藏
页码:33 / 47
页数:15
相关论文
共 12 条
[1]  
BASAGNI S, 2002, P IEEE SEM VEH TECHN
[2]  
BASAGNI S, 2002, P 5 INT S PERS WIR M
[3]   A new approach to the design and analysis of peer-to-peer mobile networks [J].
Chlamtac, I ;
Faragó, A .
WIRELESS NETWORKS, 1999, 5 (03) :149-156
[4]  
Cormen T. H., 2001, Introduction to Algorithms, V2nd
[5]  
LAW C, 2003, MOBILE NETWORKS APPL, V8
[6]  
LI X, 2002, P AD HOC NETWORKS WI
[7]  
Salonidis T, 2001, IEEE INFOCOM SER, P1577, DOI 10.1109/INFCOM.2001.916654
[8]  
STOJMENOVIC I, 2002, P WORKSH ADV PAR DIS
[9]  
TAN G, 2002, P IASTED COMM COMP N
[10]  
WANG Z, 2002, P 35 HAW INT C SYST