Geocasting in wireless ad hoc networks with guaranteed delivery

Abstract

In this paper, we address the problem of delivering the geocast packets to all nodes inside the geocast region in an ad hoc network, which are not directly connected to one another. We propose a geocast routing protocol that guarantees the delivery of geocast packets to all nodes inside a geocast region. In order to guarantee the delivery of packets to all nodes, we make use of the nodes outside the geocast region. We call the isolated group of nodes inside the geocast region as islands. There can be several nodes outside the geocast region that have direct connections with the islands, but we elect one node called Main Entry Point (MEP) which is responsible for delivering the packets to the nodes inside the geocast region. Our mechanism is quite efficient and guarantees the delivery of geocast packets to all nodes inside the geocast region. © 2008 Springer Berlin Heidelberg.