120 likes | 235 Views
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. Mobile vs. Moving Sensor nets Challenges For Routing Protocol Design
E N D
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 • 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
GAF (Geographic Adaptive Fidelity) • 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
PAGER-M (Partial-partition Avoiding GeographicRouting-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)
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
Conclusion • Can we ever have a single Protocol? • TCP/IP for WWW • Can we have a standard/framework? • Can it be easier?
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 204-218. 2004. • [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. 325-349, 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 1999. • [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 2002. • [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-01-0023, May 2001. Thank you!