Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Grouping strategy based opportunistic network routing algorithm

A grouping strategy and routing technology, applied in data exchange networks, sustainable buildings, transmission systems, etc., can solve the problems of increasing the probability of data packet collision, high routing overhead, and energy consumption of nodes

Inactive Publication Date: 2011-10-05
BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] 2. Routing overhead
High routing overhead means that nodes forward a large number of data packets, which will flood the network with a large number of data packet copies, increase the probability of data packet collisions, and consume a lot of node energy
[0020] In order to pursue high transmission success rate and small transmission delay, the traditional opportunistic network routing algorithm usually forwards a large number of data packets, and a large number of invalid data packet forwarding becomes a prominent problem of node energy consumption.
Traditional routing algorithms do not take energy consumption as an important indicator, so it is difficult to apply to some scenarios where energy becomes a scarce resource, such as the scene after a disaster

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
  • Grouping strategy based opportunistic network routing algorithm
  • Grouping strategy based opportunistic network routing algorithm
  • Grouping strategy based opportunistic network routing algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The principles and features of the present invention are described below, and the examples given are only used to explain the present invention, and are not intended to limit the scope of the present invention.

[0043] In a disaster scenario, the movement of nodes is usually not completely random, but presents a certain pattern. For example, police cars will patrol along certain routes, and people will gather in places such as medical aid points, schools, squares, and main streets; a large number of nodes only It can rely on the energy remaining in the nodes to communicate, and there are also a small number of nodes with strong transmission capabilities and sufficient energy, such as wireless devices on police patrol cars and fixed wireless devices in medical aid centers. Such nodes can receive continuous energy support. At the same time, it has a more powerful ability to transmit and store data packets.

[0044]In such a scenario, the wireless devices in police cars a...

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 relates to an opportunistic network routing algorithm, by which nodes in an opportunistic network can transmit data packets efficiently, and the energy of the nodes can be consumed as less as possible. According to a grouping strategy provided by the invention, the nodes are grouped in accordance with the characteristics of the nodes in the opportunistic network, and because each group of nodes plays different roles, different routing strategies are adopted. The algorithm provided by the invention is based on a flooding strategy and has p, k, t parameters. In the grouping strategy, by using the p, k, t parameters, the existence of copies of invalid data packets in the network can be effectively reduced, and through properly setting the p, k, t parameters, a high transmissionsuccess rate can be obtained under the condition of approximately optimal routing overhead, which can not be achieved by using the traditional opportunistic network routing algorithm. Because of the characteristics above, the routing algorithm provided by the invention is suitable to be applied to scenes that energy becomes scarce resources, such as scenes after disasters occur.

Description

technical field [0001] The invention relates to an opportunistic network routing algorithm. The function of the invention is to enable nodes in the opportunistic network to efficiently forward data packets while consuming as little node energy as possible. Background technique [0002] An opportunistic network is a self-organizing network that can tolerate network communication, delay and split by using the encounter opportunities brought about by node movement without the need for a complete path between the source node and the destination node. Opportunistic networks are different from traditional multi-hop wireless networks in that their nodes are not uniformly deployed, the network scale and the initial positions of nodes are not preset, and the path between source nodes and destination nodes cannot be determined in advance. Opportunistic networks use the "store-carry-forward" mode to transmit information hop by hop to achieve inter-node communication. Its architecture i...

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/56H04W40/10
CPCY02B60/50Y02D30/70
Inventor 孙践知贠冰肖媛媛陈丹
Owner BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products