Modeling, Design, and Analysis on the Resilience of Large-scale Wireless Multi-hop Networks

Show full item record

Title: Modeling, Design, and Analysis on the Resilience of Large-scale Wireless Multi-hop Networks
Author: Xing, Fei
Advisors: Reeves, Dr. Douglas S, Committee Member
Wang, Dr. Wenye, Committee Chair
Nilsson, Dr. Arne A, Committee Member
Devetsikiotis, Dr. Michael, Committee Member
Abstract: Wireless multi-hop networks are more vulnerable to failures compared with wired networks due to dynamic topology, node misbehaviors, or even security attacks, which imposes a critical demand for the resilience of these networks. Motivated by this demand and the limitation of current research, we devote this dissertation on modeling, design, and analysis on the resilience of large-scale wireless multi-hop networks. In this dissertation, we first propose a novel semi-Markov node behavior model to analyze the topological survivability of wireless networks in the presence of both node misbehaviors and node failures, whose impacts are explicitly presented in the asymptotic bounds of the probabilistic k-connectivity obtained. In order to mitigate the impact of routing misbehaviors on network performance and topological connectivity, we next design a distributed topology control protocol, called PROACtive, to achieve (suboptimal) resilient topologies upon the original non-cooperative networks. Extensive ns2 simulations show that our protocol maintains generated topologies k-connected with high probability and improves network goodput significantly with low communication overheads. Noticing that a full connectivity can be impractical to achieve for large-scale networks, we then focus on the resilience of large-scale networks to random failures and investigate the critical time at which the network topology decomposes from a giant component to small disconnected parts. By coupling the network devolution process with an inverse continuum percolation process, we find the scaling laws of the critical phase transition time with respects to both light-tailed and heavy-tailed node lifetime distributions and show that a network with non-uniform node distribution can be more resilient to random failures than a network with uniform node distribution. Finally, we study the connection availability from the perspective of end users with individual mobility by analyzing the stochastic properties of the times for a node to connect any neighbor and to contact the giant component. By using the theory of Markov renewal process, stochastic geometry, and bond percolation model, we obtain the asymptotic bound on the expected time for a node to connect some neighbors and provide the distribution of the time for an isolated node to contact the giant component. Our results will shed new lights on the fundamental analysis as well as the practical design of resilient wireless multi-hop networks.
Date: 2009-02-02
Degree: PhD
Discipline: Computer Engineering

Files in this item

Files Size Format View
etd.pdf 2.785Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record