信息分组随机争用信道时隙数学模型分析.pdfVIP

DATABASEANDINFORMATl0NMANAGEMFNT 数据库与信息管理 信息分组随机争用信道时隙数学模型分析 何勇 (云南财经大学高等职业技术学院，昆明650221) 摘要：对随机接入系统树型冲突分解过程中信息分组争用信道建立了数学模型，通过采用排列一组合计数方法中 的划分思想对其进行分析，得到了各种数学模型的数学解析式，对几个重要定理，给出了严格的证明，这些定理对 随机系统中树型冲突分解算法的研究具有重要的意义。 关键词：随机接入；冲突分解；算法；数学模型 A ofInformationPacket MathematicsModel RandomAccess Analysis ChannelSlotted lIE Yong voc撕onalTecllrIial Fin锄ce觚d (High school，Yunnan 650221) uniVers时of Econofnics，Ku皿lillg Abstract：Amathematicsmodelofinfo瑚ation channelintllecourseofmndomaccess tree packetcompete systemtype connict haveset thestrict inordercombinationthemethodhasbeen decomposingup，“isaIlajyzedbyusing pI’oof gotten． And鹊some been a tIleoremshave山eir tothe imponanttheorems，havegivenstfic‘prooftIlese imponantmeanillgstudying ont11etree connict inrandom type decomposealgodthm system． words：random IIlathematicsmodel access；coUision 1沁y resolution；algori岫； 1 数学理论基础 同，所能作成的排列(称为“r元序列”)个数本应为r!。今每 1．1两个基本排列、组合计数公式 个r元序列若进行重复元内部的重新排列，则将对应于同一个 (1)n元集中取r个不同元素作成的排列个数为 重复排列。而重复元内部的重新排列方式数为a．!a：!…an!， f 尸(门，，．)=门(厅一1)…(胛一，．+1)2南(1)求之(al．一，o——重复排列个数为 (2)n元集中取r个不同元素的组合个数为 厂! ，、，． 门(，7一1)…(胛一，．+1)门! 口l!口21…口目! k” 尸! (2) ，．!(，z一，|)! 1．3有序划分与无序划分 其中数