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