1. Maximum Parallel Links based routing scheme with Power Control for Ad Hoc Wireless Sensors Networks
Khan Gul Waqar
Comunication Laboratory
Helsinki University of Technology
Funded by
Control Engineering Laboratory

2. Outline What is a Ad hoc wireless Network My Thesis Topic
Important features of Ad hoc Neworks
Ad hoc Sensor Netoworks
Applications of Ad hoc Sensor Networks
Main Criteria
My Thesis Topic
Motivation behind it
7 Differenent routing schemes
Results
Future work

3. Important features of Ad hoc Neworks
No Base station or central control
The established links are short-lived links
multi-hop
packet forwarding capabilities
self-organizing

4. Destination 3 2 5 4 6 1
Source

5. Ad hoc Sensor Networks
The number of nodes in a sensor network is very high
Sensor nodes are densely deployed
Sensor nodes are prone to failures
The topology of a sensor network changes very frequently
Sensor nodes are limited in power, computational capacities, and memory.

6. Applications of Ad hoc Sensor Networks
Commercial and Military applications
Industrial Control and Monitoring
Home automation and consumer electronics
Security and Military sensing
Asset tracking and Supply chain management
Intelligent agriculture and Environmental sensing (Temperature, humidity, soil make up and other environmental applications)
Health care applications

7. Main Limitations
Energy i.e. Batery life
Throughput

8. Idea of my thesis work
Energy saving but not at cost of throughput

9. No RTS-CTS case A ’Hidden Node’ Problem

10. RTS-CTS case A solution for ’Hidden Node’ Problem

11. Exposed Node Problem - Capture Effect

12. Routing- A random walk approachE H A G D

13. Seven Different Protocols (1/2)
Without Power Control
Algo_1: Minimum Distance
Algo_2: Maximum Distance
Algo_3: Minimum Neighbors
3A: Nearest
3B: Farthest
Algo_4: Maximum Neighbors
4A: Nearest
4B: Farthest C E A G D

14. Seven Different Protocols (2/2)
With Power Control
Algo_5: Minimum Distance
5A: Nearest
5B: Farthest
Algo_6: Neighbors Based
6A: MinPowerMinNeighborsMinDistance
6B: MinPowerMaxNeighborsMinDistance
6C: MaxDifferenceOfNghbrsMinDist
6D: MinDifferenceOfNghbrsMinDist
Algo_7: Parallel Link

15. Algo_7: Parallel Link C E
RFR SFR RFRD RD A G D

16. Signalling for Algo 7 And timing Diagrams
RFR = 352 Micro sec SFR = 352 Micro sec RFRD= 352 Micro sec RD= 352 Micro sec
Aeronet PC 4800 Power Levels 1,5,20,50,100mW and -60dB Rx Sensitivity

17. Example with reference values
Matlab Environment is used
Total_Num_nodes=10
SOURCE ID= 1
DESTINATION ID = 2
PathLoss=2;
MinReqRxPower=0.4 (Units)
PowerLevel1= 1(Units);
PowerLevel2= 2(Units);
PowerLevel3= 3(Units);
PowerLevel4= 4(Units);
PowerLevel5= 5(Units);
T_RFR= T_SFR= T_RFRD= T_RD=2units

18. a. Algo_ b. Algo_2
c. Algo_3 _A d. Algo_3_B

19. a. Algo_4_A b. Algo_4_B
c. Algo_5_A d. Algo_5_B

20. Algo_6, A, B, C,D

21. Simulation results Routing process

22. Simulation results Data transfer

23. Sample values with realistic values

24. Number of hops -Latency

25. Future work
To implement the same idea for searching a set of routes instead of random walk
To incorporate mobility
More power level and continuous power control

26. Thank You ALL!!
Questions ??