Deployment Analysis in Underwater Acoustic Wireless Sensor Networks Dario Pompili, Tommaso Melodia, lan F. Akyildiz ACM WUWNet’06 2008. 12. 9. Ahn Jung-Sang.

Slides:



Advertisements
Similar presentations
Underwater Sensor Network Presented By: Sabbir Ahmed Khan
Advertisements

Dario Pompili, Tommaso Melodia {dario,
1 Sensor Deployment and Target Localization Based on Virtual Forces Y. Zou and K. Chakrabarty IEEE Infocom 2003 Conference, pp ,. ACM Transactions.
A Distributed Security Framework for Heterogeneous Wireless Sensor Networks Presented by Drew Wichmann Paper by Himali Saxena, Chunyu Ai, Marco Valero,
KAIST Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Suho Yang (September 4, 2008) Ming Ma, Yuanyuan Yang IEEE Transactions.
Volkan Cevher, Marco F. Duarte, and Richard G. Baraniuk European Signal Processing Conference 2008.
Deployment of Surface Gateways for Underwater Wireless Sensor Networks Saleh Ibrahim Advising Committee Prof. Reda Ammar Prof. Jun-Hong Cui Prof. Sanguthevar.
A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks Author : Lan Wang·Yang Xiao(2006) Presented by Yi Cheng Lin.
Scalable Information-Driven Sensor Querying and Routing for ad hoc Heterogeneous Sensor Networks Maurice Chu, Horst Haussecker and Feng Zhao Xerox Palo.
Presented by Anwar Saipulla Umass Lowell Slides are adopted from original authors’ presentation 1.
UnderWater Acoustic Sensor Networks (UW-ASN) -Xiong Junjie
Xiuzhen Cheng Xiuzhen Cheng Csci332 MAS Networks – Challenges and State-of-the-Art Research – Underwater Sensor.
1 Secure Cooperative MIMO Communications Under Active Compromised Nodes Liang Hong, McKenzie McNeal III, Wei Chen College of Engineering, Technology, and.
Mobility Limited Flip-Based Sensor Networks Deployment Reporter: Po-Chung Shih Computer Science and Information Engineering Department Fu-Jen Catholic.
A Sweeper Scheme for Localization and Mobility Prediction in Underwater Acoustic Sensor Networks K. T. DharanC. Srimathi*Soo-Hyun Park VIT University Vellore,
Slide Adaptive Sampling and Prediction (ASAP) AOSN-II Undersea Persistent Surveillance (UPS) Autonomous Wide Aperture.
UNDERWATER ACUSTIC SENSOR NETWORKS (UW-ASNs)
Mobi-Sync: Efficient Time Synchronization for Mobile Underwater Sensor Networks Jun Liu, Zhong Zhou, Zheng Peng and Jun-Hong Cui Computer Science & Engineering.
Phero-Trail: A Bio-Inspired Location Service for Mobile Underwater Sensor Networks Luiz Filipe M. Vieira †, Uichin Lee ‡ and Mario Gerla * † Department.
WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International.
Mutual Exclusion in Wireless Sensor and Actor Networks IEEE SECON 2006 Ramanuja Vedantham, Zhenyun Zhuang and Raghupathy Sivakumar Presented.
State of the Art in Protocol Research for UnderWater Acoustic Sensor Networks (UW-ASNs) Date : ( 木 ) Name : Jeong-Chun, Joo. 2006, ACM_WUWNet'06.
Prediction Assisted Single-copy Routing in Underwater Delay Tolerant Networks Zheng Guo, Bing Wang and Jun-Hong Cui Computer Science & Engineering Department,
Patch Based Mobile Sink Movement By Salman Saeed Khan Omar Oreifej.
1 Cross-Layer, Energy-Efficient Design for Supporting Continuous Queries in Wireless Sensor Networks A Quorum-Based Approach Chia-Hung Tsai, Tsu-Wen Hsu,
Efficient Deployment Algorithms for Prolonging Network Lifetime and Ensuring Coverage in Wireless Sensor Networks Yong-hwan Kim Korea.
Minimum Average Routing Path Clustering Problem in Multi-hop 2-D Underwater Sensor Networks Presented By Donghyun Kim Data Communication and Data Management.
ENERGY-EFFICIENT FORWARDING STRATEGIES FOR GEOGRAPHIC ROUTING in LOSSY WIRELESS SENSOR NETWORKS Presented by Prasad D. Karnik.
An Improved CDMA-Based MAC Protocol for Underwater Acoustic Wireless Sensor Networks Guangyu Fan, Huifang Chen, Lei Xie, Kuang Wang IEEE WICOM 2011.
Cross-layer Packet Size Optimization for Wireless Terrestrial, Underwater, and Underground Sensor Networks IEEE INFOCOM 2008 Mehmet C. Vuran and Ian F.
An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks Seema Bandyopadhyay and Edward J. Coyle Presented by Yu Wang.
A Distributed Coordination Framework for Wireless Sensor and Actor Networks Tommaso Melodia, Dario Pompili, Vehbi C.Gungor, Ian F.Akyildiz (MobiHoc 2005)
RF network in SoC1 SoC Test Architecture with RF/Wireless Connectivity 1. D. Zhao, S. Upadhyaya, M. Margala, “A new SoC test architecture with RF/wireless.
Probabilistic Coverage in Wireless Sensor Networks Authors : Nadeem Ahmed, Salil S. Kanhere, Sanjay Jha Presenter : Hyeon, Seung-Il.
BY: MITALI BHOPAL TOPIC: UNDERWATER WIRELESS ITP (LAB)
Junfeng Xu, Keqiu Li, and Geyong Min IEEE Globecom 2010 Speak: Huei-Rung, Tsai Layered Multi-path Power Control in Underwater Sensor Networks.
Optimal Self-placement of Heterogeneous Mobile Sensors in Sensor Networks Lidan Miao AICIP Research Oct. 19, 2004.
STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol Kurtis Kredo II, Petar Djukic, Prasant Mohapatra IEEE INFOCOM 2009.
A Reliable and Efficient MAC Protocol for Underwater Acoustic Sensor Networks Junjie Xiong, Michael R. Lyu, and Kam-Wing Ng International Journal of Distributed.
By Naeem Amjad 1.  Challenges  Introduction  Motivation  First Order Radio Model  Proposed Scheme  Simulations And Results  Conclusion 2.
Chih-Min Chao and Yao-Zong Wang Department of Computer Science and Engineering National Taiwan Ocean University, Taiwan IEEE WCNC 2010 A Multiple Rendezvous.
Chinh T. Vu, Yingshu Li Computer Science Department Georgia State University IEEE percom 2009 Delaunay-triangulation based complete coverage in wireless.
S& EDG: Scalable and Efficient Data Gathering Routing Protocol for Underwater Wireless Sensor Networks 1 Prepared by: Naveed Ilyas MS(EE), CIIT, Islamabad,
AEDG:AUV aided Efficient Data Gathering Routing Protocol for UWSNs Prepared by: Mr. Naveed Ilyas CIIT, Islamabad, Pakistan 1.
A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.
Ching-Ju Lin Institute of Networking and Multimedia NTU
An Energy-Efficient Geographic Routing with Location Errors in Wireless Sensor Networks Julien Champ and Clement Saad I-SPAN 2008, Sydney (The international.
Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and.
By: Aaron Dyreson Supervising Professor: Dr. Ioannis Schizas
Seminar on Joint Scheduling for Wireless Sensor Network (Proposed by: Chong Liu, Kui Wu, Yang Xiao, Bo Sun) Presented by: Saurav Kumar Bengani.
Damien B. Jourdan, Olivier L. de Weck Dept
Wireless sensor and actor networks: research challenges
Complete Optimal Deployment Patterns for Full-Coverage and k-Connectivity (k ≦ 6) Wireless Sensor Networks Xiaole Bai, Dong Xuan, Ten H. Lai, Ziqiu Yun,
ICIIS Peradeniya, Sri Lanka1 An Enhanced Top-Down Cluster and Cluster Tree Formation Algorithm for Wireless Sensor Networks H. M. N. Dilum Bandara,
SenSys 2003 Differentiated Surveillance for Sensor Networks Ting Yan Tian He John A. Stankovic Department of Computer Science, University of Virginia November.
Mobility Increases the Connectivity of K-hop Clustered Wireless Networks Qingsi Wang, Xinbing Wang and Xiaojun Lin.
Connected Point Coverage in Wireless Sensor Networks using Robust Spanning Trees IEEE ICDCSW, 2011 Pouya Ostovari Department of Computer and Information.
Younghwan Yoo† and Dharma P. Agrawal‡ † School of Computer Science and Engineering, Pusan National University, Busan, KOREA ‡ OBR Center for Distributed.
On Mobile Sink Node for Target Tracking in Wireless Sensor Networks Thanh Hai Trinh and Hee Yong Youn Pervasive Computing and Communications Workshops(PerComW'07)
Efficient Point Coverage in Wireless Sensor Networks Jie Wang and Ning Zhong Department of Computer Science University of Massachusetts Journal of Combinatorial.
Energy-Aware Target Localization in Wireless Sensor Networks Yi Zou and Krishnendu Chakrabarty IEEE (PerCom’03) Speaker: Hsu-Jui Chang.
Deploying Sensors for Maximum Coverage in Sensor Network Ruay-Shiung Chang Shuo-Hung Wang National Dong Hwa University IEEE International Wireless Communications.
KAIS T Sensor Deployment Based on Virtual Forces Reference: Yi Zou and Krishnendu Chakarabarty, “Sensor Deployment and Target Localization Based on Virtual.
Scalable Coverage Maintenance for Dense Wireless Sensor Networks Jun Lu, Jinsu Wang, Tatsuya Suda University of California, Irvine Secon ‘ 06.
UNDERWATER WIRELESS COMMUNICATION
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
Wireless Sensor Networks: A Survey I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci.
Ocean Currents Science 8.
Deep Ocean Currents.
Distributed Minimum-Cost Clustering for Underwater Sensor Networks
Presentation transcript:

Deployment Analysis in Underwater Acoustic Wireless Sensor Networks Dario Pompili, Tommaso Melodia, lan F. Akyildiz ACM WUWNet’ Ahn Jung-Sang

Content IntroductionIntroduction Communication ArchitecturesCommunication Architectures Deployment Strategies in 2DDeployment Strategies in 2D Deployment Strategies in 3DDeployment Strategies in 3D ConclusionConclusion 2

Introduction Underwater Acoustic Sensor Network (UW-ASN)Underwater Acoustic Sensor Network (UW-ASN) –Challenges Harsh environment Limited bandwidth High & variable propagation delay, error rates Etc. This PaperThis Paper –Propose a mathematical & hydrodynamics model in 2D Considering depth, current, and so on. Determine the minimum number of sensors Provide guidelines on how to choose the optimal deployment –And extend this 3D briefly 3

Communication Architectures 2D Architecture2D Architecture 4

Communication Architectures 3D Architecture3D Architecture 5

Deployment in 2D Triangular-grid Coverage PropertiesTriangular-grid Coverage Properties –Sensors with same sensing range r –Optimal deployment to cover a 2D area with minimum number of sensors 6

Deployment in 2D Triangular-grid Coverage PropertiesTriangular-grid Coverage Properties –Sensing coverage η –We can estimate d/r when we set η. In this paper, η=0.95, and corresponding d/r = Overlap Non-overlap

Deployment in 2D Triangular-grid Coverage PropertiesTriangular-grid Coverage Properties 8 Coverage=0.95 Ratio of sensor dis tance and sensing range=d/r=1.95

Deployment in 2D Triangular-grid Coverage PropertiesTriangular-grid Coverage Properties x 100 m^2300 x 200 m^2

Deployment in 2D Trajectory of a Sinking ObjectTrajectory of a Sinking Object 10

Deployment in 2D Trajectory of a Sinking ObjectTrajectory of a Sinking Object –Assumptions in this paper: No vertical movement of ocean water The considered area is neither an upwelling nor a downwelling The velocity of the ocean current depends on depth –H: # of different ocean current layers –Current in each layer has a fixed module and angular deviation (with known statistics) –Thermohaline Circulation (ocean’s conveyor belt) 11

Deployment in 2D Trajectory of a Sinking ObjectTrajectory of a Sinking Object –Kind of Hydrodynamics 12

Deployment in 2D Trajectory of a Sinking ObjectTrajectory of a Sinking Object 13

Deployment in 2D Communication Properties of 2D UW-ASNsCommunication Properties of 2D UW-ASNs –Every sensed data should pass gate-way –Sensor & gate-way have different weights Gate-way is heavier than sensor 14

Deployment in 2D Deployment Surface Area: Side MarginsDeployment Surface Area: Side Margins 15

Deployment in 3D 3 Strategies3 Strategies –3D-random The simplest strategy. Random deploy, random depth. –Bottom-random Random deploy. Surface station calculates the depth for each sensor. –Bottom-gird Assisted by one or multiple AUV Grid deploy. Assigned a desired depth by the AUV 16

Deployment in 3D 3 Strategies3 Strategies 17

Conclusion Deployment strategies for 2D and 3D architectures for UW-ASNsDeployment strategies for 2D and 3D architectures for UW-ASNs Deployment analysis in order to:Deployment analysis in order to: –Determine the minimum number of sensors –Provide guidelines on how to choose the deployment –Determine the minimum number of uw-gateways, given some desired communication properties of clusters 18