METHOD FOR SCHEDULING OF WIRELESS SENSOR NETWORK AND CONTROLLER OF WIRELESS SENSOR NETWORK

摘要

A scheduling method in a wireless sensor network according to an aspect of the present invention includes constructing a BFS tree based on a width-first search based on a sink node; Dividing a node included in the BFS tree into a plurality of layers according to a hop distance from the sink node; Adding the sink node as a ruler node to the ruler set; A node of a third layer that is not adjacent to the first layer including the sink node is set as a candidate dominant node, and among the candidate dominant nodes, the node having the smallest delay when connecting to the sink node and the node are not adjacent to the node. Adding non-nodes to the set of rulers as ruler nodes; Selecting a linker node connecting the sink node and the ruler node through a shortest path among nodes of the second layer connecting the first layer and the third layer; Generating a ruler connection tree including ruler nodes of the ruler set and the connector node; Setting the dominant nodes not included in the dominant connection tree among the BFS trees as a transmitting node, and setting nodes included in the dominant connection tree as a backbone node; Allocating operation periods of the transmitting node, respectively, according to the dominant scheduling algorithm; And allocating an operation period of each backbone node so that data collision does not occur according to the backbone scheduling algorithm.