论文部分内容阅读
无线传感器网络作为一种多学科融合的产物,是目前科学技术发展最活跃的领域之一。对无线传感器网络性能的优化是目前的一个研究热点,它的意义不仅仅在于给使网络中的资源得到充分利用,还在于使网络在经过优化之后能够完成更多对网络要求较高的任务,使无线传感器网络的应用领域得到扩展。本论文针对一般环境下无线传感器网络中的问题,研究了不同网络传输协议的特点,结合各自的特点找寻如何有效提高网络生存时间的方法,如何采用最简单的优化算法快速找到使网络最优的传输模式,提出了一些新的优化方案和网络布署策略。仿真实验结果验证了这些新的网络优化方法的有效性。本文主要做了以下研究工作:(1)对于网络中节点传输信息过程中不存在反馈确认的情况,首先需要根据网络的拓扑结构信息对网络进行建模。本文首先将物理的传感器网络构抽象为一个图,图中的节点表示传感器,图的边表示两个传感器可以直接传输数据。然后利用图论的知识对由物理网络结构得到的模型进行优化,优化采用图论里面的搜索算法来近似寻找物理网络中距离在一定范围之内的节点。通过控制节点的距离保持在它们同时发射信号但不会产生相互干扰的范围内。这样就得到了使网络能够保持最优的传输情况的传输方案,不会形成干扰,也不会造成资源的浪费。(2)针对网络中所传输数据要求比较高,需要接收节点发送反馈消息进行确认和校验的情况,这不能用上面提到的搜索算法得到结果。为此本文使用了图论中的转化算法,将网络物理模型转化为其对应的网络链路图模型。然后再对得到的链路图模型应用前面提出的搜索算法。经过理论上的分析和计算,得到最佳的搜索参数,使搜索结果能最大程度的符合网络真正的物理状态。在网络比前面提及的情况复杂的情况下,得到几乎同样的优化结果。算法增加的计算量只是比原来多了网络模型的转化过程,这个转化过程为多项式复杂度。(3)由于普通情况下无线传感器网络中的节点部署时候都采用均匀分布节点的方式,网络中的节点在传感平面内的分布密度是相同的。根据本文的分析与仿真结果表示这种分布方式会对中心节点非常不利,这使得网络资源没有得到充分利用。对此文中提出了一种方法来通过改变节点空间分布密度来改善这一状况。因为中间节点要承担多余的转发任务,本文中采用增加网络内层节点密度的办法来均衡各个位置的节点能量消耗。使网络中的能量消耗处于一个大致上一致的水平,大大减少了节点能量的浪费。(4)最后对前面提及的算法和结论进行网络的仿真实验,并对得到的仿真结果进行分析说明。在仿真实验中,本文考虑了各种情况,并对每种情况都进行十次试验,取所得结果的平均值作为最终仿真结果,在很大程度上减少了随机性的误差。使得到的仿真结果更合理,更能够反映真实情况。仿真实验的结果表明上述方法是正确的和有效的。最后对全文进行了全面概况性总结,并指出了理论和应用上有待进一步研究的问题以及今后的主要研究方向。