Voice-data integrated multiaccess by self-reservation and stabilized aloha contention
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04W-004/00
H04B-007/216
H04J-003/02
H04J-003/16
H04W-072/00
출원번호
UP-0183452
(2005-07-18)
등록번호
US-7860053
(2011-02-24)
발명자
/ 주소
Ho, Jin-Meng
출원인 / 주소
AT&T Intellectual Property II, L.P.
인용정보
피인용 횟수 :
14인용 특허 :
121
초록▼
A multiple access communication protocol that includes an uplink and a downlink channel is disclosed. The uplink channel has a plurality of frames, such that each frame has a first selectable number of minislots and a second selectable number of slots. A reservation request of a first type is sent i
A multiple access communication protocol that includes an uplink and a downlink channel is disclosed. The uplink channel has a plurality of frames, such that each frame has a first selectable number of minislots and a second selectable number of slots. A reservation request of a first type is sent into a first selected minislot of a selected frame of the uplink channel when information of a first type is to be sent. The reservation request of the first type requests an assignment for at least one slot for transmitting information of the first type in at least one frame that is subsequent to the selected frame. A reservation request of a second type is sent into a second selected minislot of the selected frame when the second selected minislot is available in the selected frame and when information of a second type is to be sent. The reservation request of the second type requests an assignment of at least one slot for transmitting information of the second type in at least one frame that is subsequent to the selected frame, and contends for the second selected minislot based on a pseudo-Bayesian Aloha algorithm. The downlink channel contains a feedback message that occurs prior to the end of the selected frame of the uplink channel. The feedback message includes minislot assignment information for sending reservation requests of the first and the second type and slot assignment information for transmitting information of the first and the second type, minislot contention information for the reservation requests of the second type sent in the selected frame, and reservation backlog information for an estimated number of reservation requests of the second type pending at a beginning of the selected frame.
대표청구항▼
What is claimed is: 1. A method comprising: responsive to a first reservation request, via a downlink channel, broadcasting information regarding an assignment of a first slot of a plurality of slots to transmit voice traffic, the plurality of slots transmitted via an uplink channel, the first rese
What is claimed is: 1. A method comprising: responsive to a first reservation request, via a downlink channel, broadcasting information regarding an assignment of a first slot of a plurality of slots to transmit voice traffic, the plurality of slots transmitted via an uplink channel, the first reservation request adapted to cause a contention-free reservation of the first slot; and via the downlink channel, broadcasting information regarding a reassignment of a second slot of the plurality of slots to transmit data traffic, the second slot previously assigned to transmit voice traffic, the data traffic assigned to the second slot based on a blocked binary tree algorithm; via the uplink channel, receiving a second reservation request for an assigned data slot; and making a determination that a virtual stack level associated with the second reservation request for the assigned data slot has a smaller value than the a number of minislots available for sending reservation requests for data slots, a first data terminal having a packet that arrives during a first allocation interval adapted to occupy a top level of the virtual stack, a second data terminal having a packet that arrives during a second allocation interval adapted to occupy a next level down from the top level of the virtual stack, the second allocation interval subsequent to the first allocation interval, responsive to a detected collision at the top level of the virtual stack, the first data terminal adapted to randomly select a 0 or a 1 with equal probability, responsive to selection of the 0, the first data terminal adapted to remain at the top level of the virtual stack, responsive to selection of the 1, the first data terminal adapted to occupy the next level down from the top level of the virtual stack. 2. The method of claim 1, further comprising: receiving the first reservation request in a first selected minislot of a first frame of a plurality of frames transmitted via the uplink channel, each frame of the plurality of frames comprising a variable number of minislots and a variable number of slots, a number of slots in a second frame a lesser of a number of reservations in a transmission queue that have not been given slots in the first frame and a maximum number of slots assignable in the second frame for a current speech load. 3. The method of claim 1, further comprising: receiving information indicating that a first frame transmitted via the uplink channel comprises voice traffic in the first slot, responsive to a determination of a number of reservations in a transmission queue that have not been given slots in the first frame of a plurality of frames transmitted via the uplink channel, a central station adapted to change a location of a reservation-transmission boundary separating minislots and slots in a second frame of the plurality of frames transmitted via the uplink channel. 4. The method of claim 1, wherein the second slot is reassigned to data traffic during a period of speech silence in voice traffic. 5. The method of claim 1, further comprising: responsive to a determination of an end of a speech talkspurt in voice traffic, broadcasting information regarding an assignment of a minislot to carry the voice traffic, the minislot adapted to transmit at least one of silence compression and background imitation during speech silence in the voice traffic, responsive to a determination that a voice user is active again, the minislot adapted to receive a reservation request for a slot assignment to timely transmit a next active talkspurt of the voice traffic. 6. The method of claim 1, further comprising: responsive to a second reservation request, broadcasting information regarding an assignment of a third slot to transmit data traffic, the data traffic assigned to the third slot based on the blocked binary tree algorithm. 7. The method of claim 1, further comprising: before an end of a frame comprising the first reservation request, via the downlink channel, broadcasting a feedback message comprising, a length of the frame longer than a combined round-trip propagation and signal processing time: minislot assignments for sending reservation requests related to voice traffic and data traffic, in the uplink channel; slot assignments for transmitting voice traffic and data traffic in the uplink channel; minislot contention results for reservation requests for data slots received in the frame comprising the first reservation request; and a measurement of a data traffic backlog. 8. The method of claim 1, further comprising: via the downlink channel, broadcasting a feedback message comprising minislot assignments for requests related to data traffic, the minislot assignments selected by a central station for a contention subgroup of terminals, the minislot assignments identified by a level in a virtual stack from a plurality of minislots available for sending reservation requests for data traffic that have experienced unresolved collisions, the central station adapted to update a number of contention subgroups of data users as: c=c−−nidle−nsuccess+ncollision where: c is the updated number of contention subgroups for a second frame; c− is a number of contention subgroups in a first frame; nidle is a number of minislots for data reservation that experienced an idle state in the first frame; nsuccess is a number of minislots for data reservation that experienced a successful allocation of a slot; in the first frame and ncollision is a number of minislots for data reservation that experienced a collision in the first frame. 9. The method of claim 1, further comprising: via a downlink channel, broadcasting a feedback message comprising: a number of minislots available in the second frame for sending reservation requests for data slots; and a new allocation time for reservation requests for data slots to be initiated in the second frame, the new allocation time determined based upon an equation: tb+=min(tƒ,tb−+δ(NR−c)) where: tb+ is the new allocation time; tb− is an allocation time of a first frame; tƒ is a start time of a second frame; NR is a number of contention subgroups located at a top of an updated stack; c is a number of contention subgroups; δ=1.035758/Tmax; T max ≠ ( N F - N _ A ) m r - N _ I N F m r ( 1 + 1 / m r S max ) NF is a number of voice calls; NA is an average number of active packets; NI is an average number of inactive packets mr is a ratio of a size of a slot to a size of a minislot; Smax is a maximum throughput of the blocked binary tree algorithm. 10. The method of claim 1, wherein: the second reservation request for an assigned data slot is received via a predetermined minislot selected independently and at random with equal probability from a plurality of minislots available for sending new reservation requests for assigned data slots arriving between a first allocation time and a second allocation time. 11. The method of claim 1, further comprising: making a determination that a number of virtual stack levels associated with reservation requests for assigned data slots undergoing collision resolution is smaller than a number of minislots available for sending reservation requests for assigned data slots. 12. The method of claim 1, further comprising: assigning at least one minislot in the uplink channel based upon minislot contention information, wherein the minislot contention information comprises information relating to a successful sending of the second reservation request for a data slot. 13. The method of claim 1, further comprising: assigning at least one minislot in the uplink channel based upon minislot contention information, wherein the minislot contention information comprises information relating to a collision of the second reservation request for a data slot. 14. The method of claim 1, further comprising: adjusting a virtual stack level value identifying a contention subgroup of terminals from which the second reservation request for a data slot in the uplink channel has been received, the virtual stack level value based on minislot contention information. 15. The method of claim 1, further comprising: subtracting one from a virtual stack level value for each noncolliding contention subgroup of terminals identified by virtual stack levels less than a particular virtual stack level associated with a second reservation request for a data slot, the virtual stack level adapted to identify a contention subgroup of terminals sending reservation requests for data slots via the uplink channel. 16. The method of claim 1, further comprising: adding one to a virtual stack level value for each colliding contention subgroup of terminals identified by a virtual stack level that is less than a particular virtual stack level associated with a second reservation request for a data slot, the virtual stack level adapted to identify a contention subgroup of terminals sending reservation requests for data slots via the uplink channel. 17. The method of claim 1, further comprising: receiving a message indicative of an end of a speech talkspurt in the voice traffic. 18. A multiple access communication protocol implemented on a system, the system comprising: an uplink channel; and a downlink channel adapted to: responsive to a first reservation request, broadcast information regarding an assignment of a first slot of a plurality of slots to transmit voice traffic, the plurality of slots transmitted via an uplink channel, the first reservation request adapted to cause a contention-free reservation of the first slot; and broadcast information regarding a reassignment of a second slot of the plurality of slots to transmit data traffic, the second slot previously assigned to transmit voice traffic, the data traffic assigned to the second slot based on a blocked binary tree algorithm; via the uplink channel, receiving a second reservation request for an assigned data slot; and making a determination that a virtual stack level associated with the second reservation request for the assigned data slot has a smaller value than the a number of minislots available for sending reservation requests for data slots, a first data terminal having a packet that arrives during a first allocation interval adapted to occupy a top level of the virtual stack, a second data terminal having a packet that arrives during a second allocation interval adapted to occupy a next level down from the top level of the virtual stack, the second allocation interval subsequent to the first allocation interval, responsive to a detected collision at the top level of the virtual stack, the first data terminal adapted to randomly select a 0 or a 1 with equal probability, responsive to selection of the 0, the first data terminal adapted to remain at the top level of the virtual stack, responsive to selection of the 1, the first data terminal adapted to occupy the next level down from the top level of the virtual stack.
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.
Fennel ; Jr. John W. (Olney MD) Hallett Robert J. (Adelphi MD) Head Stanley M. (Los Gatos CA) Melas Constantine M. (Los Gatos CA), Apparatus to reduce the effect of a mid-talkspurt freeze-out.
Raith Alex Krister ; Sicher Alan Eric ; Billstrom Lars,SEX ; Diachina John ; Henry Raymond C. ; Andersson Karl-Erik,SEX ; Prokup Steven, Bandwidth allocation.
Chuah Mooi Choo, Bandwidth reservation and collision resolution method for multiple access communication networks where remote hosts send reservation requests to a base station for randomly chosen minislots.
Saito,Takeshi; Takabatake,Yoshiaki; Hashimoto,Mikio; Kamatani,Yukio, Data transmitting node and network inter-connection node suitable for home network environment.
Bauchot Frederic Jacques (St. Jeannet FRX) Lefevre Frederic Bernard (Cagnes sur Mer FRX) Revardel Luc Louis (La Gaude FRX), Medium access control scheme for wireless LAN using a variable length interleaved time division frame.
Dail James E. ; Li Chia-Chang ; Magill Peter D. ; Sriram Kotikalapudi, Method and apparatus enabling enhanced throughput efficiency by use of dynamically adjustable mini-slots in access prot.
Zimmerman, Ofer; Stanwood, Kenneth L.; Spinar, Brian; Bourlas, Yair; Serok, Amir, Method and apparatus for a self-correcting bandwidth request/grant protocol in a wireless communication system.
Hamada Takeo (Kawasaki JPX) Chujo Takafumi (Kawasaki JPX), Method and apparatus for evaluating QOS in ATM multiplexing apparatus in which priority control is performed and for con.
Golden, Michael E.; Rundquist, William A., Method and apparatus for providing guaranteed quality/class of service within and across networks using existing reservation protocols and frame formats.
Kamel Raafat Edward ; Kuo Wen-Yi ; Meyers Martin Howard ; Weaver Carl Francis ; Wu Xiao Cheng, Method for controlling power for a communications system having multiple traffic channels per subscriber.
Jorgensen, Jacob W., Method for the recognition and operation of virtual private networks (VPNs) over a wireless point to multi-point (PtMP) transmission system.
Romans, Christopher Gwyn; Gaiot, Louis Mario; Negus, Kevin James; Tourrilhes, Jean; Morris, Paul John; Gawera, Rajinder, Method of communicating first and second data types.
Papadopoulos Haralabos C. (Cambridge MA) Sundberg Carl-Erik W. (Chatham NJ), Multiple access cellular communication with dynamic slot allocation and reduced co-channel interferences.
Wright Andrew S.,CAX ; Lai Cuong Hon,CAX ; Shin Soon S.,CAX ; Newton Helen R.,CAX, Multiple access communication network with combined contention and reservation mode access.
Raychaudhuri Dipankar (Princeton Junction NJ) Xie Hai (Highland Park NJ) Yuan Ruixi (Plainsboro NJ), Multiservices medium access control protocol for wireless ATM system.
Eng Kai Y. (Atlantic Highlands NJ) Karol Mark J. (Fair Haven NJ) Woodworth Clark (Rumson NJ), Portable base station architecture for an AD-HOC ATM lan.
Alimi, Raphaël; Teboul, Guillène; Damien, Souad, Re-assignment method of re-assigning a connection identifier in a network operating in the connection mode.
Jorgensen, Jacob W., Reservation based prioritization method for wireless transmission of latency and jitter sensitive IP-flows in a wireless point to multi-point transmission system.
Baugher Mark John (Austin TX), System for scheduling multimedia sessions among a plurality of endpoint systems wherein endpoint systems negotiate conne.
Jorgensen, Jacob W., Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture.
Jorgensen,Jacob W., Use of priority-based scheduling for the optimization of latency and jitter sensitive IP flows in a wireless point to multi-point transmission system.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.