AU2002212382A1 - Scheduling of transfers in a communications network - Google Patents
Scheduling of transfers in a communications networkInfo
- Publication number
- AU2002212382A1 AU2002212382A1 AU2002212382A AU1238202A AU2002212382A1 AU 2002212382 A1 AU2002212382 A1 AU 2002212382A1 AU 2002212382 A AU2002212382 A AU 2002212382A AU 1238202 A AU1238202 A AU 1238202A AU 2002212382 A1 AU2002212382 A1 AU 2002212382A1
- Authority
- AU
- Australia
- Prior art keywords
- network
- data
- packet
- scheduling
- delay
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/824—Applicable to portable or mobile terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/417—Bus networks with decentralised control with deterministic access, e.g. token passing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/826—Involving periods of time
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/828—Allocation of resources per group of connections, e.g. per group of users
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
- H04L2012/6445—Admission control
- H04L2012/6459—Multiplexing, e.g. TDMA, CDMA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Cephalosporin Compounds (AREA)
- Communication Control (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention relates to the scheduling of data transfers in a multi-hop packet network. The nodes of the network are adapted to schedule their transmissions according to a common time sequence, recurring in time domain and comprising a control portion for transmission of at least one control packet and a data portion for transmission of data packets. In order to accomplish a simple and controlled way for minimizing delay and delay variation, the network is classified into several levels with respect to a certain node, each level comprising the nodes located at the same distance from said certain node, measured in number of hops along the shortest path in the network. The data portion is further divided into successive reservation periods, each being allocated to transmissions of delay sensitive traffic through the hops between two predetermined neighboring levels so that a data packet can be transferred across the network within a single time sequence.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20002387A FI110903B (en) | 2000-10-30 | 2000-10-30 | Timing of transmissions in a telecommunications network |
FI20002387 | 2000-10-30 | ||
PCT/FI2001/000934 WO2002037752A1 (en) | 2000-10-30 | 2001-10-26 | Scheduling of transfers in a communications network |
Publications (1)
Publication Number | Publication Date |
---|---|
AU2002212382A1 true AU2002212382A1 (en) | 2002-05-15 |
Family
ID=8559400
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AU2002212382A Abandoned AU2002212382A1 (en) | 2000-10-30 | 2001-10-26 | Scheduling of transfers in a communications network |
Country Status (7)
Country | Link |
---|---|
US (1) | US7769041B2 (en) |
EP (1) | EP1330891B1 (en) |
AT (1) | ATE381823T1 (en) |
AU (1) | AU2002212382A1 (en) |
DE (1) | DE60132006T2 (en) |
FI (1) | FI110903B (en) |
WO (1) | WO2002037752A1 (en) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003047175A1 (en) * | 2001-11-28 | 2003-06-05 | Millennial Net | Etwork protocol for an ad hoc wireless network |
US7751396B2 (en) * | 2006-02-28 | 2010-07-06 | Nokia Corporation | Multicast address signaling for power save delivery in a wireless network |
CN101395835A (en) * | 2006-02-28 | 2009-03-25 | 诺基亚公司 | Multicast group address signaling using MAC header for power save delivery in a wireless network |
KR101254801B1 (en) * | 2006-04-19 | 2013-04-15 | 삼성전자주식회사 | Method and apparatus for transmitting/receiving a data control channel in a packet data communication system |
JP4902366B2 (en) * | 2006-06-21 | 2012-03-21 | 独立行政法人情報通信研究機構 | Wireless communication system |
US8031604B2 (en) * | 2006-10-25 | 2011-10-04 | Sydir Jaroslaw J | Algorithm for grouping stations for transmission in a multi-phase frame structure to support multi-hop wireless broadband access communications |
US20080117856A1 (en) * | 2006-10-25 | 2008-05-22 | Wong Wendy C | Multi-phase frame structure to support multi-hop wireless broadband access communications |
US8045505B2 (en) | 2007-01-18 | 2011-10-25 | Science Applications International Corporation | Mechanism for automatic network formation and medium access coordination |
US20080205281A1 (en) * | 2007-02-28 | 2008-08-28 | Haihong Zheng | Scheduling synchronization techniques for wireless networks |
US20090069041A1 (en) * | 2007-09-11 | 2009-03-12 | Qualcomm Incoporated | Scheduling information transfer |
JP5152967B2 (en) * | 2007-10-12 | 2013-02-27 | パナソニック株式会社 | COMMUNICATION METHOD, COMMUNICATION DEVICE, AND COMMUNICATION SYSTEM, |
WO2010018643A1 (en) * | 2008-08-12 | 2010-02-18 | 株式会社日立コミュニケーションテクノロジー | Radio communication system, radio communication device, and radio resource management method |
US8949436B2 (en) * | 2009-12-18 | 2015-02-03 | Alcatel Lucent | System and method for controlling peer-to-peer connections |
DE102011112047A1 (en) * | 2011-09-01 | 2013-03-07 | Techem Energy Services Gmbh | Method and device for transmitting data in a hierarchically structured radio network |
MY164428A (en) | 2012-05-11 | 2017-12-15 | Mimos Berhad | A method and system for transmitting and receiving data packets in a wireless multi-hop network |
US9202370B2 (en) | 2012-07-17 | 2015-12-01 | Robert Bosch Gmbh | Method for robust wireless monitoring and tracking of solar trackers in commercial solar power plants |
US9202371B2 (en) | 2012-07-17 | 2015-12-01 | Robert Bosch Gmbh | Method for robust data collection schemes for large grid wireless networks |
US9202369B2 (en) | 2012-07-17 | 2015-12-01 | Robert Bosch Gmbh | Method for robust wireless monitoring and tracking of solar trackers in commercial solar power plants |
JP2014137732A (en) * | 2013-01-17 | 2014-07-28 | Fujitsu Ltd | Information processing system and control method for information processing system |
US10404608B2 (en) * | 2014-10-31 | 2019-09-03 | Huawei Technologies Co., Ltd. | Systems, devices, and methods for low-jitter communication over a packet-switched network |
US10187285B2 (en) * | 2015-06-02 | 2019-01-22 | Texas Instruments Incorporated | Adaptive time slot allocation to reduce latency and power consumption in a time slotted channel hopping wireless communication network |
EP3294014B1 (en) * | 2016-09-08 | 2019-12-18 | ADVA Optical Networking SE | A method for scheduling a transmission of packets within a network |
EP3667951B1 (en) * | 2018-12-13 | 2022-06-29 | ADVA Optical Networking SE | Determination of the latency of an optical transmission link |
JP2023089672A (en) * | 2021-12-16 | 2023-06-28 | パナソニックIpマネジメント株式会社 | Alarm system, alarm, transfer method, and program |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4878219A (en) * | 1988-04-28 | 1989-10-31 | Digital Equipment Corporation | Method and apparatus for nodes in network to avoid shrinkage of an interframe gap |
US6389010B1 (en) * | 1995-10-05 | 2002-05-14 | Intermec Ip Corp. | Hierarchical data collection network supporting packetized voice communications among wireless terminals and telephones |
US5297144A (en) * | 1991-01-22 | 1994-03-22 | Spectrix Corporation | Reservation-based polling protocol for a wireless data communications network |
US5229993A (en) * | 1991-02-25 | 1993-07-20 | Old Dominion University | Control of access through local carrier sensing for high data rate networks and control of access of synchronous messages through circulating reservation packets |
US5315636A (en) * | 1991-06-28 | 1994-05-24 | Network Access Corporation | Personal telecommunications system |
CA2113750C (en) * | 1993-04-30 | 1999-08-24 | Hamid Ahmadi | A multiaccess scheme for mobile integrated local area networks |
US5838696A (en) * | 1994-02-16 | 1998-11-17 | U.S. Philips Corporation | Record carrier and devices for reading and recording such a record carrier |
JP3500785B2 (en) * | 1995-07-12 | 2004-02-23 | ソニー株式会社 | Communication control method and electronic device |
SE515901C2 (en) * | 1995-12-28 | 2001-10-22 | Dynarc Ab | Resource management, plans and arrangements |
US5844894A (en) * | 1996-02-29 | 1998-12-01 | Ericsson Inc. | Time-reuse partitioning system and methods for cellular radio telephone systems |
US5838674A (en) * | 1996-07-31 | 1998-11-17 | Telefonaktiebolaget L M Ericsson | Circuitry and method for time division multiple access communication system |
US6335922B1 (en) * | 1997-02-11 | 2002-01-01 | Qualcomm Incorporated | Method and apparatus for forward link rate scheduling |
US6577610B1 (en) | 1997-06-30 | 2003-06-10 | Spacenet, Inc. | Flex slotted Aloha transmission system and method |
US6904110B2 (en) * | 1997-07-31 | 2005-06-07 | Francois Trans | Channel equalization system and method |
US6574211B2 (en) * | 1997-11-03 | 2003-06-03 | Qualcomm Incorporated | Method and apparatus for high rate packet data transmission |
US6236656B1 (en) * | 1998-03-19 | 2001-05-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Link-efficiency based scheduling in radio data communications systems |
KR100290862B1 (en) * | 1998-04-02 | 2001-07-12 | 구자홍 | Slot Structure for Transmitting Packet Data and Method of Transmitting Packet Comprising the Slots in Mobile Communication Systems |
US6130881A (en) * | 1998-04-20 | 2000-10-10 | Sarnoff Corporation | Traffic routing in small wireless data networks |
US6246713B1 (en) * | 1998-06-08 | 2001-06-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Frequency-hopping in a bandwidth-on-demand system |
US6317415B1 (en) | 1998-09-28 | 2001-11-13 | Raytheon Company | Method and system for communicating information in a network |
US20020167918A1 (en) * | 1998-12-24 | 2002-11-14 | Brewer Charles R. | Real-time satellite communication system using separate control and data transmission paths |
US7184413B2 (en) | 1999-02-10 | 2007-02-27 | Nokia Inc. | Adaptive communication protocol for wireless networks |
JP3319723B2 (en) * | 1999-04-02 | 2002-09-03 | 日本電気株式会社 | Switch, scheduler thereof, and switch scheduling method |
JP2003500951A (en) * | 1999-05-21 | 2003-01-07 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Variable channel loading cellular communication system |
US6788702B1 (en) * | 1999-10-15 | 2004-09-07 | Nokia Wireless Routers, Inc. | Protocol for neighborhood-established transmission scheduling |
US6748233B1 (en) * | 1999-10-28 | 2004-06-08 | Telcordia Technologies, Inc. | System and method for energy-efficient transmission power control, routing and transmission scheduling in wireless communication networks |
US6697334B1 (en) * | 2000-01-18 | 2004-02-24 | At&T Corp. | Method for designing a network |
DE60134537D1 (en) * | 2000-01-20 | 2008-08-07 | Nortel Networks Ltd | FRAMEWORK FOR VARIABLE RATE WIRELESS CHANNELS TRANSFERRING HIGH-SPEED DATA |
US6721290B1 (en) * | 2000-04-03 | 2004-04-13 | Hrl Laboratories, Llc | Method and apparatus for multicasting real time traffic in wireless ad-hoc networks |
US6735178B1 (en) * | 2000-05-10 | 2004-05-11 | Ricochet Networks, Inc. | Method for maximizing throughput for multiple links using directional elements |
US7002949B2 (en) * | 2000-06-16 | 2006-02-21 | The Regents Of The University Of California | Bandwidth efficient source tracing (BEST) routing protocol for wireless networks |
US7068974B1 (en) * | 2000-06-21 | 2006-06-27 | Northrop Grumman Corporation | Beam hopping self addressed packet switched communication system with power gating |
US6973089B1 (en) * | 2000-06-21 | 2005-12-06 | Northrop Grumman Corporation | Beam hopping self addressed packet switched communication system with locally intelligent scheduling |
US6928061B1 (en) * | 2000-09-06 | 2005-08-09 | Nokia, Inc. | Transmission-scheduling coordination among collocated internet radios |
WO2002028020A2 (en) * | 2000-09-29 | 2002-04-04 | The Regents Of The University Of California | Ad hoc network accessing using distributed election of a shared transmission schedule |
-
2000
- 2000-10-30 FI FI20002387A patent/FI110903B/en active
-
2001
- 2001-10-26 AT AT01980568T patent/ATE381823T1/en not_active IP Right Cessation
- 2001-10-26 EP EP01980568A patent/EP1330891B1/en not_active Expired - Lifetime
- 2001-10-26 AU AU2002212382A patent/AU2002212382A1/en not_active Abandoned
- 2001-10-26 US US10/415,372 patent/US7769041B2/en active Active
- 2001-10-26 DE DE60132006T patent/DE60132006T2/en not_active Expired - Lifetime
- 2001-10-26 WO PCT/FI2001/000934 patent/WO2002037752A1/en active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
US7769041B2 (en) | 2010-08-03 |
FI20002387A0 (en) | 2000-10-30 |
FI110903B (en) | 2003-04-15 |
EP1330891B1 (en) | 2007-12-19 |
DE60132006T2 (en) | 2008-04-10 |
DE60132006D1 (en) | 2008-01-31 |
EP1330891A1 (en) | 2003-07-30 |
US20040047293A1 (en) | 2004-03-11 |
ATE381823T1 (en) | 2008-01-15 |
WO2002037752A1 (en) | 2002-05-10 |
FI20002387A (en) | 2002-05-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU2002212382A1 (en) | Scheduling of transfers in a communications network | |
Kafi et al. | Congestion control protocols in wireless sensor networks: A survey | |
Lin et al. | Constant-time distributed scheduling policies for ad hoc wireless networks | |
Young | USAP multiple access: dynamic resource allocation for mobile multihop multichannel wireless networking | |
US7773569B2 (en) | System and method for efficiently routing data packets and managing channel access and bandwidth in wireless multi-hopping networks | |
Yang et al. | Distributed QoS guarantees for realtime traffic in ad hoc networks | |
Shepard | Decentralized channel management in scalable multihop spread-spectrum packet radio networks | |
FI981722A (en) | Quality of service control in a mobile communication system | |
TW200516909A (en) | Selection of routing paths based upon path quality of a wireless mesh network | |
WO2002028020A2 (en) | Ad hoc network accessing using distributed election of a shared transmission schedule | |
ATE372632T1 (en) | MULTI-JUNK ROUTING METHOD FOR DISTRIBUTED WLAN NETWORKS | |
KR20090008301A (en) | Method of reserving resources with a maximum delay guarantee for multi-hop transmission in a distributed access wireless communications network | |
DE60135151D1 (en) | PROGRESSIVE AND DISTRIBUTED REGULATION OF SELECTED NETWORKING FOR A NETWORK NOTIFICATION | |
Hussain et al. | A multievent congestion control protocol for wireless sensor networks | |
Chitnis et al. | A survey on bandwidth resource allocation and scheduling in wireless sensor networks | |
Wu et al. | Conflict-aware real-time routing for industrial wireless sensor-actuator networks | |
WO2000022768A3 (en) | Adaptive retransmission for error control in computer networks | |
GB9930525D0 (en) | Load sharing nodes in a network utilising shared optical protection | |
Zhao et al. | A cluster-dynamic tdma slot assignment protocol for large-scale mobile ad hoc networks | |
Krueger et al. | Avoiding local interference in IEEE 802.15. 4 TSCH networks using a scheduling function with distributed blacklists | |
Vattikuti et al. | Delay sensitive TDMA slot assignment in ad hoc wireless networks | |
Shen et al. | Joint routing and mac for critical traffic in industrial wireless sensor and actuator networks | |
Nsabagwa et al. | Minimal idle-listen centralized scheduling in TSCH wireless sensor networks | |
Liu et al. | Locally scheduled packet bursting for data collection in wireless sensor networks | |
Chen et al. | An enhanced high-rate WPAN MAC for mesh networks with dynamic bandwidth management |