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.

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

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,
CS710 IEEE Transactions on vehicular technology 2005 A Distributed Algorithm for the Dead End Problem of Location Based Routing in Sensor Networks Le Zou,
1 Balancing Push and Pull for Efficient Information Discovery in Large-Scale Sensor Networks Xin Liu, Qingfeng Huang, Ying Zhang CS 6204 Adv Top. in Systems-Mob.
Computer Science 1 CSC 774 Advanced Network Security Enhancing Source-Location Privacy in Sensor Network Routing (ICDCS ’05) Brian Rogers Nov. 21, 2005.
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.
Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, Lixia Zhang
An Adaptive Coordinated Medium Access Control for Wireless Sensor Networks Jing Ai, Jingfei Kong, Damla Turgut Networking and Mobile Computing (NetMoC)
KUASAR An efficient and light-weight protocol for routing and data dissemination in ad hoc wireless sensor networks David Andrews Aditya Mandapaka Joe.
1 TTS: A Two-Tiered Scheduling Algorithm for Effective Energy Conservation in Wireless Sensor Networks Nurcan Tezcan & Wenye Wang Department of Electrical.
LPT for Data Aggregation in Wireless Sensor networks Marc Lee and Vincent W.S Wong Department of Electrical and Computer Engineering, University of British.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
A Preferred Link Based Multicast Protocol for Wireless Mobile Ad hoc Networks R. S. Sisodia, Karthigeyan. I, B. S. Manoj, and C. Siva Ram Murthy ICC 2003.
On the Energy Efficient Design of Wireless Sensor Networks Tariq M. Jadoon, PhD Department of Computer Science Lahore University of Management Sciences.
Delay-aware Routing in Low Duty-Cycle Wireless Sensor Networks Guodong Sun and Bin Xu Computer Science and Technology Department Tsinghua University, Beijing,
G EOGRAPHIC R OUTING P ROTOCOLS IN W IRELESS S ENSOR N ETWORKS F OCUS ON R EAL T IME R OUTING AND P ROTOCOLS S UPPORTING M OBILITY Imane BENKHELIFA Research.
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,
Phero-Trail: A Bio-Inspired Location Service for Mobile Underwater Sensor Networks Luiz Filipe M. Vieira †, Uichin Lee ‡ and Mario Gerla * † Department.
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.
Impact of Selfish Nodes on Route Discovery in Mobile Ad Hoc Networks Impact of Selfish Nodes on Route Discovery in Mobile Ad Hoc Networks Qi Zhang and.
RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC.
Abdul Wahid, Sungwon Lee, Dongkyun Kim Kyungpook National University , Korea IEEE Oceans 2011.
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.
A Novel Mechanism for Flooding Based Route Discovery in Ad Hoc Networks Jian Li and Prasant Mohapatra GlobeCom’03 Speaker ︰ CHUN-WEI.
/ 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.
SIMPLE: Stable Increased Throughput Multi-hop Link Efficient Protocol For WBANs Qaisar Nadeem Department of Electrical Engineering Comsats Institute of.
2003/04/24AARON LEE 1 An Efficient K-hop Clustering Routing Scheme for Ad-Hoc Wireless Networks S. F. Hwang, C. R. Dow Journal of the Internet Technology,
Rendezvous Regions: A Scalable Architecture for Service Location and Data-Centric Storage in Large-Scale Wireless Sensor Networks Karim Seada, Ahmed Helmy.
A Dead-End Free Topology Maintenance Protocol for Geographic Forwarding in Wireless Sensor Networks IEEE Transactions on Computers, vol. 60, no. 11, November.
Combs, Needles, Haystacks: Balancing Push and Pull for Discovery in Large Scale Sensor Networks Xin Liu Department of Computer Science University of California.
Long Cheng †‡, Jiannong Cao ‡, Canfeng Chen §, Hongyang Chen ∥, Jian Ma §, Joanna Izabela Siebert ‡ † State Key Lab of Networking & Switching Tech., Beijing.
Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up for Wireless Sensor Networks Zhihui Chen and Ashfaq Khokhar ECE Department, University.
Copyright © 2011, Scalable and Energy-Efficient Broadcasting in Multi-hop Cluster-Based Wireless Sensor Networks Long Cheng ∗ †, Sajal K. Das†,
Destination-Driven On-Demand Multicast Routing Protocol for Wireless Ad Hoc Networks Ke Tian ab, Baoxian Zhang bc, Hussein Mouftah d, Zhuang Zhao be and.
Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology.
Power Controlled Network Protocols for Multi- Rate Ad Hoc Networks Pan Li +, Qiang Shen*, Yuguang Fang +, and Hailin Zhang # +: EE, Florida University.
A Throughput-Adaptive MAC Protocol for Wireless Sensor Networks Zuo Luo, Liu Danpu, Ma Yan, Wu Huarui Beijing University of Posts and Telecommunications.
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.
Delivery ratio-maximized wakeup scheduling for ultra-low duty-cycled WSNs under real-time constraints Fei Yang, Isabelle Augé-Blum National Institute of.
SHORT: Self-Healing and Optimizing Routing Techniques for Mobile Ad Hoc Networks Presenter: Sheng-Shih Wang October 30, 2003 Chao Gui and Prasant Mohapatra.
Wireless Access and Networking Technology Lab WANT Energy-efficient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and.
Turkmen Canli ± and Ashfaq Khokhar* Electrical and Computer Engineering Department ± Computer Science Department* The University of Illinois at Chicago.
RM-MAC: A Routing-Enhanced Multi-Channel MAC Protocol in Duty-Cycle Sensor Networks Ye Liu, Hao Liu, Qing Yang, and Shaoen Wu In Proceedings of the IEEE.
1 GPS-Free-Free Positioning System for Wireless Sensor Networks Farid Benbadis, Timur Friedman, Marcelo Dias de Amorim, and Serge Fdida IEEE WCCN 2005.
Energy Efficient Data Management for Wireless Sensor Networks with Data Sink Failure Hyunyoung Lee, Kyoungsook Lee, Lan Lin and Andreas Klappenecker †
Centralized Transmission Power Scheduling in Wireless Sensor Networks Qin Wang Computer Depart., U. of Science & Technology Beijing Edward Y. Hua Wireless.
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.
Energy-Efficient, Application-Aware Medium Access for Sensor Networks Venkatesh Rajenfran, J. J. Garcia-Luna-Aceves, and Katia Obraczka Computer Engineering.
1 Grid-Based Access Scheduling for Mobile Data Intensive Sensor Networks C.-K. Lin, V. Zadorozhny and P. Krishnamurthy IEEE International Conference on.
Grid-Based Energy-Efficient Routing from Multiple Sources to Multiple Mobile Sinks in Wireless Sensor Networks Kisuk Kweon, Hojin Ghim, Jaeyoung Hong and.
I-Hsin Liu1 Event-to-Sink Directed Clustering in Wireless Sensor Networks Alper Bereketli and Ozgur B. Akan Department of Electrical and Electronics Engineering.
Scalable and Robust Data Dissemination in Wireless Sensor Networks Wei Liu, Yanchao Zhang, Yuguang Fang, Tan Wong Department of Electrical and Computer.
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)
Repairing Sensor Network Using Mobile Robots Y. Mei, C. Xian, S. Das, Y. C. Hu and Y. H. Lu Purdue University, West Lafayette ICDCS 2006 Speaker : Shih-Yun.
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.
1 Hierarchical Data Dissemination Scheme for Large Scale Sensor Networks Anand Visvanathan and Jitender Deogun Department of Computer Science and Engg,
Max do Val Machado Raquel A. F. Mini Antonio A. F. Loureiro DCC/UFMG DCC/PUC Minas DCC/UFMG IEEE ICC 2009 proceedings Advisor : Han-Chieh Chao Student.
Density-Aware Hop-Count Localization (DHL) in Wireless Sensor Networks with Variable Density Sau Yee Wong 1,2, Joo Chee Lim 1, SV Rao 1, Winston KG Seah.
1 Along & across algorithm for routing events and queries in wireless sensor networks Tat Wing Chim Department of Electrical and Electronic Engineering.
Connectivity-Aware Routing (CAR) in Vehicular Ad Hoc Networks Valery Naumov, Thomas R. Gross ETH Zurich, Switzerland IEEE INFOCOM 2007.
IMPROVEMENT OF NETWORK LIFETIME BY IMPROVING ROUTE DISCOVERY PHASE IN MULTI-PATH DSR USING HYBRID ANT COLONY OPTIMIZATION.
Haiyun Luo,Fan Ye, Jerry Cheng,Songwu Lu, Lixia Zhang
Connectivity-Aware Routing (CAR) in Vehicular Ad Hoc Networks
任課教授:陳朝鈞 教授 學生:王志嘉、馬敏修
Tarun Banka Department of Computer Science Colorado State University
Presentation transcript:

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 Sciences, Beijing Baoxian Zhang hejiang Gongshang University, Hangzhou, Zhejiang Kui Huang Institute of Microelectronics, Chinese Academy of Sciences, Beijing Jian M Beijing University of Posts and Telecommunications, Beijing IEEE ICC 2011

OUTLINE INTRODUCTION RELATED WORK Data-Driven Routing Protocol(DDRP) SIMULATION CONCLUSION

INTRODUCTION Disadvantages Low network lifetime High energy consumption Sink node Sensor node Flooding Direction Hotspot

INTRODUCTION Advantages hotspot removal, longer network ifetime energy use optimizations Sensor node Mobile sinks

INTRODUCTION Disadvantages route discovery Maintenance Goal data-driven packet forwarding random walk

RELATED WORK Sensor node Mobile sinks

RELATED WORK Sensor node Mobile sinks

RELATED WORK TTDD Source node Sink node Dissemination node

AVRP RELATED WORK Mobile sink Sink node Source node

D ATA -D RIVEN R OUTING P ROTOCOL (DDRP) One-hop neighboring sensor nodes of mobile sinks (OHS) Multihop neighboring sensor nodes of mobile sinks (MHS) Infinite-hop neighboring sensor nodes of mobile sinks (IHS)

D ATA -D RIVEN R OUTING P ROTOCOL (DDRP) IHS Mobile sinks MHS OHS

D ATA -D RIVEN R OUTING P ROTOCOL (DDRP) IHS Mobile sinks MHS OHS

D ATA -D RIVEN R OUTING P ROTOCOL (DDRP) IHS Mobile sinks MHS OHS

SIMULATION ParameterValue SimulatorNS-2 Sensor Node200 Mobile SinkMultiple Area500 * 500 m 2 Control packet size40 bytes Simulation time1000 sec

SIMULATION

CONCLUSION a data-driven routing protocol for wireless sensor networks with mobile sinks reduce the protocol overhead compared with existing work at the same time keep high packet delivery ratio under different scenarios