Invention Grant
- Patent Title: Distributed hierarchical scheduling in an ad hoc network
- Patent Title (中): 自组织网络中的分布式分层调度
-
Application No.: US12882945Application Date: 2010-09-15
-
Publication No.: US08903440B2Publication Date: 2014-12-02
- Inventor: Sanjiv Nanda , J. Rodney Walton
- Applicant: Sanjiv Nanda , J. Rodney Walton
- Applicant Address: US CA San Diego
- Assignee: QUALCOMM Incorporated
- Current Assignee: QUALCOMM Incorporated
- Current Assignee Address: US CA San Diego
- Agency: Qualcomm IP Department
- Agent James Hunt Yancey, Jr.
- Main IPC: H04B7/00
- IPC: H04B7/00 ; H04W72/12 ; H04W84/18

Abstract:
An ad hoc network with distributed hierarchical scheduling is disclosed. In one aspect, stations in a network mesh detect interfering neighbor stations and form interference lists. Stations transmit their interference lists. Scheduling stations schedule allocations for child stations in response to interference lists, received remote allocations, or a combination thereof. Coordination messages are transmitted including frame structure, allocations, and interference lists, among others. In another aspect, an ad hoc mesh network may be organized into a tree topology. In an example wireless backhaul network, this matches traffic flow. Distributed, hierarchical scheduling is provided where parents schedule communication with children while respecting already scheduled transmissions to/from interferers and to/from interferers of their respective children. Procedures to construct interference constraints for distributed, hierarchical scheduling are described, resulting in efficient scheduling and reuse in an ad hoc wireless network, without centralized scheduling. Various other aspects are also disclosed.
Public/Granted literature
- US20110223952A1 DISTRIBUTED HIERARCHICAL SCHEDULING IN AN AD HOC NETWORK Public/Granted day:2011-09-15
Information query