Capacity of Composite Networks: Combining Social and Wireless Ad Hoc Networks
The authors define composite networks when nodes communicate only with their long-range social contacts and there is no direct link between a node and its long-range contact. Each node has a single long-range contact and all nodes within its transmission range are local contacts for the node. The long-range contact is the destination for each node in the network and since there is no direct link from source to its destination, nodes communicate using multi-hop communications. This is an extension of the famous work by Kleinberg to random wireless ad hoc networks. The throughput capacity of such networks is studied. The routing is based on each node sending the packets to one of its local contact until the packets reach the destination.