loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Second International Conference on Internet and Web Applications and Services (ICIW'07)
Optimizing the Wire Layout in Wireless Mesh Network
Morne, Mauritius
May 13-May 19
ISBN: 0-7695-2844-9
Wu Ruizhe, University of Science & Technology of China
Han Fei, China Meteorological Administration Training Center
Ren Li, Pinggu M. School Attached to Beijing Normal University, China
In this paper, we aim at the placement of TAPs in Wireless Community Mesh network to minimize the layout cost while guarantee user?s demand. We model this problem as Quasi-Group Steiner Tree Problem and give 3 approximation algorithms, which based on Steiner Tree, General Minimum Spanning Tree and overlay specific of this problem respectively. Our simulations show that the algorithm based on overlay specific has the best average performance, i.e. with the shortest length of wire layout in all scenarios that we do in this paper.
Citation:
Wu Ruizhe, Han Fei, Ren Li, "Optimizing the Wire Layout in Wireless Mesh Network," iciw, pp.56, Second International Conference on Internet and Web Applications and Services (ICIW'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.