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

Distributed opportunistic network community division method

A network community and distributed technology, which is applied in the field of network division under the community model in opportunistic networks, to achieve the effect of improving accuracy

Active Publication Date: 2012-09-19
CHONGQING UNIV OF POSTS & TELECOMM
View PDF3 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It can be seen that these mechanisms have certain limitations in social networks.

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
  • Distributed opportunistic network community division method
  • Distributed opportunistic network community division method
  • Distributed opportunistic network community division method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described below in conjunction with drawings and embodiments.

[0034] A distributed opportunistic network community division method includes mobile nodes in the community, the mobile nodes include community label information, and the nodes also include centrality information, and the centrality is determined by the roaming probability of the nodes. The specific division steps are as follows:

[0035] 1) Initialize all nodes in the distributed opportunistic network community, set the centrality of each node to 0, and the community label to the node's own ID;

[0036] 2) Each node enters the first motion cycle, each node records the roaming probability in the first motion cycle, and updates the node IDs and encounter times of other nodes encountered in the first motion cycle in real time;

[0037] 3) When each node enters a new motion cycle, each node updates its centrality information according to the recorded roaming probability; ...

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 distributed opportunistic network community division method. Mobile nodes in a community are comprised, and consists of community centrality information, centrality is determined by the roaming probability of the nodes, and the division method particularly comprises the steps as follows: 1) initializing, the centrality of each node is set to be zero, the community labels are own IDs of nodes; 2) each node records the roaming probability of a first motion cycle, and the node IDs of the other nodes which meet in the first motion cycle and meeting times are upgraded in real time; 3) the centrality information of each node is upgraded according to the roaming probability of node; 4) meetings of the nodes exists or not is monitored; 5) the nodes are adjacent or not is judged when the nodes meet; 6) label information of a node with larger centrality is set as the own label information of another node with less centrality; and 7) the step 3) is switched to. The accuracy of the division of the opportunistic network community is improved via the motion cycle characteristic and historical meeting information of the nodes.

Description

technical field [0001] The invention relates to the field of wireless networks, in particular to a network division method under a community model in an opportunity network. Background technique [0002] The popularity of a large number of handheld smart mobile devices has promoted the application of wireless ad hoc network MANET. In a wireless ad hoc network, an end-to-end path needs to be established before data transmission, and a store-and-forward communication mode is adopted. In complex wireless networks, end-to-end paths are often interrupted due to node movement, signal attenuation, and other reasons. Opportunistic networks use the auxiliary characteristics of node mobility to forward data, adopt store-carry-forward intercommunication and mobile computing, and make full use of the encounter opportunities between nodes to relay data until the data reaches the destination node. In real life, the holder of the communication device seldom moves randomly, and its moveme...

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
IPC IPC(8): H04L29/08H04W84/18
Inventor 吴大鹏靳继伟吕翊王汝言
Owner CHONGQING UNIV OF POSTS & TELECOMM
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