Gradient-Ascending Routing via Footprints in Wireless Sensor Networks

A novel gradient-ascending stateless routing protocol, called GRASP (GRadient Ascending Stateless Protocol), is proposed for stationary wireless sensor networks. GRASP is built with a novel packet forwarding method called FBF (Footprint-Based Forwarding), in which each node maintains a Bloom filter that holds a dejavu image for the nodes whose packets were relayed through the filter. Forwarding a packet through networked sensors is then just running a membership test of the packet’s destination against the networked Bloom filters, either dropping the packet before it reaches the destination or eventually delivering it to the destination. An extensive simulation study with various routing scenarios has shown the proposed method to achieve about 99% packet delivery while incurring only a small amount of overhead. It also achieves more than 86% packet delivery even for a lossy channel with up to 30% loss rate. Furthermore, our comparative evaluation against AODV or simple flooding ...

• Type: Conference
• Year: 2005
• Where: RTSS
• Authors: Jai-Jin Lim, Kang G. Shin
• Keywords: Applied Computing, Bloom filters, Packet Delivery, Packet Forwarding Method, RTSS 2005