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

Energy-efficient wireless sensor network distribution type link scheduling controller

A wireless sensor and link scheduling technology, which is applied in network topology, wireless communication, energy consumption reduction, etc., can solve the problems of long scheduling period and low channel utilization rate in the whole network, and reduce network overhead, reduce the number of state transitions, The effect of reducing network energy consumption

Inactive Publication Date: 2014-02-19
山东大学(威海)
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Ma Jnuchao et al. proposed a centralized scheduling method that assigns continuous time slots to each node. Although it can effectively reduce the number of node state transitions, the scheduling cycle required by the entire network is long and the channel utilization rate is high. very low

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
  • Energy-efficient wireless sensor network distribution type link scheduling controller
  • Energy-efficient wireless sensor network distribution type link scheduling controller
  • Energy-efficient wireless sensor network distribution type link scheduling controller

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0022] The invented energy-efficient wireless sensor network distributed link scheduling controller constructs the interference graph within the two-hop neighbor range of each node, so that the links are scheduled according to their priority and interference degree in the interference graph. In the scheduling process, try to allocate adjacent time slots to nodes as much as possible to reduce energy consumption of nodes.

[0023] combine figure 1 , the distributed link scheduling controller of the present invention undergoes the following steps successively:

[0024] (1) Preparation phase: All nodes broadcast their own location information and one-hop neighbor node information, so that each node builds a local directed graph containing its two-hop neighbor node information. Each node then establishes the interference information of e...

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 provides an energy-efficient wireless sensor network distribution type link scheduling controller based on a graph coloring method. Through constructing conflict graphs in two hop neighbor scopes to any node, a sequence of time slot distribution is determined according to a priority of each link in an interference pattern and an interference degree. The line with a high priority acquires a priority scheduling opportunity. If the priorities are the same, scheduling is performed according to the interference degrees. The priority of the link and the interference degree are determined respectively through the number of connection links with the distributed time slots and the number of the interfered links. Because the adjacent time slots are distributed for the node, unnecessary state conversion of the node can be reduced so that network node energy consumption is reduced too.

Description

technical field [0001] The invention belongs to the field of scheduling control of wireless sensor network links. Background technique [0002] The wireless sensor network is composed of a large number of nodes, and the communication between the remote nodes and the base station needs to be realized through multi-hop. The energy consumption of wireless sensor networks mainly comes from data transmission, data processing and sensor perception energy consumption, among which transmission energy consumption is the main energy consumption. In order to save energy, the MAC (Medium Access Control) protocol requires that nodes should be kept sleeping as much as possible. [0003] There are mainly two types of MAC protocols in wireless sensor networks: contention-based and TDMA (Time Division Multiplexing). Although contention-based MAC protocols can better adapt to changes in network topology, a large amount of control information and unnecessary idle listening increases network e...

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): H04W72/12H04W84/18
CPCY02B60/50Y02D30/70
Inventor 董恩清乔富龙王佳仁邹宗骏孙文燕常树旺
Owner 山东大学(威海)
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