CN103686944B - 一种蜂窝网与多跳无线传感网络互联的网关选择方法 - Google Patents
一种蜂窝网与多跳无线传感网络互联的网关选择方法 Download PDFInfo
- Publication number
- CN103686944B CN103686944B CN201310584441.6A CN201310584441A CN103686944B CN 103686944 B CN103686944 B CN 103686944B CN 201310584441 A CN201310584441 A CN 201310584441A CN 103686944 B CN103686944 B CN 103686944B
- Authority
- CN
- China
- Prior art keywords
- gateway
- wsn
- node
- routing
- wsn node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种蜂窝网与多跳无线传感网络互联的网关选择方法,包括:根据WSN端的路由情况、网关或链路情况相关的参数,结合蜂窝网侧的及时可用资源和蜂窝网侧的信道状况参数进行蜂窝网与WSN网互联的网关选择;WSN节点将选择和更新的网关路由信息通知WSN位置服务器。本发明能够保证无线传感网络QoS的同时,也保证了信息在蜂窝网侧的有效传输以及蜂窝网侧的资源优化利用,更好的优化网络与提高整个异构网络的性能,并且解决了网关的移动性问题,不必对现有蜂窝网系统做任何修改。
Description
技术领域
本发明涉及异构无线网络互联应用技术领域,具体涉及一种蜂窝网与多跳无线传感网络互联的网关选择方法。
背景技术:
现代蜂窝移动网络通信,包括GSM、GPRS、3G(WCDMA、CDMA2000、TD-SCDMA、WiMAX)和LTE等,获得了长足的进步,但仍存在覆盖盲区的问题,在出现灾害等情况下,基站系统也是最易受损害的关键设备。蜂窝网与多跳无线传感网络(WSN)融合是现今无线通信领域中新兴的研究领域之一,在军事抗毁通信、传感信息接入、灾后紧急救援应急通信、偏远、野外地区或临时场合应急通信上有广泛的实用价值。采用蜂窝网和WSN双模制式实现互联网关设备既具有与蜂窝网通信的接口也具有在无线传感网络进行通信的接口,但因为蜂窝网络和WSN在网络拓扑体制、资源分配方法和路由方式等方面存在较大差异,造成互联的复杂性。而且随着互联信息量的增加,在多网关环境下,多跳WSN节点与蜂窝网节点、甚至通过蜂窝网与互联网主机的通信,存在多路径路由和多网关的最优选择问题。对于网关选择有基于单参数考虑以及基于多参数均衡考虑的方式,但不管是基于单参数还是多参数的方式,当前可查阅到的资料中所提出的优化方法考虑的都是根据WSN端的路由情况、网关或链路情况相关的参数。以这种网关选择方法实现蜂窝网与多跳WSN之间互相通信虽然能较好的保证优化了WSN的性能,但这样选择出来的互联网关在移动蜂窝网侧的通信资源和质量并不理想的话,例如由于被选择网关在蜂窝网的信道情况不佳导致基站分配或可分配资源受限,便会导致整体异构互联性能的下降。
发明内容
针对现有技术的不足,本发明把网关在蜂窝网侧的资源和信道状况参数考虑进来,作为多网关最优选择的参数之一,同时兼顾蜂窝网与无线传感网络来选择网关,保证无线传感网络QoS的同时,也保证了信息在蜂窝网侧的有效传输以及蜂窝网侧的资源优化利用,更好的优化网络与提高整个异构网络的性能。
本发明的技术方案如下所述。
一种蜂窝网与多跳无线传感网络互联的网关选择方法,包括:
根据WSN端的路由情况、网关或链路情况相关的参数,结合蜂窝网侧的及时可用资源和蜂窝网侧的信道状况参数进行蜂窝网与WSN网互联的网关选择。
还包括:WSN节点将选择和更新的网关路由信息通知WSN位置服务器。
所述蜂窝网侧的及时可用资源包括功控余量和信道余量。
所述蜂窝网侧的信道状况参数包括终端所处位置的信干噪声比(SINR)状况。
网关选择的过程包括网关路由更新过程、WSN节点通信上行过程和WSN节点通信下行过程,并且把每个网关的负载、在蜂窝网侧所获的及时可用资源、当前WSN节点至各个互联网关的最小跳数作为三个归一化路由参量分别用表示,表示WSN节点本地维护的网关,并用矢量表示上述三个归一化路由参量的权重因子,,且。
所述的网关选择使用下述算法更新和选择:
;
其中:表示所选择的网关,为候选网关个数。
所述网关路由更新过程包括:
(1)在网络初始化和WSN节点加入拓扑条件下由WSN节点发起路由更新;
(2)网络拓扑发生变化,由WSN自组织路由算法本身发起各WSN节点的路由更新;
(3)在网关节点的小区切换,以及归一化路由参量变化超过50%条件下由WSN节点发起网关路由更新;
(4)网关定时发起路由更新,将最近网关状态发送给个WSN节点,WSN节点根据与原路由表比较发起路由更新。
所述WSN节点通信上行过程包括:
(1)WSN节点从本节点维护的路由表中提取各个网关的负载、在蜂窝网侧所获的及时可用资源以及本节点至各个网关的最小跳数这三个归一化参量;
(2)在网络初始化、以及收到网络拓扑变化、网关移动通知的条件下,使用下述算法计算和选择网关:
;
其中:表示所选择的网关,为候选网关个数。
(3)确定了所选网关作为目的网关之后,根据路由表的路由信息把数据发送至目的网关;
(4)目的网关收到数据后进行数据帧协议转换,以及地址映射,将WSN节
点地址映射为互联网关的蜂窝网侧终端地址或终端IP地址,通过蜂窝网络把数据发送至基站,基站系统再将数据帧发送至目的用户或者互联网主机。
所述WSN节点通信下行过程包括:
(1)蜂窝网用户或者互联网主机首先在WSN位置服务器上查找目标WSN节点对映的网关地址或终端IP地址,以及此网关所在的小区和所对映的基站;
(2)按照所查找的网关地址或终端IP地址,将数据分发到所查找的网关对映的基站,并将数据帧下发至指定网关;
(3)指定网关将接收数据帧进行协议转换,并按照当前其维护的WSN多跳节点路由表,将数据发往WSN节点。
本发明的有益效果:
(1)把网关在蜂窝网侧所获资源预留情况也加入选择网关的参数中,能够兼顾信息在蜂窝网侧的有效传输以及蜂窝网侧的资源优化利用,保证整个互联网络的高效运行,提高整个异构网络的容量。
(2)采用WSN位置服务器以及最优网关更新策略,解决了网关的移动性问题,不必对现有蜂窝网系统做任何修改,提高了本发明的适用范围。
附图说明
图1为蜂窝网络与多跳传感网络互联的示意图。
具体实施方式
以三互联网关为例,图1中节点GW0、GW1和GW2是位于蜂窝网覆盖下的多模移动终端,同时具备蜂窝网络数据接入和传感网数据通信的能力,在本应用中能够完成互联网关的功能。传感节点是多跳WSN节点,需要完成到蜂窝网端数据节点的通信,或者通过蜂窝网络实现互联网络的访问。
根据新一代蜂窝移动网络的特性,终端数据接入容量受到蜂窝网络中多方面因素的影响,其中包括网络中剩余无线资源量(例如功控余量、信道余量等),终端所处位置的信干噪声比(SINR)状况,例如在蜂窝网络覆盖边缘的网关,由于较低的SINR,通常分配的上下行数据信道容量也要低得多。因此,异构网络互联的多网关路由选择中,兼顾考虑到网关在蜂窝网接入中的无线资源分配情况会优化整个互联系统的综合性能,这是本发明最具特色之处。
具体多网关路由选择算法和步骤分为路由更新步骤、以及从传感网节点通信分为上行和下行路由过程,如下所示:
根据典型移动网络空中资源分配原理,定义网关在移动蜂窝网侧的及时可用资源由其所在的位置(SNR)、干扰情况(SIR)、小区的可用信道数和基站功控余量所决定,并将该资源以蜂窝小区单用户最大容量作为参考进行归一化。将网关负载按照其及时功耗进行归一化,工作最低功耗参考为1,全速工作参考为0。 将网关至WSN节点的跳数做归一化,设跳数为,各跳数归一化为。把每个网关的负载、在蜂窝网侧所获及时可用资源,以及当前节点至各个网关的最小跳数作为三个关键路由参量,分别用表示,表示传感节点本地维护的网关的第个参量。给这三个参量赋予一个重要性权重因子并用矢量表示,,且。
(1)路由更新过程和方法:
在以下四种情况下由WSN节点发起路由更新:
A.网络初始化和WSN节点加入拓扑条件下;
B.网络拓扑发生变化,由WSN自组织路由算法本身发起各WSN节点的路由更新;
C.网关节点的小区切换,以及网关参量变化超过50%条件下发起网关路由更新。
D.网关定时发起路由更新,将最近网关状态发送给个WSN节点,WSN节点根据与原路由表比较发起路由更新。
使用以下计算方法更新和选择路由网关:
其中表示所需选择最佳网关,为候选网关个数。
WSN节点将更新的最佳路由网关信息通知WSN位置服务器,更新路由和位置信息。
(2)传感节点数据发往蜂窝网节点、甚至通过蜂窝网发往互联网主机:
①WSN节点从本节点维护的路由表中提取各个网关的负载、在蜂窝网侧所获预留资源(可根据蜂窝网端全网资源使用情况以及网关位置预测算法由基站分配预留资源)以及本节点至各个网关的最小跳数这三个归一化参量。其网关路由表格式如下:
②
③在网络初始化、以及收到网络拓扑变化、网关移动通知的条件下,使用以上网关选择算法计算和选择网关。
④确定了所选网关作为目的节点之后,根据路由表的路由信息使用最短路径路由把数据发送至目的网关。
⑤目的网关收到数据后进行数据帧协议转换,以及地址映射,将WSN节点地址映射为互联网关的蜂窝网侧终端地址(或终端IP地址),通过蜂窝网络把数据发送至基站,基站系统再将数据帧发送至目的用户或者互联网主机。
(3)蜂窝网数据通过网关发往传感网节点:
①蜂窝网用户或者互联网主机首先在WSN位置服务器上查找目标WSN节点对映的最佳网关地址(或终端IP地址),以及此网关所在的小区和所对映的基站。
②按查找地址,将数据分发到所查找的网关对映的基站,并将数据帧下发至指定网关。
③网关将接收数据帧进行协议转换,并按照当前其维护的WSN多跳节点路由表,将数据发往WSN节点。
Claims (5)
1.一种蜂窝网与多跳无线传感网络互联的网关选择方法,包括:
根据WSN端的路由情况、网关或链路情况相关的参数,结合蜂窝网侧的及时可用资源和蜂窝网侧的信道状况参数进行蜂窝网与WSN网互联的网关选择;
所述网关选择的过程包括网关路由更新过程、WSN节点通信上行过程和WSN节点通信下行过程,并且把每个网关的负载、在蜂窝网侧所获的及时可用资源、当前WSN节点至各个互联网关的最小跳数作为三个归一化路由参量分别用xij(j=1,2,3)表示,i表示WSN节点本地维护的网关,并用矢量W表示上述三个归一化路由参量的权重因子,W=(w1,w2,w3),且
所述的网关路由更新过程包括:
(1)在网络初始化和WSN节点加入拓扑条件下由WSN节点发起路由更新;
(2)网络拓扑发生变化,由WSN自组织路由算法本身发起各WSN节点的路由更新;
(3)在网关节点的小区切换,以及归一化路由参量xij(j=1,2,3)变化超过50%条件下由WSN节点发起网关路由更新;
(4)网关定时发起路由更新,将最近网关状态发送给WSN节点,WSN节点根据与原路由表比较发起路由更新;
所述的WSN节点通信上行过程包括:
(1)WSN节点从本节点维护的路由表中提取各个网关的负载、在蜂窝网侧所获的及时可用资源以及本节点至各个网关的最小跳数这三个归一化参量{xij};
(2)在网络初始化、以及收到网络拓扑变化、网关移动通知的条件下,使用下述算法计算和选择网关:
其中:IG表示所选择的网关,M为候选网关个数;
(3)确定了所选网关作为目的网关之后,根据路由表的路由信息把数据发送至目的网关;
(4)目的网关收到数据后进行数据帧协议转换,以及地址映射,将WSN节 点地址映射为互联网关的蜂窝网侧终端地址或终端IP地址,通过蜂窝网络把数据发送至基站,基站系统再将数据帧发送至目的用户或者互联网主机;
所述WSN节点通信下行过程包括:
(1)蜂窝网用户或者互联网主机首先在WSN位置服务器上查找目标WSN节点对映的网关地址或终端IP地址,以及此网关所在的小区和所对映的基站;
(2)按照所查找的网关地址或终端IP地址,将数据分发到所查找的网关对映的基站,并将数据帧下发至指定网关;
(3)指定网关将接收数据帧进行协议转换,并按照当前其维护的WSN多跳节点路由表,将数据发往WSN节点。
2.根据权利要求1所述的方法,其中所述蜂窝网侧的及时可用资源包括功控余量和信道余量。
3.根据权利要求1所述的方法,其中所述蜂窝网侧的信道状况参数包括终端所处位置的信干噪声比(SINR)状况。
4.根据权利要求1或2或3所述的方法,还包括:WSN节点将选择和更新的网关路由信息通知WSN位置服务器。
5.根据权利要求1所述的方法,其特征是:所述的WSN节点通信上行过程(3)是使用最短路径路由把数据发送至目的网关。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310584441.6A CN103686944B (zh) | 2013-11-20 | 2013-11-20 | 一种蜂窝网与多跳无线传感网络互联的网关选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310584441.6A CN103686944B (zh) | 2013-11-20 | 2013-11-20 | 一种蜂窝网与多跳无线传感网络互联的网关选择方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103686944A CN103686944A (zh) | 2014-03-26 |
CN103686944B true CN103686944B (zh) | 2017-02-08 |
Family
ID=50322903
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310584441.6A Active CN103686944B (zh) | 2013-11-20 | 2013-11-20 | 一种蜂窝网与多跳无线传感网络互联的网关选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103686944B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104093180B (zh) * | 2014-06-10 | 2017-04-12 | 西北大学 | 一种基于多网关数据传输的无线传感网络路由方法 |
CN104219727B (zh) * | 2014-09-19 | 2017-10-24 | 西安电子科技大学 | 多出口异构无线网络及路由方法 |
CN107302779B (zh) * | 2017-05-18 | 2019-07-23 | 南京邮电大学 | 双层异构场景下基于遗传理论的多跳无线回程方法 |
CN110380977B (zh) * | 2019-06-28 | 2021-12-10 | 南京理工大学 | 一种面向移动自组网与因特网混合环境的路由融合方法 |
CN114554523A (zh) * | 2022-02-17 | 2022-05-27 | 儒安物联科技集团有限公司 | 一种在mesh链路中4g网络的路由选择及同步参数的方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102480772A (zh) * | 2010-11-24 | 2012-05-30 | 中兴通讯股份有限公司 | 网关选择方法及网关选择器 |
CN102595539A (zh) * | 2011-01-05 | 2012-07-18 | 上海无线通信研究中心 | 一种基于传感网与蜂窝网融合的移动网关选择方法 |
CN102638873A (zh) * | 2012-04-27 | 2012-08-15 | 天津大学 | 一种应用于多网关无线Mesh网络的网关选择方法 |
CN102811461A (zh) * | 2011-06-01 | 2012-12-05 | 上海无线通信研究中心 | 基于传感网与蜂窝网融合的负载均衡方法 |
CN103024877A (zh) * | 2011-09-26 | 2013-04-03 | 富士通株式会社 | 无线终端、网关选择方法和无线网络系统 |
WO2013091135A1 (en) * | 2011-12-20 | 2013-06-27 | Renesas Mobile Corporation | Method and apparatus for facilitating gateway selection |
-
2013
- 2013-11-20 CN CN201310584441.6A patent/CN103686944B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102480772A (zh) * | 2010-11-24 | 2012-05-30 | 中兴通讯股份有限公司 | 网关选择方法及网关选择器 |
CN102595539A (zh) * | 2011-01-05 | 2012-07-18 | 上海无线通信研究中心 | 一种基于传感网与蜂窝网融合的移动网关选择方法 |
CN102811461A (zh) * | 2011-06-01 | 2012-12-05 | 上海无线通信研究中心 | 基于传感网与蜂窝网融合的负载均衡方法 |
CN103024877A (zh) * | 2011-09-26 | 2013-04-03 | 富士通株式会社 | 无线终端、网关选择方法和无线网络系统 |
WO2013091135A1 (en) * | 2011-12-20 | 2013-06-27 | Renesas Mobile Corporation | Method and apparatus for facilitating gateway selection |
CN102638873A (zh) * | 2012-04-27 | 2012-08-15 | 天津大学 | 一种应用于多网关无线Mesh网络的网关选择方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103686944A (zh) | 2014-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101217497B (zh) | 一种无线网状网络的路径选择方法 | |
CN103686944B (zh) | 一种蜂窝网与多跳无线传感网络互联的网关选择方法 | |
CN102497660B (zh) | 一种用于异构无线网络的多业务并发接入方法 | |
CN102149138B (zh) | 无线Mesh网络网关负载均衡的方法 | |
CN108337166A (zh) | 一种面向航空集群网络的低时延高可靠路由协议 | |
CN105721302A (zh) | 一种软件定义网络路由选择方法 | |
CN105357731A (zh) | 在电磁干扰环境下的能量有效的wsn路由协议设计方法 | |
CN107404745A (zh) | 一种基于自组网的火灾探测器远程检测系统 | |
Zaidi et al. | Future RAN architecture: SD-RAN through a general-purpose processing platform | |
CN103108374B (zh) | 一种混合结构矿井应急救援无线网状网的节能路由算法 | |
CN103220747A (zh) | 一种认知无线Mesh网络的路由设计方法 | |
Ali et al. | An on-demand power and load-aware multi-path node-disjoint source routing scheme implementation using NS-2 for mobile ad-hoc networks | |
CN107113188A (zh) | 基于云的接入网络 | |
CN106714263A (zh) | 无线传感网络aodv路由协议实现系统及方法 | |
CN108566664A (zh) | 一种分布式高能效的wsn分簇路由优化方法 | |
CN102892156A (zh) | 一种实现融合家庭基站中数据转换的方法和系统 | |
CN104883695A (zh) | 一种多跳认知无线电网络架构及部署方法 | |
Mu et al. | Performance analysis of the ZigBee networks in 5G environment and the nearest access routing for improvement | |
CN102238683A (zh) | 一种无线网状网的路由信息获取和传递方法 | |
CN108462983A (zh) | 基于改进蚁群aodv协议的多机器人通信组网方法 | |
Abdollahi et al. | Dynamic routing protocol selection in multi-hop device-to-device wireless networks | |
CN103096507B (zh) | 一种数据通道的建立方法及装置 | |
WO2016161761A1 (zh) | 数据传输方法及装置 | |
Rahman et al. | 4-N intelligent MANET routing algorithm | |
Liu et al. | Topology control with hexagonal tessellation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |