Topology Control in Wireless Ad Hoc Networks phần 2 ppsx
Topology Control in Wireless Ad Hoc Networks phần 2 ppsx
... May 24 , 20 04
Istituto di
Informatica
e Telem atica
CTR: probabilistic approaches
the CTR: 4/ 12
In many realistic scenarios, node positions are not known in
advance (for instance, sensors spread ... distributed
uniformly in R = [0,1]
2
. Here, the CTR is defined as
the minimum transmitting range that generates at
least 99% of connected graphs
5
th
ACM MobiHoc – Tokyo, May 24...
Topology Control in Wireless Ad Hoc Networks phần 5 ppsx
... effect)
5
th
ACM MobiHoc – Tokyo, May 24 , 20 04
Istituto di
Informatica
e Telem atica
The optimal value of k
TC protocols: 10/ 12
Optimal value of k for increasing n
0
1
2
3
4
5
6
7
8
9
10
10 ... MobiHoc – Tokyo, May 24 , 20 04
Istituto di
Informatica
e Telem atica
The CBTC protocol (2)
TC protocols: 8/ 12
The CBTC protocol produces a connected communication graph if
ρ
≤ 2 /3
...
Topology Control in Wireless Ad Hoc Networks phần 1 pdf
... network capacity
Introduction: 1/7
5
th
ACM MobiHoc – Tokyo, May 24 , 20 04
Istituto di
Informatica
e Telem atica
Topology Control in Wireless Ad Hoc Networks
Paolo Santi
Istituto di Informatica e ... 20 04
Istituto di
Informatica
e Telem atica
Topology control: an informal definition
Topology control:
the art of coordinating nodes’ decisions regarding their
transmitt...
Topology Control in Wireless Ad Hoc Networks phần 3 potx
... the minimum-power path in G’ and in G
In words, the power stretch factor is a measure of the increase in the
energy cost due to the fact that we communicate using the routing graph
G’ instead ... denoting the node positions. Determine a connecting
range assignment RA of minimum energy cost, i.e. such that ∑
u
(RA(u))
α
is minimum
5
th
ACM MobiHoc – Tokyo, May 24 , 20 04
Istituto...
Topology Control in Wireless Ad Hoc Networks phần 4 pot
... MobiHoc – Tokyo, May 24 , 20 04
Istituto di
Informatica
e Telem atica
Energy-efficient broadcast (2)
Energy-efficient communication: 7/7
[Cagali et al. 02] and [Liang 02] : the task of finding the ... π/3
p
u,
ρ
u
5
th
ACM MobiHoc – Tokyo, May 24 , 20 04
Istituto di
Informatica
e Telem atica
Topology control protocols
TC protocols: 1/ 12
Previous Section: emphasis on finding a...
Topology Control in Wireless Ad Hoc Networks phần 6 potx
... properties) using these distributions
5
th
ACM MobiHoc – Tokyo, May 24 , 20 04
Istituto di
Informatica
e Telem atica
More realistic network models
Open issues: 2/ 11
Ad hoc network model used in this ... May 24 , 20 04
Istituto di
Informatica
e Telem atica
Open issues
Open issues: 1/11
Considerable body of research devoted to TC in ad hoc networks, but
several aspects h...
Topology Control in Wireless Ad Hoc Networks phần 7 ppt
... reconfiguration?
o Preliminary step in this direction: the determination of the information exchange
period for the LMST protocol [Li et al.03b]
5
th
ACM MobiHoc – Tokyo, May 24 , 20 04
Istituto di
Informatica
e ... issue!!!
5
th
ACM MobiHoc – Tokyo, May 24 , 20 04
Istituto di
Informatica
e Telem atica
The CLUSTERPOW protocol (2)
Level-based TC: 3/16
This way, CLUSTERPOW induces a...
Topology Control in Wireless Ad Hoc Networks phần 8 ppt
... on-line at the following URL:
http://www.imc.pi.cnr.it/~santi
A survey paper on TC:
P. Santi, Topology Control in Wireless Ad Hoc and Sensor Networks ,
Tech. Rep. IIT-TR-04 /20 03, Istituto di Informatica ... the uplink (from u to n
1
), while CLUSTERPOW is more
efficient in the downlink (from n
1
to v)
5
th
ACM MobiHoc – Tokyo, May 24 , 20 04
Istituto di
Informatica
e Tel...
Topology Control in Wireless Ad Hoc and Sensor Networks phần 1 doc
... xxvii
I Introduction 1
1 Ad Hoc and Sensor Networks 3
1.1 TheFutureofWirelessCommunication 3
1.1.1 Adhocnetworks 3
1.1 .2 Wirelesssensornetworks 5
1 .2 Challenges 7
1 .2. 1 Adhocnetworks 8
1 .2. 2 Wirelesssensornetworks ... . . . . . . . . . 22 6
A .2 Notionofgraphplanarity 22 7
A.3 Dominating set and connected dominating set . . . . . . . . . . . . . . . 22 8
A.4 Tree,rootedtree,...
Topology Control in Wireless Ad Hoc and Sensor Networks phần 2 pps
... receiver (see Figure 2. 1).
2
Modeling Ad Hoc Networks
In this chapter, we introduce a simple but widely accepted model of ad hoc network. Since
sensor networks are a subclass of ad hoc networks, this ... a 20 3 554 318
8 02. 11 b 20 3 539 327
8 02. 11 g 20 3 530 28 2
Tx Range Indoor (m) Tx Range Outdoor (m)
8 02. 11 a 13–50 30–300
8 02. 11 b/g 27 –91 76–396
messa...
Từ khóa: