共查询到20条相似文献,搜索用时 15 毫秒
1.
A network configuration is described which offers a maximal number of alternative paths between pairs of vertices for a given number of links. A trunking scheme for switched networks, based on this configuration, offers a better ratio of alternative paths to crosspoints than is given by simple link trunking. 相似文献
2.
It is shown that the product Kn×Kn of the complete graph Kn with itself is an optimal damage-resistant net in the Boesch and Thomas sense, i.e. Kn×Kn is optimally invulnerable to disconnection by either vertex or line removal. 相似文献
3.
4.
This work considers a multi-hop sensor network and addresses the problem of minimizing power consumption in each sensor node
locally while ensuring two global (i.e., network wide) properties: (i) communication connectivity, and (ii) sensing coverage. A sensor node saves energy by suspending its sensing and communication activities according to a Markovian stochastic process.
We show that a power level to induce a coverage radius
is sufficient for connectivity provided that w(n)→∞. The paper presents a Markov model and its solution for steady state distributions to determine the operation of a single
node. Given the steady state probabilities, we construct a non-linear optimization problem to minimize the power consumption.
Simulation studies to examine the collective behavior of large number of sensor nodes produce results that are predicted by
the analytical model. 相似文献
5.
针对多信源——信宿高速数据通信网,引入N用户非零和微分对策优化控制路由模型。通信网中每个用户(决策者),通过决策瞬时队列、路由及通信流量速率,使优化指标(损耗函数)达到最小;给出了反馈Nash平衡解的充要条件,并进行讨论。 相似文献
6.
7.
8.
Set reconciliation with nearly optimal communication complexity 总被引:1,自引:0,他引:1
Minsky Y. Trachtenberg A. Zippel R. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》2003,49(9):2213-2218
We consider the problem of efficiently reconciling two similar sets held by different hosts while minimizing the communication complexity, which we call the set reconciliation problem. We describe an approach to set reconciliation based on a polynomial encoding of sets. The resulting protocols exhibit tractable computational complexity and nearly optimal communication complexity when the sets being reconciled are sparse. Also, these protocols can be adapted to work over a broadcast channel, allowing many clients to reconcile with one host based on a single broadcast, even if each client is missing a different subset. 相似文献
9.
10.
Self-organizing communication networks 总被引:3,自引:0,他引:3
11.
Dual connectivity (DC) allows user equipments (UEs) to receive data simultaneously from different eNodeBs (eNBs) in order to boost the performance in a heterogeneous network with dedicated carrier deployment. Yet, how to efficiently operate with DC opens a number of research questions. In this paper we focus on the case where a macro and a small cell eNBs are inter-connected with traditional backhaul links characterized by certain latency, assuming independent radio resource management (RRM) functionalities residing in each eNB. In order to fully harvest the gain provided by DC, an efficient flow control of data between the involved macro and small cell eNBs is proposed. Moreover, guidelines for the main performance determining RRM algorithms such as UE cell association and packet scheduling are also presented. It is demonstrated how proper configuration of the proposed flow control algorithm offers efficient trade-offs between reducing the probability that one of the eNBs involved in the DC runs out of data and limiting the buffering time. Simulation results show that the performance of DC over traditional backhaul connections is close to that achievable with inter-site carrier aggregation (CA) and virtually zero-latency fronthaul connections, and in any case it is significantly higher compared to the case without DC. 相似文献
12.
It is shown that, if the graph G of a network N is the sum of n Hamiltonian circuits, the product G×G of G with itself is the sum of 2n Hamiltonian circuits. For example, C×C, where C is a circuit, is the sum of two Hamiltonian circuits, and K2n+1×K2n+1, where K2n+1 is the complete graph of order 2n+1, is the sum of 2n such circuits. 相似文献
13.
14.
Georgiadis L. Georgatsos P. Floros K. Sartzetakis S. 《Networking, IEEE/ACM Transactions on》2002,10(6):818-829
We consider the problem of allocating bandwidth between two endpoints of a backbone network so that no parts of the network are unnecessarily loaded. We formulate the problem as lexicographic optimization and develop algorithms for its solution. The solution consists of: (1) identifying a cut in the network where the optimal load can be determined on all the links of the cut and (2) considering the same problem for each of the subnetworks to which the cut is dividing the original network. 相似文献
15.
《Communications Magazine, IEEE》1991,29(8):28-35
Two high-definition television (HDTV) communication systems created for broadband communication networks are discussed. Nationwide HDTV transmission and distribution services and HDTV subscriber distribution services are examined. A network architecture for high-quality HDTV transmission is described. The transmission bit rates of HDTV services, which are the basic factors in constructing the network frame, are considered. Two HDTV coding algorithms, subband discrete cosine transform (DCT) and subband differential pulse-code modulation (DPCM) are described, and their coding bit rates discussed. A synchronous-digital-hierarchy-based synchronous transfer mode network design suitable for the transmission of HDTV signals in broadband communication networks are described 相似文献
16.
Procedures are presented to generate a class of Wiener filters realisable through recursive filters. These filters possess the property that they minimise the spectral components of the error between the desired and output response. 相似文献
17.
18.
19.
Considering a wireless multi-hop network where a total of n nodes are randomly, independently and uniformly distributed in a unit square in R2 and each node has a uniform transmission power, a fundamental problem is to investigate the connectivity of such networks. In this letter, we prove that the probability of having a connected network and the probability of having no isolated node asymptotically converges to the same value as n goes to infinity for an arbitrary wireless channel model satisfying certain intuitively reasonable conditions. 相似文献
20.
Asymptotically optimal cooperative wireless networks with reduced signaling complexity 总被引:1,自引:0,他引:1
Petros Elia Frederique Oggier P. Vijay Kumar 《Selected Areas in Communications, IEEE Journal on》2007,25(2):258-267
This paper considers an orthogonal amplify-and-forward (OAF) protocol for cooperative relay communication over Rayleigh-fading channels in which the intermediate relays are permitted to linearly transform the received signal and where the source and relays transmit for equal time durations. The diversity-multiplexing gain (D-MG) tradeoff of the equivalent space-time channel associated to this protocol is determined and a cyclic-division-algebra-based D-MG optimal code constructed. The transmission or signaling alphabet of this code is the union of the QAM constellation and a rotated version of QAM. The size of this signaling alphabet is small in comparison with prior D-MG optimal constructions in the literature and is independent of the number of participating nodes in the network 相似文献