A method of communicating over a network of nodes using a plurality of time slots is disclosed. According to the method, at least one of the plurality of time slots are assigned to a first node. The first node communicates, to neighboring nodes within one hop of the first node, which time slots assi
A method of communicating over a network of nodes using a plurality of time slots is disclosed. According to the method, at least one of the plurality of time slots are assigned to a first node. The first node communicates, to neighboring nodes within one hop of the first node, which time slots assigned to the first node are scheduled to be used by the first node. Each neighboring node determines whether it has a need to use more time slots than it has been assigned. Each neighboring node communicates its respective need to the first node. At least one of the neighboring nodes is permitted to use one of the unscheduled time slots.
대표청구항▼
What is claimed is: 1. A method of communicating over a network of nodes using a plurality of time slots, wherein nodes are permitted to simultaneously use a time slot only when the nodes are at least three hops apart, the method comprising: assigning at least one of the plurality of time slots to
What is claimed is: 1. A method of communicating over a network of nodes using a plurality of time slots, wherein nodes are permitted to simultaneously use a time slot only when the nodes are at least three hops apart, the method comprising: assigning at least one of the plurality of time slots to a first node; the first node communicating, to neighboring nodes within one hop of the first node, which time slots assigned to the first node are scheduled to be used by the first node; each neighboring node determining whether said each neighboring node has a need to use more time slots than have been assigned to said each neighboring node; each neighboring node communicating its respective need to the first node; and permitting at least one of the neighboring nodes to use a time slot assigned to the first node and not scheduled to be used by the first node; wherein the permitting step further includes permitting at least one of the neighboring nodes to use the time slot assigned to the first node, and not scheduled to be used by the first node, only when said at least one of the neighboring nodes has not indicated a preference to obtain slots from a node other than the first node. 2. The method of claim 1, wherein the step of each neighboring node communicating its respective need includes transmitting, to nodes within one hop of each said neighboring node, a need indicator expressing relative broadcast need of the neighboring node, and wherein the first node permits at least one of the neighboring nodes, having a need indicator higher than a predetermined level, to use the time slot assigned to the first node and not scheduled to be used by the first node. 3. The method of claim 2, wherein the need indicator for a neighboring node is increased when said neighboring node has a predefined broadcasting priority relative to other nodes in the network. 4. The method of claim 2, wherein the need indicator for a neighboring node is increased when said neighboring node has a time-critical message to transmit. 5. The method of claim 2, wherein the first node determines which neighboring node is to use the time slot by comparing need indicators associated with each neighboring node. 6. The method of claim 1, wherein the first node yields up the time slot for contention among conflict-free neighboring nodes which have no nodes within two hops that are scheduled to use the time slot, and further wherein each of the conflict-free neighboring nodes waits a random amount of time before being permitted to use the time slot. 7. The method of claim 6, wherein the random amount of time is selected from a randomization interval, and further wherein the randomization interval increases as a number of conflict-free neighboring nodes increases. 8. The method of claim 1, wherein the permitting step includes permitting at least one of the neighboring nodes to use the time slot in successive time frames. 9. The method of claim 8, wherein the permitting step includes permitting at least one of the neighboring nodes to use the time slot in successive time frames until no longer needed by the said at least one of the neighboring nodes. 10. The method of claim 1, further comprising: each neighboring node determining whether no node within two hops of said each neighboring node is scheduled to use said time slot; wherein the one of the neighboring nodes permitted to use said time slot is at least three hops from any other node in the network scheduled to use the time slot. 11. A method of managing communication resources in a network of nodes, wherein a first node has a communication time slot allocated thereto, the method comprising: the first node communicating, to a neighboring node within one hop of the first node, whether the first node intends to use the communication time slot; the neighboring node indicating, to nodes within one hop of said neighboring node, whether the neighboring node needs to use more communication time slots than have been allocated to said neighboring node; and the first node permitting the neighboring node to use the communication time slot when the first node is not scheduled to use the communication time slot; wherein the permitting step further includes permitting the neighboring node to use the time slot assigned to the first node, and not scheduled to be used by the first node, only when the neighboring node has not indicated a preference to obtain slots from a node other than the first node. 12. The method of claim 11, wherein the permitting step further includes permitting the neighboring node to use the communication time slot when the first node is not scheduled to use the communication time slot and when the communication time slot is not scheduled to be used by any node within two hops of the neighboring node. 13. The method of claim 11, wherein the neighboring node is a first neighboring node, and further including a second neighboring node within one hop of the first node, and further wherein the indicating step includes: each of the first and second neighboring nodes transmitting a numeric value expressing a relative need of said each of the first and second neighboring nodes to use the communication time slot; wherein the first node permits one of the first and second neighboring nodes having a numeric value with a value higher than a predetermined level, to use the communication time slot when the first node is not scheduled to use the communication time slot. 14. The method of claim 13, wherein the numeric value associated with the first neighboring node is increased when the first neighboring node has a predefined broadcasting priority relative to other nodes in the network. 15. The method of claim 13, wherein the numeric value associated with the first neighboring node is increased when the first neighboring node has a message to transmit having a relative size greater than messages other nodes in the network are transmitting. 16. The method of claim 11, wherein the neighboring node is one of a plurality of neighboring nodes, and wherein the first node yields up the communication time slot for contention among conflict-free neighboring nodes which have no nodes within two hops that are scheduled to use the communication time slot and which have a need to use the communication time slot, and further wherein each of the conflict-free neighboring nodes waits a random amount of time before being permitted to use the communication time slot.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (71)
Murakami Masaru,JPX, ATM multiplexing apparatus, ATM demultiplexing apparatus, and communication network with the apparatus.
Gaddis Michael E. (St. Louis MO) Bubenik Richard G. (St. Louis MO) Costa Pierre (Bridgeton MO) Matsuura Noritaka (St. Louis MO), ATM-Ethernet portal/concentrator.
Michael J. Tracy ; Robert L. Hinze, Apparatus and method for collecting and transmitting utility meter data and other information via a wireless network.
Charlotte Catherine Elizabeth Baden GB; Qiang Cao GB; Lorenz Fred Freiberg GB; David Jonathan Reader GB, Asymmetric multiple access protocol for a communication system.
Ofek Yoram (Riverdale NY) Yung Marcel M. (New York NY), Communication network and a method of regulating the transmission of data packets in a communication network.
Ugland Jon K. (Sundbyberg SEX) Gudmundson Perols B. O. (Sollentuna SEX) Skold Johan (Akersberga SEX), Frequency and channel hopping communication in a TDMA cellular mobile radio system.
Delacourt Dominique,FRX ; Truffer Jean-Patrick,FRX ; Papillon Dominique,FRX ; Papuchon Michel,FRX, Frequency converter, with very high efficiency, in guided optics.
Mahany Ronald L. (Cedar Rapids IA), Hierarchical communications system using microlink, data rate switching, frequency hopping and vehicular local area netw.
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.
Marshall Ken (Fremont CA) Newman Robert (Santa Clara CA) Pham Michael (San Jose CA), Method and apparatus for communications from a non-ATM communication medium to an ATM communication medium.
Young C. David ; Stevens James A. ; Krueger Roy W. ; Becker Michael S., Method and apparatus for managing communication resources using an adaptive broadcast cycle (ABC).
C. David Young ; James A. Stevens ; Roy W. Krueger ; Michael S. Becker, Method and apparatus for managing communication resources using bootstrap slots.
Young, C. David; Stevens, James A.; Krueger, Roy W.; Becker, Michael S., Method and apparatus for managing communication resources using channelized neighborhoods.
Jeffrey A. Masucci ; Louis Wojnaroski ; S. Martin Mastenbrook ; Barry D. Colella ; John F. Keisling ; Agnes M. Masucci, Method and system for packet transmission over passive optical network.
Hauptschein Arthur (Tenafly NJ) Kennedy John B. (Nutley NJ) Doskow Arthur (New York NY), Method for providing an efficient and adaptive management of message routing in a multi-platform and apparatus communica.
Ahmadi Hamid (Somers NY) Bar-Noy Amotz (Bronx NY) Kessler Ilan (Bronx NY) Krishna Arvind (Briarcliff Manor NY), Multiaccess scheme for mobile integrated local area networks.
Papadopoulos Haralabos C. (Cambridge MA) Sundberg Carl-Erik W. (Chatham NJ), Multiple access cellular communication with dynamic slot allocation and reduced co-channel interferences.
Galand Claude (Cagnes-Sur-Mer FRX) Jacquart Xavier (Vence FRX) Lebizay Gerald (Vence FRX) Leboudec Jean-yves (Jouxtens-mezery CHX) Louis Philippe (Nice FRX) Poiraud Clement (Cagnes Sur Mer FRX) Georg, Multipurpose packet switching node for a data communication network.
Fazel Khaled,DEX ; Klank Otto,DEX ; Robertson Patrick,DEX, Radio transmission method for digital multimedia data signals between subscriber stations in a local network.
Gitlin Richard D. ; Haas Zygmunt ; Karol Mark J. ; Woodworth Clark, System and method for optimizing spectral efficiency using time-frequency-code slicing.
Campbell Scott Allan ; Gugliotta Dale C. ; Long Lynn Douglas ; Miyake Masashi E. ; Overby ; Jr. Linwood Hugh ; Rajaraman Bala, Systems and methods for managing the processing of relatively large data objects in a communications stack.
Campbell Scott Allan ; Gugliotta Dale C. ; Long Lynn Douglas ; Menditto Louis F. ; Miyake Masashi E. ; Overby Linwood Hugh ; Rajaraman Bala ; Stagg Arthur James, Systems and methods for transmitting and receiving data in connection with a communications stack in a communications s.
Kahale Nabil E.,FRX ; Wright Paul Emerson, Transmission system, method and apparatus for scheduling transmission links and determining system stability based on dynamic characteristics of a transmission medium.
Ito Koichi (Tokyo JPX) Umemoto Yuji (Tokyo JPX) Tanaka Masayuki (Tokyo JPX), Unused time slot detection and selection in a mobile radio communication system.
Stevens, James A.; Young, Charles D.; Ahmed, Syed A., Slot-by-slot preamble acquisition control to increase network capacity in mobile ad hoc networks.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.