Title :
Wireless network resilience to degree-dependent and cascading node failures
Author :
Kong, Zhenning ; Yeh, Edmund M.
Author_Institution :
Dept. of Electr. Eng., Yale Univ., New Haven, CT, USA
Abstract :
We study the problem of wireless network resilience to node failures from a percolation-based perspective. In practical wireless networks, it is often the case that the failure probability of a node depends on its degree (number of neighbors). We model this phenomenon as a degree-dependent site percolation process on random geometric graphs. In particular, we obtain analytical conditions for the existence of phase transitions within this model. Furthermore, in networks carrying traffic load, the failure of one node can result in redistribution of the load onto other nearby nodes. If these nodes fail due to excessive load, then this process can result in a cascading failure. Using a simple but descriptive model, we show that the cascading failure problem for large-scale wireless networks is equivalent to a degree-dependent site percolation on random geometric graphs. We obtain analytical conditions for cascades in this model. This work represents the first investigation of cascading phenomena in networks with geometric constraints.
Keywords :
graph theory; radio networks; random processes; telecommunication network reliability; cascading node failures; degree-dependent failures; degree-dependent site percolation process; failure probability; large-scale wireless networks; random geometric graphs; wireless network resilience; Aggregates; Large-scale systems; Military communication; Power system faults; Power system protection; Resilience; Sensor phenomena and characterization; Solid modeling; Wireless networks; Wireless sensor networks;
Conference_Titel :
Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2009. WiOPT 2009. 7th International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4919-4
Electronic_ISBN :
978-1-4244-4920-0
DOI :
10.1109/WIOPT.2009.5291573