Till sidans topp

Sidansvarig: Webbredaktion
Sidan uppdaterades: 2012-09-11 15:12

Tipsa en vän

Localized techniques for … - Göteborgs universitet Till startsida
Till innehåll Läs mer om hur kakor används på gu.se

Localized techniques for broadcasting in wireless sensor networks.

Artikel i vetenskaplig tidskrift
Författare Devdatt Dubhashi
Olle Häggström
Lorenzo Orrechia
Alessandro Panconesi
Chiara Petrioli
Publicerad i Algorithmica
Volym 49
Nummer/häfte 4
Sidor 412--446
Publiceringsår 2007
Publicerad vid Institutionen för matematiska vetenskaper, matematisk statistik
Sidor 412--446
Språk en
Länkar www.springerlink.com/content/v06007...
Ämnesord Broadcasting - Gossiping - Sensor networks - Ad hoc networks
Ämneskategorier Teoretisk datalogi, Datalogi


In this paper we tackle the problem of designing simple, localized, low energy consuming, reliable protocols for one-to-all communication in large scale wireless sensor networks. Our first proposed technique, called the Irrigator protocol, relies on the idea to first build a sparse overlay network, and then flood over it. The overlay network is set up by means of a simple, distributed, localized probabilistic protocol and spans all the sensor nodes with high probability. Based on the algorithmic ideas of the Irrigator protocol we then develop a second protocol, dubbed Fireworks, with similar performance that does not require any overlay network to be set up in advance. Asymptotic analytical results are provided which assess the reliability of the Irrigator and Fireworks techniques. The theoretical analysis of the proposed protocols is complemented and validated by a (simulation based) comparative performance evaluation that assesses several advantages of our new protocols with respect to gossiping and simple flooding. Differently from previous studies, we analyze and demonstrate the performance of our protocols for two different node distributions: The typical uniform distribution and a newly defined “hill” distribution, here introduced to capture some of the important and more realistic aspects of node deployment in heterogeneous terrain. Simulation results show that the proposed schemes achieve very good trade-offs between low overhead, low energy consumption and high reliability. In particular, the Irrigator and Fireworks protocols are more reliable than gossiping, and significantly reduce the number of links along which a message is sent over both flooding and gossiping.

Sidansvarig: Webbredaktion|Sidan uppdaterades: 2012-09-11

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?