Routing With Probabilistic Delay Guarantees in Wireless Ad-Hoc Networks

    •  Brand, M., Maymounkov, P., Molisch, A.F., "Routing with Probabilistic Delay Guarantees in Wireless Ad-Hoc Networks", IEEE Global Telecommunications Conference (GLOBECOM), November 2008, pp. 1-6.
      BibTeX TR2008-077 PDF
      • @inproceedings{Brand2008nov1,
      • author = {Brand, M. and Maymounkov, P. and Molisch, A.F.},
      • title = {Routing with Probabilistic Delay Guarantees in Wireless Ad-Hoc Networks},
      • booktitle = {IEEE Global Telecommunications Conference (GLOBECOM)},
      • year = 2008,
      • pages = {1--6},
      • month = nov,
      • issn = {1930-529X},
      • url = {}
      • }
  • MERL Contact:
  • Research Area:


In many wireless ad-hoc networks it is important to find a route that delivers a message to the destination within a certain deadline (delay constraint). We propose to identify such routes based on average channel state information (CSI) only, since this information can be distributed more easily over the network. Such cases allow probabilistic QoS guarantees i.e., we maximize and report the probability of on-time delivery. We develop a convolution-free lower bound on probability of on-time arrival, and a scheme to rapidly identify a path that maximizes this bound. This analysis is motivated by a class of infinite variance subexponential distributions whose properties preclude the use of deviation bounds and convolutional schemes. The bound then forms the basis of an algorithm that finds routes that give probabilistic delay guarantees. Simulations demonstrate that the algorithm performs better than shortest-path algorithm based on statistics of pathloss or CSI.


  • Related News & Events

    •  NEWS   GLOBECOM 2008: 6 publications by Koon Hoo Teo, Matthew Brand, Amine Maaref, Jinyun Zhang, Matthew E. Brand and Zafer Sahinoglu
      Date: November 30, 2008
      Where: IEEE Global Telecommunications Conference (GLOBECOM)
      MERL Contacts: Matthew Brand; Jinyun Zhang; Koon Hoo Teo
      • The papers "Routing with Probabilistic Delay Guarantees in Wireless Ad-Hoc Networks" by Brand, M., Maymounkov, P. and Molisch, A.F., "Delay-Energy Tradeoffs in Wireless Ad-Hoc Networks with Partial Channel State Information" by Brand, M. and Molisch, A.F., "Low-Complexity Hybrid QRD-MCMC MIMO Detection" by Peng, R., Teo, K.H., Zhang, J. and Chen, R.-R., "Adaptive Soft Frequency Reuse for Inter-cell Interference Coordination in SC-FDMA based 3GPP LTE Uplinks" by Mao, X., Maaref, A. and Teo, K.H., "Impact of Mobility on the Behavior of Interference in Cellular Wireless Networks" by Yarkan, S., Maaref, A. and Teo, K.H. and "Modified Beacon-Enabled IEEE 802.15.4 MAC for Lower Latency" by Bhatti, G., Mehta, A., Sahinoglu, Z., Zhang, J. and Viswanathan, R. were presented at the IEEE Global Telecommunications Conference (GLOBECOM).