无线传感器网络课程(层次型拓扑控制.docxVIP

无线传感器网络课程(层次型拓扑控制 《无线传感器网络课程论文》 文献名称：《 指导教师：卫琳娜 姓名：程少锋 学号：139074366 班级：物联网131班 专题名称：拓扑管理与控制 WSN 中层次型拓扑控制与网络资源配置联合设计方法》 《WSN 中层次型拓扑控制与网络资源配置联合设计方法》读后感 前言： 在层次型拓扑结构控制下，如何改进层次型路由算法实现最优的簇首匹配和路由建立结果. 是该文献研究的关键所在。 一、文献内容： 在跨层联合设计思路的基础上和层次型拓扑结构控制下改进原先的层次型路由算法，并建立一个混合整数非线性规划问题,对异构无线传感器网络中拓扑控制和网络资源分配问题联合设计,得到最优的分簇结果和资源分配方案。通过对之前学者的异构无线传感器网络路由算法的分析以如何充分利用有限的网络资源为切入点研究一种基于网络频带利用效率的跨层优化路由算法。并从网络模型建立、层次型网络优化路由算法设计、层次型网络优化路由算法实现、层次型网络优化路由算法性能验证这四个方向对该算法进行可行性的具体说明。 二：文献研究的问题： 从网络的全局性能出发,以得到全局最优的分簇结果和链路分配结果为目的,设计研究基于网络拓扑控制和资源优化分配联合设计的路由算法，分析网络层节点速率平衡关系和用户间信道共享行为, 使用混合整数非线性规划方法, 建立模型进行求解, 并验证算法性能。 三、问题提出的基础： 在层次型拓扑控制条件下，区别于同构网络，分析以异构网络为环境的前提下，在数据传输过程中,会由于成员节点的能量较低,成员节点频繁工作导致部署区域的感知信息缺失,影响信息采集的完整性。所以在改进层次型路由算法过程中，基于异构无线传感器网络中分簇和簇内路由联合设计方法是一种解决异构网络中层次型路由建立问题的有效途径，可极大化缓解网络资源的供需矛盾状况。 四、解决方案： 【1】以无线异构网络拓扑结构为前提，在网络层,本文算法根据成员节点和簇首节点的速率分配机制建立节点流量平衡模型。 【2】在链路层,分析无线传感器网络频谱共享行为,研究邻近用户间访问冲突的规避抑制模型,通过对节点干扰行为约束、链路流量约束，重构网络频带资源。再通过引入带宽比例因子ρ将可用频带划分成若干子带,提高网络频带资源的利用效率。 【3】在拓扑控制的实现过程中,以研究频谱共享行为,建立网络模型为算法思路，通过文献中（21)处该算法网络资源使用情况公式，采用集中式方法进行全局搜索求得次优解,并通过仿真验证次优解逼近原问题真实解。利用变量松弛技术和线性化转化方法将资源优化分配混合整数非线性规划问题转化为线性问题，并借助分支定界算法降低目标值上界、提高下界,最后使得下界接近或者等于上界,通过这个方法来缩小搜索的范围,进而找到问题的最优整数解，包括最优的分簇结果、最优速率分配和优化变量。最后利用顺次固定法在满足最优分簇结果和速率分配的基础上还原变量，得出网络频带资源分配结果。（注意在顺次固定法中，需要判断是否存在未确定变量等相关条件进行循环语句执行，通过迭代过程，将连续变量还原为离散变量，当网络达到收敛状态时,可得全局最优解）。 【4】 最后根据理论数据，通过实验对层次型网络优化路由算法性能验证。设置 层次型网络拓扑控制、 网络频带资源分配 、调节节点速率和频带带宽初始值 、增加网络中节点数量四组实验进行实验结果分析。 【5】通过对其他算法进行仿真，对实验结果链路速率和网络频带资源占用情况分析，得出本文算法更具优越性。 五、文献中解决方法和现有方法的区别和联系： 本文算法同时考虑了匹配和数据路由建立问题,从网络的全局性能出发,合理地优化了频带资源分配方案,通过构造一个多组合变量的混合整数非线性规 划问题,实现对该问题的求解。具体采用分支定界法和顺次固定法来完成。首先, 经过变量松弛,将频带占用关系变量松弛为连续变量，对原问题 P1 进行转化, 得到混合整数规划问题 P2。其次,采用分支定界法求解问题 P2,得出成员节点和簇首节点的匹配关系。进一步,为获得准确的频带占用关系,利用顺次固定法依次固定变量，完成对松弛变量的还原,得出网络模型的全局最优解。该算法在层次型网络的分簇和簇内路由联合设计中,考虑了介质访问控制层中用户资源使用行为，优化了频带资源分配方案,极大地缓解网络资源的供需矛盾状况。 其与现有的基于组织网络拓扑能量高效利用的非均匀分簇算法等相比,在无线传感器网络中都基于跨层联合设计思路,综合考虑网络多层特性，并对网络 MAC层、物理层、网络层提出一些共同的设计目标,例如能量效率、网络资源利用效率、可扩展性等；并且用最优化数学理论方法进行理论上的研究。 六、该算法存在的问题： 【1】本文用分支定界法求解整数规划问题时，依然是一种枚举法，虽然比穷举法效率高，但从算法上来说并不是最好的方法，如果是基