Load balancing routing method for wireless sensor network

A wireless sensor and network load technology, which is applied in wireless communication, network topology, network traffic/resource management, etc., can solve the problem of high load on edge nodes of routing holes, and achieve the effects of prolonging the life cycle, easy implementation, and load balancing

Inactive Publication Date: 2012-11-28
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The purpose of the invention is to find a method to effectively solve the problem of excessive load of routing hole edge nodes

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
  • Load balancing routing method for wireless sensor network
  • Load balancing routing method for wireless sensor network
  • Load balancing routing method for wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0057] The DLBM method flow process based on the timer of the present invention is as follows figure 1 As shown, the specific technical implementation scheme is as follows:

[0058] 1) Set a timer for each node. The effective time of the design timer is T, R is the packet sending rate of the source node, and N is the number of expansion layers. The relationship between them is:

[0059] T=R×N;

[0060] The timer is initialized to zero.

[0061] 2) When receiving a data packet, if the data packet is in edge forwarding mode and the timer is valid, perform step 3), otherwise go to step 4);

[0062] 3) Broadcast the Not_Send_To_Me control packet to the neighbor node, set yourself as unavailable, and go to step 5);

[0063] 4) The timer is cleared, and the Send_To_Me control packet is broadcast to the neighbor node, and the self is set to an available state;

[0064] 5) Forward the data packet.

[0065] 2. Counter-based DLBM

[0066] The structure used by the counter-based DL...

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 load balancing routing method for a wireless sensor network. In a routing method on the basis of the geographic position, when one data packet enters a greedy forwarding local minimum, the data packet is propelled by the edge of an original routing void according to an original routing mode, nodes on a path of the data packet are set into an unavailable state, the nodes do not participate in subsequent work of forwarding the packet in an edge mode, a virtual routing void is formed and the expansion and the shrinkage of the routing void are controlled by a DLBM (Distributed Load Balancing Mechanism) on the basis of a timer and a DLBM on the basis of a counter; and a next packet can be forwarded along the edge of the newly formed virtual routing void, so that the load of the nodes on the inner layer is reduced. The invention solves a problem of excessively high load of the nodes at the edge of the void only by exchange of simple control information, so that the life cycle of the integral network is prolonged; and the load balancing routing method for the wireless sensor network has excellent portability and expandability and is suitable for any known routing protocol on the basis of the geographic position.

Description

technical field [0001] The invention relates to a routing method for load balancing based on geographic location of a wireless sensor network, which is used to solve the problem of excessive load of routing hole edge nodes, which we call DLBM (Distributed Load Balancing Mechanism). Background technique [0002] Wireless sensor networks (Wireless Sensor Networks) are composed of a large number of cheap, low-power sensor nodes, and form a multi-hop self-organizing network through wireless communication. Wireless sensor networks can be used for real-time monitoring, perception and collection of some environmental information in the coverage area, and send the processed data to users who are interested in it. [0003] The energy of each node in a wireless sensor network is limited, which requires that the design of the routing strategy should be as simple as possible to avoid complex calculations. In the routing protocol based on geographic location, each node only saves some l...

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): H04W28/08H04W40/02H04W84/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