Minimum Spanning Tree for Variant Weighting

被引：0
|
作者：
Fang, Wen-Pinn [1 ]
机构：
[1] Yuanpei Univ, Dept Comp Sci & Informat Engineer, Hsinchu, Taiwan
来源：
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY | 2012年 / 12卷 / 07期
关键词：
Minimum spanning tree; Linear programming; network topology; optimum;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposed a method to find out the number of minimum spanning tree with time variant weighting network. Using the proposed method, it is possible to find out how many devices are required to keep the quality of transmission good in a ad hoc network.
引用
收藏
页码：68 / 70
页数：3
相关论文
共 50 条
  • [1] MINIMUM SPANNING TREE
    ROSS, GJS
    [J]. THE ROYAL STATISTICAL SOCIETY SERIES C-APPLIED STATISTICS, 1969, 18 (01): : 103 - &
  • [2] MINIMUM SPANNING TREE
    CAHIT, I
    CAHIT, R
    [J]. PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1975, 122 (05): : 496 - 496
  • [3] Minimum spanning tree with neighborhoods
    Yang, Yang
    Lin, Mingen
    Xu, Jinhui
    Xie, Yulai
    [J]. ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2007, 4508 : 306 - +
  • [4] Pruning a minimum spanning tree
    Sandoval, Leonidas, Jr.
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (08) : 2678 - 2711
  • [5] NORMALIZATION OF THE MINIMUM SPANNING TREE
    MARCELPOIL, R
    [J]. ANALYTICAL CELLULAR PATHOLOGY, 1993, 5 (03): : 177 - 186
  • [6] Reoptimization of the minimum spanning tree
    Paschos, Stratos A.
    Paschos, Vangelis Th.
    [J]. WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2012, 4 (02): : 211 - 217
  • [7] The minimum spanning tree constraint
    Dooms, Gregoire
    Katriel, Irit
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2006, 2006, 4204 : 152 - 166
  • [8] Contractors' minimum spanning tree
    Hartman, Irith Ben-Arroyo
    Newman, Ilan
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 74 : 33 - 45
  • [9] Enhancement of Minimum Spanning Tree
    Patel, Nimesh
    Patel, K. M.
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ICT FOR SUSTAINABLE DEVELOPMENT, ICT4SD 2015, VOL 1, 2016, 408 : 89 - 95
  • [10] UPDATING A MINIMUM SPANNING TREE
    ROGER, JH
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES C-APPLIED STATISTICS, 1971, 20 (02) : 204 - &
12345