Distributed hierarchical scheduling in an ad hoc network
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04B-007/00
H04W-072/12
H04W-084/18
출원번호
US-0882945
(2010-09-15)
등록번호
US-8903440
(2014-12-02)
발명자
/ 주소
Nanda, Sanjiv
Walton, J. Rodney
출원인 / 주소
QUALCOMM Incorporated
대리인 / 주소
Qualcomm IP Department
인용정보
피인용 횟수 :
0인용 특허 :
177
초록▼
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
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.
대표청구항▼
1. A method of operating a parent mesh station within an ad-hoc mesh network, comprising: determining a first set of mesh stations that belong to the ad-hoc mesh network, wherein wireless transmissions from each of the first set of mesh stations is expected to directly interfere with wireless transm
1. A method of operating a parent mesh station within an ad-hoc mesh network, comprising: determining a first set of mesh stations that belong to the ad-hoc mesh network, wherein wireless transmissions from each of the first set of mesh stations is expected to directly interfere with wireless transmissions from the parent mesh station;determining, for each of the first set of mesh stations, a second set of mesh stations that belong to the ad-hoc mesh network, wherein wireless transmissions from each of the second set of mesh stations is expected to directly interfere with wireless transmissions from the associated mesh station of the first set of mesh stations; andselectively constraining communications associated with a given mesh station among the first set of mesh stations based on a transmission schedule that includes one or more previously scheduled transmissions or receptions associated with the parent mesh station, the first set of mesh stations and/or the second set of mesh stations. 2. The method of claim 1, wherein the transmission schedule includes a given scheduled transmission to at least one of the first set of mesh stations. 3. The method of claim 2, wherein the selectively constraining step constrains transmissions from the parent mesh station so as not to interfere with the given scheduled transmission. 4. The method of claim 1, wherein the transmission schedule includes a given scheduled transmission from at least one of the first set of mesh stations. 5. The method of claim 4, wherein the selectively constraining step constrains a receive schedule at the parent mesh station so as not to interfere with the given scheduled transmission. 6. The method of claim 1, wherein the transmission schedule includes a given scheduled transmission to one of the mesh stations among the second set of mesh stations for the given mesh station. 7. The method of claim 6, wherein the selectively constraining step constrains transmissions from the given mesh station so as not to interfere with the given scheduled transmission. 8. The method of claim 1, wherein the transmission schedule includes a given scheduled transmission to the given mesh station from one of the mesh stations among the second set of mesh stations for the given mesh station. 9. The method of claim 8, wherein the selectively constraining step constrains a receive schedule at the given mesh station so as not to interfere with the given scheduled transmission. 10. The method of claim 1, further comprising: monitoring beacon signals from the first set of mesh stations,wherein the transmission schedule is determined from the monitored beacon signals. 11. A parent mesh station within an ad-hoc mesh network, comprising: means for determining a first set of mesh stations that belong to the ad-hoc mesh network, wherein wireless transmissions from each of the first set of mesh stations are expected to directly interfere with wireless transmissions from the parent mesh station;means for determining, for each of the first set of mesh stations, a second set of mesh stations that belong to the ad-hoc mesh network, wherein wireless transmissions from each of the second set of mesh stations are expected to directly interfere with wireless transmissions from the associated mesh station of the first set of mesh stations; andmeans for selectively constraining communications associated with a given mesh station among the first set of mesh stations. 12. A parent mesh station within an ad-hoc mesh network, comprising: logic configured to determine a first set of mesh stations that belong to the ad-hoc mesh network, wherein wireless transmissions from each of the first set of mesh stations are expected to directly interfere with wireless transmissions from the parent mesh station;logic configured to determine, for each of the first set of mesh stations, a second set of mesh stations that belong to the ad-hoc mesh network, wherein wireless transmissions from each of the second set of mesh stations are expected to directly interfere with wireless transmissions from the associated mesh station of the first set of mesh stations; andlogic configured to selectively constrain communications associated with a given mesh station among the first set of mesh stations. 13. A non-transitory computer-readable storage medium containing instructions stored thereon, which, when executed by a parent mesh station within an ad-hoc mesh network, cause the parent mesh station to perform operations, the instructions comprising: program code to determine a first set of mesh stations that belong to the ad-hoc mesh network, wherein wireless transmissions from each of the first set of mesh stations are expected to directly interfere with wireless transmissions from the parent mesh station;program code to determine, for each of the first set of mesh stations, a second set of mesh stations that belong to the ad-hoc mesh network, wherein wireless transmissions from each of the second set of mesh stations are expected to directly interfere with wireless transmissions from the associated mesh station of the first set of mesh stations; andprogram code to selectively constrain communications associated with a given mesh station among the first set of mesh stations. 14. A method of operating a mesh station within an ad-hoc mesh network, comprising: generating an interference list field comprising a list of one or more interfering remote stations;generating a transmit allocation field comprising one or more allocations for transmission, on a shared medium, by one or more child remote stations;generating a receive allocation field comprising one or more allocations for receiving, on the shared medium, by the one or more child remote stations; andforming a message including the interference list field, the transmit allocation field and the receive allocation field. 15. The method of claim 14, wherein the message further comprises a superframe identification field. 16. The method of claim 14, wherein the message further comprises a contention period field. 17. The method of claim 14, wherein the message further comprises a system identification field. 18. A mesh station within an ad-hoc mesh network, comprising: means for generating an interference list field comprising a list of one or more interfering remote stations;means for generating a transmit allocation field comprising one or more allocations for transmission, on a shared medium, by one or more child remote stations;means for generating a receive allocation field comprising one or more allocations for receiving, on the shared medium, by the one or more child remote stations; andmeans for forming a message including the interference list field, the transmit allocation field and the receive allocation field. 19. A mesh station within an ad-hoc mesh network, comprising: logic configured to generate an interference list field comprising a list of one or more interfering remote stations;logic configured to generate a transmit allocation field comprising one or more allocations for transmission, on a shared medium, by one or more child remote stations;logic configured to generate a receive allocation field comprising one or more allocations for receiving, on the shared medium, by the one or more child remote stations; andlogic configured to form a message including the interference list field, the transmit allocation field and the receive allocation field. 20. A method of operating a mesh station within an ad-hoc mesh network, comprising: establishing a superframe; andtransmitting a coordination message to one or more other mesh stations within the ad-hoc mesh network, the first coordination message identifying the superframe and instructing the one or more other mesh stations to transmit and/or receive in accordance with one or more allocations,wherein the mesh station is associated with a first level in a hierarchy of levels in the ad-hoc mesh network and each of the one or more other mesh stations is associated with a second level in the hierarchy of levels in the ad-hoc mesh network, the first level being associated with a highest level indicative of a root level, and the second level being associated with a level lower than the first level. 21. The method of claim 20, further comprising: transmitting a beacon signal prior to transmitting the coordination message. 22. The method of claim 20, wherein the mesh station is a root backhaul mesh station of the ad-hoc mesh network. 23. The method of claim 20, wherein establishing the superframe includes: transmitting a period for the superframe and a start time for the superframe. 24. A method of operating a mesh station within an ad-hoc mesh network, comprising: receiving a first coordination message from another mesh station within the ad-hoc mesh network, the first coordination message identifying a superframe and instructing the mesh station to transmit and/or receive in accordance with one or more first allocations; andtransmitting and/or receiving in accordance with the one or more first allocations,wherein the mesh station is associated with a first level in a hierarchy of levels in the ad-hoc mesh network and the another mesh station is associated with a second level in the hierarchy of levels in the ad-hoc mesh network, the second level being associated with a highest level indicative of a root level, and the first level being associated with a level lower than the second level. 25. The method of claim 24, further comprising: transmitting a second coordination message, the second coordination message identifying the superframe, and instructing one or more other mesh stations to transmit and/or receive in accordance with one or more second allocations, the one or more second allocations configured to avoid conflicting with the one or more first allocations in the first coordination message. 26. The method of claim 25, wherein each of the one or more other mesh stations is a child to the mesh station. 27. The method of claim 25, wherein conflicting with the one or more first allocations in the first coordination message corresponds to the one or more first allocations and the one or more second allocations being scheduled such that interfering transmissions are in overlapping time periods. 28. A mesh station within an ad-hoc mesh network, comprising: means for establishing a superframe; andmeans for transmitting a coordination message to one or more other mesh stations within the ad-hoc mesh network, the first coordination message identifying the superframe and instructing the one or more other mesh stations to transmit and/or receive in accordance with one or more allocations,wherein the mesh station is associated with a first level in a hierarchy of levels in the ad-hoc mesh network and each of the one or more other mesh stations is associated with a second level in the hierarchy of levels in the ad-hoc mesh network, the first level being associated with a highest level indicative of a root level, and the second level being associated with a level lower than the first level. 29. A mesh station within an ad-hoc mesh network, comprising: means for receiving a first coordination message from another mesh station within the ad-hoc mesh network, the first coordination message identifying a superframe and instructing the mesh station to transmit and/or receive in accordance with one or more first allocations; andmeans for transmitting and/or receiving in accordance with the one or more first allocations,wherein the mesh station is associated with a first level in a hierarchy of levels in the ad-hoc mesh network and the another mesh station is associated with a second level in the hierarchy of levels in the ad-hoc mesh network, the second level being associated with a highest level indicative of a root level, and the first level being associated with a level lower than the second level. 30. A mesh station within an ad-hoc mesh network, comprising: logic configured to establish a superframe; andlogic configured to transmit a coordination message to one or more other mesh stations within the ad-hoc mesh network, the first coordination message identifying the superframe and instructing the one or more other mesh stations to transmit and/or receive in accordance with one or more allocations,wherein the mesh station is associated with a first level in a hierarchy of levels in the ad-hoc mesh network and each of the one or more other mesh stations is associated with a second level in the hierarchy of levels in the ad-hoc mesh network, the first level being associated with a highest level indicative of a root level, and the second level being associated with a level lower than the first level. 31. A mesh station within an ad-hoc mesh network, comprising: logic configured to receive a first coordination message from another mesh station within the ad-hoc mesh network, the first coordination message identifying a superframe and instructing the mesh station to transmit and/or receive in accordance with one or more first allocations; andlogic configured to transmit and/or receiving in accordance with the one or more first allocations,wherein the mesh station is associated with a first level in a hierarchy of levels in the ad-hoc mesh network and the another mesh station is associated with a second level in the hierarchy of levels in the ad-hoc mesh network, the second level being associated with a highest level indicative of a root level, and the first level being associated with a level lower than the second level. 32. A non-transitory computer-readable storage medium containing instructions stored thereon, which, when executed by a mesh station within an ad-hoc mesh network, cause the mesh station to perform operations, the instructions comprising: program code to establish a superframe; andprogram code to transmit a coordination message to one or more other mesh stations within the ad-hoc mesh network, the first coordination message identifying the superframe and instructing the one or more other mesh stations to transmit and/or receive in accordance with one or more allocations,wherein the mesh station is associated with a first level in a hierarchy of levels in the ad-hoc mesh network and each of the one or more other mesh stations is associated with a second level in the hierarchy of levels in the ad-hoc mesh network, the first level being associated with a highest level indicative of a root level, and the second level being associated with a level lower than the first level. 33. A non-transitory computer-readable storage medium containing instructions stored thereon, which, when executed by a mesh station within an ad-hoc mesh network, cause the mesh station to perform operations, the instructions comprising: program code to receive a first coordination message from another mesh station within the ad-hoc mesh network, the first coordination message identifying a superframe and instructing the mesh station to transmit and/or receive in accordance with one or more first allocations; andprogram code to transmit and/or receiving in accordance with the one or more first allocations,wherein the mesh station is associated with a first level in a hierarchy of levels in the ad-hoc mesh network and the another mesh station is associated with a second level in the hierarchy of levels in the ad-hoc mesh network, the second level being associated with a highest level indicative of a root level, and the first level being associated with a level lower than the second level.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (177)
Miller David S. ; Vijayan Rajiv ; Zehavi Ephraim,ILX ; Levin Jeffrey A., Access channel slot sharing.
Ahmadi Hamid (Somers NY) Bantz David F. (Chappaqua NY) Bauchot Frederic J. (LaTourraque Saint-Jeannet NY FRX) Krishna Arvind (Briarcliff Manor NY) La Maire Richard O. (Yorktown Heights NY) Natarajan , Adaptive medium access control scheme for wireless LAN.
Koo,Chang Hoi; Kang,Hyun Jeong; Kim,So Hyun; Lee,Sung Jin; Son,Yeong Moon; Son,Jung Je, Apparatus and method for controlling operational states of medium access control layer in a broadband wireless access communication system.
Jin,Ho, Apparatus and method for enhancing transfer rate using a direct link protocol (DLP) and multiple channels in a wireless local area network (LAN) using a distributed coordination function (DCF).
Love, Robert T.; Classon, Brian K.; Ghosh, Amitava; Jalloul, Louay A.; Cudak, Mark C., Apparatus and method for providing separate forward dedicated and shared control channels in a communications system.
Natanson, Sarit Shani; Aizicovich, Ronit; Schzukin, Golan; Rochberger, Haim, Apparatus for and method of learning MAC addresses in a LAN emulation network.
Heide Carolyn (Lincolnshire IL), Apparatus for exchanging data between a central station and a plurality of wireless remote stations on a time divided co.
Nitschke,Werner; Meier,Klaus Dieter; Balzer,Knut; Mauritz,Ewald; Buehring,Heiko; Bogenrieder,Hans; Pfaffeneder,Bernd; Wulff,H��lger, Bus master for a bus for connection of sensors and/or ignition means.
Choi,Sunghyun; Hirsch,Olaf; Garg,Atul; del Prado Pavon,Javier, Coexistence of stations capable of different modulation schemes in a wireless local area network.
Raychaudhuri Dipankar (Princeton Junction NJ) Xie Hai (Highland Park NJ) Yuan Ruixi (Plainsboro NJ), Data link control protocols for wireless ATM access channels.
Wellig, Armin; Kuntze, Roland; Salokannel, Juha, Direct mode communication method between two mobile terminals in access point controlled wireless LAN systems.
Boucher,Laurence B.; Blightman,Stephen E. J.; Craft,Peter K.; Higgen,David A.; Philbrick,Clive M.; Starr,Daryl D., Fast-path apparatus for receiving data corresponding a TCP connection.
Lim, Eun-Taek; Ro, Jung-Min; Jang, Jae-Hyuk; Chang, Young-Bin; Cho, Young-Kwon; Kim, Young-Kyun; Park, Dong-Seek; Choi, Joon-Young, Frame communication apparatus and method in broadband wireless communication system.
Periyalwar, Shalini S.; Tong, Wen; Strawczynski, Leo L., Frame structures supporting voice or streaming communications with high speed data communications in wireless access networks.
Shimada,Bungo, Image forming system and controlling method thereof enabling discharge of single output bundle, and computer-readable storage media storing programs for executing the control method.
Chang, Li Fung; Chawla, Kapil K.; Chuang, Justin C.; Qiu, Xiaoxin; Sollenberger, Nelson R., Medium access control layer for packetized wireless systems.
Okholm,Jon Eric; Aggarwal,Saurabh; Quinn,Michael J., Method and apparatus for controlling data transmission volume using explicit rate control and queuing without data rate supervision.
Kloth, Raymond J.; Edsall, Thomas J.; Fine, Michael; Dutt, Dinesh G., Method and apparatus for implementing a quality of service policy in a data communications network.
Mark Wallace ; Jay R. Walton ; Ahmad Jalali, Method and apparatus for measuring reporting channel state information in a high efficiency, high performance communications system.
Walton, Jay R.; Ketchum, John W., Method and apparatus for processing data for transmission in a multi-channel communication system using selective channel transmission.
Odenwalder, Joseph P.; Tiedemann, Jr., Edward G.; Chen, Tao; Lundby, Stein A.; Wei, Yongbin; Oses, David Puig, Method and apparatus for processing shared sub-packets in a communication system.
Buchholz Dale R. (Palatine IL) Doss William K. (Lake In The Hills IL) Robbins Karen E. (Lake Zurich IL) Hamilton ; Jr. R. Lee (Palatine IL), Method and apparatus for reducing the likelihood of contention and resource misallocation in a packet transmission syste.
Krishnamurthi, Rajeev; Pankaj, Rajesh K.; Mohanty, Bibhu; Bender, Paul E., Method and apparatus for testing traffic and auxiliary channels in a wireless data communication system.
Urban, Jeffrey; Barhorst, Jeffrey; Solomon, Christopher C.; Edwards, Herbert; Oltrogge, Chris; Albert, Adam, Method and apparatus for transportation of data over a managed wireless network using unique communication protocol.
Ling, Fuyun; Walton, Jay R.; Howard, Steven J.; Wallace, Mark; Ketchum, John W., Method and apparatus for utilizing channel state information in a wireless communication system.
Ling,Fuyun; Walton,Jay R.; Howard,Steven J.; Wallace,Mark; Ketchum,John W., Method and apparatus for utilizing channel state information in a wireless communication system.
Chandra, Arty; Grandhi, Sudheer A.; Zeira, Eldad M.; Levy, Joseph S.; Dehnie, Sintayehu; Sammour, Mohammed, Method and apparatus or eliminating interference caused by hidden nodes.
Thomas,Stephen A.; Bourg,Kevin; Anthony,Deven; Quinn,Patrick W.; Farmer,James O.; Kenny,John J.; Tighe,Thomas A.; Whittlesey,Paul F.; Vella,Emmanuel A., Method and system for processing upstream packets of an optical network.
Cao,Qiang; Charriere,Patrick Georges Venceslas; Lim,Seau Sian; Sapiano,Philip Charles, Method of transmission of a data frame from a first station to a second station, and a CDMA telecommunications network.
Natarajan Kadathur S. (Millwood NY) Chaudhuri Siddhartha R. (Peekskill NY) Hortensius Peter D. (Goldens Bridge NY), Methods for polling mobile users in a multiple cell wireless network.
Pedersen,Soren Bo; Shilshtut,Radimir; Thom,Danny; Soltani,Sina; Lohani,Manish, Methods, apparatuses and systems facilitating data transmission across bonded communications paths.
Cain,Joseph Bibb; Bernhardt,Richard Charles; Windham,William Anthony, Mobile ad hoc network (MANET) with quality-of-service (QoS) protocol hierarchy and related methods.
Kadaba,Srinivas R.; Khan,Farooq Ullah; Pittampalli,Eshwar; Rudrapatna,Ashok N.; Sundaram,Ganapathy Subramanian; Vasudevan,Subramanian; Yang,Yunsong, Multiple mode data communication system and method and forward and/or reverse link control channel structure.
Raychaudhuri Dipankar (Princeton Junction NJ) Xie Hai (Highland Park NJ) Yuan Ruixi (Plainsboro NJ), Multiservices medium access control protocol for wireless ATM system.
Hashimoto, Hiroshi; Iwamoto, Kazuya; Nagatani, Yuji, Network system having at least one data processor capable of transmitting at least one message more than other data processors.
Ahopelto Juha-Pekka,FIX ; Kari Hannu,FIX, Packet radio system and methods for a protocol-independent routing of a data packet in packet radio networks.
Mayo Scott T. (5504 Knollwood Dr. Raleigh NC 27609), Remotely controllable message broadcast system including central programming station, remote message transmitters and re.
Gilbert Sheldon L. (San Diego CA) Heide Carolyn L. (Lincolnshire IL) Director Dennis L. (Wilmette IL), Reservation-based polling protocol for a wireless data communications network.
Garcia Luna Aceves,J. J.; Bao,Lichun, System and method for ad hoc network access employing the distributed election of a shared transmission schedule.
Beyer, David; Garcia-Luna-Aceves, Jose J., System and method for collision-free transmission scheduling using neighborhood information and advertised transmission times.
Whitehill, Eric A., System and method for efficiently performing two-way ranging to determine the location of a wireless node in a communications network.
Baugher Mark J. (Austin TX) Bigler John K. (Austin TX) Simpson Mark R. (Austin TX), System and method for ensuring QOS in a token ring network utilizing an access regulator at each node for allocating fra.
Scherzer,Shimon B.; Worfolk,Patrick A.; Haken,Armin D.; Vainish,Ronen; Ponnuswamy,Subburajan, System and method for interference mitigation for wireless communication.
Maltsev,Alexander A.; Sadri,Ali S.; Rubtsov,Alexey E.; Davydov,Alexei V., System and method for selecting data rates to provide uniform bit loading of subcarriers of a multicarrier communication channel.
Ketchum, John W.; Wallace, Mark; Howard, Steven J.; Walton, Jay Rod, Time-domain transmit and receive processing with channel eigen-mode decomposition for MIMO systems.
Roach J. Monte (Ann Arbor MI) Jones Lester A. (Mentor OH) Van Sickle Wayne C. (South Euclid OH) Schultz Ronald E. (Solon OH), Token passing network utilizing active node table.
Brockmann, Ronald A.; Hoeben, Maarten; Wentink, Maarten Menzo, Transmission protection for communications networks having stations operating with different modulation formats.
Watanabe, Yoshinori; Kobayashi, Hirokazu; Doi, Hiroshi, Wireless network system and communication method employing both contention mode and contention-free mode.
Parantainen, Janne J; Jokinen, Harri; Leppisaari, Arto, Wireless telecommunications system using multislot channel allocation for multimedia broadcast/multicast service.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.