Transcript 下載/瀏覽Download

A REVIEW OF GEOCASTING
PROTOCOLS FOR A MOBILE AD
HOC NETWORK
學生：翁偉傑
指導教授：許子衡
1
Xia Jiang Dept. of Math. and Computer
Sciences Colorado School of Mines Golden,
Colorado [email protected]
Tracy Camp Dept. of Math. and Computer
Sciences Colorado School of Mines Golden,
Colorado [email protected]
OUTLINE

INTRODUCTION

GEOCAST ROUTING PROTOCOLS



2.1 Data Transmission Oriented
2.2 Routing Creation Oriented
CONCLUSIONS
2
INTRODUCTION



review five existing protocols for geocasting in a
MANET environment.
geocast routing protocols into two categories:
data-transmission oriented protocols and routing
creation oriented protocols.
present two protocols that create routes to send
data packets to a geocast region: GeoTORA and a
Mesh-based Geocast Routing Protocol.
3
2.1 DATA TRANSMISSION ORIENTED

2.1.1 Location Based Multicast (LBM)
the goal of LBM is to decrease
delivery overhead of geocast
packets, reducing the forwarding
space for geocast packets, while
maintaining accuracy of data
delivery.
LBM Scheme 1:When a node
receives a geocast packet, it will
forward the packet to its
neighbors if it is within a
forwarding zone; otherwise, it will
discard the packet.
4
2.1 DATA TRANSMISSION ORIENTED

2.1.1 Location Based Multicast (LBM)
LBM Scheme 2: Unlike scheme 1,
scheme 2 does not have a
forwarding zone explicitly.
this protocol ensures that every
transmission of data sends the data
closer to the destination.
5
2.1 DATA TRANSMISSION ORIENTED

2.1.2 Voronoi diagram based geocasting
The goal is to increase the
success rate and decrease
the hop count .
6
2.1 DATA TRANSMISSION ORIENTED

2.1.3 GeoGRID
7
2.2 ROUTING CREATION ORIENTED (1/3)


advantage of this kind of protocol is the reduced
overhead in the transmission of data packets.
disadvantage of this kind of protocol is that it
requires more latency and control overhead to
create routes.
8
2.2 ROUTING CREATION ORIENTED (2/3)



2.2.1 GeoTORA
The goal of GeoTORA is to reduce the overhead
of transmitting geocast packets via flooding
techniques, while maintaining high accuracy.
TORA uses the notion of heights to determine the
direction of each link.
9
2.2 ROUTING CREATION ORIENTED (3/3)

2.2.2 Mesh-based Geocast Routing Protocol
The protocol that uses a mesh for
geocasting in an ad hoc
environment in order to provide
redundant paths between the
source and the group members.
Instead of flooding geocast packets,
the Mesh-based Geocast Routing
Protocol tries to create redundant
routes via control packets.
10
CONCLUSIONS


Mesh-based Geocast Routing Protocol, multiple
nodes in the geocast region will receive a geocast
packet due to the redundant paths that are
created between the source and the geocast
region.
provide higher levels of reliability, while lower
protocol overhead appears to provide lower levels
of reliability.
11