mass2009


Home

Welcome

Technical Program

Keynotes

Workshops

     InVANET

     MeshTech

     TSP

     WAASN

     WiNA

     WSNS

Search Proceedings

Author Index

Committee

About MASS

CD Tech Support

 

 

 

 

 

 

 

 

WiNA Workshop

 

 

Title:

On Channel Usability of Wireless Mesh Networks --When Stability Plays With You

 

 

Author(s):

Panlong Yang, Nanjing University

 

 

Abstract:

In distributed wireless mesh networks, highly reliable channels are typically preferred and thus suffer from heavy contentions; on the other hand, unreliable channels are often discarded, leading to bandwidth waste. Indeed, each node, in contributing to overall network performance, should balance between utilization on reliable channels and unreliable channels. Stability plays an important role, either on each node or the whole network. We propose a distributed Multi-phase Maximum Weighted Matching algorithm, making use of both reliable and un-reliable channels. We prove that the algorithm will achieve maximized overall network throughput with relatively high stability in a distributed manner. We also apply channel bundles to effectively improve stability in the network, and the problem proves to be $\mathcal{N}\mathcal{P}$-hard. The approximate ratio and complexity of the algorithm are also analyzed in a structural manner. The time complexity is $O(\triangle^3 +(\log^{*} n)^2)$, and overhead complexity is $O(\triangle\times(\triangle+n)+n^\alpha+\log n)$, with $\triangle$ denoting maximum number of node degree in a $n$ nodes network. Simulation results show that $p$-stable design effectively improves network stability, especially upon the existence of large number of unreliable channels.

 

 

spacer


Produced by X-CD Technologies