1 / 24

Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor

Asymmetrical Round Trip Based Synchronization-Free Localization in Large-Scale Underwater Sensor Networks. Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor Computer Science Department at the University of Southern California in Los Angeles, Graduate School of

ramla
Download Presentation

Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Asymmetrical Round Trip BasedSynchronization-Free Localization in Large-Scale Underwater Sensor Networks Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor Computer Science Department at the University of Southern California in Los Angeles, Graduate School of Information Science and Technology, University of Tokyo, University of Minnesota,Fellow, IEEE IEEE Transaction on Wireless Communications 2010

  2. Outline Introduction Related Work The ARTL Scheme Performance Evaluation Conclusion

  3. Introduction • Underwater sensor networks(UWSNs) have been proposed for many applications: • Scientific exploration • Oceanographic data collection • Pollution monitoring • Coastline protection

  4. Introduction (2,4,1) • Accurate node localization

  5. Introduction • Typical localization techniques • Range-based: • Estimating the distances between beacons and ordinary nodes • Range-free: • Multilateration

  6. Introduction • Ranged-based • Difficult to synchronize among nodes for ranging and may introduce additional communication overhead

  7. Related Work • Three different kinds of nodes: • Base stations • Beacon nodes(s) • Ordinary nodes(l)

  8. Related Work SeaWeb Navigation(SWN) Symmetrical round trip based strategy

  9. Related Work SDME • Clock-offset-compensate based one way localization scheme • Clock-offset compensate(α), ranging(l) • Execute time synchronization every 1/αlocalization tasks

  10. Goal To reduce the data exchanges as much as possible

  11. The ARTL Scheme • Assume • Beaconnodes can receive their own packets • Nodes have pressure sensors to determine their depths • Base station can obtain distances from ordinary nodes to all its corresponding beacon nodes

  12. The ARTL Scheme L P M L’ P’ M’ A : Beacon Node Project of the Beacon Node Ordinary Node O’ : N’ : N O Position estimation

  13. The ARTL Scheme : packet L t4 t9 Beacon Nodes(s) P t2 t7 t1 A t6 Ordinary Nodes(l) t3 B t5 t8

  14. The ARTL Scheme L P M L’ M’ A P’ O’ N’ N O

  15. Performance Evaluation

  16. Performance Evaluation Energy consumptions for sending and receiving one packet Average energy consumption for per node per localization

  17. Performance Evaluation Expected energy consumption Energy-error product(EEP)

  18. Performance Evaluation Expected energy consumption

  19. Performance Evaluation Energy-error product(EEP)

  20. Performance Evaluation Localization error

  21. Performance Evaluation Energy-error product

  22. Performance Evaluation Localization error in one SDME period

  23. Performance Evaluation Energy-error product in one SDME period

  24. Conclusion The authors propose an asymmetrical round trip based localization (ARTL) algorithm that seeks to achieve node localization in large-scale UWSNs in an energy-efficient, easily implemented and accurate manner without time synchronization. Simulation results show that ARTL can greatly reduce localization energy consumption while maintaining relatively high localization accuracy compared with other localization algorithms.

More Related