Title: Area-based beaconless reliable broadcasting in sensor networks

Authors: Francisco Javier Ovalle-Martínez, Amiya Nayak, Ivan Stojmenovic, Jean Carle, David Simplot-Ryl

Addresses: School of Information Technology and Engineering, University of Ottawa, Ottawa, Ontario K1N 6N5, Canada. ' School of Information Technology and Engineering, University of Ottawa, Ottawa, Ontario K1N 6N5, Canada. ' School of Information Technology and Engineering, University of Ottawa, Ottawa, Ontario K1N 6N5, Canada. ' IRCICA/LIFL, INRIA futurs, University of Lille, Lille, France. ' IRCICA/LIFL, INRIA futurs, University of Lille, Lille, France

Abstract: We consider the broadcasting problem in sensor networks where the nodes have no prior knowledge of their neighbourhood. We describe several Area-based Beaconless Broadcasting Algorithms (ABBAs). In 2D, on receiving the packet (together with geographic coordinates of the sender), each node calculates the ratio P of its perimeter, along the circle of transmission radius, that is not covered by this and previous transmissions of the same packet. The node then sets or updates its timeout to be inversely proportional to P. If the perimeter becomes fully covered, the node cancels retransmissions. Otherwise, it retransmits at the end of the timeout interval. The protocol is reliable, that is, all nodes, connected to the source, are guaranteed to receive the packet, assuming an ideal MAC layer. We also describe three 3D-ABBAs, one of them being reliable. These three protocols are based on covering three projections, covering particular points on intersection circles and covering intersection points of three spheres. Our protocols are the first reliable broadcasting protocols, other than blind flooding.

Keywords: sensor networks; beaconless broadcasting; flooding; localised algorithms; reliable broadcasting; homogeneous nodes.

DOI: 10.1504/IJSNET.2006.010831

International Journal of Sensor Networks, 2006 Vol.1 No.1/2, pp.20 - 33

Published online: 06 Sep 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article