Skip to Main content Skip to Navigation
Conference papers

Churn Resistant de Bruijn Networks for Wireless on Demand Systems

Abstract : Wireless on demand systems typically need authentication, authorization and accounting (AAA) services. In a peer-to-peer (P2P) environment these AAA-services need to be provided in a fully decentralized manner. This excludes many cryptographic approaches since they need and rely on a central trusted instance. One way to accomplish AAA in a P2P manner are de Bruijn-networks, since there data can be routed over multiple non-overlapping paths, thereby hampering malicious nodes from manipulation that data. Originally, de Bruijn-networks required a rather fixed network structure which made them unsuitable for wireless networks. In this paper we generalize de Bruijn-networks to an arbitrary number of nodes while keeping all their desired properties. This is achieved by decoupling link degree and character set of the native de Bruijn graph. Furthermore we describe how this makes the resulting network resistant against node churn.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00001019
Contributor : Inria Rhône-Alpes Documentation <>
Submitted on : Monday, January 30, 2006 - 1:37:14 PM
Last modification on : Thursday, May 2, 2019 - 10:24:38 AM
Long-term archiving on: : Saturday, April 3, 2010 - 9:20:54 PM

Identifiers

  • HAL Id : inria-00001019, version 1

Collections

Citation

Manuel Thiele, Kendy Kutzner, Thomas Fuhrmann. Churn Resistant de Bruijn Networks for Wireless on Demand Systems. WONS 2006 : Third Annual Conference on Wireless On-demand Network Systems and Services, INRIA, INSA Lyon, Alcatel, IFIP, Jan 2006, Les Ménuires (France), pp.154-158. ⟨inria-00001019⟩

Share

Metrics

Record views

531

Files downloads

794