Sciweavers

CSE
2008
IEEE

Energy Efficient Broadcast in Distributed Ad Hoc Wireless Networks

13 years 6 months ago
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
Subhas Kumar Ghosh
Added 19 Oct 2010
Updated 19 Oct 2010
Type Conference
Year 2008
Where CSE
Authors Subhas Kumar Ghosh
Comments (0)