caa a22 4500 445851473 CHVBK 20180317145414.0 cr unu---uuuuu 170323e20111001xx s 000 0 eng 10.1007/s11227-010-0529-5 doi (NATIONALLICENCE)springer-10.1007/s11227-010-0529-5 Connectivity model of wireless networks via dependency links random graphs [Elektronische Daten] [Ke Zuo, Huaimin Wang, Quanyuan Wu, Dongmin Hu] We lay down the foundations of a new approach for finding the network connectivity in wireless networks, with special regard to the properties of dependencies between links of geometrically collocated nodes. The proposed methodology is rooted in the theory of random graphs, but we significantly extend the conventional random graph model, as in its original definition it would be too sterile to capture realistic wireless networks. A closed form expression for the network connectivity was derived by an equilateral hexagon topology introduced from the minimum set covering problem. We also analyzed the effect of boundary nodes on the connectivity of an infinitely and a finitely large network. Through a combination of mathematical proof and simulations, we have shown that our result provides a robust performance in wireless networks. Springer Science+Business Media, LLC, 2011 Random graphs theory nationallicence Dependency edges nationallicence Connectivity nationallicence Minimum set covering nationallicence Zuo Ke Institution of Computer Science, University of Defense Technology, Changsha, P.R. China aut Wang Huaimin Institution of Computer Science, University of Defense Technology, Changsha, P.R. China aut Wu Quanyuan Institution of Computer Science, University of Defense Technology, Changsha, P.R. China aut Hu Dongmin Institution of Computer Science, University of Defense Technology, Changsha, P.R. China aut The Journal of Supercomputing Springer US; http://www.springer-ny.com 58/1(2011-10-01), 122-141 0920-8542 58:1<122 2011 58 11227 https://doi.org/10.1007/s11227-010-0529-5 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11227-010-0529-5 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Zuo Ke Institution of Computer Science, University of Defense Technology, Changsha, P.R. China aut NATIONALLICENCE 700 1- Wang Huaimin Institution of Computer Science, University of Defense Technology, Changsha, P.R. China aut NATIONALLICENCE 700 1- Wu Quanyuan Institution of Computer Science, University of Defense Technology, Changsha, P.R. China aut NATIONALLICENCE 700 1- Hu Dongmin Institution of Computer Science, University of Defense Technology, Changsha, P.R. China aut NATIONALLICENCE 773 0- The Journal of Supercomputing Springer US; http://www.springer-ny.com 58/1(2011-10-01), 122-141 0920-8542 58:1<122 2011 58 11227 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer