简介：为无线特定的网络的大量应用程序是时间批评的并且在通讯潜伏上强加紧要求。关键通讯操作之一是从一个来源节点广播一条消息。这篇论文学习在没有碰撞的传播模型下面在无线特定的网络安排问题的最小的潜伏广播。为这个NP难的问题的以前最好的已知的算法生产其潜伏是至少648的一张广播时间表(r最大/rmin)2时间最佳的时间表，在哪儿r最大和rmin分别地是在一个网络的节点的最大、最小的传播范围。我们显著地由至多建议表演比率是其近似的一个新安排算法改进这结果(1+2r最大/rmin)2+32。而且，在建议安排下面，每个节点就需要至多提交一条消息一次。
客服QQ：30444492琼网文【2021】1550-113号
增值电信业务经营许可证：琼B2-20210322
出版物经营许可证：新出发龙华出字第(2021)009号
广播电视节目制作经营许可证：(琼)字第00779号
版权所有 ©2002-2024 期刊网 琼ICP备2021005105号
