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

Method and arrangement for advanced routing metrics in multihop networks

A wireless multi-hop network and routing technology, applied in the direction of network topology, advanced technology, data exchange network, etc., can solve problems such as not simple

Inactive Publication Date: 2008-03-05
TELEFON AB LM ERICSSON (PUBL)
View PDF5 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, including such business aspects in the metrics (such as adding traffic load and media access rules) is not straightforward because stability issues also need to be considered

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
  • Method and arrangement for advanced routing metrics in multihop networks
  • Method and arrangement for advanced routing metrics in multihop networks
  • Method and arrangement for advanced routing metrics in multihop networks

Examples

Experimental program
Comparison scheme
Effect test

example

[0155] Fig. 7 is a schematic diagram illustrating an example calculation of a cost tree having nodes distributed in a normalized circular area. In this specific example, a given destination is represented in the middle of the circle, and a cost tree is constructed from the destination node. This corresponds to the case of proactive routing. It should be understood, however, that for so-called reactive routing, it is possible to construct the cost tree in the opposite direction, ie starting from the source - searching for the intended destination. In the calculation of the cost tree, the link cost has been determined according to the reciprocal of the average rate, which considers the multi-channel characteristics. The cost tree is determined according to the shortest path algorithm. Nodes have different numbers of antennas ranging between 1 and 10 (random), and for brevity all nodes operate with a given transmit power (transmit range indicated for the top node). The simplif...

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 inventors have envisioned a multihop network scenario in which nodes are equipped with advanced multi-antenna arrangements, and recognized the advantage of exploring the presence of such advanced antenna arrangements in multihop network nodes for the specific purpose of determining link cost for routing in the network. A basic idea of the invention is therefore to determine link cost (S3) fora wireless link between a pair of nodes in the network based on multi-channel characteristics between the nodes, where at least one of the nodes is configured for operation with multiple antennas to provide for multiple channels. These multi-channel characteristics may for example be determined based on explicit channel matrix estimation (S1) and / or the number of transmit and receive antennas (S2) or other information on the antenna capabilities of the involved nodes. The determined link cost information may subsequently be used together with additional routing cost information for route determination (S4), and packet forwarding (S5).

Description

technical field [0001] In general, the present invention relates to routing in communication networks, such as multi-hop networks, and more particularly to the problem of determining an appropriate link cost metric for routing determination and routing selection. Background technique [0002] In general, routing can be defined as the act of moving information from a source to a destination via one or more intermediate nodes in a communication network. [0003] When routing is applied to wireless networks, such networks are often referred to as multi-hop networks. In multi-hop networks, mutually unreachable nodes benefit from intermediary nodes that forward their messages from source to destination. Traditionally, multi-hop networks are often associated with so-called ad hoc networks, where nodes are mostly mobile and there is no central coordination infrastructure. However, when the nodes are fixed, the concept of multi-hop networking can also be applied. In addition, cen...

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): H04L12/56H04L12/28H04L45/122
CPCH04W40/06Y02B60/50H04W84/18H04L45/00H04L45/123Y02D30/70
Inventor P·拉森N·约翰逊R·胡Z·张
Owner TELEFON AB LM ERICSSON (PUBL)
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