Download:
by Gil Zussman, Adrian Segall
and Applications (MONET
http://www.comnet.technion.ac.il/~gilz/pub_files/monet_bluetooth.pdf
Add To MetaCart
Abstract:
Abstract. Bluetooth enables portable electronic devices to communicate wirelessly via short-range ad-hoc networks. Initially Bluetooth will be used as a replacement for point-to-(multi)point cables. However, in due course, there will be a need for forming multihop ad-hoc networks over Bluetooth, referred to as scatternets. This paper investigates the capacity assignment problem in Bluetooth scatternets. The problem arises primarily from the special characteristics of the network and its solution requires new protocols. We formulate it as a problem of minimizing a convex function over a convex set contained in the matching polytope. We develop an optimal algorithm which is similar to the well-known flow deviation algorithm and that calls for solving a maximum-weight matching problem at each iteration. A centralized heuristic algorithm with a relatively low complexity is also developed. Then, since in an ad-hoc network there is no central authority that is responsible for network optimization, a distributed heuristic algorithm is proposed. Finally, numerical results are presented and it is shown that the heuristic algorithms usually converge to results that are relatively close to the optimal results.
Citations
|
1267
|
Data Networks
– Bertsekas, Gallager
- 1992
|
|
731
|
Integer and Combinatorial Optimization
– Nemhauser, Wolsey
- 1988
|
|
317
|
Neuro-Dynamic Programming. Athena Scientific
– Bertsekas, Tsitsiklis
- 1996
|
|
313
|
Matching Theory
– Lovász, Plummer
- 1986
|
|
108
|
Link scheduling in polynomial time
– Hajek, Sasaki
- 1988
|
|
64
|
The flow deviation method: An approach to store-and-forward communication network design
– Fratta, Gerla, et al.
- 1973
|
|
63
|
Communication Nets: Stochastic Message Flow and Delay
– Kleinrock
- 1964
|
|
55
|
Performance of a new bluetooth scatternet formation protocol
– Law, Mehta, et al.
- 2001
|
|
48
|
Maxmin fair scheduling in wireless networks
– Tassiulas, Sarkar
- 2002
|
|
45
|
Efficient polling schemes for Bluetooth picocells
– Capone, Kapoor, et al.
- 1990
|
|
45
|
2001], Enhancing performance of asynchronous data traffic over the Bluetooth wireless ad-hoc network
– Das, Ghose, et al.
|
|
41
|
Bluetooth: connect without cables
– Bray, Sturman
- 2001
|
|
36
|
A pseudo random coordinated scheduling algorithm for bluetooth scatternets
– Racz, Miklos, et al.
- 2001
|
|
32
|
Bluetooth: An enabler for personal area networking
– Johansson, Kazantzidis, et al.
- 2001
|
|
29
|
1999], Performance evaluation of scheduling algorithms for Bluetooth
– Johansson, Körner, et al.
|
|
29
|
Topology Design and Bandwidth Allocation in ATM nets
– Gerla, Monteiro, et al.
- 1989
|
|
28
|
2002], Bluetooth scatternets: An enhanced adaptive scheduling scheme
– Baatz, Frank, et al.
|
|
22
|
2001], Adaptive scatternet support for Bluetooth using sniff mode
– Baatz, Frank, et al.
|
|
14
|
On the characterization of Bluetooth scatternet topologies’, available from http://www.winlab.rutgers.edu/˜ pravin
– Bhagwat, Rao
|
|
14
|
Wireless access to internet via bluetooth: Performance evaluation of the edc scheduling algorithm
– Bruno, Conti, et al.
- 2001
|
|
8
|
Bluetooth 1.1 Connect Without Cables
– Bray, Sturman
- 2001
|
|
5
|
Bluetooth: An Enabler for
– Johansson, Kazantzidis, et al.
- 2001
|
|
2
|
Saroit Ismail, “Bandwidth Problems in High-Speed Networks
– A
- 2000
|
|
1
|
Topology Design and BandwidthAllocationinATMNets
– Gerla, Monteiro, et al.
- 1989
|
|
1
|
Optimal Virtual Routing for Virtual Line-Switched Data
– Segall
|
|
1
|
Bluetrees – Scatternet Formation to Enable Bluetooth-Based Ad Hoc Networks
– Networks”
- 1979
|
|
1
|
M.: Express Pipe Networks
– Pazos-Rangel, Gerla
- 1982
|
