Complexity Results on Election of Multipoint Relays in Wireless Networks
作者： Laurent Viennot
DOI:
关键词:
摘要: The election of multipoint relays allows to decrease the cost broadcasting in wireless networks. For each source, fewer elements set has, greater gain is. In this paper, we prove that computation a relay with minimal size is NP-complete. We also make analysis heuristic proposed by A. Qayyum.
参考文章(0)