Routing protocols in mobile sensor networks

-Rajiv Menon

AgendaIntroduction

Types of Routing Protocols

Important Routing Protocols for Moving Sensor Nets (GAF, GEAR, PAGER-M)

Summary

Conclusion

IntroductionMobile vs. Moving Sensor nets

Challenges For Routing Protocol Design

ScalabilityEnergy Efficiency

Types of Routing ProtocolsQuery/Data Driven

Cluster based

LocationGAFGEARPAGER-M

GAF (Geographic Adaptive Fidelity)

Energy aware and Location basedVirtual GridStates in GAF:

DiscoveryActiveSleep

GEAR (Geographic and Energy Aware Routing)Based on query driven ProtocolsEstimated cost and Learned costForwarding packets towards target region depends on estimated and learned costForwarding 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 neighborthat 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 ofnode x and become a new neighbor of x.

(a) (b)

A Novel Scheme based on polar bonds

SummaryMobile vs MovingRouting Protocol ChallengesTypes of Routing ProtocolsLocation based protocols: GAF, GEAR, PAGER-MA Novel routing scheme for high mobility sensor nets

ConclusionCan we ever have a single Protocol?

TCP/IP for WWWCan 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 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 informationdissemination 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!