Title
Dynamic virtual backbone management for service discovery in wireless mesh networks
Abstract
This paper proposes a cross-layer service discovery architecture for wireless mesh networks where wireless mesh routers dynamically establish a virtual backbone. The mesh nodes use an automatic reorganization mechanism to be adaptive to the current network structure and stability. If the network is unstable, the mesh nodes operate in ad-hoc mode and use service discovery messages which are encapsulated in OLSR broadcast packets. If the mesh network becomes more stable, some nodes are elected as supernodes and establish a virtual backbone with associated clients. This architecture is based on a (k, r)-distance multiple dominating set algorithm, which means that each node is either a supernode or is dominated by r supernodes with a hop distance of k hops at the most. The measurements which are performed in the department's wireless mesh testbed are discussed with results and conclusions.
Year
DOI
Venue
2009
10.1109/WCNC.2009.4917691
WCNC
Keywords
Field
DocType
wireless mesh,virtual backbone,hop distance,dynamic virtual backbone management,mesh node,distance multiple,wireless mesh network,r supernodes,cross-layer service discovery architecture,current network structure,mesh network,broadcasting,dominating set,routing protocols,switches,mesh networks,testing,ad hoc mode,ad hoc networks,protocols,service discovery,greedy algorithms,spine,wireless communication,stability,unicast
Service set,Switched mesh,Mesh networking,Optical mesh network,Computer science,IEEE 802.11s,Computer network,Order One Network Protocol,Wireless mesh network,Shared mesh,Distributed computing
Conference
Citations 
PageRank 
References 
1
0.39
10
Authors
1
Name
Order
Citations
PageRank
Martin Krebs1224.25