Paper Abstract and Keywords |
Presentation |
2008-12-11 15:10
Efficient Tree-based Routing in Wireless Mesh Networks Tomoki Matsuda, Mehdad Nori-Shirazi, Bing Zhang (National Inst. of Info/Communication Tech.), Hisato Iwai (Doshisha Univ.) AN2008-55 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Wireless mesh network (WMN) has been attracting attention as an important access network technology by having characteristics such as easiness of setting, robustness, and the expansion of the cover area. In WMNs, the wireless backbone topology can be maintained efficiently by using a proactive protocol due to low mobility of the nodes. Therefore, Tree-based routing (TBR) protocol of proactive type is adopted as efficient routing in the IEEE802.11s standardization in WMN. However, because TBR requires that each node sends back a PREP message to ROOT, the TBR protocol incurs a big overhead in constructing the routing table. Moreover, the route is not optimal because packets are routed through the ROOT node even for the intra mesh traffic, and deterioration in throughput is caused because the load is not evenly distributed on the network. In this paper, we propose to improve the efficiency of TBR routing by aggregation of PREP over tree-based routes towards the ROOT node and sharing sub-tree information between neighbor nodes while aggregated PREP packets are propagated toward the ROOT node. Simulation results are presented to confirm performance improvements achieved by the proposed scheme. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Wireless Mesh Networks / Routing / TBR / Packet aggregation / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 108, no. 345, AN2008-55, pp. 19-24, Dec. 2008. |
Paper # |
AN2008-55 |
Date of Issue |
2008-12-04 (AN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
AN2008-55 |
|