CN106658635A - 无线多跳网络中基于服务质量的层次路由的方法 - Google Patents
无线多跳网络中基于服务质量的层次路由的方法 Download PDFInfo
- Publication number
- CN106658635A CN106658635A CN201610954975.7A CN201610954975A CN106658635A CN 106658635 A CN106658635 A CN 106658635A CN 201610954975 A CN201610954975 A CN 201610954975A CN 106658635 A CN106658635 A CN 106658635A
- Authority
- CN
- China
- Prior art keywords
- node
- network
- father
- message
- noise ratio
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/16—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明一种无线多跳网络中基于服务质量的层次路由的方法,根据网络中节点所处环境的信号干扰噪声比SINR和节点移动方向,预测得出该节点与一跳邻居节点间的链路持续时间LD,是对OLSR协议中中继节点MPR的选择策略进行了改进和优化;很好地维护了网络拓扑的稳定,有效地降低了网络负荷和开销,降低了数据丢失率,改善了网络的服务质量,该方法同样适用于无线传感器网络中节点间的消息交付。
Description
技术领域
本发明涉及一种无线多跳网络中基于服务质量的层次路由的方法。
背景技术
OLSR协议(Optimized Link State Routing Protocol)主要用于MANET网络(Mobile Ad hoc network),根据MANET的要求,在传统的LS(Link state)协议的基础上优化的。
OLSR协议中的关键概念是多点转播(MPRs),MPRs是为了避免过多消息在网络中广播而挑选出来转发消息的节点。传统的链路状态协议中,每个节点都转发它收到的第一个消息。相比之下,OLSR很大程度上减少了转发的消息数量。OLSR是基于跳数选择中继节点MPR的,控制消息只能由中继节点转发,从而达到减少网络中广播消息数量,降低网络节点负荷的目的。但是在无线通信环境下,一个信号从发射端到达接收端能够被正确解码的关键既不是距离,也不是跳数,而是该信号所处环境的信号干扰噪声比SINR(Signal toInterference plus Noise Ratio)。同时,由于无线多跳网络中节点的随机移动,两个节点间已经建立的链路容易因为节点所处环境的信号干扰噪声比SINR达不到系统要求的门限值SINRthr而中断,使得网络拓扑频繁改变,重新建立链路的情况时有发生,从而增加网络的开销和造成数据的丢失,影响网络的服务质量。
发明内容
本发明的目的在于提供一种无线多跳网络中基于服务质量的层次路由的方法,可以根据网络中节点所处环境的信号干扰噪声比SINR和节点移动方向,预测得出该节点与一跳邻居节点间的链路持续时间LD (Link Duration),是对OLSR协议中中继节点MPR的选择策略进行了改进和优化。
本发明一种无线多跳网络中基于服务质量的层次路由的方法,采用父节点-子节点的层次结构,包括如下步骤:
步骤1、计算网络中任意两个节点i,j间的信号干扰噪声比SINR i :
式中的RSS i 为节点i发出的信号到达节点j处的信号强度、为节点i的发射功率、分别表示节点i和节点j的天线增益、为电磁波的波长、为节点i和j间距离、L为系统损耗;
步骤2、计算网络中任意两个节点i、j之间的链路持续时间LD i,j :
式中,r为节点信号的有效传输距离, vi和分别为节点和节点j的移动速率,和为节点和节点j的移动方向,其中
步骤3、网络中任一节点和其一跳范围内的其他节点通过相互交换修改过的HELLO消息,交换相互的位置信息、所处环境的信号干扰噪声比SINR和该节点达到其一跳范围内其他节点间的链路持续时间LD;
步骤4、根据交换得到的信息,将信号干扰噪声比SINR大于预先设定的系统要求门限值的节点视为候选的父节点;
步骤5、在所有候选的父节点中,选择LD值最大的作为胜出的父节点,其余节点为子节点;
步骤6、父节点和子节点确定后,子节点将向父节点发出Parent_Update的消息,使得每个父节点可以收集其所有子节点的信息;
步骤7、父节点将每个子节点的IP地址和其对应的信号干扰噪声比SINR、链路持续时间LD置入修改过的拓扑控制TC消息中,每个父节点通过修改过的拓扑控制TC消息,在网络中周期性地广播其子节点信息,用来建立和维护网络中的路由。
所述的Parent_Update消息中的Parent_Election_Timer的时间设置为连续两个HELLO消息间隔Htime的2/3。
本发明通过对信号干扰噪声比SINR和两个中继节点间链路持续时间LD的预测所提出的层次路由的方法,很好地维护了网络拓扑的稳定,有效地降低了网络负荷和开销,降低了数据丢失率,改善了网络的服务质量,尤其适用于节点移动频繁的无线自组网络。
附图说明
图1为本发明中网络拓扑图;
图2为图1中节点i向其一跳范围内其他节点发送的修改过的HELLO消息格式;
图3为图1中节点e向其一跳范围内其他节点发送的修改过HELLO消息格式;
图4为本发明中Parent_Update的消息格式;
图5为本发明中修改过的拓扑控制TC的消息格式。
以下结合附图和具体实施例对本发明做进一步详述。
具体实施方式
如图1所示的网络拓扑图中,本发明一种无线多跳网络中基于服务质量的层次路由的方法,摒弃了OLSR中以跳数确定中继节点MPR的缺陷,采用了父节点-子节点的层次结构,包括如下步骤:
步骤1、计算网络中任意两个节点i,j间的信号干扰噪声比SINRi:
式中的RSS i 为节点i发出的信号到达节点j处的信号强度、为节点i的发射功率、分别表示节点i和节点j的天线增益、为电磁波的波长、为节点i和j间距离、L为系统损耗;
步骤2、计算网络中任意两个节点i、j之间的链路持续时间LDij:
式中,r为节点信号的有效传输距离, vi和分别为节点和节点j的移动速率,和为节点和节点j的移动方向,其中
步骤3、如图2、3所示,网络中任一节点和其一跳范围内的其他节点通过相互交换修改过的HELLO消息,交换相互的位置信息、所处环境的信号干扰噪声比SINR和该节点达到其一跳范围内其他节点间的链路持续时间LD;
步骤4、根据交换得到的信息,将信号干扰噪声比SINR大于预先设定的系统要求门限值的节点视为候选的父节点;
步骤5、在所有候选的父节点中,选择LD值最大的作为胜出的父节点,其余节点为子节点;
步骤6、父节点和子节点确定后,子节点将向父节点发出Parent_Update的消息,使得每个父节点可以收集其所有子节点的信息;
如图4所示,Parent_Update消息中的Parent_Election_Timer的时间设置为连续两个HELLO消息间隔Htime的2/3,以保证父节点的再次选举能够在新的HELLO消息达到前完成;
步骤7、父节点将每个子节点的IP地址和其对应的信号干扰噪声比SINR、链路持续时间LD置入修改过的拓扑控制TC消息(见图5)中,每个父节点通过修改过的拓扑控制TC消息,在网络中周期性地广播其子节点信息,用来建立和维护网络中的路由。
以上所述,仅是本发明较佳实施例而已,并非对本发明的技术范围作任何限制,故凡是依据本发明的技术实质对以上实施例所作的任何细微修改、等同变化与修饰,均仍属于本发明技术方案的范围内。
Claims (2)
1.一种无线多跳网络中基于服务质量的层次路由的方法,其特征在于:采用父节点-子节点的层次结构,包括如下步骤:
步骤1、计算网络中任意两个节点i,j间的信号干扰噪声比SINRi:
式中的RSSi为节点i发出的信号到达节点j处的信号强度、为节点i的发射功率、分别表示节点i和节点j的天线增益、为电磁波的波长、为节点i和j间距离、L为系统损耗;
步骤2、计算网络中任意两个节点i、j之间的链路持续时间LD i,j :
式中,r为节点信号的有效传输距离,b=xi-xj,d=yi-yj,vi和分别为节点和节点j的移动速率,和为节点和节点j的移动方向,其中
步骤3、网络中任一节点和其一跳范围内的其他节点通过相互交换修改过的HELLO消息,交换相互的位置信息、所处环境的信号干扰噪声比SINR和该节点达到其一跳范围内其他节点间的链路持续时间LD;
步骤4、根据交换得到的信息,将信号干扰噪声比SINR大于预先设定的系统要求门限值的节点视为候选的父节点;
步骤5、在所有候选的父节点中,选择LD值最大的作为胜出的父节点,其余节点为子节点;
步骤6、父节点和子节点确定后,子节点将向父节点发出Parent_Update的消息,使得每个父节点可以收集其所有子节点的信息;
步骤7、父节点将每个子节点的IP地址和其对应的信号干扰噪声比SINR、链路持续时间LD置入修改过的拓扑控制TC消息中,每个父节点通过修改过的拓扑控制TC消息,在网络中周期性地广播其子节点信息,用来建立和维护网络中的路由。
2.根据权利要求1所述的一种无线多跳网络中基于服务质量的层次路由的方法,其特征在于:所述的Parent_Update消息中的Parent_Election_Timer的时间设置为连续两个HELLO消息间隔Htime的2/3。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610954975.7A CN106658635B (zh) | 2016-11-03 | 2016-11-03 | 无线多跳网络中基于服务质量的层次路由的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610954975.7A CN106658635B (zh) | 2016-11-03 | 2016-11-03 | 无线多跳网络中基于服务质量的层次路由的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106658635A true CN106658635A (zh) | 2017-05-10 |
CN106658635B CN106658635B (zh) | 2019-08-09 |
Family
ID=58821532
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610954975.7A Expired - Fee Related CN106658635B (zh) | 2016-11-03 | 2016-11-03 | 无线多跳网络中基于服务质量的层次路由的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106658635B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109104366A (zh) * | 2018-08-29 | 2018-12-28 | 重庆大学 | 一种链路持续时间计算方法、mpr节点选择方法及路由协议 |
CN110381465A (zh) * | 2019-06-05 | 2019-10-25 | 珠海欧麦斯通信科技有限公司 | 一种基于车联网及城市物联网的中继选择优化方法 |
CN110943926A (zh) * | 2019-11-29 | 2020-03-31 | 电子科技大学 | 基于链路生存时间的mpr备份方法 |
CN110995599A (zh) * | 2019-11-29 | 2020-04-10 | 电子科技大学 | 基于链路生存时间的卫星自组织网络路由抗毁方法 |
WO2020093190A1 (zh) * | 2018-11-05 | 2020-05-14 | 鹤壁天海电子信息系统有限公司 | 无线自组网的路由方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1464704A (zh) * | 2002-06-06 | 2003-12-31 | 深圳市中兴通讯股份有限公司 | 一种基于链路状态的路由方法 |
CN1788509A (zh) * | 2003-03-27 | 2006-06-14 | 哈里公司 | 建立通信链路,估计定向链路的总体质量,并向通信系统中的olsr报告的方法和设备 |
CN1886941A (zh) * | 2003-12-23 | 2006-12-27 | 艾利森电话股份有限公司 | 预测性ad-hoc |
CN1929384A (zh) * | 2005-09-06 | 2007-03-14 | 株式会社日立制作所 | 移动自组织网络系统 |
CN103716242A (zh) * | 2013-12-25 | 2014-04-09 | 北京邮电大学 | 一种路由方法与系统 |
-
2016
- 2016-11-03 CN CN201610954975.7A patent/CN106658635B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1464704A (zh) * | 2002-06-06 | 2003-12-31 | 深圳市中兴通讯股份有限公司 | 一种基于链路状态的路由方法 |
CN1788509A (zh) * | 2003-03-27 | 2006-06-14 | 哈里公司 | 建立通信链路,估计定向链路的总体质量,并向通信系统中的olsr报告的方法和设备 |
CN1886941A (zh) * | 2003-12-23 | 2006-12-27 | 艾利森电话股份有限公司 | 预测性ad-hoc |
CN1929384A (zh) * | 2005-09-06 | 2007-03-14 | 株式会社日立制作所 | 移动自组织网络系统 |
CN103716242A (zh) * | 2013-12-25 | 2014-04-09 | 北京邮电大学 | 一种路由方法与系统 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109104366A (zh) * | 2018-08-29 | 2018-12-28 | 重庆大学 | 一种链路持续时间计算方法、mpr节点选择方法及路由协议 |
CN109104366B (zh) * | 2018-08-29 | 2020-10-16 | 重庆大学 | 一种链路持续时间计算方法、mpr节点选择方法及路由协议 |
WO2020093190A1 (zh) * | 2018-11-05 | 2020-05-14 | 鹤壁天海电子信息系统有限公司 | 无线自组网的路由方法及装置 |
CN110381465A (zh) * | 2019-06-05 | 2019-10-25 | 珠海欧麦斯通信科技有限公司 | 一种基于车联网及城市物联网的中继选择优化方法 |
CN110943926A (zh) * | 2019-11-29 | 2020-03-31 | 电子科技大学 | 基于链路生存时间的mpr备份方法 |
CN110995599A (zh) * | 2019-11-29 | 2020-04-10 | 电子科技大学 | 基于链路生存时间的卫星自组织网络路由抗毁方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106658635B (zh) | 2019-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4425863B2 (ja) | パケット転送システムおよび無線基地局 | |
Kumar et al. | Current research work on routing protocols for MANET: a literature survey | |
CN106658635A (zh) | 无线多跳网络中基于服务质量的层次路由的方法 | |
CN101711048B (zh) | 移动自组织网络与Internet融合过程中的网关选择方法 | |
CN103260211B (zh) | 一种改进的aomdv路由方法 | |
CN103108374B (zh) | 一种混合结构矿井应急救援无线网状网的节能路由算法 | |
JP2006186446A (ja) | 通信方法 | |
KR20130113110A (ko) | 무선 매쉬 네트워크에서 m2m 서비스를 지원하기 위한 라우팅 프로토콜의 확장 방법 | |
Bashir et al. | An energy-efficient collaborative scheme for UAVs and VANETs for dissemination of real-time surveillance data on highways | |
CN105007570B (zh) | 一种基于olsr协议的移动自组织网络拥塞控制方法 | |
US20080107033A1 (en) | Radio communication network capable of radio communication with reduced overhead | |
CN109803342B (zh) | 一种面向能量均衡的无人机自组织网络路由方法 | |
CN1922832B (zh) | 分组传送系统、无线基站以及分组传送路径最佳化方法 | |
CN109714260B (zh) | Olsr路由协议中基于ucds算法构建虚拟骨干网的实现方法 | |
Chen et al. | A scheme for disaster recovery in wireless networks with dynamic ad-hoc routing | |
Ahmad et al. | Location aware and energy efficient routing protocol for long distance MANETs | |
Cordero et al. | Enabling multihop communication in spontaneous wireless networks | |
CN116456419A (zh) | 面向能量均衡高可靠传输的多无人机数据回传路由方法 | |
Huang et al. | Lightweight robust routing in mobile wireless sensor networks | |
Chinara et al. | Topology control by transmission range adjustment protocol for clustered mobile ad hoc networks | |
JP4406377B2 (ja) | アドホックネットワークにおけるルーティング方法 | |
CN106973422B (zh) | 一种dsr协议的改进算法 | |
US20220303745A1 (en) | Path discovery procedure for a bluetooth mesh network | |
JPWO2008105039A1 (ja) | アドホックネットワークにおけるノード及びアドホックネットワークシステム | |
Zhang et al. | Contention-based adaptive position update for intermittently connected VANETs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190809 Termination date: 20201103 |