WO2004014036A2 - A method of pre-processing a packed message with at least two elements, received by a receiver - Google Patents

A method of pre-processing a packed message with at least two elements, received by a receiver Download PDF

Info

Publication number
WO2004014036A2
WO2004014036A2 PCT/EP2003/008262 EP0308262W WO2004014036A2 WO 2004014036 A2 WO2004014036 A2 WO 2004014036A2 EP 0308262 W EP0308262 W EP 0308262W WO 2004014036 A2 WO2004014036 A2 WO 2004014036A2
Authority
WO
WIPO (PCT)
Prior art keywords
receiver
unpacked
syntax
address
addressed
Prior art date
Application number
PCT/EP2003/008262
Other languages
French (fr)
Other versions
WO2004014036A3 (en
Inventor
Jari Sassi
Regina Johannesson
Original Assignee
Telefonaktiebolaget L M Ericsson (Publ)
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
Priority claimed from EP02388047A external-priority patent/EP1387548A1/en
Application filed by Telefonaktiebolaget L M Ericsson (Publ) filed Critical Telefonaktiebolaget L M Ericsson (Publ)
Priority to AU2003266955A priority Critical patent/AU2003266955A1/en
Publication of WO2004014036A2 publication Critical patent/WO2004014036A2/en
Publication of WO2004014036A3 publication Critical patent/WO2004014036A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22Parsing or analysis of headers

Definitions

  • This invention relates to wireless receivers for receiving packed or compressed digital messages that are transmitted from a base station.
  • the base station serves a plurality of receivers in its geographical area of coverage called a cell.
  • Messages are paging messages or dedicated messages that are addressed to a particular receiver among a plurality of receivers served by the same transmitter. The receivers thus share the dedicated channel.
  • Each message from the base station is addressed for a particular receiver and is broadcast over the entire cell or a subdivision of the cell, and each active mobile station in the cell will thus receive all messages that are broadcast from the base station including in particular messages addressed to other mobile stations in the cell.
  • Each mobile station must examine at least the address of each received message and determine whether the message is addressed for the mobile station it self or for another receiver or mobile station. Messages addressed for other mobile stations will be ignored or discarded, and only messages addressed for the particular mobile station will be executed.
  • the received message is unpacked element by element, and each unpacked element is checked for syntax match with the expected syntax. If a syntax match is determined, it is checked whether the unpacked element is an address element, and only if the addressed matches with the identity of the receiver, is the rest of the received packet unpacked.
  • the method of the invention can in most cases be determined already at an early stage during unpacking, and without having to unpack each received message completely, whether or not the received message is addressed for the receiver, and if it is determined that the received message cannot possibly be addressed to the receiver, then the received message is ignored without unpacking the rest of the message, whereby processor resources and battery power is saved.
  • traffic mode the transmitting base station will often transmit packed messages to several mobile stations or other receivers in the cell, and each receiver should only process the messages addressed to it.
  • stand-by or sleep mode it is necessary for the mobile receiver to be alert and to react to all messages addressed to the receiver. In any case, messages not addressed to the individual receiver are irrelevant to the receiver and should be ignored.
  • received packed messages are unpacked element by element, each new element that is unpacked, is immediately checked for a possible match with the identity of the receiver, and as soon as a possible mismatch is found, which means that the received message cannot possibly be addressed for the receiver, the message is ignored without further unpacking and processing of the message.
  • Figure 1 shows schematically a base station and mobile stations served by the base station
  • Figure 2 shows schematically possible data structures of received packets
  • Figure 3 shows a flow chart of the unpacking method of the invention.
  • FIG 1 a base station BS and two portable communications devices such as mobile stations MSI and MS2 in the cell served by the base station BS.
  • MSI and MS2 portable communications devices
  • FIG 2 is shown three packets PI, P2 and P3 transmitted by the base station and received by the active mobile stations in the cell served by the base station.
  • Each packet is shown with one or more address elements AE and a message block.
  • the address elements AE can be in a header portion of the packets as in the packet PI or within the packet as in the packets P2 and P3, and there can be more than one address element as in the packet P3.
  • the packets are packed or compressed using eg the CSN.1 or the ASN.1 languages or other suitable language using a grammatical structure. In practice the different parts of the packets will be packed in a more complex way depending on the type of packet.
  • Figure 3 is a flow chart that schematically shows how packed messages received by a mobile station are pre-processed according to the method of the invention. Having been started the mobile station enters a loop (not shown) waiting to receive a message. When a message has been received, a first element of the received message is unpacked according to a proper unpacking algorithm in order to restore the element. After unpacking the element it is checked whether the unpacking was syntactically correct. If not, unpacking of the received packet is discontinued, and the unpacking process enters a ready mode. If the unpacking was syntactically correct, it is checked whether the unpacked element is an address element, and if not, a further element is unpacked.
  • the element is an address element, it is checked whether the address is in accordance with the syntax used, and if not, unpacking of the received packet is discontinued, and the unpacking process enters the ready mode. If the address is in accordance with the syntax used, it is checked whether the address element matches with the identity of the receiver as stored eg in the SIM (Subscriber Identity Module), ie whether the packet is addressed for the receiver, and if not, unpacking of the received packet is discontinued, and the unpacking process enters the ready mode. If the packet is addressed for the receiver, it is checked whether there are more elements in the packet, and of not, the unpacking process enters the ready mode. If there are more elements in the packet, the next element is unpacked etc. In the ready mode the unpacking process is ready to receive a new packet. When a packet that is addressed for the receiver, is unpacked as described here, the receiver processes the message.
  • SIM Subscriber Identity Module
  • the unpacking is discontinued as soon as it has been determined that an unpacked element does not have the correct or expected syntax, or that an unpacked address element indicates that the packet is not addressed for the receiver and thus irrelevant. Received packets that are irrelevant to the receiver are thereby not unpacked, and processor resources can be used for relevant purposes.
  • the method of the invention is not limited to certain address types but can be used for unpacking packed messages with a variety of address types such as BVISI, TLMSI, PTEVISI, TLLI, TFI and TQI, which are used depending on the actual state of communication.
  • address types such as BVISI, TLMSI, PTEVISI, TLLI, TFI and TQI, which are used depending on the actual state of communication.
  • the TQWI Temporary Queue Identifier
  • the addresses are used dynamically, and each mobile station can have several types of addresses that change dynamically over time according to the actual conditions.

Abstract

A received packet of packed elements is unpacked element by element. According to the invention it is checked for each unpacked element whether the received packet can possibly be addressed for the receiver. If a syntax match is determined, it is checked whether the unpacked element is an address element, and only if the addressed matches with the identity of the receiver, ie it is addressed to the receive, is the rest of the received packet unpacked. In mobile communications devices processor resources and battery power is saved.

Description

A method of pre-processing a packed message with at least two elements, received by a receiver
Field of the invention
This invention relates to wireless receivers for receiving packed or compressed digital messages that are transmitted from a base station. The base station serves a plurality of receivers in its geographical area of coverage called a cell. Messages are paging messages or dedicated messages that are addressed to a particular receiver among a plurality of receivers served by the same transmitter. The receivers thus share the dedicated channel.
Technical background of the invention In wireless systems for mobile communication such as the GPRS (General Packet Radio
Services) and the UMTS (Universal Mobile Telecommunications System) there will typically be many active mobile stations in each cell. Each message from the base station is addressed for a particular receiver and is broadcast over the entire cell or a subdivision of the cell, and each active mobile station in the cell will thus receive all messages that are broadcast from the base station including in particular messages addressed to other mobile stations in the cell.
Each mobile station must examine at least the address of each received message and determine whether the message is addressed for the mobile station it self or for another receiver or mobile station. Messages addressed for other mobile stations will be ignored or discarded, and only messages addressed for the particular mobile station will be executed.
In the GPRS and UMTS communications systems messages are compressed or packed prior to transmission as discrete packets in order to increase the transmission capacity, and received packets are then unpacked in the receivers. In GPRS the language CSN.1 (Concrete Syntax Notation One) is used for compression or packing, and in UMTS the language ASN.1 (Abstract Syntax Notation One) is used. Packets, which are received by a mobile station, are first unpacked and then checked for their destination address. If the packet is addressed for another mobile station, the message will be discarded or ignored, and processor power has been spent on unpacking an irrelevant message. The procedure of unpacking each received message is power consuming, and with the existing compilers for the CSN.1 and ASN.1 it is not possible to rationalise and improve the unpacking procedure.
Object of the invention
It is the object of the invention to improve and rationalise the unpacking procedure in order to save processor power, whereby the processor power can be used for other purposes. Furthermore, also battery power can be saved.
Summary of the invention
This object is achieved by applying the method of the invention. According to the invention, for each received packed message, the received message is unpacked element by element, and each unpacked element is checked for syntax match with the expected syntax. If a syntax match is determined, it is checked whether the unpacked element is an address element, and only if the addressed matches with the identity of the receiver, is the rest of the received packet unpacked.
By the method of the invention it can in most cases be determined already at an early stage during unpacking, and without having to unpack each received message completely, whether or not the received message is addressed for the receiver, and if it is determined that the received message cannot possibly be addressed to the receiver, then the received message is ignored without unpacking the rest of the message, whereby processor resources and battery power is saved. In traffic mode the transmitting base station will often transmit packed messages to several mobile stations or other receivers in the cell, and each receiver should only process the messages addressed to it. In stand-by or sleep mode it is necessary for the mobile receiver to be alert and to react to all messages addressed to the receiver. In any case, messages not addressed to the individual receiver are irrelevant to the receiver and should be ignored.
With the invention received packed messages are unpacked element by element, each new element that is unpacked, is immediately checked for a possible match with the identity of the receiver, and as soon as a possible mismatch is found, which means that the received message cannot possibly be addressed for the receiver, the message is ignored without further unpacking and processing of the message.
Brief description of the drawings
Figure 1 shows schematically a base station and mobile stations served by the base station,
Figure 2 shows schematically possible data structures of received packets, and
Figure 3 shows a flow chart of the unpacking method of the invention.
Detailed description of the invention In figure 1 is shown a base station BS and two portable communications devices such as mobile stations MSI and MS2 in the cell served by the base station BS. In practice there can be a large number of mobile stations served by the same base station.
In figure 2 is shown three packets PI, P2 and P3 transmitted by the base station and received by the active mobile stations in the cell served by the base station. Each packet is shown with one or more address elements AE and a message block. The address elements AE can be in a header portion of the packets as in the packet PI or within the packet as in the packets P2 and P3, and there can be more than one address element as in the packet P3. The packets are packed or compressed using eg the CSN.1 or the ASN.1 languages or other suitable language using a grammatical structure. In practice the different parts of the packets will be packed in a more complex way depending on the type of packet.
Figure 3 is a flow chart that schematically shows how packed messages received by a mobile station are pre-processed according to the method of the invention. Having been started the mobile station enters a loop (not shown) waiting to receive a message. When a message has been received, a first element of the received message is unpacked according to a proper unpacking algorithm in order to restore the element. After unpacking the element it is checked whether the unpacking was syntactically correct. If not, unpacking of the received packet is discontinued, and the unpacking process enters a ready mode. If the unpacking was syntactically correct, it is checked whether the unpacked element is an address element, and if not, a further element is unpacked. If the element is an address element, it is checked whether the address is in accordance with the syntax used, and if not, unpacking of the received packet is discontinued, and the unpacking process enters the ready mode. If the address is in accordance with the syntax used, it is checked whether the address element matches with the identity of the receiver as stored eg in the SIM (Subscriber Identity Module), ie whether the packet is addressed for the receiver, and if not, unpacking of the received packet is discontinued, and the unpacking process enters the ready mode. If the packet is addressed for the receiver, it is checked whether there are more elements in the packet, and of not, the unpacking process enters the ready mode. If there are more elements in the packet, the next element is unpacked etc. In the ready mode the unpacking process is ready to receive a new packet. When a packet that is addressed for the receiver, is unpacked as described here, the receiver processes the message.
With the above-described method the unpacking is discontinued as soon as it has been determined that an unpacked element does not have the correct or expected syntax, or that an unpacked address element indicates that the packet is not addressed for the receiver and thus irrelevant. Received packets that are irrelevant to the receiver are thereby not unpacked, and processor resources can be used for relevant purposes.
The method of the invention is not limited to certain address types but can be used for unpacking packed messages with a variety of address types such as BVISI, TLMSI, PTEVISI, TLLI, TFI and TQI, which are used depending on the actual state of communication. Eg the TQWI (Temporary Queue Identifier) is used when the channel is occupied, in which case the mobile station will receive a TQI. When the channel is no longer occupied and is ready to serve the mobile station, another TQI is transmitted to the mobile station. The addresses are used dynamically, and each mobile station can have several types of addresses that change dynamically over time according to the actual conditions.

Claims

Claims
1. A method of processing a packet of packed elements received by a receiver, the method comprising the pre-processing steps of
A) unpacking an element of the received packet, and B) determining, based on the unpacked element, whether the received packet can or cannot possibly be addressed for the receiver, and
Cl) if it has been determined that the received packet cannot possibly be addressed for the receiver, then ignoring the received packet without unpacking further elements, or C2) if it has been determined that the received packet can possibly be addressed for the receiver, then
Dl) if all elements have not been unpacked, repeating from step A), or
D2) if all elements have been unpacked, terminating the pre-processing of the packet.
2. A method according to claim 1, wherein step B) of determining whether the received packet can or cannot possibly be addressed for the receiver includes the step of checking whether a syntax of the unpacked element matches with an expected syntax, and
El) if the syntax of the unpacked element does not match with the expected syntax then ignoring the received packet without unpacking further elements, or
E2) if the syntax of the unpacked element matches with the expected syntax then continuing after step B).
3. A method according to claim 1, wherein step B) of determining whether the received packet can or cannot possibly be addressed for the receiver includes the step of determining whether the unpacked element is an address (AE), and
FI) if the unpacked element is not an address (AE), then repeating from step A), or F2) if the unpacked element is an address (AE), then checking whether a syntax of the address element (AE) matches with an expected address syntax, and Gl) if the syntax of the address element (AE) does not match with the expected address syntax, then ignoring the received packet without unpacking further elements, or
G2) if the syntax of the address element (AE) matches with the expected address syntax then continuing after step B).
4. A method according to claim 3, wherein, the step of determining whether the unpacked element is an address (AE) comprises comparing the unpacked element to the identity of the receiver.
5. A method according to claim 1, comprising processing of unpacked elements.
6. A method according to claim 5, wherein processing of unpacked elements is performed after the pre-processing of the packet has been terminated.
7. Use of the method of any one of claims 1-6 in a wireless portable communications device.
8. Use according to claim 7 where the portable communications device is a mobile telephone.
9. A receiver for receiving packets of packed elements, the receiver being adapted to process received packets of packed elements according to the method of any one of claims 1-6.
10. A receiver according to claim 9, the receiver being a wireless portable communications device.
11. A receiver according to claim 10, the receiver being a mobile telephone.
PCT/EP2003/008262 2002-07-30 2003-07-23 A method of pre-processing a packed message with at least two elements, received by a receiver WO2004014036A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2003266955A AU2003266955A1 (en) 2002-07-30 2003-07-23 A method of pre-processing a packed message with at least two elements, received by a receiver

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP02388047.9 2002-07-30
EP02388047A EP1387548A1 (en) 2002-07-30 2002-07-30 A method of pre-processing a packed message with at least two-elements
US40024602P 2002-08-01 2002-08-01
US60/400,246 2002-08-01

Publications (2)

Publication Number Publication Date
WO2004014036A2 true WO2004014036A2 (en) 2004-02-12
WO2004014036A3 WO2004014036A3 (en) 2004-04-08

Family

ID=31497103

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2003/008262 WO2004014036A2 (en) 2002-07-30 2003-07-23 A method of pre-processing a packed message with at least two elements, received by a receiver

Country Status (2)

Country Link
AU (1) AU2003266955A1 (en)
WO (1) WO2004014036A2 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6005885A (en) * 1995-12-12 1999-12-21 Intermec Ip Corp. Methodology for discontinuous radio reception utilizing embedded frame length words
EP1039768A2 (en) * 1999-03-19 2000-09-27 Samsung Electronics Co., Ltd. Data transmitting and receiving apparatus and method for a digital mobile station
WO2001020838A1 (en) * 1999-09-15 2001-03-22 Ericsson Inc Methods and systems for decoding headers on a radio channel
WO2001035598A1 (en) * 1999-11-05 2001-05-17 Nokia Corporation A method and apparatus for header compression

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6005885A (en) * 1995-12-12 1999-12-21 Intermec Ip Corp. Methodology for discontinuous radio reception utilizing embedded frame length words
EP1039768A2 (en) * 1999-03-19 2000-09-27 Samsung Electronics Co., Ltd. Data transmitting and receiving apparatus and method for a digital mobile station
WO2001020838A1 (en) * 1999-09-15 2001-03-22 Ericsson Inc Methods and systems for decoding headers on a radio channel
WO2001035598A1 (en) * 1999-11-05 2001-05-17 Nokia Corporation A method and apparatus for header compression

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HARVEY J D ET AL: "Experience with the Abstract Syntax Notation One and the Basic Encoding Rules" LOCAL COMPUTER NETWORKS, 1991. PROCEEDINGS., 16TH CONFERENCE ON MINNEAPOLIS, MN, USA 14-17 OCT. 1991, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 14 October 1991 (1991-10-14), pages 621-628, XP010025807 ISBN: 0-8186-2370-5 *

Also Published As

Publication number Publication date
WO2004014036A3 (en) 2004-04-08
AU2003266955A1 (en) 2004-02-23

Similar Documents

Publication Publication Date Title
RU2341040C2 (en) Method and device for wireless one-way only channel location for transmitting service within multimedia multipoint connection in mobile communication system
US7542759B2 (en) Method and apparatus for broadcasting software update information to mobile phones over a wireless communications network
EP1636927B1 (en) Beacon packet having traffic indicator flag
US7394785B2 (en) Mobile communication system, radio base station, mobile station, channel transmission control method, and channel transmission control program
JP4192947B2 (en) Mobile communication system, server, portable terminal, and data transfer method used therefor
CN105530706A (en) Method and device for transmitting downlink data
CN109168171B (en) Configuration information acquisition method, device, equipment and system
US11057835B2 (en) System coordinated WLAN scanning
US7570963B2 (en) Method and system to improve efficiency of mobile station during listening interval
US20040029602A1 (en) Communication system, apparatus and method for controlling communication, apparatus and method for communication, and computer program
CN101385258B (en) Method and apparatus for waiting time gain of user equipment through efficient process of assigned slot in mobile communication system
CN111527774A (en) RRC state setting method, device, communication equipment and storage medium
US8130653B2 (en) Deletion request after number of failed acknowledgements to addition requests
KR20040104392A (en) Method and apparatus for providing distinctive levels of access to resources on a high-speed wireless packet data network
KR100817018B1 (en) Apparatus and method for packet service in mobile communication system
JP3902722B2 (en) Method for registering a remote device in a communication system
WO2022061872A1 (en) Small data transmission method and apparatus, and terminal device
US9313731B2 (en) Connection request for base stations that use the same frequency in the same coverage area
CN102244537B (en) Method for loading uplink analog data of terminal and terminal
EP2005707A2 (en) Configuring a host device by way of mmp
EP2648433B1 (en) Access method and device for user in exception, and communication system
EP1387548A1 (en) A method of pre-processing a packed message with at least two-elements
WO2004014036A2 (en) A method of pre-processing a packed message with at least two elements, received by a receiver
US20230164806A1 (en) Buffered multicast downlink data notification method, and terminal and access point device
WO2023230896A1 (en) Parameter configuration method and apparatus, device, and storage medium

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP