Relay group and geographic position based multicasting method in wireless self-organizing and sensor network

A wireless self-organization, sensor network technology, applied in wireless communication, advanced technology, electrical components, etc., can solve problems such as network bottlenecks

Inactive Publication Date: 2013-04-03
泛联智城(北京)国际科技有限公司
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this way, this node is likely to become the bottleneck of the network

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] In the present invention: Let G(V, E) represent a network graph, wherein V(G) represents a collection of nodes, and E(G) represents a collection of edges in the network; two nodes x∈V(G) and y in the figure The distance between ∈ V(G)-{x} is recorded as d xy , if satisfying d xy ≤ R, it is called the edge (x, y)∈E(G), "-" represents the subtraction operation of the set, each node is equipped with a set of omnidirectional antennas, and R represents the maximum transmission radius of the node; for a node x, N (x) represents the set of one-hop neighbor nodes of node x, where x∈V(G), for y∈ N(x), there is (x,y)∈E(G); the nodes in the network include rechargeable Nodes and non-rechargeable nodes, rechargeable nodes can obtain energy from nature through solar energy, mechanical means, etc. The node set is denoted as B, A+B=V(G), , where "+" represents the addition operation or merge operation of sets.

[0018] The execution process of this method requires the position i...

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 belongs to the technical field of wireless self-organizing and sensor network protocols and particularly relates to a relay group based multicasting method in a wireless self-organizing and sensor network. The method includes: in a wireless sensor network, aiming at different energy conditions of rechargeable nodes and non-rechargeable nodes, firstly, constructing connected sub-graphs composed of the rechargeable nodes as alternative relay groups; secondly, constructing a geometrical distance based shortest path tree based on each alternative relay group and overlay multicast group members; and finally, selecting an optimal relay group for multicast grouping and forwarding according the positional relationship of the alternative relay groups and the multicast members. By the method, multicast cost is lowered, burden of the non-rechargeable nodes for multicast grouping and forwarding is reduced, network performance is optimized, and network lifetime is prolonged.

Description

technical field [0001] The invention belongs to the technical field of wireless ad hoc and sensor network protocols, in particular to a relay group-based multicast method in wireless ad hoc and sensor networks. Background technique [0002] In recent years, related technologies in the field of wireless multi-hop networks (wireless sensor networks, mobile Ad hoc networks, wireless mesh networks, etc.) have received extensive attention from academia and industry, and have achieved rapid development. [0003] Among many research directions in this field, prolonging the working life of wireless sensor network as much as possible has become one of the key issues in the design of wireless sensor network. Due to cost and volume constraints, the battery capacity of most common wireless sensor network nodes is very limited and cannot be replenished. In order to improve the service life of wireless sensor networks, by arranging some rechargeable nodes (such as network nodes with sola...

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/02H04W40/22
CPCY02D30/70
Inventor 贺静赵壮梅武钢尹崇禄
Owner 泛联智城(北京)国际科技有限公司
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