Method and wireless sensor networks

• US 9,526,062 B2
• Filed: 06/10/2009
• Issued: 12/20/2016
• Est. Priority Date: 06/10/2008
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Chebbo, Hind, Abedi, Saied
• Primary Examiner(s): Shah, Chirag
• Assistant Examiner(s): SMITH, JOSHUA Y
• Application Number:
  US12/482,009
• Publication Number:
  US 20100008256A1
• Time in Patent Office: 2,750 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04W 40/04 based on wireless node resources
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

In a wireless sensor network having a plurality of mobile sensor nodes (62, 63, 64, 65), a sink (70) is provided and re-positioned as required by assigning the role of sink to one of the mobile sensors at a time. Re-positioning involves finding candidate sinks in the vicinity of a current sink, a temporary sink or a central candidate in the network; judging the suitability of each candidate, for example by estimating the data throughput likely to be achieved if each candidate is selected as the new sink; and transferring the role of sink to the best candidate found. The temporary sink or central candidate may be selected with the aid of a positioning system (80) of the network. Suitability of a candidate sink may take into account a desired transmission rate of each sensor node in the vicinity of a candidate, this desired rate being found from a 3-D look-up table of each sensor.

Claims

1. A method of locating a sink for gathering data in a wireless sensor network, the method comprising:

relaying, via at least some sensors among a plurality of sensors, to direct data to the sink, at least some of the plurality of the sensors being capable of acting as the sink and one of which is currently acting as the sink;

determining, by a positioning entity, respective locations of active sensors and relay sensors among the plurality of the sensors, the positioning entity choosing a lead sensor;

selecting, at the lead sensor, two or more of the active sensors or the relay sensors among the plurality of the sensors as candidate sinks;

finding, at the lead sensor, the suitability of respective candidate sinks to act as the sink for gathering data from the plurality of the sensors according to a calculation producing a result indicating the suitability of the respective candidate sinks for communication with the plurality of the sensors, the calculation estimating a maximum throughput of data targeted to be achieved if a respective candidate sink acts as the sink;

comparing, at the lead sensor, the result for the respective candidate sinks to determine the most suitable candidate sink; and

transferring, based on the comparison, the role of the current sink to the determined most suitable candidate sink as a destination for the data.

2. The method according to claim 1 wherein the lead sensor is made a temporary sink prior to the selecting.

3. The method according to claim 1 wherein the lead sensor is made a central candidate but the current sink remains as the sink until the transferring.

4. The method according to claim 1 wherein a respective sensor among the plurality of the sensors has a communication range with the plurality of the sensors and the finding comprises:

the lead sensor requesting data from the respective candidate sinks comprising the active sensors and the relay sensors within respective range;

the respective candidate sinks requesting at least the active sensors and the relay sensors within respective communication range to provide at least its location and state, and/or transmit a reference signal, to the respective candidate sinks; and

the respective candidate sinks calculating a transmission rate possible with the active sensors and the relay sensors within the respective communication range and notifying a result to the lead sensor.

5. The method according to claim 4 wherein the comparing comprises the lead sensor comparing the results received from the respective candidate sinks to determine which respective candidate sink can achieve the maximum throughput.

6. The method according to claim 1 wherein

a respective sensor among the plurality of the sensors has a communication range with the plurality of the sensors and knowledge of its own location, and

the selecting comprises the current sink signaling its own location to at least active sensors and relay sensors within its communication range, whereupon the at least active sensors and relay sensors receiving the signaling from the current sink become respective candidate sinks and likewise signal a respective location to the active sensors and the relay sensors within range.

7. The method according to claim 6 wherein the respective sensor has knowledge of its current energy level, buffer occupancy and upon receiving location information from the candidate sinks, uses these parameters to derive and transmit a desired transmission rate.

8. The method according to claim 7 wherein the respective sensor, upon receiving a signal from a candidate sink, transmits a reference signal used by the candidate sink to estimate the channel between the respective sensor and the candidate sink, and the respective candidate sinks derive and transmit a measure of the probability of fulfilling the desired transmission rate for the plurality of the sensors over respective channels so estimated, to provide said result indicating the suitability of the respective candidate sink for communication with the plurality of the sensors.

9. The method according to claim 8 wherein the comparing comprises the current sink comparing the results received from the respective candidate sinks to determine which respective candidate sink can achieve the maximum throughput.

10. A wireless sensor network for locating a sink for gathering data in the wireless sensor network, comprising:

at least some sensors among a plurality of sensors relaying to direct data to the sink, at least some of the plurality of the sensors being capable of acting as the sink and one of which is currently acting as the sink;

a positioning entity determining respective locations of active sensors and relay sensors among the plurality of the sensors, the positioning entity choosing a lead sensor;

the lead sensor selecting two or more of the active sensors or the relay sensors among the plurality of the sensors as candidate sinks;

the lead sensor finding the suitability of respective candidate sinks to act as the sink for gathering data from the plurality of the sensors according to a calculation producing a result indicating the suitability of the respective candidate sinks for communication with the plurality of the sensors, the calculation estimating a maximum throughput of data targeted to be achieved if a respective candidate sink acts as the sink;

the lead sensor comparing the result for the respective candidate sinks to determine the most suitable candidate sink, and transferring, based on the comparison, the role of the current sink to the determined most suitable candidate sink as a destination for the data.