A GRASP heuristic for the Cooperative Communication Problem in Ad Hoc Networks

Ad hoc networks are composed of a set of wireless units that can communicate directly, without the use of a pre-established server infrastructure. In this respect, ad hoc systems are fundamentally different from traditional cellular systems, where each user has an assigned base-station which connects it to the wired telephony system. In an ad hoc network, each client has the capacity of accessing network nodes that are within its reach. This connectivity model allows the existence of networks without a predefined topology and which change every time a node changes position.