Method and apparatus for an ad-hoc wireless communications system
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04L-012/42
H04L-012/403
H04L-012/413
출원번호
US-0088382
(2005-03-23)
등록번호
US-8315271
(2012-11-20)
발명자
/ 주소
Nanda, Sanjiv
Walton, Jay Rodney
출원인 / 주소
Qualcomm Incorporated
대리인 / 주소
Qualcomm Patent Group
인용정보
피인용 횟수 :
15인용 특허 :
133
초록▼
An IBSS that allows token passing for round-robin service of QoS flows is disclosed (an RRBSS). The RRBSS permits low-latency, reduced contention, distributed scheduling useful in any ad hoc network, but particularly suitable for high data rates. Distributed scheduled access is provided for flows th
An IBSS that allows token passing for round-robin service of QoS flows is disclosed (an RRBSS). The RRBSS permits low-latency, reduced contention, distributed scheduling useful in any ad hoc network, but particularly suitable for high data rates. Distributed scheduled access is provided for flows through a round-robin token passing service discipline. STAs follow a round-robin order, or list, and are able to communicate with round-robin transmit opportunities during a defined period. Each STA in the list transmits a respective token to transfer access to the shared medium to the next STA in the RR List. The sequence is terminated with an end token. STAs maintain station identifiers and list updates are maintained with a sequence identifier. Techniques are disclosed to add and remove STAs to the sequence; establish connectivity lists (receive and forward), and maintain other sequence parameters such as bandwidth management and TXOP duration. Various other aspects are also disclosed.
대표청구항▼
1. An apparatus comprising: a memory for storing a sequence list;a receiver for receiving a first signal indicating transfer of control of a shared medium from a first remote station with an associated station identifier in the sequence list; anda transmitter for transmitting on the shared medium su
1. An apparatus comprising: a memory for storing a sequence list;a receiver for receiving a first signal indicating transfer of control of a shared medium from a first remote station with an associated station identifier in the sequence list; anda transmitter for transmitting on the shared medium subsequent to receiving the signal, and for transmitting a second signal indicating transfer of control of the shared medium to a second remote station with an associated station identifier in the sequence list subsequent to expiration of a time allotment for control of the shared medium,wherein the second signal comprises a token selected from a plurality of token messages and wherein the selected token comprises the sequence list,wherein the second remote station receives the token, selects a station identifier for a monitoring station and transmits an add message comprising a new sequence list, the new sequence list comprising the station identifier for the monitoring station,wherein the add message is transmitted subsequent to transmission by a third remote station of a token indicating the end to a period of transmissions associated with the sequence list, when the transmission from the third station is received and decoded by the station transmitting the add message. 2. The apparatus of claim 1, wherein: the receiver further receives one or more signals from one or more remote stations, and further comprising:a message decoder for decoding messages received from one or more remote stations; a processor for:selecting a station identifier for association with the apparatus;extracting the sequence list from a message decoded in the message decoder and storing the sequence list in the memory;generating and updating a receive connectivity list indicating remote stations on the sequence list from which signals may be received and messages decoded, and storing the receive connectivity list in the memory;generating and updating a forward connectivity list indicating remote stations on the sequence list at which signals transmitted with the transmitter may be received and decoded, and storing the forward connectivity list in the memory; andreceiving from the message decoder and conditionally updating a sequence identifier associated with the sequence list, and storing the sequence identifier in the memory; anda message generator for generating a token message for indicating transfer of control and delivering the token message to the transmitter for transmission. 3. A method of sharing a common medium comprising: forming a sequence list comprising one or more station identifiers; andtransmitting a token from a first station to a second station, in accordance with the sequence list, to pass control of the common medium from the first station to the second station, wherein transmitting the token comprises transmitting a token selected from a plurality of token messages and wherein the selected token comprises the sequence list,wherein the second station receives the token, selects a station identifier for a monitoring station and transmits an add message comprising a new sequence list, the new sequence list comprising the station identifier for the monitoring station,wherein the add message is transmitted subsequent to transmission by a third remote station of a token indicating the end to a period of transmissions associated with the sequence list, when the transmission from the third station is received and decoded by the station transmitting the add message. 4. The method of claim 3, wherein the plurality of token messages comprising a first token message and a second token message, the first token message shorter than the second token message. 5. The method of claim 4, wherein the first token message comprises: a first station identifier associated with the first station transferring control; anda second station identifier associated with the second station receiving control, the second station identifier subsequent to the first station identifier in the sequence list. 6. The message of claim 5, wherein the first token message further comprises a third station identifier associated with a third station, the third station identifier the last station identifier in the sequence list. 7. The message of claim 6, wherein the first token message further comprises a bandwidth management field. 8. The method of claim 4, wherein the second token message comprises: a station identifier associated with the second station receiving control; andthe sequence list comprising station identifiers associated with a plurality of stations for sequentially accessing the common medium. 9. The message of claim 8, wherein the second token message further comprises a connectivity vector field. 10. The method of claim 3, wherein the first station transmitting on the shared medium during a sequence period is rotated during successive sequence periods. 11. The method of claim 3, wherein the forming a sequence list comprises: earning access to the common medium;selecting a first station identifier;forming the sequence list with the first station identifier;transmitting a token comprising the first station identifier;monitoring the common medium for one or more add messages from one or more remote stations, each add message comprising a second station identifier associated with the respective remote stations; andadding one or more second station identifiers to the sequence list. 12. The method of claim 11, further comprising: accessing the common medium following a first delay, the first delay shorter than one or more second delays associated with one or more alternate common medium access types; transmitting a beacon; andtransmitting a token comprising the sequence list to a next remote station, the next remote station associated with a next station identifier on the sequence list. 13. The method of claim 3, further comprising: transmitting a token from a first station comprising a receive connectivity list associated with that station, the receive connectivity list indicating receive capability from stations associated with station identifiers in the sequence list;receiving the token at one or more second remote stations; andupdating the forward connectivity list to indicate forward connectivity with the first station in each second remote station capable of decoding the token, and for which receive capability of the respective second station is indicated in the receive connectivity list of the first station. 14. The method of claim 3, further comprising: monitoring at a first station signal transmissions from one or more second stations; andupdating a receive connectivity list to indicate receive capability for each second station from which signal transmissions are received and decoded. 15. The method of claim 3, further comprising: updating a sequence identifier when the sequence list is modified; andtransmitting a token comprising the sequence identifier and the modified sequence list. 16. The method of claim 15, further comprising: receiving a series of one or more tokens at a third station, each token comprising a sequence identifier;transmitting a token comprising the sequence list when the sequence identifier included in one of the one or more tokens is updated. 17. The method of claim 3, wherein the sequence identifier is updated when a station is added to the sequence list. 18. The method of claim 3, wherein the sequence identifier is updated when a station is removed from the sequence list. 19. The method of claim 3, wherein the sequence identifier is updated when the order of station identifiers in the sequence list is changed, other than a predefined periodic sequence list reordering. 20. The method of claim 19, wherein a predefined periodic sequence list reordering comprises shifting the station identifiers in the list one position toward the end of the list, and moving the last station identifier to the first position in the list. 21. The method of claim 19, wherein a predefined periodic sequence list reordering comprises a random shuffling of the order of station identifiers in the sequence list. 22. The method of claim 3, further comprising: transmitting a token from a third station to a fourth station, the token comprising the sequence list modified to indicate a predefined value, other than the third station identifier, in the position associated with the third station in the sequence list;removing the station identifier associated with the third station from the sequence list subsequent to receiving the transmitted token. 23. The method of claim 3, further comprising: monitoring transmissions from one or more remote stations; andremoving the station identifier associated with one of the one or more remote stations when the respective remote station fails to utilize a transmission opportunity within a predetermined time period. 24. The method of claim 23, wherein the removing comprises transmitting a token comprising the sequence list modified to indicate a predefined value, other than the respective station identifier, in the sequence list in the position associated with the remote station failing to utilize the transmission opportunity. 25. The method of claim 3, further comprising: monitoring transmissions from the one or more remote stations indicated in the sequence list, wherein the sequence list comprises one or more station identifiers associated with the one or more remote stations. 26. The method of claim 25, wherein the add message is transmitted subsequent to a period of the transmissions associated with the sequence list. 27. A method comprising: transmitting a token from a first station with access to a shared medium to a second station according to a list of one or more stations sharing the shared medium in sequence,wherein transmitting the token comprises transmitting a token selected from a plurality of token messages and wherein the selected token comprises the sequence list; andtransferring control of the shared access to the second station after the token is transmitted,wherein the second station receives the token, selects a station identifier for a monitoring station and transmits an add message comprising a new sequence list, the new sequence list comprising the station identifier for the monitoring station,wherein the add message is transmitted subsequent to transmission by a third remote station of a token indicating the end to a period of transmissions associated with the sequence list, when the transmission from the third station is received and decoded by the station transmitting the add message. 28. The method of claim 27, wherein the token is a message comprising the list of one or more stations sharing the shared medium in sequence. 29. The method of claim 27, wherein the token is a message comprising a sequence identifier. 30. The method of claim 27, wherein the token is a message comprising an identifier of the last station in a list of one or more stations sharing the shared medium in sequence. 31. The method of claim 27, wherein the second station is selected from the list as the station subsequent to the first station in the list. 32. The method of claim 27, wherein the token is transmitted subsequent to one or more data transmissions between the first station and one or more remote stations. 33. The method of claim 27, further comprising transmission by the second station to one or more remote stations subsequent to receiving the token. 34. The method of claim 33, further comprising transmission of a token indicating the end of a sequence. 35. The method of claim 27, further comprising reclaiming access to the shared medium with the first station if the second station fails to transmit on the shared medium within a predetermined time period subsequent to control transfer. 36. A basic service set (BSS) comprising: a plurality of stations sharing access to a common medium; andtoken-passing means for sequential service of flows from one or more of the plurality of stations according to a list comprising identifiers corresponding to the one or more of the plurality of stations,wherein the token passing means is configured to select a token to pass from a plurality of token messages and wherein the selected token comprises the list,wherein a receiving station receives the token, selects a station identifier for a monitoring station and transmits an add message comprising a new sequence list, the new sequence list comprising the station identifier for the monitoring station,wherein the add message is transmitted subsequent to transmission by a third remote station of a token indicating the end to a period of transmissions associated with the sequence list, when the transmission from the third station is received and decoded by the station transmitting the add message. 37. In a wireless network, comprising one or more stations sharing a common medium, a method comprising: accessing the medium in a series of time segments, the segments delineated by a first signal;transmitting a second signal on the shared medium from a first station after a first delay following the transmission of the first signal, the first delay less than one or more second delays employed by one or more remote stations,wherein first station transmits after the first delay based on the first station having a token for accessing the medium and wherein the one or more second delays is associated with one or more alternate common medium access types, the second signal comprising a token message for transferring control of the shared medium to a second station, wherein the token message comprises a list of one or more stations sharing the medium;wherein a receiving station receives the token comprising a sequence list, selects a station identifier for a monitoring station and transmits an add message comprising a new sequence list, the new sequence list comprising the station identifier for the monitoring station,wherein the add message is transmitted subsequent to transmission by a third remote station of a token indicating the end to a period of transmissions associated with the sequence list, when the transmission from the third station is received and decoded by the station transmitting the add message. 38. The method of claim 37, the second signal further comprising one or more transmissions between the first station and one or more third remote stations prior to token message transmission. 39. An apparatus comprising: means for forming a sequence list comprising one or more station identifiers; andmeans for transmitting a token from a first station to a second station, in accordance with the sequence list, to pass control of a common medium from the first station to the second station,wherein the token transmitting means is configured to select a token from a plurality of token messages and wherein the selected token comprises the sequence list,wherein the second station receives the token, selects a station identifier for a monitoring station and transmits an add message comprising a new sequence list, the new sequence list comprising the station identifier for the monitoring station,wherein the add message is transmitted subsequent to transmission by a third remote station of a token indicating the end to a period of transmissions associated with the sequence list, when the transmission from the third station is received and decoded by the station transmitting the add message. 40. An apparatus comprising: means for transmitting a token from a first station with access to a shared medium to a second station according to a list of one or more stations sharing the shared medium in sequence,wherein the token transmitting means is configured to select a token from a plurality of token messages and wherein the selected token comprises the list of one or more stations; andmeans for transferring control of the shared access to the second station after the token is transmitted,wherein the second station receives the token, selects a station identifier for a monitoring station and transmits an add message comprising a new sequence list, the new sequence list comprising the station identifier for the monitoring station,wherein the add message is transmitted subsequent to transmission by a third remote station of a token indicating the end to a period of transmissions associated with the sequence list, when the transmission from the third station is received and decoded by the station transmitting the add message. 41. Non-transitory computer readable media operable to perform: forming a sequence list comprising one or more station identifiers; andtransmitting a token from a first station to a second station, in accordance with the sequence list, to pass control of a common medium from the first station to the second station,wherein transmitting the token comprises transmitting a token selected from a plurality of token messages and wherein the selected token comprises the sequence list,wherein the second station receives the token, selects a station identifier for a monitoring station and transmits an add message comprising a new sequence list, the new sequence list comprising the station identifier for the monitoring station,wherein the add message is transmitted subsequent to transmission by a third remote station of a token indicating the end to a period of transmissions associated with the sequence list, when the transmission from the third station is received and decoded by the station transmitting the add message.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (133)
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.
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).
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.
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.
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.
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.
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.
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.
Whitehill, Eric A., System and method for efficiently performing two-way ranging to determine the location of a wireless node in a communications network.
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.
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.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.