The present invention relates to a method of route prediction and device configuration for enhancing data transfer across a wireless network arrangement and in particular, across a wireless mesh network arrangement.
Wireless mesh network arrangements comprise a plurality of devices that are capable of data communication, so as to transfer messages between a starting device and a target device, usually via at least one intermediate device.
It is important, particularly for safety critical systems, that said starting device receives an acknowledgement that the target device has successfully received a message.
Whilst existing wireless network arrangements may provide a form of acknowledgement to the starting device that a message has been received, typically the incoming (reply) message is routed according to standard methods of device signalling and selection. For example, the incoming message may be routed through the intermediate devices used to transmit the outgoing message, or said incoming message may be routed through the intermediate devices that are first to pick up the transmitted message.
This standard method of device signalling and selection typically results it taking approximately the same amount of time to transfer an incoming (reply) message as it takes to transmit an outgoing message, between a starting device and a target device as the route is unpredicted. This method of unpredicted routing therefore offers no saving in time or power efficiency with regard to the transmission of incoming (reply) messages.
Accordingly, it is an object of the present invention to provide a method of route prediction and device configuration for data transfer that reduces the power consumption of a wireless mesh network arrangement, most preferably to the extent that said mesh network arrangement may be suitable for constantly supervised battery powered applications.
A further object of the present invention is to provide a method of route prediction and device configuration for data transfer across a wireless network arrangement, that minimises the time taken to transmit messages between devices, thus minimising the time taken to transmit data throughout the entire wireless system.
It is a yet further object of the present invention to provide a method of route prediction and device configuration that can be incorporated into an existing wireless network arrangement to enhance the speed and efficiency of data transfer within said network arrangement.
Thus and in accordance with the present invention there is provided a method of route prediction and device configuration for data transfer across a wireless network arrangement comprising retrieving routing information derived from successful data transfer routes, using said routing information to predict subsequent data transfer routes and using said predictions to configure network devices to switch between an active state and a de-active state and also between a transmitting mode and a receiving mode whilst in said active state, to reduce data transference time and power consumption of a wireless network arrangement.
Preferably, the method of route prediction and device configuration for data transfer, hereinafter referred to as the method of predicted routing, comprises a means of sending and receiving data between devices within a network arrangement, including but not limited to a wireless mesh network arrangement.
The method of predicted routing preferably comprises a means of configuring devices to be capable of receiving and sending data, based on a prediction that said devices will be subsequently required for data communication.
Said prediction may be based on routing information derived from previously successful data communication routes within said network arrangement.
Preferably, the method of predicted routing comprises a means of retrieving routing information derived from previously successful communications within the wireless network arrangement, from a sending device, target device and/or other wireless network devices.
The method of predicted routing preferably comprises a means of establishing alternative communication pathways within a network arrangement, which may be utilised for example, if a predicted communication pathway becomes unviable for effective data transfer.
The method of predicted routing therefore preferably allows multiple data transfer routes to be established within the network arrangement, whilst still maintaining the increase in speed and efficiency of data transfer afforded by said method.
Most preferably, said method of predicted routing comprises a means of acknowledgement of data transfer, which may comprise the routing information, in order that a network arrangement may be capable of “learning” successful communication routes.
Most preferably, said method of predicted routing is further capable of using said routing information to anticipate when a device within a network arrangement will be required to receive and transmit data and most preferably, uses said routing information to predict the incoming (reply) route by ensuring that said required device is ready to receive and subsequently transmit if necessary, a message from another device within the network arrangement at a required time, thus reducing the time taken for the incoming (reply) message to be transmitted compared to the outgoing message.
Preferably, said method of predicted routing may be capable of configuring devices to remain capable of detecting and responding to messages or signals sent by other devices within the wireless network arrangement and also independently assess their requirement for participation in data transfer and respond accordingly. For example, if a device concludes, on the basis of the routing information that it receives that it is part of a predicted route, said device may “wake up” (active state) to participate in data transfer or return to a “sleep-mode” (de-active state) if they are not required, thus reducing power consumption of the wireless network arrangement.
The method of predicted routing may be applied to any wireless communication arrangement, including but not limited to security systems and gas detection systems.
The invention will now be described further by way of example only and with reference to the drawing in which;
Referring now to
It is to be appreciated that by target device, it is meant any device which is intended to be the final recipient of the message and may include but not be limited to a control panel or gas detection device.
When a target device 5 receives the outgoing message 2 from the starting device 1 via the intermediate devices 3, 4, it then transmits a response 2a back to the starting device 1, via intermediate devices 3, 4, based on what is perceived by the network system to be the most appropriate route.
The most appropriate route may be based on one or more factors depending on the configuration of the wireless network arrangement, such as for example a message may be transmitted to a particular device based on a high signal strength or proximity.
Receipt of the incoming (reply) message 2a by the starting device 1 also serves as an acknowledgement that the message was successfully transmitted to the target device 5.
As the route of the incoming message 2a is determined by an unpredicted and standard device signalling and selection method, it typically takes as long for the incoming message 2a to be transmitted as it does for the outgoing message 2 to be transmitted, thus there are no time and efficiency savings made during incoming message 2a transmission.
Referring now to method B, the predicted routing method in accordance with the present invention is schematically illustrated. The starting device 1, comprising a memory device (not shown), retrieves routing information 7 from said memory device (not shown), said routing information 7 being compiled from data relating to previously successful data transmissions within the wireless network arrangement.
Each device within the wireless network arrangement is able to quickly assess the routing information 7 upon receipt, to determine whether they are required to participate in message transmission or not.
If a device is required to actively participate in data transfer, said device “wakes” (i.e. switches to an “active” state), to receive the message and subsequently pass said message on to a further device. If a device is not required to participate, then said device simply returns to “sleep-mode” (de-active state) thus conserving power.
This feature of the method means that only devices that are actually required for data communication in accordance with the routing information 7, are powered up in a fully active state. Devices that are not required for data communication according to the routing information 7 remain in “sleep-mode” and thus consume only a negligible amount of power. It will be appreciated that this feature of the method reduces the overall power consumption of the wireless network arrangement.
Said routing information 7 is transmitted as a component of the outgoing message 2, which is transmitted to the target device 5 via intermediate devices 3, 4. As the target device 5 has received the routing information 7, the incoming (reply) message 2a is transmitted back to the starting device 1 via a predicted route.
As the route of data transfer is predicted, devices participating in the incoming message 2a transfer are configured by the method to change their attributes in anticipation of receipt of said incoming message 2a, such that they remain in an active state until they receive and subsequently transfer the message 2a to a further device. The devices involved in data transfer therefore effectively behave differently and more efficiently during incoming message 2a transmission, as compared to during outgoing message 2 transmission.
The method of device configuration therefore increases the speed and efficiency with which the incoming message 2a may be transmitted, as illustrated in
It is further to be appreciated that in the present arrangement, devices are always capable of detecting and responding to messages if necessary, such as for example in the event that a predicted route fails and the network arrangement is required to find an alternative communication pathway.
It is anticipated that the method of route prediction and device configured as described herein may be used to enhance the speed and efficiency of data transfer across any network arrangement, without the requirement to replace existing network hardware or architecture.
It is of course to be appreciated that the invention is not to be restricted to the details of embodiments described above which are described by way of example only.
Number | Date | Country | Kind |
---|---|---|---|
1119698.7 | Nov 2011 | GB | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/EP2012/072478 | 11/13/2012 | WO | 00 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2013/072302 | 5/23/2013 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
6148344 | Bi | Nov 2000 | A |
6195555 | Dent | Feb 2001 | B1 |
6804201 | Gelenbe | Oct 2004 | B1 |
9025457 | Yamaguchi | May 2015 | B2 |
20080279138 | Gonikberg | Nov 2008 | A1 |
20090046732 | Pratt, Jr. | Feb 2009 | A1 |
20110216656 | Pratt | Sep 2011 | A1 |
20120075995 | Welin | Mar 2012 | A1 |
20120120857 | Sudak | May 2012 | A1 |
Number | Date | Country |
---|---|---|
101682541 | Mar 2010 | CN |
2140617 | Jun 2010 | EP |
2009008934 | Jan 2009 | WO |
Entry |
---|
Du S et al: RMAC: A Routing-Enhancing Duty-Cycle MAC Protocol for Wireless Sensor Networks: Infocom 2007. 26th IEEE International Conference on Computer Communications. IEEE, IEEE, PI, May 1, 2007, pp. 1478-1486, XP031093710, DOI: 10.1109/Infocom.207.174, ISBN: 978-1-4244-1047-7, Chapters II. and III. |
Number | Date | Country | |
---|---|---|---|
20150117282 A1 | Apr 2015 | US |