Localized Geographic Routing to a Mobile Sink with Guaranteed Delivery in Sensor Networks
CTN Issue: March 2013
The energy needed for reporting from a sensor to the sink in wireless sensor network is proportional to the average number of hops. In large scale networks, this may become a bottleneck. Mobile sinks reduce the number of hops and, therefore, energy consumption by collecting sensor measurements in their neighborhoods. Sensors route their periodic readings toward the current location of the mobile sink via other sensors in multi-hop fashion. In this paper, the authors propose a novel localized Integrated Location Service and Routing (ILSR) scheme, based on the geographic routing protocol GFG (greedy-face-greedy, see below), for data communications from sensors to a mobile sink in wireless sensor networks. GFG ensures successful communication as long as a sensor remains connected to the mobile sink. Considering both unpredictable and predictable sink mobility, the authors present two versions of their scheme and 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. They further propose to reduce message cost, without jeopardizing this property, by dynamically controlling the level of location update. A few add-on techniques are also suggested to enhance the algorithm performance. It is observed that ILSR generates routes close to shortest paths at dramatically lower (90% lower) message cost.
IEEE Journal on Selected Areas in Communications