WO2007132196A1 - A low power media access control protocol - Google Patents

A low power media access control protocol Download PDF

Info

Publication number
WO2007132196A1
WO2007132196A1 PCT/GB2007/001729 GB2007001729W WO2007132196A1 WO 2007132196 A1 WO2007132196 A1 WO 2007132196A1 GB 2007001729 W GB2007001729 W GB 2007001729W WO 2007132196 A1 WO2007132196 A1 WO 2007132196A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
data
receiver
schedule
sequence
Prior art date
Application number
PCT/GB2007/001729
Other languages
French (fr)
Inventor
Damal Kandadai Arvind
Kai Juan Wong
Original Assignee
The University Court Of The University Of Edinburgh
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 The University Court Of The University Of Edinburgh filed Critical The University Court Of The University Of Edinburgh
Priority to JP2009508495A priority Critical patent/JP2009537088A/en
Priority to GB0821288.8A priority patent/GB2451979B/en
Priority to US12/227,253 priority patent/US8787389B2/en
Priority to EP07732755.9A priority patent/EP2018729B1/en
Publication of WO2007132196A1 publication Critical patent/WO2007132196A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083Formatting with frames or packets; Protocol or part of protocol for error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/08Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Definitions

  • Embodiments of the present invention relate to a low power Media Access Control (MAC) protocol.
  • MAC Media Access Control
  • Embodiments of the present invention relate to a low power MAC protocol for use in an unsynchronised, ad-hoc, low-power, wireless network.
  • the protocol the B-MAC protocol, describes a random access MAC protocol that does not require nodes to be synchronised.
  • a source node sends, in the communication channel, a long preamble having a duration Tp rea m b i e followed by a data packet.
  • Periodically every T int8rV ai
  • a possible destination node listens to the communications channel for activity. If no activity is detected the destination node keeps listening until a timeout period has expired. If activity is detected, the destination node turns on a receiver which is turned off after a data packet has been received or after a timeout period.
  • the period T pre ambie is greater than the period Tj n tervai-
  • a preamble is a fixed predetermined sequence of bits (often 01 repeated) which is used by a correlator detector for asynchronous detection.
  • the preamble does not, as such, convey information itself as it is fixed and predetermined.
  • a method of transmitting data from a transmitter to a receiver in an unsynchronised, ad-hoc, low- power, wireless network comprising: creating a packet comprising an address and data; and retransmitting the same created packet a plurality of times in succession.
  • the "same" created packet will convey the same information content when transmitted i.e. the packets are informationally redundant, however, depending on implementation, the exact physical content of the packets may change from packet to packet.
  • an electronic communication device for transmitting data to a receiver using an unsynchronised, ad-hoc, low-power, wireless network, the device comprising: means for creating a packet comprising an address and data; and means for retransmitting the same created packet a plurality of times in succession.
  • a method of receiving data transmitted from a transmitter in an unsynchronised, ad-hoc, low- power, wireless network comprising: switching on a receiver according to a first schedule; detecting reception of a packet transmitted without a schedule; extracting data from the received packet; and switching off the receiver until it is next scheduled to be switched on.
  • an electronic communication device for receiving data transmitted from a transmitter in an unsynchronised, ad-hoc, low-power, wireless network, the device comprising: a receiver operable to detect reception of a packet transmitted without a schedule; and processing circuitry operable to switch on the receiver according to a first schedule, to extract data from a received packet and to switch off the receiver until it is next scheduled to be switched on.
  • a method of receiving data transmitted from a transmitter comprising: switching on a receiver according to a first schedule; detecting reception of an information packet transmitted without a schedule; extracting time data from the received packet; switching off the receiver for a duration determined by the time data and then switching the receiver on; and detecting reception of a data packet transmitted without a schedule.
  • Embodiments of the invention preserve energy resources of the network by placing the energy cost of communication predominantly onto the transmitter. This makes embodiments of the invention particularly suitable where there are low data communication rates and/or packets are broadcast such that one transmitter communicates with many receivers.
  • the energy cost is transferred to the transmitter by using multiple redundant packet retransmissions.
  • Fig. 1 schematically illustrates a network of nodes
  • Fig. 2 schematically illustrates an individual node of the network in more detail
  • Fig 3A schematically illustrates a data packet
  • Fig 3B schematically illustrates an information packet
  • Fig 4A illustrates data transmission according to a first embodiment
  • Fig 4B illustrates a method of data reception according to the first embodiment
  • Fig 4C illustrates a state diagram for a receiver according to the first embodiment
  • Fig 5A illustrates data transmission according to a second embodiment
  • Fig 5B illustrates a method of data reception according to the second embodiment
  • Fig 5C illustrates a state diagram for a receiver according to the second embodiment.
  • Fig. 1 schematically illustrates a network 2 of nodes 10. An individual node 10 is illustrated in Fig 2.
  • the node 10 in Fig. 2 is a small electronic communications device 12 comprising components: processing circuitry 14; memory circuitry 16; a wireless transceiver 18 and, optionally, a sensor 20.
  • Each node 10 also has an energy source 22 which may be, for example, a battery.
  • the components may be discrete components or may be integrated into a single device such as an integrated circuit chip.
  • a term coined by the inventor for the device 12 is a 'speck' as it is expected that the devices 12 will be manufactured on the nano or micro scale.
  • the specks may be sprayed onto surfaces where they create a network 2 of shared resources.
  • the network may be used for distributed applications such as sensing, processing etc.
  • Such specks will enable ubiquitous or pervasive computing by embedding functionality within other objects such as clothes, fabrics etc.
  • the processing circuitry 14 may be, for example, a programmable microprocessor unit or an application specific integrated circuit. It is arranged to read from and write to the memory 16, to receive input from the sensor 20, if present, and from the wireless transceiver 18 and to provide output to the wireless transceiver 18.
  • the wireless transceiver 18 is typically a radio transceiver that operates with low transmission power (e.g. in the range -35dBm to -15dBm, in one example of the order 125dBm). This is equivalent to a communication range of a few cms or a few tens of cms depending on the application.
  • the transceiver comprises a transmitter part for transmitting and a receiver part for receiving.
  • the memory circuitry 16 may be any suitable memory. It may be comprised of one or more separate units and some or all of it may be integrated with the processing circuitry 14. The memory 16 stores data for transmission and data received via the wireless transceiver. If the processing circuitry 14 is a programmable processor, the memory 16 may also store computer program instructions 24. The computer program instructions 24 control the operation of the electronic communications device 12 when loaded into a programmable processor 14. The computer program instructions 24 provide the logic and routines that enables the electronic device 12 to perform the methods illustrated in Figs 4A-4C and 5A-5C. 5
  • the computer program instructions may arrive at the electronic communications device 10 via an electromagnetic carrier signal or be copied from a physical entity 4 such as a computer program product, a memory device or a record medium such as a CD-ROM or DVD.
  • a physical entity 4 such as a computer program product, a memory device or a record medium such as a CD-ROM or DVD.
  • the sensor 20 senses or detects a parameter of the environment in which the device 12 is located. It is described as optional as none, all, or some of the nodes 10 in the network may comprise sensors. If some of the nodes of the network comprise integrated sensors then the network 2 is also a sensing network.
  • the network 2 is
  • the processor may be a CY8C29666 programmable system on chip (SoC)
  • the radio transceiver may be a CC2420 radio chip with onboard antenna.
  • a node 10 will have means for communicating with other nodes and also means for processing data for transmission and data that 5 has been received.
  • the network 2 is an ad-hoc network in the sense that it does not have a formal arrangement of nodes but is formed with the impromptu arrangement of nodes at the time the network is initiated. This arrangement may change at any time during the 0 lifetime of the network. Nodes may leave and join the network at un-predetermined times.
  • a node 10 is capable of establishing one or more communication links with other nodes in the network 2.
  • the wireless transceiver 18 is typically low power, the wireless links have a limited range so that a node may only form links with nodes within this range.
  • a node 10 may form a link with a specific node by sending a transmission addressed 5 to that node or may form a link with multiple nodes at once by sending a transmission addressed as a broadcast transmission to the nodes within range.
  • the nodes 10 may be mobile so that arrangement of nodes may vary with time and the links between nodes may vary over time as nodes move into and out of range.
  • the network 2 is arranged as a peer-to-peer (P2P) network in which each node is an equal within the network and there are no base stations, Masters and Slaves etc. The organisation and management of the network is therefore distributed as there is no leader.
  • P2P peer-to-peer
  • the network 2 is unsynchronised in that there is no common time frame shared by all the nodes. However, each node 10 will have a clock which is used as a local time reference.
  • a node 10 transmits in a random-access fashion i.e. it transmits on-demand without the use of a transmission schedule.
  • the network 2 of nodes 10 is a collection of processing and memory resources and 5 also optionally sensor resources. These resources are used in a co-ordinated fashion by the network as a whole using the inter device wireless communication links.
  • the network 2 may be dense but with low data rates for the links between nodes.
  • the network 2 uses a media access control (MAC) protocol that has a greater energy 0 cost associated with transmission that reception .
  • MAC media access control
  • Fig 3A schematically illustrates a data packet 40 and Fig 3B schematically illustrates an information packet 50.
  • Each packet conveys information from the transmitter to the receiver and depending on circumstances the information content will be 5 different, that is, it is not fixed.
  • the data packet 40 has a plurality of fields 41-49 and the information packet has a plurality of fields 41-46 and 52.
  • the fields common to both types of packets 41-46 include: a short preamble field 41 ; a start of frame (SOF) delimiter field 42; an end of packet identifier field 43; a packet type field 44; a destination address field 45; and an error detection (CRC) field 46.
  • SOF start of frame
  • CRC error detection
  • Each packet has a header portion that includes : a short preamble field 41 ; a start of frame (SOF) delimiter field 42; a packet length field 43; a packet type field 44; and one or more address fields 45, 47.
  • SOF start of frame
  • the fields have predetermined fixed sizes.
  • the short preamble 41 allows a receiving node to synchronise with the start of the packet.
  • the SOF 42 identifies the beginning of the remaining fields. This allows the contents of the remaining fields to be extracted.
  • the packet length 43 allows the receiver, which has knowledge of when the packet begins to determine when the packet finishes.
  • the type field 44 differentiates different packet types. For example it identifies a packet as a data packet 40 or an information packet 50.
  • the destination address 45 is the address to which the packet is sent. It may be, for example, a broadcast address which indicates that it is for the attention of any node that can receive it. Alternatively, the address may be a node specific address or an address specific to a set of nodes.
  • the error detection field 46 may be any suitable field that enables the receiving node to confirm that the content of the packet has been correctly received.
  • the field is a cyclic redundancy check (CRC) but other forms of checksums, for example, may be used.
  • the data packet 40 additionally has the fields 47-49: a data payload field 49; a source address field 47; and a sequence number field 48.
  • the data payload 49 contains the data that is being communicated between the nodes. It may, for example, be sensing data produced by a sensor 20. It may for example, be processed data produced as an interim or final result of a distributed computation process.
  • the data payload 49 may comprise a portion of a larger data segment that has been partitioned into separate payloads for transmission.
  • the separate payloads are assigned a sequence number that orders the portions in the larger data segment.
  • the source address 47 and sequence number 48 therefore allow the receiving node 10 to uniquely identify each packet received. This can be used to ensure that packets are not received more than once. It may also be used to concatenate the received payloads 49 in the correct order to reproduce the data segment.
  • the information packet 50 additionally has a wake-up time field 52. This field specifies a future time at which the receiving node will wake-up to receive a data packet 40.
  • Fig 4A illustrates data transmission according to a first embodiment.
  • data packets 40 are used but information packets 50 are not.
  • a source node S first listens 60 in the communication channel. The timing of this is not scheduled and is typically referred to as random access. If the channel is free, the source node starts transmission of a concatenated sequence 62 of data packets 40. The same data packet 40 is repetitively transmitted one after the other for N times. The value N is constant and the size of a data packet 40 is also constant so the size of the concatenated sequence is also predetermined and constant. The interval T in t er vai is selected so that it is less than the time needed to transmit the concatenated sequence 62. If the size of the concatenated sequence 62 is S bytes and the transmission rate is R bytes per second then T inte rvai ⁇ S * R. The process that occurs at a destination node D is also illustrated in Fig 4A, but the method is additionally illustrated in Fig 4B and a transition state diagram is illustrated in Fig 4C.
  • the destination node D is in a sleep state 100.
  • the sleep state refers to a state in which both the transceiver 18 and the processor 14 are both in a low energy consumption state.
  • the transceiver 18 is typically switched off. It will be appreciated that the transceiver 18 may enter a low energy consumption state after a packet has been received, whereas the processor 14 may enter a low energy consumption state after the content of the packet has been processed. As reception of the packet may precede the processing of the packet content, it is possible for the sleep state to be entered in a two-stage process with the transceiver 18 first entering a low energy consumption state when the packet is received followed by the processor 14 entering a low energy consumption state when the content of the packet has been processed.
  • the sleep state may be a state in which only the transceiver 18 is in a low energy consumption state, typically switched off.
  • the destination node D wakes-up at a time specified by a predefined schedule.
  • the schedule controls the transceiver 18 to wake up periodically every Ti ⁇ t er v ai seconds.
  • the destination node D enters 101 a 'listen and detect ' state 102.
  • the transceiver 18 at block 72 listens to detect activity in the communications channel. If the transceiver 18 does not detect activity within a timeout period 78 then the sleeping state 100 is re-entered 103. When activity is detected at block 73, the 'detect packet' state 108 is entered 113 at block 74.
  • the transceiver 18 detects the short preamble 41 and SOF 42 of the packet 40.
  • the data received thereafter is stored to memory 16. If the transceiver 18 does not detect the SOF 42 within a timeout period 79 then the sleeping state 100 is re-entered 115. After detecting the SOF 42, the processor 14 then processes at block 75 the packet content. At this stage the transceiver 18 may be switched off.
  • the content of the error detection field 46 is extracted and used to test the integrity of the received data packet 40. This ensures that the data packet 40 has not been corrupted and has been correctly received. If the data packet 40 has been corrupted, the destination node D returns 117 to block 72 and attempts to receive the next packet 40 in the sequence 62 of packets.
  • the content of the destination address field 45 is extracted and compared with the destination node's address. If it matches, the process continues. If it does not match the node returns 115 to the sleep state 100.
  • the 'data' state 104 is entered 105 as the process proceeds.
  • the data payload 49 is extracted at block 76.
  • the source address 47 and sequence number 48 are also extracted and the received data payloads ordered at block 77 according to that sequencing information.
  • the destination node D then returns 107 to the sleep state 100 in which the processor 14 may enter a low energy consumption state.
  • the first embodiment may be modified.
  • the data packets 40 may each be modified to additionally include an end-of-transmission field (not illustrated).
  • the source node transmits a concatenated sequence 62 of N modified data packets 40 and the end-of-transmission field specifies the time at which the concatenated sequence 62 of modified data packets 40 end.
  • the value of N may be selected so that the time needed to retransmit (N-1) modified data packets is greater than T
  • the end-of-transmission information is extracted from the received modified data packet. It may be used to adjust the schedule such that the destination node D would only exit the sleep state 70 after the current concatenated sequence 62 of modified data packets has ended.
  • Fig 5A illustrates data transmission according to a second embodiment.
  • data packets 40 and information packets 50 are used.
  • a source node S first listens 60 in the communication channel. The timing of this is not scheduled and is typically referred to as random access. If the channel is free, the source node S starts transmission of a concatenated sequence 62 of packets 40.
  • the sequence is the same information packet 50 repetitively transmitted one after the other for N times to form a first part of the sequence 63 and then a data packet 40 is transmitted to complete the concatenated sequence 62.
  • the information packets 50 are 'the same' in that they convey the same information content but are not necessarily the same in that they contain the same physical content.
  • the wake-up time field 52 may specify a wake-up time in an absolute format in which case it would be expected that the information packets 50 in the concatenated sequence 62 would be the same.
  • the wake-up time 52 could also be specified in a relative format such as wake-up in X seconds and in this scenario the information content X would vary (decrease) with each information packet 50 in the sequence 62 but the information conveyed would be the same i.e. a time at which to wake-up and receive the data packet.
  • the term 'same packet' should be interpreted to mean conveying the same information (i.e. logical content) but not necessarily exactly that same physical content.
  • a synonym for same message would be 'redundant message' as the information content in the messages is the same so that from an information perspective one of two information packets 50 in a sequence 62 is redundant to a receiver if both information packets 50 were received.
  • the value N is constant, the size of a data packet 40 is also constant and the size of an information packet 50 is also constant so the size of the concatenated sequence 62 is also predetermined and constant.
  • n tervai is selected so that it is less than the time needed to transmit the concatenated sequence 62. If the size of the concatenated sequence 62 is S bytes and the transmission rate is R bytes per second then Tj nte rvai ⁇ S * R.
  • the value N is constant and the size of an information packet 50 is also constant so the size of the first part of the sequence 62 is also predetermined and constant.
  • the interval Tj nte rvai is selected so that it is less than the time needed to transmit the first part of the sequence 62. If the size of the first part of the sequence 62 is S' bytes and the transmission rate is R bytes per second then
  • a destination node D The process that occurs at a destination node D is also illustrated in Fig 5A, but the method is additionally illustrated in Fig 5B and a transition state diagram is illustrated in Fig 5C.
  • the Figures are in some respects similar to those of Figs 4B and 4C. The major differences are that this embodiment uses two types of packets- a data packet 40 and an information packet 50.
  • the state transition diagram has an extra information state 106 at which a received information packet 50 is processed.
  • a received information packet 50 allows the wake-up schedule to be augmented so that the destination node D wakes-up before the period Ti ⁇ te r v ai has expired to receive a data packet 40.
  • the condition for transition between the sleep state 100 and the listen and detect packet state 102 is therefore different and is therefore labelled 101'.
  • the destination node D is in a sleep state 100.
  • the sleep state 100 refers to a state in which both the transceiver 18 and the processor 14 are both in a low energy consumption state.
  • the transceiver 18 is typically switched off. It will be appreciated that the transceiver 18 may enter a low energy consumption state after a packet has been received, whereas the processor 14 may enter a low energy consumption state after the content of the packet has been processed. As reception of the packet may precede the processing of the packet content, it is possible for the sleep state to be entered in a two-stage process with the transceiver 18 first entering a low energy consumption state when the packet is received followed by the processor 14 entering a low energy consumption state when the content of the packet has been processed.
  • the sleep state may be a state in which only the transceiver 18 is in a low energy consumption state, typically switched off.
  • the destination node D wakes-up at a time specified by a predefined schedule.
  • the schedule at least controls the transceiver 18 to wake up periodically every Timervai seconds.
  • the schedule may be augmented via the information state 106.
  • the destination node D On waking-up, the destination node D enters 101 ' a 'listen and detect 1 state 102.
  • the transceiver 18 at block 72 listens to detect activity in the communications channel. If the transceiver 18 does not detect activity within a timeout period 78, then the sleeping state 100 is re-entered 103. When activity is detected at block 73, the process moves to the detect packet state 108 at block 74.
  • the transceiver 18 detects the short preamble 41 and SOF 43 of the packet 40, 50. The data received thereafter is stored to memory 16. If the transceiver 18 does not detect an SOF 43 within a timeout period 79, then the sleeping state 100 is re-entered 115. After detecting the SOF 43, the processor 14 then processes at block 75 the packet content. At this stage the transceiver 18 may be switched off.
  • the content of the error detection field 46 is extracted and used to test the integrity of the received packet 40,50. This ensures that the data packet 40 has not been corrupted and has been correctly received. If an information packet 50 has been corrupted, the destination node D returns to block 72 and attempts to receive the next packet 50 in the sequence 62 of packets. If the data packet 40 has been corrupted, the destination node D discards the packet and returns to block 70.
  • the content of the destination address field 45 is extracted and compared with the destination node's address. If it matches, the process continues. If it does not match the node returns 115 to the sleep state 100.
  • the content of the packet type field 44 is also extracted. If the received packet type is 'data', the 'data' state 104 is entered 105 as the process proceeds. If the received packet type is 'information', the 'information' state 106 is entered 109 as the process proceeds.
  • the data payload 49 is extracted at block 76.
  • the source address 47 and sequence number 48 are also extracted and the data payloads ordered at block 77 according to that sequencing information.
  • the node then returns 107 to the sleep state 100 in which the processor may enter a low energy consumption state.
  • the time field 52 is extracted at block 80. This time field indicates when the following data packet 40 in the sequence 62 will be transmitted.
  • the schedule used to wake-up the destination node at block 71 is augmented at block 82 to include that time and the destination mode then returns 111 to the sleep state 100 in which the processor enters a low energy consumption state.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A method of transmitting data from a transmitter to a receiver in an unsynchronised, ad-hoc, low-power, wireless network comprising: creating a packet comprising a header and data; and retransmitting the same created packet a plurality of times in succession.

Description

TITLE
A low power Media Access Control protocol.
FIELD OF THE INVENTION
Embodiments of the present invention relate to a low power Media Access Control (MAC) protocol. In particular they relate to a low power MAC protocol for use in an unsynchronised, ad-hoc, low-power, wireless network.
BACKGROUND TO THE INVENTION
An ultra low power MAC protocol is described in "Versatile low power media access for wireless sensor networks", In Proceedings of the Second ACM SensSys, Nov. 2004 by Polastre, J. Hill, and D. Culler.
The protocol, the B-MAC protocol, describes a random access MAC protocol that does not require nodes to be synchronised.
A source node sends, in the communication channel, a long preamble having a duration Tpreambie followed by a data packet. Periodically (every Tint8rVai) a possible destination node listens to the communications channel for activity. If no activity is detected the destination node keeps listening until a timeout period has expired. If activity is detected, the destination node turns on a receiver which is turned off after a data packet has been received or after a timeout period. The period Tpreambie is greater than the period Tjntervai-
It will of course be understood by those skilled in the art that a preamble is a fixed predetermined sequence of bits (often 01 repeated) which is used by a correlator detector for asynchronous detection. The preamble does not, as such, convey information itself as it is fixed and predetermined.
It would be desirable to provide a MAC protocol that is more energy efficient.
BRIEF DESCRIPTION OF THE INVENTION According to one embodiment of the invention there is provided a method of transmitting data from a transmitter to a receiver in an unsynchronised, ad-hoc, low- power, wireless network comprising: creating a packet comprising an address and data; and retransmitting the same created packet a plurality of times in succession.
The "same" created packet will convey the same information content when transmitted i.e. the packets are informationally redundant, however, depending on implementation, the exact physical content of the packets may change from packet to packet.
According to one embodiment of the invention there is provided an electronic communication device for transmitting data to a receiver using an unsynchronised, ad-hoc, low-power, wireless network, the device comprising: means for creating a packet comprising an address and data; and means for retransmitting the same created packet a plurality of times in succession.
According to one embodiment of the invention there is provided a method of receiving data transmitted from a transmitter in an unsynchronised, ad-hoc, low- power, wireless network, the method comprising: switching on a receiver according to a first schedule; detecting reception of a packet transmitted without a schedule; extracting data from the received packet; and switching off the receiver until it is next scheduled to be switched on.
According to one embodiment of the invention there is provided an electronic communication device for receiving data transmitted from a transmitter in an unsynchronised, ad-hoc, low-power, wireless network, the device comprising: a receiver operable to detect reception of a packet transmitted without a schedule; and processing circuitry operable to switch on the receiver according to a first schedule, to extract data from a received packet and to switch off the receiver until it is next scheduled to be switched on.
According to one embodiment of the invention there is provided a method of receiving data transmitted from a transmitter, the method comprising: switching on a receiver according to a first schedule; detecting reception of an information packet transmitted without a schedule; extracting time data from the received packet; switching off the receiver for a duration determined by the time data and then switching the receiver on; and detecting reception of a data packet transmitted without a schedule.
There may follow extraction of data from the received packet; and then switching off the receiver until it is next scheduled to be switched on.
Embodiments of the invention preserve energy resources of the network by placing the energy cost of communication predominantly onto the transmitter. This makes embodiments of the invention particularly suitable where there are low data communication rates and/or packets are broadcast such that one transmitter communicates with many receivers.
The energy cost is transferred to the transmitter by using multiple redundant packet retransmissions.
BRIEF DESCRIPTION OF THE DRAWINGS
For a better understanding of the present invention reference will now be made by way of example only to the accompanying drawings in which:
Fig. 1 schematically illustrates a network of nodes;
Fig. 2 schematically illustrates an individual node of the network in more detail;
Fig 3A schematically illustrates a data packet;
Fig 3B schematically illustrates an information packet; Fig 4A illustrates data transmission according to a first embodiment;
Fig 4B illustrates a method of data reception according to the first embodiment;
Fig 4C illustrates a state diagram for a receiver according to the first embodiment;
Fig 5A illustrates data transmission according to a second embodiment;
Fig 5B illustrates a method of data reception according to the second embodiment; and
Fig 5C illustrates a state diagram for a receiver according to the second embodiment.
DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION Fig. 1 schematically illustrates a network 2 of nodes 10. An individual node 10 is illustrated in Fig 2.
The node 10 in Fig. 2 is a small electronic communications device 12 comprising components: processing circuitry 14; memory circuitry 16; a wireless transceiver 18 and, optionally, a sensor 20. Each node 10 also has an energy source 22 which may be, for example, a battery.
The components may be discrete components or may be integrated into a single device such as an integrated circuit chip.
A term coined by the inventor for the device 12 is a 'speck' as it is expected that the devices 12 will be manufactured on the nano or micro scale. The specks may be sprayed onto surfaces where they create a network 2 of shared resources. The network may be used for distributed applications such as sensing, processing etc. Such specks will enable ubiquitous or pervasive computing by embedding functionality within other objects such as clothes, fabrics etc.
The processing circuitry 14 may be, for example, a programmable microprocessor unit or an application specific integrated circuit. It is arranged to read from and write to the memory 16, to receive input from the sensor 20, if present, and from the wireless transceiver 18 and to provide output to the wireless transceiver 18.
The wireless transceiver 18 is typically a radio transceiver that operates with low transmission power (e.g. in the range -35dBm to -15dBm, in one example of the order 125dBm). This is equivalent to a communication range of a few cms or a few tens of cms depending on the application. The transceiver comprises a transmitter part for transmitting and a receiver part for receiving.
The memory circuitry 16 may be any suitable memory. It may be comprised of one or more separate units and some or all of it may be integrated with the processing circuitry 14. The memory 16 stores data for transmission and data received via the wireless transceiver. If the processing circuitry 14 is a programmable processor, the memory 16 may also store computer program instructions 24. The computer program instructions 24 control the operation of the electronic communications device 12 when loaded into a programmable processor 14. The computer program instructions 24 provide the logic and routines that enables the electronic device 12 to perform the methods illustrated in Figs 4A-4C and 5A-5C. 5
The computer program instructions may arrive at the electronic communications device 10 via an electromagnetic carrier signal or be copied from a physical entity 4 such as a computer program product, a memory device or a record medium such as a CD-ROM or DVD.
I O
The sensor 20 senses or detects a parameter of the environment in which the device 12 is located. It is described as optional as none, all, or some of the nodes 10 in the network may comprise sensors. If some of the nodes of the network comprise integrated sensors then the network 2 is also a sensing network. The network 2 is
1 5 used to distribute measured parameters.
As described in D. K. Arvind, KJ. Wong, "Speckled Computing: Disruptive Technology for Networked Information Appliances", in Proceedings of the IEEE International Symposium on Consumer Electronics, (U. K.), pp. 334-338, Sept 2004, 0 the processor may be a CY8C29666 programmable system on chip (SoC), the radio transceiver may be a CC2420 radio chip with onboard antenna.
It will therefore be appreciated that a node 10 will have means for communicating with other nodes and also means for processing data for transmission and data that 5 has been received.
The network 2 is an ad-hoc network in the sense that it does not have a formal arrangement of nodes but is formed with the impromptu arrangement of nodes at the time the network is initiated. This arrangement may change at any time during the 0 lifetime of the network. Nodes may leave and join the network at un-predetermined times.
A node 10 is capable of establishing one or more communication links with other nodes in the network 2. As the wireless transceiver 18 is typically low power, the wireless links have a limited range so that a node may only form links with nodes within this range.
A node 10 may form a link with a specific node by sending a transmission addressed 5 to that node or may form a link with multiple nodes at once by sending a transmission addressed as a broadcast transmission to the nodes within range.
The nodes 10 may be mobile so that arrangement of nodes may vary with time and the links between nodes may vary over time as nodes move into and out of range.
I O
The network 2 is arranged as a peer-to-peer (P2P) network in which each node is an equal within the network and there are no base stations, Masters and Slaves etc. The organisation and management of the network is therefore distributed as there is no leader.
15
The network 2 is unsynchronised in that there is no common time frame shared by all the nodes. However, each node 10 will have a clock which is used as a local time reference.
0 As the network 2 is unsynchronised, transmission at one node and reception at another node are uncoordinated. A node 10 transmits in a random-access fashion i.e. it transmits on-demand without the use of a transmission schedule.
The network 2 of nodes 10 is a collection of processing and memory resources and 5 also optionally sensor resources. These resources are used in a co-ordinated fashion by the network as a whole using the inter device wireless communication links.
The network 2 may be dense but with low data rates for the links between nodes. The network 2 uses a media access control (MAC) protocol that has a greater energy 0 cost associated with transmission that reception .
Fig 3A schematically illustrates a data packet 40 and Fig 3B schematically illustrates an information packet 50. Each packet conveys information from the transmitter to the receiver and depending on circumstances the information content will be 5 different, that is, it is not fixed. The data packet 40 has a plurality of fields 41-49 and the information packet has a plurality of fields 41-46 and 52.
The fields common to both types of packets 41-46 include: a short preamble field 41 ; a start of frame (SOF) delimiter field 42; an end of packet identifier field 43; a packet type field 44; a destination address field 45; and an error detection (CRC) field 46.
Each packet has a header portion that includes : a short preamble field 41 ; a start of frame (SOF) delimiter field 42; a packet length field 43; a packet type field 44; and one or more address fields 45, 47.
The fields have predetermined fixed sizes. The short preamble 41 allows a receiving node to synchronise with the start of the packet. The SOF 42 identifies the beginning of the remaining fields. This allows the contents of the remaining fields to be extracted.
The packet length 43 allows the receiver, which has knowledge of when the packet begins to determine when the packet finishes.
The type field 44 differentiates different packet types. For example it identifies a packet as a data packet 40 or an information packet 50.
The destination address 45 is the address to which the packet is sent. It may be, for example, a broadcast address which indicates that it is for the attention of any node that can receive it. Alternatively, the address may be a node specific address or an address specific to a set of nodes.
The error detection field 46 may be any suitable field that enables the receiving node to confirm that the content of the packet has been correctly received. In this example, the field is a cyclic redundancy check (CRC) but other forms of checksums, for example, may be used.
The data packet 40 additionally has the fields 47-49: a data payload field 49; a source address field 47; and a sequence number field 48. The data payload 49 contains the data that is being communicated between the nodes. It may, for example, be sensing data produced by a sensor 20. It may for example, be processed data produced as an interim or final result of a distributed computation process.
The data payload 49 may comprise a portion of a larger data segment that has been partitioned into separate payloads for transmission. The separate payloads are assigned a sequence number that orders the portions in the larger data segment.
The source address 47 and sequence number 48 therefore allow the receiving node 10 to uniquely identify each packet received. This can be used to ensure that packets are not received more than once. It may also be used to concatenate the received payloads 49 in the correct order to reproduce the data segment.
The information packet 50 additionally has a wake-up time field 52. This field specifies a future time at which the receiving node will wake-up to receive a data packet 40.
Fig 4A illustrates data transmission according to a first embodiment. In this embodiment data packets 40 are used but information packets 50 are not.
A source node S, first listens 60 in the communication channel. The timing of this is not scheduled and is typically referred to as random access. If the channel is free, the source node starts transmission of a concatenated sequence 62 of data packets 40. The same data packet 40 is repetitively transmitted one after the other for N times. The value N is constant and the size of a data packet 40 is also constant so the size of the concatenated sequence is also predetermined and constant. The interval Tintervai is selected so that it is less than the time needed to transmit the concatenated sequence 62. If the size of the concatenated sequence 62 is S bytes and the transmission rate is R bytes per second then Tintervai < S * R. The process that occurs at a destination node D is also illustrated in Fig 4A, but the method is additionally illustrated in Fig 4B and a transition state diagram is illustrated in Fig 4C.
At block 70, the destination node D is in a sleep state 100. In this example, the sleep state refers to a state in which both the transceiver 18 and the processor 14 are both in a low energy consumption state. The transceiver 18 is typically switched off. It will be appreciated that the transceiver 18 may enter a low energy consumption state after a packet has been received, whereas the processor 14 may enter a low energy consumption state after the content of the packet has been processed. As reception of the packet may precede the processing of the packet content, it is possible for the sleep state to be entered in a two-stage process with the transceiver 18 first entering a low energy consumption state when the packet is received followed by the processor 14 entering a low energy consumption state when the content of the packet has been processed.
In other implementations the sleep state may be a state in which only the transceiver 18 is in a low energy consumption state, typically switched off.
At block 71 the destination node D wakes-up at a time specified by a predefined schedule. The schedule controls the transceiver 18 to wake up periodically every Tiπtervai seconds. On waking-up, the destination node D enters 101 a 'listen and detect ' state 102.
In the 'listen and detect' state 102, the transceiver 18 at block 72 listens to detect activity in the communications channel. If the transceiver 18 does not detect activity within a timeout period 78 then the sleeping state 100 is re-entered 103. When activity is detected at block 73, the 'detect packet' state 108 is entered 113 at block 74.
At block 74, the transceiver 18 detects the short preamble 41 and SOF 42 of the packet 40. The data received thereafter is stored to memory 16. If the transceiver 18 does not detect the SOF 42 within a timeout period 79 then the sleeping state 100 is re-entered 115. After detecting the SOF 42, the processor 14 then processes at block 75 the packet content. At this stage the transceiver 18 may be switched off. The content of the error detection field 46 is extracted and used to test the integrity of the received data packet 40. This ensures that the data packet 40 has not been corrupted and has been correctly received. If the data packet 40 has been corrupted, the destination node D returns 117 to block 72 and attempts to receive the next packet 40 in the sequence 62 of packets.
The content of the destination address field 45 is extracted and compared with the destination node's address. If it matches, the process continues. If it does not match the node returns 115 to the sleep state 100.
As only one type of packet is used the 'data' state 104 is entered 105 as the process proceeds.
In the data state 104, the data payload 49 is extracted at block 76. The source address 47 and sequence number 48 are also extracted and the received data payloads ordered at block 77 according to that sequencing information. The destination node D then returns 107 to the sleep state 100 in which the processor 14 may enter a low energy consumption state.
The first embodiment may be modified. For example the data packets 40 may each be modified to additionally include an end-of-transmission field (not illustrated). As illustrated in Fig 4A, the source node transmits a concatenated sequence 62 of N modified data packets 40 and the end-of-transmission field specifies the time at which the concatenated sequence 62 of modified data packets 40 end. The value of N may be selected so that the time needed to retransmit (N-1) modified data packets is greater than T|nterVai. If the size of the modified data packet 30 is s bytes and the transmission rate is R bytes per second then Tintervai < ((N-1)*s* R). In the data state 104, the end-of-transmission information is extracted from the received modified data packet. It may be used to adjust the schedule such that the destination node D would only exit the sleep state 70 after the current concatenated sequence 62 of modified data packets has ended.
Fig 5A illustrates data transmission according to a second embodiment. In this embodiment data packets 40 and information packets 50 are used. A source node S, first listens 60 in the communication channel. The timing of this is not scheduled and is typically referred to as random access. If the channel is free, the source node S starts transmission of a concatenated sequence 62 of packets 40. The sequence is the same information packet 50 repetitively transmitted one after the other for N times to form a first part of the sequence 63 and then a data packet 40 is transmitted to complete the concatenated sequence 62.
The information packets 50 are 'the same' in that they convey the same information content but are not necessarily the same in that they contain the same physical content. For example, depending on implementation, the wake-up time field 52 may specify a wake-up time in an absolute format in which case it would be expected that the information packets 50 in the concatenated sequence 62 would be the same. However, the wake-up time 52 could also be specified in a relative format such as wake-up in X seconds and in this scenario the information content X would vary (decrease) with each information packet 50 in the sequence 62 but the information conveyed would be the same i.e. a time at which to wake-up and receive the data packet. The term 'same packet' should be interpreted to mean conveying the same information (i.e. logical content) but not necessarily exactly that same physical content. A synonym for same message would be 'redundant message' as the information content in the messages is the same so that from an information perspective one of two information packets 50 in a sequence 62 is redundant to a receiver if both information packets 50 were received.
In one implementation, the value N is constant, the size of a data packet 40 is also constant and the size of an information packet 50 is also constant so the size of the concatenated sequence 62 is also predetermined and constant. The interval T|ntervai is selected so that it is less than the time needed to transmit the concatenated sequence 62. If the size of the concatenated sequence 62 is S bytes and the transmission rate is R bytes per second then Tjntervai < S * R.
In another implementation, the value N is constant and the size of an information packet 50 is also constant so the size of the first part of the sequence 62 is also predetermined and constant. The interval Tjntervai is selected so that it is less than the time needed to transmit the first part of the sequence 62. If the size of the first part of the sequence 62 is S' bytes and the transmission rate is R bytes per second then
Tinterval < S' * R.
The process that occurs at a destination node D is also illustrated in Fig 5A, but the method is additionally illustrated in Fig 5B and a transition state diagram is illustrated in Fig 5C.
The Figures are in some respects similar to those of Figs 4B and 4C. The major differences are that this embodiment uses two types of packets- a data packet 40 and an information packet 50. The state transition diagram has an extra information state 106 at which a received information packet 50 is processed. A received information packet 50 allows the wake-up schedule to be augmented so that the destination node D wakes-up before the period Tiπtervai has expired to receive a data packet 40. The condition for transition between the sleep state 100 and the listen and detect packet state 102 is therefore different and is therefore labelled 101'.
At block 70, the destination node D is in a sleep state 100. In this example, the sleep state 100 refers to a state in which both the transceiver 18 and the processor 14 are both in a low energy consumption state. The transceiver 18 is typically switched off. It will be appreciated that the transceiver 18 may enter a low energy consumption state after a packet has been received, whereas the processor 14 may enter a low energy consumption state after the content of the packet has been processed. As reception of the packet may precede the processing of the packet content, it is possible for the sleep state to be entered in a two-stage process with the transceiver 18 first entering a low energy consumption state when the packet is received followed by the processor 14 entering a low energy consumption state when the content of the packet has been processed.
In other implementations the sleep state may be a state in which only the transceiver 18 is in a low energy consumption state, typically switched off.
At block 71 the destination node D wakes-up at a time specified by a predefined schedule. The schedule at least controls the transceiver 18 to wake up periodically every Timervai seconds. However the schedule may be augmented via the information state 106. On waking-up, the destination node D enters 101 ' a 'listen and detect1 state 102.
In the "listen and detect ' state 102, the transceiver 18 at block 72 listens to detect activity in the communications channel. If the transceiver 18 does not detect activity within a timeout period 78, then the sleeping state 100 is re-entered 103. When activity is detected at block 73, the process moves to the detect packet state 108 at block 74.
At block 74, the transceiver 18 detects the short preamble 41 and SOF 43 of the packet 40, 50. The data received thereafter is stored to memory 16. If the transceiver 18 does not detect an SOF 43 within a timeout period 79, then the sleeping state 100 is re-entered 115. After detecting the SOF 43, the processor 14 then processes at block 75 the packet content. At this stage the transceiver 18 may be switched off.
The content of the error detection field 46 is extracted and used to test the integrity of the received packet 40,50. This ensures that the data packet 40 has not been corrupted and has been correctly received. If an information packet 50 has been corrupted, the destination node D returns to block 72 and attempts to receive the next packet 50 in the sequence 62 of packets. If the data packet 40 has been corrupted, the destination node D discards the packet and returns to block 70.
The content of the destination address field 45 is extracted and compared with the destination node's address. If it matches, the process continues. If it does not match the node returns 115 to the sleep state 100.
At block 75A, the content of the packet type field 44 is also extracted. If the received packet type is 'data', the 'data' state 104 is entered 105 as the process proceeds. If the received packet type is 'information', the 'information' state 106 is entered 109 as the process proceeds.
In the data state 104, the data payload 49 is extracted at block 76. The source address 47 and sequence number 48 are also extracted and the data payloads ordered at block 77 according to that sequencing information. The node then returns 107 to the sleep state 100 in which the processor may enter a low energy consumption state.
In the information state 106, the time field 52 is extracted at block 80. This time field indicates when the following data packet 40 in the sequence 62 will be transmitted. The schedule used to wake-up the destination node at block 71 is augmented at block 82 to include that time and the destination mode then returns 111 to the sleep state 100 in which the processor enters a low energy consumption state.
Although embodiments of the present invention have been described in the preceding paragraphs with reference to various examples, it should be appreciated that modifications to the examples given can be made without departing from the scope of the invention as claimed.
Whilst endeavoring in the foregoing specification to draw attention to those features of the invention believed to be of particular importance it should be understood that the Applicant claims protection in respect of any patentable feature or combination of features hereinbefore referred to and/or shown in the drawings whether or not particular emphasis has been placed thereon.
I/we claim:

Claims

1. A method of transmitting data from a transmitter to a receiver in an unsynchronised, ad-hoc, low-power, wireless network comprising: creating a packet comprising a header and data; and retransmitting the same created packet a plurality of times in succession.
2. A method as claimed in claim 1, wherein the packets are transmitted in a concatenated sequence of packets within the same communications channel.
3. A method as claimed in claim 2, wherein the concatenated sequence has a predefined constant length.
4. A method as claimed in claim 2 or 3, wherein the start of the sequence is unscheduled.
5. A method as claimed in claim 2, 3 or 4, wherein the start of the sequence is random.
6. A method as claimed in any preceding claim, wherein the packet comprises a field that enables a receiver to determine when the sequence ends.
7. A method as claimed in any preceding claim, wherein the packet comprises a field that enables a receiver to determine when the packet ends.
8. A method as claimed in any preceding claim, wherein the packet comprises at least one field that enables a receiver to determine whether the packet has been received correctly.
9. A method as claimed in any preceding claim, wherein the data is a part of a larger data segment formed from an ordered plurality of data payloads.
10. A method as claimed in claim 9, wherein the packet comprises fields that enable the plurality of payloads to be ordered.
11. A method as claimed in any preceding claim, wherein the packet comprises a source address and a packet sequence number.
12. A method as claimed in any one of claims 1 to 8, wherein the packet is an information packet comprising a time field.
13. A method as claimed in claim 12, wherein the packet does not comprise a data payload.
14. A method as claimed in any one of claims 1 to 8 or 12 or 13, wherein packets are transmitted in a concatenated sequence of packets within the same communications channel and the concatenated sequence comprises a data packet.
15. A method as claimed in claim 14, wherein the data packet terminates the sequence.
16. A method as claimed in claim 14 or 15, wherein the data packet comprises a data payload.
17. A method as claimed in claim 16, wherein the data payload is a part of a larger data segment formed from an ordered plurality of data payloads.
18. A method as claimed in claim 17, wherein the data packet comprises fields that enable the plurality of payloads to be ordered.
19. An electronic communications device for transmitting data to a receiver using an unsynchronised, ad-hoc, low-power, wireless network, the device comprising: processing circuitry operable to create a packet comprising a header and data; and a transceiver for retransmitting the same created packet a plurality of times in succession.
20. A method of receiving data transmitted from a transmitter in an unsynchronised, ad-hoc, low-power, wireless network, the method comprising: switching on a receiver according to a first schedule; detecting reception of a packet transmitted without a schedule; extracting data from the received packet; and switching off the receiver until it is next scheduled to be switched on
21. A method as claimed in claim 20, wherein detecting reception of a packet includes detecting the correct receipt of a packet.
22. A method as claimed in claim 20, wherein detecting reception of a packet includes identifying an address contained in the packet.
23. A method as claimed in claim 20, 21 or 22, wherein the first schedule is periodic.
24. A method as claimed in claim 23, wherein the first schedule is periodic but is augmented with additional wake-up times.
25. A method as claimed in claim 20, 21 or 22, wherein the first schedule is dependent upon the received packet.
26. A method as claimed in any one of claims 23, 24 or 25,, wherein the received packet is part of a concatenated sequence of packets and wherein the period is less than a length of the concatenated sequence.
27. A method as claimed in any one of claims 20 or 26, wherein the extracted data is used to augment the first schedule to include a new wake-up time before the next scheduled wakeup, and wherein the receiver is switched off until the new scheduled wake-up time.
28. A method as claimed in claims 27, wherein a data packet is received at the new scheduled wake-up time.
29. A method as claimed in any one of claims 20 to 28, wherein the receiver is battery operated.
30. An electronic communications device for receiving data transmitted from a transmitter in an unsynchronised, ad-hoc, low-power, wireless network, the device comprising: a receiver operable to detect reception of a packet transmitted without a schedule; and processing circuitry operable to switch on the receiver according to a first schedule, to extract data from a received packet and to switch off the receiver until it is next scheduled to be switched on.
31. A method of receiving data transmitted from a transmitter, the method comprising: switching on a receiver according to a first schedule; detecting reception of an information packet transmitted without a schedule; extracting time data from the received packet; switching off the receiver for a duration determined by the time data and then switching the receiver on; and detecting reception of a data packet transmitted without a schedule.
32. A computer program comprising program instructions for causing a computer to perform the method of any one of claims 1 to 18, 20 to 29 or 31.
33. A computer program comprising program instructions which, when loaded into the processing circuitry, controls and enables the operation of the processing circuitry of claims 19 or 30.
PCT/GB2007/001729 2006-05-12 2007-05-11 A low power media access control protocol WO2007132196A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2009508495A JP2009537088A (en) 2006-05-12 2007-05-11 Low power medium access control protocol
GB0821288.8A GB2451979B (en) 2006-05-12 2007-05-11 A low power media access control protocol
US12/227,253 US8787389B2 (en) 2006-05-12 2007-05-11 Low power media access control protocol
EP07732755.9A EP2018729B1 (en) 2006-05-12 2007-05-11 A low power media access control protocol

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GBGB0609426.2A GB0609426D0 (en) 2006-05-12 2006-05-12 A low power media access control protocol
GB0609426.2 2006-05-12

Publications (1)

Publication Number Publication Date
WO2007132196A1 true WO2007132196A1 (en) 2007-11-22

Family

ID=36637373

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2007/001729 WO2007132196A1 (en) 2006-05-12 2007-05-11 A low power media access control protocol

Country Status (6)

Country Link
US (1) US8787389B2 (en)
EP (1) EP2018729B1 (en)
JP (1) JP2009537088A (en)
CN (1) CN101490993A (en)
GB (2) GB0609426D0 (en)
WO (1) WO2007132196A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012507928A (en) * 2008-10-31 2012-03-29 クゥアルコム・インコーポレイテッド Incremental redundancy relay for broadcast transmission
KR101295871B1 (en) 2009-11-27 2013-08-12 한국전자통신연구원 Data transmission method in sensor network
EP2882129A3 (en) * 2013-12-06 2015-07-29 HTC Corporation Method for handling device-to-device communication
US9369215B2 (en) 2009-09-21 2016-06-14 Koninklijke Philips N.V. Asynchronous transmission with double wake up

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090147714A1 (en) * 2007-12-05 2009-06-11 Praval Jain Method and system for reducing power consumption in wireless sensor networks
CN102325008A (en) * 2011-08-29 2012-01-18 厦门兴联集团有限公司 Wireless radio frequency communication method with low power consumption
CN103758313A (en) * 2011-12-31 2014-04-30 常熟古建园林建设集团有限公司 Construction method of decorative face bricks on outer wall
US8724662B2 (en) * 2012-06-25 2014-05-13 Johnson & Johnson Vision Care, Inc. Wireless communication protocol for low power receivers
US9191828B2 (en) * 2012-08-03 2015-11-17 Intel Corporation High efficiency distributed device-to-device (D2D) channel access
US9436623B2 (en) * 2012-09-20 2016-09-06 Intel Corporation Run-time fabric reconfiguration
US9973879B2 (en) 2012-11-26 2018-05-15 Qualcomm Incorporated Opportunistic decoding of transmissions on a forward link in a machine-to-machine wireless wide area network
US20150116127A1 (en) * 2013-10-25 2015-04-30 Simmonds Precision Products, Inc. Energy-efficient wireless sensing for asynchronous event monitoring
GB2538980B (en) 2015-06-02 2019-11-13 Advanced Risc Mach Ltd Communications device and method
CN111917514B (en) * 2020-07-29 2023-05-19 天地融科技股份有限公司 Data transmission method and device

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2315964A (en) * 1996-07-31 1998-02-11 Nec Corp Transmitting fixed length data blocks containing variable length sub-blocks

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5907418A (en) * 1995-08-09 1999-05-25 Motorola, Inc. Apparatus for infrared channel and method therefor
US7590083B2 (en) * 1995-12-07 2009-09-15 Transcore Link Logistics Corp. Wireless packet data distributed communications system
US6516435B1 (en) * 1997-06-04 2003-02-04 Kabushiki Kaisha Toshiba Code transmission scheme for communication system using error correcting codes
US6085328A (en) * 1998-01-20 2000-07-04 Compaq Computer Corporation Wake up of a sleeping computer using I/O snooping and imperfect packet filtering
KR100524055B1 (en) * 1998-03-05 2006-01-27 삼성전자주식회사 Computer system having the function of remote waking up and method for remote waking up the computer system
US7184413B2 (en) * 1999-02-10 2007-02-27 Nokia Inc. Adaptive communication protocol for wireless networks
JP2001095063A (en) * 1999-09-27 2001-04-06 Matsushita Electric Works Ltd Wireless receiver
JP2001251225A (en) * 1999-12-28 2001-09-14 Sony Corp Receiver, and reception method
US6879810B2 (en) * 2000-12-20 2005-04-12 Nokia Corporation Control of short range RF communication
US8050625B2 (en) * 2000-12-22 2011-11-01 Terahop Networks, Inc. Wireless reader tags (WRTs) with sensor components in asset monitoring and tracking systems
US7519048B2 (en) * 2000-12-28 2009-04-14 Nec Corporation Communication system and packet switching method thereof
US7508781B2 (en) * 2003-03-25 2009-03-24 Texas Instruments Incorporated Power saving mechanism for wireless LANs via schedule information vector
US7457973B2 (en) * 2003-06-20 2008-11-25 Texas Instruments Incorporated System and method for prioritizing data transmission and transmitting scheduled wake-up times to network stations based on downlink transmission duration
US7551948B2 (en) * 2003-07-24 2009-06-23 Cisco Technology, Inc. Uniform power save method for 802.11e stations
US7460543B2 (en) * 2003-08-13 2008-12-02 Panasonic Corporation Method and system for scheduling traffic in a wireless network
US7376118B2 (en) * 2003-09-05 2008-05-20 Itron, Inc. System and method for optimizing contiguous channel operation with cellular reuse
US20050138451A1 (en) * 2003-12-19 2005-06-23 Simpson Floyd D. Uplink poll-based power save delivery method in a wireless local area network for real time communication
US6917598B1 (en) * 2003-12-19 2005-07-12 Motorola, Inc. Unscheduled power save delivery method in a wireless local area network for real time communication
WO2005069806A2 (en) * 2004-01-12 2005-08-04 Avaya Technology Corp. Efficient power management in wireless local area networks
US7715855B2 (en) * 2004-01-12 2010-05-11 Qualcomm Incorporated Method and apparatus optimizing receipt of call/broadcast paging messages by self-powered wireless communications devices
US20060013169A2 (en) * 2004-02-09 2006-01-19 Packethop, Inc. Reliable message distribution in an ad hoc mesh network
US7460624B2 (en) * 2004-03-18 2008-12-02 Motorola, Inc. Method and system of reducing collisions in an asynchronous communication system
US7433329B2 (en) * 2004-04-07 2008-10-07 Cisco Technology, Inc. Aggregation scheduler
US7181190B2 (en) * 2004-04-30 2007-02-20 Microsoft Corporation Method for maintaining wireless network response time while saving wireless adapter power
US7599318B2 (en) 2004-05-27 2009-10-06 Panasonic Corporation Technique for enabling communication between a communication device that performs an intermittent reception and a communication device that performs a continuous reception operation
US7796588B2 (en) * 2004-07-27 2010-09-14 Canon Kabushiki Kaisha Information processing device, control method thereof, and program
CN102833685B (en) * 2005-03-25 2016-01-27 桥扬科技有限公司 For method and apparatus and the data distribution of data communication
US7844308B2 (en) * 2005-06-01 2010-11-30 Millennial Net, Inc. Communicating over a wireless network
US7873018B2 (en) * 2005-06-16 2011-01-18 Nokia Corporation Scheduling data transmissions to improve power efficiency in a wireless network
US8880126B2 (en) * 2005-12-21 2014-11-04 Ntt Docomo, Inc. Method and system for wireless LAN network detection
US9369246B2 (en) * 2005-12-30 2016-06-14 Vtech Telecommunications Limited System and method of enhancing WiFi real-time communications
US7869390B2 (en) * 2006-01-03 2011-01-11 Samsung Electronics Co., Ltd. Method and system for power save multi-poll (PSMP) communication in wireless systems
US8238925B2 (en) * 2006-01-09 2012-08-07 Cisco Technology, Inc. Hybrid QoS access method for power save stations
US7844265B2 (en) * 2006-02-09 2010-11-30 Motorola Mobility, Inc. Method for aperiodic mobile assisted sleep mode
US7779451B2 (en) * 2006-03-30 2010-08-17 Intel Corporation Securing wakeup network events
CN102347901A (en) * 2006-03-31 2012-02-08 高通股份有限公司 Memory management for high speed media access control

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2315964A (en) * 1996-07-31 1998-02-11 Nec Corp Transmitting fixed length data blocks containing variable length sub-blocks

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
EL-HOIYDI A ET AL: "WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks", COMPUTERS AND COMMUNICATIONS, 2004. PROCEEDINGS. ISCC 2004. NINTH INTERNATIONAL SYMPOSIUM ON ALEXANDRIA, EGYPT JUNE 28 - JULY 1, 2004, PISCATAWAY, NJ, USA,IEEE, vol. 1, 28 June 2004 (2004-06-28), pages 244 - 251, XP010741927, ISBN: 0-7803-8623-X *
J.POLASTRE, J.HILL,D.CULLER: "Versatile low power media access for wireless sensor networks", PROCEEDINGS OF THE SECOND ACM CONFERENCE ON EMBEDDED NETWORKED SENSOR SYSTEMS, 3 November 2004 (2004-11-03), XP002448271, Retrieved from the Internet <URL:http://www.polastre.com/papers/sensys04-bmac.pdf> [retrieved on 20070824] *
QINGCHUN REN ET AL: "An energy-efficient MAC protocol for wireless sensor networks", GLOBAL TELECOMMUNICATIONS CONFERENCE, 2005. GLOBECOM '05. IEEE ST. LOIUS, MO, USA 28 NOV.-2 DEC. 2005, PISCATAWAY, NJ, USA,IEEE, 28 November 2005 (2005-11-28), pages 157 - 161, XP010881278, ISBN: 0-7803-9414-3 *
RAJENDRAN V ET AL: "ENERGY-EFFICIENT, COLLISION-FREE MEDIUM ACCESS CONTROL FOR WIRELESS SENSOR NETWORKS", WIRELESS NETWORKS, ACM, NEW YORK, NY, US, vol. 12, no. 1, February 2006 (2006-02-01), pages 63 - 78, XP001501597, ISSN: 1022-0038 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012507928A (en) * 2008-10-31 2012-03-29 クゥアルコム・インコーポレイテッド Incremental redundancy relay for broadcast transmission
US8638710B2 (en) 2008-10-31 2014-01-28 Qualcomm Incorporated Incremental redundancy relays for broadcast transmission
JP2014123958A (en) * 2008-10-31 2014-07-03 Qualcomm Incorporated Incremental redundancy relays for broadcast transmission
US9369215B2 (en) 2009-09-21 2016-06-14 Koninklijke Philips N.V. Asynchronous transmission with double wake up
KR101295871B1 (en) 2009-11-27 2013-08-12 한국전자통신연구원 Data transmission method in sensor network
EP2882129A3 (en) * 2013-12-06 2015-07-29 HTC Corporation Method for handling device-to-device communication
US9674856B2 (en) 2013-12-06 2017-06-06 Htc Corporation Method of handling device-to-device communication and communication device thereof

Also Published As

Publication number Publication date
US8787389B2 (en) 2014-07-22
GB0609426D0 (en) 2006-06-21
EP2018729B1 (en) 2014-01-15
GB0821288D0 (en) 2008-12-31
US20090323571A1 (en) 2009-12-31
CN101490993A (en) 2009-07-22
JP2009537088A (en) 2009-10-22
GB2451979A (en) 2009-02-18
EP2018729A1 (en) 2009-01-28
GB2451979B (en) 2012-02-01

Similar Documents

Publication Publication Date Title
US8787389B2 (en) Low power media access control protocol
US5500650A (en) Data communication method using identification protocol
US5583850A (en) Data communication system using identification protocol
US8351369B2 (en) Apparatus and method for adaptive data packet scheduling in mesh networks
EP2781074B1 (en) Communication protocol for energy-harvesting devices
Haubro et al. TSCH‐over‐LoRA: long range and reliable IPv6 multi‐hop networks for the internet of things
US7536194B2 (en) Method and system for providing an energy efficient exchange of information in wireless networks
WO2011041457A1 (en) Apparatus and method for advanced communication in low-power wireless applications
KR20110066525A (en) Apparatus and method of wakeup on demand, sensor device using the same and method of sensor device using the same
WO2009085295A1 (en) Apparatus and method for admitting new devices in a self-healing, self-organizing mesh network
CN109155641B (en) Drowsy device operation in asynchronous channel hopping networks
US8179880B2 (en) Wireless communication method and wireless communication system
WO2010144561A1 (en) Packet based data transmission
WO2019099555A1 (en) Ultra-low power mesh network
Sakib et al. Energy-efficient synchronous MAC protocol based on QoS and multi-priority for wireless sensor networks
US8670360B2 (en) Method and system for transmitting a signal comprising preamble and a data frame
US20220232449A1 (en) Method of Waking up a Mesh Node in a Wireless Mesh Network as Well as a Related Mesh Node and a Computer Program Product
US8306002B2 (en) Wireless communication technique comprising multiple beacons in each communications superframe
JP2015177284A (en) Radio device and program to be executed therein
KR101620519B1 (en) Wireless connectivity for sensors
US7813382B2 (en) Method and system for time synchronization in communication networks
TW200515755A (en) Method and apparatus for unifying MAC protocols
Lindner et al. Low power wireless protocol for IoT appliances using CSMA/CA mechanism
JP3611062B2 (en) Telemeter / telecontrol system
Ha et al. Feasibility analysis and implementation of the IEEE 802.15. 4 multi-hop beacon-enabled network

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200780026148.0

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07732755

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2009508495

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2007732755

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 0821288

Country of ref document: GB

Kind code of ref document: A

Free format text: PCT FILING DATE = 20070511

WWE Wipo information: entry into national phase

Ref document number: 0821288.8

Country of ref document: GB

WWE Wipo information: entry into national phase

Ref document number: 12227253

Country of ref document: US