iBubble: Multi-Keyword Routing Protocol for Heterogeneous Wireless Sensor Networks

— Many tasks require multiple sensing capabilities; in Wireless Sensor Networks (WSN), it is expensive to deploy a homogeneous network wherein every sensor has the same functionality. Instead, it is economical to deploy a heterogeneous network wherein sensors differ in their capabilities; in such a network, efficient data querying is essential. We propose a multikeyword routing protocol, iBubble, for Heterogeneous Wireless Sensor Networks (HWSN) where keywords describe sensor functionalities. iBubble provides an efficient query interface for locating data; queries are routed only along paths with nodes matching the query. iBubble utilizes an intelligent bubbling mechanism to propagate keywords to the Base-Station (BS). The keywords are aggregated via a novel use of lattices to reduce network cost. We show that iBubble can emulate diffusion and generally produce less traffic by restricting the query dissemination based upon both application type and data value. Our study analytical...

• Type: Conference
• Year: 2008
• Where: INFOCOM
• Authors: Xiaoming Lu, Matt Spear, Karl N. Levitt, Shyhtsun Felix Wu
• Keywords: Communications, Heterogeneous Wireless Sensor, INFOCOM 2008, Sensor, Wireless Sensor Networks