Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: esearch Article Interference Aware Routing for Minimum Frame Length Schedules in Wireless Mesh Networks | Hindawi Publishing Corporation EURASIP Journal on Wireless Communications and Networking Volume 2008 Article ID 817876 13 pages doi 2008 817876 Research Article Interference Aware Routing for Minimum Frame Length Schedules in Wireless Mesh Networks Vasilis Friderikos1 and Katerina Papadaki2 1 Division of Engineering Centre for Telecommunications Research King s College London Strand London WC2R 2LS England UK 2 Department of Management Operational Research Group London School of Economics Houghton Street London WC2A 2AE England UK Correspondence should be addressed to Katerina Papadaki Received 18 January 2008 Revised 4 June 2008 Accepted 15 August 2008 Recommended by Athanasios Vasilakos The focus of this paper is on routing in wireless mesh networks WMNs that results in spatial TDMA STDMA schedules with minimum frame length. In particular the emphasis is on spanning tree construction and we formulate the joint routing power control and scheduling problem as a mixedinteger linear program MILP . Since this is an NP-complete problem we propose a low-complexity iterative pruning-based routing scheme that utilizes scheduling information to construct the spanning tree. A randomized version of this scheme is also discussed and numerical investigations reveal that the proposed iterative pruning algorithms outperform previously proposed routing schemes that aim to minimize the transmitted power or interference produced in the network without explicitly taking into account scheduling decisions. Copyright 2008 V. Friderikos and K. Papadaki. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use distribution and reproduction in any medium provided the original work is properly cited. 1. INTRODUCTION Algorithmic aspects of wireless mesh networks WMNs are currently a vigorous area of research and have steadily accumulated momentum over the last few years. The leading exponents of .
