Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009

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]


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.

[email protected]


3/61

CompanyLOGO

Why Power Control?

4 Reference.

[email protected]


4/61

CompanyLOGO

My Work

Simulator of power control Adhoc Network inMATLAB.

Protocols:

COMPOW

Functions: Clustering

Routing

[email protected]


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

[email protected]


6/61

CompanyLOGO


Find a Background*.

Distance of the

image in meters

Load the image

Active the Grid

[email protected]


7/61

CompanyLOGO


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

[email protected]


8/61

CompanyLOGO


Select the kind ofnode, and insert inthe graphic

Selectthe kind ofclustering, Clusterpowable the Route botton.10mw and 1mw is

[email protected]


9/61

CompanyLOGO


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.

[email protected]


10/61

CompanyLOGO


[email protected]


11/61

CompanyLOGO


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:

[email protected]

--------------------------------------------

[email protected]


12/61

CompanyLOGO

PROTOCOLS

COMPOW CLUSTERPOW

[email protected]


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.

[email protected]


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

.

[email protected]


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.

[email protected]


16/61

CompanyLOGO

COMPOW

e erence.

[email protected]


17/61

CompanyLOGO

COMPOW

Link Power

100mw

1mw

[email protected]


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.

[email protected]


19/61

CompanyLOGO

PROTOCOLS

COMPOW CLUSTERPOW

[email protected]


20/61

CompanyLOGO

CLUSTERPOW

Solution to the problemof power controlclustering in non-homogeneous networks.

[email protected]


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

[email protected]


22/61

CompanyLOGO

CLUSTERPOW:

Link cost. Clusterin and Powe control.

Routing and Power control.

[email protected]


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.

[email protected]


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.

[email protected]

[1],[2],[3]Reference.


25/61

CompanyLOGO

Clustering and Power control

[3]Reference.

[email protected]


26/61


27/61


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

.

[email protected]

[1],[2],[3]Reference.


29/61

CompanyLOGO


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.

[email protected]

e erence.


30/61

CompanyLOGO


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).

[email protected]


31/61


32/61

CompanyLOGO

Case 1:

Routing by CLUSTERPOW in a typicalnon-homogeneous network.

3 Reference.

[email protected]


33/61

CompanyLOGO

Link Power100mw10mw

Case 1:

1mw

:Nodes: 20

Clusters10mw : 21mw: 6

100mw: 210mw: 11mw: 1

[email protected]


34/61

CompanyLOGO

Case 1: hop 1

3 Reference.

[email protected]


35/61

CompanyLOGO

Link Power100mw10mw

Case 1: hop 1

1mw

Routing Table

at Source

[email protected]


36/61

CompanyLOGO

Case 1: hop 2

[email protected]


37/61

CompanyLOGO

Link Power100mw10mw

Case 1: hop 2

1mw

Routing Table

at N1

[email protected]


38/61

CompanyLOGO

Case 1: hop 3

3 Reference.

[email protected]


39/61

CompanyLOGO

Link Power100mw

Case 1: hop 31mw

Routing Table

at N4

[email protected]


40/61


41/61

C Link Power


42/61

CompanyLOGO

Link Power100mw10mw

Case 1:

1mw

:Nodes: 20


100mw: 210mw: 11mw: 1

[email protected]

C Link Power


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

[email protected]


44/61

Company Link Power


45/61

CompanyLOGO

Link Power100mw

Case 2:1mw

:Nodes: 29


100mw: 110mw: 21mw: 5

[email protected]

Company Link Power


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

[email protected]

Company Link Power


47/61

CompanyLOGO

Link Power100mw

Case 2: hop 11mw

Routing Table

at Source

[email protected]

Company Link Power


48/61

CompanyLOGO

Link Power100mw

Case 2: hop 21mw

Routing Table

at N1

[email protected]

Company Link Power


49/61

CompanyLOGO

Link Power100mw

Case 2: hop 31mw

Routing Table

at N2

[email protected]

Company Link Power


50/61

p yLOGO 100mw

Case 2: hop 41mw

Routing Table

at N12

[email protected]

Company Link Power


51/61

p yLOGO 100mw

Case 2: hop 51mw

Routing Table

at N11

[email protected]


52/61


53/61

CompanyLOGO

Link Power


54/61

LOGO 100mw

Case 2: hop 81mw

Routing Table

at N22

[email protected]

CompanyLOGO


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.

[email protected]

CompanyLOGO


56/61

LOGO

Beyond CLUTERPOW

Recursive Lookup Schemes. The Tunneled CLUSTERPOW rotocol.

MINPOW.

For know about these protocols See thereferences [1],[2]and[3].

[email protected]

CompanyLOGO


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.

[email protected]

CompanyLOGO


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.

[email protected]


59/61

CompanyLOGO


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.

[email protected]

CompanyLOGO


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

[email protected]

Power Control Simulation in adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - date 05-2009

Documents