WO2013181880A1 - Procédé de description et de propagation de structure de nœud pour réseau sans fil hétérogène - Google Patents

Procédé de description et de propagation de structure de nœud pour réseau sans fil hétérogène Download PDF

Info

Publication number
WO2013181880A1
WO2013181880A1 PCT/CN2012/079128 CN2012079128W WO2013181880A1 WO 2013181880 A1 WO2013181880 A1 WO 2013181880A1 CN 2012079128 W CN2012079128 W CN 2012079128W WO 2013181880 A1 WO2013181880 A1 WO 2013181880A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
information
vector
network
nodes
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.)
Ceased
Application number
PCT/CN2012/079128
Other languages
English (en)
Chinese (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.)
PLA University of Science and Technology
Original Assignee
PLA University of Science and 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 PLA University of Science and Technology filed Critical PLA University of Science and Technology
Priority to KR1020147032190A priority Critical patent/KR101837244B1/ko
Publication of WO2013181880A1 publication Critical patent/WO2013181880A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • 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

Definitions

  • the present invention relates to a node structure description and propagation method suitable for a heterogeneous wireless network.
  • the method describes the structure of each node by structure vector, so that the structural characteristics of the heterogeneous wireless network can be described accurately and accurately.
  • the constructed structure vector information is propagated once throughout the network at the beginning of the networking, and the structural information is no longer propagated in the subsequent networking protocols. Background technique
  • Heterogeneous wireless mesh networks are the next generation of mobile ad hoc networks. Based on mobile ad hoc networks, they greatly expand the network scale, support access to the Internet, and allow a single network node to simultaneously own and use multiple wireless communication interfaces. Therefore, a heterogeneous wireless mesh network can contain multiple types of wireless networks, which are fused (stacked or spliced) by multiple networks. Heterogeneous wireless mesh networks inherit the advantages of mobile ad hoc networks and can use multiple networks simultaneously to achieve higher network capacity.
  • heterogeneous wireless mesh networks are powerful compared to homogeneous networks using a single communication method.
  • the coverage capability and high degree of invulnerability make it more flexible to network and take advantage of each communication network to improve the overall performance of the network.
  • Heterogeneous wireless mesh networks have also developed rapidly due to their potential to meet the above requirements. Based on the diverse physical channels of heterogeneous networks, how to fully exploit and exploit the overall advantages of heterogeneous wireless mesh networks, improve network networking efficiency, and improve end-to-end service quality assurance for users has become one of the important research directions. .
  • heterogeneous wireless mesh network Through the research on the existing heterogeneous wireless mesh network, the current research is basically aimed at a specific network with two to three heterogeneous channels, making full use of the characteristics of known channels to design protocols, lacking for general, channel types.
  • Unlimited research on heterogeneous networking Among them, especially the lack of research on the general characteristics of heterogeneous wireless mesh networks.
  • some studies refer to different transmission capabilities as heterogeneous (such as different transmission rates, different transmission distances, different transmission reliability, different battery capacity times, etc.), and other studies have multiple channels with different transmission bands and different coding modes. It is called heterogeneity. Under the same heterogeneous name, the objects studied are different, and the environment and existing problems are also very different. There is a lack of comparability between the conclusions reached. In addition to qualitatively defining the heterogeneous meaning of heterogeneous networks, it is also important to recognize that the heterogeneity of heterogeneous networks can vary widely.
  • the current description of the structural information of nodes requires an efficient method.
  • the invention proposes a node structure description and propagation method for a heterogeneous wireless network, and the method describes the structure of each node by a structure vector.
  • each node participating in the networking can have an overall knowledge of the structure of the network, further extract the heterogeneity measure of the network, and provide services for the efficient networking of the heterogeneous network.
  • the object of the present invention is to provide a node structure description and propagation method suitable for a heterogeneous wireless network including multiple interface types, and each node uses the method to construct the overall structure of the heterogeneous network and other After the node structure is recognized, the structure can be characterized, and then the identified features are used to flexibly select the propagation mode and propagation path of the networking information, thereby improving the overall networking efficiency.
  • the method can be applied to a heterogeneous wireless mesh network with more than one node port number, and is particularly suitable for a multi-channel and multi-type heterogeneous networking environment.
  • the node structure information of the wireless network is relatively static, so it can be completely separated from the periodic route advertisement message.
  • the overhead of route advertisement can be reduced, and on the other hand, the information can be used to calculate the measure of heterogeneity.
  • the known node structure information is used to implement efficient routing, and the end-to-end service is provided to the user according to the user's service quality requirement in a heterogeneous environment.
  • the present invention employs a structure vector to describe the structure of a node.
  • the structure of a node refers to the number of interfaces of the node and the attributes of each interface. Once the node is produced and put into use, its structure will basically not change. Considering that different channel access control protocols or different higher layer protocols may be running on the same channel, which may cause differences in throughput and delay, the interfaces of the same channel and different channel access control protocols may be regarded as Is a different interface type. Thus, an interface type actually represents a waveform that includes not only the underlying physical channel, but also the channel access control protocol and higher layer protocols. Only interface types with the same waveform are possible to communicate.
  • the node structure description and propagation method of the heterogeneous wireless network of the present invention are:
  • step 1) the node determines the dimension of the structure vector according to the interface type and number of the node and The numbers on each dimension form the structure vector of the node, so that each node forms a structure vector according to its own structure information and spreads to other nodes;
  • each node receives the structure vectors of other nodes and arranges the structure vectors in rows to obtain a structure matrix, which describes the node structure information of the entire heterogeneous wireless network;
  • the node first constructs a structure vector according to its own structure information, and the structure vector only spreads once when entering the network. If the structure information of the individual node changes afterwards, only the corresponding node structure information needs to be advertised;
  • the node After the node enters the network, it starts to listen. If it finds neighbor information on the channel, but the neighbor's structure information is not known, it will generate a structure information request message to the neighbor, and the neighbor receives the structure request. After the message, all the structural information it knows is advertised to the node;
  • a node i finds that there is a node x in the routing and interception information, but i does not know the vector X of the node X, then i sends a query broadcast message to the surrounding nodes, asking whether other nodes know X.
  • Vector information if the neighbor knows the vector information of X, it will broadcast vector X to node i; if the neighbor does not know the vector information of X, the neighbor should also send a broadcast inquiry according to the rule until there is X or a node that knows X structure Start to return X vector information; all nodes that do not know the X vector in the middle record this vector information;
  • each node forms a structural matrix after receiving the structural vectors of other nodes.
  • This matrix describes the node structure of the heterogeneous wireless network.
  • the present invention proposes a node structure description and propagation method for a heterogeneous wireless network.
  • the method describes the structure of each node by a structure vector, and the method will be a heterogeneous wireless network.
  • the design and application of the company lays a solid foundation, and its application prospects are very broad, which can be embodied in the following aspects:
  • the static node structure information can be separated from the dynamic topology and connectivity information, and the node structure information is only diffused in the early stage of the networking. In the subsequent routing protocol, only the node connectivity information is periodically advertised, and the node structure information is no longer advertised. , thereby greatly reducing the overhead of routing information, and thus designing an efficient routing strategy based on the structure description;
  • the heterogeneous network metric can be calculated and used as a standard scale to measure the difficulty of the heterogeneous networking, so that the research results of different heterogeneous networks are comparable;
  • the structure can be characterized, and then the characteristics of the networking information can be flexibly selected by means of the identified features.
  • the communication route is used to guide the design and protocol implementation of the heterogeneous network, and improve the overall networking efficiency.
  • Figure 1 An example of a simple heterogeneous network node structure description method.
  • Figure 2 An example of a simple heterogeneous network node structure vector.
  • Figure 3 An example of a simple heterogeneous network node structure matrix. detailed description
  • the steps of describing the node structure of the heterogeneous wireless network by using the structure vector are as follows:
  • Each node forms a structure vector according to its own structure information, and propagates the structure vector to other nodes in the network in the simplest way at the beginning of networking. It should be emphasized that the structure vector is only in the network in the early stage of networking. Diffusion once, for example, after the node structure information is diffused, the structure information of the individual nodes changes, and only the corresponding node structure information needs to be updated;
  • each node After receiving the structure vectors of other nodes, each node can form a structure matrix, which describes the overall node structure characteristics of the heterogeneous wireless network.
  • the matrix operation can be used to obtain many interface attributes of the entire network, but specific The method of operation is not within the scope of the invention.
  • the dimension of the structure vector is 6, and the number in each dimension represents the number of interfaces corresponding to the interface type of the node.
  • node b contains one interface of interface types 1, 2, 4, and 5, respectively.
  • the structure vector is broadcast to other nodes in the network after nodes a, b, and c enter the network.
  • the structure vector only spreads once in the early stage of the networking. If the structure information of the individual nodes changes afterwards, only the corresponding node structure information needs to be advertised.
  • the node After the node enters the network, it starts to listen. If it finds neighbor information on the channel, but the neighbor's structure information is not known, it will generate a structure information request message to the neighbor. After receiving the structure request message, the neighbor advertises all structural information it knows to the node.
  • a node i finds that there is a node x in the routing and interception information, but i does not know the vector X of the node X, then i sends a query broadcast message to the surrounding nodes, asking other nodes whether to know the vector of X. information. If the neighbor knows the vector information of X, it will broadcast the vector X to node i. If the neighbor does not know the vector information of X, the neighbors should also send a broadcast inquiry according to the rules, until a node (X or a node that knows the X structure) starts to send back X vector information. All nodes that do not know the X vector in the middle record this vector information.
  • Each node can form a structure matrix after receiving the structure vector of other nodes. This matrix describes the overall node structure of the heterogeneous wireless network. After the above steps, each node receives the structure vector of other nodes, and then arranges the structure vectors in rows to obtain the structure matrix. Through the structure matrix, the node structure information of the entire heterogeneous network can be known. For example, assuming that the structure vectors of nodes a, b, and c are respectively shown in Figure 2, node a receives the structure vector 8,
  • the structure matrix M A formed after C is as shown in Fig. 3.
  • the rows in the matrix represent the structure vectors of the corresponding nodes, and the columns represent the corresponding interface types.
  • the structure matrix M B formed by the nodes b, c. Similar to 3 ⁇ 4.

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

L'invention porte sur un procédé de description et de propagation de structure de nœud pour un réseau sans fil hétérogène. Le procédé consiste à décrire la structure de chaque nœud au moyen d'un vecteur structural et d'une matrice structurale, et à la diffuser une seule fois lors de l'accès à un réseau au moyen du vecteur structural pour permettre à chaque nœud d'apprendre les informations structurales concernant tous les nœuds de réseau, ce qui permet de décrire efficacement et précisément les caractéristiques structurales d'un réseau sans fil hétérogène et de nœuds. Le procédé est utilisé pour calculer les mesures de réseau hétérogène, qui peuvent être utilisées comme une référence pour évaluer le degré de difficulté de réseautage hétérogène, de manière à guider la conception et la mise en œuvre de protocole d'un réseau hétérogène et à améliorer l'efficacité de réseautage globale. Après que les caractéristiques structurales d'un réseau hétérogène ont été acquises au moyen du procédé, le protocole de routage a seulement besoin d'indiquer périodiquement des informations de communication de nœud et n'a plus besoin d'indiquer des informations structurales de nœud; et en conséquence, une stratégie de routage très efficace basée sur une description structurale peut être conçue, et le surdébit d'informations de routage est fortement réduit.
PCT/CN2012/079128 2012-06-06 2012-07-25 Procédé de description et de propagation de structure de nœud pour réseau sans fil hétérogène Ceased WO2013181880A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020147032190A KR101837244B1 (ko) 2012-06-06 2012-07-25 이종 무선 네트워크의 노드 구조 설명 및 전파 방법

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210184406.0A CN102665172B (zh) 2012-06-06 2012-06-06 一种异构无线网络的节点结构描述及传播方法
CN201210184406.0 2012-06-06

Publications (1)

Publication Number Publication Date
WO2013181880A1 true WO2013181880A1 (fr) 2013-12-12

Family

ID=46774562

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/079128 Ceased WO2013181880A1 (fr) 2012-06-06 2012-07-25 Procédé de description et de propagation de structure de nœud pour réseau sans fil hétérogène

Country Status (3)

Country Link
KR (1) KR101837244B1 (fr)
CN (1) CN102665172B (fr)
WO (1) WO2013181880A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114513826A (zh) * 2022-01-11 2022-05-17 北京邮电大学 基于跨技术通信的异构网络混合路由方法及装置

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115460092B (zh) * 2022-07-25 2023-06-06 互赢科技(东莞)有限公司 一种基于多源异构设备的通讯处理方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101110733A (zh) * 2007-08-21 2008-01-23 北京航空航天大学 大规模动态异构混合无线自组织网络中的接入及路由计算方法
WO2009018251A1 (fr) * 2007-07-31 2009-02-05 Motorola, Inc. Système et procédé d'attribution de ressources dans un système de communication
CN101902772A (zh) * 2009-05-25 2010-12-01 北京时代凌宇科技有限公司 基于异构分簇无线传感网多源监测数据融合的方法及系统
CN102143599A (zh) * 2010-01-28 2011-08-03 华为技术有限公司 相邻基站连接的建立方法、建立设备和建立系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009018251A1 (fr) * 2007-07-31 2009-02-05 Motorola, Inc. Système et procédé d'attribution de ressources dans un système de communication
CN101110733A (zh) * 2007-08-21 2008-01-23 北京航空航天大学 大规模动态异构混合无线自组织网络中的接入及路由计算方法
CN101902772A (zh) * 2009-05-25 2010-12-01 北京时代凌宇科技有限公司 基于异构分簇无线传感网多源监测数据融合的方法及系统
CN102143599A (zh) * 2010-01-28 2011-08-03 华为技术有限公司 相邻基站连接的建立方法、建立设备和建立系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114513826A (zh) * 2022-01-11 2022-05-17 北京邮电大学 基于跨技术通信的异构网络混合路由方法及装置

Also Published As

Publication number Publication date
KR20150022768A (ko) 2015-03-04
CN102665172A (zh) 2012-09-12
KR101837244B1 (ko) 2018-03-09
CN102665172B (zh) 2014-11-26

Similar Documents

Publication Publication Date Title
TWI355167B (en) A multi-channel assignment method for multi-radio
CN107070569A (zh) 基于hmm模型的多点协作频谱感知方法
CN112105072B (zh) 物联网通信系统及其构建方法
Cheng et al. Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods
Chen et al. Effective location‐guided overlay multicast in mobile ad hoc networks
CN104780614A (zh) 一种基于amab模型的信道分配与用户关联策略
WO2013181880A1 (fr) Procédé de description et de propagation de structure de nœud pour réseau sans fil hétérogène
CN101790233B (zh) 一种多信道多接口无线网状网络的信道分配方法及设备
CN103079259B (zh) 一种基于节点社会属性的移动机会网络网关选择方法
CN114244767A (zh) 一种基于负载均衡的链路最小端到端时延路由算法
CN102970689B (zh) 无线网络编码管理方法和系统
JP5940391B2 (ja) マルチポイント間の干渉を利用した協力スケジューリング方法及び装置
Diaz et al. A new multimedia–oriented architecture and protocol for wireless ad hoc networks
Kong et al. Wireless peer discovery in heterogeneous half-/full-duplex networks
Zhao et al. Model-based approach for available bandwidth prediction in multi-hop wireless networks
CN104159308B (zh) 基于空闲用户设备辅助的ofdma系统上行子信道分配方法
Gonga et al. Neighbor discovery in multichannel wireless clique networks: An epidemic approach
CN106535358B (zh) 一种适用于时间异步认知节点的勤务信道建立方法
Chuang et al. Minimum-delay energy-efficient source to multisink routing in wireless sensor networks
Elbagoury et al. Location-aware probabilistic route discovery for cognitive radio networks
Wang et al. On the fundamental performance limits of peer-to-peer data replication in wireless Ad hoc networks
Agnihotri et al. Analysis of behavior of MAC protocol and Simulation of different MAC protocol and proposal protocol for wireless sensor network
Trong et al. End-to-end throughput improvement for single radio multi-channel multi-path wireless mesh networks: a cross layer design
Mhatre et al. Minimizing Delay Using Dynamic Blocking Expanding Ring Search Technique for Ad Hoc Networks
Rawat et al. GA Induced QoS Routing Approach in OFDM Wireless Network

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12878497

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 20147032190

Country of ref document: KR

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 29/05/2015)

122 Ep: pct application non-entry in european phase

Ref document number: 12878497

Country of ref document: EP

Kind code of ref document: A1