260 likes | 415 Views
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 Helsinki University of Technology. Outline.
E N D
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 Helsinki University of Technology
Outline • What is a Ad hoc wireless Network • 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
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
Destination 3 2 5 4 6 1 Source
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.
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
Main Limitations • Energy i.e. Batery life • Throughput
Idea of my thesis work Energy saving but not at cost of throughput
RTS-CTS caseA solution for ’Hidden Node’ Problem CTS RTS CTS RTS-CTSCASE
Exposed Node Problem - Capture Effect A B C D A B C D
Routing- A random walk approach M C E H A G D
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
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
Algo_7: Parallel Link C E RFR SFRRFRDRD A G D
Signalling for Algo 7And timing Diagrams RFR = 352 Micro secSFR = 352 Micro secRFRD= 352 Micro secRD= 352 Micro sec Aeronet PC 4800Power Levels 1,5,20,50,100mW and -60dB Rx Sensitivity
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 7 4 27 4 37 4 67 10 6
a. Algo_1 b. Algo_2 c. Algo_3 _A d. Algo_3_B
a. Algo_4_A b. Algo_4_B c. Algo_5_A d. Algo_5_B
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
Thank You ALL!! Questions ??