Method for deterministic cluster based routing in wireless sensor networks
AssigneeUniversity of Seoul Industry Cooperation Foundation
InventorSang Hyuk KANG
Life of this patent
Estimating the term…
Abstract
The present invention presents a location-based deterministic cluster routing technology that improves energy efficiency in wireless sensor networks. Existing random cluster-based routing technologies allocate the number of clusters and nodes for each round based on probability, but this random algorithm requires unnecessary messages and causes inefficient load balancing. On the other hand, the present invention proposes optimal routing between the head node and the sensing nodes for K clusters for each round by specifying the location of the sensing nodes. As a result, it is possible to innovate load balancing and at the same time extend network lifespan, thereby providing superior competitiveness, compared to existing technologies.
Claims10
A method for deterministic cluster-based routing in wireless sensor networks, the method, performed by a computing device for routing in cluster-based wireless sensor networks, comprising the steps of:
- broadcasting, by each of all nodes including a plurality of sensor nodes and a base station node, to other nodes than each node to obtain the reception strength of a message received by each node;
- calculating distance information between a transmission node and a reception node of the message based on the reception strength of the message and the transmission strength of the message;
- determining a plurality of reference nodes among all nodes arranged in a sensor field of the wireless sensor networks based on the distance information;
- calculating coordinates of the other nodes through the distance information between the plurality of reference nodes and the distance information to at least one of the plurality of reference nodes;
- and
- allocating the plurality of sensor nodes to each of a preset number of clusters.
Dependencies are inferred from the claim text.