Title :
Diversity backpressure routing with mutual information accumulation in wireless ad-hoc networks
Author :
Feng, Hao ; Molisch, Andreas F.
Author_Institution :
Univ. of Southern California, Los Angeles, CA, USA
Abstract :
We suggest and analyze algorithms for routing in ad-hoc networks that exploit mutual-information accumulation at receiving nodes, and are capable of routing multiple data streams (commodities) when only mean channel state information is present, and that only locally. The algorithm is a generalization of the DIVBAR algorithm, which in turn is based on backpressure routing. Packets are transmitted by each node on the links seeing the largest "backpressure", a measure for the differential queue lengths for a specific commodity at the considered nodes times the success probability for packets on that link. In contrast to traditional DIVBAR, nodes store and exploit partially received packets, thus increasing the probability of successful reception at retransmission, where the information is stored in separate "partial queues" at each node. We present two variants of our algorithm: DIVBAR-RMIA, which clears the partial queues whenever a packet is firstly decoded by one or more receiving nodes; DIVBAR-MIA, which retains the information about a specific packet in the partial queues until the packet has reached its destination. We prove that DIVBAR-RMIA performs strictly better than conventional DIVBAR (under some mild assumptions about the channel states), and that DIBVAR-MIA performs at least as well as DIVBAR-RMIA. Simulations not only confirm these results, but also demonstrate the impact of packet entropy on the achievable throughput.
Keywords :
ad hoc networks; diversity reception; entropy; media streaming; telecommunication network routing; DIVBAR-RMIA; differential queue lengths; diversity backpressure routing; mean channel state information; multiple data streams; mutual information accumulation; packet entropy; partial queues; specific commodity; wireless ad-hoc networks; Ad hoc networks; Algorithm design and analysis; Entropy; Receivers; Routing; Throughput; Wireless networks; (Renewal) Mutual Information Accumulation; Backpressure; DIVBAR Algorithm; Lyapunov Drift;
Conference_Titel :
Communications (ICC), 2012 IEEE International Conference on
Conference_Location :
Ottawa, ON
Print_ISBN :
978-1-4577-2052-9
Electronic_ISBN :
1550-3607
DOI :
10.1109/ICC.2012.6364636