’
,;7。j一,,,:,.;,r;:,,1I
营哆黧挚套蓑墼纂墅謦爨蓑箩孽喾竽位论文搏要
复杂向量场数据可视化技术 移动自组网络中的广播与路由
研究与实现 技术研究
作者:周璐(2000.】0) 作者:彭伟(2000.10)
导师:李晓梅教授、沈隆钧研究员 导师:卢锡城教授
本文结台实际应用背景,对向量场数据可视化进行 移动自组网络是由移动节点通对分布式协议自组织
了广泛的研究和探索。 起来的一种同培,网络中可以没有基站等固定路由设麓。
纹理方法是有效的二维向量场数据垒局可视化技 当有线网络不可使用时,如在战场通讯等任务中,移动自
术,文中通过分析纹理方法的频率台义,指出现有方法的 组阿珞提供~种可行的地面通信和信息存取技术.
不足,并提出纹理流绩方法。该方法的频率台义更为明 本文研究具有平坦结构的移动自组阿络中的广播与
确,实现更为简洁,并可以通过纹理的伸缩来实现一幅图 点点路由同题。移动自组网络中的广播问题不同于有线
象中的多期纹理,直接表现出向量的大小。 网络以及传统移动通信系统中的情形。当节点采用垒向
对于非定常数据,好的可视化算法不仅应能描绘出 天线时,该同题可以归结为图论中的最小连通支配集
每个时间步的物理状态,还应能通过对连续时间步的顺
序显示反映出物理过程的时间变化情况。对来自爆轰、爆 文蛤出它的几种近似算法,包括MCDS遗传算法、分布式
炸等复杂物理过程模jI:【产生的二维非定常网格向量鼓 广播生成树算法、虚拟骨干网算法、利用冗亲信息的广播
据,可视化尤为困难。文中提出非定常点噪声方按,通过 算法。这些算法使广播过程中的转播节点被限制干网络
对时间相关性和空间相关性的分析和佩持,实现了瞬间 中的部分节点,较大地提高了广播的效率。它们各有其特
可视化和连续可规化的要求,井对爆轰物理数据加以实 点,具有不同的应用价值和理论参考价值.通过模拟,本
验,取得了良好的结果。 文比较了这些算法所求得的连通支配集的大小。
三维向量场数据的表现旦为复杂,体绘制由于能够 辨堙是~种广贬采用的广播挂术,但在咎动自组同终
表现数据的整体属性而受青睬,而其不足之处在于庞大 中,它可能带来广播风暴问题.基于利用冗余信息的广播
的计算量和数据中漉结构的表现。文中提出进一步简化 算法,本文给出一十消臧冗余的广播协议RRBP。此协议通
光线投射计算,降低计算开销的方法,对传统体绘翩方法 过收集重复广播信息,利用本地网络拓扑信息来避免不必
中的物质分类进行了改进,提出基于曲率的光线投射方 要的转播操作,趴而大大减少了洪泛中的重复消息,提高
法,使绘制结果中的流结构更为突出. 广播的效率.车文还研究了基于洪泛和多点传递技术的广
文中提出利用小波变换和数据的时间和空间相关性 播协议的实现问题.利用阿络模拟器ns一2.本文较深入地
的小波一差分方法,在不增加数据量的情况下.通过减少 研究了广播协议参数对协议性能的影畸,比较了这些协议
重复计算提高计算速度,井利用小波模板实现数据在不 在不同网络规模、不同移动和不同网培负载下的性能.
同精度水平上的显示.实验表明,对时问相关性较大的数 针对移动自组同络拓扑暑变的特点,必须设计有鼓
据,该方法瞻有效地降低时间开硝.