PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof....
description
Transcript of PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof....
![Page 1: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/1.jpg)
PERFORMANCE EVALUATION OF COMMON POWER ROUTING
FOR AD-HOC NETWORK
Zhan LiangSupervisor: Prof. Sven-Gustav HäggmanInstructor: Researcher Boris Makarevitch
Helsinki University of TechnologyCommunications Laboratory
18th, May, 2004
![Page 2: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/2.jpg)
Contents Background Objectives Introduction Implementation Evaluation of COMPOW Conclusion Future Work
![Page 3: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/3.jpg)
What is Ad-hoc A local area network, or some small
networks, parts are time-limited, and only usable for the duration of a communication session
The routers are free to move randomly, organize themselves arbitrarily
The wireless topology vary rapidly and unpredictably
![Page 4: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/4.jpg)
Background Many power control methods are designed
and implemented over Ad-hoc network’s routing protocols (CLUSTERPOW, COMPOW, MINPOW, etc.)
Few evaluation reports on the power control methods can be found
![Page 5: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/5.jpg)
Why power control methods? A big effect on improving network capacity
A higher transmit power: a higher range and a higher signal-to-noise ratio to
the receivermore interference to the adjacent nodes.
Power control reduce the interfering nodes improve the capacity
Energy Savings
![Page 6: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/6.jpg)
Objectives To implement a common power control
method (COMPOW) over one Ad-hoc network’s routing protocol, AODV
To evaluate this power control method
![Page 7: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/7.jpg)
Introduction Ad-hoc routing protocols
Power control methods
![Page 8: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/8.jpg)
Ad-hoc routing protocols(1) Table-driven: all the nodes know the routing
information of the whole network
Source-initiated: routes are established only when the source nodes require them
![Page 9: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/9.jpg)
Ad-hoc routing protocols(2)
![Page 10: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/10.jpg)
Table-driven routing protocols
Destination-Sequenced Distance-Vector (DSDV)
To find the shortest paths, the least hops
A routing table where all the routing information is stored
![Page 11: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/11.jpg)
Source-initiated routing protocols(1)Dynamic Source Routing (DSR)
A route cache to cache the known routes to the destinations
Main routing functions: Route discovery Route maintenance
![Page 12: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/12.jpg)
Source-initiated routing protocols(2)Ad-hoc On-Demand Distance Vector (AODV) (1)
A combination of both DSR and DSDV protocols
The basic route-discovery and route-maintenance of DSR,
The hop-by-hop routing, sequence numbers and beacons of DSDV
![Page 13: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/13.jpg)
Source-initiated routing protocols(3)Ad-hoc On-Demand Distance Vector (AODV) (2)
Route discovery:
![Page 14: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/14.jpg)
Power control methods(1)
COMPOW (COMmon POWer) control method
CLUSTERPOW (CLUSTERing POWer) control method
MINPOW (MINimum POWer) control method
![Page 15: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/15.jpg)
Power control methods(2) COMPOW
All the nodes use the same power level, the lowest power level at which the network is connected
![Page 16: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/16.jpg)
Power control methods(3) CLUSTERPOW
To separate nodes into several different clusters
![Page 17: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/17.jpg)
Power control methods(3) MINPOW
Each node chooses the transmit power level
![Page 18: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/18.jpg)
Implementation of COMPOW(1)Simulation Assumptions (1)
Simulation Environment: NS2 Network card: CISCO Aironet 350 The channel is bi-directional link The free space loss with two ray ground
reflection model
![Page 19: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/19.jpg)
Implementation of COMPOW(2)Simulation Assumptions (2)
The antennas are omni directional (same gain and attenuation in all horizontal directions)
The MAC layer protocol: IEEE 802.11b
![Page 20: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/20.jpg)
Implementation of COMPOW(3)COMPOW over AODV: Route Discovery procedure
![Page 21: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/21.jpg)
Implementation of COMPOW(4)Architecture
![Page 22: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/22.jpg)
Implementation of COMPOW(5)Functions included in Simulation
Route Discovery
Route Maintenance
Route Release
Route Error handle
![Page 23: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/23.jpg)
Evaluation of COMPOWTesting Scenarios
Scenario 1: 10 fixed nodes, 10 pairs of connection, 100 seconds, 250 m^2
Scenario 2: 25 fixed nodes, 25 pairs of connection, 100 seconds, 625 m^2
Scenario 3: 25 mobile nodes, 25 pairs of connection, 1000 seconds, 1000*1000 m^2
![Page 24: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/24.jpg)
Results:Throughput vs. Load for fixed nodes (TCP)
![Page 25: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/25.jpg)
Results:Throughput vs. Load for fixed nodes (UDP)
![Page 26: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/26.jpg)
Results:Energy Consumption vs. Load for fixed nodes (TCP)
![Page 27: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/27.jpg)
Results:Energy Consumption vs. Load for fixed nodes (UDP)
![Page 28: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/28.jpg)
Results:Throughput vs. Load for mobile nodes
![Page 29: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/29.jpg)
Results:Energy Consumption vs. Load for mobile nodes
![Page 30: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/30.jpg)
Conclusions A network transmitting packets by TCP:
COMPOW performs good
A network transmitting packets by UDP: the lifetime of the COMPOW network may be even shorter than that of the network without using power control methods
![Page 31: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/31.jpg)
Future works More complicated scenarios’ test acquire
a complete evaluation
Non-uniform load generation environment
Other Ad-hoc routing protocols a more complete evaluation of COMPOW
![Page 32: PERFORMANCE EVALUATION OF COMMON POWER ROUTING FOR AD-HOC NETWORK Zhan Liang Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Boris Makarevitch.](https://reader035.fdocuments.in/reader035/viewer/2022062413/5a4d1b427f8b9ab0599a189d/html5/thumbnails/32.jpg)
Q & A
Thank you for your attention!