Wireless sensing network routing method of quotient topology energy hierarchical game
A technology of wireless sensor network and business topology, which is applied in the direction of wireless communication, energy consumption reduction, advanced technology, etc., and can solve problems such as difficult balance of energy consumption and geographical distribution
Inactive Publication Date: 2013-09-04
NANCHANG UNIV
View PDF2 Cites 3 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
One of the difficulties of the current main clustering technology is that it is difficult to balance energy consumption balance and geographical distribution balance
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0046] Such as figure 1 , 2 , 3, and 4, the description is as follows:
[0047] (Take k=2, N=8 as an example)
[0048] 1. Induce 8 alternative division schemes for the wireless sensor network topology Wsn according to the geographical relationship attributes, and specify each alternative division into two small-grained sub-clusters:
[0049] (a) Once a node is deployed, it will not change its geographic location, and the base station records node distribution information such as the remaining energy of each node and geographical indicators.
[0050] (b) Divide Wsn into two equivalence class node subclusters {Wsn 1 ’, Wsn 2 '}.
[0051] (c) Select different geographical distribution attributes and repeat step b 8 times to obtain 8 alternative division schemes.
[0052] 2. Carry out energy balance and energy estimation consumption competition for the above N alternative divisions, such as obtaining the optimal division (that is, the optimal sub-cluster Wsn of the next layer ...
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
Login to View More Abstract
A wireless sensing network routing method of a quotient topology energy hierarchical game comprises the steps that the whole network life cycle is divided into a plurality of rounds. Different node quotient set partition with the same cardinal number is induced out in sensing network nodes in each round according to geographical attributes, whether clustering is needed is judged through the energy game, the best partition is used as a first layer of clusters (partition), and a selected cluster head is recorded. All clusters in the first layer further find the best quotient set partition of themselves according to the same method to be used as a second layer of sub-clusters, and stratified hierarchy is conducted according to the method until all the clusters cannot be parted any more. The last layer of the clusters are final effective clusters in the round, all the cluster head nodes form multiple hop transmission paths through father cluster head nodes recorded by themselves step by step. According to the wireless sensing network routing method of the quotient topology energy hierarchical game, sensing network energy balance clustering routing can be constructed, information delay and energy loss are effectively reduced, and the network lifecycle is prolonged.
Description
technical field [0001] The invention relates to a sensor network routing algorithm, in particular to a wireless sensor network routing method based on an energy hierarchical game under a geographic location quotient topology. Background technique [0002] During the research and practice of this method, the inventors of the present invention found that: WSN (Wireless Sensor Network) deploys a large number of wireless sensor nodes in a specific monitoring area, and collects the sensed objects in the specific wireless sensor network coverage area. Through single-hop or multi-hop wireless communication, the collected and processed data information is provided to end users. WSN does not require fixed infrastructure and network support, and has the characteristics of rapid deployment and strong invulnerability. It can be widely used in military reconnaissance, environmental monitoring, medical monitoring, agricultural breeding and other commercial fields, as well as special appli...
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
Login to View More IPC IPC(8): H04W40/10
CPCY02D30/70
Inventor 徐健锋李宇王振涂敏张远健刘斓邱桃荣刘承启黄学坚江青艳
Owner NANCHANG UNIV