Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ucin1025619948.pdf (320.28 KB)

ETD Abstract Container

Abstract Header

DELAYING OR AVOIDING PARTITIONING IN MOBILE AD HOC NETWORKS USING NETWORK SURVIVABILITY CONCEPTS

GOYAL, DEVENDRA
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1025619948

Abstract Details

2002, MS, University of Cincinnati, Engineering : Computer Science.
Mobile ad hoc networks (MANET) consist of a collection of wireless mobile nodes, often with unpredictable mobility patterns, dynamically forming a network without using any existing network infrastructure or central control. Due to these mobility patterns, nodes in the network can be separated into partitions and reconnected a number of times. Whenever a larger partition divides into two smaller ones, there is a critical link that fails and thus divides the partition into two separate partitions. In graph theory, the two nodes forming this critical link are referred to as separation nodes while the graphs are referred to as mono-connected graphs and have been thoroughly studied in literature under network survivability concepts. In this work, we propose an approach that utilizes these concepts to detect the critical links whose failure will give rise to partitions in the network. Once the critical link has been detected, we propose three ways to delay or avoid its failure: change the trajectory of one or both nodes forming the link to reinforce it; bring in another node to reinforce the link; and the combination (hybrid) of these two. It is assumed that the nodes know their locations and periodically update their neighbors with their current location. We implement these techniques in the network simulator ns-2 and show that the approach can signicantly improve the network performance and reduce the degree of partitioning.
Dr. James Caffery, Jr. (Advisor)
84 p.
Computer Science
AD HOC Networks; partitioning; DFS

Recommended Citations

Citations

  • GOYAL, D. (2002). DELAYING OR AVOIDING PARTITIONING IN MOBILE AD HOC NETWORKS USING NETWORK SURVIVABILITY CONCEPTS [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1025619948

    APA Style (7th edition)

  • GOYAL, DEVENDRA. DELAYING OR AVOIDING PARTITIONING IN MOBILE AD HOC NETWORKS USING NETWORK SURVIVABILITY CONCEPTS. 2002. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1025619948.

    MLA Style (8th edition)

  • GOYAL, DEVENDRA. "DELAYING OR AVOIDING PARTITIONING IN MOBILE AD HOC NETWORKS USING NETWORK SURVIVABILITY CONCEPTS." Master's thesis, University of Cincinnati, 2002. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1025619948

    Chicago Manual of Style (17th edition)

ucin1025619948
851
© 2002, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.