Geibig, Joanna ; Bradler, Dirk (2010)
Self-Organized Aggregation in Irregular Wireless Networks.
In: IFIP Wireless Days conference (WD'10)
Artikel, Bibliographie
Kurzbeschreibung (Abstract)
Gossip-based epidemic protocols are used to aggregate data in distributed systems. This fault-tolerant approach does neither require maintenance of any global network state nor knowledge of network structure. However, although gossip-based aggregation algorithms scale well for graphs with good expansion, their efficiency for sparse graphs is unexamined. In this paper we analyze the feasibility and efficiency of a gossip aggregation protocol in wireless networks with low expansion. We propose a modification of the existing aggregation algorithm for use in locality-aware, sparse, static wireless networks. Our protocol terminates autonomously, uses less bandwidth than the original version, and removes the need for the leader election process while counting network nodes. Aggregates are calculated only over nodes placed in the vicinity, and nodes communicate only with their immediate neighbors by using a wireless broadcast. We evaluate our approach by simulation on sparse, irregular graphs with low expansion for the simplified system model. Furthermore, we analytically assess the worst-case time and message complexity of this protocol for sparse wireless networks and also for the simplified system model.
| Typ des Eintrags: | Artikel |
|---|---|
| Erschienen: | 2010 |
| Autor(en): | Geibig, Joanna ; Bradler, Dirk |
| Art des Eintrags: | Bibliographie |
| Titel: | Self-Organized Aggregation in Irregular Wireless Networks |
| Sprache: | Englisch |
| Publikationsjahr: | Oktober 2010 |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | IFIP Wireless Days conference (WD'10) |
| Veranstaltungsort: | Italy |
| Kurzbeschreibung (Abstract): | Gossip-based epidemic protocols are used to aggregate data in distributed systems. This fault-tolerant approach does neither require maintenance of any global network state nor knowledge of network structure. However, although gossip-based aggregation algorithms scale well for graphs with good expansion, their efficiency for sparse graphs is unexamined. In this paper we analyze the feasibility and efficiency of a gossip aggregation protocol in wireless networks with low expansion. We propose a modification of the existing aggregation algorithm for use in locality-aware, sparse, static wireless networks. Our protocol terminates autonomously, uses less bandwidth than the original version, and removes the need for the leader election process while counting network nodes. Aggregates are calculated only over nodes placed in the vicinity, and nodes communicate only with their immediate neighbors by using a wireless broadcast. We evaluate our approach by simulation on sparse, irregular graphs with low expansion for the simplified system model. Furthermore, we analytically assess the worst-case time and message complexity of this protocol for sparse wireless networks and also for the simplified system model. |
| Freie Schlagworte: | - SCS (Smart Civil Security);- SCS: ProTecT;- P2P: QuaP2P (jointly with SCS) |
| ID-Nummer: | TUD-CS-2010-0235 |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik > Telekooperation LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt LOEWE > LOEWE-Zentren 20 Fachbereich Informatik LOEWE |
| Hinterlegungsdatum: | 31 Dez 2016 12:59 |
| Letzte Änderung: | 17 Mai 2018 13:02 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum