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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICIW.2007.45
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||