CN107872806A - 路由节点位置选择方法、装置和终端设备 - Google Patents

路由节点位置选择方法、装置和终端设备 Download PDF

Info

Publication number
CN107872806A
CN107872806A CN201610849521.3A CN201610849521A CN107872806A CN 107872806 A CN107872806 A CN 107872806A CN 201610849521 A CN201610849521 A CN 201610849521A CN 107872806 A CN107872806 A CN 107872806A
Authority
CN
China
Prior art keywords
node
link
quality
routing node
annexation
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
CN201610849521.3A
Other languages
English (en)
Other versions
CN107872806B (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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to CN201610849521.3A priority Critical patent/CN107872806B/zh
Priority to US15/700,714 priority patent/US10560340B2/en
Priority to EP17190670.4A priority patent/EP3300412B1/en
Priority to JP2017174436A priority patent/JP6919444B2/ja
Publication of CN107872806A publication Critical patent/CN107872806A/zh
Application granted granted Critical
Publication of CN107872806B publication Critical patent/CN107872806B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882—Utilisation of link capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • 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/126—Shortest path evaluation minimising geographical or physical path length
    • 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/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H04W40/205—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location using topographical information, e.g. hills, high rise buildings
    • 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/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提供一种路由节点位置选择方法、装置和终端设备，其中，所述方法包括：根据网络部署信息和与部署环境有关的链路质量模型生成传感器节点、网关节点以及可部署路由节点之间的连接关系；根据该连接关系，计算每个传感器节点至所述网关节点的最短路径，将该最短路径上的路由节点的可部署位置确定为路由节点的位置。通过本发明实施例，在选择路由节点位置时，考虑到部署环境的影响还考虑了部署位置的限制，由此能够得到符合实际环境和保证网络数据传输性能的路由节点部署方案。

Description

路由节点位置选择方法、装置和终端设备
技术领域
本发明涉及通信技术领域，尤其涉及一种路由节点位置选择方法、装置和终端设备。
背景技术
随着通信技术的进步，无线传感器网络取得快速发展，不仅给人们的生活带来了便利，而且正改变着人们生产和生活的方式。
无线传感器网络包括传感器节点、路由节点和网关节点，在无线传感器网络中，路由节点构成传感器节点与网关节点的信息交互通道，是网络的重要组成部分。传感 器节点完成数据采集后，需要将数据发送到网关节点。当传感器节点与网关节点无法 直接通信时，路由节点对它们之间的数据进行转发。
在实际网络部署中，用户根据具体应用需求、环境限制等选择传感器节点和网关节点的类型、数量和位置。当网路部署范围很大时，传感器节点和网关节点距离超过 通信半径，很难直接构成网络，此时，需要在网络中部署一些路由节点。路由节点起 着连接传感器节点和网关节点的作用，决定着数据传输的效率和可靠性，并且网络中 路由节点的数量经常占很大的比重，即路由节点位置的硬件成本、部署成本和维护成 本是网络成本的重要组成部分，因此，路由节点位置的选择对网络的性能和成本有重 要影响。
应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发 明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。
发明内容
发明人发现，在网络的实际部署中，路由节点的位置的选择受环境影响很大。部署环境的植被、地势、建筑等因素决定着路由节点的通信范围和可部署位置。例如， 与密集的树林相比，路由节点在开阔的平地上有很大的通信范围，当通信范围越大时， 路由节点部署可以更加稀疏；反之，更加稠密。实际部署环境十分复杂，不同位置的 部署成本差异很大，有些位置甚至是不可部署的位置。
已有的路由节点位置选择方法往往不考虑环境的影响，并以降低路由节点的数量为单一目标。这样得到的路由节点位置无法保证网络性能、甚至在实际部署时不可用。 本发明实施例提出一种路由节点位置选择方法、装置和终端设备，在选择路由节点位 置时，考虑到部署环境的影响还考虑了部署位置的限制，由此能够得到符合实际环境 和保证网络数据传输性能的路由节点部署方案。
根据本发明实施例的第一方面，提供了一种路由节点选择装置，该装置包括：
生成模块，其根据网络部署信息和与部署环境有关的链路质量模型生成传感器节点、网关节点以及可部署路由节点之间的连接关系；
第一计算模块，其根据该连接关系，计算每个传感器节点至该网关节点的最短路径，将该最短路径上的路由节点的可部署位置确定为路由节点的位置。
根据本发明实施例的第二方面，提供了一种终端设备，其中，该终端设备包括前述第一方面所述的装置。
根据本发明实施例的第三方面，提供了一种路由节点选择方法，该方法包括：
根据网络部署信息和与部署环境有关的链路质量模型生成传感器节点、网关节点以及可部署路由节点之间的连接关系；
根据该连接关系，计算每个传感器节点至该网关节点的最短路径，将该最短路径上的路由节点的可部署位置确定为路由节点的位置。
本发明的有益效果在于：通过本发明实施例，在选择路由节点位置时，考虑到部署环境的影响还考虑了部署位置的限制，由此能够得到符合实际环境和保证网络数据 传输性能的路由节点部署方案。
参照后文的说明和附图，详细公开了本发明的特定实施方式，指明了本发明的原理可以被采用的方式。应该理解，本发明的实施方式在范围上并不因而受到限制。在 所附权利要求的精神和条款的范围内，本发明的实施方式包括许多改变、修改和等同。
针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用，与其它实施方式中的特征相组合，或替代其它实施方式中的 特征。
应该强调，术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在，但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。
附图说明
所包括的附图用来提供对本发明实施例的进一步的理解，其构成了说明书的一部分，用于例示本发明的实施方式，并与文字描述一起来阐释本发明的原理。显而易见 地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲， 在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。在附图中：
图1是无线传感器网络的部署示意图；
图2是本实施例1中路由节点位置选择装置示意图；
图3是本实施例1中测量链路质量模型示意图；
图4是本实施例1中生成模块的一个示例的示意图；
图5是本实施例1中生成连接关系方法流程图；
图6是本实施例1中确定路由节点位置方法流程图；
图7是实施例2的终端设备的示意图；
图8是实施例2的终端设备的系统构成示意图；
图9是实施例3的路由节点位置选择方法流程图。
具体实施方式
参照附图，通过下面的说明书，本发明的前述以及其它特征将变得明显。在说明书和附图中，具体公开了本发明的特定实施方式，其表明了其中可以采用本发明的原 则的部分实施方式，应了解的是，本发明不限于所描述的实施方式，相反，本发明包 括落入所附权利要求的范围内的全部修改、变型以及等同物。
为了便于理解，以下先对路由节点位置选择问题进行说明。
图1是网络部署的一个示例，用于描述路由节点位置选择问题。图1中整个部署 区域根据部署环境的不同分为3个区域，分别是A1、A2和A3。由于受到环境的影 响，在不同区域中，节点具有不同的通信半径。节点在区域A1的通信范围最大，在 区域A3的通信范围最小。在部署环境中，有2个不可部署区域B1和B2。在选择路 由节点的位置时，需要避开区域B1和B2。
在图1中，节点S1、S2、S3和S4为传感器节点，节点G1为网关节点，它们的 位置是已知的。路由节点位置选择问题是确定网络中路由节点的数量和各个路由节点 的位置，使传感器节点能够通过路由节点连接到特定或任意网关节点。图1给出了路 由节点位置选择结果的一个示例，共有9个路由节点，分别为R1-R9。路由节点的位 置如图1所示。通过这些路由节点，传感器节点S1-S4能够连接到网关节点G1。
下面结合附图对本发明实施例进行说明。
实施例1
本发明实施例提供了一种路由节点位置选择装置，图2是该装置的示意图，请参照图2，该装置200包括：生成模块201、第一计算模块202。该生成模块201用于 根据网络部署信息和与部署环境有关的链路质量模型生成传感器节点、网关节点以及 可部署路由节点之间的连接关系，该第一计算模块202用于根据该连接关系，计算每 个传感器节点至该网关节点的最短路径，将该最短路径上的路由节点的可部署位置确 定为路由节点的位置。
通过本实施例的装置，在选择路由节点位置时，考虑到部署环境的影响还考虑了部署位置的限制，由此能够得到符合实际环境和保证网络数据传输性能的路由节点部 署方案。
下面对本实施例的该路由节点位置选择装置200的各组成部分分别进行说明。
在本实施例中，生成模块201在生成该连接关系时，需要考虑网络部署信息和与部署环境有关的链路质量模型，其中，网络部署信息包括：网络中传感器节点的位置 PS、网关节点的位置PG以及路由节点的可部署位置PD。传感器节点的位置 PS＝{P1 S,P2 S,…,Pm S}，其中，Pi S(1≤i≤m)为传感器节点Si的部署位置，网关节点的 位置PG＝{PG}，其中，PG为网关节点G的部署位置，路由节点的可部署位置 PD＝{P1 D,P2 D,…,PM D}，其中，Pi D(1≤i≤M)为一个可以部署路由节点的位置。
该路由节点的可部署位置可以根据实际的待部署区域的部署环境确定，即路由节点的可部署位置通常受到部署环境的限制，在待部署区域中包含不可部署区域时，路 由节点的可部署位置位于待部署区域中除去不可部署区域的其他区域，其中，可以将 该其他区域离散化为若干个位置，作为路由节点可部署位置。如图1所示，在待部署 区域A1、A2和A3中，有2个不可部署区域B1和B2，因此，路由节点的可部署位 置位于待部署区域A1、A2和A3中除去区域B1和B2的其他区域，将其他区域离散 化后确定路由节点的可部署位置。
在本实施例中，如图2所示，该装置200还可以包括存储模块203(可选)，用 于预先存储上述网络部署信息。
在实际部署的网络中，一个节点与其他节点之间的链路质量受环境影响很大，在本实施例中，通过与部署环境有关的链路质量模型给出任意两个位置上的两个节点之 间的无线链路的通信质量。其中，该通信质量可以用信号强度或收包率等指标表示， 但本实施例并不以此作为限制。
在本实施例中，如图2所示，该装置200还可以包括构建模块204(可选)，用 于预先构建所述与部署环境有关的链路质量模型。
在本实施例中，该链路质量模型可以表示为：q＝f(p1,p2,T1,T2)，其中，q为无线链路的通信质量，p1,p2分别为节点的位置，T1,T2分别为部署在位置p1和p2上的节点 的类型，例如可以为传感器节点、路由节点或网关节点。其中，在确定任意两个节点 位置和节点类型后，根据该链路质量模型就可以获得该两个节点之间的链路质量。此 外，当节点的类型不同时，硬件结构可能不同，根据该链路质量模型，得到的该两个 节点之间的无线链路的通信质量也可能是不同的。
在本实施例中，该构建模块204可以采用理论分析或者实验测量的方式获得上述链路质量模型；以下以通过实验测量的方式为例对如何获得上述链路质量模型进行说 明，但本实施例并不以此作为限制。
首先，将待部署区域划分为若干个具有相同链路质量模型的子区域，例如，可以根据部署环境划分该子区域，如图1所示，可以根据部署环境将待部署区域划分为3 个子区域A1,A2,A3，每个子区域内的节点使用的链路质量模型相同，不同子区域之 间使用的链路质量模型不同，在构建模块204构建每个子区域的链路质量模型时，可 以在每个子区域的任意两个位置处放置不同节点类型的发送节点和接收节点，其中， 发送节点T1周期性的发送信号，接收节点T2接收该信号，并测量从该发送节点T1到该接收节点T2之间的无线链路的通信质量，由此获得该子区域的链路质量模型。 由于受到部署环境的影响，每个子区域的链路质量模型不同。
在一个实施方式中，由于一个子区域的部署环境对链路质量的影响大致相同，为了简化链路质量模型，可以将任意两个节点的位置抽象成用节点之间的距离表示，即 在同一个子区域内，链路质量只与节点的类型和节点之间的距离有关，与节点的具体 位置无关，图3是本实施例中该实验测量信道模型示意图，如图3所示，通过测量不 同距离的节点之间的链路质量，由此获得一个子区域内距离、节点类型以及对应链路 质量的对应关系作为该链路质量模型，该对应关系可以用下表1表示。
表1
距离d 发送节点类型 接收节点类型 链路质量
d1 T11 T12 Q1
… … … …
di Ti1 Ti2 qi
以上仅为示例性的说明，该链路质量模型还可以表示为其他形式。本实施例并不以此作为限制。其中，该对应关系也可以预先存储在存储模块203中，但本实施例并 不以此作为限制。
通过上述实施方式，由于在确定链路质量时，考虑了部署环境的影响，由此能够得到符合实际环境和保证网络数据传输性能的路由节点部署方案。
图4是该生成模块201的一个实施方式示意图，如图4所示，在该实施方式中， 该生成模块201包括：第二计算模块401和确定模块402，该第二计算模块401根据 该链路质量模型计算该传感器节点、网关节点、可部署路由节点中任意两个节点之间 的链路质量；该确定模块402在该链路质量大于预先设定的链路质量的阈值时，确定 该两个节点之间存在连接关系。
在本实施例中，第二计算模块401选择网络部署信息中的传感器节点、网关节点、可部署路由节点中的任意两个节点，即可以确定节点的位置(节点之间的距离)和节 点的类型，然后根据链路质量模型(例如预先获得的对应关系)，得到该两个节点之 间的链路质量，确定模块402在链路质量大于预先设定的链路质量的阈值时，确定所 选两个节点之间存在连接关系，第二计算模块401重新选择两个节点，并按照上述操 作得到重新选择的两个节点之间的链路质量，直到确定出传感器节点、网关节点、可 部署路由节点中的每两个节点之间的链路质量，以及每两个节点之间是否存在连接关 系，其中，该链路质量的阈值可以根据实际情况设定，本实施例并不以此作为限制。
在一个实施方式中，该连接关系可以通过连接图G＝(V,E)来表示，其中，V为顶 点集，包含网络中传感器节点的部署位置的集合PS、网关节点的部署位置的集合PG以及路由节点的可部署位置的集合PD，E为边集，包含存在连接关系的两个节点的集 合。
图5是本实施例中该连接关系生成方法流程图，如图5所示，该方法包括：
步骤501：获取网络部署信息；
步骤502：从该网络部署信息中包括的网络中传感器节点的位置、网关节点的位置以及路由节点的可部署位置中任选两个节点位置；
步骤503：根据链路质量模型计算该两个节点之间的链路质量；
步骤504：判断该链路质量是否大于阈值；在判断结果为是时，执行步骤505， 否则执行步骤506；
步骤505：确定该两个节点之间存在连接关系；
步骤506；判断是否完成网络中传感器节点的位置、网关节点的位置以及路由节点的可部署位置中每两个节点位置的连接关系的确定，在判断结果为是时执行结束操 作，否则返回步骤502。
在步骤501中，首先从存储模块103中获取网络部署信息，包括：网络中传感器 节点的位置、网关节点的位置以及路由节点的可部署位置，完成连接图G的初始化， 其中，G＝(V,E)，V网络中传感器节点的部署位置的集合、网关节点的部署位置的集 合以及路由节点的可部署位置的集合，E初始化为空集。
在步骤502中，生成模块201从V中任意选择两个节点位置p1和p2。
在步骤503中，生成模块201根据预先构建的链路质量模型，以及节点p1和p2的位置，以及节点p1和p2的类型，计算节点p1和p2之间的链路质量q。
在步骤504中，判断q是否大于阈值Qth，在判断结果为是时，执行步骤505， 否则执行步骤506。
在步骤505中，确定节点p1和p2之间存在连接关系，即将(p1，p2)增加到边集 E中。
在步骤506中，判断是否完成对V中任意两个节点之间的连接关系的确定，即 是否对V中的任意两个节点都执行了步骤503-505，在判断结果为是时，结束操作， 该生成模块201得到连接图G，否则返回步骤502，从V中重新选择两个节点，其中， 重新选择的两个节点与p1和p2不全部重复即可，由此就得到了传感器节点、网关节 点以及可部署路由节点之间的连接关系。
在生成模块201得到该连接关系后，该第一计算模块202根据该连接关系计算每个传感器节点至该网关节点的最短路径，将该最短路径上的路由节点的可部署位置确 定为路由节点的位置。
图6是该第一计算模块202计算方法流程图，如图6所示，该方法包括：
步骤601，从传感器节点中选择一个节点；
步骤602，根据该连接关系计算步骤601中选择的传感器节点到网关节点的最短路径；
步骤603，将最短路径上的所有路由节点的可部署位置确定为路由节点位置；
步骤604，判断是否完成对所有传感器节点最短路径的计算，在判断结果为是时，结束操作，得到最终确定的路由节点位置集合，否则执行步骤601，重新选择一个传 感器节点计算最短路径，直到将所有传感器节点到网关节点的最短路径上的路由节点 的可部署位置都确定为路由节点的位置。
在步骤601前，该方法还可以包括，初始化路由节点位置集合PR为空，在步骤 601中，从传感器节点集合PS中选择一个传感器节点pi。
在步骤602中，根据连接图G，计算pi到网关节点的最短路径，其中，例如可以 使用Floyd算法或者Dijkstra算法确定该最短路径H，但本实施例并不限制于此，其 具体算法属于现有技术，此处不再赘述。
在步骤603中，将最短路径H上的路由节点的可选位置添加到PR中。
在步骤604中，判断是否对PS中的所有节点都执行了步骤602-603，在判断结果 为是时，得到最终的路由节点位置集合PR，否则返回步骤601，从PS中重新选择一 个传感器节点pj,j≠i。
在本实施例中，PR中位置的数量即为需要部署的路由节点的数量。
通过本实施例的装置，在选择路由节点位置时，考虑到部署环境的影响还考虑了部署位置的限制，由此能够得到符合实际环境和保证网络数据传输性能的路由节点部 署方案。
实施例2
本发明实施例提供了一种终端设备，该终端设备包括实施例1所述路由节点位置选择装置。
图7是该终端设备的示意图，如图7所示，该终端设备700包含路由节点位置选 择装置200，该装置200被配置为：根据网络部署信息和与部署环境有关的链路质量 模型生成传感器节点、网关节点以及可部署路由节点之间的连接关系；根据该连接关 系，计算每个传感器节点至该网关节点的最短路径，将该最短路径上的路由节点的可 部署位置确定为路由节点的位置。由于在实施例1中，已经对该路由节点位置选择装 置200进行了详细说明，其内容被合并于此，此处不再赘述。
图8是本实施例的终端设备的系统构成的示意框图。如图8所示，该终端设备 800可以包括中央处理器801和存储器802；存储器802耦合到中央处理器801。值 得注意的是，该图是示例性的；还可以使用其他类型的结构，来补充或代替该结构， 以实现电信功能或其他功能。
在一个实施方式中，实施例1所述路由节点位置选择装置200的功能可以被集成到中央处理器801中。例如，该中央处理器801可以被配置为：根据网络部署信息和 与部署环境有关的链路质量模型生成传感器节点、网关节点以及可部署路由节点之间 的连接关系；根据该连接关系，计算每个传感器节点至该网关节点的最短路径，将该 最短路径上的路由节点的可部署位置确定为路由节点的位置。
在另一个实施方式中，实施例1所述的路由节点位置选择装置200可以与中央处理器801分开配置，例如可以将该装置200配置为与中央处理器801连接的芯片，通 过中央处理器801的控制来实现路由节点位置选择装置200的功能。
如图8所示，该终端设备800还可以包括：通信模块803、输入单元804、音频 处理器805、显示器806、电源807。值得注意的是，终端设备800也并不是必须要 包括图8中所示的所有部件；此外，终端设备800还可以包括图8中没有示出的部件， 可以参考现有技术。
如图8所示，中央处理器801有时也称为控制器或操作控件，可以包括微处理器 或其他处理器装置和/或逻辑装置，该中央处理器801接收输入并控制终端设备800 的各个部件的操作。
其中，存储器802，例如可以是缓存器、闪存、硬驱、可移动介质、易失性存储 器、非易失性存储器或其它合适装置中的一种或更多种。可储存上述网络部署信息， 此外还可存储执行有关信息的程序。并且中央处理器901可执行该存储器902存储的 该程序，以实现信息存储或处理等。其他部件的功能与现有类似，此处不再赘述。终 端设备800的各部件可以通过专用硬件、固件、软件或其结合来实现，而不偏离本发 明的范围。
通过本实施例的终端设备，在选择路由节点位置时，考虑到部署环境的影响还考虑了部署位置的限制，由此能够得到符合实际环境和保证网络数据传输性能的路由节 点部署方案。
实施例3
本发明实施例提供了一种路由节点位置选择方法，由于该方法解决问题的原理与实施例1的装置类似，因此其具体的实施可以参考实施例1的装置的实施，内容相同 之处，不再重复说明。
图9是本实施例的路由节点位置选择方法的一个实施方式的流程图，请参照图9，该方法包括：
步骤901：根据网络部署信息和与部署环境有关的链路质量模型生成传感器节点、网关节点以及可部署路由节点之间的连接关系；
步骤902：根据该连接关系，计算每个传感器节点至该网关节点的最短路径，将 该最短路径上的路由节点的可部署位置确定为路由节点的位置。
在本实施例中，该网络部署信息包括：网络中传感器节点的位置、网关节点的位置以及路由节点的可部署位置。
在本实施例中，该方法还可以包括(未图示)：
构建该与部署环境有关的链路质量模型，其中，由该链路质量模型可以确定该部署环境中任意两个位置上的两个节点之间的链路质量。
在本实施例中，该链路质量指示无线链路的通信质量，用信号强度或收包率等指标表示。
在本实施例中，该步骤901还可以包括：
根据该链路质量模型计算该传感器节点、网关节点、可部署路由节点中任意两个节点之间的链路质量；在该链路质量大于预先设定的链路质量的阈值时，确定该两个 节点之间存在连接关系。
其中，链路质量模型表示为：q＝f(p1,p2,T1,T2)，其中，q表示该链路质量，p1,p2表示任意两个节点的位置，T1,T2表示任意两个节点的类型。
其中，该连接关系通过连接图G＝(V,E)来表示，其中，V为顶点集，包含网络中 传感器节点的部署位置的集合、网关节点的部署位置的集合以及路由节点的可部署位 置的集合，E为边集，包含存在连接关系的两个节点的集合。
通过本实施例的方法，在选择路由节点位置时，考虑到部署环境的影响还考虑了部署位置的限制，由此能够得到符合实际环境和保证网络数据传输性能的路由节点部 署方案。
本发明实施例还提供一种计算机可读程序，其中当在终端设备中执行所述程序时，所述程序使得所述终端设备执行实施例3所述的方法。
本发明实施例还提供一种存储有计算机可读程序的存储介质，其中所述计算机可读程序使得终端设备执行实施例3所述的方法。
本发明以上的装置和方法可以由硬件实现，也可以由硬件结合软件实现。本发明涉及这样的计算机可读程序，当该程序被逻辑部件所执行时，能够使该逻辑部件实现 上文所述的装置或构成部件，或使该逻辑部件实现上文所述的各种方法或步骤。本发 明还涉及用于存储以上程序的存储介质，如硬盘、磁盘、光盘、DVD、flash存储器 等。
以上结合具体的实施方式对本发明进行了描述，但本领域技术人员应该清楚，这些描述都是示例性的，并不是对本发明保护范围的限制。本领域技术人员可以根据本 发明的精神和原理对本发明做出各种变型和修改，这些变型和修改也在本发明的范围 内。
关于包括以上实施例的实施方式，还公开下述的附记：
附记1、一种路由节点位置选择装置，其中，所述装置包括：
生成模块，其根据网络部署信息和与部署环境有关的链路质量模型生成传感器节点、网关节点以及可部署路由节点之间的连接关系；
第一计算模块，其根据所述连接关系，计算每个传感器节点至所述网关节点的最短路径，将所述最短路径上的路由节点的可部署位置确定为路由节点的位置。
附记2、根据附记1所述的装置，其中，所述装置还包括：
存储模块，其存储所述网络部署信息，其中，所述网络部署信息包括：网络中传 感器节点的位置、网关节点的位置以及路由节点的可部署位置。
附记3、根据附记1所述的装置，其中，所述装置还包括：
构建模块，其构建所述与部署环境有关的链路质量模型，其中，由所述链路质量模型可以确定所述部署环境中任意两个位置上的两个节点之间的链路质量。
附记4、根据附记1所述的装置，其中，所述生成模块包括：
第二计算模块，其根据所述链路质量模型计算所述传感器节点、网关节点、可部署路由节点中任意两个节点之间的链路质量；
确定模块，其在所述链路质量大于预先设定的链路质量的阈值时，确定所述两个节点之间存在连接关系。
附记5、根据附记4所述的装置，所述链路质量模型表示为：q＝f(p1,p2,T1,T2)，其中，q表示所述链路质量，p1,p2表示任意两个节点的位置，T1,T2表示任意两个节点的 类型。
附记6、根据附记4所述的装置，其中，所述链路质量指示无线链路的通信质量， 用信号强度或收包率表示。
附记7、根据附记1所述的装置，其中，所述连接关系通过连接图G＝(V,E)来表示，其中，V为顶点集，包含网络中传感器节点的部署位置的集合、网关节点的部署位置 的集合以及路由节点的可部署位置的集合，E为边集，包含存在连接关系的两个节点 的集合。
附记8、一种终端设备，其中，所述终端设备包括附记1所述的装置。
附记9、一种路由节点位置选择方法，其中，所述方法包括：
根据网络部署信息和与部署环境有关的链路质量模型生成传感器节点、网关节点以及可部署路由节点之间的连接关系；
根据所述连接关系，计算每个传感器节点至所述网关节点的最短路径，将所述最短路径上的路由节点的可部署位置确定为路由节点的位置。
附记10、根据权利要求9所述的方法，其中，根据网络部署信息和与部署环境有 关的链路质量模型生成传感器节点、网关节点以及可部署路由节点之间的连接关系包 括：
根据所述链路质量模型计算所述传感器节点、网关节点、可部署路由节点中任意两个节点之间的链路质量；
在所述链路质量大于预先设定的链路质量的阈值时，确定所述两个节点之间存在连接关系。
附记11、根据权利要求9所述的方法，其中，所述方法还包括：
存储所述网络部署信息，其中，所述网络部署信息包括：网络中传感器节点的位置、网关节点的位置以及路由节点的可部署位置。
附记12、根据附记9所述的方法，其中，所述方法还包括：
构建所述与部署环境有关的链路质量模型，其中，由所述链路质量模型可以确定所述部署环境中任意两个位置上的两个节点之间的链路质量。
附记13、根据权利要求10所述的方法，所述链路质量模型表示为：q＝f(p1,p2,T1,T2)， 其中，q表示所述链路质量，p1,p2表示任意两个节点的位置，T1,T2表示任意两个节点的类型。
附记14、根据权利要求10所述的方法，其中，所述链路质量指示无线链路的通 信质量，用信号强度或收包率表示。
附记15、根据权利要求9所述的方法，其中，所述连接关系通过连接图G＝(V,E) 来表示，其中，V为顶点集，包含网络中传感器节点的部署位置的集合、网关节点的 部署位置的集合以及路由节点的可部署位置的集合，E为边集，包含存在连接关系的 两个节点的集合。

Claims (10)

1.一种路由节点位置选择装置，其中，所述装置包括：
生成模块，其根据网络部署信息和与部署环境有关的链路质量模型生成传感器节点、网关节点以及可部署路由节点之间的连接关系；
第一计算模块，其根据所述连接关系，计算每个传感器节点至所述网关节点的最短路径，将所述最短路径上的路由节点的可部署位置确定为路由节点的位置。
2.根据权利要求1所述的装置，其中，所述装置还包括：
存储模块，其存储所述网络部署信息，其中，所述网络部署信息包括：网络中传感器节点的位置、网关节点的位置以及路由节点的可部署位置。
3.根据权利要求1所述的装置，其中，所述装置还包括：
构建模块，其构建所述与部署环境有关的链路质量模型，其中，由所述链路质量模型确定所述部署环境中任意两个位置上的两个节点之间的链路质量。
4.根据权利要求1所述的装置，其中，所述生成模块包括：
第二计算模块，其根据所述链路质量模型计算所述传感器节点、网关节点、可部署路由节点中任意两个节点之间的链路质量；
确定模块，其在所述链路质量大于预先设定的链路质量的阈值时，确定所述两个节点之间存在连接关系。
5.根据权利要求4所述的装置，所述链路质量模型表示为：q＝f(p1,p2,T1,T2)，其中，q表示所述链路质量，p1,p2表示任意两个节点的位置，T1,T2表示任意两个节点的类型。
6.根据权利要求4所述的装置，其中，所述链路质量指示无线链路的通信质量，用信号强度或收包率表示。
7.根据权利要求1所述的装置，其中，所述连接关系通过连接图G＝(V,E)来表示，其中，V为顶点集，包含网络中传感器节点的部署位置的集合、网关节点的部署位置的集合以及路由节点的可部署位置的集合，E为边集，包含存在连接关系的两个节点的集合。
8.一种终端设备，其中，所述终端设备包括权利要求1所述的装置。
9.一种路由节点位置选择方法，其中，所述方法包括：
根据网络部署信息和与部署环境有关的链路质量模型生成传感器节点、网关节点以及可部署路由节点之间的连接关系；
根据所述连接关系，计算每个传感器节点至所述网关节点的最短路径，将所述最短路径上的路由节点的可部署位置确定为路由节点的位置。
10.根据权利要求9所述的方法，其中，根据网络部署信息和与部署环境有关的链路质量模型生成传感器节点、网关节点以及可部署路由节点之间的连接关系包括：
根据所述链路质量模型计算所述传感器节点、网关节点、可部署路由节点中任意两个节点之间的链路质量；
在所述链路质量大于预先设定的链路质量的阈值时，确定所述两个节点之间存在连接关系。
CN201610849521.3A 2016-09-23 2016-09-23 路由节点位置选择方法、装置和终端设备 Active CN107872806B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201610849521.3A CN107872806B (zh) 2016-09-23 2016-09-23 路由节点位置选择方法、装置和终端设备
US15/700,714 US10560340B2 (en) 2016-09-23 2017-09-11 Method and apparatus for selecting position of routing node and terminal equipment
EP17190670.4A EP3300412B1 (en) 2016-09-23 2017-09-12 Method and apparatus for selecting position of routing node and terminal equipment
JP2017174436A JP6919444B2 (ja) 2016-09-23 2017-09-12 ルーティングノード位置選択方法、装置及び端末装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610849521.3A CN107872806B (zh) 2016-09-23 2016-09-23 路由节点位置选择方法、装置和终端设备

Publications (2)

Publication Number Publication Date
CN107872806A true CN107872806A (zh) 2018-04-03
CN107872806B CN107872806B (zh) 2021-07-09

Family

ID=59858589

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610849521.3A Active CN107872806B (zh) 2016-09-23 2016-09-23 路由节点位置选择方法、装置和终端设备

Country Status (4)

Country Link
US (1) US10560340B2 (zh)
EP (1) EP3300412B1 (zh)
JP (1) JP6919444B2 (zh)
CN (1) CN107872806B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108769897A (zh) * 2018-05-14 2018-11-06 北京蓝涟科技有限责任公司 一种基于距离加权的路由算法及其节点路由功能模块
US20220075610A1 (en) * 2019-05-16 2022-03-10 Huawei Technologies Co., Ltd. Node selection method and apparatus
CN114172868A (zh) * 2022-02-14 2022-03-11 武汉慧联无限科技有限公司 一种数据传输方法、装置及存储介质

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7024290B2 (ja) * 2017-09-29 2022-02-24 日本電気株式会社 無線通信システム、基地局、無線通信方法、およびプログラム
JP7210930B2 (ja) * 2018-08-08 2023-01-24 富士電機株式会社 情報処理装置、及び情報処理方法
CN110290535B (zh) * 2019-05-31 2022-05-17 杭州电子科技大学 基于Dijkstra的无线传感器网络分簇路由协议
CN110446210B (zh) * 2019-08-21 2022-02-11 科航（苏州）信息科技有限公司 自组网无线通信系统
KR102370957B1 (ko) * 2020-08-11 2022-03-07 경희대학교 산학협력단 게이트웨이의 배치 위치 결정 방법, 게이트웨이 배치 위치 결정 장치 및 상기 방법에 따라 게이트웨이가 배치된 네트워크 시스템
CN113645633B (zh) * 2021-08-06 2023-10-31 杭州海兴泽科信息技术有限公司 一种主干网络规划方法及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1750494A (zh) * 2004-09-13 2006-03-22 日本电气株式会社 中继节点安装选择方法、安装点选择装置、安装基站
CN101005422A (zh) * 2006-12-07 2007-07-25 中国科学院计算技术研究所 一种基于路由邻居表建立无线传感器网络路由的方法
CN102448140A (zh) * 2011-12-22 2012-05-09 无锡儒安科技有限公司 基于无线传感网路径转发质量的路由选择方法
US20130029587A1 (en) * 2011-07-26 2013-01-31 Honeywell International Inc. Determining a deployment of a wireless network

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7295960B2 (en) 2003-01-22 2007-11-13 Wireless Valley Communications, Inc. System and method for automated placement or configuration of equipment for obtaining desired network performance objectives
JP2009218913A (ja) * 2008-03-11 2009-09-24 Mitsubishi Electric Corp ネットワーク条件判定装置及びネットワーク条件判定プログラム
CN103096337B (zh) 2011-10-27 2016-03-02 华为技术有限公司 一种网络节点位置设置方法和装置
CN104394537B (zh) 2014-12-11 2017-12-05 广东工业大学 一种多目标关注的无线Mesh路由器部署优化方法
CN104883702B (zh) 2015-05-26 2018-09-11 哈尔滨工业大学 一种无线传感器网络网关优化部署方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1750494A (zh) * 2004-09-13 2006-03-22 日本电气株式会社 中继节点安装选择方法、安装点选择装置、安装基站
CN101005422A (zh) * 2006-12-07 2007-07-25 中国科学院计算技术研究所 一种基于路由邻居表建立无线传感器网络路由的方法
US20130029587A1 (en) * 2011-07-26 2013-01-31 Honeywell International Inc. Determining a deployment of a wireless network
CN102448140A (zh) * 2011-12-22 2012-05-09 无锡儒安科技有限公司 基于无线传感网路径转发质量的路由选择方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108769897A (zh) * 2018-05-14 2018-11-06 北京蓝涟科技有限责任公司 一种基于距离加权的路由算法及其节点路由功能模块
US20220075610A1 (en) * 2019-05-16 2022-03-10 Huawei Technologies Co., Ltd. Node selection method and apparatus
CN114172868A (zh) * 2022-02-14 2022-03-11 武汉慧联无限科技有限公司 一种数据传输方法、装置及存储介质
CN114172868B (zh) * 2022-02-14 2022-05-13 武汉慧联无限科技有限公司 一种数据传输方法、装置及存储介质

Also Published As

Publication number Publication date
US10560340B2 (en) 2020-02-11
JP2018050292A (ja) 2018-03-29
CN107872806B (zh) 2021-07-09
EP3300412B1 (en) 2020-08-26
EP3300412A1 (en) 2018-03-28
US20180091379A1 (en) 2018-03-29
JP6919444B2 (ja) 2021-08-18

Similar Documents

Publication Publication Date Title
CN107872806A (zh) 路由节点位置选择方法、装置和终端设备
CN106162804B (zh) 用于提供无线接入热点的接入信息的方法和设备
CN104266656B (zh) 用于道路网的最短路径搜索方法及装置
CN107493578A (zh) 无线网络部署方法和装置
US20130238240A1 (en) Path searching method and path search device
JP2020531843A (ja) 代替経路案を作成する方法
RU2012157523A (ru) Способы на основе роевого интеллекта для обеспечения совместной связи в ячеистой сети
CN107347205A (zh) 一种网络切片选择方法、装置及系统
CN107872807A (zh) 路由节点位置确定方法、装置和终端设备
Kim et al. Determining optimal sensor locations in freeway using genetic algorithm-based optimization
CN107454605A (zh) 用于无线网络部署的方法、装置和终端设备
CN105373887A (zh) 一种终端应用的质量评估方法和系统
CN107045794A (zh) 路况处理方法及装置
CN104022951A (zh) 一种网络服务路径的建立方法及系统
CN107277121A (zh) 一种网络设备定位方法及装置
CN104837155A (zh) 类bp神经网络的分簇传感网络数据收集方法
CN107306403A (zh) 用于无线网络部署的方法、装置和终端设备
Bucur et al. Optimizing groups of colluding strong attackers in mobile urban communication networks with evolutionary algorithms
CN108961727A (zh) 并行抄表方法和装置
CN107202586A (zh) 一种导航方法及装置
CN105698805A (zh) 一种导航方法及装置
Delling et al. Robust mobile route planning with limited connectivity
US10677601B2 (en) Method, electronic device, and computer-readable recording medium for planning a meeting point and routes
Christakos Sensor networks applied to the problem of building evacuation: An evaluation in simulation
CN105897922A (zh) 一种数据发送方法和装置

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