Source routing multicast has been gathering much more attention rather than traditional IP multicast, since it is thought to be more scalable in terms of the number of groups at the cost of higher traffic loads. This paper introduces a mathematical framework to analyze the scalability of source routing multicast and IP multicast by leveraging previous multicast studies. We first analyze the amount of data traffic based on the small-world nature of networks, and show that source routing multicast can be as efficient as IP multicast if a simple header fragmentation technique (subgrouping) is utilized. We also analyze scalability in terms of group numbers, which are derived under the equal budget assumption. Our analysis shows that source routing multicast is competitive for low bit-rate streams, like those in the publish/subscribe service, but we find some factors that offset the advantage. This is the first work to analytically investigate the scalability of source routing multicast.

It is predicted that there will be a high demand for video applications in future wireless networks including wireless ad hoc networks. However, supporting video applications over mobile ad hoc networks is more complicated than with other networks due to the lack of support from a preinstalled infrastructure. In this paper, we tackle this problem by adopting the concept of multipoint-to-point video transmission used in wire-line networks. A novel framework designed with features to accommodate the characteristics of ad hoc networks is presented. There are two key features in our proposal. First, Multiple Description Coding (MDC) scheme is used for video coding to reduce the redundancy by avoiding the transmission of duplicate video frames. Second, the routing protocol is expanded to include finding disjoint routes from video sources to the receiver so that a single link breakage or a single intermediate node failure affects transmission from only the minimum number of nodes. Furthermore, the use of disjoint routes also enables the workload to be distributed more evenly within the network. A simulation study was carried out using NS-2 to demonstrate the performance of the proposed mechanism. We show that the proposed mechanism outperforms conventional point-to-point transmission, especially under conditions of high mobility.

Wireless multi-hop networks have drawn much attention for the future generation mobile communication systems. These networks can establish multiple routes from a source node to a destination node because of flexible construction of network topology. Transmissions by multiple routes have enough capability to achieve reliable communication because we can expect to obtain diversity gain by multiple routes. In this paper, we propose the multi-route coding scheme. At first, we discuss a channel model in multi-hop networks employing regenerative relay, which we named the virtual channel model. By using the virtual channel model, a packet is encoded on multiple routes as follows; a bit sequence of a packet is encoded and divided into subpackets, and each subpacket is transmitted on each route. We evaluate its packet error rate performance, and clarify effectiveness of the proposed scheme. In general, we should face degradation of a route condition such as the case when a subpacket does not reach a destination node. Hence, we have to consider the influence of subpacket loss. We also investigate it, and show tolerance of the proposed scheme over that.

Many P2P lookup services based on distributed hash tables (DHT) have appeared recently. These schemes are built upon overlay networks and ignore distance to the target resources. As a result, P2P lookups often suffer from unnecessarily long routes in the underlay network, which we call overlay dilation. This paper proposes a new scheme for resource routing, called hybrid hierarchical overlay routing, dubbed Hyho. We introduce distance-weighted Bloom filters (dwBFs) as a concise representation of routing information for scattered resources in overlay networks. To further reduce the size of Bloom filters, so that they are linear in the number of distinct resources, Hyho splits overlay networks in accordance with DHT, where each subnetwork has a smaller set of resources and spans the entire network thinly. As a result, Hyho constructs a hierarchical overlay network and routes requests accordingly. Simulation results show that Hyho can reduce overlay dilation to one half that yielded by the Chord lookup service.

One purpose of Quality-of-Service (QoS) routing is to develop polynomial-time heuristic algorithms to tackle the MCP (multi-constrained-path) problem, which is NP-complete. In this paper, we introduce a new QoS routing heuristic framework, which focuses on how to increase the success ratio for finding a feasible path subject to multiple additive constraints. The key issue of this framework is to transform the single source single destination QoS routing problem to a single source multi-destination problem by expanding the destination vertex to its neighboring vertices. After that, the modified problem can be solved by existing source routing heuristic algorithms. The analysis and simulation results demonstrate that the framework can achieve a higher success ratio of finding a feasible path without increasing the computational complexity by setting the expansion operation properly.