一种基于地理位置的流量路由树构建方法技术

一种基于地理位置路由的流量感知路由树的构建方法，包括：不相交集数据结构用于在簇中用于跟踪每个节点的成员资格；优先级队列数据结构用于存储到所有相邻簇的虚拟带宽和距离；两个相邻簇虚拟带宽是两个簇节点间所有可用带宽之和，引力最大一对相邻簇最先合并；点数多的簇的簇头作为新簇簇头出现；簇中心为簇中所有节点位置的平均值，新簇到其相邻簇的虚拟带宽由原簇到其相邻簇的带宽计算得到；新簇到相邻簇最高可用带宽链路是原簇到相邻簇最高带宽链路；直到只剩一个簇或剩余簇没有引力结束，得到包涵路由树所有节点的大簇，大簇簇头即路由树根节点。本发明专利技术同时考虑了位置和流量信息，减少了冲突包的数量和平均路径跳数，增加了平均路径吞吐量。

【技术实现步骤摘要】
一种基于地理位置的流量路由树构建方法
本专利技术涉及自组网和传感器网络领域，尤其涉及一种基于地理位置的流量路由树构建方法。
技术介绍
近些年在自组网和传感器网络领域提出了地理位置路由的概念。它能够利用局部地理位置信息生成路由线路，从而避免了由主动和反应式路由协议引起的大量通信和存储开销。在地理位置路由帮助数据包跳出局部极小值找到一个合适路径的众多迂回策略中，树路由是其中之一。树路由的有效性取决于预先构造的路由树的质量，而现有的树构建方法采用自上而下和集中的方式，并且没有考虑网络中的流量负载。当选择根节点不恰当时，容易产生大量的冲突包，大量的冲突包会导致更复杂的路由。同时，如果在包含路由树的链接中具有高流量，树中很可能存在一个瓶颈，那么在此路由树上执行的路由性能将会变差。
技术实现思路
本专利技术提供了一种基于地理位置的流量路由树构建方法，本专利技术同时考虑了位置和流量信息，减少冲突包的数量，消除瓶颈，并且减少平均路径跳数，增加了平均路径吞吐量，实现了很好的路由性能，详见下文描述：一种基于地理位置的流量路由树构建方法，所述流量路由树构建方法包括以下步骤：1)初始化步骤：每个簇头使用不相交集本文档来自技高网...

【技术保护点】
一种基于地理位置的流量路由树构建方法，其特征在于，所述流量路由树构建方法包括以下步骤：1)初始化步骤：每个簇头使用不相交集数据结构、以及优先级队列数据结构，所述不相交集数据结构用于在簇中用于跟踪每个节点的成员资格；所述优先级队列数据结构用于存储到所有相邻簇的虚拟带宽和距离；簇的中心为簇中所有节点位置的平均值；两个相邻簇的距离为簇中心的距离；两个相邻簇的虚拟带宽是两个簇节点间所有可用带宽之和；根据引力函数计算每对相邻簇的引力；2)合并步骤：引力最大的一对相邻簇最先合并；两个簇合并时，节点数多的簇的簇头作为新簇的簇头出现，节点数少的簇的簇头作为新簇的簇成员；新簇到其相邻簇的虚拟带宽由原簇到其相邻簇...

【技术特征摘要】
1.一种基于地理位置的流量路由树构建方法，其特征在于，所述流量路由树构建方法包括以下步骤：1)初始化步骤：每个簇头使用不相交集数据结构、以及优先级队列数据结构，所述不相交集数据结构用于在簇中用于跟踪每个节点的成员资格；所述优先级队列数据结构用于存储到所有相邻簇的虚拟带宽和距离；簇的中心为簇中所有节点位置的平均值；两个相邻簇的距离为簇中心的距离；两个相邻簇的虚拟带宽是两个簇节点间所有可用带宽之和；根据引力函数计算每对相邻簇的引力；2)合并步骤：引力最大的一对相邻簇最先合并；两个簇合并时，节点数多的簇的簇头作为新簇的簇头出现，节点数少的簇的簇头作为新簇的簇成员；新簇到其相邻簇的虚拟带宽由原簇到其相邻簇的带宽计算得到；新簇到相邻簇的最高可用带宽的链路是原簇到相邻簇的最高带宽的链路；更新新簇与其相邻簇的距离、虚拟带宽、最高可用链路、引力等信息；3)迭代执行合并步骤，直到只剩一个簇或剩余簇没有引力才结束，得到一个包涵路由树的...

【专利技术属性】
技术研发人员：张蕾，王聪，刘琨，
申请(专利权)人：天津大学，
类型：发明
国别省市：天津,12