A Study on Energy issues in Construction of All-to-All Minimum Power Broadcast (A2A MPB) Trees in Wireless Networks

被引：0
|
作者：
Bhukva, Wilson Naik [1 ]
Singh, Alok [1 ]
机构：
[1] Univ Hyderabad, Sch Comp & Informat Sci, Hyderabad 500134, Andhra Pradesh, India
来源：
2013 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI) | 2013年
关键词：
broadcast tree; MUCT; MEB; all-to-all; anycast; SITUATION AWARENESS; ALGORITHMS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Broadcasting in wireless networks has gained tremendous importance in recent years with its spatial aspects, since multiple nodes can be communicated by a single transmission. All-to-all broadcast is a communication where in every node has to broadcast to all other nodes in the network. In this paper, we have investigated minimum unicast tree (MUCT) for computing minimum total power for all-to-all broadcast, with known algorithms r-shrink and Kruskal's and compared the results with standard data set. We have also shown through experimental results that r-shrink which is a simple and widely used local search algorithm for minimum energy broadcast (MEB) and minimum energy multicast (MEM) does not perform well compared to Kruskal's algorithm in minimizing the total all-to-all power for broadcasting in wireless networks.
引用
收藏
页码：1496 / 1501
页数：6
相关论文
共 28 条
  • [1] An Effective Heuristic for Construction of ALL-to-ALL Minimum Power Broadcast Trees in Wireless Networks
    Bhukya, Wilson Naik
    Singh, Alok
    2014 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2014, : 74 - 79
  • [2] p-shrink: A Heuristic for Improving Minimum All-to-All Power Broadcast Trees in Wireless Networks
    Bhukya, Wilson Naik
    Singh, Alok
    PROCEEDINGS OF NINTH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION AND SENSOR NETWORKS (WCSN 2013), 2014, 299 : 61 - 69
  • [3] Energy efficient all-to-all broadcast in all-wireless networks
    Bein, Doina
    Zheng, S. Q.
    INFORMATION SCIENCES, 2010, 180 (10) : 1781 - 1792
  • [4] Approximating All-to-All Broadcast in Wireless Networks
    Bein, Doina
    Zheng, S. Q.
    INTELLIGENT DISTRIBUTED COMPUTING, SYSTEMS AND APPLICATIONS, 2008, 162 : 65 - +
  • [5] Minimum-energy broadcast trees in all-wireless networks
    Tian, Hu
    Baohua, Zhao
    CHINESE JOURNAL OF ELECTRONICS, 2008, 17 (02): : 227 - 230
  • [6] Minimum-Energy All-to-All Multicasting in Wireless Ad Hoc Networks
    Liang, Weifa
    Brent, Richard
    Xu, Yinlong
    Wang, Qingshan
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (11) : 5490 - 5499
  • [7] An Efficient Method for All-to-all Broadcast in Long Propagation Delay Wireless Networks
    Park, Soonchul
    Back, Hoki
    Lim, Jaesung
    2009 IEEE 70TH VEHICULAR TECHNOLOGY CONFERENCE FALL, VOLS 1-4, 2009, : 818 - +
  • [8] Optimal all-to-all broadcast in WDM optical networks with breakdown or power-off transceivers
    Liu, JungChun
    Ho, Hann-Jang
    Lee, SingLing
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2009, 63 (06) : 433 - 441
  • [9] Energy efficient all-to-all broadcasting for situation awareness in wireless ad hoc networks
    Lindsey, S
    Raghavendra, CS
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2003, 63 (01) : 15 - 21
  • [10] 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,
123