A Method of Duty Cycle Selection in Neighborhood Discovery of Sensor Networks Based on Prime Number Set

Abstract

The invention discloses a work period selection method for a sensor network neighbor discovery based on a prime number set. In the sensor network neighbor discovery based on the prime number set, after a prime number set and a corresponding work period number set are selected by a node according to duty ratio demands of the node, a prime number is selected by the node from the prime number set and is taken as a work period for work. The selection method comprises a random selection equal probability prime number selection method and a dichotomic equal probability prime number selection method. For the dichotomic equal probability prime number selection method, the prime number set is divided at the middle into two sub sets, one sub set is randomly selected by the node for work through utilizing the equal probability prime number selection method; the other sub set is taken as a complementary set of the sub set; after the fixed time, the complementary set of the sub set is selected for work, and the progress is repeated. Through the method, an expected duty ratio of the node can be made to infinitely approach a practical demand duty ratio, average discovery time delay is reduced, and the method is suitable for mobile communication scenes.

Description

1. Technical field [0001] The invention relates to neighbor discovery in a sensor network, in particular to a low-duty-cycle sensor network neighbor discovery based on a prime number set, in particular to a method for selecting a duty cycle in the prime number set-based sensor network neighbor discovery. 2. Background technology [0002] In different application scenarios of wireless sensor networks, the process of networking is required, and neighbor discovery is a necessary step in networking. Wireless sensor networks mostly form a multi-hop self-organizing network through wireless communication in a distributed and self-organizing manner. To extend the lifetime of the network, sensor nodes must communicate in a low-power manner. Fast completion of neighbor discovery and faster networking are the basic and practical requirements for reducing power consumption and realizing wireless sensor network networking. It is an urgent need to achieve efficient data transmission (lo...

AI Technical Summary

Problems solved by technology

[0005] However, how to select a prime number as the current working cycle in the working process of the sensor network node is a very important issue. From our research, we found that this has a great impact on the performance of the neighbor discovery algorithm.

Images