Localized Geographic Routing to a Mobile Sink with Guaranteed Delivery in Sensor Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Journal on Selected Areas in Communications Année : 2012

Localized Geographic Routing to a Mobile Sink with Guaranteed Delivery in Sensor Networks

Résumé

We propose a novel localized Integrated Location Service and Routing (ILSR) scheme, based on the geographic routing protocol GFG, for data communications from sensors to a mobile sink in wireless sensor networks. The objective is to enable each sensor to maintain a slow-varying routing next hop to the sink rather than the precise knowledge of quick-varying sink position. In ILSR, sink updates location to neighboring sensors after or before a link breaks and whenever a link creation is observed. Location update relies on flooding, restricted within necessary area, where sensors experience (next hop) change in GFG routing to the sink. Dedicated location update message is additionally routed to selected nodes for prevention of routing failure. Considering both unpredictable and predictable (controllable) sink mobility, we present two versions. We prove that both of them guarantee delivery in a connected network modeled as unit disk graph. ILSR is the first localized protocol that has this property. We further propose to reduce message cost, without jeopardizing this property, by dynamically controlling the level of location update. A few add-on techniques are as well suggested to enhance the algorithm performance. We compare ILSR with an existing competing algorithm through simulation. It is observed that ILSR generates routes close to shortest paths at dramatically lower (90% lower) message cost.
Fichier non déposé

Dates et versions

hal-00664298 , version 1 (30-01-2012)

Identifiants

Citer

Xu Li, Jiulin Yang, Amiya Nayak, Ivan Stojmenovic. Localized Geographic Routing to a Mobile Sink with Guaranteed Delivery in Sensor Networks. IEEE Journal on Selected Areas in Communications, 2012, 30 (9), pp.1719-1729. ⟨10.1109/JSAC.2012.121016⟩. ⟨hal-00664298⟩

Collections

INRIA INRIA2
107 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More