NCSU Institutional Repository >
NC State Theses and Dissertations >
Dissertations >

Please use this identifier to cite or link to this item: http://www.lib.ncsu.edu/resolver/1840.16/4329

Title: Modeling, Design, and Analysis on the Resilience of Large-scale Wireless Multi-hop Networks
Authors: 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
Keywords: wireless multihop network
topology control
percolation theory
semi-Markov process
phase transition
network devolution
stochastic geometry
network resilience
Issue Date: 2-Feb-2009
Degree: PhD
Discipline: Computer Engineering
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.
URI: http://www.lib.ncsu.edu/resolver/1840.16/4329
Appears in Collections:Dissertations

Files in This Item:

File Description SizeFormat
etd.pdf2.85 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.