Method for broadcast authentication of wireless sensor network based on automaton and game of life

A wireless sensor, life game technology, applied in the intersection of information security technology, can solve the problems of difficult broadcasting, limited coverage of base stations, etc.

Active Publication Date: 2011-08-24
NANJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the network scale is large and there are many nodes, the coverage of the base station is limited, and it will be difficult to broadcast to the entire network 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
  • Method for broadcast authentication of wireless sensor network based on automaton and game of life
  • Method for broadcast authentication of wireless sensor network based on automaton and game of life
  • Method for broadcast authentication of wireless sensor network based on automaton and game of life

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0101] The following will be Figure 1 to Figure 9 As an example, a specific example is used to further describe the technical solution and method flow of the present invention in detail.

[0102] First complete the initialization of the network, that is, assign a unique ID to each node, a DFA of a certain modulus n, and store the following content in the node: energy value, cluster head node, node type identifier, neighbor list [neighbor node ID, energy value, completion cost, cluster head node, response time]. by figure 1 Take node 1 as an example, the ID of node 1 is ID 1 , storing a modulo 3 DFA, the energy value is 2J, and the cluster head node is the ID of the base station (ID 0 ), the node type is "cluster head", and there are four items in the neighbor list, which means it has four neighbors, namely node 2, node 7, node 8, and node 9, and the information of neighbor node 2 is: ID 2 , 1.5J, 8 / 5, 0.2ms.

[0103] A DFA-based clustering process

[0104] The neighbor ...

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 discloses a method for the broadcast authentication of a wireless sensor network based on an automaton and a game of life, which aims at the problems of limitations to coverage and special network traffic distribution of a base station in the authentication of the wireless sensor network which has relatively more hidden dangers due to own characteristics. By the method, the coverageof the base station can be expanded to realize the broadcast of nodes of the whole network, and the distributional pattern of the network traffic of the wireless sensor network (WSN) is simulated. The broadcast authentication of the wireless sensor network is realized mainly by combining a plurality of ways such as an improved deterministic finite automaton, a clustering algorithm, a game of lifealgorithm and the like. A specific technical scheme and specific steps and flows are designed. The method is remarkably distinguished from the conventional broadcast authentication method used for the WSN, and is advanced in the aspects of communication ranges of nodes of the base station, the rational allocation of node energy in the network, the simulation of a network traffic pattern, and the like.

Description

technical field [0001] The present invention is a novel method of broadcast authentication mechanism in WSN (Wireless Sensor Network, wireless sensor network), and belongs to the intersection field of Internet of Things, wireless sensor network technology and information security technology. Background technique [0002] WSN is composed of a large number of cheap micro-sensor nodes deployed in the detection area, and forms a multi-hop self-organizing network system through wireless communication. and sent to observers. [0003] Due to the particularity of broadcast authentication in WSN, such as dynamic changes in topology, synchronization of trigger time, and instability of network traffic, this network needs to customize an effective broadcast authentication method. [0004] WSN is classified according to the topology of the network, and can be divided into flat structure and layer cluster structure. A planar distributed sensor network consists of one or a group of base ...

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): H04W12/06H04W28/10H04W84/18
Inventor 黄海平戴庭王汝传孙力娟窦轶谭志刚刘莉张伟周旋黄文聪陈昊沙超
Owner NANJING UNIV OF POSTS & TELECOMM
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