CN106658635A - 无线多跳网络中基于服务质量的层次路由的方法 - Google Patents

无线多跳网络中基于服务质量的层次路由的方法 Download PDF

Info

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
Application number
CN201610954975.7A
Other languages
English (en)
Other versions
CN106658635B (zh
Inventor
吴燕玲
李明
敖欣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dongguan University of Technology
Original Assignee
Dongguan University of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Dongguan University of Technology filed Critical Dongguan University of Technology
Priority to CN201610954975.7A priority Critical patent/CN106658635B/zh
Publication of CN106658635A publication Critical patent/CN106658635A/zh
Application granted granted Critical
Publication of CN106658635B publication Critical patent/CN106658635B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/302Route determination based on requested QoS
    • H04L45/306Route determination based on the nature of the carried application
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/16Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing 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、计算网络中任意两个节点ij之间的链路持续时间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的天线增益、为电磁波的波长、为节点ij间距离、L为系统损耗;
步骤2、计算网络中任意两个节点ij之间的链路持续时间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的天线增益、为电磁波的波长、为节点ij间距离、L为系统损耗;
步骤2、计算网络中任意两个节点ij之间的链路持续时间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。
CN201610954975.7A 2016-11-03 2016-11-03 无线多跳网络中基于服务质量的层次路由的方法 Expired - Fee Related CN106658635B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 北京邮电大学 一种路由方法与系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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