Efficient Broadcasting in Self-Organizing Sensor Networks

Abstract

Multi-hop wireless networks (such as ad-hoc or sensor networks) consist of sets of mobile nodes without the support of a pre-existing fixed infrastructure. For scalability purpose, ad-hoc and sensor networks may both need to be organized into clusters and require efficient protocols to perform common global communication patterns like the broadcasting operation. During a broadcasting task, a source node needs to send the same message to all other nodes in the network. Some desired properties of a scalable broadcasting are energy and bandwidth efficiency, i.e., message retransmissions should be minimized. In this article, we present scalable broadcasting schemes that take advantage of the clustering structure. In this way, we only build one structure to perform both self-organization and broadcasting in clusters and in the entire network. It appears that our broadcasting scheme presents the best trade-off between the number of retransmissions and transmitters (for energy saving) and reliability, when compared to existing solutions.

Keywords:

• Sensor: Multi-hop
• Wireless Networks
• Self-organization
• Broadcasting
• Clustering
• Stochastic Geometry

Notes

¹ http://www.faqs.org/ftp/rfc/pdf/rfc2328.txt.pdf.

²IPv6 addresses already use this concept of different broadcastings.

2. A. Busson, N. Mitton, and E. Fleury, “An analysis of the MPR selection in olsr and consequences,” in MED-HOC-NET 05, Porquerolles, France, June, 2005

4. C. Chiang, II. Wu, W. Liu, and M. Gerla, “Routing in clustered multihop, mobile wireless networks with fading channel,” in ICCS/ISPACS' 96, Singapore, November, 1996

12. N. Mitton, A. Busson, and E. Fleury, “Analysis of the self-organization in wireless multi-hops networks,” Research Report RR-5328, INRIA, 2004