SlideShare ist ein Scribd-Unternehmen logo
1 von 21
Optimal Node Placement in Underwater
          Wireless Network

                Muhamad
       Felemban, BasemShihada, and
             KamranJamshaid
       Department of Computer Science, CEMSE Division,
                     KAUST, Saudi Arabia




1
Presentation Outline
 Introduction and Motivation
 Objective
 Network Model
 Underwater Communication
 Problem Formulation
 Results
 Simulation Setup and Results
 Conclusion



 2
Introduction
       Most of the Earth is covered by water
       Underwater operations are difficult
       Monitoring tasks:
           Habitat monitoring
           Data sampling
       Critical tasks:
           Oil spill, Mexico Gulf 2010




    3
Motivation
       AUV Limitations:
           Off-line configuration
           Non real-time monitoring
           Limited Bandwidth and high propagation delays
       Use Underwater Wireless Sensor Network UWSN to
        over come theses limitations
       But
           High cost deployment
           Large power consumption
           Limited hardware


    4
Paper’s Objective
       Find the optimal distance between two nodes such
        that
           Attains maximum coverage and connectivity
           Minimizes transmission loss between nodes

       Find an optimal node placement strategy to support
        AUV’s operations such that
           Minimum number of nodes is used for a given volume
           Maximum coverage volume for certain number of nodes




    5
Network Model
       Surface Gateways (SG): EM and acoustic transceivers
       Relay Nodes (RN): homogenous transceivers
       Uniform transmission power
       Each node forms a communication sphere of
        radius r
       Two nodes are connected if inter-distance is
        less than or equal r
       Nodes are statically placed and maintain
        their positions                                r      SG

       Ocean is divided horizontally into regions            RN
        based on the depth
       Propagation characteristic is different
        in each region




    6
Network Model
       Find a space-filling polyhedron that approximates the
        communication sphere
       The best polyhedron to approximate a sphere has a
        large volumetric quotient
       Truncated Octahedron (TO) has
        volumetric quotient of 0.68
       Node placement strategy is to
        tessellate TOs of radius R using



        where
    7
Underwater Communication
       SNR is computed using the passive sonar equation
        [Urick]

       Transmission Loss δ

       Two factors
           Energy spreading
               K = 15
           Wave absorption
               α is computed using Ainslie and McColm model
                [Ainslie&McColm]
               Temperature, frequency, depth, salinity, and acidity
    8
Underwater Communication
       Absorption coefficient α
           Increases with frequency
           Decreases with depth




    9
Problem Formulation
Problem P given: k,f, d, T, Rmax, V, and N
Minimize

Subject to




 10
Results




          Transmission loss of deep water at 10000 m depth
11
Results
    There exists a range of frequencies with longer
     transmission distance, because of the reduction in
     ambient noise
    As depth increases, higher frequencies can be used
     for larger transmission distance
    High BER can tolerate larger frequencies and further
     transmission distance
    Higher power increases transmission range
    BPSK and QPSK perform better than 16-QAM
        Small bit/symbol is better in low data-rate networks


    12
Results




     Maximum transmission range at different depths with Ptx= 100
13   W
Results




Maximum transmission range with different transmission power at depth of
10000 m
14
Results




     Maximum transmission range with different BER at depth of
15   10000 m
Results




Maximum transmission range with different modulation schemes at depth of
10000 m
 16
Simulation Setup
    NS-3 simulator with UAN framework
    Contributions to UAN framework
        Added new propagation models
        Added passive sonar equation to calculate SNR
        Modified MAC AlOHA to work with UDP client and server
         application
    PER of 90% if received SNR ≥ SNRth




    17
Simulation Results




Maximum transmission range to maintain cut-off threshold of 19.47 at depthof
7500 m
   18
Conclusions
    Higher frequencies provide more channel capacity
     but more susceptible to transmission loss
        Optimal operating frequency is around 40 KHz in shallow
         water, and 100 KHz in deep water
    Low symbol modulation is more suitable for UWSN
        BPSK and QPSK




    19
References
    [Urick] R. Urick, “Principles of underwater sound,”
     New York, 1983.
    [Ainslie&McColm] M. Ainslie and J. McColm, “A
     simplified formula for viscous and chemical
     absorption in sea water,” Journal of the Acoustical
     Society of America, vol. 103, no. 3, pp. 1671–
     1672, 1998.




    20
Conclusions
    Questions and Discussion




    21

Weitere ähnliche Inhalte

Was ist angesagt?

Acoustic communication using ofdm
Acoustic communication using ofdmAcoustic communication using ofdm
Acoustic communication using ofdmRAVITEJA828
 
wireless Communication Underwater(Ocean)
wireless Communication Underwater(Ocean)wireless Communication Underwater(Ocean)
wireless Communication Underwater(Ocean)tanveer alam
 
underwater wireless communication by shyam shinde
underwater wireless communication by shyam shindeunderwater wireless communication by shyam shinde
underwater wireless communication by shyam shinde9527604481
 
Underwater wireless communication
Underwater wireless communication Underwater wireless communication
Underwater wireless communication AndeAkash
 
Underwater imaging
Underwater imagingUnderwater imaging
Underwater imagingAndrewJBaker
 
Underwater Wireless Communication”,
Underwater Wireless Communication”,Underwater Wireless Communication”,
Underwater Wireless Communication”,Er. Saba karim
 
Underwater Wireless Communication
Underwater Wireless CommunicationUnderwater Wireless Communication
Underwater Wireless CommunicationShubham Srivastava
 
Securing Underwater Wireless Communication
Securing Underwater Wireless CommunicationSecuring Underwater Wireless Communication
Securing Underwater Wireless CommunicationDipaloke Arunodoy
 
Underwater acoustic sensor network
Underwater acoustic sensor networkUnderwater acoustic sensor network
Underwater acoustic sensor networkSrija Kumar
 
Underwater acoustic 1
Underwater acoustic 1Underwater acoustic 1
Underwater acoustic 1kanusinghal3
 
under water wireless communication
under water wireless communicationunder water wireless communication
under water wireless communicationDheeresh Kumar
 
Underwater channel modelling
Underwater channel modellingUnderwater channel modelling
Underwater channel modellingSupriya Ankushe
 
Underwater communication
Underwater communicationUnderwater communication
Underwater communicationchiranjitgiri
 
underwater acoustic propogation channels
underwater acoustic propogation channelsunderwater acoustic propogation channels
underwater acoustic propogation channelsShudhanshu Singh
 
Wireless underground sensor networks
Wireless underground sensor networksWireless underground sensor networks
Wireless underground sensor networksArnav Soni
 
Report underwater-wireless
Report underwater-wirelessReport underwater-wireless
Report underwater-wirelesspatna
 
Project report_new_pdf
Project report_new_pdfProject report_new_pdf
Project report_new_pdftiwarivinit
 

Was ist angesagt? (18)

Acoustic communication using ofdm
Acoustic communication using ofdmAcoustic communication using ofdm
Acoustic communication using ofdm
 
wireless Communication Underwater(Ocean)
wireless Communication Underwater(Ocean)wireless Communication Underwater(Ocean)
wireless Communication Underwater(Ocean)
 
underwater wireless communication by shyam shinde
underwater wireless communication by shyam shindeunderwater wireless communication by shyam shinde
underwater wireless communication by shyam shinde
 
Underwater wireless communication
Underwater wireless communication Underwater wireless communication
Underwater wireless communication
 
Underwater imaging
Underwater imagingUnderwater imaging
Underwater imaging
 
Underwater Wireless Communication”,
Underwater Wireless Communication”,Underwater Wireless Communication”,
Underwater Wireless Communication”,
 
Underwater Wireless Communication
Underwater Wireless CommunicationUnderwater Wireless Communication
Underwater Wireless Communication
 
Securing Underwater Wireless Communication
Securing Underwater Wireless CommunicationSecuring Underwater Wireless Communication
Securing Underwater Wireless Communication
 
Underwater acoustic sensor network
Underwater acoustic sensor networkUnderwater acoustic sensor network
Underwater acoustic sensor network
 
Abhas hydrophone
Abhas hydrophoneAbhas hydrophone
Abhas hydrophone
 
Underwater acoustic 1
Underwater acoustic 1Underwater acoustic 1
Underwater acoustic 1
 
under water wireless communication
under water wireless communicationunder water wireless communication
under water wireless communication
 
Underwater channel modelling
Underwater channel modellingUnderwater channel modelling
Underwater channel modelling
 
Underwater communication
Underwater communicationUnderwater communication
Underwater communication
 
underwater acoustic propogation channels
underwater acoustic propogation channelsunderwater acoustic propogation channels
underwater acoustic propogation channels
 
Wireless underground sensor networks
Wireless underground sensor networksWireless underground sensor networks
Wireless underground sensor networks
 
Report underwater-wireless
Report underwater-wirelessReport underwater-wireless
Report underwater-wireless
 
Project report_new_pdf
Project report_new_pdfProject report_new_pdf
Project report_new_pdf
 

Ähnlich wie Slideshare

Measuring the underwater received power behavior for 433 mhz radio frequency ...
Measuring the underwater received power behavior for 433 mhz radio frequency ...Measuring the underwater received power behavior for 433 mhz radio frequency ...
Measuring the underwater received power behavior for 433 mhz radio frequency ...journalBEEI
 
Optimal Transmit Power and Packet Size in Wireless Sensor Networks in Shadowe...
Optimal Transmit Power and Packet Size in Wireless Sensor Networks in Shadowe...Optimal Transmit Power and Packet Size in Wireless Sensor Networks in Shadowe...
Optimal Transmit Power and Packet Size in Wireless Sensor Networks in Shadowe...IDES Editor
 
Fiber Optics Pt1 (1).pptx
Fiber Optics  Pt1 (1).pptxFiber Optics  Pt1 (1).pptx
Fiber Optics Pt1 (1).pptxgurjeetkhanuja1
 
BER Estimation for Laser Based Underwater Communication
BER Estimation for Laser Based Underwater CommunicationBER Estimation for Laser Based Underwater Communication
BER Estimation for Laser Based Underwater CommunicationIJMER
 
microwave_communications1__1.pptx
microwave_communications1__1.pptxmicrowave_communications1__1.pptx
microwave_communications1__1.pptxGeoffreyAlleyne
 
Underwater Object Detection and Tracking Using Electromagnetic Waves
Underwater Object Detection and Tracking Using Electromagnetic WavesUnderwater Object Detection and Tracking Using Electromagnetic Waves
Underwater Object Detection and Tracking Using Electromagnetic WavesMusbiha Binte Wali
 
Error Rate Performance of Interleaved Coded OFDM For Undersea Acoustic Links
Error Rate Performance of Interleaved Coded OFDM For Undersea Acoustic LinksError Rate Performance of Interleaved Coded OFDM For Undersea Acoustic Links
Error Rate Performance of Interleaved Coded OFDM For Undersea Acoustic LinksCSCJournals
 
A wideband dielectric resonator antenna with a cross slot aperture for 5G com...
A wideband dielectric resonator antenna with a cross slot aperture for 5G com...A wideband dielectric resonator antenna with a cross slot aperture for 5G com...
A wideband dielectric resonator antenna with a cross slot aperture for 5G com...TELKOMNIKA JOURNAL
 
Chapter 4 - Transmission Media 9e
Chapter 4 - Transmission Media 9eChapter 4 - Transmission Media 9e
Chapter 4 - Transmission Media 9eadpeer
 
Underwater wireless sensor networks
Underwater wireless sensor networksUnderwater wireless sensor networks
Underwater wireless sensor networksŞüheda Acar
 
Micro strip Antenna
Micro strip AntennaMicro strip Antenna
Micro strip Antennasubash_kotha
 
Design of an axial mode helical antenna with buffer layer for underwater app...
Design of an axial mode helical antenna with buffer layer for  underwater app...Design of an axial mode helical antenna with buffer layer for  underwater app...
Design of an axial mode helical antenna with buffer layer for underwater app...IJECEIAES
 
Mw presentation 1
Mw presentation 1Mw presentation 1
Mw presentation 1Amizareza
 
wireless communication
wireless communicationwireless communication
wireless communicationSantosh Kumar
 
D09281524
D09281524D09281524
D09281524eieiswe
 
A miniaturized hairpin resonator for the high selectivity of WLAN bandwidth
A miniaturized hairpin resonator for the high selectivity of WLAN bandwidthA miniaturized hairpin resonator for the high selectivity of WLAN bandwidth
A miniaturized hairpin resonator for the high selectivity of WLAN bandwidthjournalBEEI
 
Soothar2019_Article_ABroadbandHighGainTaperedSlotA.pdf
Soothar2019_Article_ABroadbandHighGainTaperedSlotA.pdfSoothar2019_Article_ABroadbandHighGainTaperedSlotA.pdf
Soothar2019_Article_ABroadbandHighGainTaperedSlotA.pdfBadarMuneer19
 

Ähnlich wie Slideshare (20)

Measuring the underwater received power behavior for 433 mhz radio frequency ...
Measuring the underwater received power behavior for 433 mhz radio frequency ...Measuring the underwater received power behavior for 433 mhz radio frequency ...
Measuring the underwater received power behavior for 433 mhz radio frequency ...
 
Optimal Transmit Power and Packet Size in Wireless Sensor Networks in Shadowe...
Optimal Transmit Power and Packet Size in Wireless Sensor Networks in Shadowe...Optimal Transmit Power and Packet Size in Wireless Sensor Networks in Shadowe...
Optimal Transmit Power and Packet Size in Wireless Sensor Networks in Shadowe...
 
Fiber Optics Pt1 (1).pptx
Fiber Optics  Pt1 (1).pptxFiber Optics  Pt1 (1).pptx
Fiber Optics Pt1 (1).pptx
 
Ece mimo ppt
Ece mimo pptEce mimo ppt
Ece mimo ppt
 
BER Estimation for Laser Based Underwater Communication
BER Estimation for Laser Based Underwater CommunicationBER Estimation for Laser Based Underwater Communication
BER Estimation for Laser Based Underwater Communication
 
microwave_communications1__1.pptx
microwave_communications1__1.pptxmicrowave_communications1__1.pptx
microwave_communications1__1.pptx
 
Underwater Object Detection and Tracking Using Electromagnetic Waves
Underwater Object Detection and Tracking Using Electromagnetic WavesUnderwater Object Detection and Tracking Using Electromagnetic Waves
Underwater Object Detection and Tracking Using Electromagnetic Waves
 
Aq03402520257
Aq03402520257Aq03402520257
Aq03402520257
 
Error Rate Performance of Interleaved Coded OFDM For Undersea Acoustic Links
Error Rate Performance of Interleaved Coded OFDM For Undersea Acoustic LinksError Rate Performance of Interleaved Coded OFDM For Undersea Acoustic Links
Error Rate Performance of Interleaved Coded OFDM For Undersea Acoustic Links
 
A wideband dielectric resonator antenna with a cross slot aperture for 5G com...
A wideband dielectric resonator antenna with a cross slot aperture for 5G com...A wideband dielectric resonator antenna with a cross slot aperture for 5G com...
A wideband dielectric resonator antenna with a cross slot aperture for 5G com...
 
Chapter 4 - Transmission Media 9e
Chapter 4 - Transmission Media 9eChapter 4 - Transmission Media 9e
Chapter 4 - Transmission Media 9e
 
Underwater wireless sensor networks
Underwater wireless sensor networksUnderwater wireless sensor networks
Underwater wireless sensor networks
 
Micro strip Antenna
Micro strip AntennaMicro strip Antenna
Micro strip Antenna
 
Design of an axial mode helical antenna with buffer layer for underwater app...
Design of an axial mode helical antenna with buffer layer for  underwater app...Design of an axial mode helical antenna with buffer layer for  underwater app...
Design of an axial mode helical antenna with buffer layer for underwater app...
 
Microwave radio link design
Microwave radio link designMicrowave radio link design
Microwave radio link design
 
Mw presentation 1
Mw presentation 1Mw presentation 1
Mw presentation 1
 
wireless communication
wireless communicationwireless communication
wireless communication
 
D09281524
D09281524D09281524
D09281524
 
A miniaturized hairpin resonator for the high selectivity of WLAN bandwidth
A miniaturized hairpin resonator for the high selectivity of WLAN bandwidthA miniaturized hairpin resonator for the high selectivity of WLAN bandwidth
A miniaturized hairpin resonator for the high selectivity of WLAN bandwidth
 
Soothar2019_Article_ABroadbandHighGainTaperedSlotA.pdf
Soothar2019_Article_ABroadbandHighGainTaperedSlotA.pdfSoothar2019_Article_ABroadbandHighGainTaperedSlotA.pdf
Soothar2019_Article_ABroadbandHighGainTaperedSlotA.pdf
 

Slideshare

  • 1. Optimal Node Placement in Underwater Wireless Network Muhamad Felemban, BasemShihada, and KamranJamshaid Department of Computer Science, CEMSE Division, KAUST, Saudi Arabia 1
  • 2. Presentation Outline  Introduction and Motivation  Objective  Network Model  Underwater Communication  Problem Formulation  Results  Simulation Setup and Results  Conclusion 2
  • 3. Introduction  Most of the Earth is covered by water  Underwater operations are difficult  Monitoring tasks:  Habitat monitoring  Data sampling  Critical tasks:  Oil spill, Mexico Gulf 2010 3
  • 4. Motivation  AUV Limitations:  Off-line configuration  Non real-time monitoring  Limited Bandwidth and high propagation delays  Use Underwater Wireless Sensor Network UWSN to over come theses limitations  But  High cost deployment  Large power consumption  Limited hardware 4
  • 5. Paper’s Objective  Find the optimal distance between two nodes such that  Attains maximum coverage and connectivity  Minimizes transmission loss between nodes  Find an optimal node placement strategy to support AUV’s operations such that  Minimum number of nodes is used for a given volume  Maximum coverage volume for certain number of nodes 5
  • 6. Network Model  Surface Gateways (SG): EM and acoustic transceivers  Relay Nodes (RN): homogenous transceivers  Uniform transmission power  Each node forms a communication sphere of radius r  Two nodes are connected if inter-distance is less than or equal r  Nodes are statically placed and maintain their positions r SG  Ocean is divided horizontally into regions RN based on the depth  Propagation characteristic is different in each region 6
  • 7. Network Model  Find a space-filling polyhedron that approximates the communication sphere  The best polyhedron to approximate a sphere has a large volumetric quotient  Truncated Octahedron (TO) has volumetric quotient of 0.68  Node placement strategy is to tessellate TOs of radius R using where 7
  • 8. Underwater Communication  SNR is computed using the passive sonar equation [Urick]  Transmission Loss δ  Two factors  Energy spreading  K = 15  Wave absorption  α is computed using Ainslie and McColm model [Ainslie&McColm]  Temperature, frequency, depth, salinity, and acidity 8
  • 9. Underwater Communication  Absorption coefficient α  Increases with frequency  Decreases with depth 9
  • 10. Problem Formulation Problem P given: k,f, d, T, Rmax, V, and N Minimize Subject to 10
  • 11. Results Transmission loss of deep water at 10000 m depth 11
  • 12. Results  There exists a range of frequencies with longer transmission distance, because of the reduction in ambient noise  As depth increases, higher frequencies can be used for larger transmission distance  High BER can tolerate larger frequencies and further transmission distance  Higher power increases transmission range  BPSK and QPSK perform better than 16-QAM  Small bit/symbol is better in low data-rate networks 12
  • 13. Results Maximum transmission range at different depths with Ptx= 100 13 W
  • 14. Results Maximum transmission range with different transmission power at depth of 10000 m 14
  • 15. Results Maximum transmission range with different BER at depth of 15 10000 m
  • 16. Results Maximum transmission range with different modulation schemes at depth of 10000 m 16
  • 17. Simulation Setup  NS-3 simulator with UAN framework  Contributions to UAN framework  Added new propagation models  Added passive sonar equation to calculate SNR  Modified MAC AlOHA to work with UDP client and server application  PER of 90% if received SNR ≥ SNRth 17
  • 18. Simulation Results Maximum transmission range to maintain cut-off threshold of 19.47 at depthof 7500 m 18
  • 19. Conclusions  Higher frequencies provide more channel capacity but more susceptible to transmission loss  Optimal operating frequency is around 40 KHz in shallow water, and 100 KHz in deep water  Low symbol modulation is more suitable for UWSN  BPSK and QPSK 19
  • 20. References  [Urick] R. Urick, “Principles of underwater sound,” New York, 1983.  [Ainslie&McColm] M. Ainslie and J. McColm, “A simplified formula for viscous and chemical absorption in sea water,” Journal of the Acoustical Society of America, vol. 103, no. 3, pp. 1671– 1672, 1998. 20
  • 21. Conclusions  Questions and Discussion 21

Hinweis der Redaktion

  1. My presentation outline is as follows. I will start with the importance of UWSN applications and its challenges and limitations. Then will show some related work of underwater node placement. Then I will present the problem objective and formulation, followed by discussion about the observed results from the analytical and simultion experiments At the end I will conclude my presentation with some considered future work
  2. 70% of planet earth is covered by water.High percentage is still unexplored. No cheap and efficient way to conduct underwater operations. AUVs are helpful, but difficult to control in deep water.AUVs are used in scientific tasks like habitat monitoring, data samplingOne of greatest use of AUV’s is the call of MBARI during the oil spill in Mexican Gulf 2010. It dove up to 1,500 m and collected water samples near the oil spill. It provided the researchers with better understanding of the effects on the surrounding enivrnoment
  3. The disadvantages of using AUVs underwater is that sampled data can be only retrieved when the AUV is back to surface. Some applications need real-time data monitoring and sampling. Another disadvantage is the limited storage. Offline configurationChallenges ExpensiveRequired high powerLimited hardware capability Difficult to deploy
  4. Transmission loss is caused by two phenomena: 1- energy spreading: as the wave propagates for longer distances it occupies larger surface area. as the surface area increases the energy per unit surface area becomes less and hence low received signal .. Geometric spreading are: spherical and cylidrical.. Modeled by k values of 1 and 2. 1.5 is the practical value2- waves absorptionis frequency dependent. High frequency signals are more vulnerable to loss because of energy transfer to energy. Transmission loss, mainly depends no the distance، operating frequency, and absorption coefficient …. Different models for absorption, the most basic depends only on the frequency. While a more complicated depends on the temperature, salinity, acidity and the depth.
  5. Ainslie and McColm model is and accurate model that consider temperature, salinity and acidity. G1 represent the abosrptoptin caused by the boric acid, g2 from the magnisuemsulphate. Default values for salinity and acidity is 35 and 8 Figure shows the effect of the frequency and depth
  6. Given spreading factor, operating frequency, depth, Rmax, volume and number of nodes, we can find out the optimal tranmission range that minimizes TLConstraints are it has to be within the hardware capability of the node operating frequency in the valid range for the absorption model V is greater than certain threshold to assure that rc is not going to zero
  7. Logarithmic behavior in the transmission loss. Rapidly increase with distance and frequency. Decreases as depth increase
  8. One observation worth to mention is the optimal frequency because of the noise model behavior. For deep water, frequencues around 100 KHz has less noise than any other and still hold TLth. For shallow is 40 KHz. We found the affect of changing power, BER values, modulation scheme and depth on the optimal frequency
  9. As depth increases, higher frequency can be used to maintain same TLth
  10. Increasing the power allow singals to propgate further with same frequencies
  11. Low BER values have more strict ranges and fs to maintain TLth
  12. We used NS3. It’s a free available network simulator equipped with many models for all kinds of networks UAN framework is available, but buggy and has very limited functionalities. We modified the framework to better match with our assumptions. Changes: propogation modelPhy chars MAC protocol Sending UDP packets underwater
  13. Transmission ranges in the simulation approximatly matches the obtained ones from the mathematical model
  14. In the future, we are aiming to enhance the problem formulation to include channel capacity. In such that the solution provides the best distance and operating frequency to achieve network reliability and high throughput in terms of capacity and propagation delay