Articles

Analysis of reactive routing protocols for mobile ad hoc networks in Markov models

Expand
    1. Department of Mathematics and Statistics, Shanghai Lixin University of Commerce,Shanghai 201620, P. R. China;
    2. College of Sciences, Shanghai University, Shanghai 200444, P. R. China;
    3. Hunan Mass Media Technology College, Changsha 410100, P. R. China;
    4. Department of Computer Engineering and Information Technology,City University of Hong Kong, Kowloon, Hong Kong, P. R. China

Received date: 2005-12-05

  Revised date: 2006-10-16

  Online published: 2007-01-18

Abstract

Mobile ad hoc networks (MANETs) have become a hot issue in the area of wireless networks for their non-infrastructure and mobile features. In this paper, a MANET is modeled so that the length of each link in the network is considered as a birth-death process and the space is reused for n times in the flooding process, which is named as an n-spatial reuse birth-death model (n-SRBDM). We analyze the performance of the network under the dynamic source routing protocol (DSR) which is a famous reactive routing protocol. Some performance parameters of the route discovery are studied such as the probability distribution and the expectation of the flooding distance, the probability that a route is discovered by a query packet with a hop limit, the probability that a request packet finds a t-time-valid route or
a symmetric-valid route, and the average time needed to discover a valid route. For the route maintenance, some parameters are introduced and studied such as the average frequency of route recovery and the average time of a route to be valid. We compare the two models with spatial reuse and without spatial reuse by evaluating these parameters. It is shown that the spatial reuse model is much more effective in routing.

Cite this article

WANG Han-xing;HU Xi;FANG Jian-chao;JIA Wei-jia . Analysis of reactive routing protocols for mobile ad hoc networks in Markov models[J]. Applied Mathematics and Mechanics, 2007 , 28(1) : 127 -139 . DOI: 10.1007/s10483-007-0115-1

Outlines

/

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals