Energy efficient all-to-all broadcast in all-wireless networks

被引：10

作者：

Bein, Doina ^{[1
]}

Zheng, S. Q. ^{[1
]}

机构：

[1] Univ Texas Dallas, Dept Comp Sci, Richardson, TX 75083 USA

来源：

INFORMATION SCIENCES | 2010年 / 180卷 / 10期

基金：

美国国家科学基金会;

关键词：

All-to-all broadcast; Broadcast tree; Convergecast; Energy efficiency; Minimum power; Wireless network; SITUATION AWARENESS; ALGORITHMS;

D O I：

10.1016/j.ins.2009.11.013

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

All-to-all broadcast is a communication pattern in which every node initiates a broadcast. In this paper, we investigate the problem of building a unique cast tree of minimum total energy, which we call Minimum Unique Cast (MUC) tree, to be used for all-to-all broadcast. The MUC tree is unoriented and unrooted. We study three known heuristics for the minimum-energy broadcast problem: the Broadcast Incremental Power (BIP) algorithm, the Wireless Multicast Advantage-conforming Minimum Spanning Tree (WMA-conforming MST) algorithm, and the Iterative Maximum-Branch Minimization (IMBM) algorithm. Experimental results conducted on various types of networks are reported. We show that neither of these methods is best overall for building all-to-all broadcast trees. (C) 2009 Published by Elsevier Inc.

引用

页码：1781 / 1792

页数：12

共 50 条

[41] Efficient all-to-all personalized exchange in multidimensional torus networks
Suh, YJ
Shin, KG
1998 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING - PROCEEDINGS, 1998, : 468 - 475
[42] Pipelined all-to-all broadcast in all-port meshes and tori
Yang, YY
Wang, JC
IEEE TRANSACTIONS ON COMPUTERS, 2001, 50 (10) : 1020 - 1032
[43] Relaying with Packet Aggregation for Half-Duplex All-to-All Broadcast in Time-Critical Wireless Networks
Hoang, Le-Nam
Uhlemann, Elisabeth
Jonsson, Magnus
2017 IEEE GLOBECOM WORKSHOPS (GC WKSHPS), 2017,
[44] All-to-all scatter in Kautz networks
Salinger, P
Tvrdík, P
EURO-PAR '98 PARALLEL PROCESSING, 1998, 1470 : 1057 - 1061
[45] All-to-all broadcast problems on Cartesian product graphs
Chang, Fei-Huang
Chia, Ma-Lian
Kuo, David
Liaw, Sheng-Chyang
Ling, Jen-Chun
THEORETICAL COMPUTER SCIENCE, 2016, 609 : 262 - 271
[46] All-to-all broadcast in broadcast-and-select WDM networks with tunable devices of limited tuning ranges
Choi, H
IEICE TRANSACTIONS ON COMMUNICATIONS, 2003, E86B (09) : 2575 - 2582
[47] Optimal transmission scheduling for all-to-all broadcast in WDM optical passive star networks
Park, Y
Hong, M
Lee, Y
Wee, K
Yeh, H
INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 2300 - 2306
[48] All-to-all broadcast in optical WDM networks under light-tree model
Sabrigiriraj, M.
Meenakshi, M.
COMPUTER COMMUNICATIONS, 2008, 31 (10) : 2562 - 2565
[49] Erratum to: An Efficient Wavelength Assignment for all-to-all Broadcast in Optical WDM Hypercube Network
M. Sabrigiriraj
M. Meenakshi
R. Roopkumar
Journal of Optics, 2007, 36 (1) : 51 - 53
[50] Adaptive Transmission for Network-Coded All-to-All Broadcast in Multi-Hop Ad Hoc Wireless Networks
Borkotoky, Siddhartha S.
Pursley, Michael B.
IEEE COMMUNICATIONS LETTERS, 2019, 23 (12) : 2412 - 2416

← 1 2 3 4 5 →