Method, system, and computer program product for enabling dynamic creation of a coalition of multiplexed ad hoc networks to form larger ad hoc networks for service provisioning, in which multiplexers can be connected together in either a hierarchical structure or a parallel structure. Includes method, system, and computer program product for forming an ad hoc network composed of a multiplexer coupling a borrower to at least one lender and forming a coalition composed of the ad hoc network and at least one other multiplexer.