Grid-Based Energy-Efficient Routing from Multiple Sources to Multiple Mobile Sinks in Wireless Sensor Networks Kisuk Kweon, Hojin Ghim, Jaeyoung Hong and.

Slides:

Advertisements

Similar presentations

A Data Dissemination Method for Supporting Mobile Sinks in Hierarchical Routing Protocol of WSN APAN 2008 Jieun Cho 4, August,

Advertisements

Directed Diffusion for Wireless Sensor Networking

Multicasting in Mobile Ad Hoc Networks Ravindra Vaishampayan Department of Computer Science University of California Santa Cruz, CA 95064, U.S.A. Advisor:

Dynamic Object Tracking in Wireless Sensor Networks Tzung-Shi Chen 1, Wen-Hwa Liao 2, Ming-De Huang 3, and Hua-Wen Tsai 4 1 National University of Tainan,

TTDD: A Two-tier Data Dissemination Model for Large- scale Wireless Sensor Networks Haiyun Luo Fan Ye, Jerry Cheng Songwu Lu, Lixia Zhang UCLA CS Dept.

MANETs Routing Dr. Raad S. Al-Qassas Department of Computer Science PSUT

1 Sensor Relocation in Mobile Sensor Networks Guiling Wang, Guohong Cao, Tom La Porta, and Wensheng Zhang Department of Computer Science & Engineering.

A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China.

An Energy Efficient Hierarchical Heterogeneous Wireless Sensor Network

Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, Lixia Zhang

Beneficial Caching in Mobile Ad Hoc Networks Bin Tang, Samir Das, Himanshu Gupta Computer Science Department Stony Brook University.

Dissemination protocols for large sensor networks Fan Ye, Haiyun Luo, Songwu Lu and Lixia Zhang Department of Computer Science UCLA Chien Kang Wu.

Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks Intanagonwiwat, Govindan, Estrin USC, Information Sciences Institute,

LPT for Data Aggregation in Wireless Sensor networks Marc Lee and Vincent W.S Wong Department of Electrical and Computer Engineering, University of British.

Online Data Gathering for Maximizing Network Lifetime in Sensor Networks IEEE transactions on Mobile Computing Weifa Liang, YuZhen Liu.

Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)

An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 2007 (TPDS 2007)

Sidewinder A Predictive Data Forwarding Protocol for Mobile Wireless Sensor Networks Matt Keally 1, Gang Zhou 1, Guoliang Xing 2 1 College of William and.

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

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

Ubiquitous Networks WSN Routing Protocols Lynn Choi Korea University.

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.

Minimal Hop Count Path Routing Algorithm for Mobile Sensor Networks Jae-Young Choi, Jun-Hui Lee, and Yeong-Jee Chung Dept. of Computer Engineering, College.

1 Core-PC: A Class of Correlative Power Control Algorithms for Single Channel Mobile Ad Hoc Networks Jun Zhang and Brahim Bensaou The Hong Kong University.

2004/2/ /2/10Jenchi Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks ACM Conference on Embedded Networked Sensor.

1 Cross-Layer, Energy-Efficient Design for Supporting Continuous Queries in Wireless Sensor Networks A Quorum-Based Approach Chia-Hung Tsai, Tsu-Wen Hsu,

Hao Yang, Fan Ye, Yuan Yuan, Songwu Lu, William Arbaugh (UCLA, IBM, U. Maryland) MobiHoc 2005 Toward Resilient Security in Wireless Sensor Networks.

1 A Bidding Protocol for Deploying Mobile Sensors GuilingWang, Guohong Cao, and Tom LaPorta Department of Computer Science & Engineering The Pennsylvania.

A Power Saving MAC Protocol for Wireless Networks Technical Report July 2002 Eun-Sun Jung Texas A&M University, College Station Nitin H. Vaidya University.

Athanasios Kinalis ∗, Sotiris Nikoletseas ∗, Dimitra Patroumpa ∗, Jose Rolim† ∗ University of Patras and Computer Technology Institute, Patras, Greece.

 SNU INC Lab MOBICOM 2002 Directed Diffusion for Wireless Sensor Networking C. Intanagonwiwat, R. Govindan, D. Estrin, John Heidemann, and Fabio Silva.

College of Engineering Grid-based Coordinated Routing in Wireless Sensor Networks Uttara Sawant Major Advisor : Dr. Robert Akl Department of Computer Science.

A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of.

Presentation of Wireless sensor network A New Energy Aware Routing Protocol for Wireless Multimedia Sensor Networks Supporting QoS 王文毅

Energy-Efficient Shortest Path Self-Stabilizing Multicast Protocol for Mobile Ad Hoc Networks Ganesh Sridharan

/ 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput.

An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto.

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

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

Rate-Based Channel Assignment Algorithm for Multi-Channel Multi- Rate Wireless Mesh Networks Sok-Hyong Kim and Young-Joo Suh Department of Computer Science.

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

Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,

Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology.

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-efﬁcient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and.

Energy Efficient Data Management for Wireless Sensor Networks with Data Sink Failure Hyunyoung Lee, Kyoungsook Lee, Lan Lin and Andreas Klappenecker †

1 VLM 2 : A Very Lightweight Mobile Multicast System For Wireless Sensor Networks Anmol Sheth, Brian Shucker and Richard Han University of Colorado, Department.

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.

1 Grid-Based Access Scheduling for Mobile Data Intensive Sensor Networks C.-K. Lin, V. Zadorozhny and P. Krishnamurthy IEEE International Conference on.

Data funneling : routing with aggregation and compression for wireless sensor networks Petrovic, D.; Shah, R.C.; Ramchandran, K.; Rabaey, J. ; SNPA 2003.

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

A Bit-Map-Assisted Energy- Efficient MAC Scheme for Wireless Sensor Networks Jing Li and Georgios Y. Lazarou Department of Electrical and Computer Engineering,

EASE: An Energy-Efficient In-Network Storage Scheme for Object Tracking in Sensor Networks Jianliang Xu Department of Computer Science Hong Kong Baptist.

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)

Peter Pham and Sylvie Perreau, IEEE 2002 Mobile and Wireless Communications Network Multi-Path Routing Protocol with Load Balancing Policy in Mobile Ad.

Structure-Free Data Aggregation in Sensor Networks.

Communication Scheme for Loosely Coupled Mobile User Groups in Wireless Sensor Fields Euisin Lee, Soochang Park, Fucai Yu, Min-Sook Jin, and Sang-Ha Kim.

TTDD: A Two-tier Data Dissemination Model for Large- scale Wireless Sensor Networks Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, Lixia Zhang (UCLA) Mobicom.

KAIS T Location-Aided Flooding: An Energy-Efficient Data Dissemination Protocol for Wireless Sensor Networks Harshavardhan Sabbineni and Krishnendu Chakrabarty.

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

1 Along & across algorithm for routing events and queries in wireless sensor networks Tat Wing Chim Department of Electrical and Electronic Engineering.

Computer Science Least Privilege and Privilege Deprivation: Towards Tolerating Mobile Sink Compromises in Wireless Sensor Network Presented by Jennifer.

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.

Query and Data Forwarding Grid Maintenance Performance Evaluation

Enabling QoS Multipath Routing Protocol for Wireless Sensor Networks

Introduction to Wireless Sensor Networks

Haiyun Luo,Fan Ye, Jerry Cheng,Songwu Lu, Lixia Zhang

Presentation transcript:

Grid-Based Energy-Efficient Routing from Multiple Sources to Multiple Mobile Sinks in Wireless Sensor Networks Kisuk Kweon, Hojin Ghim, Jaeyoung Hong and Hyunsoo Yoon Division of Computer Science Korea Advanced Institute of Science and Technology, Guseong-dong, Yuseong-gu, Daejeon , Rep. of Korea IEEE ISWPC 2009

Outline Introduction Related Work GRID-BASED ENERGY-EFFICIENT ROUTING (GBEER) Performance Evaluation Conclusions

Introduction static sink sensor nodes which near to the sink draining of its battery quickly

Introduction mobile sink Mobile sink periodically flooding the sink location

Related Work ( TTDD ) mobile sink source dissemination node Record a upstream dissemination node towards the source

Related Work ( TTDD ) mobile sink source dissemination node Primary Agent Immediate dissemination node

Related Work ( TTDD ) mobile sink source dissemination node Primary Agent Immediate dissemination node

Related Work ( TTDD ) The grid construction and maintenance per each source leads to a considerable overhead.

GRID-BASED ENERGY- EFFICIENT ROUTING (GBEER) Grid Construction Data Announcement Data Request Data Forwarding

The concept of the quorum

GBEER - Overview

GBEER - Grid Construction Each cell is indexed by a cell ID All sensor nodes equips GPS header

GBEER - Data Announcement event data announcement packet (DA-packet) : location information of the source, cell ID, and data generation time. announcement quorum source Each header stores the packet forwarding information which is source’s cell ID and data generation time written in the DA-packet for requesting future data packets DA-packet

GBEER - Data Request announcement quorum source hello packet immediate node immediate header When the sink needs the data, it sends a data request packet (DR-packet) to the immediate node. The DR-packet consists of the location information and cell ID of the immediate node. DR-packet request quorum

GBEER - Data Forwarding announcement quorum source immediate node immediate header request quorum DR-packet When the header with DA-packets receives the DR-packet, it retrieves the DA-packet and checks the data generation time to decide whether the data is stale or not

GBEER - Data Forwarding source immediate node immediate header

Performance Evaluation NS sensor nodes in a 1, 000 × 1, 000 m 2 sensing field The size of the cell is set to 200 m 2 Sources generate the data packet at an interval of 1 second Each control packet is 36 bytes long and the data packet is 64 bytes long Sinks move at speeds of 10m/s 0.66W for transmitting 0.395W for receiving

Total energy consumption We fix the number of sinks as 4

Total energy consumption We fix the number of sources as 2

Average delivery success ratio

sinks’ speeds We fix the number of sources and sinks as 2 and 4, respectively

Conclusions We adopted a Grid-Quorum solution to effectively advertise and request the data for mobile sinks we proposed GBEER to effectively send the data to multiple mobile sinks and minimize the battery power consumption of sensors

Thank you !