Virtual Surrounding Face Geocasting with Guaranteed Message Delivery for Ad Hoc and Sensor Networks

Geocasting in wireless sensor networks and ad hoc networks is the delivery of a message from a source to all the nodes in a given geographical region. The objectives of a geocasting protocol are two-folds: guaranteed message delivery and low transmission cost. Most of the existing protocols do not guarantee message delivery, and those that do incur a high transmission costs. In this paper, we introduce the idea of a virtual surrounding face (VSF), and present a geocasting protocol based on VSF. By using mathematical analyses and simulation studies, we show that the proposed protocol guarantees message delivery and has a significant lower transmission cost than the existing approaches.