We present experimental and analytical results showing "zero-one" phase transitions for network connec-tivity, multi-path reliability, neighbor count, Hamiltonian cycle formation, multiple-clique formation, and probabilistic flooding. These transitions are characterized by critical density thresholds such that a global property exists with negligible probability on one side of the threshold, and exists with high probability on the other. We discuss the connections between these phase transitions and some known results on random graphs, and indicate their significance for the design of resource-efficient wireless networks.
CITATION STYLE
Krishnamachari, B., Wicker, S. B., Béjar, R., & Pearlman, M. (2003). Critical Density Thresholds in Distributed Wireless Networks. In Communications, Information and Network Security (pp. 279–296). Springer US. https://doi.org/10.1007/978-1-4757-3789-9_14
Mendeley helps you to discover research relevant for your work.