1. Field of the Invention
The present invention relates to an intermittent operative communication apparatus and a method therefor, and more particularly to an intermittent communication apparatus for use in a telecommunications network, such as a sensor network, formed by a plurality of wireless communication nodes located spatially apart from each other to perform data communication with each other via wireless transmission.
2. Description of the Background Art
For a plurality of wireless communication nodes performing data communication with each other via wireless transmission media, a communication method with intermittent operation is researched and developed in which, for power saving, a device not regularly used is turned off so as to intermittently operate. A communication scheme with intermittent operation is taught by En-Yi A. Lin, et al., “Power-Efficient Rendez-vous Schemes for Dense Wireless Sensor Networks”, IEEE International Conference on Communications 2004, Paris, France, June 2004.
First with reference to
In order to transmit a data packet to a wireless node that performs power saving operation with the above way of intermittent reception, a packet has to be transmitted in time with a short reception waiting interval. It is however difficult to identify such timing from external nodes. The system is thus adapted to consecutively transmit control packet for start requests when a send packet is generated. Such consecutive transmission of start packets may cause one of the start packets to be received by a destination node sooner or later at its reception wait timing. In response to the start request, the receiving node will return a start response to thereby notify the sending node of having entered its reception waiting state. The sending node will, after having received the start response, transmit the data packet. Thus, the sending state can normally be established. This scheme is called the power saving listening, a very simple way to accomplish an effective power saving.
However, in the method disclosed by Lin, et al., if the nodes operate at the operational interval T and randomly determine the sniff timing thereof, then control packet for start requests when sending a data packet to some node will be transmitted consecutively at the timing, which is averaged to a value of T/2. This means that packets are relayed with a delay caused which is in average equal to the interval of T/2. For effective power saving, some length of operational interval T is required. However, the longer operational interval, the longer delay. Thus, in an application having the delay restricted, a longer operational interval is not allowed, causing a problem that the power saving cannot fully be effected.
It is therefore an object of the invention to provide an intermittent operative communication apparatus and a method therefor in which delay in data transmission is minimized without deteriorating the advantages of intermittent reception.
In accordance with the present invention, an intermittent operative communication apparatus for use in a telecommunications system including a plurality of communication devices waits for receiving data at a predetermined interval and sending data received from a source device among the plurality of communication devices to a receiver device among the plurality of communication devices, the receiver device waiting for data at the predetermined interval. The apparatus is specifically featured by adaptively controlling or changing a timing for waiting for receiving data. The apparatus comprises: a selector for selecting at least one of the plurality of communication devices as a reference device giving a reference timing with reference to which the apparatus waits for receiving data; and a timing controller for setting a timing at which the apparatus waits for receiving data to a timing according to operation of the reference device.
Also in accordance with the present invention, a telecommunications system comprises a plurality of communication devices, the devices waiting for receiving data at a predetermined interval and sending data received from a source device among the plurality of communication devices to a receiver device among the plurality of communication devices, the receiver device waiting for data at the predetermined interval. At least one of the plurality of devices is operative intermittently and comprises the selector and the timing controller stated above.
Further in accordance with the present invention, a communication method is provided in an intermittent operative communication apparatus for use in a telecommunications system including a plurality of communication devices, the apparatus waiting for receiving data at a predetermined interval and sending data received from a source device among the plurality of communication devices to a receiver device among the plurality of communication devices, the receiver device waiting for data at the predetermined interval, the apparatus including a selector and a timing controller. The method comprises the steps of: selecting by the selector at least one of the plurality of communication devices as a reference device for controlling a reference timing with reference to which the apparatus waits for receiving data; and setting by a timing controller a timing at which the apparatus waits for receiving data to a timing according to operation of the reference device.
Thus, in accordance with the present invention, an intermittent operative communication apparatus, a communication system and a communication method may be provided which allow delay in data transmission to be reduced without deteriorating the advantages of intermittent reception.
The objects and features of the present invention will become more apparent from consideration of the following detailed description taken in conjunction with the accompanying drawings in which:
Illustrative embodiments of an intermittent operative communication apparatus according to the present invention will be described below with reference to the accompanying drawings. In the illustrative embodiments, a wireless, e.g. radio, communication system is formed by a plurality of intermittent operative communication apparatus which are located in a service area spatially apart from each other.
Those nodes 10-1 to 10-9 may have the internal structure similar to each other and carry out a wireless communication while being intermittently operative. Those nodes 10, to which the intermittent operative communication apparatus is applied according to the invention, are implemented by a processor system which has control programs, data or the like installed to accomplish intermittent operation of wireless communication. Such a processor system may include a single device or devices in the form of multiple units but not specifically limited thereto, and have its configuration appropriate for executing such programs, such as CPU (Central Processor Unit), ROM (Read-Only Memory), RAM (Random-Access Memory), EEPROM (Electrically Erasable and Programmable ROM) and hard disk, as well as the interface for communication with other communication devices. The configuration may functionally be depicted as what is shown in
In the illustrative embodiment, the communication system 1 has a network topology, i.e. connection mode, of nodes 10-1 to 10-9, connected in a tree as shown in
With reference to
The received packet determiner 11 is adapted to identify a control packet relating to power saving communication among packets 21 received from another node 10 other than itself to provide the control packet 23 to the sending controller 13 and also provides the remaining packets, data packets, 25 to the upper layer processing, e.g. application and relay processing layer, not shown, in the node 10. In the application, signals are designated with the reference numerals of connections on which they are conveyed.
Such control packets 23 dealt with by the received packet determiner 11 include a control packet for start request and a control packet for start response. The control packet for start request is to activate a destination node when being in its sleep state so as to promote the latter to move to its active state. The control packet for start request has information set, such as an identification (ID) indicating that the packet is a control packet for start request and the addresses of a source and a destination node associated with the start request. The control packet for start response is used for responding to the source node by indicating that the node 10, when having received a control packet for start request, moves to its active state. The control packet for start response has information set, such as an identification indicating that the packet is of a start response, and the addresses of a destination and a source node of the start response.
The transmission buffer 12 is adapted to receive a data packet 27 from the upper layer processing, such as an application and a relay processing, in the node 10, and to buffer the data packet 27 therein. The buffer 12 is operative in response to a request 29 from the sending controller 13 to transfer the data packet 31 thus buffered to the sending controller 13.
The sending controller 13 functions as controlling, when receiving a control packet 23 for start request from the received packet determiner 11, the packet transmitter 15 to send a control packet for start response, responsive to the control packet for start request, to the source node of the control packet for start request. The sending controller 13 takes out, when a control packet 23 for start response is received from the received packet determiner 11, a data packet 31 from the transmission buffer 12, and transfers the latter on a connection 35 to the packet transmitter 15, which is then controlled to send the data packet to the destination node 10.
If the sending controller 13 receives a control packet 23 for start response, the controller 13 compares the source address of the control packet for start response with a destination address 33 which the low-delay route selector 16 specifies as a destination with low delay, as will be described later on. If the source address of the control packet for start response is the same as the destination address with low delay 33, then the controller 13 sets the value of the next sniff timing to Tr+T−Δt, and notifies the sleep controller 14 of that value over a connection 37, where Tr denotes the current value of a timer, not shown, included in the controller 13, T the time interval of the regular sniffing operation, and Δt a period of time consumed, for example, from the node 10 starting the reception waiting and then receiving data from another node 10 until the node 10 further sending to the other node 10 a control packet for start request for transferring the data to the other node 10. The time period Δt has to be sufficient in length for sending, for example, control packets for start request several times, a control packet for start response, a data packet and an ACK (acknowledgment) packet.
As described above, the sending controller 13 sets the sniff timing of the node 10 to a value which is equal to Δt [second] before the sniff timing of a destination node.
The sending controller 13, if a data packet has been stored in the transmission buffer 12, waits until the sniff timing of node 10 elapses, and sends a control packet 35 for start request to packet transmitter 15. The packet transmitter 15 is so controlled that, once it starts sending a control packet for start request, it continuously sends control packets for start request until it receives a start response or a specified time period elapses to time out. If the continuous transmission of control packets for start request is timed out, back-off processing may be taken such as to wait for a random duration elapsing and thereafter starting the retransmission of control packets for start request.
The sleep controller 14 serves as powering on the wireless section of the device 10 once during the time interval T to thereby enter the state of waiting for signal reception, and otherwise either powering off the wireless section or entering the power saving state, which may be lower in electric power consumption than the power-on state but higher than the power-off state, thus repeating the state of waiting for signal reception and either the power-off state or the power saving state. In the power saving state, signal reception is waited for in the period of 4 ms once in the duration of 1000 ms, for example. In operation, if the sleep controller 14 receives a sniff timing control over the connection 37 from the sending controller 13, it changes the timing for the next reception waiting to the timing specified by the sending controller 13. When the packet transmitter 15 sends a packet, the sleep controller 14 receives a start request on the connection 39 and in turn powers on the wireless section of the device 10 so as to allow a packet to be transmitted.
The packet transmitter 15 functions as transmitting a packet 35 received from the sending controller 13 via its wireless communication section. When transmitting a packet, the transmitter 15 transfers to the sleep controller 14 a start request 39 for turning on the power of the wireless section of the device 10, thereby being able to transmit a packet irrespective of having been in sleeping.
The low-delay route selector 16 is operative in response to information provided on a connection 41 from a route selector, not shown, for a multi-hop communication select a destination node with low delay. In the method called cluster tree routing as used in the ZigBee, trademark, for example, each node has a unique mother node, so that such a mother node may be selected as a destination with low delay. The low-delay route selector 16 according to the instant embodiment defines, as understood from the tree-structure network shown in
The operation of the wireless communication system 1 will be described according to the illustrative embodiment having the structure described above. At first, the operation of sending a packet from the node 10-3 to the node 10-2 will be described. Then, the operation of sending a packet from the node 10-4 to the node 10-1 via the nodes 10-3 and 10-2 will be described.
If the sender node 10-3 produces a data packet to be sent, i.e. traffic 51 is generated, for example, when having received a packet sent from the node 10-4 and meant for the node 10-1, the transmission buffer 12 of the sender node 10-3 stores the data packet therein. In the following, the components of a specific node will be designated with the reference numeral of those components with the number of that node hyphenated, such as “buffer 12-3” stated above. The sending controller 13-3 then confirms that the transmission buffer 12-3 stores data packets and also when the sniff timing elapses on the wireless communication device of that sender node 10-3, which will be referred to as “own node”, the device of the own node being referred to as “own device”. The sending controller 13-3 in turn controls the packet transmitter 15-3 to send a control packet for start request 53 to the receiver node 10-2 which is to relay that data packet produced as a provisional destination. The sending operation will be repeated until the receiver node 10-2 returns a start response to the control packet for start request or the processing is timed out.
On the other hand, the receiver node 10-2 is regularly in its sleep state 55 of its wireless section under the control of to the sleep controller 14-2. Upon the receiver node 10-2 being regularly brought into its reception waiting state under the control of the sleep controller 14-2, the node 10-2 will be able to receive a control packet for start request, which is continuously sent from the sender node 10-3 in this example, as shown by the step S101.
Then, in the receiver node 10-2, the received packet determiner 11-2 delivers a control packet for start request 53 received from the sender node 10-3 to the sending controller 13-2. The sending controller 13-2 in turn controls the packet transmitter 15-2 so as to return a control packet for start response 57 responsive to the control packet for start request 53 from the sender node 10-3 to the sender node 10-3 (S102), as depicted with a time Tr.
At the time Tr, the sender node 10-3 then receives from the receiver node 10-2 the control packet for start response 57, and in turn stops the continuous transmission of the control packet for start request 53. The sender node 10-3 then sends a data packet 57 to the receiver node 10-2, thus completing the data packet transmission processing (S103). In this example, data packets are simply sent. However, the receiver node 10-2 may subsequently return an acknowledgment (ACK) packet which indicates the packet reception completed. Data may of course be sent in the form of multiple packets.
More specifically in the above-described step S102, in the sender node 10-3, when having received the control packet for start response 53 from the receiver node 10-2, the low-delay route selector 16-3 selects a low-delay route based on the upper layer processing. In this example, the receiver node 10-2 is a mother node of the sender node 10-3 so that the low-delay route selector 16-3 of the sender node 10-3 specifies the receiver node 10-2, the mother node, as a destination address with low delay. Then, the destination address with low delay thus determined is compared with the source address of the start response. In this exemplified case, the sending controller 13-3 determines that the destination address with low delay specified by the low-delay route selector 16-3 is coincident with the source address of the start response in the step S102 such that both are one and the same address of the receiver node 10-2. Thus, in order to minimize the delay in transmission to the receiver node 10-2, the sending controller 13-3 calculates the next sniff timing by means of the above-described method so that the next sniff timing 61 is set to a value equal to Tr+T−Δt, and then requests the sniff timing control for the sleep controller 14-3.
As described above, the sender node 10-3 sets the next sniff timing. Then, for example, if the sender node 10-3 again a packet, which was sent from the node 10-4 toward the node 10-1, then an expected sniff timing 63 of the receiver node 10-2 will be generated when the time period of Δt elapses since the sniff timing 61 of the sender node 10-3, the value of Δt corresponding to the transmission time of one hop.
Whenever each of the nodes 10-1 to 10-4 relays a packet, the same operation as
According to the instant embodiment, the following advantages are achieved. According to the prior art as taught by Lin, et al., in which a packet is relayed in a multi-hop manner, control packets for start request must be sent for a long time until reaching the sniff timing of the destination node. By contrast, according to the instant illustrative embodiment, when sending a packet to a specific node 10, which is selected by the low-delay route selector 16 as a low-delay route destination, the sniff timing of the node 10 is controlled so that a control packet for start request may be sent to the destination node for a duration Δt to form the sniff timing of the destination node, thus significantly reducing a delay, which would otherwise be caused by relaying, as in then example in the
The present preferred embodiment is able to also shorten a period of time consumed in the repeated transmission of control packets for start request to the destination node 10, thus effectively accomplishing the power saving. For example, as shown in the
An alternative embodiment of intermittent operative communication apparatus according to the invention will be described below referring to further accompanying drawings. The intermittent operative communication apparatus is also applicable to a telecommunications node according to the alternative embodiment, which may be a wireless sensor network, for example.
The communication system 2 includes at least five nodes 20, specifically 20-1 to 20-5. Each of the nodes 20-1 to 20-5 may have the same structure as the nodes 10 according to the illustrative embodiment shown in and described with reference to
In the communication system 2, each node 20 (20-1 to 20-5) is connected to form a tree structure as shown in
With reference to
The multiple sniff controller 27 is adapted to determine a frequency or interval of sniffing, based on the amount of past traffic, for example, to control the sending controller 13A and sleep controller 14A.
More specifically, the multiple sniff controller 27 records history information on past traffic, such as the number of received packets during the past period of time τ [second]. The number of received packets during the past period of time τ is used as a trigger for such operation that an increase in number of received packets causes an according increase in sniff count per interval T, and on the contrary a decrease in number of received packets will cause the sniff count to accordingly decrease. The minimum sniff count per interval T is set to unity. For example, the identification (ID) representative of the initial sniff timing originally set is defined as sniff 0, and the increased sniff timing is as sniff 1, sniff 2 and soon. In an application where multiple times of sniffing are performed during one interval T, a correspondence table is prepared which indicates which of the nodes 20 returns a response to a start request in specific one of the sniff IDs, thus load sharing being explicitly available.
In the communication system 2, for example, as to the node 20-1, a correspondence is defined in which the node 20-1 receives a response with sniff 0 to the nodes 20-2 and 20-3 that possibly send a packet to the own device 20-1 whereas receiving with sniff 1 for the other nodes 20-4 and 20-5. The list of defined correspondence, or “node list”, is notified to the sending controller 13A so that the controller 13A can operate according to the list. This correspondence may randomly be defined in a way in which the number of the nodes assigned to the respective sniff IDs is evenly balanced therebetween. Alternatively, the past traffic condition on each node maybe saved so as to assign the node traffic to respective sniff IDs evenly in balance. Further alternatively, the correspondence may manually be set in advance.
The sending controller 13A, when receiving a control packet 23 for start request, at first uses a node list 71 transferred from the multiple sniff controller 17 and a sniff ID 73 notified by the sleep controller 14A to thereby determine whether to respond to a start request with the current sniff ID. The data of correspondence 71 between the sniff ID and the nodes is provided by the multiple sniff controller 17. If the source of that start request is a node to which a start response is to be returned with the current sniff ID, then a response to the start response is transmitted by the packet transmitter 15. Otherwise, i.e. unless any correspondence is found, no action is taken.
The sleep controller 14A performs sniffing during the operational interval T [second], plural times corresponding to a sniff count notified from the multiple sniff controller 17. The sniff ID is set to “0” in the case of the minimum sniff count, i.e. one. As the sniff count increases, the ID is incremented as 1, 2, 3 and so on. Each time it is the sniff timing, the sending controller 13A is notified of a sniff ID. The sniff timing control may be modified such that the timing is fixed with sniff 0, the other sniff timings correlate with sniff 0 to take a timing resultant from evenly dividing the interval T by a sniff count. Alternatively, provided that the sniff ID is set to a positive integer n, the timing may be set so that the sniff n is to take x seconds after the sniff (n−1). Thus, such a condition may be avoided that a different sniff ID is set to the same sniff timing.
The operation of the communication system 2 will be described below which has the structure described above. The operation of the multiple sniff controller 17 where the sniff count is set to one may be the same as the illustrative embodiment shown in and described with reference to
If the node 20-1 receives a lot of packets during the past period τ [second] so that the multiple sniff controller 17 has set the sniff count to “2” or more, then the sniff controller 17 notifies the sleep controller 14A of the sniff count. When the sniff count is set to “2”, the sending controller 13A is notified of the correspondence of a node to be responded with sniff 0, i.e. nodes 20-2 and 20-3 in the example, with a node to be responded with the ID of sniff 1, e.g. nodes 20-4 and 20-5 and the remaining nodes. The sleep controller 14A, when having received a notice that the sniff count is set to “2”, produces a new schedule for the sniff timing of sniff 1 to sniff twice per interval T.
In order that the node 20-2 sends a data packet to the node 20-1, when the node 20-2 repetitively sends a control packet for start request to the node 20-1, the node 20-1 will receive a control packet for start request when it is at the sniff timing. The sleep controller 14A has already notified the sending controller 13A of the sniff ID. Now, when the node 20-1 receives the control packet for start request, the node 20-1 can consult with the correspondence of the source of the control packet with the sniff ID notified by the multiple sniff controller 17 to determine whether or not it is to return a control packet for start response in response to the start request thus received. If that correspondence is appropriate, then a control packet for start response is sent, whereas if inappropriate the start request is ignored. If thus ignored, a control packet for start response will be able to be sent at some of the following sniff timings. As described above, the node 20-2 having received a start response will send a data packet to the node 20-1 to complete the packet transmission.
According to the alternative embodiment, the following advantages may effectively be achieved. The node 10 according to the illustrative embodiment shown in and described with reference to
Another alternative embodiment of intermittent operative communication apparatus according to the invention will be described by referring to
The node 30 according to the present alternative embodiment may consist of the received packet determiner 11, transmission buffer 12, sending controller 13, sleep controller 14 and packet transmitter 15, and a transmission history manager 18. The node 30 according to the instant alternative embodiment may be the same as the illustrative embodiment shown in and described with reference to
The transmission history manager 18 functions as storing information on the history of past traffic, such as a destination, a transmission count and the priority for packets sent during past time period τ. Based on the information thus stored, the history manager 18 evaluates each node 30 of the network in such a way that destinations to which a larger number of packets or a packet with higher priority have been sent are weighted. The manager 18 designates the address of a node with the highest evaluation to notify the sending controller 13 of the node thus designated as a destination address with low delay.
The present alternative embodiment may operate in the same fashion as the illustrative embodiment shown in
According to the other alternative embodiment, the node 30 can determine a destination with low delay transmission from a transmission count and a priority based on the information on the traffic history. The illustrative embodiment shown in
While the present invention has been described with reference to the particular illustrative embodiments, it is not to be restricted by the embodiments. It is to be appreciated that those skilled in the art can change or modify the embodiments without departing from the scope and spirit of the present invention.
For example, in the embodiment shown in and described with reference to
The nodes according to the illustrative embodiments described above may, alone or in combination, form a wireless communication system, which may further include other types of nodes than the illustrative embodiments described above.
The entire disclosure of Japanese patent application No. 2008-44729 filed on Feb. 26, 2008, including the specification, claims, accompanying drawings and abstract of the disclosure, is incorporated herein by reference in its entirety.
Number | Date | Country | Kind |
---|---|---|---|
2008-044729 | Feb 2008 | JP | national |
Number | Name | Date | Kind |
---|---|---|---|
5301225 | Suzuki et al. | Apr 1994 | A |
6507571 | Yamamoto | Jan 2003 | B1 |
7912033 | Heidari-Bateni et al. | Mar 2011 | B2 |
20060133408 | Nogueira-Nine et al. | Jun 2006 | A1 |
20060187866 | Werb et al. | Aug 2006 | A1 |
20120008626 | Brederveld et al. | Jan 2012 | A1 |
Number | Date | Country |
---|---|---|
1657852 | May 2006 | EP |
5-183487 | Jul 1993 | JP |
11-27180 | Jan 1999 | JP |
2006-148906 | Jun 2006 | JP |
WO 2006097177 | Sep 2006 | WO |
Number | Date | Country | |
---|---|---|---|
20090213970 A1 | Aug 2009 | US |