VIRTUAL SURROUNDING FACE GEOCASTING IN WIRELESS AND ADHOC SENSOR NETWORKS

AN IMPROVED FACE TRAVERSAL FOR GEOCASTING IN WIRESS ADHOC AND SENSOR NETWORKS By N.A.P.Sivasubramaniyan, ME-CSE, IInd Year Guided By Dr. E.Baburaj

Problem Definition ,[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],Existing Approaches for Routing Vitrual Surrounding Face Geocasting

Location Based Routing ,[object Object],[object Object],[object Object]

Greedy LBR ,[object Object],t s

Greedy LBR ,[object Object],t ? s

Face Routing Derive a planar graph from the network topology

Face Routing Partition into set of faces……..

s t Face Routing Vitrual Surrounding Face Geocasting

t Face Routing Vitrual Surrounding Face Geocasting

Disadvantage: High transmission cost Face Routing Vitrual Surrounding Face Geocasting

Greedy Face Routing ,[object Object],[object Object],[object Object]

Drawback in existing Face Routing

Though x is a direct neighbor of v, message is sent from v to w and then to x, introducing an extra transmission. In dense networks, this may be significant compared with the total number of transmissions for face traversal. Solution: We propose a SKIP method to allow skipping of such nodes. Vitrual Surrounding Face Geocasting

Geocasting ,[object Object],[object Object],[object Object],[object Object],[object Object]

Geocasting ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vitrual Surrounding Face Geocasting

Geocasting ,[object Object],[object Object],[object Object],[object Object],[object Object],Vitrual Surrounding Face Geocasting

Geocasting ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vitrual Surrounding Face Geocasting

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],Phase 1: Uses GFG to deliver a geocasting message to a node in geocasting region R. Phase 2: Performs restricted flooding within R and traverses all the faces intersecting R. Each face traversal determined by two nodes: an internal border node an external border node Vitrual Surrounding Face Geocasting

s ,[object Object],[object Object],[object Object],[object Object],RFIFT Basic Vitrual Surrounding Face Geocasting

Another Problem in RFIFT ,[object Object],s Region u y y z Vitrual Surrounding Face Geocasting

Broadcasting ,[object Object],[object Object],[object Object],[object Object],Vitrual Surrounding Face Geocasting

Broadcasting ,[object Object],[object Object],[object Object],Vitrual Surrounding Face Geocasting

Vitrual Surrounding Face Geocasting Dominating Set - Example

Our Goals ,[object Object],[object Object],[object Object],[object Object],[object Object],Vitrual Surrounding Face Geocasting

Proposed Scheme…… Virtual Surrounding Face Geocasting (VSFG) Vitrual Surrounding Face Geocasting

Vitrual Surrounding Face Geocasting Basic Idea of VSF: Virtual Surrounding Face For any two faces that share an edge, if the shared edge is ignored, the two faces can be merged into one face with a larger area.

Vitrual Surrounding Face Geocasting Virtual Surround Face (VSF) u v

Overview of VSFG ,[object Object],[object Object],[object Object],[object Object],[object Object],Vitrual Surrounding Face Geocasting

VSFG ,[object Object],[object Object],[object Object],[object Object],Vitrual Surrounding Face Geocasting

VSF Forwarding: A source node transmits a geocasting message containing the specification of the region to a node on the boundary of the VSF by LBR or GFG. Vitrual Surrounding Face Geocasting

VSF Traversal: Node which received the message starts double directional face traversal. Thus messages will never collide . Traversal is also aided by SKIP algorithm to reduce the number of transmissions. Vitrual Surrounding Face Geocasting

VSF Restricted Flooding: Every node on the boundary of VSF performs DS based Restricted flooding . Vitrual Surrounding Face Geocasting

Vitrual Surrounding Face Geocasting Example of VSF Geocasting s u w

QUERIES…??? Vitrual Surrounding Face Geocasting

VIRTUAL SURROUNDING FACE GEOCASTING IN WIRELESS AND ADHOC SENSOR NETWORKS

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Viewers also liked

Viewers also liked (20)

Similar to VIRTUAL SURROUNDING FACE GEOCASTING IN WIRELESS AND ADHOC SENSOR NETWORKS

Similar to VIRTUAL SURROUNDING FACE GEOCASTING IN WIRELESS AND ADHOC SENSOR NETWORKS (20)

VIRTUAL SURROUNDING FACE GEOCASTING IN WIRELESS AND ADHOC SENSOR NETWORKS