US20090201866A1 - Method of communication, emitter and receiver stations and associated computer programs - Google Patents

Method of communication, emitter and receiver stations and associated computer programs Download PDF

Info

Publication number
US20090201866A1
US20090201866A1 US12/305,416 US30541607A US2009201866A1 US 20090201866 A1 US20090201866 A1 US 20090201866A1 US 30541607 A US30541607 A US 30541607A US 2009201866 A1 US2009201866 A1 US 2009201866A1
Authority
US
United States
Prior art keywords
node
message
request
metric
radio channel
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.)
Granted
Application number
US12/305,416
Other versions
US8433353B2 (en
Inventor
Thomas Watteyne
Abdelmalik Bachir
Michael Dohler
Isabelle Auge-Blum
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by France Telecom SA filed Critical France Telecom SA
Assigned to FRANCE TELECOM reassignment FRANCE TELECOM ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BACHIR, ABDELMALIK, AUGE-BLUM, ISABELLE, DOHLER, MICHAEL, WATTEYNE, THOMAS
Publication of US20090201866A1 publication Critical patent/US20090201866A1/en
Application granted granted Critical
Publication of US8433353B2 publication Critical patent/US8433353B2/en
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1825Adaptation of specific ARQ protocol parameters according to transmission conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/04Scheduled or contention-free access
    • H04W74/06Scheduled or contention-free access using polling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Definitions

  • the present invention relates to communication techniques used in telecommunications networks. It applies particularly, but not exclusively, in ad hoc networks.
  • Ad hoc networks are communication networks devoid of fixed infrastructure. A certain number of wireless stations are equipped with radio emission and/or reception means and with appropriate protocols to form the nodes of the ad hoc network.
  • stations making up the ad hoc network can be in the form of fixed or portable computers, pocket computers, mobile telephones, vehicles, electrodomestic appliances, etc.
  • the emission-reception means can also be associated with simple objects such as sensors or actuators.
  • An ad hoc network of sensors thus makes it possible to perform information collection for example with a view to monitoring or controlling installations.
  • Ad hoc networks have severe operating constraints. First of all, there is no fixed infrastructure. The nodes have to cooperate to allow exchanges. Additionally, the structure of the network varies: new nodes can integrate the network, while nodes disappear, in particular when they no longer have any energy reserve. When data has to be dispatched from one node to a final recipient node, the data are transferred via several successive hops between intermediate nodes, each intermediate node being within radio range of the previous node and of the following node.
  • each node liable to emit data, to address these data to a node which on the one hand lies within radio range of the emitter node and on the other hand is the most appropriate to be the next intermediate node to receive and emit the data, each node has information on any node situated within radio range.
  • the nodes situated within radio range of a given node constitute the 1-hop neighbourhood of the given node, which varies as a function of several factors such as the introduction or the disappearance of nodes, the distance between the given node and the neighbouring nodes, the transmission powers of the nodes, the gains and radiation patterns of the antennas respectively associated with the nodes, the interference etc.
  • This information available to each node X is in particular utilized to define, within the framework of routing decisions, the node Y, from among those constituting the 1-hop neighbourhood of node X, to which X has to address a message to be forwarded ultimately to a target node D.
  • This information defining the 1-hop neighbourhood is obtained in the prior art with the aid of periodic exchanges of information.
  • Each node periodically dispatches a data packet dubbed “HELLO” containing its identifier and a value associated with this node, dubbed the metric.
  • HELLO data packet
  • each node X constructs and maintains a data table comprising the identifiers of the nodes from which node X has recently received a HELLO packet and their respective metric value.
  • This table defines the nodes making up the 1-hop neighbourhood of node X.
  • this mechanism for exchanging information and for utilizing the table can be viewed as belonging to the routing layer and does not take into account the current constraints at the level of the MAC layer, which leads to energy losses.
  • the invention proposes a method of communication, on a radio channel in a network comprising a plurality of telecommunications nodes, with which are associated respective values of a metric, comprising the following steps:
  • a method according to the invention thus allows the first node to ascertain the metric of a node or of several nodes lying in its 1-hop neighbourhood.
  • This information on the 1-hop neighbourhood is provided only on request, when the first node needs this information, thereby making it possible on the one hand to limit its obsolescence and making it possible on the other hand to save energy.
  • the delay is an increasing function or a decreasing function of the metric.
  • the first node selects the second node that was the first to emit a message in response to the request.
  • the nodes are adapted for listening to the radio channel intermittently and in a first mode, the first node switches to inactive mode of listening to the radio channel at the end of the receipt of the response message emitted first on the radio channel, and until the end of a fixed period counting from the emission of the request, said period being fixed as a function of minimum and maximum values of the metric.
  • the second node is adapted for switching to active listening mode at the end of said fixed period.
  • This arrangement allows the set of second nodes of the one-hop neighbourhood of the first node that responded to the request, to all listen for a short message emitted, in the first mode, at this moment by the first node and indicating the second node selected.
  • the unselected second nodes can thereafter return to inactive mode of reception.
  • the method comprises in a second mode, the following steps right from the end of the emission of the request message:
  • This arrangement makes it possible to transmit the data to the point of the one-hop neighbourhood that is most suitable while allowing the network to save the overall electrical energy of the nodes.
  • the first node selects a mode from among the first mode and the second mode as a function of a comparison that it carries out, between a fixed threshold value and the value of the metric indicated by the delay in emitting the response message of the second node.
  • This arrangement makes it possible to adapt the mode of exchange as a function of the time span before the emission of the first response to the request of the first node, the effect of which is to make it possible to save energy.
  • the second node switches to active mode of reception subsequent to the emission of its response message. This arrangement allows it to adapt to receive data dispatched according to the second mode.
  • the determined delay before the emission of the response message by the second node is counted from the end of the emission of the request, both by the first node and by the second node.
  • the invention proposes an emitter/receiver station for forming a node of a telecommunications network comprising a plurality of nodes adapted for communicating on a radio channel and with which are associated respective values of a metric.
  • the station comprises:
  • the invention proposes an emitter/receiver station for forming a node of a telecommunications network comprising a plurality of nodes adapted for communicating on a radio channel and with which are associated respective values of a metric.
  • the station comprises:
  • the invention proposes a telecommunications network comprising a plurality of nodes adapted for communicating on a radio channel and with which are associated respective values of a metric.
  • the nodes comprise an emitter/receiver station in accordance with the second and third aspects of the invention.
  • the invention proposes a computer program to be installed in an emitter/receiver station for forming a node of a telecommunications network comprising a plurality of nodes adapted for communicating on a radio channel and with which are associated respective values of a metric.
  • This program comprises instructions for implementing the following steps during an execution of the program by processing means of the station:
  • the invention proposes a computer program to be installed in an emitter/receiver station for forming a node of a telecommunications network comprising a plurality of nodes adapted for communicating on a radio channel and with which are associated respective values of a metric.
  • This program comprises instructions for implementing the following steps during an execution of the program by processing means of said station:
  • the information on the 1-hop neighbourhood is requested according to the invention on demand, when a node needs this information, and not in a systematic manner.
  • a method according to the invention makes it possible in particular to save energy, and to no longer handle obsolete information.
  • FIG. 1 is a diagram of an ad hoc wireless network in a mode of implementation of the invention
  • FIG. 2 illustrates intermittent channel listening by a node
  • FIG. 3 a represents the operations of emission and reception, in relation to the time axis t, of nodes S, A, B, and C in a first mode
  • FIG. 3 b represents the operations of emission and reception, in relation to the time axis t, of nodes S, A, B, and C in a second mode.
  • FIG. 1 is represented a part of a telecommunications network 1 , in the case considered, an ad hoc network, comprising a plurality of emitter-receiver stations 2 each intended to constitute a node of the ad hoc network 1 .
  • a node 2 comprises, with a view to exchanging signals with a neighbouring node by way of a shared radio channel 4 , emission/reception means 3 comprising a processing module 5 , linked to an antenna 5 ′, which ensures the processing operations of the physical layer (layer 1 of the OSI model) and link layer (layer 2 of the OSI model).
  • the emission/reception means 3 furthermore comprise a counter 8 .
  • the emission/reception means 3 are turned on/off by control means 7 .
  • Nodes A, B, C, D of the network 1 also comprise similar modules.
  • the various circuits of a node 2 are supplied with electrical energy from a source (not represented) associated with the node 2 , such as a cell.
  • the digital processing operations carried out by the module 5 are executed by a central processor of the node 2 , under the control of appropriate programs.
  • the nodes making up the 1-hop neighbourhood of a given node are the nodes lying within radio range of the given node, that is to say the nodes that are able to exchange a message with the given node directly on the radio channel 4 , without needing to pass via an intermediate node relaying the message.
  • the nodes of the 1-hop neighbourhood of node S are nodes A, B and C, linked directly to node S by the radio channel 4 .
  • a message emitted on the channel 4 incorporates an address of the node which emitted it and an address of the node or nodes for which it is intended.
  • Each node is associated with a value taken by a metric.
  • Nodes A, B, C are in particular associated respectively with the metric values f A , f B , f C .
  • the metric of any node of the network 1 lies in a fixed interval [f min , f max ].
  • Node S has to send a data message DATA to the target node N target .
  • the message DATA In order to determine to which node of its 1-hop neighbourhood the message DATA should be dispatched, it is necessary for node S to have access to information relating to its 1-hop neighbourhood, in particular to the definition of the nodes of which it is composed and to the associated metric information.
  • node S In the example considered, node S is adapted for selecting the node from among those of its 1-hop neighbourhood, which exhibits the smallest metric.
  • the processing module 5 of node S then formulates a message, REQ, and transmits it on the radio channel 4 , via the antenna 5 ′ of node S.
  • the message REQ requests the provision of information characterizing the 1-hop neighbourhood of node S. It indicates the identifier of node S.
  • the message REQ thus formulated by node S comprises a sequence of m*k micro-frames (m an integer strictly greater than 0), T M1 , T M2 . . . T Mm*k .
  • each node 2 of the network 1 is adapted to be in active radio listening mode (emission/reception means turned on) at wakeup moments (a node is then said to be awake) and to be in inactive radio listening mode (emission/reception means turned off) between these wakeup moments (a node is then said to be asleep), the moments of active and inactive radio listening mode of various nodes not necessarily being concomitant.
  • the control means 7 are adapted for sending the nodes to sleep and waking them up, by ordering the emission/reception means to turn off and to turn on.
  • This intermittent radio channel listening makes it possible to reduce the cost overhead of passive listening and to limit the energy consumption of a node.
  • a node 2 is thus in active radio listening mode (radio turned on) during brief and periodic waking moments, of determined duration d, represented by the rectangles 25 along the time axis t. Two consecutive waking moments are spaced out by long inter-waking periods 26 , during which the receiver node 2 is in inactive radio listening mode. The time separating the start of two consecutive wakeup moments 25 is equal to Tw.
  • the node switches to active radio listening mode to listen to the radio channel 4 and determine whether there is a message transmitted on the channel. If the node determines that the channel is free, it returns to an inactive radio listening state (radio turned off) at the conclusion of the moment 25 . On the other hand, if it detects, during the listening moment 25 , the presence of a signal, it remains in active radio listening mode to receive and decode a micro-frame.
  • a node having to emit a message will emit this message only when the radio channel 4 has been freed.
  • the message REQ such as formulated by node S is of a duration greater than or equal to the duration Tw separating the start of two consecutive periodic waking moments of the nodes 2 of the network 1 . This makes it possible to guarantee that the message REQ will be broadcast during a wakeup moment, of duration d, of each node listening on the radio channel 4 .
  • node S trips its counter 8 and switches to the mode of active radio listening to the radio channel 4 with a view to detecting at least one first acknowledgement message for a node, in the one-hop neighbourhood of node S, that has received the message REQ.
  • FIGS. 3 a and 3 b are represented as a function of time the various steps during emission (hatched zones above the time axis) and during listening (hatched zones below the time axis) of nodes S, A, B, C in a first ( FIG. 3 a ) and a second ( FIG. 3 b ) mode of exchanges between node S and the nodes of its 1-hop neighbourhood.
  • each node within radio range of node S that is to say each node A, B, C of the 1-hop neighbourhood of node S, detects the emission of a signal on the radio channel 4 , and thus receives a micro-frame of the message REQ.
  • the control means 7 of node A order node A to go to sleep.
  • node A triggers its counter 8 .
  • the control means 7 of node A order the emission/reception means 3 of node A to wake up once the counter 8 has counted a time span equal to the value ⁇ A , so as to poll the radio channel 4 during a wakeup period 25 A ′ of duration d. If the radio channel 4 is free, node A, with the aid of its processing module 5 , emits an acknowledgement message ACK A indicating that node A has indeed received the message REQ.
  • This acknowledgement message ACK A comprises the identifier of node S and the identifier of node A.
  • the control means 7 of node A order an active listening period 25 A ′′ of duration d, so as to poll the radio channel 4 and detect whether there is transmission on the channel 4 of a message for its attention.
  • the control means 7 order the emission/reception means 3 of node A to wake up at this instant T 2 , for a listening period 25 A ′′′ of duration d.
  • the respective control means 7 of nodes B and C order nodes B and C to go to sleep.
  • nodes B and C trigger their respective counter 8 .
  • Their respective control means 7 order the emission/reception means of nodes B and C to wake up once the counter has counted a time span equal to the value ⁇ B , for node B, respectively once the counter has counted a time span equal to the value ⁇ C , for node C, so as to poll the radio channel 4 , during a wakeup period 25 B ′ of duration d for node B and during a wakeup period 25 C ′ of duration d for node C.
  • node B If the radio channel 4 is free during listening 25 B ′ node B emits an acknowledgement message ACK B indicating that node B has indeed received the message REQ.
  • This acknowledgement message ACK B comprises the identifier of node S and the identifier of node B.
  • node C if the radio channel 4 is free during listening 25 C ′, node C emits an acknowledgement message ACK C comprising the identifier of node S and the identifier of node C and indicating that node C has indeed received the message REQ.
  • the respective control means 7 of nodes B and C order an active listening period 25 B ′′, respectively 25 C ′′ of duration d, so as to poll the radio channel 4 and detect whether there is transmission on the channel 4 of a message for their attention.
  • the respective control means 7 of nodes B and C order nodes B and C to go to sleep until the instant T 2 .
  • Their respective control means 7 order the emission/reception means of nodes B and C to wake up at this instant T 2 , for a listening period 25 B ′′′, respectively 25 C ′′′, of duration d.
  • Nodes A, B, C and S are therefore synchronized at the instants T 1 and T 2 .
  • the nodes are additionally adapted so as to no longer seek to emit an acknowledgement message, following the receipt of the message REQ, after the instant T 2 (for example because the channel 4 is occupied between the moment when they began to seek to emit it and the instant T 2 ) determined as a function of the message REQ as described above.
  • node S which has been listening to the radio channel 4 since the emission of the message REQ, receives the first acknowledgement message emitted by a node, here the acknowledgement message ACK A of node A (the metric f A , associated with node A being, in the embodiment considered, the smallest metric from among those associated with the nodes of the 1-hop neighbourhood of node S).
  • Node S thus accesses the information that node A is a node of its 1-hop neighbourhood and that furthermore, node A is the node of its 1-hop neighbourhood exhibiting the smallest metric value.
  • f thresh ( f max ⁇ ⁇ ⁇ ⁇ t + ( 2 - N ) ⁇ T ACK + 2 ⁇ ⁇ d ) ⁇ 1 ⁇ ⁇ ⁇ t ,
  • N is the mean number in a 1-hop neighbourhood of a node, said node inclusive.
  • control means 7 of node S order node S to go to sleep until the instant T 2 , as represented in FIG. 3 a.
  • node S When nodes B and C emit their respective acknowledgement message ACK B and ACK C , at the instants T 1 +d+ ⁇ B and T 1 +d+ ⁇ C , node S therefore does not receive them.
  • control means 7 of node S order node S to wake up.
  • Node S then emits a message ELEC 1 advising that node A, tagged by its identifier, has been chosen by node S, followed by the data message DATA.
  • the message ELEC 1 is received by nodes A, B and C of the 1-hop neighbourhood of node S, since they are then in an active listening period 25 A ′′′, 25 B ′′′, 25 C ′′′.
  • This message indicating that the elected node is node A, the control means 7 of nodes B and C order them to go to sleep at the conclusion of the active listening period 25 B ′′′, 25 C ′′′ of duration d, while node A remains in active listening mode beyond the period 25 A ′′′, so as to receive the data message DATA.
  • the sum of the energy consumed in order to emit the acknowledgement messages ACK B and ACK C is less than the energy that node S would have consumed if it had continued to listen to the radio channel 4 after having received the acknowledgement message ACK A emitted by node A.
  • node S then emits, with reference to FIG. 3 b , a message ELEC 2 advising that node A, tagged by its identifier, has been chosen, followed by the data message DATA, then by a jamming signal OCC, intended to occupy the radio channel 4 until the instant T 2 .
  • the message ELEC 2 is received by node A, since it is then in an active listening period 25 A ′′′. This message indicating that the elected node is node A, node A remains in active listening mode beyond the period 25 A ′′′, so as to receive the data message DATA.
  • nodes B and C respectively at the instants T 1 +d+ ⁇ B and T 1 +d+ ⁇ C , will seek to emit their respective acknowledgement message ACK B and ACK C , they will poll the radio channel 4 during the wakeup periods 25 B ′ and 25 C ′ of duration d, and find that the radio channel is occupied. When the radio channel is subsequently freed, they will no longer seek to emit their acknowledgement message since the instant T 2 will have passed.
  • the energy that S consumes in order to emit the jamming signal OCC is less than the energy that nodes B and C would have consumed by emitting the acknowledgement signals ACK B and ACK C .
  • the metric described above represents the distance to a target node.
  • the invention can be implemented in relation to other metrics, for example representing the residual energy of the node, the measured temperature, the number of hops up to a given node, geographical coordinates (X, Y, Z) etc.
  • the delay calculated by a node of the 1-hop neighbourhood of node S described above is equal to a constant multiplied by the difference between the value of the metric associated with the node of the neighbourhood and the minimum value of the metric.
  • this delay can be an arbitrary function of the metric, agreed between the nodes, allowing node S to receive firstly the metric of relevance.
  • the selection criterion applied by node S can be varied: smallest distance to the target node as described above, largest distance to the target node, smallest or largest energy, smallest or largest temperature measured etc.
  • the delay with which the acknowledgement message is emitted is an increasing or decreasing function of the metric.
  • node S uses the metric information received to select the node of its 1-hop neighbourhood to which it will address data, so that the number of hops necessary to convey the data to the target recipient is the minimum possible.
  • the metric information received will be utilized to select a node of the neighbourhood exhibiting the highest residual energy, and thus save the energy of nodes of the neighbourhood exhibiting lower residual energies.
  • the metric information obtained is utilized to construct groups of nodes dubbed clusters, so as to render the routing more effective in an ad hoc network comprising a large number of nodes.
  • node S does not receive any information about the whole of its 1-hop neighbourhood, but receives only the information about the most relevant node. In another embodiment, node S receives all the acknowledgement signals for the nodes of its 1-hop neighbourhood, and utilizes the various metric values thus received.
  • An additional advantage offered by the invention is that the operations indicated above are managed by the MAC layer, whereas in the prior art, the management of the HELLO packets necessary for the knowledge of its 1-hop neighbourhood was carried out at the level of the routing layer (layer 3 ). There is therefore less energy loss due to the fact that the two layers have been designed jointly, there is therefore no energy loss due to poor interaction between the layers.

Abstract

Method of communication, on a radio channel (4) in a network (1) comprising a plurality of telecommunications nodes (2) with which are associated respective values of a metric, comprising the following steps:
    • /a/ emitting, from a first node, a request on the radio channel;
    • /b/ subsequent to the receipt of the request by at least one second node (A), emitting a response message with a delay determined as a function of the metric value associated with said second node.

Description

  • The present invention relates to communication techniques used in telecommunications networks. It applies particularly, but not exclusively, in ad hoc networks.
  • Ad hoc networks are communication networks devoid of fixed infrastructure. A certain number of wireless stations are equipped with radio emission and/or reception means and with appropriate protocols to form the nodes of the ad hoc network.
  • These stations making up the ad hoc network can be in the form of fixed or portable computers, pocket computers, mobile telephones, vehicles, electrodomestic appliances, etc. The emission-reception means can also be associated with simple objects such as sensors or actuators. An ad hoc network of sensors thus makes it possible to perform information collection for example with a view to monitoring or controlling installations.
  • The success of ad hoc networks depends a great deal on the lifetime of the stations constituting the nodes of the network. Energy saving is a crucial factor for designing long-lifetime sensor networks, in particular because on the one hand the nodes are generally powered by cells which are generally expensive and difficult, or even impossible, to replace or recharge and because on the other hand, energy sources such as cells or batteries are sources of pollution.
  • Ad hoc networks have severe operating constraints. First of all, there is no fixed infrastructure. The nodes have to cooperate to allow exchanges. Additionally, the structure of the network varies: new nodes can integrate the network, while nodes disappear, in particular when they no longer have any energy reserve. When data has to be dispatched from one node to a final recipient node, the data are transferred via several successive hops between intermediate nodes, each intermediate node being within radio range of the previous node and of the following node.
  • To allow in particular each node, liable to emit data, to address these data to a node which on the one hand lies within radio range of the emitter node and on the other hand is the most appropriate to be the next intermediate node to receive and emit the data, each node has information on any node situated within radio range. The nodes situated within radio range of a given node constitute the 1-hop neighbourhood of the given node, which varies as a function of several factors such as the introduction or the disappearance of nodes, the distance between the given node and the neighbouring nodes, the transmission powers of the nodes, the gains and radiation patterns of the antennas respectively associated with the nodes, the interference etc.
  • This information available to each node X, relating to the nodes of its 1-hop neighbourhood, is in particular utilized to define, within the framework of routing decisions, the node Y, from among those constituting the 1-hop neighbourhood of node X, to which X has to address a message to be forwarded ultimately to a target node D.
  • This information defining the 1-hop neighbourhood is obtained in the prior art with the aid of periodic exchanges of information. Each node periodically dispatches a data packet dubbed “HELLO” containing its identifier and a value associated with this node, dubbed the metric. By listening to the HELLO packets thus emitted, each node X constructs and maintains a data table comprising the identifiers of the nodes from which node X has recently received a HELLO packet and their respective metric value. This table defines the nodes making up the 1-hop neighbourhood of node X. When a node X has to select a node from among the nodes of its 1-hop neighbourhood, to which to transmit data, it makes this selection as a function of the data table available to it.
  • This technique nevertheless presents drawbacks. First of all, the dispatching of the HELLO packets allowing the updating of a node's information table takes place only at given periods. The information contained in the table is therefore rapidly obsolete and the decisions taken pursuant to the utilization of this information are therefore not always apt.
  • Additionally, the implementation of these systematic exchanges consumes a not-inconsiderable quantity of energy, independently of whether or not a node uses the information contained in a new HELLO packet received.
  • Additionally, this mechanism for exchanging information and for utilizing the table can be viewed as belonging to the routing layer and does not take into account the current constraints at the level of the MAC layer, which leads to energy losses.
  • There is therefore a need to gather, at the level of a node, non-obsolete information characterizing the nodes of its 1-hop neighbourhood, and to limit the energy expenditure of the nodes.
  • According to a first aspect, the invention proposes a method of communication, on a radio channel in a network comprising a plurality of telecommunications nodes, with which are associated respective values of a metric, comprising the following steps:
  • /a/ emitting, from a first node, a request on the radio channel;
  • /b/ subsequent to the receipt of the request by at least one second node, emitting a response message with a delay determined as a function of the metric value associated with said second node.
  • A method according to the invention thus allows the first node to ascertain the metric of a node or of several nodes lying in its 1-hop neighbourhood. This information on the 1-hop neighbourhood is provided only on request, when the first node needs this information, thereby making it possible on the one hand to limit its obsolescence and making it possible on the other hand to save energy.
  • In an embodiment, the delay is an increasing function or a decreasing function of the metric. This arrangement enables the first node to firstly receive the response of the node, from among the nodes of its one-hop neighbourhood, which will be particularly relevant to it, for example because it is the closest to the target node, or that which has the most residual energy etc.
  • In an embodiment, the first node selects the second node that was the first to emit a message in response to the request.
  • In an embodiment, the nodes are adapted for listening to the radio channel intermittently and in a first mode, the first node switches to inactive mode of listening to the radio channel at the end of the receipt of the response message emitted first on the radio channel, and until the end of a fixed period counting from the emission of the request, said period being fixed as a function of minimum and maximum values of the metric. This arrangement makes it possible to transmit the data to the point of the one-hop neighbourhood that is most suitable while allowing the network to save the overall electrical energy of the nodes.
  • In an embodiment, the second node is adapted for switching to active listening mode at the end of said fixed period. This arrangement allows the set of second nodes of the one-hop neighbourhood of the first node that responded to the request, to all listen for a short message emitted, in the first mode, at this moment by the first node and indicating the second node selected. The unselected second nodes can thereafter return to inactive mode of reception.
  • In an embodiment, the method comprises in a second mode, the following steps right from the end of the emission of the request message:
      • emission of a selection message by the first node, indicating a selected node, followed by the emission of a data message and of a jamming message with a view to occupying the radio channel until the end of a fixed period counting from the emission of the request, this period being fixed as a function of minimum and maximum values of the metric.
  • This arrangement makes it possible to transmit the data to the point of the one-hop neighbourhood that is most suitable while allowing the network to save the overall electrical energy of the nodes.
  • In an embodiment, the first node selects a mode from among the first mode and the second mode as a function of a comparison that it carries out, between a fixed threshold value and the value of the metric indicated by the delay in emitting the response message of the second node.
  • This arrangement makes it possible to adapt the mode of exchange as a function of the time span before the emission of the first response to the request of the first node, the effect of which is to make it possible to save energy.
  • In an embodiment, the second node switches to active mode of reception subsequent to the emission of its response message. This arrangement allows it to adapt to receive data dispatched according to the second mode.
  • In an embodiment, the determined delay before the emission of the response message by the second node is counted from the end of the emission of the request, both by the first node and by the second node.
  • According to a second aspect, the invention proposes an emitter/receiver station for forming a node of a telecommunications network comprising a plurality of nodes adapted for communicating on a radio channel and with which are associated respective values of a metric. The station comprises:
      • means for emitting a request on the radio channel;
      • means for receiving from at least one node a message in response to the request;
      • means of temporal measurement for measuring a delay, relating to the emission of said message in response to the request and dependent on the value of the metric associated with said node;
      • means for selecting a node as a function of said measured delay.
  • According to a third aspect, the invention proposes an emitter/receiver station for forming a node of a telecommunications network comprising a plurality of nodes adapted for communicating on a radio channel and with which are associated respective values of a metric. The station comprises:
      • means for receiving a request from a node;
      • means of temporal measurement for measuring a duration;
      • means for emitting a message in response to said request with a delay determined as a function of the metric value associated with the node having received the request and established with the aid of the means of temporal measurement.
  • According to a fourth aspect, the invention proposes a telecommunications network comprising a plurality of nodes adapted for communicating on a radio channel and with which are associated respective values of a metric. The nodes comprise an emitter/receiver station in accordance with the second and third aspects of the invention.
  • According to a fifth aspect, the invention proposes a computer program to be installed in an emitter/receiver station for forming a node of a telecommunications network comprising a plurality of nodes adapted for communicating on a radio channel and with which are associated respective values of a metric. This program comprises instructions for implementing the following steps during an execution of the program by processing means of the station:
      • emitting a request on the radio channel;
      • receiving from at least one node a message in response to the request;
      • measuring a delay, relating to the emission of said message in response to the request and dependent on the value of the metric associated with said node;
      • selecting a node as a function of said measured delay.
  • According to a sixth aspect, the invention proposes a computer program to be installed in an emitter/receiver station for forming a node of a telecommunications network comprising a plurality of nodes adapted for communicating on a radio channel and with which are associated respective values of a metric. This program comprises instructions for implementing the following steps during an execution of the program by processing means of said station:
      • receiving a request from a node;
      • measuring a duration determined as a function of the metric value associated with the node that received the request;
      • emitting a message in response to said request with a delay established with the aid of the measured duration.
  • Thus the information on the 1-hop neighbourhood is requested according to the invention on demand, when a node needs this information, and not in a systematic manner. A method according to the invention makes it possible in particular to save energy, and to no longer handle obsolete information.
  • Other characteristics and advantages of the invention will be further apparent on reading the description which follows. The latter is purely illustrative and should be read in conjunction with the appended drawings in which:
  • FIG. 1 is a diagram of an ad hoc wireless network in a mode of implementation of the invention;
  • FIG. 2 illustrates intermittent channel listening by a node;
  • FIG. 3 a represents the operations of emission and reception, in relation to the time axis t, of nodes S, A, B, and C in a first mode;
  • FIG. 3 b represents the operations of emission and reception, in relation to the time axis t, of nodes S, A, B, and C in a second mode.
  • In FIG. 1 is represented a part of a telecommunications network 1, in the case considered, an ad hoc network, comprising a plurality of emitter-receiver stations 2 each intended to constitute a node of the ad hoc network 1.
  • A node 2 comprises, with a view to exchanging signals with a neighbouring node by way of a shared radio channel 4, emission/reception means 3 comprising a processing module 5, linked to an antenna 5′, which ensures the processing operations of the physical layer (layer 1 of the OSI model) and link layer (layer 2 of the OSI model).
  • The emission/reception means 3 furthermore comprise a counter 8.
  • The emission/reception means 3 are turned on/off by control means 7.
  • These modules have been represented in FIG. 1 for the node S. Nodes A, B, C, D of the network 1 also comprise similar modules.
  • The various circuits of a node 2 are supplied with electrical energy from a source (not represented) associated with the node 2, such as a cell.
  • In most cases, the digital processing operations carried out by the module 5 are executed by a central processor of the node 2, under the control of appropriate programs. One of these programs, in accordance with the invention, intervenes in the module 5.
  • The nodes making up the 1-hop neighbourhood of a given node are the nodes lying within radio range of the given node, that is to say the nodes that are able to exchange a message with the given node directly on the radio channel 4, without needing to pass via an intermediate node relaying the message.
  • With reference to FIG. 1, the nodes of the 1-hop neighbourhood of node S are nodes A, B and C, linked directly to node S by the radio channel 4.
  • A message emitted on the channel 4 incorporates an address of the node which emitted it and an address of the node or nodes for which it is intended.
  • Each node is associated with a value taken by a metric. Nodes A, B, C are in particular associated respectively with the metric values fA, fB, fC.
  • In the particular case considered with reference to the drawings, the metric is a function which represents for example the distance between the node with which the metric is associated, and a target node Ntarget and fA=1, fB=3, fC=2. The metric of any node of the network 1 lies in a fixed interval [fmin, fmax].
  • Node S has to send a data message DATA to the target node Ntarget. In order to determine to which node of its 1-hop neighbourhood the message DATA should be dispatched, it is necessary for node S to have access to information relating to its 1-hop neighbourhood, in particular to the definition of the nodes of which it is composed and to the associated metric information. In the example considered, node S is adapted for selecting the node from among those of its 1-hop neighbourhood, which exhibits the smallest metric.
  • The processing module 5 of node S then formulates a message, REQ, and transmits it on the radio channel 4, via the antenna 5′ of node S. The message REQ requests the provision of information characterizing the 1-hop neighbourhood of node S. It indicates the identifier of node S.
  • The message REQ thus formulated by node S comprises a sequence of m*k micro-frames (m an integer strictly greater than 0), TM1, TM2 . . . TMm*k. Each micro-frame TMj, j=1 to m*k of the sequence comprises an indication of the number of micro-frames of the sequence remaining to be transmitted after the current micro-frame TMi.
  • In the embodiment considered, each micro-frame TMj, j=1 to m*k comprises for example a field indicating that the message is a request for information on a 1-hop neighbourhood, a field indicating the identifier of node S, and a field indicating the number of micro-frames (m*k−j) remaining to be transmitted.
  • Additionally, each node 2 of the network 1 is adapted to be in active radio listening mode (emission/reception means turned on) at wakeup moments (a node is then said to be awake) and to be in inactive radio listening mode (emission/reception means turned off) between these wakeup moments (a node is then said to be asleep), the moments of active and inactive radio listening mode of various nodes not necessarily being concomitant. The control means 7 are adapted for sending the nodes to sleep and waking them up, by ordering the emission/reception means to turn off and to turn on.
  • This intermittent radio channel listening makes it possible to reduce the cost overhead of passive listening and to limit the energy consumption of a node.
  • With reference to FIG. 2, a node 2 is thus in active radio listening mode (radio turned on) during brief and periodic waking moments, of determined duration d, represented by the rectangles 25 along the time axis t. Two consecutive waking moments are spaced out by long inter-waking periods 26, during which the receiver node 2 is in inactive radio listening mode. The time separating the start of two consecutive wakeup moments 25 is equal to Tw.
  • During the wakeup moments 25, the node switches to active radio listening mode to listen to the radio channel 4 and determine whether there is a message transmitted on the channel. If the node determines that the channel is free, it returns to an inactive radio listening state (radio turned off) at the conclusion of the moment 25. On the other hand, if it detects, during the listening moment 25, the presence of a signal, it remains in active radio listening mode to receive and decode a micro-frame.
  • A node having to emit a message will emit this message only when the radio channel 4 has been freed.
  • The message REQ such as formulated by node S is of a duration greater than or equal to the duration Tw separating the start of two consecutive periodic waking moments of the nodes 2 of the network 1. This makes it possible to guarantee that the message REQ will be broadcast during a wakeup moment, of duration d, of each node listening on the radio channel 4.
  • Right from the end of transmission of the message REQ (instant T1), node S trips its counter 8 and switches to the mode of active radio listening to the radio channel 4 with a view to detecting at least one first acknowledgement message for a node, in the one-hop neighbourhood of node S, that has received the message REQ.
  • In FIGS. 3 a and 3 b are represented as a function of time the various steps during emission (hatched zones above the time axis) and during listening (hatched zones below the time axis) of nodes S, A, B, C in a first (FIG. 3 a) and a second (FIG. 3 b) mode of exchanges between node S and the nodes of its 1-hop neighbourhood.
  • Following the emission of the request REQ, with reference to FIGS. 3 a and 3 b, on the occasion of a wakeup moment, each node within radio range of node S, that is to say each node A, B, C of the 1-hop neighbourhood of node S, detects the emission of a signal on the radio channel 4, and thus receives a micro-frame of the message REQ.
  • Thus the node A, with the aid of its processing module 5, receives a micro-frame of the message REQ during a periodic wakeup moment 25 A. It extracts from the micro-frame of the message REQ received, the indication of the number of micro-frames of the message REQ remaining to be transmitted and deduces, as a function of this indication and of the duration of a micro-frame, the instant T1 of the end of transmission of the message REQ by node S. It also calculates a value ΔA=(fA−fmin)·Δt, where fA is the value of the metric associated with node A and Δt a determined constant.
  • Once the micro-frame has been received by node A, the control means 7 of node A order node A to go to sleep. At the instant T1, node A triggers its counter 8. The control means 7 of node A order the emission/reception means 3 of node A to wake up once the counter 8 has counted a time span equal to the value ΔA, so as to poll the radio channel 4 during a wakeup period 25 A′ of duration d. If the radio channel 4 is free, node A, with the aid of its processing module 5, emits an acknowledgement message ACKA indicating that node A has indeed received the message REQ. This acknowledgement message ACKA comprises the identifier of node S and the identifier of node A.
  • Once the acknowledgement message ACKA has been emitted, the control means 7 of node A order an active listening period 25 A″ of duration d, so as to poll the radio channel 4 and detect whether there is transmission on the channel 4 of a message for its attention. In the converse case, the respective control means 7 of the node A order node A to go to sleep until the instant T2, with T2=T1+(fmax−fmin)·Δt+d+TACK, where TACK is the duration of emission of an acknowledgement frame. The control means 7 order the emission/reception means 3 of node A to wake up at this instant T2, for a listening period 25 A ′″ of duration d.
  • Similarly, nodes B and C, with the aid of their respective processing module 5, receive a micro-frame of the signal REQ during a periodic wakeup moment, respectively 25 B and 25 C. They extract from the micro-frame respectively received, the indication of the respective number of micro-frames remaining to be transmitted and deduce therefrom the instant T1 of the end of transmission of the message REQ by node S. They also each calculate a value, respectively ΔB=(fB−fmin)·Δt and ΔC=(fc−fmin)·Δt, where fB and fC are the metrics associated with nodes B and C.
  • Once the micro-frame of the signal REQ has been received, the respective control means 7 of nodes B and C order nodes B and C to go to sleep. At the instant T1, nodes B and C trigger their respective counter 8. Their respective control means 7 order the emission/reception means of nodes B and C to wake up once the counter has counted a time span equal to the value ΔB, for node B, respectively once the counter has counted a time span equal to the value ΔC, for node C, so as to poll the radio channel 4, during a wakeup period 25 B′ of duration d for node B and during a wakeup period 25 C′ of duration d for node C. If the radio channel 4 is free during listening 25 B′ node B emits an acknowledgement message ACKB indicating that node B has indeed received the message REQ. This acknowledgement message ACKB comprises the identifier of node S and the identifier of node B. And if the radio channel 4 is free during listening 25 C′, node C emits an acknowledgement message ACKC comprising the identifier of node S and the identifier of node C and indicating that node C has indeed received the message REQ.
  • Once the acknowledgement signals ACKB and ACKC have been emitted, the respective control means 7 of nodes B and C order an active listening period 25 B″, respectively 25 C″ of duration d, so as to poll the radio channel 4 and detect whether there is transmission on the channel 4 of a message for their attention. In the converse case, the respective control means 7 of nodes B and C order nodes B and C to go to sleep until the instant T2. Their respective control means 7 order the emission/reception means of nodes B and C to wake up at this instant T2, for a listening period 25 B′″, respectively 25 C′″, of duration d.
  • Nodes A, B, C and S are therefore synchronized at the instants T1 and T2.
  • The nodes are additionally adapted so as to no longer seek to emit an acknowledgement message, following the receipt of the message REQ, after the instant T2 (for example because the channel 4 is occupied between the moment when they began to seek to emit it and the instant T2) determined as a function of the message REQ as described above.
  • Then node S, which has been listening to the radio channel 4 since the emission of the message REQ, receives the first acknowledgement message emitted by a node, here the acknowledgement message ACKA of node A (the metric fA, associated with node A being, in the embodiment considered, the smallest metric from among those associated with the nodes of the 1-hop neighbourhood of node S). The information then given by the counter 8 of node S is d+ΔA=d+fA·Δt. Knowing Δt and d, node S deduces therefrom the value fA of the metric associated with node A, tagged by the identifier indicated in the acknowledgement message ACKA.
  • Node S thus accesses the information that node A is a node of its 1-hop neighbourhood and that furthermore, node A is the node of its 1-hop neighbourhood exhibiting the smallest metric value.
  • Then node S compares the information (d+ΔA) with a determined threshold value Δthresh=fthresh·Δt.
  • Advantageously,
  • f thresh = ( f max · Δ t + ( 2 - N ) T ACK + 2 d ) 1 Δ t ,
  • where N is the mean number in a 1-hop neighbourhood of a node, said node inclusive.
  • If d+ΔA≦Δthresh, the control means 7 of node S order node S to go to sleep until the instant T2, as represented in FIG. 3 a.
  • When nodes B and C emit their respective acknowledgement message ACKB and ACKC, at the instants T1+d+ΔB and T1+d+ΔC, node S therefore does not receive them.
  • At the instant T2, the control means 7 of node S order node S to wake up. Node S then emits a message ELEC1 advising that node A, tagged by its identifier, has been chosen by node S, followed by the data message DATA.
  • The message ELEC1 is received by nodes A, B and C of the 1-hop neighbourhood of node S, since they are then in an active listening period 25 A′″, 25 B′″, 25 C′″. This message indicating that the elected node is node A, the control means 7 of nodes B and C order them to go to sleep at the conclusion of the active listening period 25 B′″, 25 C′″ of duration d, while node A remains in active listening mode beyond the period 25 A′″, so as to receive the data message DATA.
  • The sum of the energy consumed in order to emit the acknowledgement messages ACKB and ACKC is less than the energy that node S would have consumed if it had continued to listen to the radio channel 4 after having received the acknowledgement message ACKA emitted by node A.
  • If during the comparison step performed by the node, it is determined that d+ΔA>Δthresh, node S then emits, with reference to FIG. 3 b, a message ELEC2 advising that node A, tagged by its identifier, has been chosen, followed by the data message DATA, then by a jamming signal OCC, intended to occupy the radio channel 4 until the instant T2.
  • The message ELEC2 is received by node A, since it is then in an active listening period 25 A′″. This message indicating that the elected node is node A, node A remains in active listening mode beyond the period 25 A′″, so as to receive the data message DATA.
  • When nodes B and C, respectively at the instants T1+d+ΔB and T1+d+ΔC, will seek to emit their respective acknowledgement message ACKB and ACKC, they will poll the radio channel 4 during the wakeup periods 25 B′ and 25 C′ of duration d, and find that the radio channel is occupied. When the radio channel is subsequently freed, they will no longer seek to emit their acknowledgement message since the instant T2 will have passed.
  • The energy that S consumes in order to emit the jamming signal OCC is less than the energy that nodes B and C would have consumed by emitting the acknowledgement signals ACKB and ACKC.
  • By thus adapting the behaviour of node S as a function of the time corresponding to the time span for receiving the first acknowledgement message, it is possible to make additional energy savings.
  • The metric described above represents the distance to a target node. The invention can be implemented in relation to other metrics, for example representing the residual energy of the node, the measured temperature, the number of hops up to a given node, geographical coordinates (X, Y, Z) etc.
  • The delay calculated by a node of the 1-hop neighbourhood of node S described above is equal to a constant multiplied by the difference between the value of the metric associated with the node of the neighbourhood and the minimum value of the metric. In another embodiment, this delay can be an arbitrary function of the metric, agreed between the nodes, allowing node S to receive firstly the metric of relevance.
  • The selection criterion applied by node S can be varied: smallest distance to the target node as described above, largest distance to the target node, smallest or largest energy, smallest or largest temperature measured etc. Thus advantageously, according to the case, the delay with which the acknowledgement message is emitted is an increasing or decreasing function of the metric.
  • In the case described with reference to the drawings, node S uses the metric information received to select the node of its 1-hop neighbourhood to which it will address data, so that the number of hops necessary to convey the data to the target recipient is the minimum possible. In another embodiment, the metric information received will be utilized to select a node of the neighbourhood exhibiting the highest residual energy, and thus save the energy of nodes of the neighbourhood exhibiting lower residual energies.
  • In another embodiment of the invention, the metric information obtained is utilized to construct groups of nodes dubbed clusters, so as to render the routing more effective in an ad hoc network comprising a large number of nodes.
  • In the embodiment described, node S does not receive any information about the whole of its 1-hop neighbourhood, but receives only the information about the most relevant node. In another embodiment, node S receives all the acknowledgement signals for the nodes of its 1-hop neighbourhood, and utilizes the various metric values thus received.
  • An additional advantage offered by the invention is that the operations indicated above are managed by the MAC layer, whereas in the prior art, the management of the HELLO packets necessary for the knowledge of its 1-hop neighbourhood was carried out at the level of the routing layer (layer 3). There is therefore less energy loss due to the fact that the two layers have been designed jointly, there is therefore no energy loss due to poor interaction between the layers.

Claims (15)

1. Method of communication, on a radio channel in a network (1) comprising a plurality of telecommunications nodes, with which are associated respective values of a metric, comprising the following steps:
a) emitting, from a first node, a request on the radio channel;
b) subsequent to the receipt of the request by at least one second node, emitting a response message with a delay determined as a function of the metric value associated with said second node.
2. Method according to claim 1, wherein the delay is an increasing function or a decreasing function of the metric.
3. Method according to claim 1, furthermore comprising the selection by the first node, of the second node that was the first to emit a message in response to the request.
4. Method according to claim 1, the nodes being adapted for listening to the radio channel intermittently, wherein in a first mode, the first node switches to inactive mode of listening to the radio channel at the end of the receipt of the response message emitted first on the radio channel, and until the end of a fixed period counting from the emission of the request, said period being fixed as a function of minimum and maximum values of the metric.
5. Method according to claim 4, wherein the second node is adapted for switching to active listening mode at the end of said fixed period.
6. Method according to claim 5, comprising the following steps right from the conclusion of said fixed period:
emission of a selection message by the first node, indicating a selected node, then emission of a data message;
reception of said selection message by the second node; then if the node indicated in said message is not the second node, switching of the second node to inactive radio listening mode, otherwise maintenance in active radio listening mode with a view to receiving the data message.
7. Method according to any claim 1, comprising, in a second mode, the following steps right from the end of the emission of the request message:
emission of a selection message by the first node, indicating a selected node, followed by the emission of a data message and of a jamming message with a view to occupying the radio channel until the end of a fixed period counting from the emission of the request, said period being fixed as a function of minimum and maximum values of the metric.
8. Method according to claim 7, wherein the first node selects a mode from among the first mode and the second mode as a function of a comparison that it carries out, between a fixed threshold value and the delay in emitting the response message of the second node.
9. Method according to claim 1, wherein the second node switches to active mode of reception subsequent to the emission of its response message.
10. Method according to claim 1, wherein the determined before the emission of the response message by the second node is counted from the end of the emission of the request.
11. Emitter/receiver station for forming a node of a telecommunications network comprising a plurality of nodes adapted for communicating on a radio channel and with which are associated respective values of a metric, said station comprising:
means for emitting a request on the radio channel;
means for receiving from at least one node a message in response to the request;
means of temporal measurement for measuring a delay, relating to the emission of said message in response to the request and dependent on the value of the metric associated with said node;
means for selecting a node as a function of said measured delay.
12. Emitter/receiver station for forming a node of a telecommunications network comprising a plurality of nodes adapted for communicating on a radio channel and with which are associated respective values of a metric, comprising:
means for receiving a request from a node;
means for emitting a message in response to said request with a delay determined as a function of the metric value associated with the node having received the request.
13. Telecommunications network comprising a plurality of nodes adapted for communicating on a radio channel and with which are associated respective values of a metric, said nodes comprising an emitter/receiver station according to claim 11.
14. Computer program to be installed in an emitter/receiver station for forming a node of a telecommunications network comprising a plurality of nodes adapted for communicating on a radio channel and with which are associated respective values of a metric, said program comprising instructions for implementing the following steps during an execution of the program by processing means of said station:
emitting a request on the radio channel;
receiving from at least one node a message in response to the request;
measuring a delay, relating to the emission of said message in response to the request and dependent on the value of the metric associated with said node;
selecting a node as a function of said measured delay.
15. Computer program to be installed in an emitter/receiver station for forming a node of a telecommunications network comprising a plurality of nodes adapted for communicating on a radio channel and with which are associated respective values of a metric, said station being adapted for communicating with a station according to claim 11, said program comprising instructions for implementing the following steps during an execution of the program by processing means of said station:
receiving a request from a node;
emitting a response message to said request with a delay established with the aid of a determined duration as a function of the metric value associated with the node having received the request.
US12/305,416 2006-06-20 2007-06-19 Method of communication, emitter and receiver stations and associated computer programs Active 2030-03-25 US8433353B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0605491 2006-06-20
FR0605491 2006-06-20
PCT/FR2007/051474 WO2007148016A1 (en) 2006-06-20 2007-06-19 Method of communication, associated sending and receiving stations and computer programs

Publications (2)

Publication Number Publication Date
US20090201866A1 true US20090201866A1 (en) 2009-08-13
US8433353B2 US8433353B2 (en) 2013-04-30

Family

ID=37726871

Family Applications (1)

Application Number Title Priority Date Filing Date
US12/305,416 Active 2030-03-25 US8433353B2 (en) 2006-06-20 2007-06-19 Method of communication, emitter and receiver stations and associated computer programs

Country Status (8)

Country Link
US (1) US8433353B2 (en)
EP (1) EP2047643B1 (en)
JP (1) JP5144653B2 (en)
CN (1) CN101491040B (en)
AT (1) ATE496503T1 (en)
DE (1) DE602007012108D1 (en)
ES (1) ES2359588T3 (en)
WO (1) WO2007148016A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2640111A1 (en) * 2012-03-12 2013-09-18 Securitas Direct AB A method and a device for controlling a home wireless system
GB2506330A (en) * 2011-06-24 2014-03-26 Gassecure As Wireless sensor networks
US9472076B2 (en) 2011-07-01 2016-10-18 Securitas Direct Ab Method and a system for supervising intruder alarm systems

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10491512B2 (en) * 2015-05-20 2019-11-26 Qualcomm Incorporated Supporting packet query-response transactions at lower layer
US9980160B2 (en) * 2015-11-25 2018-05-22 Terranet Ab Interference mitigation in dense mesh networks

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6791949B1 (en) * 2000-04-28 2004-09-14 Raytheon Company Network protocol for wireless ad hoc networks
US20060203737A1 (en) * 2005-03-04 2006-09-14 Sprint Communications Company L.P. Traffic delay processing
US7450582B2 (en) * 2003-02-17 2008-11-11 Samsung Electronics Co., Ltd Method for calculating hop count of mobile IP in an IP network
US7764617B2 (en) * 2002-04-29 2010-07-27 Harris Corporation Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics
US8092906B2 (en) * 2003-08-08 2012-01-10 Nitto Denko Corporation Adhesive sheet for steel plate

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9520010D0 (en) * 1995-09-30 1995-12-06 Rural Radio Systems Ltd Distributed circuit switched telecommunication networks
US7522563B2 (en) * 2001-11-28 2009-04-21 Millennial Net, Inc. Network protocol
JP2005039613A (en) * 2003-07-16 2005-02-10 Nippon Telegr & Teleph Corp <Ntt> Radio network connection method, slave unit of radio network connection system, and master unit of radio network connection system
CN1599357A (en) * 2004-07-26 2005-03-23 南京邮电学院 Fuzzy path selecting method for cooperating energy protection and service quality guarantee at self-organizing network enviroment
US20060248197A1 (en) 2005-04-27 2006-11-02 Evans Scott C Adaptive connectionless scheduling protocol

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6791949B1 (en) * 2000-04-28 2004-09-14 Raytheon Company Network protocol for wireless ad hoc networks
US7764617B2 (en) * 2002-04-29 2010-07-27 Harris Corporation Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics
US7450582B2 (en) * 2003-02-17 2008-11-11 Samsung Electronics Co., Ltd Method for calculating hop count of mobile IP in an IP network
US8092906B2 (en) * 2003-08-08 2012-01-10 Nitto Denko Corporation Adhesive sheet for steel plate
US20060203737A1 (en) * 2005-03-04 2006-09-14 Sprint Communications Company L.P. Traffic delay processing

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2506330A (en) * 2011-06-24 2014-03-26 Gassecure As Wireless sensor networks
GB2506330B (en) * 2011-06-24 2014-11-26 Gassecure As Wireless sensor networks
US10075911B2 (en) 2011-06-24 2018-09-11 Gassecure As Wireless sensor networks
US9472076B2 (en) 2011-07-01 2016-10-18 Securitas Direct Ab Method and a system for supervising intruder alarm systems
EP2640111A1 (en) * 2012-03-12 2013-09-18 Securitas Direct AB A method and a device for controlling a home wireless system
WO2013135573A1 (en) * 2012-03-12 2013-09-19 Securitas Direct Ab Method and apparatus for controlling a home wireless system
US20150049691A1 (en) * 2012-03-12 2015-02-19 Securitas Direct Ab Method and apparatus for controlling a home wireless system
US9338677B2 (en) 2012-03-12 2016-05-10 Securitas Direct Ab Method for synchronizing state information of a home wireless system
US9763119B2 (en) 2012-03-12 2017-09-12 Verisure Sàrl Method for handling inconsistencies in a home wireless system
US10206127B2 (en) 2012-03-12 2019-02-12 Verisure Sàrl Methods and a device for supervising a home wireless system
US10447502B2 (en) 2012-03-12 2019-10-15 Verisure Sàrl Method and a device for controlling a home wireless system
US10462685B2 (en) * 2012-03-12 2019-10-29 Verisure Sárl Method and apparatus for controlling a home wireless system

Also Published As

Publication number Publication date
JP2009542069A (en) 2009-11-26
CN101491040B (en) 2012-05-16
DE602007012108D1 (en) 2011-03-03
ES2359588T3 (en) 2011-05-25
ATE496503T1 (en) 2011-02-15
WO2007148016A1 (en) 2007-12-27
US8433353B2 (en) 2013-04-30
CN101491040A (en) 2009-07-22
EP2047643B1 (en) 2011-01-19
EP2047643A1 (en) 2009-04-15
JP5144653B2 (en) 2013-02-13

Similar Documents

Publication Publication Date Title
Rezaei et al. Energy saving in wireless sensor networks
CN102892193B (en) Data transmission method and equipment
US8588119B2 (en) Asynchronous low-power multi-channel media access control
Anastasi et al. How to prolong the lifetime of wireless sensor networks
KR20180068848A (en) A multi-hop networking protocol for wide-area energy harvesting sensor network deployments
Tseng et al. Fully power-aware and location-aware protocols for wireless multi-hop ad hoc networks
Wang et al. Ds-mac: An energy efficient demand sleep mac protocol with low latency for wireless sensor networks
US8433353B2 (en) Method of communication, emitter and receiver stations and associated computer programs
Yomo et al. ROD-SAN: Energy-efficient and high-response wireless sensor and actuator networks employing wake-up receiver
Bakhsh et al. Adaptive Sleep Efficient Hybrid Medium Access Control algorithm for next-generation wireless sensor networks
Kazmi et al. Recent MAC protocols for mobility-aware wireless sensor networks—a survey and future directions
Muraleedharan et al. Sleeping techniques for reducing energy dissipation
Saxena et al. Efficient Power Utilization Techniques for Wireless Sensor Networks- A Survey
KR20120006794A (en) Method for increasing energy efficiency in wireless sensor network
Zeb et al. Location Centric Energy Harvesting Aware Routing Protocol for IoT in Smart Cities
KR20120071927A (en) Apparatus and method for communicating
Chen et al. A uniformly distributed adaptive clustering hierarchy routing protocol
Girling et al. The pen low power protocol stack
KR100892321B1 (en) Communication method in the sensor network using variable duty-cycle scheme
CN114040469B (en) Pre-awakening rapid routing and energy-efficient routing method and system
Aouabed et al. A Wake-up Radio-Based Energy-Efficient Multi-Hop Clustering Protocol for WSNs
Zheng Design, analysis and empirical evaluation of power management in multi-hop wireless networks
Zhang et al. A depth-based tdma scheduling for clustering sensor networks
Roy et al. Lsdc a lossless approach to lifetime maximization in wireless sensor networks
Oh et al. Energy efficient MAC protocol for delay‐sensitive data transmission over wireless sensor network

Legal Events

Date Code Title Description
AS Assignment

Owner name: FRANCE TELECOM, FRANCE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:WATTEYNE, THOMAS;BACHIR, ABDELMALIK;DOHLER, MICHAEL;AND OTHERS;REEL/FRAME:022592/0547;SIGNING DATES FROM 20090203 TO 20090213

Owner name: FRANCE TELECOM, FRANCE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:WATTEYNE, THOMAS;BACHIR, ABDELMALIK;DOHLER, MICHAEL;AND OTHERS;SIGNING DATES FROM 20090203 TO 20090213;REEL/FRAME:022592/0547

STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8