Mobile opportunity network routing method based on multi-layer community grouping

A mobile opportunistic network and routing technology, applied in network topology, electrical components, wireless communication, etc., can solve problems such as inability to select local information, complexity, etc., and achieve the effect of being conducive to forwarding, sufficient application, and wide application

Inactive Publication Date: 2013-03-13
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF2 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The Bubble routing method needs to divide global information and local information, which is relatively complicated, and in some cases, such as when the destination node belongs to multiple communities, the second stage of the Bubble Rap forwarding strategy will not be able to select local information

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
  • Mobile opportunity network routing method based on multi-layer community grouping
  • Mobile opportunity network routing method based on multi-layer community grouping
  • Mobile opportunity network routing method based on multi-layer community grouping

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Preferred embodiments of the present invention will be specifically described below in conjunction with the accompanying drawings.

[0032] Described in the present invention is the mobile opportunistic network routing method based on multi-layer community grouping, and the specific implementation mode of this method is as follows:

[0033] 1. Statistical grouping information

[0034] 1) Statistical historical information. N moving nodes form a set v={v 1 , v 2 ,...,v n}, when any two nodes meet, it will be possible to forward the message, and the node meeting means that the two nodes are within the communication range of each other. By recording past historical encounter information, a relationship graph G (connection graph) between nodes will be obtained. Each edge in the relationship graph indicates that the two nodes connected through this edge can communicate at the current moment, and the number on the edge indicates the weight of the connection, which is exp...

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 a mobile opportunity network routing method based on multi-layer community grouping. The method comprises the following steps of: 1. counting historical information, determining m different thresholds according to historical meeting times of nodes; grouping according to the size of a threshold t; considering two nodes are in a same sub-group when the number of the meeting times of the two nodes is greater than t; and obtaining m levels of sub-groups by selecting m thresholds, wherein the m levels of sub-groups respectively represent Gt1(), Gt2(),..., Gtm(); 2. carrying out route selection according to grouping information, supposing that a current node vi carries with a message M, wherein a target node vd is used for message transmission; traversing neighbor lists of a node vi, and searching whether a node is in a same sub-group Gt1()with the node vd, if not, orderly searching the next sub-groups Gt2(),..., Gtm(), so as to find out the node meeting the condition by different levels and transfer messages. By adopting the mobile opportunity network routing method, the success ratio for message transmission is greatly improved, and the method is simple, effective and wide in application.

Description

technical field [0001] The invention relates to a network routing method, in particular to a mobile opportunistic network routing method based on multi-layer community grouping. Background technique [0002] In recent years, wireless sensor network WSN (Wireless Sensor Networks) has been developed rapidly, and mobile opportunistic network MON (Mobile Opportunistic Networks) was originally a deformation of wireless sensor network, which is derived from mobile delay tolerant network DTN (Delay Tolerant Networks) is a new network model developed and evolved. With the development of computer technology, the emerging sensor network in the 21st century will enter a period of rapid development, and mobile opportunistic network as a branch of sensor network will be widely used. The development of sensor network will promote the development of many fields such as national defense, aviation, aerospace, medical treatment, agriculture, forestry and so on. New technologies will be appl...

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/24H04W84/18
Inventor 李凡赵鲁南王昱
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap