EP2134034A1 - Improvements in wireless sensor networks - Google Patents
Improvements in wireless sensor networks Download PDFInfo
- Publication number
- EP2134034A1 EP2134034A1 EP08157966A EP08157966A EP2134034A1 EP 2134034 A1 EP2134034 A1 EP 2134034A1 EP 08157966 A EP08157966 A EP 08157966A EP 08157966 A EP08157966 A EP 08157966A EP 2134034 A1 EP2134034 A1 EP 2134034A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- sink
- potential
- sensor
- sensors
- candidate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01D—MEASURING NOT SPECIALLY ADAPTED FOR A SPECIFIC VARIABLE; ARRANGEMENTS FOR MEASURING TWO OR MORE VARIABLES NOT COVERED IN A SINGLE OTHER SUBCLASS; TARIFF METERING APPARATUS; MEASURING OR TESTING NOT OTHERWISE PROVIDED FOR
- G01D21/00—Measuring or testing not otherwise provided for
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
Definitions
- the present invention relates to wireless sensor networks and more particularly to sink (base station) positioning in such networks.
- a WSN typically includes a collection of low-power transceivers (henceforth called sensors) each having some kind of sensor function for one or more properties of an environment in which they are placed.
- the term "environment” here has a very broad meaning and could include, for example:- a geographical area such as a farmer's field, an area of ground requiring monitoring for security reasons, or a volcano; a specific facility such as an industrial plant, a hospital, a retail store or financial institution; or a human body.
- the range of properties which might be sensed is wide, including temperature, pressure, sound, vibration, motion, the presence of specific chemicals, etc.
- Each sensor is capable of transmitting sensor data, usually as discrete packets, to any other devices in its vicinity, usually to another sensor. By relaying data from one sensor to another, the sensed data can be directed to a so-called sink or base station and gathered (temporarily stored).
- sink or base station By relaying data from one sensor to another, the sensed data can be directed to a so-called sink or base station and gathered (temporarily stored).
- IEEE802.15.4 a current implementation of which is called ZigBee.
- the data can be forwarded from the sink directly or indirectly to some form of outside entity, typically via another network such as a mobile telephone network or the Internet.
- another network such as a mobile telephone network or the Internet.
- the sink is able to communicate with another network it can also be called a gateway (GW).
- GW gateway
- the terms sink, base station and gateway mean the same thing; in others they denote distinct functions, in which case the sink will communicate the gathered data to a separate base station and/or gateway for further transmission, possibly after some kind of aggregation or other processing.
- the sensors are also capable of acting as the sink.
- Multiple sinks, and multiple gateways, may be present in a WSN but for simplicity, a single sink is assumed in the following description.
- the terms "sink” and "base station” are used synonymously to denote any kind of data-gathering entity in a wireless sensor network whether or not it also acts as a gateway.
- FIG. 1 A WSN applied to the human body is called a Body Area Network (BAN), as indicated at 10 in the upper part of Fig. 1 .
- the sensors 12 might monitor body functions such as heartbeat and blood pressure, and transmit their data to a sink 14 in the form of a portable computing apparatus such as a mobile phone, PC or PDA.
- a portable computing apparatus such as a mobile phone, PC or PDA.
- SBS Platform data centre
- changes in the heartbeat of a hospital patient might lead to a decision to signal medical staff to attend to the patient.
- FIG. 1 The left-hand lower part of Figure 1 depicts a WSN 20 applied to a geographical area, for example to monitor environmental conditions such as air quality.
- a WSN is also termed an Environment Sensor Network or ESN.
- ESN Environment Sensor Network
- the sensors 22 are essentially fixed in this application.
- the sensors might communicate using the above-mentioned Zigbee standard with the data being route to a gateway GW 24 for further transmission over network 50.
- Fig.1 another form of WSN 30 in which the nodes are sensors on board vehicles 32, and are thus mobile.
- the sink is provided in the form of a gateway 34 which might be fixed to a mast at a traffic intersection for example, or might itself be mobile by mounting it on another vehicle.
- monitoring of pollution is one possible application.
- each individual vehicle 32 may also have its own WSN formed by sensors at various points in and on the vehicle, for monitoring parameters such as speed, temperature, tyre pressure and so forth.
- WSN is an example of an Object Sensor Network or OSN.
- the lower right-hand part of the Figure indicates a WSN 40 for assisting with disaster prediction, recovery, or prevention.
- sensors 42 are scattered around a geographical area to be monitored, with a gateway 44 acting as the sink for receiving the sensor data and forwarding the same over network 50 to server 16.
- gateway 44 acting as the sink for receiving the sensor data and forwarding the same over network 50 to server 16.
- rescue operations can be started more quickly to deal with earthquakes, fire or flooding.
- WSNs are cheaper to deploy and at the same time they provide more powerful and accurate real-time tools to acquire the data.
- the sensors of a wireless sensor network may be fixed or mobile, and the sink may be fixed or mobile.
- the present invention concerns a WSN in which at least some of the sensors are mobile and the sink is fixed, though capable of being relocated in the manner to be described later.
- the sensors are unattended devices of low computational ability and reliant on battery power; thus, power consumption of sensors is a major consideration. Transmission of data is typically the most power-hungry function of a sensor. For this reason, it is preferable for a sensor to communicate only with its nearest neighbours, necessitating the use of multi-hop techniques to enable data to reach the sink by several different routes. Another technique employed to conserve battery power is to deactivate sensors which are not currently engaged in sensing or communication (including relaying). Thus, sensors may alternate between active and inactive states (also called “awake” and "asleep"), for example in response to the presence or absence of a sensed property or incoming data. In this way the useful lifetime of the sensor can be prolonged.
- Dead sensors reduce the coverage of the network and restrict the number of available routes for data, to the point where in the worst case, the WSN is no longer operable. Consequently, related to the need to conserve battery power of sensors is the desire to keep each sensor "alive” for as long as possible. This is particularly challenging when the sensors are moving, for example as a result of being mounted on a vehicle or a human body.
- the sensor may be "active”, in the sense of transmitting its own sensed data; it may be acting as a relay (this is distinguished from “active” for present purposes); it may be “inactive” due to not having any data to transmit or relay; or it may be dead.
- the concept of the "state" of a sensor is important for managing the network, as explained in more detail below.
- the sensors transmit data in all directions indiscriminately without knowing or caring which other nodes receive it.
- a sink far from the more active part(s) of a wireless sensor network will tend to receive less data, with greater delay (latency), and incur more power expenditure by the sensors, than one placed closer to the action.
- some positions of the sink may not allow the sink to communicate with all parts of the WSN.
- a dense WSN it is generally no problem for all sensors to reach the sink, but those sensors closest to the sink will tend to suffer high power drain owing to the large demands on them for relaying sensor data to the sink.
- a wireless sensor network has a constantly-changing configuration, owing to changes of state of the sensors, their movements if any, and changes in the property or properties being sensed, so the appropriate position for the sink is liable to change frequently, possibly over quite short timescales.
- the sensors are RFID-based devices which might not be reliant on a battery power, but as the available transmission power of such devices is very low, similar considerations still apply regarding placement of the sink.
- a method of locating a sink in a wireless sensor network comprising sensors for transmitting sensor data and an array of potential sinks one of which is active as the current sink in the network for receiving the sensor data, the method comprising:
- the two or more potential sinks selected in the selecting step can include the current sink itself.
- the transferring step does not involve any change, if it is found that the current sink is the best candidate.
- the "array" of potential sinks is preferably a regular two-dimensional array such as a grid which covers a geographical area occupied by the WSN.
- the potential sinks need not have any function as sensors themselves but should be capable of wireless communication at least with sensors nearby, and preferably also with each other. Alternatively, the potential sinks may be linked to each other by a wired network.
- the selecting step is carried out by the current sink; the finding step is carried out by each candidate sink; the comparing step is carried out by the current sink; and the transferring step is carried out by the current sink.
- the potential and current sinks will each have a limited range for wireless communication, in which case the selecting step selects potential sinks within range of the current sink. Preferably, this is done by the current sink sending a signal to each of the potential sinks within reception range of the current sink. Such a signal may act to "wake up" potential sinks if these are currently in an inactive state.
- the method is initiated by the current sink in response to a predetermined trigger event including at least one of: a change in an amount of data received by the current sink, and elapse of a defined time interval.
- the finding step comprises: each candidate sink transmitting a message to sensors within its range; the sensors within range sending data and/or signals to the candidate sink; and the candidate sink performing the calculation based on the data and/or signals from the sensors within range.
- the data and/or signals preferably comprise a reference signal which the sensor sends to assist the potential sink in estimating a channel between the sensor and the potential sink.
- the data may include the position of the sensor. Where each sensor is capable of being in one of a number of predefined states such as active, inactive or relay, the data may also include the sensor state.
- the potential sink determines a transmission rate achievable from each sensor by estimating the channel and taking into account the location and/or state of the sensor. This may be followed by calculating a total transmission rate for all active and relay sensors within its range, and sending the result to the current sink, the current sink then comparing the results of this calculation for each candidate sink. That is, the current sink may find the potential sink for which the achievable throughput is a maximum, based on the total transmission rates.
- the data further includes desired rate information, in other words an indication of a transmission rate with which the sensor is capable to send data to the sink.
- desired rate information in other words an indication of a transmission rate with which the sensor is capable to send data to the sink.
- the potential sink determines its suitability by taking into account the extent to which it could satisfy the desired rate of each sensor. More specifically, this may include the potential sink calculating a probability that the transmission rate from a sensor will fall below the desired rate owing to limitations of the channel between them. It may further include the potential sink calculating a so-called distance (or shortfall) related to this probability for each sensor, and a total distance for all the sensors within range. This total distance is then transmitted to the current sink, and becomes the result compared in the comparing step to determine the most suitable potential sink.
- each sensor obtains the desired rate information on the basis of amounts of data to be transmitted and energy available to the sensor.
- a look-up table may be stored by each sensor to provide desired rate information corresponding to different amounts of data and energy.
- energy may be the remaining battery capacity of a battery-powered sensor.
- the determination of the most suitable candidate is preferably followed, in the transferring step, by the current sink handing over the role of active sink by notifying the most suitable candidate, which then assumes the role of active sink.
- the new sink finds a route to deliver its data to that delivery port. Preferably, this involves multi-hop communication among potential sinks between the new sink and the delivery port.
- the present invention also embraces computer software which, when executed by a processor of a radio device in a wireless sensor network, provides the above sensor and the device suitable to act as a potential sink.
- Each communication hop from a sensor to a relay, relay to sink etc. is referred to below as a "link" having a "channel”.
- Each sensor can change its state on an autonomous basis or in harmony with other sensors.
- Each event is defined as a point of time at which the state of one or more sensors changes.
- a communications channel in the WSN is modelled, for example, as follows.
- t is the current time
- y ( t ) is the received signal
- d is the distance between the sensor nodes
- ⁇ is the path loss component of the channel
- h ( t ) is the channel gain describing the fading between the two sensor nodes
- x ( t ) is the transmitted signal
- ⁇ (t) is noise.
- the radio channel is a Rayleigh flat-fading channel, varying randomly anywhere between a perfect channel and no channel at all, which can be expressed as h ( t ) ⁇ CN (0,1). It is assumed that the radio channel remains constant during the packet transmission, but may change over time to a time varying fading channel.
- N 0 is the standard deviation of the noise component ⁇ (t). It is assumed that in the current fading environment the maximum rate I ( t ) for a reliable communication is random as well.
- ⁇ 0 the initial energy value
- c m one of sensor states at time m
- ⁇ c the energy expended (consumed) in state c during each time step t. It is assumed that states of sensors change in discrete time steps, and that between successive time steps all conditions remain the same. In the subsequent description, time t is the current time (present time step) in the network.
- FIG 3A conceptually shows a WSN 60 to which the present invention is applied.
- the horizontal and vertical axes represent distance (in arbitrary units) over an area covered by the WSN.
- the mobile sensors may be positioned anywhere in the area considered, and in accordance with the possible state referred to above, they include inactive sensors 62, dead sensors 63, active sensors 64 and relay sensors 65.
- a grid of potential sinks is overlaid on top of the network of mobile sensors. It is assumed that at point of time only one grid member is actually active as a sink 70. As indicated in the Figure, the sink 70 will typically only have a limited reception range 71, and thus can only communicate directly with a subset of the sensors and grid points.
- a point 66 marks the so-called "centre of gravity" of the sensors. This may be calculated, for example, based on the geographical centre of the sensors within range of the sink taking into account the positions of all the currently-active sensors, or may take into account other factors too such as amount of data at each active sensor. Note that owing to the capability for multi-hop communication as referred to above, this does not prevent the sink from gathering information from the whole WSN. It is also assumed that wireless sensor network has a geographically fixed data delivery port 80 to which all the information gathered by sink 70 is delivered.
- FIG. 3B is a flowchart of essential steps in a method embodying the present invention.
- the method proceeds on the assumption that there is a currently-active sink in the network.
- To transfer the role of sink first some suitable candidates are selected (step S10) from among some potential sinks. Then (S20) the suitability of each candidate is found by calculation of particular metrics to be described. Then (S30) the results of the calculations are compared to find the best candidate among the potential sinks. Finally (S40) the role of the current sink is transferred to the most suitable candidate thus found.
- the sink 70 can be considered as a "virtual" sink, since the above-mentioned grid of sinks is adopted in which one grid point at a time acts as the sink.
- the first embodiment takes into account changes of the maximum transmission rate I ( t ) for different communication links from sensor to sink, which changes occur due to movements of sensors and their changes of status as well as (possibly) changes in ambient conditions.
- the virtual sink positioning is assumed to be performed on a time-step basis as mentioned above.
- the sink 70 it is assumed that one potential sink is already acting as the sink 70.
- any arbitrary potential sink could be used initially, perhaps by "waking up" all potential grid points and determining which can currently see the most data being transmitted by the sensors. Thereafter, the sink can be repositioned as desired using the method to be described.
- the method of the present invention has to be triggered in some way.
- the trigger for the following steps may be provided by the current sink 70 observing a significant reduction in data it receives (for example, the amount of data per unit time falling below a predetermined threshold).
- the cause of such a reduction might be, for example, failure of a nearby sensor/relay, but the sink would not normally know this directly.
- a steady or increasing data throughput to the sink would not normally be a trigger for performing the method.
- the method could be triggered periodically regardless of the incoming data, to check whether the current sink positioning is appropriate.
- the sink 70 moves from its current position to a nearby grid point. Over time, the sink can migrate far from its original position to adapt to changes in the network, for example as "hot spots" of activity arise in particular parts of the coverage area.
- Figures 10A , 10B , 11A and 11B are the outcome of 10000 trials for different sensor states.
- Figures 10A and 10B show the results for a sparse network of only 20 sensors. The performance is compared to the case when only one base station is located at the geometric centre of the WSN area. It can be seen that compared to a fixed base station in the centre of gravity, the grid approach provides significant improvement in terms of maximum achievable rate. Over time, as operation of the system proceeds, this will translate into a throughput and delay advantage in a practical system.
- Figures 11A and 11B show the performance results for a dense network in which 200 sensors are present in the WSN.
- the second embodiment takes account of the needs of the sensors more completely by introducing the concept of a "desired rate" for transmission by each sensor.
- Each sensor's desired rate depends on its remaining energy (see Figure 2 again) and the amount of data the sensor needs to transmit.
- Each sensor employs a simple look-up table which shows the normalised amount of packet data remaining in the sensor's buffer versus the sensor energy as shown in Table 1. These two values are mapped to a unique desired rate R.
- the "desired rate” is a transmission rate from the sensor to the sink which is appropriate bearing in mind the amount of data held by the sensor (whether sensed itself, or received as a relay node), and the battery capacity remaining in the sensor.
- the method proceeds in basically the same way as the first embodiment but the steps will be enumerated again with the differences noted.
- the result presented in Figures 12A , 12B , 13A and 13B is the outcome of 10000 trials (time steps) for different sensor states.
- the results are shown in two ways: in terms of "distance” (i.e. the probability-related mathematical distance between two metrics as discussed above):- Figures 12A and 13A ; and in terms of maximum rate I (t): - Figures 12B and 13B ).
- Figures 12A /B show the results for 60 sensors.
- the performance from applying the second embodiment is compared to a simple method in which the sink is located at centre of the WSN area. It can be seen that compared to this simple approach, the grid approach of the second embodiment provides significant improvement in terms of maximum achievable rate. As time elapses and sensors move around/change state, this will eventually translate to a throughput and delay advantage in a practical system. In other words, by identifying the nodes in the network most in need of data delivery and providing the best possible links, the coverage (area in which the maximum efficient amount of data is gathered) can be improved.
- Figures 13A /B shows the performance results when 200 sensors (not all active) are present in the WSN, with the same comparative and with similar results.
- the sink routes data to the delivery port by using other grid points as relays.
- each grid point has the ability to communicate wirelessly or by a separate wired network directly with the delivery port. If the sink can communicate wirelessly with the delivery port, the latter need not always be at a fixed location but could be mobile.
- the "delivery port" may take the form of a gateway to another network.
- the present invention provides a technique for "virtual" sink positioning in a WSN, in which the sink is not physically moved, but instead the role of sink is transferred among a grid network of potential sinks "on top” of a network of mobile sensors.
- the current sink (70) finds candidate sinks (72-79) among the nearby potential sinks and requests from them a measure of their suitability to act as the future sink.
- the candidate sinks (72-79) obtain data and/or signals from the sensors (64, 65) within their range to estimate a total throughput which they would expect to achieve if acting as the sink.
- the current sink (70) then transfers the role of active sink to the most suitable candidate (e.g. 76) thus found.
- sensors are allowed to have their say in future virtual positioning of the sink; this involves providing a capability for the sensor that makes it possible to consider both buffer occupancy and the remaining battery power to come up with the best desired maximum information rate.
- the sensors and all the involved grid points make a collective decision on the future location of sink.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
- The present invention relates to wireless sensor networks and more particularly to sink (base station) positioning in such networks.
- Recently, the concept of the wireless sensor network (WSN) has received considerable attention. A WSN typically includes a collection of low-power transceivers (henceforth called sensors) each having some kind of sensor function for one or more properties of an environment in which they are placed. The term "environment" here has a very broad meaning and could include, for example:- a geographical area such as a farmer's field, an area of ground requiring monitoring for security reasons, or a volcano; a specific facility such as an industrial plant, a hospital, a retail store or financial institution; or a human body. Likewise, the range of properties which might be sensed is wide, including temperature, pressure, sound, vibration, motion, the presence of specific chemicals, etc.
- Each sensor is capable of transmitting sensor data, usually as discrete packets, to any other devices in its vicinity, usually to another sensor. By relaying data from one sensor to another, the sensed data can be directed to a so-called sink or base station and gathered (temporarily stored). Although the precise communication standard used by the sensors is not important, one suitable standard is IEEE802.15.4, a current implementation of which is called ZigBee.
- Depending upon the capabilities of the sink, the data can be forwarded from the sink directly or indirectly to some form of outside entity, typically via another network such as a mobile telephone network or the Internet. Where the sink is able to communicate with another network it can also be called a gateway (GW).
- In some implementations, the terms sink, base station and gateway mean the same thing; in others they denote distinct functions, in which case the sink will communicate the gathered data to a separate base station and/or gateway for further transmission, possibly after some kind of aggregation or other processing.
- Moreover, in some implementations, the sensors (or a subset thereof) are also capable of acting as the sink. Multiple sinks, and multiple gateways, may be present in a WSN but for simplicity, a single sink is assumed in the following description.
- In the present specification, the terms "sink" and "base station" are used synonymously to denote any kind of data-gathering entity in a wireless sensor network whether or not it also acts as a gateway.
- Some possible applications of WSNs are shown in
Figure 1 . A WSN applied to the human body is called a Body Area Network (BAN), as indicated at 10 in the upper part ofFig. 1 . In this instance, thesensors 12 might monitor body functions such as heartbeat and blood pressure, and transmit their data to asink 14 in the form of a portable computing apparatus such as a mobile phone, PC or PDA. As indicated this would normally have a wireless link, via anothernetwork 50, to anexternal data server 16 for analysis and forwarding on, if necessary, to a data centre ("SBS Platform") 18, allowing decisions to be taken based on the sensed data. For example, changes in the heartbeat of a hospital patient might lead to a decision to signal medical staff to attend to the patient. - The left-hand lower part of
Figure 1 depicts aWSN 20 applied to a geographical area, for example to monitor environmental conditions such as air quality. Such a WSN is also termed an Environment Sensor Network or ESN. By being scattered over a geographical area, thesensors 22 are essentially fixed in this application. As indicated, the sensors might communicate using the above-mentioned Zigbee standard with the data being route to agateway GW 24 for further transmission overnetwork 50. - Next to this in
Fig.1 is indicated another form of WSN 30 in which the nodes are sensors onboard vehicles 32, and are thus mobile. In this case the sink is provided in the form of agateway 34 which might be fixed to a mast at a traffic intersection for example, or might itself be mobile by mounting it on another vehicle. Again, monitoring of pollution is one possible application. Although not shown inFigure 1 , eachindividual vehicle 32 may also have its own WSN formed by sensors at various points in and on the vehicle, for monitoring parameters such as speed, temperature, tyre pressure and so forth. Such a WSN is an example of an Object Sensor Network or OSN. - The lower right-hand part of the Figure indicates a
WSN 40 for assisting with disaster prediction, recovery, or prevention. As before,sensors 42 are scattered around a geographical area to be monitored, with agateway 44 acting as the sink for receiving the sensor data and forwarding the same overnetwork 50 toserver 16. By raising alarms in response to sensor data from buildings, the ground or the atmosphere, rescue operations can be started more quickly to deal with earthquakes, fire or flooding. Compared to conventional monitoring networks, WSNs are cheaper to deploy and at the same time they provide more powerful and accurate real-time tools to acquire the data. - As will be apparent from
Figure 1 , in general the sensors of a wireless sensor network may be fixed or mobile, and the sink may be fixed or mobile. However, the present invention concerns a WSN in which at least some of the sensors are mobile and the sink is fixed, though capable of being relocated in the manner to be described later. - Commonly, the sensors are unattended devices of low computational ability and reliant on battery power; thus, power consumption of sensors is a major consideration. Transmission of data is typically the most power-hungry function of a sensor. For this reason, it is preferable for a sensor to communicate only with its nearest neighbours, necessitating the use of multi-hop techniques to enable data to reach the sink by several different routes. Another technique employed to conserve battery power is to deactivate sensors which are not currently engaged in sensing or communication (including relaying). Thus, sensors may alternate between active and inactive states (also called "awake" and "asleep"), for example in response to the presence or absence of a sensed property or incoming data. In this way the useful lifetime of the sensor can be prolonged. However, unless a sensor has some way to replenish its power, its battery will eventually become exhausted, at which point it assumes a "dead" state. Dead sensors reduce the coverage of the network and restrict the number of available routes for data, to the point where in the worst case, the WSN is no longer operable. Consequently, related to the need to conserve battery power of sensors is the desire to keep each sensor "alive" for as long as possible. This is particularly challenging when the sensors are moving, for example as a result of being mounted on a vehicle or a human body.
- As will be apparent from the above discussion, it is possible to define one of a limited number of states for each sensor at a given point in time. The sensor may be "active", in the sense of transmitting its own sensed data; it may be acting as a relay (this is distinguished from "active" for present purposes); it may be "inactive" due to not having any data to transmit or relay; or it may be dead. The concept of the "state" of a sensor is important for managing the network, as explained in more detail below.
- Another consideration, of particular relevance to the present invention, is appropriate positioning of the sink. Generally, the sensors transmit data in all directions indiscriminately without knowing or caring which other nodes receive it. A sink far from the more active part(s) of a wireless sensor network will tend to receive less data, with greater delay (latency), and incur more power expenditure by the sensors, than one placed closer to the action. In a sparse WSN (one having relatively few sensors for the geographical area covered), some positions of the sink may not allow the sink to communicate with all parts of the WSN. Conversely, in a dense WSN it is generally no problem for all sensors to reach the sink, but those sensors closest to the sink will tend to suffer high power drain owing to the large demands on them for relaying sensor data to the sink. This will tend to drain the available power in a short time if the sink stays still. Thus, it is unlikely that a fixed sink will remain optimally positioned for any length of time. By its nature, a wireless sensor network has a constantly-changing configuration, owing to changes of state of the sensors, their movements if any, and changes in the property or properties being sensed, so the appropriate position for the sink is liable to change frequently, possibly over quite short timescales.
- In one form of wireless sensor network, the sensors are RFID-based devices which might not be reliant on a battery power, but as the available transmission power of such devices is very low, similar considerations still apply regarding placement of the sink.
- Thus, dynamic repositioning of the sink in a wireless sensor network has been proposed as a technique for increasing sensor lifetime whilst improving the quality and throughput of communications over the WSN while reducing the potential delays.
- Unfortunately, it has been shown that the problem of sink positioning in a WSN is an "NP-complete" problem and thus difficult to solve with the very limited computing resources available in the WSN. Moreover, physically moving the sink is only feasible for some WSN applications. Even in a system configuration which allows for the sink to be mobile, for example by mounting it on a vehicle or robot, such physical movement of the sink tends to be inherently slow and unreliable.
- Accordingly, it is desirable to find a solution for sink positioning in a WSN which does not require actual movement of the sink.
- It is further desirable to provide a technique for sink positioning which takes account of the needs of the sensors in terms of data to be transmitted.
- According to a first aspect of the present invention, there is provided a method of locating a sink in a wireless sensor network, the wireless sensor network comprising sensors for transmitting sensor data and an array of potential sinks one of which is active as the current sink in the network for receiving the sensor data, the method comprising:
- selecting two or more of said potential sinks as candidate sinks;
- finding the suitability of each candidate sink to act as the sink using a calculation producing a result indicating the suitability of the candidate sink for communication with a plurality of the sensors;
- comparing the result for each candidate sink to determine the most suitable candidate sink; and
- transferring the role of the current sink to the most suitable candidate sink thus found.
- Here, the two or more potential sinks selected in the selecting step can include the current sink itself. Thus, it is possible that the transferring step does not involve any change, if it is found that the current sink is the best candidate. The "array" of potential sinks is preferably a regular two-dimensional array such as a grid which covers a geographical area occupied by the WSN. The potential sinks need not have any function as sensors themselves but should be capable of wireless communication at least with sensors nearby, and preferably also with each other. Alternatively, the potential sinks may be linked to each other by a wired network.
- In this method, preferably, the selecting step is carried out by the current sink; the finding step is carried out by each candidate sink; the comparing step is carried out by the current sink; and the transferring step is carried out by the current sink.
- Usually, the potential and current sinks will each have a limited range for wireless communication, in which case the selecting step selects potential sinks within range of the current sink. Preferably, this is done by the current sink sending a signal to each of the potential sinks within reception range of the current sink. Such a signal may act to "wake up" potential sinks if these are currently in an inactive state.
- Preferably, the method is initiated by the current sink in response to a predetermined trigger event including at least one of: a change in an amount of data received by the current sink, and elapse of a defined time interval.
- In the above method, preferably, the finding step comprises: each candidate sink transmitting a message to sensors within its range; the sensors within range sending data and/or signals to the candidate sink; and the candidate sink performing the calculation based on the data and/or signals from the sensors within range.
- Here, the data and/or signals preferably comprise a reference signal which the sensor sends to assist the potential sink in estimating a channel between the sensor and the potential sink. The data may include the position of the sensor. Where each sensor is capable of being in one of a number of predefined states such as active, inactive or relay, the data may also include the sensor state.
- In one embodiment of the present invention the potential sink determines a transmission rate achievable from each sensor by estimating the channel and taking into account the location and/or state of the sensor. This may be followed by calculating a total transmission rate for all active and relay sensors within its range, and sending the result to the current sink, the current sink then comparing the results of this calculation for each candidate sink. That is, the current sink may find the potential sink for which the achievable throughput is a maximum, based on the total transmission rates.
- In another embodiment of the present invention the data further includes desired rate information, in other words an indication of a transmission rate with which the sensor is capable to send data to the sink. Then, the potential sink determines its suitability by taking into account the extent to which it could satisfy the desired rate of each sensor. More specifically, this may include the potential sink calculating a probability that the transmission rate from a sensor will fall below the desired rate owing to limitations of the channel between them. It may further include the potential sink calculating a so-called distance (or shortfall) related to this probability for each sensor, and a total distance for all the sensors within range. This total distance is then transmitted to the current sink, and becomes the result compared in the comparing step to determine the most suitable potential sink.
- In this embodiment, preferably, each sensor obtains the desired rate information on the basis of amounts of data to be transmitted and energy available to the sensor. For example, a look-up table may be stored by each sensor to provide desired rate information corresponding to different amounts of data and energy. Here, "energy" may be the remaining battery capacity of a battery-powered sensor.
- In either case, the determination of the most suitable candidate is preferably followed, in the transferring step, by the current sink handing over the role of active sink by notifying the most suitable candidate, which then assumes the role of active sink.
- Where a predetermined point in the WSN is provided as a data delivery port, the new sink then finds a route to deliver its data to that delivery port. Preferably, this involves multi-hop communication among potential sinks between the new sink and the delivery port.
- Further aspects of the present invention provide a WSN, a sensor, and a device suitable to act as a potential sink for a WSN as defined in the accompanying claims.
- The present invention also embraces computer software which, when executed by a processor of a radio device in a wireless sensor network, provides the above sensor and the device suitable to act as a potential sink.
- Reference is made, by way of example only, to the accompanying drawings in which:
-
Figure 1 illustrates some possible applications of wireless sensor networks (WSNs); -
Figure 2 shows a relationship between transmission power and sensor energy in a WSN; -
Figure 3A shows a typical configuration of a WSN to which the present invention is applied; -
Figure 3B is a flowchart of steps in methods embodying the present invention; -
Figures 4 to 9 show successive steps in a method of a first embodiment of the present invention; -
Figures 10A and10B , andFigures 11A and11B , show the results of simulations for indicating the effect of the first embodiment; and -
Figures 12A and12B , andFigures 13A and13B , show the results of simulations for indicating the effect of a second embodiment of the present invention. - Before describing the preferred embodiments of the present invention, a brief explanation will be given of the theoretical background.
- We assume that a number of sensors is allocated in a wireless sensor network, and that only one sink or Base Station is available for this WSN. It is also assumed that any sensor may attempt to transmit data packets to the sink. A sensor by definition can act as a transmitter (i.e. active sensor), it can be out of action due to the lack of energy in the sensor battery (i.e. dead sensor), it can be inactive due to lack of packets, it can act as a relay or it can act as a sink. Therefore we define the sensor states as:
- It is assumed that packets are transmitted by the sensors either directly or through relays to the sink. Each communication hop from a sensor to a relay, relay to sink etc. is referred to below as a "link" having a "channel". Each sensor can change its state on an autonomous basis or in harmony with other sensors. Each event is defined as a point of time at which the state of one or more sensors changes.
- A communications channel in the WSN is modelled, for example, as follows. Using an equation well known from communication theory, a packet transmission signal between any two sensor nodes, or between a sensor and sink, can be represented by:
where t is the current time, y(t) is the received signal, d is the distance between the sensor nodes, α is the path loss component of the channel, h(t) is the channel gain describing the fading between the two sensor nodes, x(t) is the transmitted signal, and η(t) is noise. It is assumed that the radio channel is a Rayleigh flat-fading channel, varying randomly anywhere between a perfect channel and no channel at all, which can be expressed as h(t) ∼ CN(0,1). It is assumed that the radio channel remains constant during the packet transmission, but may change over time to a time varying fading channel. - Given a channel h(t), the maximum rate at which reliable communication is possible at time t is represented as:
where the transmission power Px depends on the energy available at the transmitting sensor. Here, N0 is the standard deviation of the noise component η(t). It is assumed that in the current fading environment the maximum rate I(t) for a reliable communication is random as well. - The following simple energy consumption model can be used to describe the instantaneous energy variations in the sensor battery:
where ε0 is the initial energy value, cm is one of sensor states at time m, and ε c is the energy expended (consumed) in state c during each time step t. It is assumed that states of sensors change in discrete time steps, and that between successive time steps all conditions remain the same. In the subsequent description, time t is the current time (present time step) in the network. - It is assumed that available transmission power Px is a function of available remaining energy. An example of this relationship is shown in
Figure 2 , from which it is clear that declining energy leads to declining transmission power. -
Figure 3A conceptually shows aWSN 60 to which the present invention is applied. The horizontal and vertical axes represent distance (in arbitrary units) over an area covered by the WSN. As indicated, the mobile sensors may be positioned anywhere in the area considered, and in accordance with the possible state referred to above, they includeinactive sensors 62,dead sensors 63,active sensors 64 andrelay sensors 65. As shown by smallopen circles 72, a grid of potential sinks is overlaid on top of the network of mobile sensors. It is assumed that at point of time only one grid member is actually active as asink 70. As indicated in the Figure, thesink 70 will typically only have alimited reception range 71, and thus can only communicate directly with a subset of the sensors and grid points. Apoint 66 marks the so-called "centre of gravity" of the sensors. This may be calculated, for example, based on the geographical centre of the sensors within range of the sink taking into account the positions of all the currently-active sensors, or may take into account other factors too such as amount of data at each active sensor. Note that owing to the capability for multi-hop communication as referred to above, this does not prevent the sink from gathering information from the whole WSN. It is also assumed that wireless sensor network has a geographically fixeddata delivery port 80 to which all the information gathered bysink 70 is delivered. -
Figure 3B is a flowchart of essential steps in a method embodying the present invention. As will be seen, the method proceeds on the assumption that there is a currently-active sink in the network. To transfer the role of sink, first some suitable candidates are selected (step S10) from among some potential sinks. Then (S20) the suitability of each candidate is found by calculation of particular metrics to be described. Then (S30) the results of the calculations are compared to find the best candidate among the potential sinks. Finally (S40) the role of the current sink is transferred to the most suitable candidate thus found. - A first embodiment of the present invention will now be described with reference to
Figures 4 to 9 , showing steps of a sink positioning method. In the embodiments of the present invention, thesink 70 can be considered as a "virtual" sink, since the above-mentioned grid of sinks is adopted in which one grid point at a time acts as the sink. - The first embodiment takes into account changes of the maximum transmission rate I(t) for different communication links from sensor to sink, which changes occur due to movements of sensors and their changes of status as well as (possibly) changes in ambient conditions.
- The virtual sink positioning is assumed to be performed on a time-step basis as mentioned above.
- First, it is assumed that one potential sink is already acting as the
sink 70. To begin with (when the system first starts operating), it may be convenient to chose a potential sink at a central point (relative to the WSN coverage area) as the initial active sink. Alternatively, any arbitrary potential sink could be used initially, perhaps by "waking up" all potential grid points and determining which can currently see the most data being transmitted by the sensors. Thereafter, the sink can be repositioned as desired using the method to be described. - The method of the present invention has to be triggered in some way. The trigger for the following steps may be provided by the
current sink 70 observing a significant reduction in data it receives (for example, the amount of data per unit time falling below a predetermined threshold). The cause of such a reduction might be, for example, failure of a nearby sensor/relay, but the sink would not normally know this directly. A steady or increasing data throughput to the sink would not normally be a trigger for performing the method. However, the method could be triggered periodically regardless of the incoming data, to check whether the current sink positioning is appropriate. - 1. The basic assumption is that each grid point (i.e. potential sink) has its own reception range, and is aware of the other grid points within range. The current grid point which is acting as the
sink 70 sends a signal to all the other grid nodes within the reception range, alerting them to be ready to act as a potential future sink as shown inFigure 4. (Figure 4 only shows the reception range ofsink 70 approximately; let us assume thatsink 70 can reach all ofpotential sink nodes 72 to 79). At its simplest, this step simply requires thesink 70 to broadcast a signal at a frequency capable of being received by any potential sink within the transmission range. Reception of the signal may be arranged to "wake up" the potential sinks from a sleep state. - 2. Each candidate grid point (including current sink 70) as shown in
Figure 5 asks the sensors in range to send their current location and state (e.g. active, relay) back to the grid point. Obviously, "dead" sensors would not participate in this process, and normally, nor would "inactive" (sleeping) sensors. - 3. Each potential future sink then receives the state and location information as shown in
Figure 6 , and identifies approximately which sensors are currently within its reception range. In other words the potential sink stores some form of representation of the sensor network in its neighbourhood, identifying sensors by their location and recording the state of each. - 4. Each candidate grid point asks the sensors in range to send a reference signal which will be employed to determine or estimate the channel information h sx (t) between the sink and each sensor node x.
- 5. Each candidate grid point then determines the maximum rate at which reliable communication is possible at time t between the grid point at potential location j and each relay or active sensor node i as:
where Pi is the transmission power allocated to each sensor node whose value can be, for example, the same for each sensor or a randomly assigned transmission power value using a Gaussian codebook, and dji is the distance between the candidate grid point and the sensor, this being calculated by the candidate grid point taking into account available location information of the sensors. - 6. The candidate grid point then determines the total maximum rate for current active and relay links associated with it:
where K is the number of active relay and sensor nodes within range of the candidate grid point. - 7. All the candidate grid points signal an indication of the transmission rate Ij (t) to the
current sink 70 as shown inFigure 7 . - 8.
Current sink 70 then determines the candidate that can provide the maximum achievable throughput: - 9.
Current sink 70 then informs the thus-determined grid candidate that it is selected as the future sink or base station as shown inFigure 8 . - 10. The informed sink then assumes its duties as the
new sink 70 or the new active base station. - 11. The new sink will need to direct its data to the delivery port. To do this, it chooses the closest or most direct route on the grid (predefined) and ask the grid members along the route to act as relays, as shown in
Figure 9 . - 12. Operation of the network then proceeds with the new sink gathering the sensor data and routing the same to the delivery port, until a trigger event occurs or a predetermined time elapses to cause the algorithm to begin again.
- As will be apparent from the above, the result is that the
sink 70 moves from its current position to a nearby grid point. Over time, the sink can migrate far from its original position to adapt to changes in the network, for example as "hot spots" of activity arise in particular parts of the coverage area. - To test the effectiveness of the above algorithm, simulations have been performed on a periodic event basis, in other words assuming that events take place at fixed time points and that between these time points everything stays the same. The parameters for the simulation (in arbitrary length units) are shown in Table 1. It is assumed that sensors move around and/or change state randomly.
Table 1 Simulation Parameters Parameters Value Dimensions 400x400 Transmission Range 30 Reception Range (Sink) 120 Grid Size 10x10 - The result presented in
Figures 10A ,10B ,11A and11B is the outcome of 10000 trials for different sensor states.Figures 10A and10B show the results for a sparse network of only 20 sensors. The performance is compared to the case when only one base station is located at the geometric centre of the WSN area. It can be seen that compared to a fixed base station in the centre of gravity, the grid approach provides significant improvement in terms of maximum achievable rate. Over time, as operation of the system proceeds, this will translate into a throughput and delay advantage in a practical system. -
Figures 11A and11B show the performance results for a dense network in which 200 sensors are present in the WSN. - It can be seen that compared to a fixed base station in the centre of gravity of the WSN, the proposed grid based approach provides significant improvement in terms of maximum achievable rate.
- The second embodiment takes account of the needs of the sensors more completely by introducing the concept of a "desired rate" for transmission by each sensor. Each sensor's desired rate depends on its remaining energy (see
Figure 2 again) and the amount of data the sensor needs to transmit. - As in the first embodiment it is assumed that in the current fading environment, the maximum rate I(t) for a reliable communication is random. Assuming that the code length is sufficiently high, the probability that the information transmitted over channel h(t) falls below a normalised data rate R can be expressed as:
- Each sensor employs a simple look-up table which shows the normalised amount of packet data remaining in the sensor's buffer versus the sensor energy as shown in Table 1. These two values are mapped to a unique desired rate R. The "desired rate" is a transmission rate from the sensor to the sink which is appropriate bearing in mind the amount of data held by the sensor (whether sensed itself, or received as a relay node), and the battery capacity remaining in the sensor.
- The method proceeds in basically the same way as the first embodiment but the steps will be enumerated again with the differences noted.
- 1. The current grid point which is acting as
sink 70 sends a signal to all theother grid nodes 72 to 79 within the reception range to be ready to act as a potential future sink as shown inFigure 4 . - 2. Each candidate grid point (including current sink 70) as shown in
Figure 4 asks the sensors in range to send their current location, state and, additionally in this embodiment, their desired rate to the grid point. Thus, for example,candidate grid point 72 sends a request to arelay sensor 65,grid point 73 transmits to anactive sensor 64, and so on. Inactive or dead sensors do not take part in this process. - 3. Each
sensor - 4. Each potential future sink then receives a response from nearby sensors, as shown in
Figure 6 ; the difference compared with the first embodiment is that now the state, location and rate information are all received. - 5. As in the first embodiment each
candidate grid point - 6. Each candidate grid point then determines the mathematical "distance" related to the probability in equation (8) at time t between a sink at potential location j and each relay or active sensor node i as the difference between two metrics, as follows:
Thus, the above "distance" is the amount by which the candidate grid point is likely to fall short of meeting the desired rate of eachsensor - 7. The candidate grid point then determines the total distance for current active and relay links associated with it:
where K is the number of active relay and sensor nodes in range of the candidate grid point. - 8. All the candidate grid points signal an indication of the ω j (t) to the
current sink 70 in a similar manner to that shown inFigure 7 . - 9.
Current sink 70 then determines the candidate grid point, for example 76, that can provide the minimum overall distance (i.e. maximum achievable throughput): - 10.
Current sink 70 then informs the selectedgrid candidate 76 that it is selected as the future sink or base station as shown inFigure 7 . - 11. The informed
candidate grid point 76 then assumes its duties as thenew sink 70, in other words the new active base station. - 12. The new sink then chooses the closest route (predefined) and asks the grid members within the route to act as relays to get connected to the
data delivery port 80, as indicated (for the existing sink) inFigure 9 .
The effectiveness of the above method has been confirmed by performing simulations on a periodic event basis. Parameters for the simulation are shown in Table 2. Again it is assumed that sensors are moving around, switching between active/inactive states, at random at discrete time points. - The result presented in
Figures 12A ,12B ,13A and13B is the outcome of 10000 trials (time steps) for different sensor states. The results are shown in two ways: in terms of "distance" (i.e. the probability-related mathematical distance between two metrics as discussed above):-Figures 12A and13A ; and in terms of maximum rate I(t): -Figures 12B and13B ). -
Figures 12A /B show the results for 60 sensors. The performance from applying the second embodiment is compared to a simple method in which the sink is located at centre of the WSN area. It can be seen that compared to this simple approach, the grid approach of the second embodiment provides significant improvement in terms of maximum achievable rate. As time elapses and sensors move around/change state, this will eventually translate to a throughput and delay advantage in a practical system. In other words, by identifying the nodes in the network most in need of data delivery and providing the best possible links, the coverage (area in which the maximum efficient amount of data is gathered) can be improved. -
Figures 13A /B shows the performance results when 200 sensors (not all active) are present in the WSN, with the same comparative and with similar results. - The above description and simulations have considered as an example a WSN over a square area provided with a regular grid of potential sinks. As will be apparent to those skilled in the art, such a configuration is considered merely for convenience and the present invention can be applied to any shape of WSN as well as to other arrays of potential sinks. The present invention may also be applied to part of a WSN extending over a wider area.
- In the above embodiments, the sink routes data to the delivery port by using other grid points as relays. However, this is not essential. It might be arranged that each grid point has the ability to communicate wirelessly or by a separate wired network directly with the delivery port. If the sink can communicate wirelessly with the delivery port, the latter need not always be at a fixed location but could be mobile. The "delivery port" may take the form of a gateway to another network.
- In the above description, various calculations have been referred to, for example by the candidate grid points. It may be possible for some or all of such calculations to be replaced by look-up tables along similar lines to that shown in Table 2 for the sensor desired rate. References to "calculating means" in the claims are thus to be interpreted broadly.
- Thus, embodiments of the present invention involve the following features:
- virtual sink positioning where the actual physical move of sink does not happen but the effect is similar to a sink move;
- overlaying the mobile WSN with a grid of fixed sensors where only one of the nodes is active at each time;
- dynamic re-positioning of the sink based on the current location of the virtual sink within the grid;
- novel signalling between current sink and the candidate sinks;
- novel methods to admit the sinks into the candidate set of sinks within the grid;
- the concept of routing to a final delivery point; and
- novel criteria for selection of the future sink.
- The effects of the embodiments include:
- improving the throughput in a wireless sensor network;
- improving the packet delivery delay in a mobile WSN;
- improving the connectivity in dense mobile WSN networks;
- improving the connectivity in a sparse WSN network;
- improving the sensor life time; and
- improving the coverage in a mobile WSN.
- To summarise, the present invention provides a technique for "virtual" sink positioning in a WSN, in which the sink is not physically moved, but instead the role of sink is transferred among a grid network of potential sinks "on top" of a network of mobile sensors. To reposition the sink, the current sink (70) finds candidate sinks (72-79) among the nearby potential sinks and requests from them a measure of their suitability to act as the future sink. To do this, the candidate sinks (72-79) obtain data and/or signals from the sensors (64, 65) within their range to estimate a total throughput which they would expect to achieve if acting as the sink. The current sink (70) then transfers the role of active sink to the most suitable candidate (e.g. 76) thus found. In this way it is possible to achieve similar performance to an actual physical movement of the sink. In the second embodiment, sensors are allowed to have their say in future virtual positioning of the sink; this involves providing a capability for the sensor that makes it possible to consider both buffer occupancy and the remaining battery power to come up with the best desired maximum information rate. In effect, the sensors and all the involved grid points make a collective decision on the future location of sink.
Parameters | Value |
Dimensions | 400x400 |
| 30 |
Reception Range (Sink) | 120 |
Grid Size | 10x10 |
Claims (14)
- A method of locating a sink in a wireless sensor network, the wireless sensor network comprising sensors and an array of potential sinks one of which is active as the current sink in the network, the method comprising:selecting two or more of said potential sinks as candidate sinks;finding the suitability of each candidate sink to act as the sink using a calculation producing a result indicating the suitability of the candidate sink for communication with a plurality of the sensors;comparing the result for each candidate sink to determine the most suitable candidate sink; andtransferring the role of the current sink to the most suitable candidate sink thus found.
- The method according to claim 1, wherein:the selecting step is carried out by the current sink;the finding step is carried out by each candidate sink;the comparing step is carried out by the current sink; andthe transferring step is carried out by the current sink.
- The method according to claim 1 or 2 wherein the potential and current sinks each have a limited range for wireless communication and said selecting step selects potential sinks within range of the current sink.
- The method according to claim 3 wherein the finding step comprises:each candidate sink transmitting a message to sensors within its range;the sensors within range sending data and/or signals to the candidate sink; andthe candidate sink performing the calculation based on the data and/or signals from the sensors within range.
- The method according to claim 4 wherein the data and/or signals comprise a reference signal which the sensor sends to assist the potential sink in estimating a channel between the sensor and the potential sink.
- The method according to claim 5 wherein the data and/or signals comprise at least one of the location and a state of the sensor, and the potential sink determines a transmission rate achievable from each sensor by estimating the channel and taking into account the location and/or state.
- The method according to claim 6 wherein the potential sink calculates a total transmission rate for the sensors within its range, and sends the result to the current sink for use in said comparing step.
- The method according to claim 5, 6 or 7 wherein the data and/or signals comprise desired rate information of the sensor indicating a transmission rate with which the sensor can send data to the potential sink, and said finding step includes the potential sink calculating a probability that the transmission rate from a sensor will fall below the desired rate owing to limitations of the channel between them.
- The method according to claim 8 further comprising the potential sink calculating a distance related to said probability for each sensor, and a total distance for all the sensors within range, which it transmits to the current sink.
- The method according to claim 8 or 9 wherein each sensor obtains the desired rate information on the basis of amounts of data to be transmitted and energy available to the sensor.
- The method according to any preceding claim wherein the network further comprises a data delivery port, the method further comprising:the candidate sink to which the role of current sink has been transferred finding a route to deliver its data to that delivery port by using other potential sinks as relays.
- A wireless sensor network comprising sensors and an array of potential sinks, one of which is active as the current sink in the network, wherein:each potential sink is arranged, when acting as the current sink, to select two or more other potential sinks as candidate sinks;each potential sink is responsive to such selection to find its suitability to act as the sink using a calculation producing a result indicating its suitability for communication with a plurality of the sensors; andthe current sink is arranged to compare the result for each candidate sink to determine the most suitable candidate sink and to transfer the role of the current sink to the most suitable candidate sink thus found.
- A sensor for use in a wireless sensor network comprising:a wireless transceiver;a sensor for sensing data;a memory for temporarily holding data;an energy source; anddesired rate calculating means for finding, based on an energy capacity of the energy source and an amount of data in the memory, a desired transmission rate for the transceiver.
- A device for use as a potential sink in a wireless sensor network having sensors and provided with an array of potential sinks one of which acts as a current sink in the network, the device comprising:wireless transceiver means for receiving and transmitting data within a communication range;selecting means operable, when the potential sink is the current sink, to select as candidate sinks two or more other potential sinks within the communication range;calculating means operable to provide a measure of the potential sink's suitability for communication with a plurality of the sensors, the transceiver means being arranged to transmit said measure to the current sink; anddecision means operable, when the potential sink is the current sink, to determine the most suitable candidate sink based on said measure.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP08157966A EP2134034A1 (en) | 2008-06-10 | 2008-06-10 | Improvements in wireless sensor networks |
US12/482,160 US20100008286A1 (en) | 2008-06-10 | 2009-06-10 | Wireless sensor networks |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP08157966A EP2134034A1 (en) | 2008-06-10 | 2008-06-10 | Improvements in wireless sensor networks |
Publications (1)
Publication Number | Publication Date |
---|---|
EP2134034A1 true EP2134034A1 (en) | 2009-12-16 |
Family
ID=40029270
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP08157966A Withdrawn EP2134034A1 (en) | 2008-06-10 | 2008-06-10 | Improvements in wireless sensor networks |
Country Status (2)
Country | Link |
---|---|
US (1) | US20100008286A1 (en) |
EP (1) | EP2134034A1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102065444A (en) * | 2010-11-29 | 2011-05-18 | 中山大学 | Technology for optimizing service life of heterogeneous wireless sensor network based on ant colony search algorithm |
CN103745530A (en) * | 2014-01-03 | 2014-04-23 | 南京信息工程大学 | Intelligent vending machine, mobile receiving end and communication system of intelligent vending machine |
CN105636175A (en) * | 2016-03-16 | 2016-06-01 | 中国联合网络通信集团有限公司 | Network access method and network equipment |
CN109720329A (en) * | 2017-10-31 | 2019-05-07 | 罗伯特·博世有限公司 | Brake block monitor with wireless connection |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2133830B1 (en) * | 2008-06-10 | 2015-04-15 | Fujitsu Ltd. | Improvements in wireless sensor networks |
US8538584B2 (en) * | 2008-12-30 | 2013-09-17 | Synapsense Corporation | Apparatus and method for controlling environmental conditions in a data center using wireless mesh networks |
US8600560B2 (en) | 2008-12-30 | 2013-12-03 | Synapsense Corporation | Apparatus and method for controlling computer room air conditioning units (CRACs) in data centers |
KR101683286B1 (en) * | 2009-11-25 | 2016-12-06 | 삼성전자주식회사 | System and method for authenticating sink using mobile network |
US8588192B2 (en) * | 2010-01-27 | 2013-11-19 | Infosys Limited | System and method for forming application dependent dynamic data packet in wireless sensor networks |
US8686849B2 (en) * | 2010-08-10 | 2014-04-01 | Robert Bosch Gmbh | Method of alarm handling in wireless sensor networks |
US8811377B1 (en) | 2010-08-30 | 2014-08-19 | Synapsense Corporation | Apparatus and method for instrumenting devices to measure power usage using a multi-tier wireless network |
EP2659468B1 (en) * | 2010-12-30 | 2016-04-06 | Nederlandse Organisatie voor toegepast- natuurwetenschappelijk onderzoek TNO | A system, a processing unit, a method and a computer program product for monitoring sensors |
JP5682919B2 (en) * | 2011-02-15 | 2015-03-11 | Kddi株式会社 | Active node determination method, communication apparatus and program for the method |
US9503856B2 (en) * | 2012-03-05 | 2016-11-22 | Qualcomm Incorporated | Method for determining wireless device location based on proximate sensor devices |
US9613533B2 (en) * | 2012-12-12 | 2017-04-04 | Honda Motor Co., Ltd. | Parking space detector |
US10033798B2 (en) | 2013-02-15 | 2018-07-24 | Taiwan Semiconductor Manufacturing Co., Ltd. | Smart grid portal election |
US9116137B1 (en) | 2014-07-15 | 2015-08-25 | Leeo, Inc. | Selective electrical coupling based on environmental conditions |
US20150379408A1 (en) * | 2014-06-30 | 2015-12-31 | Microsoft Corporation | Using Sensor Information for Inferring and Forecasting Large-Scale Phenomena |
US20160071184A1 (en) | 2014-09-08 | 2016-03-10 | Leeo, Inc. | Service-improvements based on input-output analysis |
DK3192204T3 (en) * | 2014-09-10 | 2020-03-23 | Ericsson Telefon Ab L M | Radio access node, communication terminal and methods performed therein |
US10026304B2 (en) | 2014-10-20 | 2018-07-17 | Leeo, Inc. | Calibrating an environmental monitoring device |
US9801013B2 (en) * | 2015-11-06 | 2017-10-24 | Leeo, Inc. | Electronic-device association based on location duration |
US10805775B2 (en) | 2015-11-06 | 2020-10-13 | Jon Castor | Electronic-device detection and activity association |
US9986411B1 (en) * | 2016-03-09 | 2018-05-29 | Senseware, Inc. | System, method and apparatus for node selection of a sensor network |
US10594828B2 (en) | 2016-04-19 | 2020-03-17 | International Business Machines Corporation | Delivery of incremental sensor data over optimized channel |
CN105898763B (en) * | 2016-05-20 | 2019-04-23 | 浙江工业大学 | A kind of directional sensor network coverage optimization method constrained by network lifecycle |
CN112929846B (en) * | 2021-02-26 | 2022-07-22 | 北京邮电大学 | Time distribution method, device, equipment and storage medium based on vehicle-mounted equipment |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008032146A2 (en) * | 2006-09-13 | 2008-03-20 | Nokia Corporation | Energy aware early detection |
WO2008041052A1 (en) | 2006-10-06 | 2008-04-10 | Nec Europe Ltd. | Method for electing aggregator nodes in a network |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7286489B2 (en) * | 2000-10-10 | 2007-10-23 | Intel Corporation | Communications meshes |
DE102004057981B4 (en) * | 2004-11-30 | 2008-11-27 | Nec Europe Ltd. | Method for encrypted data transmission in a preferably wireless sensor network |
KR100713590B1 (en) * | 2005-02-04 | 2007-05-02 | 삼성전자주식회사 | Method for disseminating data by minimum energy in wireless sensor network |
KR101426724B1 (en) * | 2008-02-14 | 2014-08-07 | 삼성전자주식회사 | A method for communication using virtual sink node in a Wireless Sensor Network and an apparatus thereof |
EP2200234B1 (en) * | 2008-06-10 | 2012-10-24 | Fujitsu Limited | Improvements in wireless sensor networks |
-
2008
- 2008-06-10 EP EP08157966A patent/EP2134034A1/en not_active Withdrawn
-
2009
- 2009-06-10 US US12/482,160 patent/US20100008286A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008032146A2 (en) * | 2006-09-13 | 2008-03-20 | Nokia Corporation | Energy aware early detection |
WO2008041052A1 (en) | 2006-10-06 | 2008-04-10 | Nec Europe Ltd. | Method for electing aggregator nodes in a network |
Non-Patent Citations (2)
Title |
---|
YAN YAN ET AL., HIERARCHICAL LOCATION SERVICE FOR LARGE SCALE WIRELESS SENSOR NETWORKS WITH MOBILE SINKS |
YAN YAN ET AL: "Hierarchical Location Service for Large Scale Wireless Sensor Networks with Mobile Sinks", GLOBAL TELECOMMUNICATIONS CONFERENCE, 2007. GLOBECOM '07. IEEE, IEEE, PISCATAWAY, NJ, USA, 1 November 2007 (2007-11-01), pages 1222 - 1226, XP031196163, ISBN: 978-1-4244-1042-2 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102065444A (en) * | 2010-11-29 | 2011-05-18 | 中山大学 | Technology for optimizing service life of heterogeneous wireless sensor network based on ant colony search algorithm |
CN103745530A (en) * | 2014-01-03 | 2014-04-23 | 南京信息工程大学 | Intelligent vending machine, mobile receiving end and communication system of intelligent vending machine |
CN103745530B (en) * | 2014-01-03 | 2016-03-23 | 南京信息工程大学 | A kind of Intelligent vending machine, mobile reception end and communication system thereof |
CN105636175A (en) * | 2016-03-16 | 2016-06-01 | 中国联合网络通信集团有限公司 | Network access method and network equipment |
CN109720329A (en) * | 2017-10-31 | 2019-05-07 | 罗伯特·博世有限公司 | Brake block monitor with wireless connection |
CN109720329B (en) * | 2017-10-31 | 2022-11-22 | 罗伯特·博世有限公司 | Brake pad monitor with wireless connection |
Also Published As
Publication number | Publication date |
---|---|
US20100008286A1 (en) | 2010-01-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2134034A1 (en) | Improvements in wireless sensor networks | |
EP2133830B1 (en) | Improvements in wireless sensor networks | |
EP2134041B1 (en) | Improvements in wireless sensor networks | |
Kinalis et al. | Biased sink mobility with adaptive stop times for low latency data collection in sensor networks | |
Somasundara et al. | Controllably mobile infrastructure for low energy embedded networks | |
Chatzigiannakis et al. | Efficient data propagation strategies in wireless sensor networks using a single mobile sink | |
US8027810B2 (en) | Ad hoc sensor networks | |
EP1665658B1 (en) | Hierarchical routing in ad-hoc networks | |
JP2006014305A (en) | Method for selecting cluster head in network accessed by mobile device | |
Zorbas et al. | Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks | |
Xu et al. | Relay node deployment strategies in heterogeneous wireless sensor networks: single-hop communication case | |
EP1580941B1 (en) | Method of operating sensor net and sensor apparatus | |
Renuga Devi et al. | Develop trust-based energy routing protocol for energy efficient with secure transmission | |
Niroumand et al. | A geographic cross-layer routing adapted for disaster relief operations in wireless sensor networks | |
Vasanthi et al. | Energy saving schedule for target tracking sensor networks to maximize the network lifetime | |
Kinalis et al. | Adaptive redundancy for data propagation exploiting dynamic sensory mobility | |
Cardei et al. | UAV-enabled data gathering in wireless sensor networks | |
Mamurjon et al. | A novel data gathering method for large wireless sensor networks | |
EP1742426A1 (en) | Method and apparatus for context based switching between reactive and proactive group header selection | |
Asmaa et al. | Mobility for an optimal data collection in wireless sensor networks | |
Kim et al. | Adaptive flow control using movement information in mobile-assisted sensor data collection | |
Das et al. | Supporting many-to-one communication in mobile multi-robot ad hoc sensing networks | |
Derdour et al. | Data collection in WSNs with a mobile sink for a supervision application | |
Al-Turjman | A Rational Routing Protocol for WBAN | |
Prasad et al. | Mobility aware MAC protocol for providing energy efficiency and stability in mobile WSN |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR |
|
AX | Request for extension of the european patent |
Extension state: AL BA MK RS |
|
17P | Request for examination filed |
Effective date: 20100609 |
|
17Q | First examination report despatched |
Effective date: 20100712 |
|
AKX | Designation fees paid |
Designated state(s): DE FR GB |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: H04W 88/04 20090101ALN20140903BHEP Ipc: H04W 40/22 20090101AFI20140903BHEP Ipc: G01D 21/00 20060101ALI20140903BHEP |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: G01D 21/00 20060101ALI20140924BHEP Ipc: H04W 40/22 20090101AFI20140924BHEP Ipc: H04W 88/04 20090101ALN20140924BHEP |
|
INTG | Intention to grant announced |
Effective date: 20141009 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 20150220 |