期刊
WIRELESS NETWORKS
卷 10, 期 2, 页码 169-181出版社
SPRINGER
DOI: 10.1023/B:WINE.0000013081.09837.c0
关键词
wireless networks; connectivity; ad hoc networks; transmission range control
Unlike wired networks, wireless networks do not come with links. Rather, links have to be fashioned out of the ether by nodes choosing neighbors to connect to. Moreover the location of the nodes may be random. The question that we resolve is: How many neighbors should each node be connected to in order that the overall network is connected in a multi-hop fashion? We show that in a network with n randomly placed nodes, each node should be connected to Theta(log n) nearest neighbors. If each node is connected to less than 0.074 log n nearest neighbors then the network is asymptotically disconnected with probability one as n increases, while if each node is connected to more than 5.1774 log n nearest neighbors then the network is asymptotically connected with probability approaching one as n increases. It appears that the critical constant may be close to one, but that remains an open problem. These results should be contrasted with some works in the 1970s and 1980s which suggested that the magic number of nearest neighbors should be six or eight.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据