Topology Control in Wireless Ad Hoc Networks phần 1 pdf
Topology Control in Wireless Ad Hoc Networks phần 1 pdf
... 2004
Istituto di
Informatica
e Telem atica
Topology control: an informal definition
Topology control:
the art of coordinating nodes’ decisions regarding their
transmitting ranges, in order to generate ... network capacity
Introduction: 1/ 7
5
th
ACM MobiHoc – Tokyo, May 24, 2004
Istituto di
Informatica
e Telem atica
Topology Control in Wireless Ad Hoc Networks
Paolo S...
Topology Control in Wireless Ad Hoc Networks phần 2 ppsx
... 2004
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 from a moving vehicle)
... corresponding
routing table contains all the nodes in the network
Setting the power to this minimum level achieves the three goals of:
– maximizing network capacity,
–...
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 ... n points in a d-dimensional
region R, 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 Mo...
Topology Control in Wireless Ad Hoc Networks phần 4 pot
... degree), but have maximum node degree linear in n
YG
RDG
GG
RNG
n -1
≈4.05
Θ(n)≈25.84
n -11
n-1n -1
DegreePower
5
th
ACM MobiHoc – Tokyo, May 24, 2004
Istituto di
Informatica
e Telem atica
TC protocols: ... π/3
p
u,
ρ
u
5
th
ACM MobiHoc – Tokyo, May 24, 2004
Istituto di
Informatica
e Telem atica
Topology control protocols
TC protocols: 1/ 12
Previous Section: emphasis on finding...
Topology Control in Wireless Ad Hoc Networks phần 5 ppsx
... effect)
5
th
ACM MobiHoc – Tokyo, May 24, 2004
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 10 0 10 00
n
k
Optimal ... simulating
mobile ad hoc networks
5
th
ACM MobiHoc – Tokyo, May 24, 2004
Istituto di
Informatica
e Telem atica
Mobile networks
Mobility: 1/ 10
Which is the...
Topology Control in Wireless Ad Hoc Networks phần 6 potx
... 2004
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 have not been carefully investigated ... properties) using these distributions
5
th
ACM MobiHoc – Tokyo, May 24, 2004
Istituto di
Informatica
e Telem atica
More realistic network models
Open issues: 2 /11
Ad hoc networ...
Topology Control in Wireless Ad Hoc Networks phần 7 ppt
... sleep:idle:rx:tx
min
:tx
max
ratio is
– 0.056 : 1 : 1 : 1. 044: 1. 418 in a CISCO Aironet 802 .11 wireless card
– 0.440 : 1 : 1. 006 :0.872 : 1. 114 in a Medusa II sensor node
Open issue: how do these ... ACM MobiHoc – Tokyo, May 24, 2004
Istituto di
Informatica
e Telem atica
The CLUSTERPOW protocol (3)
Level-based TC: 4 /16
1mW cluster
u
10 0mW
10 0mW
v
10 mW
1mW
10 m...
Topology Control in Wireless Ad Hoc Networks phần 8 ppt
... power consumption of 11 mW, instead of 10 0mW
1mW cluster
u
10 0mW
10 0mW
v
10 mW
1mW
10 mW cluster
10 0mW cluster
n
1
n
2
n
3
5
th
ACM MobiHoc – Tokyo, May 24, 2004
Istituto di
Informatica
e Telem ... packets getting into infinite loops!
1mW
10 mW
S
D
n
10
n
1
10mW
5
th
ACM MobiHoc – Tokyo, May 24, 2004
Istituto di
Informatica
e Telem atica
CLUSTERPOW vs. NTC-PL
Level-based T...
Topology Control in Wireless Ad Hoc and Sensor Networks phần 1 doc
... 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 ... protocol 11 3
11 .1 Intuition behind the CBTC protocol 11 6
11 .2 Difference between Yao Graph and CBTC 11 7
11 .3 The basicCBTC protocol 11 8
11 .4 Example of asymm...
Topology Control in Wireless Ad Hoc and Sensor Networks phần 2 pps
... (mA)
802 .11 a 203 554 318
802 .11 b 203 539 327
802 .11 g 203 530 282
Tx Range Indoor (m) Tx Range Outdoor (m)
802 .11 a 13 –50 30–300
802 .11 b/g 27– 91 76–396
message, power 1. y when the radio is transmitting ... and scattering. Reflection occurs
Topology Control in Wireless Ad Hoc and Sensor Networks P. Santi
2005 John Wiley & Sons, Ltd
1
Ad Hoc and Sensor N...