Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Cognitive routing protocol for heterogeneous wireless return network

A backhaul network and routing protocol technology, applied in wireless communication, advanced technology, electrical components, etc., can solve problems such as increased end-to-end delay, decreased throughput, and inability to adjust

Inactive Publication Date: 2011-08-03
XIDIAN UNIV
View PDF5 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the lifetime of the route, it cannot be adjusted adaptively with the change of the network status, and it requires more routing parameters, which will lead to an increase in end-to-end delay, a decrease in throughput, and an increase in network overhead.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Cognitive routing protocol for heterogeneous wireless return network
  • Cognitive routing protocol for heterogeneous wireless return network
  • Cognitive routing protocol for heterogeneous wireless return network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0073] The present invention is a cognitive routing protocol for heterogeneous wireless backhaul network, see figure 1 As shown in the process diagram, the specific steps are as follows:

[0074] Step 1: Considering that each node is equipped with multiple radios, add the channel_num field to the routing table to record which interface to send data from each node.

[0075] Add the EED_record field in the RREQ packet, which is used to record the transmission delay sum of each intermediate node on the path through Wiener prediction, for the destination node to use for routing; add the channel_num field, which is used to record which interface each node uses to receive and send RREQ package; add the ABITF_record field, which is used to record the equivalent bandwidth of each link, for the destination node to consider interference and frequency diversity factors to select routes; add the interference_record field to record the neighbor nodes that have the same channel as the node ...

Embodiment 2

[0091] The protocol method is the same as in embodiment 1, and the specific routing parameter calculation process in step 2 includes:

[0092] 2a. The node periodically counts the number of bits lost by the MAC layer at the MAC layer, divides it by the number of bits input by the MAC layer, calculates the packet loss rate of the MAC layer, and uses it as the link interruption probability p i estimate.

[0093] 2b. The network layer periodically reads the network layer queue length of the node and the packet loss rate of the MAC layer from the MAC layer, and calculates the routing metric EED value of the node.

[0094] p i is the link outage probability read from the MAC layer; T i Indicates the service time of the packet on link i; K indicates the maximum number of retransmissions; W j Indicates the contention window size of the jth backoff; L indicates the packet length; B indicates the link bandwidth, then on the wireless link, the expected service time E[T i ] is repres...

Embodiment 3

[0104] The protocol method is the same as in embodiment 1-2, and the specific routing parameter calculation process in step 2 includes:

[0105] 3a. The network layer obtains the sampling value of the interference power from the MAC layer, and infers the interference power P according to the Wiener prediction method in step 2.1c i The future value of P i (t+τ).

[0106] 3b. Let i represent the directed link i used by node u to send to node v; B i Indicates the physical bandwidth of link i; inter-flow interference ratio IDR i (uv) is the ratio of the interference power actually received by node v to the maximum interference power allowed by node v:

[0107] IDR i ( uv ) = P i ( t + τ ) P max ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a cognitive routing protocol suitable for a heterogeneous wireless return network, belonging to the field of wireless communication. The cognitive routing protocol mainly solves the problem of how to effectively select the path aiming to the difference of the nodes in the heterogeneous network. When a source node sends a RREQ (route request) and an intermediate node receives the RREQ, an acquired link delay EED and a link equivalent bandwidth ABITF are added into the RREQ by Wiener forecasting according to the message transmitted by a MAC (media access control) layer. A destination node selects a path for response in consideration of queuing delay, transmission delay, interference, link frequency diversity and other factors according to the routing information carried by the RREQ. After receiving the returned RREQ, the source node dynamically adjust the routing life time according to the forecasted end-to-end delay, so as to improve the effective utilization rate of the path. The cognitive routing protocol selects the routing in comprehensive consideration of frequency diversity and link interference according to the characteristics of the heterogeneous network by introducing Wiener forecasting and Q learning. Therefore, the end-to-end throughput is improved, the routing overhead is reduced, and the network resources are fully used.

Description

technical field [0001] The invention belongs to the field of wireless communication, and mainly relates to a cognitive routing method applied to a heterogeneous wireless backhaul network, in particular to a cognitive routing protocol for a heterogeneous wireless backhaul network. Background technique [0002] According to statistics, the bandwidth demand of users will increase by 10 times in the next 5 years, and 90% of the information exchange in the 3G system will take place in buildings; The number will increase by 27%. So relying on the cellular system alone will be difficult to meet the growing user needs, WLAN and cellular network integration will be the main trend of future communication development. [0003] In a wireless mesh network, each network node is connected in a wireless multi-hop manner through other adjacent network nodes. A wireless mesh network is mainly composed of two network nodes: mesh routers and mesh terminals. Mesh routers usually have multiple...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04W40/12H04W40/16
CPCY02D30/70
Inventor 盛敏张凡李建东张琰刘凯陈清平
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com