Sinkronisasi waktu, seperti dalam semua sistem terdistribusi, merupakan komponen penting

dari jaringan sensor nirkabel (JSN), yang bertujuan untuk memberikan skala waktu yang sama
untuk jam lokal node dalam jaringan. Karena semua jam hardware yang tidak sempurna,
orang-orang di node yang berbeda dapat melayang dari satu sama lain dalam waktu. Untuk alasan
ini,
waktu diamati atau durasi interval waktu mungkin berbeda untuk setiap node di
jaringan. Namun, untuk aplikasi atau protokol jaringan banyak, diperlukan
bahwa pandangan umum waktu ada dan tersedia untuk semua atau beberapa kelenjar di
jaringan pada suatu saat tertentu.

Bab ini berfokus pada masalah sinkronisasi waktu, dan ulasan

metode sinkronisasi yang ada dan protokol untuk WSNs. Bagian 9.1 memperkenalkan
masalah sinkronisasi dan tantangan umum untuk sinkronisasi
metode. Bagian 9.2 dan 9.3 membahas perlunya sinkronisasi dan
persyaratan sinkronisasi dalam WSNs, masing-masing. Bagian 9,4 ulasan
metode sinkronisasi yang ada dan protokol untuk WSNs. Bagian 9.5 menyimpulkan
dengan ringkasan bab ini dan diskusi singkat dari penelitian masa depan
arah.

9.1.1 Jam Komputer dan Masalah Sinkronisasi

Perangkat komputasi sebagian besar dilengkapi dengan osilator hardware - dibantu komputer
jam, yang menerapkan pendekatan C (t) dari real time t sebagai
CtkdCt

t0
0

dimana w (t) adalah frekuensi sudut dari osilator hardware, k adalah proporsionalitas suatu
sien efisien, dan t 0 adalah nilai awal jam [1]. Untuk jam yang sempurna,
dC / dt akan sama 1. Namun, semua jam tunduk pada jam melayang; osilator

frekuensi akan bervariasi tak terduga karena berbagai efek fisik. meskipun
frekuensi perubahan jam dari waktu ke waktu, hal itu dapat didekati dengan baik
akurasi oleh osilator dengan frekuensi yang tetap [2]. Kemudian untuk beberapa simpul i dalam
jaringan, kita dapat mendekati jam lokal sebagai
C1 ta12 C2 tb12 .

Kami memanggil 12 drift relatif, dan b 12 relatif offset antara jam dari
node 1 dan 2. Jika dua jam sempurna sinkron, arus relatif mereka adalah 1,
yang berarti bahwa jam memiliki tingkat yang sama, dan relatif offset adalah nol,
yang berarti bahwa mereka memiliki nilai yang sama pada saat itu. Beberapa studi dalam literatur
menggunakan "miring" bukan melayang, defi ning sebagai perbedaan (sebagai lawan rasio)
antara tingkat jam [3,4]. Juga, offset dapat dipersamakan disebutkan sebagai "fase
mengimbangi ".
Masalah sinkronisasi pada jaringan perangkat n sesuai dengan
masalah menyamakan jam komputer perangkat yang berbeda. sinkronisasi
dapat berupa global, berusaha untuk menyamakan C i (t) untuk semua i = 1, 2, ..., n, atau lokal,
mencoba untuk menyamakan C i (t) untuk beberapa set node - sebagian besar orang-orang yang
secara spasial
dekat atau di jalan yang sama antara berkomunikasi node. Menyamakan hanya
nilai sesaat (mengoreksi offset) dari jam tidak cukup untuk sinkronisasi
karena jam akan hanyut sesudahnya. Oleh karena itu, sinkronisasi
Skema harus baik menyamakan tarif jam serta offset, atau berulang kali
mengoreksi offset untuk menjaga jam disinkronkan selama periode waktu.
The defi nisi di atas sinkronisasi sebenarnya menguraikan bentuk ketat
sinkronisasi, di mana seseorang mencari pencocokan sempurna waktu pada jam yang berbeda,
tapi defi Definisi ini bisa santai untuk derajat yang berbeda, sesuai dengan kebutuhan
aplikasi. Secara umum, masalah sinkronisasi dapat ed klasifi ke
tiga tipe dasar [5]. Yang pertama dan jenis sederhana penawaran sinkronisasi hanya

dengan urutan peristiwa atau pesan. Tujuan sinkronisasi tersebut adalah untuk
kirim apakah acara E 1 telah terjadi sebelum atau sesudah acara lain E 2 (yaitu, hanya
membandingkan jam lokal untuk pesanan daripada yang mereka disinkronkan). itu
protokol sinkronisasi diusulkan dalam Ref. [6] adalah contoh dari jenis ini. itu
Tipe kedua dari target sinkronisasi menjaga jam relatif. Dalam sinkronisasi tersebut,
node menjalankan jam lokal secara mandiri, namun tetap informasi
tentang drift relatif dan offset jam untuk jam lain dalam jaringan sehingga
bahwa pada setiap saat waktu lokal node dapat dikonversi ke beberapa lainnya
simpul 's waktu setempat dan sebaliknya. Sebagian besar protokol sinkronisasi yang diusulkan
untuk sensor jaringan menggunakan model ini [2,3,7]. Jenis yang ketiga dan yang paling kompleks
sinkronisasi adalah "always on" model, di mana semua node mempertahankan jam yang
disinkronisasi dengan jam acuan dalam jaringan. Tujuan dari jenis sinkronisasi
adalah untuk mempertahankan skala waktu global di seluruh jaringan. sinkronisasi
protokol yang diusulkan dalam Ref. [5] sesuai dengan model ini, tapi penggunaan
dari "always on" model tidak wajib dalam protokol.

9.1.2 Tantangan umum untuk Metode Sinkronisasi

Semua metode sinkronisasi waktu jaringan mengandalkan semacam pertukaran pesan

antara node. Nondeterminism dalam dinamika jaringan, misalnya, propagasi
waktu atau saluran fisik waktu akses, membuat tugas sinkronisasi menantang
dalam banyak sistem. Ketika sebuah node dalam jaringan menghasilkan timestamp untuk
kirim ke node lain untuk sinkronisasi, paket membawa timestamp akan
menghadapi penundaan variabel sampai mencapai dan diterjemahkan pada penerima yang
dimaksudkan. ini
delay mencegah penerima dari persis membandingkan jam lokal dari dua
node dan akurat sinkronisasi ke pengirim. Kami pada dasarnya dapat terurai
sumber kesalahan dalam metode sinkronisasi waktu jaringan menjadi empat dasar

komponen:

1. Kirim Time. Ini adalah waktu yang dihabiskan untuk membangun pesan di pengirim. itu
termasuk overhead dari sistem operasi (misalnya, switching konteks) dan
waktu untuk mentransfer pesan ke antarmuka jaringan untuk transmisi.
2. Akses Time. Setiap paket menghadapi beberapa penundaan di kontrol akses media
(MAC) lapisan sebelum transmisi yang sebenarnya. Sumber keterlambatan ini tergantung
pada skema MAC yang digunakan, tetapi beberapa alasan khas untuk menunda menunggu
untuk saluran yang akan menganggur atau menunggu waktu - divisi multiple access
(TDMA) slot untuk transmisi.
3. Perbanyakan Time. Ini adalah waktu yang dihabiskan dalam penyebaran pesan
antara antarmuka jaringan pengirim dan penerima.
4. Menerima Time. Ini adalah waktu yang dibutuhkan untuk antarmuka jaringan dari
penerima untuk menerima pesan dan transfer ke tuan rumah.
Dalam jaringan yang besar, waktu propagasi dapat menjadi cukup besar dan penting
karena itu termasuk antrian dan beralih penundaan di router di jalan

antara dua node. Namun, selama dua node dalam jaringan sensor dalam
jangkauan transmisi satu sama lain, penundaan ini hanya waktu propagasi dari
paket di udara, yang biasanya sangat kecil. Dalam platform hardware Mica,
arsitektur sensor node Berkeley [8], sistem - optimasi tingkat untuk
arsitektur sensor nirkabel diusulkan, yang dapat digunakan untuk menghapus
Pengaruh keterlambatan yang disebabkan oleh waktu pengiriman dan waktu akses pada keakuratan
sinkronisasi.
Jika ada kopling ketat antara aplikasi dan komunikasi
protokol, lapisan MAC dapat menginformasikan aplikasi apa menunda paket pengalaman
sebelum dikirim. Informasi ini bahkan dapat digunakan untuk memodifikasi
paket sekali transmisi dimulai sehingga timestamp dalam proyek-paket refl

waktu yang tepat ketika itu dikirim [8]. Demikian pula, jika waktu kedatangan dapat timestamped
pada tingkat yang cukup rendah pada penerima, kesalahan karena menerima waktu dapat
berkurang karena tidak termasuk biaya overhead sistem operasi, atau
waktu untuk mentransfer pesan dari antarmuka jaringan ke host [3].

9.2 KEBUTUHAN SINKRONISASI PADA WIRELESS

JARINGAN SENSOR
Ada beberapa alasan untuk mengatasi masalah sinkronisasi dalam WSNs.
Pertama, node sensor harus mengkoordinasikan operasi mereka dan berkolaborasi untuk mencapai
tugas penginderaan kompleks. Data fusi adalah contoh dari koordinasi tersebut di mana
Data yang dikumpulkan pada node yang berbeda dikumpulkan ke dalam hasil yang berarti. untuk
Misalnya, dalam aplikasi pelacakan kendaraan, node sensor melaporkan lokasi dan
waktu di mana mereka merasakan kendaraan ke node wastafel, yang pada gilirannya
menggabungkan ini
Informasi untuk memperkirakan lokasi dan kecepatan kendaraan. Jelas, jika
node sensor tidak memiliki skala waktu yang sama (yaitu, tidak disinkronkan), estimasi
akan tidak akurat.
Kedua, sinkronisasi dapat digunakan oleh tenaga - skema tabungan untuk meningkatkan
seumur hidup jaringan. Sebagai contoh, sensor dapat tidur (pergi ke kekuasaan - mode hemat
dengan mematikan sensor dan / atau transceiver mereka) pada waktu dan bangun tepat
ketika diperlukan. Bila menggunakan kekuatan - modus hemat, node harus tidur
dan bangun pada waktu yang terkoordinasi, sehingga penerima radio node tidak
dimatikan ketika ada beberapa data diarahkan untuk itu. Hal ini memerlukan waktu yang tepat
antara node sensor.
Penjadwalan algoritma, misalnya, TDMA, dapat digunakan untuk berbagi transmisi
menengah dalam domain waktu untuk menghilangkan tabrakan transmisi dan
menghemat energi. Dengan demikian, sinkronisasi merupakan bagian penting dari transmisi
penjadwalan.

Skema sinkronisasi tradisional, misalnya, waktu protokol jaringan

(NTP) [9] atau global positioning system (GPS) [10] tidak cocok untuk digunakan dalam
jaringan sensor karena kompleksitas dan energi masalah, biaya dan faktor ukuran.
NTP bekerja dengan baik untuk sinkronisasi komputer di Internet, tetapi tidak
dirancang dengan energi dan perhitungan keterbatasan node sensor dalam pikiran.
Sebuah perangkat GPS mungkin terlalu mahal harus terpasang pada perangkat sensor yang murah,
dan layanan GPS mungkin tidak tersedia di mana-mana (misalnya, di dalam gedung atau di bawah
air).

9.3 PERSYARATAN SINKRONISASI PADA WIRELESS

JARINGAN SENSOR
Bagian ini menyajikan serangkaian luas persyaratan untuk masalah sinkronisasi.
Persyaratan ini juga dapat dianggap sebagai metrik untuk mengevaluasi sinkronisasi
skema untuk WSNs. Namun, ada trade - off antara persyaratan
pada solusi sinkronisasi efi sien (misalnya, presisi vs energi efi siensi).
Sebuah skema tunggal mungkin tidak memuaskan sama sekali.
Energi Effi efisiensi. Seperti dengan semua protokol yang dirancang untuk jaringan sensor,
skema sinkronisasi harus memperhitungkan energi yang terbatas
sumber daya dalam node sensor.
Skalabilitas. Sebagian besar aplikasi jaringan sensor memerlukan penyebaran besar
jumlah node sensor. Sebuah skema sinkronisasi harus skala baik dengan
meningkatkan jumlah node dan / atau kepadatan tinggi dalam jaringan.
Presisi. Kebutuhan presisi, akurasi atau, dapat bervariasi signifi
tergantung pada aplikasi c spesifik dan tujuan sinkronisasi.
Untuk beberapa aplikasi, bahkan pemesanan kejadian yang sederhana dan pesan dapat
ce suffi, sedangkan untuk beberapa orang lain kebutuhan untuk akurasi sinkronisasi
mungkin di urutan beberapa mikrodetik.

 Robustness. Sebuah jaringan sensor biasanya ditinggalkan untuk waktu yang lama
operasi dalam lingkungan mungkin bermusuhan. Dalam kasus kegagalan
beberapa node sensor, skema sinkronisasi harus tetap berlaku dan
fungsional untuk sisa jaringan.
Lifetime. Waktu disinkronkan antara node sensor yang disediakan oleh sinkronisasi
Algoritma mungkin seketika, atau bisa berlangsung selama
waktu operasi jaringan. Jika skema sinkronisasi sinkronisasi
drift dan menghilangkan offset, masa untuk waktu disinkronkan adalah
biasanya jauh lebih tinggi.
Lingkup. Skema sinkronisasi dapat memberikan dasar waktu global untuk semua
node di jaringan lokal atau sinkronisasi hanya di kalangan spasial dekat
node. Karena masalah skalabilitas, sinkronisasi global terjadi kesulitan untuk
mencapai atau terlalu mahal (mengingat energi dan penggunaan bandwidth) dalam jumlah besar
jaringan sensor. Di sisi lain, basis waktu umum untuk besar
jumlah node mungkin diperlukan untuk data agregat yang dikumpulkan dari jauh
node, mendikte sinkronisasi global.
Biaya dan Ukuran. Node sensor nirkabel yang sangat kecil dan murah
perangkat. Oleh karena itu, seperti disebutkan sebelumnya, melampirkan relatif besar atau mahal
hardware (misalnya, penerima GPS) pada perangkat murah kecil tidak logis
pilihan untuk sinkronisasi node sensor. Sebuah metode sinkronisasi untuk
jaringan sensor harus dikembangkan dengan biaya yang terbatas dan ukuran dalam pikiran.
Kedekatan. Beberapa aplikasi jaringan sensor, misalnya, darurat
deteksi (misalnya, deteksi kebocoran gas, deteksi penyusup) memerlukan terjadi
Acara yang akan dikomunikasikan langsung ke node wastafel. Dalam aplikasi tersebut,
jaringan tidak bisa mentolerir segala jenis keterlambatan saat keadaan darurat adalah
terdeteksi. Ini disebut kebutuhan kedekatan, dan mungkin mencegah
desainer protokol dari mengandalkan pengolahan yang berlebihan setelah peristiwa semacam itu

kepentingan terjadi.
9,4 PROTOKOL SINKRONISASI UNTUK WIRELESS
JARINGAN SENSOR
Ada seperti sejumlah cant signifikan dari penelitian tentang sinkronisasi waktu
masalah dalam WSNs yang akan tidak praktis untuk menyajikan rincian semua di sini.
Sebaliknya, kami mengidentifikasi tiga lagu utama untuk mempelajari metode sinkronisasi,
dan menyajikan beberapa protokol yang ada sebagai wakil untuk setiap lagu. Yang pertama
satu adalah primitif sinkronisasi, meliputi metode untuk membangun
sinkronisasi seketika antara node tetangga. Dalam panjang - hidup multihop
jaringan sensor, primitif sinkronisasi biasanya digunakan sebagai bangunan
blok untuk mencapai networkwide dan / atau panjang - sinkronisasi jangka. Oleh karena itu,
trek kedua dan ketiga mempertimbangkan sinkronisasi multihop dan panjang - jangka
sinkronisasi, masing-masing. Pada akhir bagian ini, kami merangkum dan
mengomentari beberapa protokol lain dan kerja yang relevan.
9.4.1 Sinkronisasi Primitif
Bagian ini berfokus pada metode untuk menyediakan sinkronisasi seketika
antara jam lokal node tetangga dalam jaringan sensor. Kami mengklasifikasikan ini
metode sebagai primitif sinkronisasi karena mereka sebagian besar digunakan sebagai dasar
blok bangunan untuk sinkronisasi node didistribusikan ke seluruh jaringan.
9.4.1.1 Dua - Way Pesan Exchange. Pertukaran pesan dengan cara - Dua
antara sepasang node adalah metode konvensional sinkronisasi jam lokal
dalam jaringan, yang digunakan oleh NTP untuk jaringan kabel tradisional. ini
Metode ini juga blok bangunan dasar dari banyak sinkronisasi networkwide
protokol untuk jaringan sensor, misalnya, waktu - protokol sinkronisasi untuk sensor
jaringan (TPSN), yang kami jelaskan secara lebih rinci dalam Bagian 9.4.2.2. meskipun
banyak seluk-beluk mungkin ada dalam pelaksanaan metode ini, kami menyajikan
Skema yang digunakan oleh TPSN sini.

Untuk mendapatkan hubungan defi definitif antara dua jam dengan satu
pertukaran pesan, dua asumsi dasar perlu dibuat.

1. offset antara jam konstan dalam jangka waktu kecil selama

pertukaran pesan;
2. delay propagasi adalah sama di kedua arah.
Pertimbangkan dua - pertukaran pesan dengan cara antara node A dan B seperti yang ditunjukkan
pada
Gambar. 9.1. Node A memulai sinkronisasi dengan mengirimkan sebuah paket di T 1 (menurut
untuk jam lokal), yang meliputi A 's waktu setempat saat ini T 1. Node B menerima
paket ini (menurut jam lokal) di T 2 = T 1 + + d, di mana adalah relatif
Jam offset antara dua node, dan d adalah delay propagasi pulsa.
Node B merespon pada waktu T 3 dengan paket pengakuan, yang meliputi
Jumlah tingkat B dan nilai-nilai T 1, T 2, dan T 3. Kemudian, node A dapat menghitung
Jam offset dan delay propagasi seperti di bawah ini dan melakukan sinkronisasi sendiri ke B:

9.4.1.2 Referensi Broadcast Sinkronisasi. referensi siaran

sinkronisasi (RBS), yang diajukan oleh Elson et al. [3], menggunakan pihak ketiga untuk sinkronisasi.
Alih-alih sinkronisasi pengirim dengan penerima, skema ini
mensinkronisasikan satu set penerima dengan satu sama lain. Meskipun penerapannya di
jaringan sensor adalah novel, ide penerima - sinkronisasi penerima sebelumnya
diusulkan untuk sinkronisasi dalam lingkungan siaran [11]. Dalam RBS
Skema, node mengirim referensi beacon untuk tetangga mereka. Sebuah suar referensi
tidak termasuk catatan waktu. Sebaliknya, waktu kedatangan digunakan oleh penerima
node sebagai titik acuan untuk membandingkan jam.
Dengan menghapus nondeterminism pengirim dari jalur kritis (lihat Gambar.
9.2), RBS bisa mencapai presisi yang lebih baik dibandingkan dengan sinkronisasi tradisional
metode yang menggunakan dua - pertukaran pesan dengan cara antara node disinkronkan. sebagai
nondeterminism pengirim tidak berpengaruh pada RBS presisi, satu-satunya sumber

kesalahan adalah nondeterminism dalam waktu propagasi dan menerima waktu. itu
penulis mengklaim bahwa siaran tunggal akan merambat ke semua penerima di dasarnya
waktu yang sama; maka kesalahan propagasi diabaikan. Merintis ini terutama
benar ketika rentang radio relatif kecil (dibandingkan dengan kecepatan cahaya
dihitung per sinkronisasi presisi yang diperlukan), seperti halnya untuk jaringan sensor
[4]. Oleh karena itu, mereka hanya menjelaskan kesalahan waktu penerima ketika
menganalisis akurasi model mereka.

Dalam bentuk yang paling sederhana dari RBS, node menyiarkan pulsa tunggal untuk dua penerima.
Penerima, setelah menerima pulsa, bertukar kali mereka menerima dari
pulsa dan mencoba untuk memperkirakan offset relatif mereka. Skema RBS dasar ini dapat
diperpanjang dengan dua cara:
1. Membiarkan sinkronisasi antara penerima n oleh pulsa tunggal, di mana n
bisa lebih besar dari dua.
2. Meningkatkan jumlah pulsa referensi untuk mencapai presisi yang lebih tinggi.
Hal ini ditunjukkan dengan simulasi yang siaran 30 referensi (untuk sinkronisasi tunggal
dalam waktu) dapat meningkatkan ketepatan 11-1,6 ms saat sinkronisasi
sepasang node. Redundansi ini juga dapat digunakan untuk memperkirakan miring jam.
Alih-alih rata-rata fase offset dari beberapa pengamatan (misalnya, masing-masing
Pulsa referensi 30), seseorang dapat melakukan setidaknya - kotak regresi linier dengan ini
Data. Maka frekuensi dan fase jam node lokal s sehubungan dengan
remote node dapat pulih dari lereng dan intercept garis, yang
menjelaskan berikutnya untuk Tiny - protokol Sync.

9.4.1.3 kecil - Sync dan Mini - Sync. Kecil - Sync dan Mini - Sync adalah dua ringan
algoritma sinkronisasi yang diusulkan oleh Sichitiu dan Veerarittiphan [2].
Para penulis berasumsi bahwa setiap jam dapat didekati dengan osilator dengan
fi xed frekuensi. Seperti yang dijelaskan dalam Bagian 9.1.1, dua jam, C 1 (t) dan C 2 (t), dapat
berhubungan linier dengan asumsi ini sebagai
C1 ta12 C2 tb12,

di mana 12 adalah penyimpangan relatif, dan b 12 adalah relatif mengimbangi antara dua
jam.
Algoritma ini menggunakan metode yang sama untuk dua konvensional - pesan cara
skema, tapi mendapatkan hubungan antara jam dengan cara yang agak berbeda. Node
1 mengirimkan probe pesan ke node 2, timestamped dengan untuk, waktu setempat sebelum

pesan dikirim. Node 2 menghasilkan catatan waktu ketika mendapat pesan di

t b, dan segera mengirimkan kembali pesan balasan. Asumsi balasan langsung
bisa santai tanpa kehilangan umum, tapi kita lewati kasus itu di sini untuk singkatnya.
Akhirnya, simpul 1 menghasilkan tr cap sebagai waktu ketika mendapat balasan ini
pesan. Menggunakan urutan mutlak antara cap waktu ini dan Persamaan. (9.2), yang
ketidaksetaraan berikut dapat diperoleh.
t0 a12 tb b12,
tr a12 tb b12.

3 - tuple dari cap waktu (untuk, tb, tr) disebut titik data. Kecil - Sync dan
Mini - pekerjaan Sync dengan beberapa set titik data, masing-masing dikumpulkan oleh dua - pesan
cara
pertukaran seperti yang dijelaskan. Karena jumlah data menunjukkan kenaikan, begitu juga presisi
algoritma. Setiap titik data sesuai dengan dua kendala pada
relatif hanyut dan relatif mengimbangi [Pers. (9.3) dan (9.4)]. Kendala yang dikenakan
oleh data poin yang digambarkan dalam Gambar. 9.3. Perhatikan bahwa garis yang sesuai
Persamaan. (9.2) harus terletak antara interval vertikal yang diciptakan oleh masing-masing titik
data.
Salah satu garis putus-putus pada Gambar. 9.3 merupakan kemungkinan jalur tersebut curam
Persamaan memuaskan. (9.2). Baris ini memberikan batas atas untuk relatif penyimpangan, A12
(kemiringan

dari garis) dan batas bawah untuk relatif offset, b12 (y - intercept garis)
antara dua jam. Demikian pula, garis putus-putus lainnya memberikan batas bawah
untuk drift A12 relatif () dan batas atas untuk mengimbangi relatif b12 (). Kemudian, relatif
melayang 12 dan relatif mengimbangi b 12 dapat dibatasi sebagai
a12 a12 a12 ,
b12 b12 b12

Nilai penyimpangan yang tepat dan offset tidak dapat ditentukan dengan metode ini (atau
Metode lain selama penundaan pesan tidak diketahui), tetapi dapat diperkirakan dengan baik
Oleh

Semakin ketat batas dapatkan, semakin tinggi kesempatan bahwa perkiraan akan
baik (yaitu, ketepatan sinkronisasi semakin tinggi sebagai batas atas mendapatkan
ketat). Untuk mengencangkan batas, seseorang dapat memecahkan pemrograman linear
Masalah yang terdiri dari kendala didikte oleh semua titik data, untuk mendapatkan
batas optimal yang dihasilkan dari titik data. Namun, pemrograman linear
Masalah semakin besar dengan meningkatnya jumlah titik data dan ini
Pendekatan ini cukup kompleks untuk jaringan sensor karena memerlukan perhitungan tinggi
dan penyimpanan untuk menjaga semua titik data dalam memori.
Dasar intuisi belakang kecil - Sync dan Mini - Sync algoritma adalah pengamatan
bahwa poin tidak semua data yang berguna. Perhatikan, misalnya, tiga data yang
poin pada Gambar. 9,3; interval yang 12 12,
dan b
b
12 12,

hanya dibatasi oleh data yang

poin 1 dan 3. Oleh karena itu, data titik 2 adalah berguna dalam contoh ini. berikut ini
intuisi, Tiny - Sync membuat hanya empat kendala - orang-orang yang menghasilkan yang terbaik
batas pada perkiraan - di antara semua titik data. Algoritma yang dihasilkan jauh
sederhana daripada memecahkan masalah pemrograman linear. Namun, skema ini tidak
tidak selalu memberikan solusi yang optimal untuk batas. Algoritma dapat menghilangkan
beberapa titik data, mengingat titik data yang tidak berguna, meskipun itu akan benar-benar
memberikan yang lebih baik diikat dengan data titik lain yang belum terjadi.
Mini - Sync merupakan perpanjangan dari kecil - Sync yang nds fi solusi optimal dengan
peningkatan kompleksitas. Idenya adalah untuk mencegah kecil - algoritma Sync dari
menghilangkan kendala-kendala yang dapat digunakan oleh beberapa titik data di masa depan untuk
memberikan
batas ketat. Para penulis berpendapat dengan menggunakan hasil eksperimen bahwa meskipun
suboptimal, kinerja kecil - Sync adalah sebanding dengan yang optimal
Mini - Sync.

9.4.2 multihop Sinkronisasi

Sebuah WSN biasanya mencakup wilayah yang jauh lebih besar dibandingkan dengan jangkauan
transmisi
pemancar radio yang digunakan; karenanya, data yang dikumpulkan pada node sink mungkin
memiliki
berasal di node yang berbeda yang beberapa hop terpisah. Pandangan umum dari
waktu antara node tersebut hanya dapat dibentuk melalui sinkronisasi multihop
protokol, yang kita meninjau berikutnya.

9.4.2.1 multihop RBS. Bagian 9.4.1.2 disajikan bagaimana RBS melakukan sinkronisasi

set penerima di lingkungan tunggal. Dalam banyak kasus, node yang perlu
waktu disinkronkan mungkin tidak berada di wilayah cakupan beberapa node umum. kemudian,
beberapa node lain harus bertindak sebagai gateway untuk terjemahan waktu antara lingkungan
untuk rute informasi waktu dari satu node ke yang lain.
Gambar 9.4 menggambarkan kasus di mana sinkronisasi multihop diperlukan. untuk
Misalnya, node 1 dan 7 tidak di lingkungan yang sama; yaitu, mereka tidak
berbagi pengirim yang sama dari mana mereka berdua bisa menerima sinkronisasi
pulsa. Dalam hal ini, simpul 4 bertindak sebagai simpul gerbang antara dua lingkungan.
Ketika pengirim A dan B siaran pulsa sinkronisasi ke lingkungan mereka
seperti biasa, simpul 4 mendapat kedua pulsa tersebut dan dengan demikian dapat berhubungan
jam lokal
A dan B; yaitu, dua lingkungan. Ketika pengirim beacon menyiarkan
pulsa sinkronisasi, itu akan menciptakan satu set node (lingkungan) di
yang node dapat berhubungan jam lokal mereka antara satu sama lain. Sekarang perhatikan grafik
simpul yang sesuai dengan sensor node dalam jaringan. Sebuah tepi antara dua
simpul dalam grafik ini ada jika node yang sesuai dalam jaringan berada dalam
lingkungan yang sama yang dibentuk oleh RBS; yaitu, jika dua node dapat menerima
pulsa sinkronisasi dari sinyal pengirim yang sama. Sinkronisasi kemudian multihop
dapat dilakukan sepanjang tepi grafik ini. Untuk tujuan ini, konsep
dari "Routing waktu dalam jaringan multihop" diperkenalkan. Menemukan jalur terpendek
antara dua node akan menghasilkan kesalahan minimal jalan sinkronisasi multihop
untuk pasangan ini node. Selain itu penulis mengusulkan pemberian bobot tepi
untuk mewakili kualitas sinkronisasi berpasangan (misalnya, menggunakan kesalahan residu
dari linear fi t).

Dalam analisis algoritma multihop RBS, penulis berpendapat bahwa ada

hanya pembusukan lambat dalam presisi oleh sinkronisasi multihop; rata-rata
kesalahan sinkronisasi sebanding dengan n untuk n - jaringan hop. dengan menggunakan
pelaksanaan RBS pada IPAQ dan 802.11 - testbed berbasis, dan termasuk
yang timestamping level kernel, kesalahan dari 3,68 2,57 ms diukur setelah empat
hop.
9.4.2.2 Waktu - Sync Protokol. Ganeriwal et al. [5] mengusulkan sebuah networkwide
Waktu protokol sinkronisasi untuk jaringan sensor, yang disebut waktu itu - sync
protokol untuk jaringan sensor (TPSN). Protokol ini bekerja dalam dua tahap: tingkat
Penemuan dan sinkronisasi. Tujuan dari fase pertama adalah untuk menciptakan sebuah hirarki
topologi dalam jaringan, di mana setiap node diberikan tingkat. Hanya satu simpul
adalah ditugaskan level 0, simpul akar. Pada tahap kedua, node tingkat i mensinkronisasikan
ke node tingkat i - 1. Pada akhir fase sinkronisasi, semua node
disinkronisasi ke node akar, dan sinkronisasi networkwide adalah
dicapai.
Protokol ini seperti adaptasi praktis NTP [9], di mana setiap komputer
secara bersamaan dapat menjadi server untuk komputer yang lebih rendah dalam hirarki atau

client komputer yang lebih tinggi dalam hirarki. Perbedaan struktur dasar
bahwa NTP memanfaatkan infrastruktur yang ada di internet, sementara ada
ada infrastruktur dalam jaringan sensor, dan protokol seperti perlu membuat
hirarki virtual sebelum menerapkan skema sinkronisasi.
Tingkat Penemuan Tahap. Fase ini dijalankan sekali pada penyebaran jaringan.
Pertama, node harus ditentukan sebagai simpul akar. Ini bisa menjadi tenggelam
simpul dalam jaringan sensor, dan wastafel mungkin memiliki penerima GPS, di mana
Kasus algoritma akan melakukan sinkronisasi semua node ke waktu eksternal (waktu
dunia fisik). Jika wastafel tersebut tidak tersedia, node sensor dapat secara berkala
mengambil alih fungsi dari simpul akar. Pemilihan pemimpin yang ada
Algoritma dapat digunakan untuk ini periodik simpul akar langkah pemilu.
Simpul akar diberikan tingkat 0, dan memulai fase penemuan tingkat
dengan menyiarkan paket level_discovery. Paket ini berisi identitas
dan tingkat node pengirim. Setelah menerima paket ini, para tetangga
simpul akar menetapkan sendiri tingkat 1. Kemudian masing-masing tingkat 1 siaran simpul
paket level_discovery dengan tingkat dan identitas dalam paket. Setelah
simpul diberikan tingkat, itu membuang jauh paket level_discovery masuk.
Rantai siaran ini berlangsung melalui jaringan, dan fase selesai
ketika semua node ditugaskan tingkat.
Sinkronisasi Tahap. Fase ini dimulai oleh time_sync akar simpul 's
paket. Pada menerima paket ini, tingkat - 1 node memulai dua - pesan cara
pertukaran dengan akar, seperti yang dijelaskan dalam Bagian 9.4.1.1. sebelum memulai
pertukaran pesan, setiap node menunggu untuk beberapa waktu acak untuk
meminimalkan tabrakan di akses media. Setelah mereka mendapatkan kembali jawaban dari
simpul akar, mereka menyesuaikan jam mereka ke node root. Tingkat - 2 node,
sengaja mendengar beberapa tingkat - 1 komunikasi simpul 's dengan akar, memulai
pertukaran pesan dengan cara dengan tingkat - - dua simpul 1, lagi setelah menunggu

beberapa waktu acak untuk memastikan tingkat itu - 1 node telah menyelesaikan sinkronisasi
mereka.
Prosedur ini akhirnya mendapat semua node disinkronkan dengan
simpul akar.

TPSN diimplementasikan pada Berkeley 's arsitektur Mica [8] dan memanfaatkan
timestamping paket pada layer MAC untuk mengurangi ketidakpastian di
pengirim, sebagaimana disebutkan dalam Pasal 9.1.2. Ganeriwal et al. [5] menyatakan bahwa TPSN
mencapai dua kali presisi lebih baik dari RBS dan presisi yang dilaporkan untuk
RBS adalah karena menggunakan sistem operasi yang unggul (Linux) dan jauh lebih stabil
kristal tersedia di iPaqs. Dengan demikian RBS diimplementasikan pada Mica arsitektur sensor,
serta TPSN, untuk membandingkan kinerja mereka. Mereka melaporkan
rata-rata 29,13 - ms presisi untuk pelaksanaannya dari RBS pada Mica motes,
sedangkan TPSN adalah 16,9 ms pada platform hardware yang sama. Pada dasarnya, itu adalah
mengklaim bahwa ketidakpastian di pengirim kontribusi sangat sedikit untuk sinkronisasi Total
kesalahan seperti yang diminimalkan dengan penggunaan rendah - cap level pengirim,
dan karena itu klasik pengirim - sinkronisasi penerima lebih efektif daripada
receiver - sinkronisasi penerima dalam jaringan sensor.

9.4.2.3 Ringan Pohon berbasis Sinkronisasi. Ringan pohon sinkronisasi berbasis (LTS), diusulkan oleh Greunen dan Rabaey [7], dibedakan
dari pekerjaan lain dalam arti bahwa tujuannya bukan untuk memaksimalkan akurasi,
tetapi untuk meminimalkan kompleksitas sinkronisasi. Dengan demikian, sinkronisasi yang
diperlukan
akurasi diasumsikan diberikan sebagai kendala dan target adalah untuk
menyusun algoritma sinkronisasi dengan kompleksitas minimal untuk mencapai diberikan
presisi. Pendekatan ini didukung oleh klaim penulis bahwa

ketepatan waktu maksimum yang diperlukan dalam jaringan sensor relatif rendah (dalam
sepersekian detik). Oleh karena itu, efisien suffi menggunakan santai atau ringan
Skema sinkronisasi dalam jaringan sensor. Jelas, asumsi ini tidak mungkin
tahan selama beberapa aplikasi atau layanan jaringan sensor, misalnya, mengukur
waktu - dari - fl ight suara [12], membentuk jadwal TDMA [13], dan mendistribusikan
sebuah beamforming array yang akustik [14], yang membutuhkan waktu disinkronkan dengan tinggi
presisi. Namun, sinkronisasi longgar mungkin dapat diterima di sebagian besar lainnya
kasus dalam berbagai aplikasi yang diproyeksikan untuk WSNs.

Dua algoritma LTS diusulkan untuk sinkronisasi multihop dari

jaringan berdasarkan skema sinkronisasi berpasangan dijelaskan dalam Bagian
9.4.1.1. Kedua algoritma membutuhkan node untuk menyinkronkan beberapa simpul referensi (s),
misalnya, node tenggelam di jaringan sensor. Algoritma pertama dipusatkan
dan membutuhkan spanning tree yang akan dibangun pertama. Sinkronisasi kemudian berpasangan
dilakukan sepanjang n - 1 tepi spanning tree. Dalam algoritma terpusat,
node referensi adalah akar dari pohon rentang dan memiliki tanggung jawab
memulai sinkronisasi yang diperlukan. Menggunakan asumsi bahwa jam
drift dibatasi dan diberi presisi yang diperlukan, menghitung referensi simpul
jangka waktu yang sinkronisasi langkah akan berlaku untuk. karena
kedalaman spanning tree mempengaruhi waktu untuk menyinkronkan seluruh jaringan, seperti
serta kesalahan presisi pada node daun, kedalaman pohon dikomunikasikan
kembali ke akar sehingga dapat menggunakan informasi ini dalam sinkronisasi yang
Keputusan waktu.
The multihop kedua algoritma LTS melakukan sinkronisasi networkwide
secara terdistribusi. Setiap node memutuskan waktu untuk sinkronisasi sendiri
dan struktur spanning tree tidak digunakan dalam algoritma ini. Ketika simpul i memutuskan
bahwa perlu untuk menyinkronkan (menggunakan akurasi yang diinginkan, jarak dari

simpul referensi, dan jam melayang), ia akan mengirimkan permintaan sinkronisasi ke

simpul referensi terdekat (oleh mekanisme routing yang tersedia). Maka semua node
sepanjang jalan itu referensi node ke node i harus disinkronkan sebelum
simpul i dapat disinkronkan. Keuntungan dari skema ini adalah bahwa beberapa node mungkin
memiliki acara kurang sering untuk menyampaikan, dan karena itu mungkin tidak perlu sering
sinkronisasi.
Karena node memiliki kesempatan untuk memutuskan sinkronisasi sendiri,
ini menghemat upaya sinkronisasi yang tidak perlu untuk node tersebut. di
Sebaliknya, membiarkan setiap node memutuskan resynchronization dapat meningkatkan jumlah
dari sinkronisasi berpasangan karena untuk setiap permintaan sinkronisasi semua node
sepanjang jalan dari simpul referensi inisiator sinkronisasi perlu
disinkronkan. Karena jumlah permintaan sinkronisasi peningkatan, secara keseluruhan
efek sinkronisasi sepanjang jalur ini mungkin membuang-buang cant signifikan sumber daya.
Oleh karena itu, gagasan menggabungkan permintaan sinkronisasi yang diusulkan; bila ada
simpul ingin meminta sinkronisasi, itu permintaan node yang berdekatan untuk menemukan
Adanya permintaan tertunda. Jika ada ada, permintaan sinkronisasi ini
simpul bisa dikumpulkan untuk permintaan tertunda, mengurangi efisiensi ketidakefi yang
akan disebabkan oleh dua sinkronisasi terpisah di sepanjang jalan yang sama.
Kinerja algoritma LTS diuji oleh simulasi dari
jaringan yang terhubung ad hoc yang terdiri dari 500 node, ditempatkan seragam secara acak
dalam 120 m 120 m area persegi. Jangkauan transmisi diatur ke 10 m. sekarang
diasumsikan bahwa ada simpul referensi tunggal di pusat daerah, yang memiliki
akses ke waktu yang akurat. Semua node harus melakukan sinkronisasi untuk referensi node ini.
Akurasi yang diperlukan ditentukan sebagai 0,5 s, dan simulasi dijalankan untuk
10 h. Sebagai metrik untuk mengevaluasi kinerja algoritma sinkronisasi,
jumlah sinkronisasi berpasangan diperlukan untuk menjaga jaringan disinkronkan
dianalisis. Rata-rata jumlah sinkronisasi diperlukan untuk setiap
node 36 untuk LTS terpusat lebih dari 10 jam dari waktu simulasi. Jika jumlah

node yang berpartisipasi (node yang membutuhkan waktu disinkronisasi dan dengan demikian
berpartisipasi
dalam algoritma) rendah, algoritma didistribusikan melakukan jauh lebih baik; untuk 65%
partisipasi, jumlah sinkronisasi per node turun menjadi sekitar empat sampai
lima sinkronisasi ketika didistribusikan LTS digunakan. Metrik lainnya adalah
Rata-rata kedalaman spanning tree dan rata-rata lima sampai tujuh dilaporkan
untuk kedua algoritma.
9.4.2.4 Banjir Waktu Sinkronisasi Protocol. The flooding sinkronisasi waktu
protocol (FTSP) [15] menggunakan dan meningkatkan beberapa ide kunci dari
TPSN dan RBS, dan menggabungkan mereka dengan periodik flooding sinkronisasi
pesan untuk mencapai sinkronisasi networkwide, yang tahan terhadap simpul
dan kegagalan link. FTSP menerapkan MAC lapisan timestamping seperti di TPSN dan
melayang kompensasi dengan regresi linier seperti di RBS.
Sebuah peningkatan kinerja kritis FTSP atas pekerjaan sebelum ini karena yang
fokus pada analisis rinci dari pipa transceiver dalam saluran nirkabel.
FTSP menggunakan satu pesan per sinkronisasi dan memperkenalkan penggunaan beberapa
cap waktu untuk pesan sinkronisasi tunggal. Waktu khusus ini dibuat di
setiap batas byte seperti yang dikirim atau diterima dan timestamp fi nal
pada pesan dihitung dengan rata-rata cap waktu normal. ini
efektif mengurangi jitter dari penanganan interupsi dan encoding / decoding
kali melalui CPU (central processing unit), radio, dan antena pengirim
dan penerima. Meskipun koreksi kesalahan dicapai dengan menggunakan teknik ini adalah
dibatasi oleh jumlah byte, percobaan pada laporan Platform Mica2
kira-kira 10 - perbaikan kali lipat dalam presisi dengan hanya enam cap waktu.
Di FTSP, semua node dalam jaringan sinkronisasi dengan dinamis (re) terpilih
akar simpul dengan menggunakan dikendalikan flooding. Serupa dengan titik data di kecil-Sync
dijelaskan dalam Bagian 9.4.1.3, node menggunakan titik referensi untuk sinkronisasi, masingmasing

yang merupakan sepasang lokal dan cap waktu "global". Sebuah titik acuan dikumpulkan
dengan menerima pesan sinkronisasi dari akar atau node lain yang sebelumnya
disinkronisasi ke akar. Ketika sebuah node mengumpulkan poin referensi cukup,
melakukan sinkronisasi dengan memperkirakan jam hanyut dan diimbangi menggunakan linear
regresi, setelah itu juga dapat mulai penyiaran pesan sinkronisasi.
Sebuah pesan sinkronisasi berisi tiga fi medan: TIMESTAMP, rootID, dan
seqNum. Timestamp adalah waktu disinkronkan "global" yang seperti yang diperkirakan oleh
pengirim pesan sinkronisasi ini. The rootID lapangan berisi ID unik
dari simpul akar karena selama ini dikenal pengirim pesan ini. seqNum The
digunakan untuk mengontrol banjir yang fl pesan dan bertambah pada setiap sinkronisasi
putaran diprakarsai oleh simpul akar. Sebuah node hanya menggunakan pesan pertama
tiba untuk setiap rootID dan pasangan seqNo. Ketika sebuah node tidak menerima sinkronisasi
pesan untuk durasi waktu tertentu, itu menyatakan dirinya sebagai root. di
Untuk menghilangkan masalah memiliki beberapa akar, node yang menerima
pesan dengan rootID kecil menyerah statusnya akarnya; oleh karena itu, hanya node dengan
ID terkecil tetap sebagai akar tunggal.

Percobaan dengan implementasi FTSP pada motes Mica2 melaporkan

kesalahan sinkronisasi rata-rata 3 ms dalam 6 - jaringan hop, menghasilkan 0,5 - s per
hop akurasi, yang jelas lebih baik daripada RBS dan TPSN. FTSP juga
dilaporkan menggunakan sumber daya kurang dari dua jaringan protokol lain; jika sinkronisasi yang
Periode adalah T detik, maka setiap node mengirimkan 1 pesan per detik T
di FTSP, 2 pesan per detik T di TPSN (1 pesan ke orang tua dan 1 respon)
dan 1,5 pesan per detik T di RBS (0,5 untuk siaran referensi dan 1 untuk
pesan pertukaran timestamp).

9.4.3 Jangka Panjang Sinkronisasi

Protokol sinkronisasi disajikan sejauh ini terutama bertujuan untuk memberikan umum
skala waktu antara jam pada suatu saat tertentu. Namun, seperti yang dikatakan sebelumnya,
harmoni dicapai dari jam dapat cepat terganggu dengan memvariasikan drift jam.
Metode yang paling sederhana untuk mencapai sinkronisasi waktu selama lama
jangka waktu (misalnya, masa jaringan sensor) adalah aplikasi periodik
salah satu skema yang menyediakan sinkronisasi seketika. Sebagai baik
alternatif, skema adaptif yang dirancang dengan hati-hati untuk panjang - sinkronisasi jangka
telah diusulkan untuk lebih baik menggunakan sumber daya yang terbatas dan / atau presisi tinggi
di WSNs.

9.4.3.1 Post - Sinkronisasi facto. Sinkronisasi Postfacto adalah perintis yang

bekerja dengan Elson dan Estrin [16,17], yang telah menyebabkan setelahnya untuk RBS mereka
skema. Mereka mengusulkan bahwa tidak seperti dalam skema sinkronisasi tradisional,
Misalnya, NTP [9], jam lokal node sensor biasanya harus berjalan sinkron
dalam langkah mereka sendiri dan hanya harus melakukan sinkronisasi bila diperlukan. ini
cara, cap waktu setempat dua node pada saat terjadinya suatu peristiwa yang disinkronkan
kemudian dengan ekstrapolasi mundur untuk memperkirakan offset antara jam
pada waktu sebelumnya (pada saat acara). Sinkronisasi Postfacto juga bisa
disebut sebagai sinkronisasi reaktif, sedangkan skema tradisional proaktif
, Membutuhkan jam node sensor yang akan disinkronisasi sebelum acara
kepentingan terjadi.

9.4.3.2 Waktu - Difusi Sinkronisasi Protocol. Waktu - difusi

protocol (TDP) [18] adalah protokol sinkronisasi networkwide yang mempertahankan
waktu kesetimbangan seluruh jaringan, yang memungkinkan hanya penyimpangan kecil

dari keseimbangan. Toleransi penyimpangan dapat disesuaikan berdasarkan spesifik yang

c aplikasi jaringan sensor.
TDP mencapai panjang - sinkronisasi jangka dengan defi ning aktif dan tidak aktif
periode (lihat Gambar. 9.5). Pada setiap detik d selama masa aktif, beberapa node
terpilih sebagai master node yang siaran informasi waktu ke tetangga mereka

di setiap detik. Node yang menerima informasi waktu dari node induk
diri - menentukan untuk menjadi node pemimpin disebarkan yang lebih disiarkan waktunya
informasi kepada tetangga mereka. Tetangga pemimpin disebarkan juga bisa menjadi
node pemimpin menyebar, menyebarkan informasi waktu lebih jauh dari
node master saat. Oleh karena itu, pada dasarnya pohon - struktur seperti untuk sementara
diciptakan untuk menyebarkan informasi waktu dari node master untuk sisa
jaringan.
Didistribusikan proses difusi yang otonom dipadu dengan periodik
pemilihan node induk menyediakan sinkronisasi networkwide dengan merdu
parameter t dan d, yang bersama-sama menentukan panjang TDP aktif

periode. Durasi sesuai masa aktif tergantung pada diinginkan

akurasi sinkronisasi seluruh jaringan, sedangkan durasi
periode tidak aktif ditentukan oleh berapa banyak jam yang diizinkan untuk melayang dari masingmasing
lainnya dalam kasus terburuk.
9.4.3.3 Tingkat Adaptive Waktu Sinkronisasi. Tingkat adaptif waktu sinkronisasi
(TIKUS) oleh Ganeriwal et al. [19] adalah energi - efi sien panjang - jangka
protokol sinkronisasi yang dapat beradaptasi dengan variabel drift jam sementara mencapai
yang spesifik presisi ed oleh aplikasi. Desain TIKUS didasarkan pada
di - analisis mendalam dari pengukuran empiris untuk menyelidiki interaksi antara
tiga parameter kunci yang mempengaruhi panjang - sinkronisasi jangka, termasuk sinkronisasi
rate, sejarah sinkronisasi data, dan skema estimasi.
Tujuan dari protokol TIKUS adalah untuk secara dinamis menerapkan kontrol
lingkaran diilustrasikan pada Gambar. 9.6. Sampel repositori di Figur merupakan
titik data sinkronisasi (pengamatan) yang dikumpulkan oleh simpul dalam kaitannya dengan
node lain 's jam lokal. Sebuah jendela sampel ini adalah masukan ke estimator
yang menggunakan pengamatan untuk memperkirakan model relatif antara dua jam.
Sebuah periode sampling baru kemudian dihitung berdasarkan perbandingan prediksi
error model ini untuk aplikasi - error c spesifik terikat. Sebuah analisis rinci
dari panjang - jangka pengukuran empiris memandu pilihan atau pembelajaran
TIKUS parameter seperti ukuran jendela yang optimal.

Percobaan dengan implementasi TIKUS di Mica2 motes menunjukkan bahwa

untuk kesalahan terikat dari 225 mikrodetik periode rata-rata sampling sekitar
30 menit. Penggunaan utama yang diusulkan untuk protokol TIKUS adalah tugas efisien lebih efi
bersepeda di jaringan sensor. Oleh karena itu, terintegrasi dengan lapisan protokol MAC,
B - MAC [20], yang tidak bertanggung sinkronisasi waktu melainkan menggunakan

sebuah pembukaan yang sangat lama untuk menjamin bahwa penerima bangun sebelum aktual
transmisi data. Integrasi TIKUS di B - MAC memungkinkan penggunaan yang lebih pendek
preambles dan siklus tugas lagi, yang dilaporkan untuk memberikan urutan besarnya
pengurangan konsumsi energi dari sebuah node dengan dampak minimal terhadap
tingkat packet loss.

9.4.4 Protokol lain dan Kerja relevan

Younis dan Fahmy [21] mengusulkan sepasang protokol didistribusikan, SYNC - IN dan
SYNC - NET, untuk sinkronisasi jaringan sensor berkerumun. Tujuannya adalah untuk
menyediakan end - to - end sinkronisasi antara berkomunikasi node, bukan
dari skala waktu global di seluruh jaringan. Hal ini diasumsikan bahwa jaringan
berkerumun menggunakan pendekatan clustering dan node dapat menyesuaikan transmisi mereka
kekuasaan. SYNC The - IN protokol yang digunakan untuk sinkronisasi intracluster menggunakan
yang lebih kecil di - daya transmisi cluster, di mana node akan disinkronisasi ke
kepala klaster. Kepala Cluster disinkronisasi dengan SYNC - NET protokol
menggunakan kekuatan transmisi yang lebih tinggi.
Protokol difusi asynchronous diusulkan oleh Li dan Rus [22] menyediakan
pendekatan sederhana untuk sinkronisasi. Meskipun difusi berbasis seperti TDP, itu adalah
benar-benar asynchronous; node rata pembacaan waktu yang diperoleh dari mereka
tetangga dan kemudian disiarkan nilai yang dihitung sebagai jam mereka diperbarui membaca.

Salah satu kelemahan dari metode ini adalah bahwa jam dapat berjalan mundur setelah update,
menyebabkan waktu yang sama membaca terjadi lebih dari sekali.
Dalam Ref. [6], skema pesan memesan untuk jaringan sensor diusulkan. itu
niat tidak untuk menyinkronkan jam, tetapi untuk alasan tentang urutan relatif
antara pesan atau peristiwa. Skema yang dijelaskan dalam pekerjaan ini sesuai dengan
versi yang paling santai sinkronisasi dan tidak berlaku untuk sebagian sinkronisasi
kebutuhan dalam WSNs.
Dalam sebuah studi yang lebih menarik teoritis [23], penulis dianggap sebagai
infi nitely jaringan sensor besar dan mengusulkan sebuah pendekatan di mana node berkolaborasi
untuk menghasilkan gelombang yang membawa informasi sinkronisasi cukup
ke semua node dalam jaringan. Mereka berpendapat bahwa jumlah node pergi
untuk infi nity, sinkronisasi optimal mungkin pada kompleksitas yang wajar.
Sebuah CENS (Pusat Tertanam Jaringan Sensing - University of California,
Los Angeles) laporan teknis juga menyajikan studi tentang optimal dan global
sinkronisasi waktu pada jaringan sensor [4]. Mereka menganggap masalah
fi nding jalur terbaik (chain) dari sinkronisasi berpasangan yang akan menghasilkan
sinkronisasi optimal antara setiap pasangan node dalam jaringan. mereka mengklaim
bahwa kombinasi tepat tertimbang bolak jalan untuk sinkronisasi
harus menghasilkan presisi yang lebih baik daripada jalur tunggal dapat memberikan. Dengan
penggunaan
kombinasi tertimbang seperti jalan, sinkronisasi global yang optimal
Masalah dapat diabstraksikan sebagai formulasi jaringan aliran. Dalam karya ini,
penulis tidak bertujuan memberikan metode sinkronisasi praktis, tetapi disajikan
hasil teoritis untuk sinkronisasi global optimal, yang dapat digunakan sebagai
referensi untuk membandingkan kinerja metode sinkronisasi global.

The reachback fi refl y algoritma (RFA) [24] adalah sinkronisitas didistribusikan

algoritma terinspirasi oleh Mirollo - Strogatz (MS) model matematika [25], yang

sebelumnya diusulkan untuk menjelaskan bagaimana neuron dan ies fi refl spontan
sinkronisasi. Tujuan utama RFA tidak sinkronisasi waktu tetapi synchronicity
(defi ned sebagai kemampuan untuk semua node dalam jaringan untuk menyepakati periode yang
sama
dan fase untuk pulsa fi ring). Namun, sinkronisitas dapat digunakan sebagai primitif
untuk mendapatkan sinkronisasi waktu. Meskipun menyajikan pendekatan baru untuk sinkronisasi
waktu,
RFA memiliki signifi tidak bisa overhead dan kinerjanya belum dievaluasi
sebagai protokol sinkronisasi waktu.
Lain algoritma desync terinspirasi secara biologis [26] tidak biasa
menggunakan model MS untuk desynchronization, primitif diperkenalkan oleh penulis
sebagai lawan logis dari sinkronisasi. Alih-alih melakukan tugas periodik
pada saat yang sama, kelenjar mencoba untuk menjadwalkan tugas-tugas sehingga mereka jauh
dari satu sama lain sebanyak mungkin. Dengan kata lain, peristiwa fi cincin yang merata
dalam kerangka waktu tertentu, daripada harus mereka bertepatan pada saat yang sama. ini
primitif dapat digunakan untuk banyak tugas jaringan sensor, seperti sumber daya periodik
berbagi, didistribusikan penginderaan kolaboratif, dan penjadwalan akses channel.
Adaptif - protokol sinkronisasi tingkat (ARSP) [27] alamat tidak hanya
menyesuaikan nilai jam lokal pada node, tetapi juga interval sinkronisasi
untuk memastikan bahwa kesalahan sinkronisasi tetap dalam toleransi yang diberikan dengan
probabilitas tinggi. Termotivasi oleh keterbatasan energi dan berbagai kebutuhan presisi
aplikasi jaringan sensor, ARSP bertujuan untuk menyediakan alat merdu untuk berbeda
skenario. Ini menggunakan kedua dua - pertukaran pesan dengan cara dan penerima - sinkronisasi
penerima
primitif, sedangkan interval sinkronisasi disesuaikan pada saat run
waktu sebagai fungsi probabilitas intoleransi dari berbagai node.

Referensi [28] memberikan gambaran masalah sinkronisasi waktu di

WSNs, dan defi nes persyaratan dan berbagai masalah untuk merancang sinkronisasi

algoritma untuk WSNs. Para penulis berpendapat bahwa algoritma tersebut harus
menjadi multimodal, berjenjang dan merdu sehingga dapat memenuhi beragam kebutuhan
berbagai aplikasi jaringan sensor. Selain itu, mereka menunjukkan bahwa jam lokal
setiap node bebas - berjalan; yaitu, seseorang tidak harus menyesuaikan jam lokal.
Sebaliknya, skema sinkronisasi harus membangun sebuah tabel parameter yang
memungkinkan setiap node untuk mengubah jam lokal dengan yang lain, dan sebaliknya.

9,5 RINGKASAN DAN ARAH MASA DEPAN

Bab ini memperkenalkan masalah sinkronisasi dan tantangan umum
untuk sinkronisasi, membahas perlunya sinkronisasi dan persyaratan
cara sinkronisasi di WSNs, dan mengkaji sinkronisasi utama
metode dan protokol untuk WSNs. Kedua protokol sinkronisasi, RBS dan
TPSN, keduanya melaporkan presisi yang sangat tinggi atas perintah beberapa mikrodetik
meskipun mereka menggunakan pendekatan yang sama sekali berbeda. Penerima - penerima
sinkronisasi RBS sepenuhnya menghilangkan ketidakpastian di pengirim dengan
menggunakan simpul pihak ketiga, sementara TPSN meminimalkan ketidakpastian ini dengan rendah
tingkat
timestamping di pengirim. Di sisi lain, penerima - sinkronisasi penerima
memerlukan empat pesan yang dikirim dan tiga pesan yang diterima untuk sinkronisasi
dua node, sedangkan pengirim - sinkronisasi penerima hanya membutuhkan dua dikirim dan
dua pesan yang diterima. Komunikasi radio dikenal paling energi
Komponen memakan operasi sensor node, ini hampir dua kali
peningkatan kompleksitas energi. Peningkatan kompleksitas penerima - penerima
sinkronisasi dapat dikurangi sampai tingkat tertentu oleh sinkronisasi banyak penerima
oleh pulsa sinkronisasi tunggal disiarkan oleh pengirim. Meskipun TPSN tidak
tidak menderita kompleksitas energi dalam hal ini, perlu struktur hirarkis
node yang akan dibentuk, yang dapat meningkatkan biaya sinkronisasi. FTSP
menggabungkan dan meningkatkan ide-ide kunci TPSN dan RBS dan memiliki kinerja yang unggul

dibandingkan keduanya, dengan overhead komunikasi yang lebih kecil. The LTS
algoritma tawarkan sangat rendah - sinkronisasi biaya, namun, dengan akurasi yang sangat terbatas
dan dengan demikian penerapan terbatas.
Mempelajari panjang - perilaku jangka skema sinkronisasi untuk WSNs adalah
agak kurang dieksplorasi daerah. Kebanyakan protokol menyarankan reapplication periodik sesaat
metode sinkronisasi, yang dapat mahal untuk sumber daya - terbatas
jaringan sensor. Kami telah disajikan tiga pendekatan yang berbeda untuk efi sien
mempertahankan disinkronkan waktu dalam jaringan untuk jangka waktu yang lebih lama. sebelum
menyimpulkan bab ini, kita meninjau beberapa masalah terbuka dan kemungkinan arah penelitian
di fi ini bidang.
Sebagian besar waktu sinkronisasi kerja dalam literatur analisis dan hadiah
hasil mereka berdasarkan percobaan atau simulasi. Untuk tunggal - sinkronisasi hop,
ada juga model analitis untuk defi ne karakteristik akurasi yang diusulkan
Skema sinkronisasi. Namun, ada kurangnya model analitis untuk
sinkronisasi multihop. Ketika dua node terpisah disinkronisasi menggunakan beberapa
langkah sinkronisasi berpasangan, kesalahan biasanya diharapkan tumbuh. Namun,
karena kesalahan berpasangan mungkin memiliki tanda dan besaran yang berbeda, secara
keseluruhan
efek sinkronisasi multihop biasanya jauh lebih kecil daripada jumlah besaran
tunggal - hop kesalahan. Model analisis untuk artefak ini dapat dikembangkan,
akuntansi untuk variasi probabilistik dalam tanda dan besarnya
kesalahan sinkronisasi hop - tunggal.
Identifi kasi atau penemuan node untuk bertindak sebagai pengirim sinyal di RBS adalah
isu penting. Jika ada lebih dari satu sinyal pengirim di lingkungan tunggal,
redundansi yang dihasilkan dapat digunakan untuk meningkatkan presisi, tetapi juga
meningkatkan konsumsi sumber daya yang terbatas dalam jaringan. korelasi
antara redundansi ini dan presisi dapat diselidiki, dan metode untuk

mengidentifikasi pengirim sinyal untuk mencapai beberapa titik yang diinginkan dalam perdagangan
ini - kurva off
diusulkan.
Penelitian yang luas pada jaringan sensor meningkatkan evolusi sistem ini.
Meskipun jaringan sensor sebagian besar dianggap sebagai memiliki fi xed topologi (dengan
node sensor stasioner), dan protokol jaringan sensor sejauh biasanya menganggap bahwa
node stasioner, jaringan sensor generasi berikutnya mungkin diharapkan untuk
termasuk node sensor mobile. Memang, Infomechanical Sistem Jaringan
(Nims) proyek adalah inisiatif baru-baru ini terhadap ini, dan telah mengumumkan
pengembangan dan penyebaran prototipe awal yang dioperasikan dalam lapangan hutan
Stasiun biologi (Informasi lebih lanjut tersedia secara online di http: //research.cens.ucla.
edu / penelitian /). Sebagai sistem tersebut berevolusi, metode sinkronisasi yang mengambil
mobilitas ke account akan dibutuhkan. Protokol sinkronisasi global bahkan mungkin
benefi t dari mobilitas karena node mobile akan "membawa" informasi waktu
dari satu bagian dari jaringan ke bagian lain, berpotensi meningkatkan sinkronisasi global
akurasi.