UM
Residential Collegefalse
Status已發表Published
Connectivity in finite ad-hoc networks
Wang H.1; Lu G.4; Jia W.3; Zhao W.2
2008-04-01
Source PublicationSCIENCE IN CHINA SERIES F-INFORMATION SCIENCES
ISSN1009-2757
Volume51Issue: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.

KeywordComponent Connectivity Probability Finite Ad-hoc Network Topological Evolution
DOI10.1007/s11432-008-0011-7
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems
WOS IDWOS:000254405900007
Scopus ID2-s2.0-43349102196
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang H.]'s Articles
[Lu G.]'s Articles
[Jia W.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang H.]'s Articles
[Lu G.]'s Articles
[Jia W.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang H.]'s Articles
[Lu G.]'s Articles
[Jia W.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

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