The Receiver’s Dilemma

  • John P. Mullen
  • Timothy Matis
  • Smriti Rangan
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 162)


In Mobile Ad Hoc Networks (MANETs), each node has the capacity to act as a router. The performance of the MANET relies on how well the nodes perform this function. In simulations, the receipt of a Route Reply (RREP) packet is evidence that the associated link is reliable, but in the real world of wireless links, it is not. Thus a node often has to decide whether the RREP indicates a reliable link or is due to an outlier in the distribution of received power. If the node accepts an atypical RREP when the link is not reliable, the subsequent attempt to communicate will fail. On the other hand, if it rejects a representative RREP, it will fail to use a reliable link. This paper examines this selection problem using a stochastic model of link behavior and explores some techniques that may be used to deal with the situation.


MANET routing wireless propagation multipath fading stochastic models decision rules power averaging 


  1. [1]
    Kwan-Wu Chin, John Judge, Aidan Williams, and Roger Kermode. Implementation experience with MANET routing protocols. ACM SIGCOMM Computer Communications Review, 32(5):49–59, Nov 2002.CrossRefGoogle Scholar
  2. [2]
    Ian D. Chakeres and Elizabeth M. Belding-Royer. The utility of Hello messages for determining link connectivity. Wireless Personal Multimedia Communications, 2:504–508, October 27 2003.Google Scholar
  3. [3]
    Douglas S. J. De Couto, Daniel Aguayo, John Bicket, and Robert Morris. A high throughput path metric for multihop wireless routing. In MobiCom 03, San Diego, CA, USA, September 14–19, 2003.Google Scholar
  4. [4]
    S. Desilva and S. Das. Experimental evaluation of a wireless ad hoc network. In Proceedings of the 9th Int. Conf. on Computer Communications and Networks (IC3N), Las Vegas, NV, October 2000.Google Scholar
  5. [5]
    Aleksandar Neskovic, Natasa Neskovic, and George Paunovic. Modern approaches in modeling of mobile radio systems propagation environment. IEEE Communications Surveys, pages 2–12, October 2000.Google Scholar
  6. [6]
    Jean-Paul Linnartz. Narrowband Land-Mobile Radio Networks. The Artech House Mobile Communications Library. Artech House, Boston, 1993.Google Scholar
  7. [7]
    Theodore S. Rappaport. Wireless Communications: Principles and Practice. Prentice-Hall, Inc., Upper Saddle River, NJ, second edition, 2002.Google Scholar
  8. [8]
    C. Perkins, E. M. Belding-Royer, and I. D. Chakeres. Ad hoc on-demand distance vector (AODV) routing., 2003. Work in progress.Google Scholar
  9. [9]
    D. B. Johnson, D. A. Maltz, and Yih-Chun Hu. The dynamic source routing protocol for mobile ad hoc networks (DSR)., 2003. Work in progress.Google Scholar
  10. [10]
    George E. P. Box, William G. Hunter, and J. Stuart Hunter. Statistics for Experimenters. John Wiley & Sons, New York, NY, 1978.zbMATHGoogle Scholar
  11. [11]
    John P. Mullen. Efficient models of fine-grain variations in signal strength. In OPNETWORK 2004 Washington, DC, August 30–September 3, 2004. OPNET Technologies.Google Scholar

Copyright information

© International Federation for Information Processing 2005

Authors and Affiliations

  • John P. Mullen
    • 1
  • Timothy Matis
    • 1
  • Smriti Rangan
    • 2
  1. 1.Center for Stochastic Modeling, Industrial Engineering DepartmentNew Mexico State UniversityUSA
  2. 2.Center for Stochastic Modeling, Klipsch School of Electrical and Computer EngineeringNew Mexico State UniversityUSA

Personalised recommendations