An endoluminal prosthesis comprising: a radially expandable frame having a central longitudinally extending axis, the frame having a collapsed configuration and an expanded configuration, and being configured to move from the collapsed configuration to the expanded configuration, wherein the frame comprises first and second cells each including a first strut member connected to a second strut member by a first bend, the first and second strut members forming a first angle extending toward a center of the cell, and a third strut member connected to a fourth strut member by a second bend, the third and fourth strut members forming a second angle extending toward a center of the cell, the first and third strut members being connected by a first connecting member and the second and fourth strut members being connected by a second connecting member; and a barb interengaged with the first bends of the first and second cells such that the barb is fixedly connected to the frame at each of the first bends of the first and second cells, the barb having two elongate body portions (817, 818), each extending away from the first bend toward the second bend of a respective cell, wherein, when the frame is in an expanded configuration, a first portion of each elongate body portion (817, 818) is slidably disposed within its respective cell (920, 922) in sliding engagement with the second bend thereof, and a second portion of each elongate body portion protrudes radially outward of its respective cell and forms an anchor, wherein a longitudinal distance between the first and second bends decreases and a length of the protruding portion of each elongate body portion increases as the frame expands from the collapsed configuration to the expanded configuration. a radially expandable frame having a central longitudinally extending axis, the frame having a collapsed configuration and an expanded configuration, and being configured to move from the collapsed configuration to the expanded configuration, wherein the frame comprises first and second cells each including a first strut member connected to a second strut member by a first bend, the first and second strut members forming a first angle extending toward a center of the cell, and a third strut member connected to a fourth strut member by a second bend, the third and fourth strut members forming a second angle extending toward a center of the cell, the first and third strut members being connected by a first connecting member and the second and fourth strut members being connected by a second connecting member; and a barb interengaged with the first bends of the first and second cells such that the barb is fixedly connected to the frame at each of the first bends of the first and second cells, the barb having two elongate body portions (817, 818), each extending away from the first bend toward the second bend of a respective cell, wherein, when the frame is in an expanded configuration, a first portion of each elongate body portion (817, 818) is slidably disposed within its respective cell (920, 922) in sliding engagement with the second bend thereof, and a second portion of each elongate body portion protrudes radially outward of its respective cell and forms an anchor, wherein a longitudinal distance between the first and second bends decreases and a length of the protruding portion of each elongate body portion increases as the frame expands from the collapsed configuration to the expanded configuration.