无线自组织网络拓扑控制研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:jpjxn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线自组织网络具有广阔的应用前景,因而受到越来越多的关注。拓扑控制是无线自组织网络研究中最基本的问题之一,它对于节省能量、增大网络容量、减小通信干扰等具有重要意义。虽然人们在拓扑控制研究方面已经做了大量的工作,但是仍然有许多问题还没有解决。一方面,目前对拓扑控制与网络性能之间的量化关系的认识尚不清晰;另一方面,现有的拓扑控制算法和协议或者过于复杂、或者较为粗糙。本文针对当前存在的这些问题,从理论、算法和实现三个层面上对无线自组织网络的拓扑控制进行了深入的研究,其贡献可概括为以下几点。   ⑴分析了发送功率对网络容量的影响。在将一切干扰从本质上看成噪声的前提下,从信息论的角度出发,定量地揭示了发送功率对网络容量的影响,给出了单位带宽的网络容量的解析表达式。在此基础上,进一步证明:对于固定比例的功率分配,随着总发送功率的增加,网络容量严格上升并且存在极限,而在网络容量意义上的发送功率的效率却严格下降。因此在没有其他限制条件的前提下,不管是在最大化网络容量意义上还是在最大化功率效率意义上,都不存在具有实用价值的最优的拓扑控制。   ⑵基于对拓扑控制的理论分析,针对闭环拓扑控制算法进行了研究。将控制理论应用于无线自组织网络的拓扑控制,通过改造经典的比例积分微分控制,提出了一种新的比例积分功率控制算法PIPC(Propoition-Integral Power Control)。其基本思想是根据控制误差来调节节点的发送功率。本文在理想情况下证明了PIPC具有稳定性,生成的网络结构也具有很好的拓扑性质。仿真结果进一步验证了PIPC的有效性。   ⑶基于对拓扑控制与路由机制相结合的必要性和可行性的观察,进一步研究了拓扑控制算法在协议栈中的实现。在经典的Bellman-Ford路由机制之上实现了PIPC算法,为小规模自组织网络提出了一种新的拓扑受控的路由协议TCAR(Topology Controlled Ad hoc Routing),并在Glomosim模拟器上进行仿真研究。本文不但通过TCAR给出了在路由协议里实现拓扑控制的方法,而且进一步讨论了TCAR协议向大规模自组织网络的扩展。
其他文献
随着移动设备、无线网络技术的不断发展、成熟和普及,移动应用所涉及的领域不断拓宽,在线地图服务也日益成为移动地图服务的发展趋势。然而,由于移动设备硬件和无线网络带宽等因
数据挖掘是通过仔细分析大量数据揭示有意义的关系、趋势和模式的过程,图挖掘是数据挖掘的一个分支,它的研究任务包括频繁子图挖掘和最大频繁子图挖掘。与频繁子图挖掘相比挖
近年来,随着计算机网络与无线通信的发展,以及对可携带、可移动计算机的需求不断增长,使得无线局域网以其移动灵活、易维护、易架设等优点被广泛应用。无线局域网是通过无线
Maze网络文件系统是基于北京大学天网FTP搜索引擎的一个混和型P2P网络文件共享系统,它运用了一些新颖的P2P网络技术,结合多种文件共享与传输技术,同时利用天网FTP搜索引擎的
深空探测业已成为世界关注的焦点,这类任务的高成本特性,也使得与探测成本密切相关的探测轨道的设计和优化方法的研究成为热点。深空探测的轨道(尤其在涉及借力飞行变轨时)通常
指令调度依据机器资源特征和程序属性,通过调整指令的执行次序来提高指令级并行度,是一种重要的编译优化技术。一般地,指令调度考虑的机器资源主要是计算部件。本论文在指令调度
网格系统中存在种类繁多的应用与资源,它们不同的管理方泫给网格系统的设计增加了复杂性,也给用户使用网格带来了困难。同时,资源服务化的趋势虽然使网格系统的构建更加规范,但也
无线传感器网络被认为是全球未来十大技术之一。由于它在许多领域具有重要的科研价值和巨大的实用价值,在基础理论和工程技术两个层面向科技工作者提出了大量挑战性问题,从而引
随着互联网技术的日益成熟,即时通信技术发展迅速。即时通信技术以其双向互动的交流方式吸引了大量用户,它的出现给人们带来了极大的便利。Jabber技术是目前发展最快、研究最
面对网络视频数据的爆炸式增长,人们迫切需要研究基于内容的视频检索技术。然而,视频的内在语义即人们对视频数据的理解与其表现形式即人们提取的二进制底层特征之间存在语义鸿