Topology Formation for Wireless Mesh Network Planning

被引：6

作者：

Chen, Chun-Cheng ^{[1
]}

Chekuri, Chandra ^{[1
]}

Klabjan, Diego ^{[2
]}

机构：

[1] Univ Illinois, Dept Comp Sci, Urbana, IL USA

[2] Northwestern Univ, Dept Ind Engn & Management Sci, Evanston, IL 60208 USA

来源：

IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5 | 2009年

关键词：

D O I：

10.1109/INFCOM.2009.5062209

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we propose Greedy Selection Rounding (GSR), an efficient and near-optimal algorithm to design a wireless mesh network topology that maximizes the coverage of the users while ensuring that the network is resilient to node failures and and the deployment cost is under a given budget. In the case that GSR fails to find a solution satisfying the budget constraint, the incurred cost does not exceed the budget by a constant factor. Through extensive evaluation, we show that in all our test cases GSR always generates a topology above 95% of the optimal in terms of the number of covered users while never exceeding the budget by more than 15%.

引用

页码：2671 / +

页数：2

共 50 条

[1] Methodology of the wireless networks planning in mesh topology
Debita, Grzegorz
Staniec, Kamil
[J]. DEPCOS - RELCOMEX 2008: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON DEPENDABILITY OF COMPUTER SYSTEMS, 2008, : 375 - 382
[2] Genetic Algorithms for Wireless Mesh Network Planning
Pries, Rastin
Staehle, Barbara
Staehle, Dirk
Wendel, Viktor
[J]. MSWIM 2010: PROCEEDINGS OF THE 13TH ACM INTERNATIONAL CONFERENCE ON MODELING, ANALYSIS, AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS, 2010, : 226 - 234
[3] An Algorithm for Clustering and Aggregation of Wireless Mesh Network's Topology
Yevsyeyeva, Oksana
Ai-Azzawi, Essa
[J]. 2014 FIRST INTERNATIONAL SCIENTIFIC-PRACTICAL CONFERENCE PROBLEMS OF INFOCOMMUNICATIONS SCIENCE AND TECHNOLOGY (PIC S&T), 2014, : 37 - 38
[4] A Banyan-Tree Topology for Railway Wireless Mesh Network
Zou, Fumin
Jiang, Xinhua
Wang, Tongsen
Lin, Zhangxi
[J]. 2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 2672 - +
[5] Topology Analysis of Wireless Mesh Network Based on 802.11a
Zhang, Yi-jia
Sun, Jun
[J]. 2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 5978 - 5980
[6] Automated Network Planning for Industrial Wireless Mesh Networks
Chen, Qian
Zhang, Xiaojuan
Lim, Wei Lih
Kwok, Yuen Sam
Sun, Sumei
[J]. 2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
[7] A Distributed Web-Topology for the Wireless Mesh Network with Directional Antennas
Ranjitkar, Arun
Ko, Young-Bae
[J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2011, 5 (01): : 191 - 210
[8] Optimization methods of topology control with reliability constraints in wireless mesh network
Bao, Xue-Cai
Dai, Fu-Sheng
Han, Wei-Zhan
[J]. Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2013, 35 (01): : 159 - 165
[9] Wireless Sensor Network with Mesh Topology for Carbon Dioxide Monitoring in a Winery
Nelson, James
Andoh, Chris
Comia, Akira
Echeveria, Logan
Hopkins, James
Maniti, Mitchell
Pierce, Taylor
[J]. 2021 IEEE TOPICAL CONFERENCE ON WIRELESS SENSORS AND SENSOR NETWORKS (WISNET), 2021, : 30 - 33
[10] Applying Genetic Algorithms for Multiradio Wireless Mesh Network Planning
Lin, Ting-Yu
Hsieh, Kai-Chiuan
Huang, Hsin-Chun
[J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2012, 61 (05) : 2256 - 2270

← 1 2 3 4 5 →