Wireless Access and Networking Technology Lab WANT Energy-efﬁcient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and.

Slides:

Advertisements

Similar presentations

Advisor : Prof. Yu-Chee Tseng Student : Yi-Chen Lu 12009/06/26.

Advertisements

A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks Hwee-Xian TAN and Mun Choon CHAN Department of Computer Science, School of Computing.

Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting Stephan Olariu Department.

A Distributed Algorithm for the Dead End Problem of Location Based Routing in Sensor Networks Le Zou, Mi Lu, Zixiang Xiong, Department of Electrical Engineering,

Fault-Tolerant Target Detection in Sensor Networks Min Ding +, Dechang Chen *, Andrew Thaeler +, and Xiuzhen Cheng + + Department of Computer Science,

A novel Energy-Efficient and Distance- based Clustering approach for Wireless Sensor Networks M. Mehdi Afsar, Mohammad-H. Tayarani-N.

1 An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks Chengfa Li, Mao Ye, Guihai Chen State Key Laboratory for Novel Software.

Computer Science 1 CSC 774 Advanced Network Security Enhancing Source-Location Privacy in Sensor Network Routing (ICDCS ’05) Brian Rogers Nov. 21, 2005.

Avoiding Energy Holes in Wireless Sensor Network with Nonuniform Node Distribution Xiaobing Wu, Guihai Chen and Sajal K. Das Parallel and Distributed Systems.

Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos.

Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Network Wei-Peng Chen, Jennifer C. Hou, Lui Sha Presented by Ray Lam Oct 23, 2004.

Delay-aware Routing in Low Duty-Cycle Wireless Sensor Networks Guodong Sun and Bin Xu Computer Science and Technology Department Tsinghua University, Beijing,

Spatial Correlation-Based Collaborative Medium Access Control in Wireless Sensor Networks Authors : Mehmet C. Vuran, Ian F. Akyildiz Georgia Institute.

M-GEAR: Gateway-Based Energy-Aware Multi-Hop Routing Protocol

Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Network Wei-Peng Chen, Jennifer C. Hou, Lui Sha.

Secure Cell Relay Routing Protocol for Sensor Networks Xiaojiang Du, Fengiing Lin Department of Computer Science North Dakota State University 24th IEEE.

2008/2/191 Customizing a Geographical Routing Protocol for Wireless Sensor Networks Proceedings of the th International Conference on Information.

A novel gossip-based sensing coverage algorithm for dense wireless sensor networks Vinh Tran-Quang a, Takumi Miyoshi a,b a Graduate School of Engineering,

Stochastic sleep scheduling (SSS) for large scale wireless sensor networks Yaxiong Zhao Jie Wu Computer and Information Sciences Temple University.

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.

The Chinese Univ. of Hong Kong Dept. of Computer Science & Engineering POWER-SPEED A Power-Controlled Real-Time Data Transport Protocol for Wireless Sensor-Actuator.

Prediction Assisted Single-copy Routing in Underwater Delay Tolerant Networks Zheng Guo, Bing Wang and Jun-Hong Cui Computer Science & Engineering Department,

A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of.

Abdul Wahid, Sungwon Lee, Dongkyun Kim Kyungpook National University ， Korea IEEE Oceans 2011.

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.

VAPR: Void Aware Pressure Routing for Underwater Sensor Networks

Wireless Access and Networking Technology Lab WANT Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks Haojie Zhuang,

Improving Routing in Sensor Networks with Heterogeneous Sensor Nodes Xiaojiang Du & Fengjing Lin Vehicular Technology Conference,2005 Spring,Volume 4.

Xiaobing Wu, Guihai Chen

WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks Kewei Sha, Junzhao Du, and Weisong Shi Wayne State University.

Collision-free Time Slot Reuse in Multi-hop Wireless Sensor Networks

Efficient Energy Management Protocol for Target Tracking Sensor Networks X. Du, F. Lin Department of Computer Science North Dakota State University Fargo,

Junfeng Xu, Keqiu Li, and Geyong Min IEEE Globecom 2010 Speak: Huei-Rung, Tsai Layered Multi-path Power Control in Underwater Sensor Networks.

A Dead-End Free Topology Maintenance Protocol for Geographic Forwarding in Wireless Sensor Networks IEEE Transactions on Computers, vol. 60, no. 11, November.

An Adaptive Energy-Efficient and Low- Latency MAC for Data Gathering in Wireless Sensor Networks Gang Lu, Bhaskar Krishnamachari, and Cauligi S. Raghavendra.

Zhong Zhou +, Zheng Peng +, Jun-Hong Cui +, Zaihan Jiang * Handling Triple Hidden Terminal Problems for Multichannel MAC in Long-Delay Underwater Sensor.

MMAC: A Mobility- Adaptive, Collision-Free MAC Protocol for Wireless Sensor Networks Muneeb Ali, Tashfeen Suleman, and Zartash Afzal Uzmi IEEE Performance,

A Quorum-Based Energy-Saving MAC Protocol Design for Wireless Sensor Networks Chih-Min Chao, Yi-Wei Lee IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2010.

Chih-Min Chao and Yao-Zong Wang Department of Computer Science and Engineering National Taiwan Ocean University, Taiwan IEEE WCNC 2010 A Multiple Rendezvous.

Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up for Wireless Sensor Networks Zhihui Chen and Ashfaq Khokhar ECE Department, University.

Chinh T. Vu, Yingshu Li Computer Science Department Georgia State University IEEE percom 2009 Delaunay-triangulation based complete coverage in wireless.

Hybrid Indirect Transmissions (HIT) for Data Gathering in Wireless Micro Sensor Networks with Biomedical Applications Jack Culpepper(NASA), Lan Dung, Melody.

Copyright © 2011, Scalable and Energy-Efficient Broadcasting in Multi-hop Cluster-Based Wireless Sensor Networks Long Cheng ∗ †, Sajal K. Das†,

CONTENTION FREE MAC PROTOCOL BASED ON PRIORITY IN UNDERWATER ACOUSTIC COMMUNICATION Hui-Jin Cho, Jung-Il Namgung, Nam-Yeol Yun, Soo-Hyun Park, Chang- Hwa.

Maximizing Lifetime per Unit Cost in Wireless Sensor Networks

Sanjay K. Dhurandher, Mohammad S. Obaidat, Fellow of IEEE and Fellow of SCS, Siddharth Goel and Abhishek Gupta CAITFS, Division of Information Technology,

A Wakeup Scheme for Sensor Networks: Achieving Balance between Energy Saving and End-to-end Delay Xue Yang, Nitin H.Vaidya Department of Electrical and.

An Energy-Efficient Geographic Routing with Location Errors in Wireless Sensor Networks Julien Champ and Clement Saad I-SPAN 2008, Sydney (The international.

An Improved Vehicular Ad Hoc Routing Protocol for City Environments Moez Jerbi, Sidi-Mohammed Senouci, and Rabah Meraihi France Telecom R&D, Core Network.

Delivery ratio-maximized wakeup scheduling for ultra-low duty-cycled WSNs under real-time constraints Fei Yang, Isabelle Augé-Blum National Institute of.

A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.

Residual Energy Scan for Monitoring Sensor Network Yonggang Jerry Zhao,Ramesh Govindan Computer Science Department/ISI University of Southern CaliforniaLos.

Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks Shih-Hsien Yang, Hung-Wei Tseng, Eric Hsiao-Kuang Wu, and Gen-Huey Chen Computer.

Centralized Transmission Power Scheduling in Wireless Sensor Networks Qin Wang Computer Depart., U. of Science & Technology Beijing Edward Y. Hua Wireless.

A Load-Balanced Guiding Navigation Protocol in Wireless Sensor Networks Wen-Tsuen Chen Department of Computer Science National Tsing Hua University Po-Yu.

FERMA: An Efficient Geocasting Protocol for Wireless Sensor Networks with Multiple Target Regions Young-Mi Song, Sung-Hee Lee and Young- Bae Ko Ajou University.

GholamHossein Ekbatanifard, Reza Monseﬁ, Mohammad H. Yaghmaee M., Seyed Amin Hosseini S. ELSEVIER Computer Networks 2012 Queen-MAC: A quorum-based energy-efﬁcient.

TreeCast: A Stateless Addressing and Routing Architecture for Sensor Networks Santashil PalChaudhuri, Shu Du, Ami K. Saha, and David B. Johnson Department.

I-Hsin Liu1 Event-to-Sink Directed Clustering in Wireless Sensor Networks Alper Bereketli and Ozgur B. Akan Department of Electrical and Electronics Engineering.

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 Geographic Routing in Multihop Wireless Networks Seungjoon Lee*, Bobby Bhattacharjee*, and Suman Banerjee** *Department of Computer Science University.

Junchao Ma +, Wei Lou +, Yanwei Wu *, Xiang-Yang Li *, and Guihai Chen & Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks + Department.

Wireless Access and Networking Technology (WANT) Lab. An Efficient Data Aggregation Approach for Large Scale Wireless Sensor Networks Globecom 2010 Lutful.

1 Hierarchical Data Dissemination Scheme for Large Scale Sensor Networks Anand Visvanathan and Jitender Deogun Department of Computer Science and Engg,

A Spatial-based Multi-resolution Data Dissemination Scheme for Wireless Sensor Networks Jian Chen, Udo Pooch Department of Computer Science Texas A&M University.

Efficient Route Update Protocol for Wireless Sensor Networks Xuhui Hu, Yong Liu, Myung J. Lee, Tarek N. Saadawi City University of New York, City College.

Straight Line Routing for Wireless Sensor Networks Cheng-Fu Chou, Jia-Jang Su, and Chao-Yu Chen Computer Science and Information Engineering Dept., National.

Xiaobing Wu, Guihai Chen and Sajal K. Das

Presentation transcript:

Wireless Access and Networking Technology Lab WANT Energy-efﬁcient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and Jinming Chen State Key Laboratory for Novel Software Technology Department of Computer Science and Technology Nanjing University IEEE ICCCN,2010 (33.9% ) 1

Wireless Access and Networking Technology Lab WANT Introduction System model SEANAR Simulation Conclusion Outline 2

Wireless Access and Networking Technology Lab WANT Applications – Environmental – Monitoring – Resource investigation – Disaster prevention Introduction 3

Wireless Access and Networking Technology Lab WANT Underwater sensor networks  Sparsely deployed Void  Water currents Relative positions of nodes always change  3-dimensional spaces  Acoustic channels Low propagation speed High latency. Introduction 4

Wireless Access and Networking Technology Lab WANT Greedy Forwarding Introduction 5 S O A B C D Void

Wireless Access and Networking Technology Lab WANT VBF Introduction 6 S O A B C D

Wireless Access and Networking Technology Lab WANT VBF Introduction 7 S O A B C Void

Wireless Access and Networking Technology Lab WANT Sparse networks  Not energy efﬁcient, and suffer from  Poor performance To evaluate the candidates is a critical issue  Void Motivation 8

Wireless Access and Networking Technology Lab WANT SEANAR  Energy-efficient and topology-aware routing protocol Improved packet delivery ratio. Decrease energy consumption Goal 9

Wireless Access and Networking Technology Lab WANT 3D area Randomly deployed with sparse density Sink is ﬁxed at the surface Multihop routing Transmission range is fixed Node  Freely move in the horizonal 2D plane  Slightly move in the vertical direction  Own locations information  unique ID System model 10

Wireless Access and Networking Technology Lab WANT System model 11 S S S3S3 S2S2 S4S4 S5S5 S1S1

Wireless Access and Networking Technology Lab WANT SEANAR 12 S E A D B C F Inner neighbors (ex. B 、 C ) Aside neighbors (ex. D 、 E 、 F)

Wireless Access and Networking Technology Lab WANT SEANAR 13 S E A D B C F LocMsg packet Node ID(x,y,z)Energy

Wireless Access and Networking Technology Lab WANT SEANAR 14 S E A D B C F HelloMsg Node IDsequence number of data Layer infomation

Wireless Access and Networking Technology Lab WANT SEANAR 15 S E A D B C F AckMsg Node IDdistInner DegreeAside DegreeEnergy

Wireless Access and Networking Technology Lab WANT Neighbor is in the same layer Neighbor is in the inner layer SEANAR 16 mndidi djdj EjEj E init Inner DegreeAside DegreeRouter node to sink distance Candidate node to sink distance Residual energy Initial energy

Wireless Access and Networking Technology Lab WANT SEANAR 17 S E A D B C F

Wireless Access and Networking Technology Lab WANT Simulation 15 Parameters SimulatorC++ TopologyRandomly deployed Network size240 m * 240 m * 240 m Communication range30 m Broadcasting period25 s Initial clock30 s Sink(120 m, 120 m, 120 m )

Wireless Access and Networking Technology Lab WANT Simulation 15 Parameters Initial energy of each node1000J Sending energy cost Receiving energy cost Length of data packet100bit Length of HelloMsg10bit Length of AckMsg5bit Length of LocMsg5bit

Wireless Access and Networking Technology Lab WANT Simulation 16

Wireless Access and Networking Technology Lab WANT Simulation 17

Wireless Access and Networking Technology Lab WANT Simulation 17

Wireless Access and Networking Technology Lab WANT Simulation 17

Wireless Access and Networking Technology Lab WANT SEANAR  Energy-efﬁcient and topology-aware routing protocol Lower energy consumption Packet delivery ratio 19 Conclusions

Wireless Access and Networking Technology Lab WANT 20