Hole Detection and Shape-Free Representation and Double Landmarks Based Geographic Routing in Wireless Sensor Networks

TL;DR

This paper addresses the challenge of local minimum problems caused by holes in wireless sensor networks by proposing a shape-free representation and double landmarks for geographic routing, aiming to improve routing efficiency.

Contribution

It introduces a novel hole detection method and a shape-free representation combined with double landmarks to enhance geographic routing in wireless sensor networks.

Findings

Effective hole detection improves routing efficiency.

Shape-free representation reduces computational complexity.

Double landmarks facilitate accurate boundary identification.

Abstract

In wireless sensor networks, an important issue of Geographic Routing is local minimum problem, which is caused by hole that blocks the greedy forwarding process. To avoid the long detour path, recent research focuses on detecting the hole in advance, then the nodes located on the boundary of the hole advertise the hole information to the nodes near the hole.