[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Lin et al., 2009 - Google Patents

Constant-time distributed scheduling policies for ad hoc wireless networks

Lin et al., 2009

View PDF
Document ID
13617438232076169132
Author
Lin X
Rasool S
Publication year
Publication venue
IEEE Transactions on Automatic Control

External Links

Snippet

We propose a new class of distributed scheduling policies for ad hoc wireless networks that can achieve provable capacity regions. Previously known scheduling policies that guarantee comparable capacity regions are either centralized or require computation time …
Continue reading at staff.ie.cuhk.edu.hk (PDF) (other versions)

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems
    • H04L12/56—Packet switching systems
    • H04L12/5695—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATIONS NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organizing networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATIONS NETWORKS
    • H04W72/00—Local resource management, e.g. wireless traffic scheduling or selection or allocation of wireless resources
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation where an allocation plan is defined based on the type of the allocated resource
    • H04W72/0446—Wireless resource allocation where an allocation plan is defined based on the type of the allocated resource the resource being a slot, sub-slot or frame
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATIONS NETWORKS
    • H04W72/00—Local resource management, e.g. wireless traffic scheduling or selection or allocation of wireless resources
    • H04W72/12—Dynamic Wireless traffic scheduling; Dynamically scheduled allocation on shared channel
    • H04W72/1205—Schedule definition, set-up or creation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic regulation in packet switching networks
    • H04L47/10—Flow control or congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATIONS NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • 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. local area networks [LAN], wide area networks [WAN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATIONS 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATIONS NETWORKS
    • H04W28/00—Network traffic or resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network-specific arrangements or communication protocols supporting networked applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATIONS NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATIONS NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATIONS NETWORKS
    • H04W56/00—Synchronization arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATIONS NETWORKS
    • H04W28/00—Network traffic or resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network

Similar Documents

Publication Publication Date Title
Lin et al. Constant-time distributed scheduling policies for ad hoc wireless networks
Gupta et al. Low-complexity distributed scheduling algorithms for wireless networks
Wu et al. Scheduling efficiency of distributed greedy scheduling algorithms in wireless networks
Accettura et al. Decentralized traffic aware scheduling in 6TiSCH networks: Design and experimental evaluation
Yi et al. Stochastic network utility maximisation—a tribute to Kelly's paper published in this journal a decade ago
Morell et al. Label switching over IEEE802. 15.4 e networks
Sarkar et al. End-to-end bandwidth guarantees through fair local spectrum share in wireless ad-hoc networks
Kwon et al. Energy-efficient interference-based routing for multi-hop wireless networks.
Salonidis et al. Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks
Cheng et al. A systematic study of maximal scheduling algorithms in multiradio multichannel wireless networks
Xue et al. Cross-layer scheduling for cooperative multi-hop cognitive radio networks
Franklin et al. Online reconfiguration of channel assignment in multi-channel multi-radio wireless mesh networks
Su et al. A cross-layer MAC protocol for underwater acoustic sensor networks
Hsieh et al. A decentralized medium access protocol for real-time wireless ad hoc networks with unreliable transmissions
K. Jayabarathan et al. QoS enhancement in MANETs using priority aware mechanism in DSR protocol
Dall'Anese et al. Statistical routing for multihop wireless cognitive networks
Liao Flow allocation in multi-hop wireless networks: A cross-layer approach
Sarkar et al. Fairness and throughput guarantees with maximal scheduling in multi-hop wireless networks
Wang et al. Dynamic cooperative secondary access in hierarchical spectrum sharing networks
Kim et al. Joint resource allocation and admission control in wireless mesh networks
Kherani et al. Stability–throughput tradeoff and routing in multi-hop wireless ad hoc networks
Ayyagari et al. A unified approach to scheduling, access control and routing for ad-hoc wireless networks
Xin et al. Gateway selection scheme for throughput optimization in multi-radio multi-channel wireless mesh networks
Dromard et al. Towards combining admission control and link scheduling in wireless mesh networks
Liu et al. Distributed queue length based algorithms for optimal end-to-end throughput allocation and stability in multi-hop random access networks