Residential College | false |
Status | 已發表Published |
Connectivity in finite ad-hoc networks | |
Wang H.1; Lu G.4; Jia W.3; Zhao W.2 | |
2008-04-01 | |
Source Publication | SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES |
ISSN | 1009-2757 |
Volume | 51Issue:4Pages:417-424 |
Abstract | Research on ad-hoc network connectivity has mainly focused on asymptotic results in the number of nodes in the network. For a one-dimensional ad-hoc network G , assuming all the nodes are independently uniform distributed in a closed interval [0, Z](z ∞ ℝ ), we derive a generic formula for the probability that the network is connected. The finite connected ad-hoc networks is analyzed. And we separately suggest necessary conditions to make the ad-hoc network to be connected in one and two dimensional cases, facing possible failed nodes (f-nodes). Based on the necessary condition and unit-disk assumption for the node transmission, we prove that the nodes of the connected two-dimensional ad-hoc networks (G ) can be divided into at most five different groups. For an f-node n in either of the five groups, we derive a close formula for the probability that there is at least one route between a pair of nodes in G - {n }. © 2008 Science in China Press. |
Keyword | Component Connectivity Probability Finite Ad-hoc Network Topological Evolution |
DOI | 10.1007/s11432-008-0011-7 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Information Systems |
WOS ID | WOS:000254405900007 |
Scopus ID | 2-s2.0-43349102196 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | University of Macau |
Affiliation | 1.Shanghai Lixin University of Commerce 2.Rensselaer Polytechnic Institute 3.City University of Hong Kong 4.Shanghai University |
Recommended Citation GB/T 7714 | Wang H.,Lu G.,Jia W.,et al. Connectivity in finite ad-hoc networks[J]. SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2008, 51(4), 417-424. |
APA | Wang H.., Lu G.., Jia W.., & Zhao W. (2008). Connectivity in finite ad-hoc networks. SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 51(4), 417-424. |
MLA | Wang H.,et al."Connectivity in finite ad-hoc networks".SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES 51.4(2008):417-424. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment