共享气象报文的信息传输模型.pdf
《共享气象报文的信息传输模型.pdf》由会员分享,可在线阅读,更多相关《共享气象报文的信息传输模型.pdf(9页珍藏版)》请在咨信网上搜索。
1、第1 2卷 第2期2023年6月数学建模及其应用M a t h e m a t i c a l M o d e l i n g a n d I t s A p p l i c a t i o n sV o l.1 2 N o.2J u n.2 0 2 3教学与竞赛共享气象报文的信息传输模型张庭辉1,王婉莹2,何润婷1(1.南京工业职业技术大学 机械工程学院,江苏 南京 2 1 0 0 0 0;2.南京工业职业技术大学 经济管理学院,江苏 南京 2 1 0 0 0 0)摘 要:针对气象报文的信息共享问题,结合主、副站所携带卫星通信设备的信息收、发成功概率,首先,研究给定气象分队数量时主站间实现信
2、息完全共享所需最少信息收发轮次的问题,建立了主站间信息传输的数学模型;其次,研究了给定时间/轮次内主、副站之间信息的传输方式,建立了在可以保证主站能够成功接收任一分队的副站至少1条气象报文的概率不低于0.9的情形下,所需的最大气象分队数量的信息传输模型;最后,研究了实现各主站能够成功接收任一分队的副站至少1条气象报文的概率不低于0.9 7的最大气象分队数量问题.关键词:气象报文;信息共享;图论模型中图分类号:O 2 9 文献标志码:A 文章编号:2 0 9 5-3 0 7 0(2 0 2 3)0 2-0 0 8 1-0 9 D O I:1 0.1 9 9 4 3/j.2 0 9 5-3 0 7
3、 0.j mm i a.2 0 2 3.0 2.0 8收稿日期:2 0 2 3-0 1-1 9通讯作者:张庭辉,E-m a i l:2 4 2 1 0 8 7 8 6 7q q.c o m引用格式:张庭辉,王婉莹,何润婷.共享气象报文的信息传输模型J.数学建模及其应用,2 0 2 3,1 2(2):8 1-8 9.Z HAN G T H,WAN G W Y,HE R T.I n f o r m a t i o n t r a n s m i s s i o n m o d e l f o r s h a r e d m e t e o r o l o g i c a l m e s s a g
4、 e s(i n C h i n e s e)J.M a t h e m a t i c a l M o d e l i n g a n d I t s A p p l i c a t i o n s,2 0 2 3,1 2(2):8 1-8 9.0 引言气象数据与人民生活息息相关,尤其在极端恶劣的环境中尤其明显,气象数据的及时更新,在某些紧急救援任务中起到关键性作用.在地面通信系统瘫痪的情形下,气象数据的收发以及传输就显得十分重要.为了更好地获得准确完整的地面气象观测信息,通常对任务区域的重要目标点采用派遣气象分队的方式来获取实时气象数据.1 模型建立与求解1.1 模型假设和符号说明1)假设
5、每个主站知道其他主站收到的报文内容,且副站知道其他主站已接收的报文内容;2)假设在每分钟的开始时刻收、发信息,K分钟内可实现K轮信息的收、发;3)因每条报文包含1 0 0个字符,且每条报文可分割为上下两个半段各5 0个字符,每条信息最多可发送1 5 8个字符,故假设消息发送时依需要发送5 0、1 0 0或1 5 0个字符.本文符号及说明如表1所示.1.2 主站间信息共享最小的K与N的关系、信息传输模型与方案1.2.1 最小的K与N的关系及信息传输模型1)气象分队总数N=5时的一种最优信息共享方案图1为N=5时主站信息传输过程.由图1所给的方案可知气象分队总数N=5时最小的信息传输轮次为K=3.
6、2)N5时主站间完成信息共享所需信息传输最少轮次/时间K与N的关系18教学与竞赛共享气象报文的信息传输模型2 0 2 3年6月表1 符号及说明表符号含义K气象报文按要求完成共享所需时间/轮数k信息传输的轮次,k=1,2,KN气象分队总数(N5)n主站点(信息)编号,n=1,2,Nn(1),n(2)分别为主站点信息上、下半段的编号,n=1,2,Nna,nb副站点编号,n=1,2,Nna(1),nb(1),na(2),nb(2)分别为对应副站点信息上、下半段的编号,n=1,2,NM0主站初始信息状态矩阵Mk经过k轮信息发、收后主站信息状态Tk第k轮信息传输矩阵M目标信息矩阵图1 N=5时主站信息传
7、输过程图引理1 对于任意的N5,主站间完成信息共享所需轮次/时间K的下限为K下=1+2(N-2)/3.(1)证明:为实现信息共享,各站点除开始拥有自身站点的气象报文1 0 0字符外,还需接收其他N-1个站点的气象报文,共1 0 0(N-1)字符,所以平均每个站点发、收送信息的字符数为1 0 0(N-1),从而至少有1个站点需发送的字符数不小于1 0 0(N-1).对于发送字符数不小于1 0 0(N-1)的站点,在每一次发的时候,尽可能充分使用发送能力,将自己站点拥有的信息而其他站点未拥有的信息传输给对应的站点.第k=1轮向外发送1 0 0字符信息后还剩1 0 0(N-2)字符,剩下分情况讨论.
8、i)若1 0 0(N-2)可以被1 5 0整除,即N=5,8,1 1,则经K=1+1 0 0(N-2)/1 5 0轮完成信息发送;i i)若1 0 0(N-2)不 可 以 被1 5 0整 除,即N=6,7,9,1 0,则 从 第k=2轮 到 第1+1 0 0(N-2)/1 5 0轮发送1 5 0字符,最后第2+1 0 0(N-2)/1 5 0轮再发送5 0(N=7,1 0,)或1 0 0(N=6,9,)字符完成信息的发送.综上,发送字符数不小于1 0 0(N-1)的主站点至少要1+2(N-2)/3轮完成信息的发送,从而主站间完成信息共享所需轮次/时间K的下限为K下=(2N-1)/3.通过引理1
9、获得最少时间/轮次的下限,这个下界是否就是最少的时间/轮次与N的关系?如果存在经过K下=1+2(N-2)/3轮完成主站间报文共享的信息传输方案,即可得到结论.结论是肯定的.定理1 K分钟内完成N(5)支分队主站间信息共享的K最小值与N的关系为K=1+2(N-2)/3.(2)在证明定理1之前,先研究信息共享的一般传输模型.为实现最少时间/轮次内完成主站间报文共28第1 2卷 第2期数学建模及其应用V o l.1 2 N o.2 J u n.2 0 2 3享,根据站点的形式对称性,若每个站点任务均衡,都恰好收、发1 0 0(N-1)字符,则没有站点提前或滞后完成信息收、发任务.从N=5时的最优方案
10、得到启发,下面先给出信息共享的一般传输模型(包含各轮各主站给谁发信息、信息状态描述、信息传输方程等).给谁发?记第k轮主站点n给主站点t(k,n)发信息,t(k,n)=n+k,n+kN,n+k-N,n+kN,(3)其中:n=1,2,N;k=1,2,K=1+2(N-2)/3,即第1轮:第1站点发给第2站点,第2站点发给第3站点,第N站点发给第1站点;第2轮:第1站点发给第3站点,第2站点发给第4站点,第N站点发给第2站点;,依次类推.信息状态 主站点在拥有相应信息的时候才可以发送给其他站点,为此引入元素值为0或1的列向量描述站点拥有气象报文的状态.由于报文传输中可能分成上下半段,所以站点的信息状
11、态向量为2N维.不妨记主站点n在第k轮信息传输后的信息状态向量为mkn.根据站点顺序及信息上下半段顺序,站点信息(n(1),n(2)分别表示站点本身气象报文信息的上、下半段)与向量分量标号依次对应,如表2所示.表2 站点信息与向量分量标号对应顺序对应关系站点1站点2站点3站点N-1站点N标号1:1(1)3:2(1)5:3(1)2N-3:N-1(1)2N-1:N(1)2:1(2)4:2(2)6:3(2)2N-2:N-1(2)2N:N(2)mkn的第i个分量mkn i=1表示信息第k轮后站点n有了标号为i的信息,即有了站点i/2的信息,特别地,若i是奇数,对应的是有站点i/2的上半段信息,若i是偶
12、数,对应的是有站点i/2的下半段信息.将各站点的信息状态向量逐列摆成矩阵,得一2NN的矩阵即为所有N个站点的信息状态矩阵.记Mk为第k轮信息传输后的信息状态矩阵,Mk=(mk1,mk2,mkN).(4)初始(k=0)信息状态矩阵为:M0=1000010000010000001000001000012NN.(5)发什么?在中解决了各轮各主站点给谁发的问题基础上,这一步解决发哪些信息的问题.在第k=1轮,以第N站点为例,其最初仅有自身站点的报文信息,因此给站点1发送的信息只能是N(1),N(2),其他站点类似.按收信息的站点逆序收信息的要求发送信息.以站点1为例,第1轮:站点N发信息N给站点1,站
13、点1收到站点N的信息N;第2轮:站点N-1把信息N-1和N-2的下半段N-2(2)发给站点1;第3轮:站点N-2把信息N-2的上半段N-2(1)和N-3发给站点1;第4轮:站点N-3把信息N-4和N-5的下半段N-5(2)发给站点1;按站点顺序及接收的信息标号建立第k轮的2NN信息传输矩阵Tk,第i行第n列元素Tki n取38教学与竞赛共享气象报文的信息传输模型2 0 2 3年6月值为1或0,Tki n=1表示第k轮站点n收到标号为i的信息.在k=2轮时信息发送前,主站点n(n=1,2,N)有了4个半段的信息,并且主站点t(k,n)(见式(3)并不具有该4个半段的信息,因此此轮n可以发送3个半
14、段共1 5 0字符给站点t(k,n).依次类推,第k(2k2(N-2)/3轮信息传输矩阵Tk中:第n(n=1,2,N)列标号为2N-3k+2n、2N-3k+2n+1、2N-3k+2n+2的3个位置元素为1,其余为0(注:若算出的标号i大于2N,实际取标号i-2N,下文相同).在第k=1+2(N-2)/3轮时根据剩下未实现共享的信息传输信息矩阵分情况为:i)若N=5,8,1 1,即N=3z+2,zZ+,经过前面 2(N-2)/3=2z轮的传输,各个站点都还缺2(3z+2)-2-2-3(2z-1)=3个半段的信息,此轮的信息传输矩阵第n(n=1,2,N)列标号为2N-3k+2n、2N-3k+2n+
15、1、2N-3k+2n+2的3个位置元素为1,其余为0.i i)若N=6,9,1 2,即N=3z+3,zZ+,经过前面 2(N-2)/3=2z+1轮的传输,各个站点都还缺2(3z+3)-2-2-32z=2个半段的信息,此轮的信息传输矩阵第n(n=1,2,N)列标号为2N-3k+2n+1、2N-3k+2n+2的2个位置元素为1,其余为0.i i i)若N=7,1 0,1 3,即N=3z+4,zZ+,经过前面 2(N-2)/3=2z+2轮的传输,各个站点都还缺2(3z+4)-2-2-3(2z+1)=1个半段的信息,此轮的信息传输矩阵第n(n=1,2,N)列标号为2N-3k+2n+2的1个位置元素为1
16、,其余为0.综上,基于的描述,信息共享的一般传输模型(M o d e l 1)为Mk=Mk-1+Tk.(6)当k=1+2(N-2)/3=K时,MK=12NN完成主站点间报文信息共享.由信息共享的一般传输模型可知定理1成立,即完成N(5)支分队主站间信息共享的时间/轮次K可达到K的下限,即K的最小值与N的关系为K=1+2(N-2)/3.1.2.2 N=9时,K的相应最小值,及信息共享方案由式(2)可知,N=9时,K=6.给出此时主站的信息共享方案(表3).表3 主站气象报文的传输方案(N=9,K=6)传输轮数序号发送站点序号接收站点序号发送信息所属站点序号(含信息完整性)此轮后接收站点已有信息所
17、属站点序号(含信息完整性)11211,212322,319199,12131,9(2)2,3,1,9(2)69675,6,4,3(2),3(1),2,1,9(2),8,9(1),7 注:本文中传输方案表格均按照各站点接收报文顺序填写报文内容编码.1.3 主站间信息共享、副站信息补充的气象报文传输模型1.3.1 副站气象报文的可行传输方案在考虑气象报文传输模型前,先研究主站t获取分队n的副站na,nb的气象报文的可行传输方案.引理2 副站的报文信息不通过其他副站转发给主站.证明(反证法):设分队n的副站na,nb的气象报文至少有一条通过其他副站转发给主站t,不妨设副站na将自身的气象报文na一次
18、性发送给主站t,由其他副站转发的气象报文是nb.比如副站nb将自身的气象报文nb一次性发送给某副站n b,再由该副站将报文信息nb转发给主站t(同时发送半条气象报文n b),或者转发给其他副站或主站.在气象报文nb由副站n b转发给主站t的过程中,nb成功传到主站t的概率为p4=0.80.80.8=0.5 1 2,又na报文信息na成功传到主站t的概率为0.8,所以主站t获得第一个分队两个副站至少1条气象报文信息的概率p5=1-(1-0.8)(1-0.5 1 2)=0.9 0 2 40.9.但是报文信息n b还有另48第1 2卷 第2期数学建模及其应用V o l.1 2 N o.2 J u n
19、.2 0 2 3一半段需通过另一次信息传输发送给主站点t,此种情形下主站t收到报文信息n b的最大概率为p2=0.6 40.6 4=0.4 0 9 6,即将自身报文信息直接一次性发给主站t,主站t获得分队n 两个副站至少1条气象报文信息的概率为p3=1-(1-0.8)(1-0.4 0 9 6)=0.8 8 1 9 20.9.由此可见,副站的报文信息由其他副站整条转发将导致其他副站的信息在2轮内被对应的主站接收的概率降低至0.9以下.而若非整条转发,即副站n b将nb分成上下两个半段2轮发送主站点t,同理此时主站t获得分队n两个副站至少一条气象报文信息的概率不超过0.8 8 1 9 20.9,即
20、方案1可行.2)在方案2下,在nb由其他已拥有该副站报文信息的主站转发给主站t前,nb的报文信息已发给其他主站,其发送成功的概率也是0.8,所以主站t获取分队n的副站na,nb至少1条气象报文的概率为p2=1-(1-0.8)2=0.9 60.9,即方案2可行.在定理2的基础上,以K=5为例,可实现达到报文信息共享要求的气象分队最大数量N=6.显见,K=5时,无法实现达到共享要求的7个分队的信息共享.定理3 K(5)分钟内/轮可实现达到要求“除主站间完成信息共享外,每个主站获取分队的副站至少1条气象报文概率不低于0.9”的最大气象分队数量为N=(5K+1)/4,K5.(7)在证明定理3之前,先在
21、定理2的基础上给出K(5)分钟内/轮满足要求的实现N个分队气象报文信息传输的一般模型/流程(M o d e l 2).记k0=1+2(N-2)/3,在第k(k=1,2,k0)轮时,N个主站的气象报文信息按问题1的信息传输模型进行发送;分队n的两个副站点同步向主站n+k-1(当n+k-1N时,取站点n+k-1-N,下文相同)发送自身的气象报文信息na/nb.特别地,若N=3z+3,zZ+,在第k0轮各主站除了转发其他主站的一段1 0 0字符的信息外,还可以转发半段5 0字符的副站的信息;若N=3z+4,zZ+,在第k0轮各主站除了转发其他主站的半段5 0字符的信息外,还可以转发一段1 0 0字符
22、的副站的信息.经过k0轮后,各主站以0.9 6的概率获得已进行点对点发、收的各分队副站的信息,各主站接收到的信息状态如表4-表6所示.表4 第k0轮后第1个主站接收到的信息状态(zZ+)N的情形第1个主站以0.9 6的概率收到的各分队副站的信息N=3z+2(N-k0+2)a/(N-k0+2)b,Na/Nb,1 a/1 bN=3z+3(N-k0+2)a/(N-k0+2)b,Na/Nb,1 a/1 b,2 a(1)/2 b(1)N=3z+4(N-k0+2)a/(N-k0+2)b,Na/Nb,1 a/1 b,2 a/2 b表5 第k0轮后第2个主站接收到的信息状态(zZ+)N的情形第2个主站以0.9
23、 6的概率收到的各分队副站的信息N=3z+2(N-k0+3)a/(N-k0+3)b,Na/Nb,1 a/1 b,2 a/2 bN=3z+3(N-k0+3)a/(N-k0+3)b,Na/Nb,1 a/1 b,2 a/2 b,3 a(1)/3 b(1)N=3z+4(N-k0+3)a/(N-k0+3)b,Na/Nb,1 a/1 b,2 a/2 b,3 a/3 b58教学与竞赛共享气象报文的信息传输模型2 0 2 3年6月表6 第k0轮后第N个主站接收到的信息状态(zZ+)N的情形第N个主站以0.9 6的概率收到的各分队副站的信息N=3z+2(N-k0+1)a/(N-k0+1)b,(N-1)a/(N-
24、1)b,Na/NbN=3z+3(N-k0+1)a/(N-k0+1)b,(N-1)a/(N-1)b,Na/Nb,1 a(1)/1 b(1)N=3z+4(N-k0+1)a/(N-k0+1)b,(N-1)a/(N-1)b,Na/Nb,1 a/1 b在第k(k=k0+1,k0+2,)轮时,分队n的两个副站点同步向主站n+k-1(同前,当n+k-1N时,取站点n+k-1-N)发送自身的气象报文信息na/nb;与此同时,主站点n向主站点n+k-1依次转发站点n+k-1缺少的编号靠前的副站信息.如在第k0后,对于N=3z+2情形,站点1已经以0.9 6的概率有了1 a/1 b,在第k0+1轮时,站点N+1-
25、k0给站点1转发信息2 a/2 b、3 a(1)/3 b(1),依此类推.第k0+1轮后,各主站接收到的信息状态如表7-表9所示.表7 第k0+1轮后第1个主站接收到的信息状态(zZ+)N的情形第1个主站以0.9 6的概率收到的各分队副站的信息N=3z+2(N-k0+1)a/(N-k0+1)b,Na/Nb,1 a/1 b,2 a/2 b,3 a(1)/3 b(1)N=3z+3(N-k0+1)a/(N-k0+1)b,Na/Nb,1 a/1 b,2 a(1)/2 b(1),2 a(2)/2 b(2),3 a/3 bN=3z+4(N-k0+1)a/(N-k0+1)b,Na/Nb,1 a/1 b,2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 共享 气象 报文 信息 传输 模型
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。