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

Wireless sensor network clustering method based on first-price-sealed bid auction

A wireless sensor and price technology, applied in the field of clustering of wireless sensor networks, to achieve the effect of prolonging the survival time

Inactive Publication Date: 2014-06-11
XIHUA UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is: how to innovatively further improve the rationality of cluster head distribution in wireless sensor networks and the balance of node energy consumption, thereby effectively prolonging the survival time 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

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Wireless sensor network clustering method based on first-price-sealed bid auction
  • Wireless sensor network clustering method based on first-price-sealed bid auction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention will be described in detail below in conjunction with the accompanying drawings.

[0020] as attached figure 1 As shown, it is assumed that all nodes are identical and have limited energy, the nodes themselves have location awareness and do not move after deployment, and the base stations are fixed and have no energy constraints. The elements of the first-level sealed price auction model are defined as follows:

[0021] Auctioneer: base station;

[0022] Bidders: nodes deployed in the monitoring area;

[0023] Auction items: each auction area in the monitoring area;

[0024] Winner: The bidding node with the highest bid in each bidding area wins and is determined as the cluster head of each area. If there are two or more bidding nodes with the same bid in the same bidding area, the bidding node with the smaller number wins;

[0025] The bidder's income: the bidder's valuation is a function of its remaining energy, which obeys the uniform distri...

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 a wireless sensor network clustering method based on first-price-sealed bid auction. According to the wireless sensor network clustering method, a base station serves as an auction party in a first-price-sealed bid auction model to broadcast auction information; nodes serve as bidders to send node numbers, node positions, residual energy and bidding areas to the base station; the base station examines the qualification of all the nodes taking part in bidding, calculates the optimal bids of the bidder nodes passing the qualification approval according to a bidding strategy, and simultaneously determines the cluster head node of each auction area (including a blank area); the base station broadcasts the cluster head nodes; the non-cluster head nodes serve as member nodes to join in a cluster by selecting the closest cluster head node, thereby completing the establishment of the cluster; the base station calculates information of next hop of each cluster head node by virtue of a CNP (Cheapest Neighbor Path) algorithm and broadcasts the information; and then the cluster head nodes send data to the base station in a multi-hop manner. The wireless sensor network clustering method based on the first-price-sealed bid auction improves the distribution rationality of the wireless sensor network cluster heads and the balance of node energy consumption, and effectively prolongs the survival time of a network.

Description

technical field [0001] The invention relates to the field of wireless sensor networks, in particular to a clustering method for wireless sensor networks. Background technique [0002] Wireless sensor network is a new information acquisition and processing technology, which is a research hotspot at home and abroad, and has broad application prospects. In a wireless sensor network, the energy of sensor nodes distributed in the monitoring environment is limited. Therefore, the primary goal of wireless sensor network routing protocol design is to reduce the number of nodes as much as possible through reasonable routing design under the premise of ensuring normal data collection. energy consumption and prolong the lifetime of the sensor network. The routing protocols of wireless sensor networks can be divided into flat routing protocols and hierarchical routing protocols according to the network logic structure. The hierarchical routing protocol divides the network into differe...

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 Patents(China)
IPC IPC(8): H04W4/06H04W40/10
CPCY02B60/50Y02D30/70
Inventor 刘兴伟彭雪松陈燕其王小宇袁静丁超
Owner XIHUA UNIV
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