Power Control Simulation in Adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - Date 05-2009

Company LOGO
COMPOW & CLUSTERPOW

By: ,JUAN PABLO BETANCUR AGUDELO ID:I200802157
juanpbetancur@gmail.com juanpbetancur@gmail com Master in Communication and Information System China, May 2009 www company com
juanpbetancur@gmail.com
SIMULATION Power Control in ADHOC Network
Company LOGO
Why Power Control?

Transmit power control is important in wireless ad hoc networks for at least two reasons:
It can impact on battery life It can impact on the traffic carrying capacity of the network.
[4]Reference.
www company com
Company LOGO
Why Power Control?
[4]Reference.
www company com
Company LOGO
My Work
Simulator of power control Adhoc Network in MATLAB. Protocols:
COMPOW CLUSTERPOW
Functions:
Clustering Routing
www company com
Company LOGO
My Work:
How use it?
Copy the folder ADHOC inside the default folder in MatLab work, then open the folder on the Current Directory,
Now in the command console write: >>ADHOC_NETWORK
www company com
Company LOGO
My Work:
Find a Background image *.jpg jpg Distance of the image in meters Load the image Active the Grid
How use it?
www company com
Company LOGO
My Work:
How use it?
The background images used for this simulation was 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.ht ml?hl=en&ciint=ci_earth&ci_earth=on&utm_sour ce=en-cdrearth4&utm_medium=cdr&utm_campaign=en
www company com
Company LOGO
My Work:
How use it?
Select the kind of node, and insert in the graphic
Select the kind of clustering, Clusterpow able the Route botton. 10mw and 1mw is Compow www company com
Company LOGO
My Work:
How use it?

Paint a Link between two nodes.
Yellow(1mw), Orange(10mw), Red(100mw), Black(unreachable) ( ), ( )
Find the Route from Source to destination
Find the distance in meters between two p points Start Again
Show the Routing table, press the button and choose with the mouse the node.
www company com
Company LOGO
My Work:
How use it?
www company com
Company LOGO
My Work:
How use it?
If you need some help about how some function work. Write in the command console on Matlab,help and the name of the function.
>> help clusterpow p p -------------------------------------------function[]=CLUSTERPOW() This function Create the Cluster using CLUSTERPOW. see PAINT_CLUSTER() Desing by: D i b PABLO juanpbetancur@gmail.com --------------------------------------------
www company com
Company LOGO
PROTOCOLS
COMPOW CLUSTERPOW
www company com
Company LOGO
COMPOW
The first cut simple solution for power control is the COMPOW protocol. In COMPOW, the goal of the optimization for each node i t choose: h d is to h
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
[2]Reference. [2]R f
www company com
Company LOGO
COMPOW
Provides bidirectional links, assuming homogeneous interference. Allows each layer to function properly Is theoretically well supported in terms of its design bj ti d i objective of choosing th l f h i the lowest common t power level subject to connectivity. p Has a modular implementation at the network layer
[2]Reference. [2]Reference
www company com
Company LOGO
COMPOW
COMPOW works well if nodes are distributed homogeneously in space, but even a single outlying node could cause every node to use a high power level. So when the spatial distribution of nodes is inhomogeneous, it is obviously not optimal to use a common power level throughout the network.
[2]Reference.
www company com
Company LOGO
COMPOW
www company com
Company LOGO
COMPOW
Link Power 100mw 10mw 1mw
www company com
Company LOGO
COMPOW
This suggests a algorithm for routing and power control in clustered networks, which attempt to maximize the spatial reuse and hence network capacity.
www company com
Company LOGO
PROTOCOLS
COMPOW CLUSTERPOW
www company com
Company LOGO
CLUSTERPOW
Solution to the problem of power control clustering in non-homogeneous networks.
www company com
Company LOGO
CLUSTERPOW
Allow nodes to use a power level which depends on the destination of the packet. Geographical proximity. Clustering depending in the power level. Find the route with the lowest cost to reach from a node Source to the destination JOINT Clustering, Routing, and Power Control
www company com
Company LOGO
CLUSTERPOW:
Link cost. Clustering and Power control. g Routing and Power control.
www company com
Company LOGO
Link cost
The difficulty for estimate the link cost is that the distance information is not always available. For this to be done in a distributed manner, the nodes have to be equipped with location detection equipment like GPS GPS. The link cost used should be rounded above the nearest transmission power level that the hardware is capable to sense.
[2],[3]Reference.
www company com
Company LOGO
Clustering and Power control

CLUSTERPOW provides an implicit and dynamic clustering of the network using power control. Unlike most other approaches, there are no cluster-head cluster head or gateway nodes nodes. The clustered structure of the network depend in the power level reference that the node can reach each others. Power levels: 1mw,10mw and100mw.
[1],[2],[3]Reference.
www company com
Company LOGO
[3]Reference.
www company com
Company LOGO
[3]Reference.
www company com
Company LOGO
[3]Reference.
www company com
Company LOGO
Routing and Power control

A single route in CLUSTERPOW can consist of hops of different transmit power such that the clustered structure of the network is respected. Th algorithm i simply t use th l The l ith is i l to the lowest t t transmit it power level p, such that the destination is reachable by using power level no larger than p. The algorithm is executed at the source and every intermediate node along the route from the source to the destination destination.
[1],[2],[3]Reference.
www company com
Company LOGO

The next hop is determined by consulting the lowest power routing table which the destination is reachable
[3]Reference.
Th number of h The b f hops can i fl influence th D t rate the Data t transmission. y p g Many short hops need higher data rate transmission. Long hops need lower data rate transmission, for the same topology.
www company com
Company LOGO

Most schemes use some shortest path algorithm with a power based metric, rather than a hop count based metric. Some suggestions for the metric in include energy consumed per-packet, time to network partition, variance in battery life of nodes, and the energy cost per-packet. The metric for the Kernel IP Routing table means the numbers of hops from the actual node to the Destination. Destination (a hop count based metric Matlab metric, program).
www company com
Company LOGO
CLUSTERPOW
Case 1 Case 2
www company com
Company LOGO
Case 1:
Routing by CLUSTERPOW in a typical non-homogeneous network.
[3]Reference.
www company com
Company LOGO
Case 1:
Hops: 4 Nodes: 20 Clusters 10mw : 2 1mw: 6 Links 100mw: 2 10mw: 1 1mw: 1
www company com
Company LOGO
Case 1:
hop 1
Routing Table at S
[3]Reference.
www company com
Company LOGO
Case 1:
hop 1
Routing Table at Source
www company com
Company LOGO
Case 1:
hop 2
Routing Table at N1
www company com
Company LOGO
Case 1:
hop 2
Routing Table at N1
www company com
Company LOGO
Case 1:
hop 3
Routing Table at N2
[3]Reference.
www company com
Company LOGO
Case 1:
hop 3
Routing Table at N4
www company com
Company LOGO
Case 1:
hop 4
Routing Table at N3
www company com
Company LOGO
Case 1:
hop 4
Routing Table at N7
www company com
Company LOGO
Case 1:
www company com
Company LOGO
Case 1:
Routing table at S 1 4 7
Kernel IP Routing Table Next Hop Node ID 1 4 7 D Metric Tx Power (mw) 100 100 10 1
4 3 2 1
www company com
Company LOGO
CLUSTERPOW
Case 1 Case 2
www company com
Company LOGO
Case 2:
www company com
Company LOGO
Case 2:
Kernel IP Routing Table
Routing table at S 1 2 12 11 27 21 22
Next Hop Node ID 1 2 12 11 27 21 22 D
Metric
Tx Power (mw) 1 1 10 1 100 1 1 10
8 7 6 5 4 3 2 1
www company com
Company LOGO
Case 2:
hop 1
Routing Table at Source
www company com
Company LOGO
Case 2:
hop 2
Routing Table at N1
www company com
Company LOGO
Case 2:
hop 3
Routing Table at N2
www company com
Company LOGO
Case 2:
hop 4
Routing Table at N12
www company com
Company LOGO
Case 2:
hop 5
www company com
Company LOGO
Case 2:
hop 6
www company com
Company LOGO
Case 2:
hop 7
www company com
Company LOGO
Case 2:
hop 8
www company com
Company LOGO
CLUTERPOW
Properties
CLUSTERPOW provides implicit, adaptive, and distributed clustering based on transmit power. The routes discovered consist of a non-increasing sequence of transmit power leves. CLUSTERPOW can b used with any routing be d ith ti protocol. (Reactive or proactive). p CLUSTERPOW is loop free.
www company com
Company LOGO
Beyond CLUTERPOW
Recursive Lookup Schemes. The Tunneled CLUSTERPOW protocol. p MINPOW. For know about these references [1],[2] and[3]. protocols See the
www company com
Company LOGO
CONCLUSIONS
The common idea in the power control protocols is found the route from Source to the destination using th l i the lower power as possible, f ibl for t t try to impact on battery life, and on the traffic carrying capacity of the network. p y The COMPOW protocol work well in environments with a homogeneous distribution of ad hoc network So when the spatial distribution network, of nodes is inhomogeneous, it is obviously not optimal to use a common power level throughout the network.
www company com
Company LOGO
CONCLUSIONS
The CLUSTERPOW protocol is a solution to solve the problem of power control clustering in non-homogeneous networks. non homogeneous networks But it is not the last technology or research in this field we have mentioned another performances like the Lookup Schemes, the Tunneled CLUSTERPOW protocol and MINPOW.
www company com
Company LOGO
CONCLUSIONS
The metric in CLUSTERPOW is the left hops from the actual node to the destination, for the decide the better route CLUSTERPOW choose the highest metric and the lowest transmission power as possible.
www company com
Company LOGO
Notes: about the program

The program support maximum 30 nodes The routing Clusterpow implemented support maximum 12 nodes (11 h i d hops) i all th network, 4 ) in ll the t k 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 When the cluster is outside the limits of the image or background is not draw The Radius of the respective range are R_1mw =40, R_10mw=110, R_100mw=210 all in meters (see the reference[1]). Then the program change to pixels. juanpbetancur@gmail.com www companycom .
Company LOGO
References
[1] [2] Diamantopoulos, F. & Economides, A.A.: A performance study of DSDV-based CLUSTERPOW and DSDV routing algorithms for sensor network applications. Proceedings IEEE International Symposium on Wireless Pervasive Computing 2006. V. Kawadia, and P. R. Kumar, Principles and Protocols for Power control in Wireless Ad hoc networks, IEEE Journal on selected Areas in Communications: Special Issues on networks Wireless AD HOC Networks 2005. V. Kawadia, and P. R. Kumar, Power control and clustering in ad hoc networks, In Proceedings of the IEEE INFOCOM Conference, pages. 459469, 2003. S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar, Power control in adhoc h networks: Th k Theory, architecture, algorithm and implementation of the COMPOW hi l ih di l i f h protocol , in European Wireless Conference 2002. P. Gupta and P. R. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory, vol. IT-46, pp. 388404, 2000. V. Kawadia, S. Narayanaswamy, R. Rozovsky, R. S. Sreenivas, and P. R. Kumar, y y y Protocols for Media Access Control and Power Control in Wireless Networks, Department of Electrical Engineering and Coordinated Science Laboratory, University of Illinois Urbana-Champaing, USA V. Kawadia and P. R. Kumar, A Cautionary Perspective on Cross Layer Desing, Department of Electrical Engineering and Computer Engineering, and Coordinated Science p g g p g g, Laboratory, University of Illinois Urbana-Champaing, USA. MATLAB 7, Getting Started Guide MATLAB 7, Image Processing Toolbox
[3] [4]
[5] [ ] [6]
[7]
[8] [9]
www company com

Power Control Simulation in Adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - Date 05-2009

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Power Control Simulation in Adhoc Networks COMPOW & CLUSTERPOW by PABLO BETANCUR - Date 05-2009

Uploaded by

Copyright:

Available Formats

Company LOGO

COMPOW & CLUSTERPOW

SIMULATION Power Control in ADHOC Network

Why Power Control?

www company com

Why Power Control?

www company com

www company com

How use it?

Now in the command console write: >>ADHOC_NETWORK

www company com

How use it?

www company com

How use it?

www company com

How use it?

Select the kind of node, and insert in the graphic

How use it?

Find the Route from Source to destination

Find the distance in meters between two p points Start Again

www company com

How use it?

www company com

How use it?

www company com

www company com

www company com

www company com

www company com

www company com

Link Power 100mw 10mw 1mw

www company com

www company com

www company com

www company com

www company com

www company com

www company com

Clustering and Power control

www company com

Clustering and Power control

www company com

Clustering and Power control

www company com

Clustering and Power control

www company com

Routing and Power control

www company com

Routing and Power control

www company com

Routing and Power control

www company com

www company com

Link Power 100mw 10mw 1mw

www company com

www company com

Link Power 100mw 10mw 1mw

Routing Table at Source

www company com

www company com

Link Power 100mw 10mw 1mw

www company com

www company com