Routing protocols in mobile sensor networks -Rajiv Menon.

Slides:

Advertisements

Similar presentations

Self-Configurable Positioning Technique for Multi-hop Wireless Networks To appear in IEEE Transaction on Networking Chong Wang Center of Advanced Computer.

Advertisements

6LoWPAN Extending IP to Low-Power WPAN 1 By: Shadi Janansefat CS441 Dr. Kemal Akkaya Fall 2011.

Multirate adaptive awake-sleep cycle in hierarchical heterogeneous sensor network BY HELAL CHOWDHURY presented by : Helal Chowdhury Telecommunication laboratory,

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,

SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.

A Presentation by: Noman Shahreyar

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,

511 Router protocol on wireless sensor network Yuping SUN SOFTWARE ENGINEERING LABORATORY Department of Computer Science, Sun Yat-Sen.

Sensor Network 教育部資通訊科技人才培育先導型計畫. 1.Introduction General Purpose  A wireless sensor network (WSN) is a wireless network using sensors to cooperatively.

IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan.

Geo – Routing in ad hoc nets References: Brad Karp and H.T. Kung “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks”, Mobicom 2000 M. Zorzi,

[SelfOrg]2-4.1 Self-Organization in Autonomous Sensor/Actuator Networks [SelfOrg] Dr.-Ing. Falko Dressler Computer Networks and Communication Systems Department.

BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.

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.

An Information Model for Geographic Greedy Forwarding in Wireless Ad-Hoc Sensor Networks Zhen Jiang Computer Science Department West Chester University.

Department of Computer Science Southern Illinois University Carbondale Mobile & Wireless Computing Routing Protocols for Sensor.

Wireless sensor networks: a survey 周紹恩指導教授 : 柯開維 1.

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

Building Efficient Wireless Sensor Networks with Low-Level Naming Presented by Ke Liu CS552, Fall 2002 Binghamton University J. Heidemann, F. Silva, C.

1 Secure Routing in Wireless Sensor Networks : Attacks and Countermeasures Authors: Chris Karlof and David Wagner Presenter: Ivanka Todorova.

Georouting in ad hoc nets References: Brad Karp and H.T. Kung “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks”, Mobicom 2000 M. Zorzi,

1 TTS: A Two-Tiered Scheduling Algorithm for Effective Energy Conservation in Wireless Sensor Networks Nurcan Tezcan & Wenye Wang Department of Electrical.

CS 265 PROJECT Secure Routing in Wireless Sensor Networks : Directed Diffusion a study Ajay Kalambur.

A Topology Discovery Algorithm for Sensor Networks Go Suzuki CS691, SSNS Spring 2003.

A Better Choice for Sensor Sleeping Ou Yang and Wendi Heinzelman

Load Balancing Routing Scheme in Mars Sensor Network CS 215 Winter 2001 Term Project Prof : Mario Gerla Tutor: Xiaoyan Hong Student : Hanbiao Wang & Qingying.

Geography-informed Energy Conservation for Ad Hoc Routing Ya Xu, John Heidemann, Deborah Estrin ISI & UCLA Presented by: Cristian Borcea.

1 How to Search, Read, Write, and Present a Paper.

Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University.

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

A Survey on Routing Protocols for Wireless Sensor Networks Kemal Akkaya, Mohamed Younis 19 th July, 2005 Seo, DongMahn.

College of Engineering Non-uniform Grid- based Coordinated Routing Priyanka Kadiyala Major Advisor: Dr. Robert Akl Department of Computer Science and 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.

Department of Computer Science City University of Hong Kong Department of Computer Science City University of Hong Kong 1 Continuous Residual Energy Monitoring.

Cayirci Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 1 Node Addressing.

Maximizing Lifetime of Ad Hoc Networks/WSNs Using Dynamic Broadcast Scheme Guofeng Deng.

Wireless Sensor Networks In-Network Relational Databases Jocelyn Botello.

RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC.

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.

Off By One Power-Save Protocols Corey Andalora Keith Needels.

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

Hierarchical Grid Location Management for Large Wireless Ad hoc Networks Sumesh J. Philip Chunming Qiao Dept. of Computer Science and Engineering State.

Routing in Sensor Networks. –Routing means carrying data packets from a source node to a destination node (usually called sinks in sensor networks terminology)

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

Security Issues in Distributed Sensor Networks Yi Sun Department of Computer Science and Electrical Engineering University of Maryland, Baltimore County.

Data Dissemination in Sensor Networks Challenges and Solutions by Sovrin Tolia.

Ching-Ju Lin Institute of Networking and Multimedia NTU

Topics in Internet Research Energy Efficient Routing in Ad-Hoc Wireless Networks Aadil Zia Khan Department of Computer Science Lahore University of Management.

On Reducing Broadcast Transmission Cost and Redundancy in Ad Hoc Wireless Networks Using Directional Antennas Minglu Li ( Department of Computer Science.

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

A Deafness Free MAC Protocol for Ad Hoc Networks Using Directional Antennas Jia Feng, Pinyi Ren, and Shuangcheng Yan Department of Electronic Engineering.

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

Critical Area Attention in Traffic Aware Dynamic Node Scheduling for Low Power Sensor Network Proceeding of the 2005 IEEE Wireless Communications and Networking.

Exploring the Energy-Latency Trade-off for Broadcasts in Energy-Saving Sensor Networks Matthew J. Miller, Cigdem Sengul, Indranil Gupta Department of Computer.

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.

Fast and Slow Hopping MAC Protocol for Single-hop Ad Hoc Wireless Networks Khaled Hatem Almotairi, Xuemin (Sherman) Shen Department of Electrical and Computer.

Efficient Geographic Routing in Multihop Wireless Networks Seungjoon Lee*, Bobby Bhattacharjee*, and Suman Banerjee** *Department of Computer Science University.

Dynamic Proxy Tree-Based Data Dissemination Schemes for Wireless Sensor Networks Wensheng Zhang, Guohong Cao and Tom La Porta Department of Computer Science.

AUTO-ADAPTIVE MAC FOR ENERGY-EFﬁCIENT BURST TRANSMISSIONS IN WIRELESS SENSOR NETWORKS Romain Kuntz, Antoine Gallais and Thomas No¨el IEEE WCNC 2011 Speaker.

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.

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.

Jim Parker CMSC691t Spring 2000 “Ad-hoc On-Demand Distance Vector Routing” A dynamic routing algorithm for mobile ad-hoc networks.

An Efficient Routing Protocol for Green Communications in Vehicular Ad-hoc Networks Jamal Toutouh, Enritue Alba GECCO’ 11, July Presented by 劉美妙.

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.

Dominik Kaspar, Eunsook Kim, Carles Gomez, Carsten Bormann

Net 435: Wireless sensor network (WSN)

Overview of Unicast Routing Protocols for Multihop Wireless Networks

Adaptive Topology Control for Ad-hoc Sensor Networks

Presentation transcript:

Routing protocols in mobile sensor networks -Rajiv Menon

Agenda Introduction Types of Routing Protocols Important Routing Protocols for Moving Sensor Nets (GAF, GEAR, PAGER-M) Summary Conclusion Introduction Types of Routing Protocols Important Routing Protocols for Moving Sensor Nets (GAF, GEAR, PAGER-M) Summary Conclusion

Introduction Mobile vs. Moving Sensor nets Challenges For Routing Protocol Design Scalability Energy Efficiency Mobile vs. Moving Sensor nets Challenges For Routing Protocol Design Scalability Energy Efficiency

Types of Routing Protocols Query/Data Driven Cluster based Location GAF GEAR PAGER-M Query/Data Driven Cluster based Location GAF GEAR PAGER-M

GAF (Geographic Adaptive Fidelity) Energy aware and Location based Virtual Grid States in GAF: Discovery Active Sleep Energy aware and Location based Virtual Grid States in GAF: Discovery Active Sleep

GEAR (Geographic and Energy Aware Routing) Based on query driven Protocols Estimated cost and Learned cost Forwarding packets towards target region depends on estimated and learned cost Forwarding packets within region using recursive geographic forwarding Based on query driven Protocols Estimated cost and Learned cost Forwarding packets towards target region depends on estimated and learned cost Forwarding packets within region using recursive geographic forwarding

PAGER-M (Partial-partition Avoiding Geographic Routing-Mobile) The mobile sensor network model. (a) At t0, node x has node z as a neighbor that is moving out of its communication range. (b) At t1, node z has moved out of the communication range of node x, while node y has moved into the communication range of node x and become a new neighbor of x. (a)(b)

A Novel Scheme based on polar bonds

Summary Mobile vs Moving Routing Protocol Challenges Types of Routing Protocols Location based protocols: GAF, GEAR, PAGER-M A Novel routing scheme for high mobility sensor nets Mobile vs Moving Routing Protocol Challenges Types of Routing Protocols Location based protocols: GAF, GEAR, PAGER-M A Novel routing scheme for high mobility sensor nets

Conclusion Can we ever have a single Protocol? TCP/IP for WWW Can we have a standard/framework? Can it be easier? Can we ever have a single Protocol? TCP/IP for WWW Can we have a standard/framework? Can it be easier?

Questions?

References [1] J Tateson and I W Marshall,In Willig Karl and Wolisz, editors, A Novel Mechanism for Routing in Highly Mobile Ad-hoc Sensor Networks, Wireless Sensor Networks, number 2920 in LNCS, pages [2] K. Akkaya and M. Younis, "A Survey of Routing Protocols in Wireless Sensor Networks, " in the Elsevier Ad Hoc Network Journal, Vol 3/3 pp , 2005 [3] W. Heinzelman, J. Kulik, and H. Balakrishnan, “Adaptive protocols for information dissemination in wireless sensor networks,” in the Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’99), Seattle, WA, August [4] R. Shah and J. Rabies, "Energy Aware Routing for Low Energy Ad Hoc Sensor Networks", in the Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Orlando, FL, March [5] Y. Yu, D. Estrin, and R. Govindan, “Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks,” UCLA Computer Science Department Technical Report, UCLA-CSD TR , May [1] J Tateson and I W Marshall,In Willig Karl and Wolisz, editors, A Novel Mechanism for Routing in Highly Mobile Ad-hoc Sensor Networks, Wireless Sensor Networks, number 2920 in LNCS, pages [2] K. Akkaya and M. Younis, "A Survey of Routing Protocols in Wireless Sensor Networks, " in the Elsevier Ad Hoc Network Journal, Vol 3/3 pp , 2005 [3] W. Heinzelman, J. Kulik, and H. Balakrishnan, “Adaptive protocols for information dissemination in wireless sensor networks,” in the Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’99), Seattle, WA, August [4] R. Shah and J. Rabies, "Energy Aware Routing for Low Energy Ad Hoc Sensor Networks", in the Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Orlando, FL, March [5] Y. Yu, D. Estrin, and R. Govindan, “Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks,” UCLA Computer Science Department Technical Report, UCLA-CSD TR , May Thank you!