Energy Efficient Broadcast in Distributed Ad Hoc Wireless Networks

In this work we present algorithms for Minimum Energy Consumption Broadcast Subgraph (MECBS) problem. First, we focus on designing distributed algorithms for MECBS. To our knowledge, this is the first work looking into the aspects of designing a distributed approximation algorithm for the MECBS. Our algorithm has approximation ratio of 2Hn-1 with time complexity O (n

• Type: Conference
• Year: 2008
• Where: CSE
• Authors: Subhas Kumar Ghosh
• Keywords: Algorithm, Approximation Algorithm, Consumption Broadcast Subgraph, CSE 2008, Theoretical Computer Science