共查询到10条相似文献,搜索用时 31 毫秒
1.
2.
大规模网络上基于图嵌入的可扩展路由方法 总被引:1,自引:0,他引:1
大规模网络上理想的路由方法必须同时具有较小的路由表和较短的路径.传统的最短路径路由算法只考虑优化路径,但是路由表需要维护到所有节点的路由信息,故路由表项数至少随网络规模线性增长,因此呈现较差的扩展性.针对基于图嵌入的可扩展路由进行了研究,提出将网络嵌入到由它的支撑图(spanner)导出的度量空间.利用真实网络普遍存在的小世界和无标度拓扑特征,提出了一种嵌入和路由方法--GEROUTE,它用源于高度节点的树形支撑图来构造嵌入,对节点分配较短的标记,使得节点在支撑图上的距离能够由标记推算出来,在节点标记定义的度量空间中使用贪心路由,而节点的路由表只需要存放邻居的标记.分析和仿真表明该路由方法在像Internet的这类图上能够取得比较理想的路由性能,与其他同类方法相比表现更好. 相似文献
3.
研究了安全移动路由算法设计的问题.针对目前代理在网络中进行漫游时,数据安全存在极大威胁,而现有的一些使用移动代理的路由算法或是没有考虑到代理的安全,或安全保护负担过重.为此,提出了一种基于安全移动代理的路由算法的设计思想,使用概率值来构造路由表,通过移动代理在网络节点间的迁移来发现网络状态,更新节点路由表.同时在网络节点处建立信任表,定期生成测试代理在虚拟空间中运行,并对其属性和关键数据进行检测以保证网络节点的可靠性,实现代理在网络中的安全.提出的算法还借助rasshopper 移动代理开发平台构造了一个简单网络模型,对其进行了仿真验证.算法提高了路由算法的效率,节约了网络的系统开销,有良好的运用前景. 相似文献
4.
针对现有的用于无线传感器网络(WSN)的分簇路由协议,存在着所有簇头直接与汇聚节点通信、远离汇聚节点的簇头能量消耗过快等一系列的问题,根据蚁群算法(ACA)及WSN分簇路由算法的特点,对ACA进行改进并引入到WSN分簇路由机制中,提出一种基于改进蚁群算法的WSN分簇路由算法;该算法将到汇聚节点的距离设定为启发函数以找到簇头下沉的最佳路径和提高蚁群算法的效率,同时,在选择节点概率公式时将该节点的剩余能量考虑在内,在数据传输过程中,减少了簇头节点的能量消耗,进而实现节点能量的高效利用,增强网络的使用寿命。以实现网络通信的高效;通过仿真,结果表明,该算法是可行的、有效的。 相似文献
5.
刘洲洲 《计算技术与自动化》2013,(4):45-48
提出一种基于OMNET++仿真下的无线传感网络wsNs(wirelessSensorNetworks)能量均衡的路由算法。算法通过WSN节点的路由表,以跳数和剩余能量作为参数实现分簇及簇首的选择,节点采用多跳路由的方式将数据传送到簇首。OMNET++仿真结果表明,该算法与LEACH算法相比可以均衡网络能量的能量消耗,延长网络的生存时间。 相似文献
6.
针对WSN中路由安全问题与传统安全路由算法之间的矛盾以及WSN的特点,通过采用WSNHC加密和认证,解决路由信息泄露、路由信息篡改、DoS攻击以及回放攻击问题.同时通过采取随机获取路由信息、中间节点应答以及优化路由等方法,解决WSN路由的效率问题. 相似文献
7.
8.
9.
10.
如何将信任管理运用于无线传感器网络(WSN)的路由选择成为近年来研究的一个热点.考虑无线传感器网络的节点安全度、能量约束以及传输可靠度等三个基本因素,完成节点可信度以及最优可信路径(MTP)的度量,引入博弈机制对节点参与路由进行建模,基于可信度设计了一个payoff函数,通过相应的奖惩机制抑制WSN路由中普遍存在的恶意节点、自私节点以及激励措施问题.实验结果表明与WSN中传统的典型路由算法相比,该最优可信路径算法在网络生存时间,路径安全度,传输可靠性等因素方面综合性能显著改善. 相似文献