There have been researchers working on the design of coding-aware routing protocols to exploit the power of network coding in\nstatic wireless ad hoc networks.However, most of them have overlooked the fact that routing decisions formultiple flows need to be\ncoordinated in order to achieve maximum throughput. Amechanism to alter prior routing decisions is mandatory for this purpose.\nIn this paper, we propose Self-recommendation coding-aware routing (SCAR), to provide such a mechanism. With intermediate\nnodes sensing the arrival of new flows, they can send self-recommendations to source nodes, triggering a route-change procedure.\nIn the route-change procedure, adjustments are applied to the route metrics so that the newly recommended route can be fairly\nweighed without bias. A thorough analysis of coding structures is carried out, and a series of indicators are devised to predict\nhow much throughput benefits we can gain from the mere knowledge of the topology. The rationale behind the protocol design\nand the effectiveness of the indicators are further justified by a series of simulations. Results show that SCAR can exploit coding\nopportunities better and provide higher throughput than other coding-aware routing protocols. It is also shown that the opportunity\nof throughput gain is ubiquitous and it is tested on many typical topologies.
Loading....