AU2002212382A1 - Scheduling of transfers in a communications network - Google Patents

Scheduling of transfers in a communications network

Info

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
Application number
AU2002212382A
Inventor
Jori Arrakoski
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Oyj
Original Assignee
Nokia Oyj
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 Nokia Oyj filed Critical Nokia Oyj
Publication of AU2002212382A1 publication Critical patent/AU2002212382A1/en
Abandoned legal-status Critical Current

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

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.
AU2002212382A 2000-10-30 2001-10-26 Scheduling of transfers in a communications network Abandoned AU2002212382A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FI20002387 2000-10-30
FI20002387A FI110903B (en) 2000-10-30 2000-10-30 Timing of transmissions in a telecommunications network
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2002352922A1 (en) * 2001-11-28 2003-06-10 Millennial Net Etwork protocol for an ad hoc 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
US7751396B2 (en) * 2006-02-28 2010-07-06 Nokia Corporation Multicast address signaling 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
US9202371B2 (en) 2012-07-17 2015-12-01 Robert Bosch Gmbh Method for robust data collection schemes for large grid wireless networks
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
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 パナソニックＩｐマネジメント株式会社 Alarm system, alarm, transfer method, and program

Family Cites Families (35)

* Cited by examiner, † Cited by third party
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
WO2000072617A1 (en) * 1999-05-21 2000-11-30 Koninklijke Philips Electronics N.V. Cellular communication system with variable channel loading
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
DE60134716D1 (en) * 2000-01-20 2008-08-21 Nortel Networks Ltd ADAPTIVE FRAME STRUCTURES FOR HYBRID CDMA / TDMA SYSTEMS
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
US6973089B1 (en) * 2000-06-21 2005-12-06 Northrop Grumman Corporation Beam hopping self addressed packet switched communication system with locally intelligent scheduling
US7068974B1 (en) * 2000-06-21 2006-06-27 Northrop Grumman Corporation Beam hopping self addressed packet switched communication system with power gating
US6928061B1 (en) * 2000-09-06 2005-08-09 Nokia, Inc. Transmission-scheduling coordination among collocated internet radios
US7046639B2 (en) * 2000-09-29 2006-05-16 The Regents Of The University Of California System and method for ad hoc network access employing the distributed election of a shared transmission schedule

Also Published As

Publication number Publication date
FI110903B (en) 2003-04-15
US7769041B2 (en) 2010-08-03
FI20002387A0 (en) 2000-10-30
WO2002037752A1 (en) 2002-05-10
FI20002387A (en) 2002-05-01
EP1330891A1 (en) 2003-07-30
EP1330891B1 (en) 2007-12-19
DE60132006D1 (en) 2008-01-31
ATE381823T1 (en) 2008-01-15
US20040047293A1 (en) 2004-03-11
DE60132006T2 (en) 2008-04-10

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
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
BRPI0711050A2 (en) method for reserving ranges for transmitting data from a source device to a destination device via multi-hop relay
BR0314346A (en) Method of Routing a Message from a Source Node to a Destination Node on an Ad-Hoc Wireless Network, Ad-Hoc Wireless Network, and Node on an Ad-Hoc Wireless 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
Iqbal et al. Scylla: Interleaving multiple IoT stacks on a single radio
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