We present Geometric Broadcast for Heterogeneous Sensor Networks (GBS), a novel broad- casting protocol for heterogeneous wireless sensor and actor networks. While broadcasting is a very energy expensive protocol, it is also widely used as a building block for a variety of other network layer protocols. Therefore, reducing the energy consumption by opti- mizing broadcasting is a major improvement in heterogenous sensor networking. GBS is a distributed algorithm where nodes make local decisions on whether to transmit based on a geometric approach. GBS does not need any neighborhood information and imposes very low communication overhead. GBS is scalable to the change in network size, node type, node density and topology. Furthermore it accommodates seamlessly such network changes, including the presence of actors in heterogeneous sensor networks. Indeed, GBS takes advantage of actor nodes, and uses their resources when possible, thus reducing the energy consumption by sensor nodes. Through simulation evaluations, we show that GBS is very scalable and its performance is improved by the presence of actors. At the best of our knowledge, GBS is the first broadcast protocol designed specifically for heterogeneous sensor and actor networks.
Complete paper in Adobe Acrobat format.