基于平滑移动模型的k连通网络拓扑控制算法研究-论文.pdf

《基于平滑移动模型的k连通网络拓扑控制算法研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第32卷第8期计算机应用研究Vo1．32No．82015年8月ApplicationResearchofComputersAug．2015基于平滑移动模型的k连通网络拓扑控制算法研究术涂丽芳，张姿。，黄廷磊(1．桂林电子科技大学电子工程与自动化学院，广西桂林541004；2．中国科学院电子学研究所，北京100190)摘要：为了使移动无线Mesh网络能够进行可靠的数据传输，保证移动网络的连通性，针对移动无线Mesh网络骨干网路由节点的移动特性，对基于平滑移动模型的k连通网络拓扑控制算法进行了研究。该算法采用节点的接收信号强度指示，实现节点

2、在移动过程中邻居列表的动态更新。实验结果表明，该算法能够有效保证移动无线Mesh网络的连通性，提升网络的数据吞吐量，并延长了网络的生命周期。关键词：移动无线Mesh网络；连通性；平滑移动模型；k连通中图分类号：TP393．02文献标志码：A文章编号：1001．3695(2015)08—2465．04doi：10．3969／j．issn．1001．3695．2015．08．054Researchonk-connectednetworktopologycontrolalgorithmbasedonsmoothmobilitymodelTuL

3、ifang，ZhangZi，HuangTinglei(1．CollegeofElectronicEngineering＆Automation，GuilinUniversityofElectronicTechnology，GuilinGuangxi541004，China；2．InstituteofElectronics，ChineseAcademyofSciences，Beijing100190，China)Abstract：InordertomakereliabledatatransmissionofmobilewirelessMes

4、hnetworks，ensureconnectivityofmobilenet—work，thispaperstudiedthek-connectednetworktopologycontrolalgorithmbasedonsmoothmobilitymodel，accordingtomobilitycharacteristicsofmobilewirelessMeshbackboneroutingnode．Thisalgorithmusedthereceivedsignalstrengthindica-torofmobilenode

5、，torealizethenodeneighborlistupdateddynamicallyduringthemove．Simulationresultsshowthattheal—gorithmnotonlyensurestheconnectivityofthenetwork，butalsoenhancesthenetworkthroughputeffectivelyandextendsthenetworklifespan．Keywords：mobilewirelessMeshnetwork；connectivity；smoothm

6、obilitymodel；k-connected量和物理层中继选择问题，在保证网络连通性的同时提升了网0引言络容量；Matin等人提出了基于网络流量的拓扑控制算法，用网络流量来计算每一个节点的传输功率，通过传输功率定义连通性是移动无线Mesh网络(mobilewirelessMeshnet—最小化干扰函数，从而在保证网络连通性的同时，考虑全局网work，MWMN)进行数据传输的基本条件。随着通信需求的日益增长，人们对网络连通性的需求也越来越高。然而对于络的能量消耗来提升网络的吞吐量。MWMN的特殊应用环境，进一步加大了维持网络连通性的设

7、虽然这些研究都基本消除了由功率控制来维持网络连通计难度。因此，这就需要对维持网络连通性的拓扑结构进行深性时对网络其他性能的影响，但是这些拓扑控制手段大多基于入的研究，设计满足MWMN在高移动环境中连通性需求的拓传统的静态无线Mesh网络，未考虑到MWMN网络的特殊应扑控制算法。用环境条件下骨干网路由节点的移动性。深入研究MWMN路目前，在无线Mesh网络领域，对维持网络连通性的拓扑由节点的移动特性，具有平滑移动特性的节点移动模型能更好控制算法研究大多从功率控制的角度出发”，通过最大化每地模拟移动网络环境中节点的移动行为，且具有k连通特性

8、的一个骨干网中路由节点的传输功率来确保网络的连通性，然而网络能够很好地满足移动网络的连通性需求。因此，本这却大大增加了移动网络中的通信干扰，导致网络在数据传输文在邻居节点数量及k连通网络的基础上，提出了基于