Systems and methods for synchronizing communication networks
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04J-003/06
H04L-012/28
출원번호
US-0895527
(2007-08-24)
등록번호
US-8149733
(2012-04-03)
발명자
/ 주소
Basu, Prithwish
Dai, Lillian Lei
Redi, Jason Keith
Tetteh, William Nii
출원인 / 주소
Raytheon BBN Technologies Corp.
대리인 / 주소
Ropes & Gray LLP
인용정보
피인용 횟수 :
6인용 특허 :
115
초록▼
In many aspects, the invention relates to systems and methods for synchronizing a communication network, particularly a slotted communication network, having a plurality of nodes. In slotted communication networks, the nodes are configured to transmit or receive data during selected time slots. Duri
In many aspects, the invention relates to systems and methods for synchronizing a communication network, particularly a slotted communication network, having a plurality of nodes. In slotted communication networks, the nodes are configured to transmit or receive data during selected time slots. During a selected time slot, each node transmits a synchronization message that is received by a neighboring node. The neighboring node adjusts its time slot boundary to coincide with the time of receipt of the synchronization message, thereby synchronizing each node with a neighboring node. Such systems and methods are energy efficient, accurate, fast, fault tolerant and easy to implement.
대표청구항▼
1. A method for synchronizing nodes by managing time slots in a slotted communication network, comprising: providing a slotted communication network, including a first node configured to operate at least during a first time slot, and a second node having a schedule of time slots configured to operat
1. A method for synchronizing nodes by managing time slots in a slotted communication network, comprising: providing a slotted communication network, including a first node configured to operate at least during a first time slot, and a second node having a schedule of time slots configured to operate at least during a second time slot,wherein the second time slot corresponds to the first time slot; transmitting, from the first node, a message during the first time slot; receiving, at the second node, the message, at a first receipt time during the second time slot; andadjusting the timeslot schedule of the second node by aligning a boundary portion of the second time slot with the first receipt time to synchronize the second time slot with the first time slot, thereby providing sufficient time for the second node to receive the message during the second time slot,wherein aligning the boundary portion includes shifting at least one of a start time of the second time slot, an end time of the second time slot, and an edge of a guard time period of the second time slot based on the first receipt time. 2. The method of claim 1, wherein the second time slot includes a data time period in between two guard time periods. 3. The method of claim 1, wherein the message is transmitted during or at the beginning of a boundary portion of the first time slot. 4. The method of claim 1, wherein at least one of the first node and the second node is configured to operate during a plurality of time slots according to pre-determined schedule. 5. The method of claim 1, wherein at least one of the first node and the second node is configured to operate during a plurality of time slots according to dynamically determined schedule. 6. The method of claim 1, further comprising repeating the steps of transmitting the message, receiving the message and aligning the second time slot after a re-sync time period has elapsed. 7. The method of claim 6, wherein at least one of the first time slot and second time slot includes a guard time period having a length based at least in part on the re-sync time period. 8. The method of claim 1, wherein the slotted communication network further includes a third node configured to operate during a third time slot, the method further comprising: transmitting, from the second node, a second message during the second time slot;receiving, at the third node, the second message, at a second receipt time during the third time slot; andaligning a boundary portion of the third time slot with the second receipt time, thereby synchronizing the third time slot with the second time slot. 9. The method of claim 1, wherein the slotted communication network comprises at least one of a mobile ad-hoc network, a wireless sensor network and a wireless mesh network. 10. The method of claim 1, wherein the message includes network topology information. 11. The method of claim 1, wherein the message includes a heartbeat signal. 12. A node in a slotted-communication network, comprising: a receiver configured to receive a message at a receipt time during a first time slot in a schedule of time slots, the message having been transmitted by a transmitting node, anda processor configured for adjusting the timeslot schedule by aligning a boundary portion of the first time slot with the receipt time, thereby providing sufficent time for the node to receive the message during the first time slot,wherein aligning the boundary portion includes shifting at least one of a start time of the first time slot, an end time of the first time slot, and an edge of a guard time period of the first time slot based on the receipt time, andwherein the processor aligns the boundary portion of the first time slot with the receipt time without synchronizing the clock of the node with the clock of the transmitting node. 13. The node of claim 12, wherein the first time slot includes a data time period in between two guard time periods. 14. The node of claim 12, wherein after a re-sync time period has elapsed, the receiver receives a second message and the processor aligns a second time slot to the receipt time of the second message. 15. The method of claim 14, wherein the first time slot includes a guard time period having a length based at least in part on the re-sync time period. 16. The node of claim 12, wherein the node comprises a transmitter for transmitting a message during a second time slot based on which a second node synchronizes at least one time slot to at least one time slot of the node transmitting the message. 17. The node of claim 12, wherein the message includes a heartbeat signal. 18. A method for synchronizing nodes by managing time slots in a slotted communication network, comprising: providing a network topology for a communication network including a plurality of nodes,selecting a root node from the plurality of nodes in the network, transmitting from a first node a first message,adjusting a timeslot schedule of a second node by aligning a slot boundary of the second node, neighboring the first node along the network topology, based on the receipt time of the first message, andtransmitting from the second node a second message, andadjusting a timeslot schedule of a third node by aligning a slot boundary of the third node, neighboring the second node along the network topology, based on the receipt time of the first message, wherein a slot boundary is at least one of a start time of a time slot, an end time of a time slot, and an edge of a guard time period of a time slot.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (115)
James A. Proctor, Jr. ; Kenneth M. Gainey, Adaptive antenna for use in same frequency networks.
Rodeheffer, Thomas L.; Anderson, Darrell; Thekkath, Chandramohan A.; Stata, Raymond P.; Lillibridge, Mark D., Bridged network stations location revision.
Ronald L. Mahany ; Robert C. Meier ; Ronald E. Luse, Communication network having a plurality of bridging nodes which transmit a beacon to terminal nodes in power saving state that it has messages awaiting delivery.
Antoine J. Rouphael ; Daniel Innis Riley ; John Erich Hoffmann ; George Rodney Nelson, Jr. ; James Arthur Proctor, Jr., Method and apparatus for antenna control in a communications network.
Charlene Jean Todd ; Jeffrey Scott Churprun ; Byron L. Tarver ; Chad Scott Bergstrom, Method and apparatus for asynchronous adaptive protocol layer tuning.
Bender,Paul E.; Canoy,Michael David Nakayoshi; Mohanty,Bibhu; Pankaj,Rajesh K.; Tsybakov,Boris S., Method and apparatus for efficient use of communication resources in a data communication system under overload conditions.
Sato Hiroshi (Tokyo) Katsuhiko Kita (Tokyo) Takaaki Ishii (Kanagawa JPX), Method and apparatus for reducing power consumption in a radio telecommunication apparatus.
Cain, Joseph Bibb; Billhartz, Thomas Jay, Method and device for establishing communication links with parallel scheduling operations in a communication system.
Suzuki Kazuhiro (Koganei JPX) Furuya Tsuneo (Yokohama JPX) Urabe Kenzo (Sendai JPX) Yamamoto Yoshinobu (Fujisawa JPX) Suzuki Hideya (Hachioji JPX), Method and system for dynamically regulating a power saving period within a radio telecommunication system.
Gelvin, David C.; Girod, Lewis D.; Kaiser, William J.; Merrill, William M.; Newberg, Fredric; Pottie, Gregory J.; Sipos, Anton I.; Vardhan, Sandeep, Method for collecting data using compact internetworked wireless integrated network sensors (WINS).
Vook Frederick W. (Schaumburg IL) Doss William K. (Lake In The Hills IL) Demange Mark G. (Schaumburg IL), Method for delivering broadcast packets in a frequency hopping local area network.
Lee,Keun jae; Cho,Song yean; Mun,Byung in, Method for managing neighbor nodes and setting a routing path in a mobile ad-hoc network environment and network apparatus using the same.
Cain, Joseph Bibb; Billhartz, Thomas Jay; Kennedy, Robert Alex, Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics.
Koenck, Steven E.; Kinney, Patrick W.; Mahany, Ronald L.; Meier, Robert C.; Miller, Phillip, Modular, portable data processing terminal for use in a communication network.
Cudak Mark Conrad ; Mueller Bruce Dale ; Kelton James Robert ; Classon Brian Keith, Network protocol method, access point device and peripheral devices for providing for an efficient centrally coordinated peer-to-peer wireless communications network.
Umemoto Yuji (Tokyo JPX) Ito Koichi (Tokyo JPX) Tanaka Masayuki (Tokyo JPX), Radio tele-communication system using TDMA scheme to reduce signal interference.
Evans,Scott C.; Pearlman,Marc R.; Hartman,Michael J.; Rothe,Asavari; Leiva,Manuel A.; Egan,Martin W., Routing cost based network congestion control for quality of service.
Garcia Luna Aceves,J. J.; Bao,Lichun, System and method for ad hoc network access employing the distributed election of a shared transmission schedule.
Allen,Vernon Anthony; Korfhage,Stephen Raphael; Brown,Monique Bourgeois; Callaway, Jr.,Edgar Herbert, System and method for asynchronous communications employing direct and indirect access protocols.
Lansing, Shane; Pantelias, Niki; Vu, Young; Gomez, Francisco J., System and method for dropping lower priority packets that are slated for wireless transmission.
Redi,Jason Keith; Brett,Eric Gustav; Watson, Jr.,William Dugald, Systems and methods for three dimensional antenna selection and power control in an Ad-Hoc wireless network.
van Bokhorst Hendrik,NLX ; Claessen Albertus M. G.,NLX ; Diepstraten Wilhelmus J. M.,NLX ; Haagh Johannes P. N.,NLX ; Moelard Hendrik,NLX ; Monteban Leo,NLX ; Mud Rienk,NLX, Wireless data communication system having power saving function.
Agre Jonathan R. ; Clare Loren P. ; Marcy ; 5th Henry O. ; Twarowski Allen J. ; Kaiser William ; Mickelson Wilmer A. ; Yakos Michael D. ; Loeffelholz Christian J. ; Engdahl Jonathan R., Wireless integrated sensor network using multiple relayed communications.
Crilly, Jr., William J.; Biba, Ken; Conley, Robert J., Wireless packet switched communication systems and networks using adaptively steered antenna arrays.
Himayat, Nageen; Talwar, Shilpa; Li, Honggang; Sydir, Jaroslaw J.; Johnson, Kerstin; Yeh, Shu-Ping, Base station and method for reducing asynchronous interference in a multi-tier OFDMA overlay network.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.