<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">WSN</journal-id><journal-title-group><journal-title>Wireless Sensor Network</journal-title></journal-title-group><issn pub-type="epub">1945-3078</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/wsn.2017.91001</article-id><article-id pub-id-type="publisher-id">WSN-73525</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  Controlled Mobility Time Synchronization for WSNs
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Gopal</surname><given-names>Chand Gautam</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Narottam</surname><given-names>Chand Kaushal</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Department of Computer Science &amp;amp; Engineering, National Institute of Technology Hamirpur, Hamirpur, India</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>gopalcgautam@gmail.com(GCG)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>17</day><month>01</month><year>2017</year></pub-date><volume>09</volume><issue>01</issue><fpage>1</fpage><lpage>15</lpage><history><date date-type="received"><day>December</day>	<month>1,</month>	<year>2016</year></date><date date-type="rev-recd"><day>Accepted:</day>	<month>January</month>	<year>14,</year>	</date><date date-type="accepted"><day>January</day>	<month>17,</month>	<year>2017</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  One of the important aspects in wireless sensor networks is time synchronization. Many applications such as military activity monitoring, environmental monitoring and forest fire monitoring require highly accurate time synchronization. Time synchronization assures that all the sensor nodes in wireless sensor network have the same clock time. It is not only essential for aforementioned applications but it is mandatory for TDMA scheduling and proper duty cycle coordination. Time synchronization is a challenging problem due to energy constraints. Most of the existing synchronization protocols use fixed nodes for synchronization, but in the proposed synchronization, algorithm mobile nodes are used to synchronize the stationary nodes in the sensing field. In this paper, we propose a new time synchronization algorithm, named controlled mobility time synchronization (CMTS) with the objective to achieve the higher accuracy while synchronizing the nodes. The proposed approach is used in this paper to synchronize the nodes externally by using the mobile nodes. Simulation results exhibit that proposed controlled mobility time synchronization increases the synchronization precision and reduces the energy consumption as well as synchronization error by reducing the collisions and retransmissions.
 
</p></abstract><kwd-group><kwd>Wireless Sensor Network</kwd><kwd> Time Synchronization</kwd><kwd> Mobility</kwd><kwd> Offset</kwd><kwd> Energy</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Revolutionary technological changes in the field of microelectronics and wireless communications have resulted in the emergence of wireless sensor networks (WSN). The network is composed of numerous motes equipped with miniature sensors. The advantageous features of these motes are low cost, small size, multi-functionality and mobility. In modern era, wireless sensor networks have grown in popularity and are being used in various applications such as target tracking surveillance, seismic sensing, environmental monitoring and biomedical health monitoring [<xref ref-type="bibr" rid="scirp.73525-ref1">1</xref>] . Wireless sensor networks stem from the fact that nodes have limited resources in terms of memory, bandwidth, computation power and energy, which leads to new design challenges.</p><p>In the recent past, many valuable researches have been conducted for time synchronization in WSNs [<xref ref-type="bibr" rid="scirp.73525-ref2">2</xref>] - [<xref ref-type="bibr" rid="scirp.73525-ref31">31</xref>] . The aim of the existing researches is to synchronize the nodes externally by using mobile node which is equipped with GPS to estimate the clock offset precisely. In large WSNs, nodes communicate with each other via multi-hop paths. To synchronize the nodes, using multi-hop communication accumulate synchronization error at each hop. In larger WSNs, performance and the information collected by the nodes will not provide the precise time of the event.</p><p>This paper proposes Controlled Mobility Time Synchronization (CMTS) technique for wireless sensor networks. Major objective of CMTS is to reduce the synchronization error besides energy consumption of the nodes by reducing the communication distance among nodes. CMTS also conserves the energy of the nodes by reducing the collisions. The proposed CMTS is analyzed by simulation and the results show that proposed algorithm dissipates less energy than TTS and TSPN [<xref ref-type="bibr" rid="scirp.73525-ref27">27</xref>] . Results also indicate that the MNTS achieves lower synchronization error than TTS and TPSN.</p><p>The rest of the paper is organized as follows: Section 2 presents related work; Section 3 describes the proposed mobile node model and mobile node based time synchronization; Section 4 contains the simulations and analysis; and finally we conclude the paper in Section 5.</p></sec><sec id="s2"><title>2. Related Work</title><p>In WSNs, there exist many time synchronization protocols. Some of the protocols synchronize the nodes internally by placing the nodes on common notion of time and some synchronize externally by adjusting the clocks of the sensor nodes with global clock. But none of the existing protocols exploits the mobility of the node for time synchronization.</p><p>Wang et al. proposed two-hop time synchronization protocol (TTS) with the objective to decrease the synchronization overhead and to offer more precise network-wide synchronization [<xref ref-type="bibr" rid="scirp.73525-ref27">27</xref>] . TTS uses common node to reduce the communication range of reference node. TTS uses the sender-receiver approach where common node gets the time information from root node and common node further transfers the time message to its neighboring nodes. In this way, the multi-hop TSS is used to synchronize the nodes which are not within the communication range of root node.</p><p>Djenouri et al. [<xref ref-type="bibr" rid="scirp.73525-ref28">28</xref>] proposed fast distributed multi-hop relative time synchronization protocol and estimator for WSNs. These protocols use receiver-to-re- ceiver approach with the objective to enhance the precision by reducing the time-critical path. These protocols do not use any fixed reference because they are fully distributed. Maximum Likelihood Estimator (MLE) and Cramer-Rao Lower Bounds (CRLB) used for the estimation of offset, joint offset and skew. Each node is aware of its neighbors with whom it has to communicate.</p><p>Wu et al. proposed average time synchronization (ATS) by pairwise message exchange with packet delay [<xref ref-type="bibr" rid="scirp.73525-ref29">29</xref>] . Synchronization takes place by exchanging the time between two nodes with each other and then calculates the average time to set the nodes clock.</p><p>Thomas Schmid et al. proposed the temperature compensated time synchronization (TCTS) which exploits the temperature of the sensor to automatically calibrate the oscillation of the sensor nodes to eliminate the effect of the environmental temperature changes which leads to increase in the resynchronization period [<xref ref-type="bibr" rid="scirp.73525-ref30">30</xref>] .</p><p>Long term and large scale time synchronization protocol (2LTSP) for WSNs has been proposed by Huang et al. with the objective to keep the large scale WSN synchronized for long time [<xref ref-type="bibr" rid="scirp.73525-ref31">31</xref>] . Here, the WSN is depicted as network graph where any two nodes are connected with an edge. This protocol uses a reference node to synchronize the network. The hardware clock of the reference node is the global clock of the node. 2LTSP protocol has no special topology structure, here, the node with lowest ID is elected as reference node and its hardware clock serves as global clock.</p><p>Ganeriwal et al. proposed timing-sync protocol for sensor networks (TPSN) which uses the sender receiver synchronization approach to synchronize the clock of the sensor nodes. Here, the logical hierarchical structure of sensor nodes is established to communicate between sender and receiver. The nodes of the network are synchronized hierarchically to the root node’s clock. This approach is not suitable for mobile nodes but suitable for the network with highly constrained computational energy and bandwidth.</p></sec><sec id="s3"><title>3. Mobile Node Based Time Synchronization Model</title><p>There are various applications which require accurate time synchronization of the nodes in the WSNs. The existing protocols use the clock of the base station to synchronize the sensor nodes. Large size WSNs uses multi-hop communication for synchronization which reduces the time synchronization accuracy level and also consumes more energy. Therefore, to enhance the precision level of clock synchronization and to decrease the energy consumption, a new time synchronization scheme is proposed by exploiting the mobility of the nodes. By introducing the mobility to some of the nodes in WSNs, we can improve the clock synchronization accuracy level as well as reduce the energy consumption by reducing the communication range.</p><p>The proposed model consists of a set of stationary sensor nodes and a set of mobile nodes. These mobile nodes have a locomotion capability which allows them to move throughout a sensing region [<xref ref-type="bibr" rid="scirp.73525-ref32">32</xref>] [<xref ref-type="bibr" rid="scirp.73525-ref33">33</xref>] [<xref ref-type="bibr" rid="scirp.73525-ref34">34</xref>] . These mobile nodes comprise of GPS system to broadcast the global time. The main objective of this research is to develop a time synchronization algorithm which efficiently exploits mobility of mobile nodes to synchronize the stationary sensor nodes with global time. The mobile nodes are preferred for time synchronization because of the following advantages:</p><p>・ Long Network Life Time;</p><p>・ Improved Performance;</p><p>・ Accurate Clock Synchronization;</p><p>・ Additional Channel Capacity.</p><sec id="s3_1"><title>3.1. Controlled Mobility Time Synchronization Model</title><p>The mobility pattern of the mobile nodes defines the movement of mobile nodes and their velocity, location and acceleration changes over a period of time. In Controlled Mobility Time Synchronization model (CMTS), the movement of a mobile node is not arbitrary but is controlled and the mobile nodes move on a specific path and broadcast the time messages to the sensor nodes which fall in the range of the mobile nodes. The objective of the Controlled Mobility Time Synchronization (CMTS) is to reduce communication range to ensure reliable communication between mobile nodes and sensor nodes.</p><p>In CMTS model, each mobile node (MN) moves on a specific path as shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>. To ensure the complete coverage of all nodes along the path, each mobile node travels some distance and then waits for some time and then again moves to next destination. Mobile nodes have GPS so each node knows its initial location and selects a new location as a destination d Mobile node starts moving to its destination with constant velocity, but before moving to its destination, it performs time synchronization by sending the time messages as per the proposed time synchronization algorithm.</p></sec><sec id="s3_2"><title>3.2. Assumptions</title><p>Following assumptions are made:</p><p>・ There is a unique ID for each node in the WSN;</p><p>・ During the initial synchronization phase, there is no fault in the mobile nodes and sensor nodes;</p><p>・ If any CH fails due to energy, then clustering algorithm immediately selects a new CH;</p><p>・ Each mobile node is equipped with GPS system and adequate energy;</p><p>・ The network is consists of N sensor nodes deployed in a square field with flat topology;</p><p>・ Sensor nodes can directly communicate (one hop communication) with mobile node;</p><p>・ Communication within the square field is not subjected to multipath fading. The communication channel is symmetric;</p><p>・ Nodes are left unattended after deployment and battery re-charge is not possible.</p></sec><sec id="s3_3"><title>3.3. Controlled Path Calculation</title><p>Calculation of the controlled path for the mobile nodes is based on the communication range of the nodes. The optimum number of controlled paths for the sensing field is defined by following equation:</p><disp-formula id="scirp.73525-formula21"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x2.png"  xlink:type="simple"/></disp-formula><p>The path is defined in such a way that mobile nodes directly communicate with the sensor nodes. The number of paths in a row is calculated as<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x3.png" xlink:type="simple"/></inline-formula>. The x-axis and y-axis values of the path are defined by the following equations:</p><disp-formula id="scirp.73525-formula22"><label>(2)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x4.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.73525-formula23"><label>(3)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x5.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.73525-formula24"><label>(4)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x6.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.73525-formula25"><label>(5)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x7.png"  xlink:type="simple"/></disp-formula><p>where<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x8.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x9.png" xlink:type="simple"/></inline-formula>are the dimensions of the sensing field and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x10.png" xlink:type="simple"/></inline-formula> is the communication range of each node. The path for Next Square in a row is defined by following equations:</p><disp-formula id="scirp.73525-formula26"><label>(6)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x11.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.73525-formula27"><label>(7)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x12.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.73525-formula28"><label>(8)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x13.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.73525-formula29"><label>(9)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x14.png"  xlink:type="simple"/></disp-formula><p>Similarly x-axis and y-axis values of the square in second row are defined by increasing the value of i.</p><disp-formula id="scirp.73525-formula30"><label>(10)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x15.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.73525-formula31"><label>(11)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x16.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.73525-formula32"><label>(12)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x17.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.73525-formula33"><graphic  xlink:href="http://html.scirp.org/file/1-9501512x18.png"  xlink:type="simple"/></disp-formula><p>Similarly x-axis and y-axis value of the square for next row can be obtained.</p><p><xref ref-type="fig" rid="fig1">Figure 1</xref> shows the controlled path of mobile node where the sensor nodes get synchronized in one hop.</p><fig-group id="fig1"><label><xref ref-type="fig" rid="fig1">Figure 1</xref></label><caption><title> Path for mobile node where X = Y = 300 m<sup>2</sup> and R = 75 m.</title></caption><fig id ="fig1_1"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/1-9501512x19.png"/></fig></fig-group></sec><sec id="s3_4"><title>3.4. Controlled Mobility Time Synchronization Algorithm</title><p>1. While all SNs are not synchronized do</p><p>2. MN<sub>j</sub> selects destination point d (where d = 3R/2)</p><p>3. MN<sub>j</sub> starts moving on controlled path towards destination where 0 ≤ V ≤ λ</p><p>4. if (MN<sub>j</sub> location = X<sub>end</sub> or Y<sub>end</sub>) then (j = 1 to k where k is number of MNs)</p><p>MN<sub>j</sub> changes its direction by 90 degree left or right;</p><p>5. While (MN<sub>j</sub> is moving) do</p><p>6. MN<sub>j</sub> broadcasts (Syn_message, t<sub>i</sub>,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x20.png" xlink:type="simple"/></inline-formula>),</p><p>7. MN<sub>j</sub> waits for reply;</p><p>8. if SN receives (Syn_message, t<sub>i</sub>,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x21.png" xlink:type="simple"/></inline-formula>) from MN<sub>j</sub> then</p><p>send reply (Syn_reply, t<sub>i</sub>, t<sub>i+1</sub>, t<sub>i+2</sub>) to MN<sub>J</sub></p><p>9. if (MN<sub>j</sub> reaches its destination) then</p><p>Halt for</p><p>Repeat step 7 to 9</p><p>10. if (MN<sub>j</sub> receives (Syn_reply, t<sub>i</sub>, t<sub>i+1</sub>, t<sub>i+2</sub>) from SNs) then</p><p>MN<sub>j</sub> broadcasts (Syn_pkt, t<sub>i</sub>, t<sub>i+1</sub>, t<sub>i+2</sub>,<sub> </sub>t<sub>i+3</sub>,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x22.png" xlink:type="simple"/></inline-formula>) to SNs;</p><p>11. if (SNs receives (Syn_pktt<sub>i</sub>, t<sub>i+1</sub>, t<sub>i+2</sub>,<sub> </sub>t<sub>i+3</sub>,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x23.png" xlink:type="simple"/></inline-formula>) from MN<sub>j</sub>) then</p><p>calculate α<sub>1</sub>, α<sub>2</sub>, θ;</p><p>synchronize the node;</p><p>12. endif</p><p>13. endif</p><p>14. endif</p><p>15. endif</p><p>16. end while</p><p>17. endif</p><p>18. end while</p><p>19. Repeat step from 2 to 19 in next synchronization phase</p><p>As shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>, MN broadcasts the time messages to the sensor nodes by sending a timestamp message t<sub>i</sub> which is received by the sensor node at time t<sub>i</sub><sub>+1</sub> and then sensor node sends a message t<sub>i</sub><sub>+2</sub> which is received by MN at t<sub>i</sub><sub>+3</sub> and then MN broadcast time message t<sub>s</sub> which is received by sensor nodes within its communication range. The sensor nodes which receive this message calculate delay <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x24.png" xlink:type="simple"/></inline-formula> and offset <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x25.png" xlink:type="simple"/></inline-formula> without mobility factor using following equations.</p><disp-formula id="scirp.73525-formula34"><label>(13)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x26.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.73525-formula35"><label>(14)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x27.png"  xlink:type="simple"/></disp-formula><p>In the proposed algorithm, mobility of nodes is considered. Due to mobility, pair wise synchronization could not find out the precise time difference between two nodes due to varying distance between two nodes. In the proposed algorithm, mobile node (MN) moves with some known constant velocity V and sensor node exchanges the time stamp messages as shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>. The MN moves towards the senor node or away from sensor nodes. <xref ref-type="fig" rid="fig2">Figure 2</xref> shows that MN is moving away from the sensor node with known constant velocity.</p><p>Here <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x28.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x29.png" xlink:type="simple"/></inline-formula> are the delays. In fact, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x30.png" xlink:type="simple"/></inline-formula>is the function of additional delay <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x31.png" xlink:type="simple"/></inline-formula> which is caused due to the mobility of the mobile node (MN). Whereas,</p><fig id="fig2"  position="float"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> Pair wise message exchange between mobile node and static sensor node</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/1-9501512x32.png"/></fig><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x33.png" xlink:type="simple"/></inline-formula>is the function of velocity and direction of MN. t<sub>s</sub> can be obtained by using the following equation:</p><disp-formula id="scirp.73525-formula36"><label>(15)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x34.png"  xlink:type="simple"/></disp-formula><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x35.png" xlink:type="simple"/></inline-formula>may be positive or negative depending upon the movement of the mobile node. If mobile node is moving away from the static node then <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x36.png" xlink:type="simple"/></inline-formula> is positive otherwise <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x36.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x37.png" xlink:type="simple"/></inline-formula> is negative. The value of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x36.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x37.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x38.png" xlink:type="simple"/></inline-formula> can be derived from distance formula as follows.</p><disp-formula id="scirp.73525-formula37"><label>(16)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x39.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.73525-formula38"><label>(17)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x40.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x41.png" xlink:type="simple"/></inline-formula> is the velocity of signal transmission between mobile node and static node. The value of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x42.png" xlink:type="simple"/></inline-formula> is the distance travelled by the node during the time <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x43.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x44.png" xlink:type="simple"/></inline-formula>. The distance can also be given by the following equation.</p><disp-formula id="scirp.73525-formula39"><label>(18)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x45.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x46.png" xlink:type="simple"/></inline-formula> is velocity of mobile node j. Now substituting the Equation (18) in Equation (17) we get the value of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x46.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x47.png" xlink:type="simple"/></inline-formula> as follows:</p><disp-formula id="scirp.73525-formula40"><label>(19)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x48.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x49.png" xlink:type="simple"/></inline-formula> is the velocity of the signal. Time difference <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x49.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x50.png" xlink:type="simple"/></inline-formula> between MN and static node with mobility factor is given by following equation.</p><disp-formula id="scirp.73525-formula41"><label>(20)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x51.png"  xlink:type="simple"/></disp-formula><p>Finally, the sensor node can set the time with mobility factor between MN and static node by using the following equation.</p><disp-formula id="scirp.73525-formula42"><label>(21)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x52.png"  xlink:type="simple"/></disp-formula><p>When the mobile node is synchronizing the sensor nodes using the synchronization time t<sub>s</sub>, then sensor nodes set their time using the following equation.</p><disp-formula id="scirp.73525-formula43"><label>(22)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x53.png"  xlink:type="simple"/></disp-formula><p>Number of halts required by a mobile node, while moving on controlled path depends on the value of d which can be derived as:</p><disp-formula id="scirp.73525-formula44"><label>(23)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x54.png"  xlink:type="simple"/></disp-formula><p>After obtaining the value of d, it is easy to compute the number of times mobile node halts during one loop of the path by using the following equation:</p><disp-formula id="scirp.73525-formula45"><label>(24)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x55.png"  xlink:type="simple"/></disp-formula></sec><sec id="s3_5"><title>3.5. Calculation of Time to Complete One Loop by Mobile Node around the Path</title><p>In proposed Controlled Mobility Time Synchronization Model, mobile nodes move along the fixed path and broadcast time synchronization message, which will be received by all the nodes within the communication range. This message contains the time, velocity, direction of the mobile node and acceleration.</p><p>Initially the mobile node will be in a state of rest, therefore, initial velocity will be zero and when the mobile node starts moving then it reaches to a perfect velocity<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x56.png" xlink:type="simple"/></inline-formula>. The time that mobile node takes to accelerate to a perfect velocity can be calculated using the following equation:</p><disp-formula id="scirp.73525-formula46"><label>(25)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x57.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x58.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x59.png" xlink:type="simple"/></inline-formula> are the initial velocity and final velocity, respectively. <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x60.png" xlink:type="simple"/></inline-formula>is the time taken to accelerate to perfect velocity. Mobile node after travelling distance d will have to halt for some time. Mobile node takes a time to decelerate to halt that is calculated using following equation:</p><disp-formula id="scirp.73525-formula47"><label>(26)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x61.png"  xlink:type="simple"/></disp-formula><p>Since it is known that how much time a mobile node is taking to obtain the perfect velocity and also know the time to reach in halt stage. Now the time spent by the mobile node at constant velocity depends on the distance travelled by the mobile node from perfect velocity to zero velocity and can be calculated as follows.</p><disp-formula id="scirp.73525-formula48"><label>(27)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x62.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x63.png" xlink:type="simple"/></inline-formula> is a distance travelled in perfect velocity and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x63.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x64.png" xlink:type="simple"/></inline-formula> can be derived by following equation:</p><disp-formula id="scirp.73525-formula49"><label>(28)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x65.png"  xlink:type="simple"/></disp-formula><p>Now, the total time for a mobile node to complete one loop along the controlled path can be calculated by the following equation:</p><disp-formula id="scirp.73525-formula50"><label>(29)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x66.png"  xlink:type="simple"/></disp-formula><p>whereas <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x67.png" xlink:type="simple"/></inline-formula> is a halt time taken by a mobile node after reaching distance d and is considered as highest value of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x67.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x68.png" xlink:type="simple"/></inline-formula>.</p><p>Halting of a mobile node increases the round trip time of the mobile node along the controlled path. If the size of the controlled path is long then there may be some sensor nodes keep on waiting for synchronization message from mobile nodes in initial phase of synchronization. Therefore, keeping in view the problem halting time after moving distance d may be removed and the mobile node moves without halt with a perfect velocity (i.e. constant velocity). Total time taken by a mobile node to take one round of the controlled path is given by following equation:</p><disp-formula id="scirp.73525-formula51"><label>(30)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x69.png"  xlink:type="simple"/></disp-formula></sec><sec id="s3_6"><title>3.6. Optimum Number of Mobile Nodes</title><p>While implementing the proposed Controlled Mobility Time Synchronization Algorithm, it is important to find out the optimum number of mobile nodes required to synchronize the entire sensing field. Range of the mobile node is used to find out the optimum number of nodes required to synchronize the total area of the wireless sensor network. Following equation provides the optimum number of mobile nodes.</p><disp-formula id="scirp.73525-formula52"><label>(31)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-9501512x70.png"  xlink:type="simple"/></disp-formula><p>where X and Y are the dimensions of the sensing region and R is the communication range of mobile node. This can be verified by using <xref ref-type="fig" rid="fig3">Figure 3</xref>.</p></sec></sec><sec id="s4"><title>4. Simulation and Results</title><p>The purpose of this section is to analyze the performance of the proposed Controlled Mobility Time Synchronization modes using simulation. CMTS is using 4 mobile nodes during the simulation. The sensors are deployed over a square sized area of 300 m &#215; 300 m with adjustable communication range and fixed sensing range. Simulation parameters are shown in <xref ref-type="table" rid="table1">Table 1</xref>.</p><p>Initially the performance of proposed algorithms has been compared with each other, and then compared with Tow-hop time synchronization (TTS) [<xref ref-type="bibr" rid="scirp.73525-ref27">27</xref>] , Average Time Synchronization (ATS) [<xref ref-type="bibr" rid="scirp.73525-ref29">29</xref>] and Timing sync protocols for sensor networks (TPSN). The performance evaluation includes message exchange, energy consumption, skew error rate and synchronization delay.</p><p>Simulation results in <xref ref-type="fig" rid="fig4">Figure 4</xref> show the message overhead in CMTS, ATS, TTS and TPSN protocols. We evaluate the message overhead for CMTS, ATS, TTS and TPSN. CMTS required (N + 2) messages for synchronization with mo- bile node. In TPSN, each synchronization pair demands 2N timing messages because each node forms a synchronization pair with its parent except the root node. In TTS, there are two layers even layer TTS and odd layer TTS and both operates alternatively. <xref ref-type="fig" rid="fig4">Figure 4</xref> is depicting the message overhead of even layer TTS. It can be seen from <xref ref-type="fig" rid="fig4">Figure 4</xref> that CMTS require much lower number of messages as compared to TTS, ATS and TPSN. The message gap between CMTS, other protocols become greater as the number of nodes increases. This indicates that CMTS performs better than TTS, ATS and TPSN in large scale network.</p><fig-group id="fig3"><label><xref ref-type="fig" rid="fig3">Figure 3</xref></label><caption><title> Optimum number of mobile nodes with different range and dimension. (a) Optimum number of nodes are 4 with R = 75 m, X &#215; Y = 300 &#215; 300 m<sup>2</sup>; (b) Optimum number of nodes are 16 with R = 50 m, X &#215; Y = 400 &#215; 400 m<sup>2</sup>.<sup> </sup></title></caption><fig id ="fig3_1"><label> (b)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/1-9501512x71.png"/></fig><fig id ="fig3_2"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/1-9501512x72.png"/></fig></fig-group><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Simulation parameters</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Parameter</th><th align="center" valign="middle" >Value</th></tr></thead><tr><td align="center" valign="middle" >Number of nodes</td><td align="center" valign="middle" >Fixed/Variables</td></tr><tr><td align="center" valign="middle" >Simulation area</td><td align="center" valign="middle" >300 m &#180; 300 m</td></tr><tr><td align="center" valign="middle" >Initial energy per node</td><td align="center" valign="middle" >2 J</td></tr><tr><td align="center" valign="middle" >Transmission range</td><td align="center" valign="middle" >75 m</td></tr><tr><td align="center" valign="middle" >Coefficient of free space model <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x73.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" >10 pJ/bit/m<sup>2</sup></td></tr><tr><td align="center" valign="middle" >Coefficient of free space model <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x74.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" >0.0013 pJ/bit/m<sup>4</sup></td></tr><tr><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x75.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" >50 nJ/bit</td></tr><tr><td align="center" valign="middle" >Data transmission rate</td><td align="center" valign="middle" >250 kbps</td></tr><tr><td align="center" valign="middle" >Maximum speed of MN (V<sub>max</sub>)</td><td align="center" valign="middle" >2.5 m/s</td></tr><tr><td align="center" valign="middle" >Initial clock skew</td><td align="center" valign="middle" >5 ppm</td></tr><tr><td align="center" valign="middle" >Initial offset</td><td align="center" valign="middle" >8 ppm</td></tr></tbody></table></table-wrap><fig id="fig4"  position="float"><label><xref ref-type="fig" rid="fig4">Figure 4</xref></label><caption><title> Effect of number of nodes on number of messages in CMTS, ATS, TTS and TPSN</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/1-9501512x76.png"/></fig><p>The objective of another experiment is to compare the energy consumption of the proposed protocols between CMTS and other existing protocols. It can be seen from <xref ref-type="fig" rid="fig5">Figure 5</xref> the comparison of CMTS with other existing protocols and it can be seen clearly that CMTS is outperforming the existing protocols in terms of energy consumption. There are two factors responsible for lower energy consumption (i) lower number of overheads (ii) reduction in communication range. In CMTS, the path is defined in such a way that each node has to communicate less than or equal to R. In CMTS, mobile nodes are moving within the controlled path in sensor field and communicating with the nodes and thereby reducing the communication range and conserve the energy.</p><p>The objective of this experiment is to compare synchronization accuracy of CMTS with other protocols in terms of number of hops. Simulation results in <xref ref-type="fig" rid="fig6">Figure 6</xref> indicate that synchronization error remain constant for CMTS with increase in number of hops because controlled path is defined in such a way that mobile node has to communicate in one-hop distance. In <xref ref-type="fig" rid="fig6">Figure 6</xref>, the increase in synchronization error is below <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x77.png" xlink:type="simple"/></inline-formula> over a distance of five-hops for CMTS and is <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x77.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x78.png" xlink:type="simple"/></inline-formula> for ATS over the same number of hops. Whereas synchronization error for TPSN and TTS is much higher than CMTS. Mobility factor is responsible for reducing the synchronization error in CMTS. Mobile nodes are moving in the sensing field on a fixed path in CMTS and communicating with the sensor nodes within its range thereby reducing the collisions as well as message delay. Therefore, CMTS performs better than other protocols. Whereas TTS and TPSN is synchronizing the nodes using the hierarchical structure where error is accumulated at each level of hierarchy.</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-9501512x79.png" xlink:type="simple"/></inline-formula><xref ref-type="fig" rid="fig5">Figure 5</xref>. Effect of number of nodes on energy consumption in CMTS, TTS, ATS and TPSN.</p><fig id="fig5"  position="float"><label><xref ref-type="fig" rid="fig6">Figure 6</xref></label><caption><title> Effect of hops over synchronization error in CMTS, ATS, TSS and TPSN</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/1-9501512x80.png"/></fig></sec><sec id="s5"><title>5. Conclusion</title><p>Time synchronization in wireless sensor networks is challenging problem due to high delay variability and resource constraints of nodes. In critical applications, time synchronization is very important to know the exact time of the event. This paper proposes a mobile node based time synchronization algorithms named CMTS for wireless sensor networks. In CMTS, mobile nodes move on a fixed path with certain velocity. Synchronization process is initiated by mobile node and it synchronizes sensor nodes falling in its communication range. The objective of mobile nodes is to reduce the communication overhead for sensor nodes and to do synchronization with higher precision. Simulation results show that the proposed algorithm is able to save the energy, reduce synchronization time and improve synchronization accuracy.</p></sec><sec id="s6"><title>Cite this paper</title><p>Gautam, G.C. and Kaushal, N.C. (2017) Controlled Mobility Time Synchronization for WSNs. Wireless Sensor Network, 9, 1-15. http://dx.doi.org/10.4236/wsn.2017.91001</p></sec></body><back><ref-list><title>References</title><ref id="scirp.73525-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Noh, K.-L., Chaudhari, Q.M., Serpedin, E. and Suter, B.W. (2007) Novel Clock Phase Offset and Skew Estimation Using Two-Way Timing Message Exchanges for Wireless Sensor Networks. IEEE Transaction on Communications, 55, 766-777.  
https://doi.org/10.1109/TCOMM.2007.894102</mixed-citation></ref><ref id="scirp.73525-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Sari, I., Serpedin, E., Noh, K.-L., Chaudhari, Q. and Suter, B. (2008) On the Joint Synchronization of Clock Offset and Skew in RBS-Protocol. IEEE Transaction on Communications, 56, 700-703. https://doi.org/10.1109/TCOMM.2008.060184</mixed-citation></ref><ref id="scirp.73525-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Wang, J., Zhang, S., Gao, D. and Wang, Y. (2014) Two-Hop Time Synchronization Protocol for Sensor Networks. EURASIP Journal on Wireless Communications and Networking, 2014, 39. https://doi.org/10.1186/1687-1499-2014-39</mixed-citation></ref><ref id="scirp.73525-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Djenouri, D., Merabtine, N., Mekahlia, F.Z. and Doudou, M. (2013) Fast Distributed Multi-Hop Relative Time Synchronization Protocol and Estimators for Wireless Sensor Networks. Ad Hoc Networks, 11, 2329-2344.  
https://doi.org/10.1016/j.adhoc.2013.06.001</mixed-citation></ref><ref id="scirp.73525-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Wu, J., Jiao, L. and Ding, R. (2012) Average Time Synchronization in Wireless Sensor Networks by Pair Wise Messages. Computer Communications, 35, 221-233.  
https://doi.org/10.1016/j.comcom.2011.09.007</mixed-citation></ref><ref id="scirp.73525-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Schmid, T., Charbiwala, Z., Shea, R. and Mani, S.B. (2009) Temperature Compensated Time Synchronization. IEEE Embedded Systems Letters, 1, 37-41.  
https://doi.org/10.1109/LES.2009.2028103</mixed-citation></ref><ref id="scirp.73525-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Huang, G., Zomaya, A.Y., Delicato, F.C. and Pires, P.F. (2014) Long Term and Large Scale Time Synchronization in Wireless Sensor Networks. Computer Communications, 37, 77-91. https://doi.org/10.1016/j.comcom.2013.10.003</mixed-citation></ref><ref id="scirp.73525-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Dantu, K., Rahimi, M., Shah, H., Babel, S., Dhariwal, A. and Sukhatme, G.S. (2005) Robomote: Enabling Mobility in Sensor Networks. The 4th International Symposium on Information Processing in Sensor Networks, 15 April 2005, 404-409.  
https://doi.org/10.1109/ipsn.2005.1440957</mixed-citation></ref><ref id="scirp.73525-ref9"><label>9</label><mixed-citation publication-type="book" xlink:type="simple">Friedman, J., Lee, D.C., Tsigkogiannis, I., Wong, S., Chao, D., Levin, D., Kaisera, W.J. and Srivastava, M.B. (2005) RAGOBOT: A New Platform for Wireless Mobile Sensor Networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G. and Welsh, M., Eds., Distributed Computing in Sensor Systems, Springer, Berlin Heidelberg, 412.  
https://doi.org/10.1007/11502593_43</mixed-citation></ref><ref id="scirp.73525-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Bergbreiter, S. and Pister, K.S.J. (2003) CotsBots: An Off-the-Shelf Platform for Distributed Robotics. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003), 27-31 October 2003, 1632-1637.  
https://doi.org/10.1109/iros.2003.1248878</mixed-citation></ref><ref id="scirp.73525-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Cooklev, T., Eidson, J.C. and Pakdaman, A. (2007) An Implementation of IEEE 1588 over IEEE 802.11b for Synchronization of Wireless Local Area Network Nodes. IEEE Transactions on Instrumentation and Measurement, 56, 1632-1639.  
https://doi.org/10.1109/TIM.2007.903640</mixed-citation></ref><ref id="scirp.73525-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Chen, J., Yu, Q., Zhang, Y., Chen, H.-H. and Sun, Y. (2010) Feedback Based Clock Synchronization in Wireless Sensor Networks: A Control Theoretic Approach. IEEE Transactions on Vehicular Technology, 59, 2963-2973.  
https://doi.org/10.1109/TVT.2010.2049869</mixed-citation></ref><ref id="scirp.73525-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Rentel, C.H. and Kunz, T. (2008) A Mutual Network Synchronization Method for Wireless Ad Hoc and Sensor Networks. IEEE Transactions on Mobile Computing, 7, 633-646. https://doi.org/10.1109/TMC.2007.70787</mixed-citation></ref><ref id="scirp.73525-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Olfati-Saber, R. and Murray, R.M. (2004) Consensus Problems in Networks of Agents with Switching Topology and Time-Delays. IEEE Transactions on Automatic Control, 49, 1520-1533. https://doi.org/10.1109/TAC.2004.834113</mixed-citation></ref><ref id="scirp.73525-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Liu, J. (2008) Scalable Synchronization of Clocks in Wireless Sensor Networks. Ad Hoc Networks, 6, 791-804. https://doi.org/10.1016/j.adhoc.2007.07.001</mixed-citation></ref><ref id="scirp.73525-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Hoepman, J.-H., Larsson, A., Schiller, E.M. and Tsigas, P. (2011) Secure and Self-Stabilizing Clock Synchronization in Sensor Networks. Theoretical Computer Science, 412, 5631-5647. https://doi.org/10.1016/j.tcs.2010.04.012</mixed-citation></ref><ref id="scirp.73525-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Song, H., Zhu, S. and Cao, G. (2007) Attack-Resilient Time Synchronization for Wireless Sensor Networks. Ad Hoc Networks, 5, 112-125.  
https://doi.org/10.1016/j.adhoc.2006.05.016</mixed-citation></ref><ref id="scirp.73525-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Simeone, O., Spagnolini, U., Scutari, G. and Bar-Ness, Y. (2008) Physical-Layer Distributed Synchronization in Wireless Networks and Applications. Physical Communication, 1, 67-83. https://doi.org/10.1016/j.phycom.2008.01.003</mixed-citation></ref><ref id="scirp.73525-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">Pussente, R.M. and Barbosa, V.C. (2009) An Algorithm for Clock Synchronization with the Gradient Property in Sensor Networks. Journal of Parallel and Distributed Computing, 69, 261-265. https://doi.org/10.1016/j.jpdc.2008.11.001</mixed-citation></ref><ref id="scirp.73525-ref20"><label>20</label><mixed-citation publication-type="other" xlink:type="simple">Liu, B., Ren, F., Shen, J. and Chen, H. (2010) Advanced Self-Correcting Time Synchronization in Wireless Sensor Networks. IEEE Communications Letters, 14, 309-311. https://doi.org/10.1109/LCOMM.2010.04.092364</mixed-citation></ref><ref id="scirp.73525-ref21"><label>21</label><mixed-citation publication-type="other" xlink:type="simple">Ren, F., Lin, C. and Liu, F. (2008) Self-Correcting Time Synchronization Using Reference Broadcast in Wireless Sensor Network. IEEE Wireless Communications, 15, 79-85. https://doi.org/10.1109/MWC.2008.4599225</mixed-citation></ref><ref id="scirp.73525-ref22"><label>22</label><mixed-citation publication-type="other" xlink:type="simple">Noh, K.-L., Serpedin, E. and Qaraqe, K.A. (2008) A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization. IEEE Transactions on Wireless Communications, 7, 3318-3322.  
https://doi.org/10.1109/TWC.2008.070343</mixed-citation></ref><ref id="scirp.73525-ref23"><label>23</label><mixed-citation publication-type="other" xlink:type="simple">Sichitiu, M.L. and Veerarittiphan, C. (2003) Simple, Accurate Time Synchronization for Wireless Sensor Networks. IEEE Conference on Wireless Communications and Networking (WCNC), New Orleans, 16-20 March 2003, 1266-1273.  
https://doi.org/10.1109/wcnc.2003.1200555</mixed-citation></ref><ref id="scirp.73525-ref24"><label>24</label><mixed-citation publication-type="other" xlink:type="simple">Dai, H. and Han, R. (2004) Tsync: A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks. ACM SIGMOBILE Mobile Computing and Communications Review, 8, 125-139. https://doi.org/10.1145/980159.980173</mixed-citation></ref><ref id="scirp.73525-ref25"><label>25</label><mixed-citation publication-type="other" xlink:type="simple">Maroti, M., Kusy, B., Simon, G. and Lédeczi, á. (2004) The Flooding Time Synchronization Protocol. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, 3-5 November 2004, 39-49.  
https://doi.org/10.1145/1031495.1031501</mixed-citation></ref><ref id="scirp.73525-ref26"><label>26</label><mixed-citation publication-type="other" xlink:type="simple">Van Greunen, J. and Rabaey, J. (2003) Lightweight Time Synchronization for Sensor Networks. Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA’03), San Diego, 19 September 2003, 11-19. https://doi.org/10.1145/941350.941353</mixed-citation></ref><ref id="scirp.73525-ref27"><label>27</label><mixed-citation publication-type="other" xlink:type="simple">Ganeriwal, S., Kumar, R. and Srivastava, M.B. (2003) Timing-Sync Protocol for Sensor Networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, 5-7 November 2003, 138-149.  
https://doi.org/10.1145/958491.958508</mixed-citation></ref><ref id="scirp.73525-ref28"><label>28</label><mixed-citation publication-type="other" xlink:type="simple">Mills, D.L. (1991) Internet Time Synchronization: The Network Time Protocol. IEEE Transactions on Communication, 39, 1482-1493.  
https://doi.org/10.1109/26.103043</mixed-citation></ref><ref id="scirp.73525-ref29"><label>29</label><mixed-citation publication-type="other" xlink:type="simple">Zhou, D. and Lai, T.-H. (2007) An Accurate and Scalable Clock Synchronization Protocol for IEEE 802.11-Based Multi Hop Ad Hoc Networks. IEEE Transactions on Parallel and Distributed Systems, 18, 1797-1808.  
https://doi.org/10.1109/TPDS.2007.1116</mixed-citation></ref><ref id="scirp.73525-ref30"><label>30</label><mixed-citation publication-type="other" xlink:type="simple">Hong, Y.-W. and Scaglione, A. (2005) A Scalable Synchronization Protocol for Large Scale Sensor Networks and Its Applications. IEEE Journal on Selected Areas in Communications, 23, 1085-1099. https://doi.org/10.1109/JSAC.2005.845418</mixed-citation></ref><ref id="scirp.73525-ref31"><label>31</label><mixed-citation publication-type="other" xlink:type="simple">Elson, J., Girod, L. and Estrin, D. (2002) Fine-Grained Network Time Synchronization Using Reference Broadcasts. Proceedings of the 5th Symposium on Operating Systems Design and Implementation, Boston, 9-11 December 2002, 147-163.  
https://doi.org/10.1145/1060289.1060304</mixed-citation></ref><ref id="scirp.73525-ref32"><label>32</label><mixed-citation publication-type="other" xlink:type="simple">Li, L., Liu, Y., Yang, H. and Wang, H. (2008) A Precision Adaptive Average Time Synchronization Protocol in Wireless Sensor Networks. Proceedings of the IEEE International Conference on Information and Automation, Zhangjiajie, 20-23 June 2008. https://doi.org/10.1109/icinfa.2008.4607969</mixed-citation></ref><ref id="scirp.73525-ref33"><label>33</label><mixed-citation publication-type="other" xlink:type="simple">Li, Q. and Rus, D. (2006) Global Clock Synchronization in Sensor Networks. IEEE Transactions on Computers, 55, 214-226. https://doi.org/10.1109/TC.2006.25</mixed-citation></ref><ref id="scirp.73525-ref34"><label>34</label><mixed-citation publication-type="other" xlink:type="simple">Schmid, T., Charbiwala, Z., Friedman, J., Cho, Y.H. and Srivastava, M.B. (2008) Exploiting Manufacturing Variations for Compensating Environment Induced Clock Drift in Time Synchronization. ACM SIGMETRICS Performance Evaluation Review—SIGMETRICS’08, 36, 97-108. https://doi.org/10.1145/1384529.1375469</mixed-citation></ref></ref-list></back></article>