Routing protocols in mobile sensor networks

adhocjackpotΑσφάλεια

5 Νοε 2013 (πριν από 3 χρόνια και 9 μήνες)

100 εμφανίσεις

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 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




Conclusion

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 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!