HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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

Contributor : Inria Rhône-Alpes Documentation Connect in order to contact the contributor
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


  • HAL Id : inria-00001019, version 1



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⟩



Record views


Files downloads