Computing Two-Terminal Reliability in Mobile Ad Hoc Networks

Author

Kharbash, Shawqi ; Wang, Wenye

Author_Institution

Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC

fYear

2007

fDate

11-15 March 2007

Firstpage

2831

Lastpage

2836

Abstract

Most of the existing techniques for network reliability evaluation are based on assumptions that all the nodes are perfect and the communication links are static and irreplaceable, However, these assumptions are not applicable for mobile ad hoc networks because of the rapid changes in connectivity and link characteristics due to nodes´ mobility. Reliability computations in mobile ad hoc networks should consider the failures of nodes and links in addition to the dynamic of network connectivity caused by nodes´ mobility. In this paper, we consider the computation of the two-terminal reliability in ad hoc networks by extending the algorithm proposed by Rai et al. to handle imperfect nodes and the dynamic network connectivity. The effect of nodes failure rates and the mobility pattern on the two-terminal reliability are presented.

Keywords

ad hoc networks; telecommunication links; telecommunication network reliability; communication links; mobile ad hoc networks; mobility pattern; network connectivity; network reliability evaluation; nodes failure rates; two-terminal reliability; Computer network reliability; Computer networks; Joining processes; Mobile ad hoc networks; Mobile communication; Peer to peer computing; Relays; Telecommunication network reliability; Wireless networks; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE

Conference_Location

Kowloon

ISSN

1525-3511

Print_ISBN

1-4244-0658-7

Electronic_ISBN

1525-3511

Type

conf

DOI

10.1109/WCNC.2007.525

Filename

4224770