15-06-2012, 11:36 AM
MULTIPLE PATH ROUTING USING PORTFOLIO SELECTION FOR CONGESTION AVOIDANCE
MULTIPLE PATH ROUTING.doc (Size: 116.5 KB / Downloads: 67)
Abstract
Multiple-path source routing protocols allow a data source node to distribute the total traffic among available paths. Consider the problem of jamming-aware source routing in which the source node performs traffic allocation based on empirical jamming statistics at individual network nodes.
INTRODUCTION
Jamming point-to-point transmissions in a wireless mesh network or underwater acoustic network can have debilitating effects on data transport through the network. The effects of jamming at the physical layer resonate through the protocol stack, providing an effective denial-of-service
(DoS) attack on end-to-end data communication. The simplest methods to defend a network against jamming attacks comprise physical layer solutions such as spread-spectrum or beamforming, forcing the jammers to expend a greater resource to reach the same goal. However, recent work has demonstrated that intelligent jammers can incorporate crosslayer protocol information into jamming attacks, reducing.
ALLOCATION OF TRAFFIC ACROSS MULTIPLE ROUTING PATHS
We formulate the problem of allocating traffic across multiple routing paths in the presence of jamming as a lossy network flow optimization problem. We map the optimization problem to that of asset allocation using portfolio selection theory which allows individual network nodes to locally characterize the jamming impact and aggregate this information for the source nodes.
CHARACTERIZING THE IMPACT OF JAMMING
In these Module the network nodes to estimate and characterize the impact of jamming and for a source node to incorporate these estimates into its traffic allocation. In order for a source node s to incorporate the jamming impact in the traffic allocation problem, the effect of jamming on transmissions over each link must be estimated. However, to capture the jammer mobility and the dynamic effects of the jamming attack, the local estimates need to be continually updated.
EFFECT OF JAMMER IN MOBILITY NETWORK
The capacity indicating the link maximum number of packets persecond (pkt/s) eg:200 pkts/s which can be transported over the wireless link. Whenever the source is generating data at a rate of 300 pkts/s to be transmitted at the time jamming to be occurring. Then the throughput rate to be less. If the source node becomes aware of this effect the allocation of traffic can be changed to 150 pkts/s on each of paths thus recovers the jamming path.
ESTIMATING END-to-END PACKET SUCCESS RATES
The packet success rate estimates for the links in a routing path, the source needs to estimate the effective end-to-end packet success rate to determine the optimal traffic allocation. Assuming the total time required to transport packets from each source s to the corresponding destination is negligible compared to the update relay period.
5.OPTIMAL JAMMING-AWARE TRAFFIC ALLOCATION
An optimization framework for jamming-aware traffic allocation to multiple routing paths for each source node. We develop a set of constraints imposed on traffic allocation solutions and then formulate a utility function for optimal traffic allocation by mapping the problem to that of portfolio selection in finance.
. CONCLUSION
In this article, we studied the problem of traffic allocation in multiple-path routing algorithms in the presence of jammers whose effect can only be characterized statistically. We have presented methods for each network node to probabilistically characterize the local impact of a dynamic jamming attack and for data sources to incorporate this information into the routing algorithm.