Upload
pablobetancur
View
215
Download
0
Embed Size (px)
Citation preview
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
1/61
CompanyLOGO
SIMULATION
ADHOC Network
By:,J UAN PABLO BETANCUR AGUDELO
ID:I200802157
.Master in Communication and Information System
China, [email protected]
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
2/61
CompanyLOGO
Why Power Control?
Transmit power control is important in wirelessad hoc networks for at least two reasons: It can impact on battery life
It can impact on the traffic carrying capacity of thenetwork.
4 Reference.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
3/61
CompanyLOGO
Why Power Control?
4 Reference.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
4/61
CompanyLOGO
My Work
Simulator of power control Adhoc Network inMATLAB.
Protocols:
COMPOW
Functions: Clustering
Routing
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
5/61
CompanyLOGO
My Work: How use it?
Copy the folder ADHOC inside the default folderin MatLab work, then open the folder on theCurrent Directory,
Now in the command console write:
>>ADHOC_NETWORK
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
6/61
CompanyLOGO
My Work: How use it?
Find a Background*.
Distance of the
image in meters
Load the image
Active the Grid
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
7/61
CompanyLOGO
My Work: How use it?
The background images used for this simulationwas take with the software google earth.
Because we can know the size in meters of the
image.
http://pack.google.com/intl/en/integrated_eula.html?hl=en&ciint=ci earth&ci earth=on&utm sou_ _ _ce=en-cdr-earth4&utm_medium=cdr&utm_campaign=en
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
8/61
CompanyLOGO
My Work: How use it?
Select the kind ofnode, and insert inthe graphic
Selectthe kind ofclustering, Clusterpowable the Route botton.10mw and 1mw is
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
9/61
CompanyLOGO
My Work: How use it?
Painta Link betweentwo nodes.Yellow(1mw), Orange(10mw),Red(100mw), Black(unreachable)
Find the Route from
Source to destination
Find the distance in
meters between twooints
Show the Routingtable, press the button
StartAgain
and choose with themouse the node.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
10/61
CompanyLOGO
My Work: How use it?
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
11/61
CompanyLOGO
My Work: How use it?
If you need some help about how some functionwork.
Write in the command console on Matlab,help
and the name of the function. >> hel cluster ow --------------------------------------------
function[]=CLUSTERPOW()
This function Create the Cluster using CLUSTERPOW.
see PAINT_CLUSTER()
es ng y:
--------------------------------------------
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
12/61
CompanyLOGO
PROTOCOLS
COMPOW CLUSTERPOW
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
13/61
CompanyLOGO
COMPOW
The first cut simple solution for power control isthe COMPOW protocol.
In COMPOW, the goal of the optimization foreac no e s o c oose: A common power level
Set this power level to the lowest values which keeps
the network connected Keeps the energy consumption close to the minimum
e erence.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
14/61
CompanyLOGO
COMPOW
Provides bidirectional links, assuminghomogeneous interference.
Allows each layer to function properly
Is theoretically well supported in terms of itses gn o ec ve o c oos ng e owes common
power level subject to connectivity.
Has a modular im lementation at the network
layer
.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
15/61
CompanyLOGO
COMPOW
COMPOW works well if nodes are distributedhomogeneously in space, but even a singleoutlying node could cause every node to use ahigh power level.
So when the spatial distribution of nodes isinhomogeneous, it is obviously not optimal to
use a common power level throughout thenetwork.
[2]Reference.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
16/61
CompanyLOGO
COMPOW
e erence.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
17/61
CompanyLOGO
COMPOW
Link Power
100mw
1mw
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
18/61
CompanyLOGO
COMPOW
This suggests a algorithm for routing and powercontrol in clustered networks, which attempt tomaximize the spatial reuse and hence networkcapacity.
e erence.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
19/61
CompanyLOGO
PROTOCOLS
COMPOW CLUSTERPOW
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
20/61
CompanyLOGO
CLUSTERPOW
Solution to the problemof power controlclustering in non-homogeneous networks.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
21/61
CompanyLOGO
CLUSTERPOW
Allow nodes to use a power level which dependson the destination of the packet.
Geographical proximity.
Clustering depending in the power level. Find the route with the lowestcost to reach from
a node Source to the destination
J OINT Clustering, Routing, and Power Control
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
22/61
CompanyLOGO
CLUSTERPOW:
Link cost. Clusterin and Powe control.
Routing and Power control.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
23/61
CompanyLOGO
Link cost
The difficulty for estimate the link cost is that thedistance information is notalways available.
For this to be done in a distributed manner, the
nodes have to be equipped with location.
The link cost used should be rounded above thenearest transmission power level that the
hardware is capable to sense.
2 3 Reference.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
24/61
CompanyLOGO
Clustering and Power control
CLUSTERPOW provides an implicit anddynamic clustering of the network using powercontrol.
Unlike most other approaches, there are no- .
The clustered structure of the network depend inthe power level reference that the node can
reach each others. Power levels: 1mw,10mw and100mw.
[1],[2],[3]Reference.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
25/61
CompanyLOGO
Clustering and Power control
[3]Reference.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
26/61
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
27/61
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
28/61
CompanyLOGO
Routing and Power control
A single route in CLUSTERPOW can consist ofhops of different transmit power such that theclustered structure of the network is respected.
e a gor m s s mpy o use e owes ransmpower level p, such that the destination isreachable by using power level no larger than p.
The algorithm is executed at the source andevery intermediate node along the route from the
.
[1],[2],[3]Reference.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
29/61
CompanyLOGO
Routing and Power control
The next hop is determined by consulting thelowest power routing table which the destinationis reachable[3]Reference.
e num e o ops can n uence e a a ra etransmission.
Man short ho s need hi he data rate
transmission. Long hops need lower data ratetransmission, for the same topology.
e erence.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
30/61
CompanyLOGO
Routing and Power control
Most schemes use some shortest path algorithmwith a power based metric, rather than a hopcount based metric. Some suggestions fo themetric in include energy consumed per-packet,
nodes, and the energy cost per-packet.
The metric for the Kernel IP Routing table meansthe numbers of hops from the actual node to the
. ,program).
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
31/61
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
32/61
CompanyLOGO
Case 1:
Routing by CLUSTERPOW in a typicalnon-homogeneous network.
3 Reference.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
33/61
CompanyLOGO
Link Power100mw10mw
Case 1:
1mw
:Nodes: 20
Clusters10mw : 21mw: 6
100mw: 210mw: 11mw: 1
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
34/61
CompanyLOGO
Case 1: hop 1
3 Reference.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
35/61
CompanyLOGO
Link Power100mw10mw
Case 1: hop 1
1mw
Routing Table
at Source
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
36/61
CompanyLOGO
Case 1: hop 2
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
37/61
CompanyLOGO
Link Power100mw10mw
Case 1: hop 2
1mw
Routing Table
at N1
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
38/61
CompanyLOGO
Case 1: hop 3
3 Reference.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
39/61
CompanyLOGO
Link Power100mw
Case 1: hop 31mw
Routing Table
at N4
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
40/61
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
41/61
C Link Power
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
42/61
CompanyLOGO
Link Power100mw10mw
Case 1:
1mw
:Nodes: 20
Clusters10mw : 21mw: 6
100mw: 210mw: 11mw: 1
C Link Power
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
43/61
CompanyLOGO
Link Power100mw10mw
Case 1:
1mw
:Nodes: 20
Clusters
Kernel IP Routing Table
Routing table
at
Next Hop
Node ID
Metric Tx Power
(mw)
10mw : 21mw: 6
S 1 4 100
1 4 3 100
4 7 2 10
100mw: 210mw: 11mw: 1
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
44/61
Company Link Power
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
45/61
CompanyLOGO
Link Power100mw
Case 2:1mw
:Nodes: 29
Clusters10mw : 31mw: 9
100mw: 110mw: 21mw: 5
Company Link Power
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
46/61
CompanyLOGO
Link Power100mw
Case 2:1mw
Kernel IP Routing Table
:Nodes: 29
Clusters
Routing table
at
Next Hop
Node ID
Metric Tx Power
(mw)
S 1 8 1
1 2 7 1
10mw : 31mw: 9
2 12 6 10
12 11 5 1
11 27 4 100
27 21 3 1
100mw: 110mw: 21mw: 5
21 22 2 1
22 D 1 10
Company Link Power
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
47/61
CompanyLOGO
Link Power100mw
Case 2: hop 11mw
Routing Table
at Source
Company Link Power
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
48/61
CompanyLOGO
Link Power100mw
Case 2: hop 21mw
Routing Table
at N1
Company Link Power
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
49/61
CompanyLOGO
Link Power100mw
Case 2: hop 31mw
Routing Table
at N2
Company Link Power
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
50/61
p yLOGO 100mw
Case 2: hop 41mw
Routing Table
at N12
Company Link Power
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
51/61
p yLOGO 100mw
Case 2: hop 51mw
Routing Table
at N11
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
52/61
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
53/61
CompanyLOGO
Link Power
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
54/61
LOGO 100mw
Case 2: hop 81mw
Routing Table
at N22
CompanyLOGO
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
55/61
LOGO
CLUTERPOW Properties
CLUSTERPOW provides implicit, adaptive, anddistributed clustering based on transmitpower.
The routes discovered consistof a non-increasingsequence of transmitpower leves.
can e use w any rou ngprotocol. (Reactive or proactive).
CLUSTERPOW is loo free.
CompanyLOGO
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
56/61
LOGO
Beyond CLUTERPOW
Recursive Lookup Schemes. The Tunneled CLUSTERPOW rotocol.
MINPOW.
For know about these protocols See thereferences [1],[2]and[3].
CompanyLOGO
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
57/61
LOGO
CONCLUSIONS
The common idea in the power control protocolsis found the route from Source to the destinationus ng t e owe powe as poss e, or try toimpact on battery life, and on the traffic carrying
ca acit of the network. The COMPOW protocol work well in
environments with a homogeneous distribution of,
of nodes is inhomogeneous, it is obviously notoptimal to use a common power level throughoutthe network.
CompanyLOGO
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
58/61
LOGO
CONCLUSIONS The CLUSTERPOW protocol is a solution to
solve the problem of power control clustering in- .
technology or research in this field we have
mentioned another performances like the LookupSchemes, the Tunneled CLUSTERPOW protocoland MINPOW.
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
59/61
CompanyLOGO
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
60/61
LOGO
Notes: about the program The programsupportmaximum30 nodes
The routing Clusterpow implemented supportmaxmum no es ops n a e ne wor ,nodes (3 hops) inside of a cluster 10mw and 3 cluster
10mw. The optimum size in meters of the image is between
450 and 1250 meters
background is notdraw The Radius of the respective range are R_1mw =40,
R_10mw=110, R_100mw=210 all in meters (see thereference[1]).Then the programchange to pixels.
CompanyLOGO
7/29/2019 Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009
61/61
LOGO
References[1] Diamantopoulos, F. & Economides, A.A.: A per formance study of DSDV-based
CLUSTERPOW and DSDV routing algorithms for sensor network applications.
Proceedings IEEE International Symposium on Wireless Pervasive Computing 2006.
[2] V. Kawadia, and P. R. Kumar, Pr incip les and Protocols for Power control in Wireless ,
Wireless AD HOC Networks 2005.
[3] V. Kawadia, and P. R. Kumar, Power control and clustering in ad hoc networks , InProceedings of the IEEE INFOCOM Conference, pages. 459469, 2003.
[4] S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar, Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the COMPOWprotocol , in European Wireless Conference 2002.
[5] P. Gupta and P. R. Kumar, The capacity of wireless networks, IEEE Transactions onInformation Theory, vol. IT-46, pp. 388404, 2000.
[6] V. Kawadia, S. Narayanaswam , R. Rozovsk , R. S. Sreenivas, and P. R. Kuma , Protocols for Media Access Control and Power Control in Wireless Networks ,
Departmentof Electrical Engineering and Coordinated Science Laboratory, University ofIllinois Urbana-Champaing, USA
[7] V. Kawadia and P. R. Kumar, A Cautionary Perspective on Cross Layer Desing ,De artment of Electrical En ineerin and Com uterEn ineerin , and Coordinated ScienceLaboratory, University of Illinois Urbana-Champaing, USA.
[8] MATLAB 7, Getting StartedGuide
[9] MATLAB 7, Image Processing Toolbox