WO2012087110A1 - Système et procédé de réduction de la retransmission de données de bout en bout - Google Patents

Système et procédé de réduction de la retransmission de données de bout en bout Download PDF

Info

Publication number
WO2012087110A1
WO2012087110A1 PCT/MY2011/000241 MY2011000241W WO2012087110A1 WO 2012087110 A1 WO2012087110 A1 WO 2012087110A1 MY 2011000241 W MY2011000241 W MY 2011000241W WO 2012087110 A1 WO2012087110 A1 WO 2012087110A1
Authority
WO
WIPO (PCT)
Prior art keywords
peer group
members
data
data segment
devices
Prior art date
Application number
PCT/MY2011/000241
Other languages
English (en)
Inventor
Nordin Ramli
David CHIENG HENG TZE
Zeldi Suryady
Mohamad MOHD ARIFF
Original Assignee
Mimos Berhad
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 Mimos Berhad filed Critical Mimos Berhad
Publication of WO2012087110A1 publication Critical patent/WO2012087110A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/188—Time-out mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/30—Resource management for broadcast services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0093—Point-to-multipoint
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/16—Interfaces between hierarchically similar devices
    • H04W92/18—Interfaces between hierarchically similar devices between terminal devices

Definitions

  • the present invention relates generally to wireless connectivity systems, and more particularly to a system and method for reducing the occurrence of data re-transmission due to link disruption in a wireless network.
  • Wireless network technology enables users to exchange data by means of wireless nodes thus allowing mobility for users.
  • US 2009/0034488 disclosed a base station apparatus and data retransmission method thereof. This method aids to improve the reliability of retransmission by means of increasing transmitting power and by modulation method which can provide higher error resistance. Nevertheless, it is concluded that this prior art document does not disclose any specific details on using ad-hoc peer-group for the first level of retrieval, or associating each mobile station with its neighbor mobile station. Further, this document teaches a system which is performed or employed only at the base station. From the above, it would be highly desirable to provide a method and system for reducing the occurrences of retransmission, preferably enabling retrieval, request and transfer of data segments devoid of interruption on the existing operation.
  • the object of the present invention is to provide a system and method for minimizing or reducing end to end data retransmission using Peer Group (PG) approach.
  • PG Peer Group
  • PPC Peer Group Coordinator
  • a system for reducing end to end retransmission in a network comprising: at least one base station (100) comprising a peer group coordinator module
  • PLC peer group
  • PLC Packet Control
  • a method for reducing end to end transmission of wireless communication within the network comprising the steps of: providing at least one peer group having at least two members; storing data segments; retrieving lost data directly from peer group members; retrieving lost data via a peer group coordinator (PGC) ; and waiting for end to end retransmission to retrieve lost data.
  • PPC peer group coordinator
  • FIG 1 shows the overall system in accordance with a preferred embodiment of the present invention
  • FIG 2 shows the wireless device used in accordance with the preferred embodiment of the present invention
  • FIG 3 shows the overall flowchart in accordance with the preferred embodiment of the present invention
  • FIG 4 shows the PG members listing in accordance with the preferred embodiment of the present invention
  • FIG 5 shows the formation and maintenance of PG in device coordinated mode in accordance with a preferred embodiment of the present invention
  • FIG 6 shows the data retrieval process in accordance with the preferred embodiment of the present invention
  • FIG 7 (a) and 7 (b) show the data request and response message format in accordance with a preferred embodiment of the present invention
  • FIG 8 shows the Layer 3 retransmission timeout (RTO) ;
  • FIG 9 shows the steps involved for data storage at each participating device in accordance with a preferred embodiment of the present invention.
  • FIG 10 shows the steps involved for data retrieval in accordance with a preferred embodiment of the present invention
  • FIG 11 shows the message sequence chart for reducing end to end retransmission in accordance with a preferred embodiment of the present invention.
  • the present invention is a method and system for reducing end to end retransmission of data between connected nodes or devices within a wireless network, particularly when disruption of connectivity occurs.
  • the system of the present invention comprises a base station (100), at least one wireless device (200), and peer groups (PGs) (300).
  • a base station 100
  • at least one wireless device 200
  • PGs peer groups
  • the base station (100) in accordance with a preferred embodiment of the present invention is configured to provide radio access to the participating wireless devices (200) .
  • a peer group (PG) coordinator module is deployed within the base station (100) in order to manage the peer groups (PGs) members and information related to the members.
  • the wireless devices (200) as shown in FIG 2 are preferably portable devices and are connected to the base station (100) .
  • Each of the wireless devices (200) is provided with a Temporary Data Segment Storage (TDSS) and a Temporary Data Segment Storage Agent (TDSSA) .
  • TDSSA Temporary Data Segment Storage Agent
  • the TDSSA is configured to perform the tasks of data segment storage and retrieval, communicating with local TCP agent, and communicating with PGC as well as peer TDSSAs.
  • the peer groups (PGs) in accordance with the preferred embodiment of the present invention comprises of neighboring devices, at least two member devices, designated to provide temporary storage space for the data transmitted, or received by other members.
  • the peer group members (300) are configured to communicate with each other directly or via an intermediate device such as the PGC.
  • the present invention enables the peer group members (300) to retrieve loss data segments without the need to wait for end to end retransmission from the sending host .
  • each participating wireless device (200) is configured to allocate temporary data segment storage (TDSS) space to aid in storing data segments within the PG members. This feature plays a major role in enabling data retrieval between the members of the PG in the event that a link disruption occurs.
  • TDSS temporary data segment storage
  • Each data segment preferably has a form of identification so as to distinguish the owners of data segments or to determine which device the data segment belongs to.
  • identification may also provide a form of indexing function, for example, a sequence number in order to indicate the sequence of the data segment.
  • indexing function for example, a sequence number in order to indicate the sequence of the data segment.
  • different buffers are allocated for different PG members.
  • the neighbors for the PG for present invention is selected based on the received power signal, such as, but not limiting to, receiver signal strength (RSS) , radio signal strength (RSSI), signal to noise ratio (SNR) , signal to interference ratio (SIR) and signal to interference plus noise ratio (SINR) .
  • RSS receiver signal strength
  • RSSI radio signal strength
  • SNR signal to noise ratio
  • SIR signal to interference ratio
  • SINR signal to interference plus noise ratio
  • each participating device (200) is configured to allocate temporary data segment storage in order to store data segments of the PG members.
  • the size of storage is predetermined, and dependant on the capacity or willingness of each device. All data segments are provided with a form of identification and numbering.
  • FIG 4 shows the PG members listing in TDSS.
  • FIG 3 shows the overall flow of the method in accordance with the preferred embodiment, whereby there are involved the steps of formation and maintenance of peer groups (PG) for both devices coordinated and PGC coordinated mode, putting the system on standby to detect data loss and initiating data retrieval in the event that data loss is detected. Further elaboration on the steps will be provided herein.
  • PG peer groups
  • the TDSSA upon formation of PGs to store data segments of members in TDSS, the TDSSA proceeds to initialize PG to retrieve lost data by requesting directly from PG members which is device coordinated. If this fails, TDSSA will initiate PG to retrieve lost data by requesting directly from PG members outside the current PG via PGC. If the latter approach fails, the TDSSA will therefore wait for end to end transmission to retrieve lost data from sender.
  • the first step is broadcasting PG invitation to the neighboring devices by an originating device.
  • Neighboring TDSSAs will reply the originating TDSSA and add the information of the responded devices as new PG member in local database.
  • the TDSSA is configured to constantly check the PG member' s device radio signal quality, to determine whether it is below or above the predetermined threshold. Further, the TDSSA will accordingly update the members list by removing PG member if the radio signal is below the required threshold.
  • FIG 6 shows the steps involved for data retrieval process as initially shown in FIG 3 being the overall chart.
  • there are two levels of data retrieval which are configured to take place of one after another.
  • the first level is the device coordinated approach, whereby the device requests directly from its PG members, while the second level is the PGC coordinated, in which the device requests from PG members via PGC.
  • data is assumed lost in the event that the respective data segment does not arrive after link level re-try period expires.
  • the receiver is assumed to know the retry expiry time at priori. If damaged data segment is detected, the original device therefore proceeds to initiate device coordinated data retrieval.
  • TDSSA of originating device broadcasts data request message to PG members.
  • the PG members that store the requested data segment will accordingly respond to the broadcasted request, as shown in FIG 7 (a) and 7 (b) . Subsequently, the TDSSA proceeds to retrieve data from the responded member.
  • TDSSA will proceed to initiate the PGC coordinated approach.
  • TDSSA will request PGC to broadcast data request message to devices outside the current PG. Any member outside the current PG which stores the data segment will respond to said request and thus the TDSSA proceeds to retrieve data from said member.
  • both approaches fail, the participating devices will therefore resort to wait for end to end data retransmission from the sender to take place or reinitialize the transmission. Nevertheless, both approaches as described above are expected to take place fast enough prior to the retransmission or before the retransmission time out (RTO) , as seen in FIG 8.
  • RTO retransmission time out
  • TCP will start a retransmission timer when each outbound segment is handed down to IP. In the event that no acknowledgement was received for the data given segment before the timer expires, then the segment is configured to be retransmitted. Typical values used for this parameter is around 3-5 seconds for high speed networks and may be much higher for slower links.
  • FIG 9 shows the steps involved for data storage at each participating device.
  • Each device will receive data buffers from BS, which may belong to itself or others.
  • TDSSA proceeds to check the identity of data segment to determine whether said data segment belongs to itself or other members of the PG. If the data segment belongs to itself, TDSSA will store the data to main buffer otherwise, the TDSSA will store data to TDSS if it belongs to other members. In the event that the data segment does not belong to any of the members or itself, it will discard the data.
  • FIG 10 shows the shows the steps involved for data retrieval.
  • the device Upon receipt data segment request, the device will check the requester's identity if it is from the PG members or not. In the event that the requester is from PG members, TDSSA will check requested data segment index either data segment available or not in its own TDSS. TDSSA then proceeds to send positive response to requester if requested data segment available and wait for requester to response by requesting for connection to transfer requested data segments. Once the requester request accepted, TDSSA will transfer the requested data segments to requester.
  • FIG 11 shows the message sequence chart for reducing the end to end retransmission in accordance with a preferred embodiment of the present invention.
  • the message sequence is subjected to the identification of the data segments, as to the determination of the data segment requestor and to which member the data segment belongs to.

Landscapes

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

Abstract

L'invention concerne un système destiné à réduire la retransmission de bout en bout dans un réseau. Ce système comprend : au moins une station de base (100) pourvue d'un module coordinateur de groupe d'homologues (PGC) ; au moins un groupe d'homologues (300) constitué d'au moins deux membres ; au moins un moyen de stockage de segments de données (200) des membres dudit groupe ; et au moins un moyen de récupération desdits segments, en communication avec le coordinateur de groupe d'homologues (PGC) et d'autres dispositifs dans le réseau. Dans un mode de réalisation, la perte de données survenant en cas de liaison ou de connectivité interrompue est récupérée au moyen de deux modes différents, le mode coordonné de dispositifs et le mode coordonné de groupes d'homologues.
PCT/MY2011/000241 2010-12-22 2011-12-20 Système et procédé de réduction de la retransmission de données de bout en bout WO2012087110A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
MYPI2010006137 2010-12-22
MYPI2010006137A MY182187A (en) 2010-12-22 2010-12-22 A system and method for reducing end-to-end data retransmission

Publications (1)

Publication Number Publication Date
WO2012087110A1 true WO2012087110A1 (fr) 2012-06-28

Family

ID=46314191

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/MY2011/000241 WO2012087110A1 (fr) 2010-12-22 2011-12-20 Système et procédé de réduction de la retransmission de données de bout en bout

Country Status (2)

Country Link
MY (1) MY182187A (fr)
WO (1) WO2012087110A1 (fr)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040125776A1 (en) * 2002-12-26 2004-07-01 Haugli Hans C. Peer-to-peer wireless data communication system with progressive dynamic routing

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040125776A1 (en) * 2002-12-26 2004-07-01 Haugli Hans C. Peer-to-peer wireless data communication system with progressive dynamic routing

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
LI S. ET AL.: "BOPPER: WIRELESS VIDEO BROADCASTING WITH PEER-TO-PEER ERROR RECOVERY", 2007 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, 8 August 2007 (2007-08-08), pages 392 - 395 *

Also Published As

Publication number Publication date
MY182187A (en) 2021-01-18

Similar Documents

Publication Publication Date Title
CN112954813B (zh) 用于多信道媒体接入控制协议的方法和装置
JP6138809B2 (ja) 高速初期ネットワークリンクセットアップのためのシステムおよび方法
US9319956B2 (en) Method and apparatus for maintaining communications connections over a distributed wireless network
JP6073344B2 (ja) 高速初期ネットワークリンクセットアップのためのシステムおよび方法
CN1714594B (zh) 无线通信系统中的接入点选择
KR101757318B1 (ko) 무선 통신 시스템과 통신을 설정할 때 감소된 레이턴시를 위한 시스템들 및 방법들
KR100933399B1 (ko) 이동통신 시스템에서 기지국이 전송하는 시스템 정보의수신방법 및 장치
US20170207851A1 (en) Data transmission method and apparatus
EP1146683B1 (fr) Procédé et système de commande de retransmission pour service multidiffusion
JP5976823B2 (ja) 高速初期ネットワークリンクセットアップのためのシステムおよび方法
CN107889185B (zh) 一种电表无线数据采集系统的组网方法
US20070115883A1 (en) Method for reducing hand-off latency in mobile networks
CA2567108A1 (fr) Systeme et procede d'optimisation de transfert dans un systeme de communication mobile
EP2632073B1 (fr) Procédé d'évaluation de la qualité d'un canal de transmission radio et passerelle résidentielle utilisant le procédé
CN107453794B (zh) 信息反馈方法、装置及系统
JP2010524367A (ja) 無線中継局の接続関係終止の方法
US8619707B2 (en) Method of managing allocated address in low power wireless personal area network
CN101897139A (zh) 在无线网络中重传多播帧的方法及处理接收到的多播帧的方法
JP2010524360A (ja) 通信ネットワークを形成するための周波数走査
US20170026901A1 (en) Neighbor aware network data link presence indication
US9998977B2 (en) Inter-subnet and intra-subnet roaming
JP4264451B2 (ja) 通信システム内でのルート発見の方法および装置
CN101536602B (zh) 在移动通信系统中的支持测量的方法
EP2294893A1 (fr) Mécanisme de transfert provisoire dans un protocole mac hétérogène pour des réseaux sans fil
WO2012087110A1 (fr) Système et procédé de réduction de la retransmission de données de bout en bout

Legal Events

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

Ref document number: 11851720

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11851720

Country of ref document: EP

Kind code of ref document: A1