WO2007005148B1 - Method and system for implementing the time division multiple access method to ad-hoc multihopping wireless networks - Google Patents

Method and system for implementing the time division multiple access method to ad-hoc multihopping wireless networks

Info

Publication number
WO2007005148B1
WO2007005148B1 PCT/US2006/020439 US2006020439W WO2007005148B1 WO 2007005148 B1 WO2007005148 B1 WO 2007005148B1 US 2006020439 W US2006020439 W US 2006020439W WO 2007005148 B1 WO2007005148 B1 WO 2007005148B1
Authority
WO
WIPO (PCT)
Prior art keywords
node
reply
message
synchronization correction
toa
Prior art date
Application number
PCT/US2006/020439
Other languages
French (fr)
Other versions
WO2007005148A2 (en
WO2007005148A3 (en
Inventor
John M Belcea
Original Assignee
Meshnetworks Inc
John M Belcea
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Meshnetworks Inc, John M Belcea filed Critical Meshnetworks Inc
Priority to DE112006001740T priority Critical patent/DE112006001740T5/en
Publication of WO2007005148A2 publication Critical patent/WO2007005148A2/en
Publication of WO2007005148A3 publication Critical patent/WO2007005148A3/en
Publication of WO2007005148B1 publication Critical patent/WO2007005148B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H04W56/002—Mutual synchronization
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/204—Multiple access
    • H04B7/212—Time-division multiple access [TDMA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2643—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/0055—Synchronisation arrangements determining timing error of reception due to propagation delay
    • H04W56/0065—Synchronisation arrangements determining timing error of reception due to propagation delay using measurement of signal travel time
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A system and method for synchronizing a wireless network comprising a first node operable pursuant to a first time-division multiple access (TDMA) scheme and a second node operable pursuant to a second TDMA scheme, wherein the first TDMA scheme and the second TDMA scheme each comprise a plurality of ticks, and wherein the first node and the second node each comprise a tick counter for determining the time moment at which a transmission is made or at which a signal is received by the node.

Claims

AMENDED CLAIMS Received by International Bureau on 15 October 2007
1. A method for synchronizing a wireless network comprising a first node operable pursuant to a first time-division multiple access (TDMA) scheme and a second node operable pursuant to a second TDMA scheme, wherein the first TDMA scheme and the second TDMA scheme each comprise a plurality of ticks, and wherein the first node and the second node each comprise a tick counter for determining the time moment at which a transmission is made or at which a signal is received by the node, the method comprising:
(i) sending from the first node a reply-requesting message to the second node;
(ii) determining a time of arrival (TOA) of the reply-requesting message at the second node, and sending from the second node a reply message to the first node, wherein the reply message comprises information as to the determined TOA of the reply- requesting message at the second node;
(iii) determining a TOA of the reply message at the first node;
(iv) comparing the determined TOA values for the reply-requesting message at the second node and for the reply message at the first node, and determining a synchronization correction value; and
(v) if the synchronization correction value is greater than a pre-determined value, applying the synchronization correction value to the tick counter of the first node, such that the tick counter of the first node is synchronized with the tick counter of the second node.
2. The method of claim 1, wherein the wireless network comprises a wireless ad-hoc peer-to-peer multi-hopping communication network in which the first and second nodes are adapted to operate.
3. The method of claim 1, wherein the first node sends the reply-requesting message to the second node when the first node encounters a timing error in relation to at least one neighboring node.
AMENDED SHEET (ARTICLE 19)
34
4. The method of claim I, wherein at least one other node also receives the reply- requesting message from the first node and sends a reply message to the first node, wherein the reply message from the at least one other node comprises information as to a determined TOA of the reply-requesting message at the at least one other node, and wherein the first node determines a TOA for the reply message at the first node from the at least one other node.
5. The method of claim 4, wherein the first node adjusts the synchronization correction value based on an averaging of the synchronization correction value determined based on the reply message received from the second node and another synchronization correction value determined based on the reply message received from the at least one other node.
6. The method of claim 1, wherein the first node records determined synchronization correction values for a period of time and uses the record of determined synchronization correction values to predict future synchronization correction values.
7. The method of claim 1, wherein the synchronization is performed without the use of a time base.
AMENDED SHEET (ARTICLE 19)
35
8. A synchronized wireless system comprising: a first node operable pursuant to a first time-division multiple access (TDMA) scheme; and a second node operable pursuant to a second TDMA scheme, wherein the first TDMA scheme and the second TDMA scheme each comprise a plurality of ticks; and wherein the first node and the second node each comprise a tick counter for determining the time moment at which a transmission is made or at which a signal is received by the node; the first node is adapted to send a reply-requesting message to the second node; the second node is adapted to determine a time of arrival (TOA) of the reply- requesting message, and send a reply message to the first node, wherein the reply message comprises information as to the determined TOA of the reply-requesting message at the second node; the first node is further adapted to determine a TOA of the reply message, to compare the respective determined TOA values for the reply-requesting message at the second node and for the reply message at the first node, and to determine a synchronization correction value; and if the first node determines that the synchronization correction value is greater than a pre-deteπnined value, the first node applies the synchronization correction value to its tick counter, such that the tick counter of the first node is synchronized with the tick counter of the second node.
9. The system of claim 8, wherein the synchronized system is adapted to operate in a wireless ad-hoc peer-to-peer multi-hopping communication network.
10. The system of claim 8, wherein the first node is adapted to send the reply- requesting message to the second node when the first node encounters a timing error in relation to at least one neighboring node.
AMENDED SHEET (ARTICLE 19) U. The system of claim 8, wherein at least one other node is adapted to also receive the reply-requesting message from the first node and to send a reply message to the first node, wherein the reply message from the at least one other node comprises information as to a determined TOA of the reply-requesting message at the at least one other node, and wherein the first node is adapted to determine a TOA for the reply message at the first node from the at least one other node.
12. The system of claim 11, wherein the first node is adapted to adjust the synchronization correction value based on an averaging of the synchronization correction value determined based on the reply message received from the second node and another synchronization correction value determined based on the reply message received from the at least one other node.
13. The system of claim 8, wherein the first node is adapted to record all determined synchronization correction values for a period of time and use the record of determined synchronization correction values to predict future synchronization correction values.
AMENDED SHEET (ARTICLE 19)
37
14. A node, which is adapted for use in a wireless network and to synchronize with a second node in the wireless network wherein the node is operable pursuant to a first time- division multiple access (TDMA) scheme and the second node is operable pursuant to a second TDMA scheme, wherein the first TDMA scheme and the second TDMA scheme each comprise a plurality of ticks, and wherein the node and the second node each comprise a tick counter for determining the time moment at which a transmission is made or at which a signal is received by the node, the node comprising: a controller, adapted to control the node to perform the following operations; send a reply-requesting message to the second node, wherein the second node determines a time of arrival (TOA) of the reply-requesting message at the second node and sends a reply message to the first node, wherein the reply message comprises information as to the determined TOA of the reply-requesting message at the second node; determine a TOA of the reply message at the node; compare the determined TOA values for the reply-requesting message at the second node and for the reply message at the node, and determine a synchronization correction value; and if the synchronization correction value is greater than a pre-determined value, apply the synchronization correction value to the tick counter of the node, such that the tick counter of the node is synchronized with the tick counter of the second node.
15. The node of claim 14, wherein the wireless network includes a wireless ad- K)C peev-to-peer multi-hopping communication network in which the node and second node ire adapted to operate.
16. The node of claim 14, wherein the controller is further adapted to control the iode to send the reply-requesting message to the second node when the node encounters a iming error in relation to at least one neighboring node.
AMENDED SHEET (ARTICLE 19)
38
17. The node of claim 14, wherein: at least one other node also receives the reply-requesting message from the node and sends a reply message to the node, wherein the reply message from the at least one other node comprises information as to a determined TOA of the reply-requesting message at the at least one other node; and wherein the controller is further adapted to determine a TOA for the reply message at the node from the at least one other node.
18. The node of claim 17, wherein: the controller is further adapted to adjust a synchronization correction value based on an averaging of the synchronization correction value determined based on the reply message received from the second node and another synchronization correction value determined based on the reply message received from the at least one other node.
19. The node of claim 14, wherein: the controller is further adapted to control the node to record all determined synchronization correction values for a period of time and uses the record of determined synchronization correction values to predict future synchronization correction values.
20. The node of claim 14, wherein the synchronization is performed without the use of a time base.
AMENDED SHEET (ARTICLE 19)
39
PCT/US2006/020439 2005-06-29 2006-05-25 Method and system for implementing the time division multiple access method to ad-hoc multihopping wireless networks WO2007005148A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE112006001740T DE112006001740T5 (en) 2005-06-29 2006-05-25 Method and system for implementing the time division multiple access method in ad hoc wireless multihop networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/169,815 2005-06-29
US11/169,815 US7349362B2 (en) 2005-06-29 2005-06-29 Method and system for implementing the time division multiple access method to AD-HOC multihopping wireless networks

Publications (3)

Publication Number Publication Date
WO2007005148A2 WO2007005148A2 (en) 2007-01-11
WO2007005148A3 WO2007005148A3 (en) 2007-10-11
WO2007005148B1 true WO2007005148B1 (en) 2007-11-29

Family

ID=37604925

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/020439 WO2007005148A2 (en) 2005-06-29 2006-05-25 Method and system for implementing the time division multiple access method to ad-hoc multihopping wireless networks

Country Status (4)

Country Link
US (1) US7349362B2 (en)
KR (2) KR20080015479A (en)
DE (1) DE112006001740T5 (en)
WO (1) WO2007005148A2 (en)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3836110B2 (en) * 2004-02-19 2006-10-18 松下電器産業株式会社 Wireless communication system and packet routing method
TWI260137B (en) * 2004-06-23 2006-08-11 High Tech Comp Corp Method for wireless network establishment between devices and apparatus thereof
US8576811B2 (en) 2006-02-06 2013-11-05 Motorola Solutions, Inc. System, method and apparatus for reliable exchange of information between nodes of a multi-hop wireless communication network
US7929546B2 (en) * 2006-05-25 2011-04-19 Motorola Solutions, Inc. Systems, methods and apparatus for allocating time slots in an ad hoc wireless communication network
US7813373B2 (en) * 2006-05-25 2010-10-12 Motorola, Inc. Systems, methods and apparatus for detecting time slot interference and recovering from time slot interference in an ad hoc wireless communication network
US7773575B2 (en) * 2006-07-24 2010-08-10 Harris Corporation System and method for communicating using a plurality of TDMA mesh networks having efficient bandwidth use
WO2008023638A1 (en) * 2006-08-21 2008-02-28 Panasonic Corporation Wireless communication system, communication control method and communication node
US7729336B2 (en) * 2007-03-28 2010-06-01 Harris Corporation Synchronization and timing source priority in an ad-hoc network
AU2007201693C1 (en) * 2007-04-11 2016-09-29 Ess Engineering Services & Supplies Pty Limited A conveyor belt cleaner blade
US8300618B2 (en) 2007-07-20 2012-10-30 Motorola Solutions, Inc. User priority based preemption techniques in a time division multiple access multi-hop ad hoc network
US9054822B2 (en) * 2007-08-02 2015-06-09 Trellisware Technologies, Inc. Method and system for synchronization of time-slotted barrage relay networks
US8184572B1 (en) * 2007-12-19 2012-05-22 Rockwell Collins, Inc. Real time control and management of a TDMA radio
US8249105B2 (en) * 2008-05-30 2012-08-21 Motorola Solutions, Inc. Method for aggregating frames in a wireless communication network
US8804700B2 (en) * 2008-07-16 2014-08-12 Freescale Semiconductor, Inc. Method and apparatus for detecting one or more predetermined tones transmitted over a communication network
US8730863B2 (en) * 2008-09-09 2014-05-20 The Charles Stark Draper Laboratory, Inc. Network communication systems and methods
EP2369880B1 (en) * 2010-03-23 2013-08-21 Mitsubishi Electric Corporation Method for synchronizing nodes of a mesh wireless network
US8547875B2 (en) * 2010-03-29 2013-10-01 Harris Corporation Network layer topology management for mobile ad-hoc networks and associated methods
US8559464B2 (en) * 2010-04-30 2013-10-15 International Business Machines Corporation Synchronizing nodes of a multi-hop network
US20120120874A1 (en) * 2010-11-15 2012-05-17 Decawave Limited Wireless access point clock synchronization system
US9515755B2 (en) * 2011-04-06 2016-12-06 Maxtech Communication Neworks Ltd. Dynamically self-organizing ad-hoc TDMA communications synchronization method
US8681772B2 (en) * 2012-05-11 2014-03-25 Vitesse Semiconductor Corporation Timing synchronization for networks with radio links
DE102013200845A1 (en) * 2012-06-08 2013-12-12 Rohde & Schwarz Gmbh & Co. Kg Method and system for time synchronization in an ad hoc network
US9092143B1 (en) * 2012-06-25 2015-07-28 Emc Corporation Dynamic assignment of time interval bins
KR101468274B1 (en) * 2012-10-31 2014-12-03 중앙대학교 산학협력단 Method and system for synchronizing time information in ad hoc network
US9386551B2 (en) * 2012-11-30 2016-07-05 Qualcomm Incorporated Systems and methods for synchronization of wireless devices in an ad-hoc network
WO2015139026A2 (en) 2014-03-14 2015-09-17 Go Tenna Inc. System and method for digital communication between computing devices
KR101700686B1 (en) 2015-02-11 2017-01-31 빌리브마이크론(주) Real time location system and method thereof
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
CN109996325B (en) * 2019-01-28 2021-04-16 上海无线通信研究中心 Clock synchronization system and method of wireless sensor network
FR3107632B1 (en) * 2020-02-25 2022-02-04 Commissariat Energie Atomique NODE SYNCHRONIZATION METHOD IN A DETERMINISTIC MESH NETWORK
KR102367835B1 (en) * 2021-09-30 2022-02-25 한화시스템(주) Frequency hopping device and method of air to ground communications ad-hoc network
CN114885413A (en) * 2022-04-18 2022-08-09 南京大学 Ad-hoc network communication system, method and frame structure based on lightweight clock synchronization mechanism

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5408506A (en) 1993-07-09 1995-04-18 Apple Computer, Inc. Distributed time synchronization system and method
WO1995024081A1 (en) 1994-03-03 1995-09-08 Proxim, Inc. Frequency hopping medium access control protocol
US5699388A (en) 1995-06-21 1997-12-16 Motorola, Inc. System and method for fully distributed synchronization of a radio communication network
JP3094900B2 (en) 1996-02-20 2000-10-03 ヤマハ株式会社 Network device and data transmission / reception method
US5943322A (en) 1996-04-24 1999-08-24 Itt Defense, Inc. Communications method for a code division multiple access system without a base station
US5812547A (en) 1996-08-22 1998-09-22 At&T Corp. System and method for dynamic time division access
US6069887A (en) 1997-05-28 2000-05-30 Apple Computer, Inc. Method and system for synchronization in a wireless local area network
US6618363B1 (en) 1998-10-09 2003-09-09 Microsoft Corporation Method for adapting video packet generation and transmission rates to available resources in a communications network
US6438136B1 (en) 1998-10-09 2002-08-20 Microsoft Corporation Method for scheduling time slots in a communications network channel to support on-going video transmissions
US6538600B1 (en) 1998-10-16 2003-03-25 Lucent Technologies Inc. Wireless assisted GPS using a reference location
DE19849458A1 (en) 1998-10-28 2000-05-04 Philips Corp Intellectual Pty Wireless network with clock synchronization
DE19921716A1 (en) 1999-05-12 2000-11-16 Philips Corp Intellectual Pty Wireless network with concealed network node transfer node connected to concealed node for exchanging certain data of central node with concealed node
US6542754B1 (en) 1999-05-12 2003-04-01 Cisco Systems, Inc. Synchronizing clock signals in wireless networks
US6546026B1 (en) 1999-06-17 2003-04-08 Lucent Technologies Inc. Multi-diversity synchronization technique for improving synchronization performance in wireless applications over fading channels
CA2277264A1 (en) 1999-07-09 2001-01-09 Telecommunications Research Laboratories A self-configuring radio network
US6438702B1 (en) 1999-12-21 2002-08-20 Telcordia Technologies, Inc. Method for providing a precise network time service
US6792247B2 (en) 2000-05-08 2004-09-14 Microtune (San Diego), Inc. Co-located frequency-agile system and method
US6807165B2 (en) 2000-11-08 2004-10-19 Meshnetworks, Inc. Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel
US7072650B2 (en) 2000-11-13 2006-07-04 Meshnetworks, Inc. Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks
US6873839B2 (en) 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
US7206294B2 (en) 2001-08-15 2007-04-17 Meshnetworks, Inc. Movable access points and repeaters for minimizing coverage and capacity constraints in a wireless communications network and a method for using the same
US6728545B1 (en) 2001-11-16 2004-04-27 Meshnetworks, Inc. System and method for computing the location of a mobile terminal in a wireless communications network
US7072432B2 (en) 2002-07-05 2006-07-04 Meshnetworks, Inc. System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks
US6996399B2 (en) 2003-01-13 2006-02-07 Micrel, Inc. Wireless device and method using frequency hopping and sweep modes
IL154459A0 (en) * 2003-02-13 2003-09-17 Witcom Ltd Wireless network with intensive frequency reuse
US6882663B2 (en) 2003-03-31 2005-04-19 Motorola, Inc. Method for synchronizing a control channel to a working channel
WO2005001619A2 (en) 2003-06-06 2005-01-06 Meshnetworks, Inc. Mac protocol for accurately computing the position of wireless devices inside buildings
US7178521B2 (en) 2004-01-09 2007-02-20 King Systems Corporation Adjustable length breathing circuit
US7773569B2 (en) * 2005-05-19 2010-08-10 Meshnetworks, Inc. System and method for efficiently routing data packets and managing channel access and bandwidth in wireless multi-hopping networks
DE102012000606B4 (en) 2012-01-14 2020-09-24 Hans Hundegger Woodworking plant

Also Published As

Publication number Publication date
WO2007005148A2 (en) 2007-01-11
US7349362B2 (en) 2008-03-25
KR20080015479A (en) 2008-02-19
KR20100131015A (en) 2010-12-14
US20070008947A1 (en) 2007-01-11
DE112006001740T5 (en) 2008-07-10
WO2007005148A3 (en) 2007-10-11

Similar Documents

Publication Publication Date Title
WO2007005148B1 (en) Method and system for implementing the time division multiple access method to ad-hoc multihopping wireless networks
US7272129B2 (en) Method and apparatus for synchronizing a node within an ad-hoc communication system
TW511361B (en) Base station synchronization for wireless communication systems
JP2005517340A5 (en)
JP5318928B2 (en) Node in wireless system and method of synchronizing time and frequency of node
EP2139166B1 (en) method and device for time synchronization in a TDMA multi-hop wireless network
AU2003281454A1 (en) A system and method for correcting the clock drift and maintaining the synchronization in wireless networks
US20070230434A1 (en) Distributed Synchronization Method and System
WO1999062216A3 (en) Method of timestamp synchronization of a reservation-based tdma protocol
WO2008092781B1 (en) Defining a stratum-1 configuration in a coordinated timing network
WO2017107519A1 (en) Clock synchronization method and device
JP4536771B2 (en) Apparatus for synchronizing a first transmitting or receiving device to a second transmitting or receiving device
CN105281884A (en) Method for time synchronization between nodes in network without center
CN111490844A (en) Clock synchronization method and device and electronic equipment
CN104427607A (en) Method for time synchronization between nodes in self-organizing network
EP2323454B1 (en) Communication system and communication method
Sun et al. Distributed clock synchronization with application of D2D communication without infrastructure
So et al. MTSF: A timing synchronization protocol to support synchronous operations in multihop wireless networks
JP2003273849A (en) Wireless network time synchronizing method
US20070273511A1 (en) Wireless synchronization systems and methods
WO2006044140A3 (en) System and method for time synchronizing nodes in an automotive network
Benzaïd et al. An efficient clock synchronization protocol for wireless sensor networks
Cheon et al. Dynamic relay node selection scheme for multi-hop time synchronization in Link-16
Guo et al. Fast layered-synchronization algorithm for adhoc networks
JP6326468B2 (en) Time synchronization method for passive optical network

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1020077030907

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 1120060017403

Country of ref document: DE

RET De translation (de og part 6b)

Ref document number: 112006001740

Country of ref document: DE

Date of ref document: 20080710

Kind code of ref document: P

WWE Wipo information: entry into national phase

Ref document number: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06760423

Country of ref document: EP

Kind code of ref document: A2

REG Reference to national code

Ref country code: DE

Ref legal event code: 8607

WWE Wipo information: entry into national phase

Ref document number: 1020107026726

Country of ref document: KR