The ad hoc network is an emerging wireless communication technology. Recently, the reliability of ad hoc networks has attracted increasing attention in the literature. In this paper, the reliability of such networks is analyzed by incorporating the impacts of node failures and interference, because node failures usually obstruct the achievement of the intended function of a network, and interference is a key factor that degenerates the communication quality. We consider a general case that an ad hoc network is functional if at least k arbitrary nodes are operational and connected. Accordingly, two novel reliability indices, the generalized k-terminal reliability and the average generalized k-terminal reliability, are proposed, and their calculation methods are provided based on the Laplace transformation technique and the graph theory. For optimizing the design of an ad hoc network, a multiobjective optimization problem is investigated to maximize the reliability level and minimize the cost. The optimization problem is handled by the weighted sum method, and the most suitable solution is selected by the fuzzy satisfying approach. Finally, a numerical example is given to demonstrate the application of the proposed methods.

中文翻译：

---

考虑节点故障和干扰影响的自组织网络k终端可靠性

Ad hoc 网络是一种新兴的无线通信技术。最近，自组织网络的可靠性在文献中引起了越来越多的关注。在本文中，通过结合节点故障和干扰的影响来分析此类网络的可靠性，因为节点故障通常会阻碍网络预期功能的实现，而干扰是降低通信质量的关键因素。我们考虑一个一般情况，即如果至少有 k 个任意节点可操作和连接，则自组织网络正常运行。据此，提出了广义k端可靠度和平均广义k端可靠度两个新的可靠性指标，并基于拉普拉斯变换技术和图论给出了它们的计算方法。为了优化自组织网络的设计，研究了多目标优化问题以最大化可靠性水平和最小化成本。优化问题采用加权求和法处理，采用模糊满足法选择最合适的解。最后，给出了一个数值例子来说明所提出方法的应用。