Bonuccelli毛主管:
論文commettee:保羅·Ferraggina,皮耶羅Maestrini
外部裁判Basagni,摩尼Srivastava:斯蒂法諾
國家commettee:Bugliesi,Panzieri,Meo
2005年12月27日起,
文摘
本文解決這個問題降低能耗的無線傳感器網絡。我們提出壹套技術和
進口策略研究領域,可以應用於設計節能協議傳感器網絡。他們包括
時間序列預測,quorums系統的傳感器性能和相互作用的協議設計的。我們運用這些技術能有效時間同步問題,從傳感器網絡數據收集,並確保較強的數據壹致性保證在移動網絡。
我們表現出[1、2、3、4]時間序列預測技術,特別是AR模型,可適用於傳感器網絡,以節省能源。我們學習壹個簡單的類型的時間序列模型的構建與短預測的窗口。我們已經選擇了這個模式,它很能幹
預測的數據得到了真實世界的傳感器測量的物理現象,它非常容易加工的在modern-generation傳感器網絡。我們運用這些模式,解決兩個有關問題進行傳感器網絡:問題能有效地收集傳感器的數據在水槽,和時間同步的問題。
提出了壹種節能框架,叫愛相似-通過適應性強的查詢框架[1,2]),為近似查詢及檢測孤立點價值在傳感器網絡。這個想法是基於“增大化現實”技術結合當地建立在每個節點模型成為壹個全球性的模型存儲的根源,網絡
(庫),用來大約回答用戶的查詢。我們的方法使用顯著比以前更少的傳輸采用基於“增大化現實”技術近似方法模型和組織網絡集群基於數據之間的相似節點。數據定義基於相似系數模型的地方基於“增大化現實”技術,在水槽儲存在技術,降低了能耗直接比較數據值,讓我們可以得到有效的聚類算法大概是最佳的,總分組數所形成的網絡。我們的集群建設有幾個有趣的特點,使適宜也針對移動網絡:首先,他們可以捕捉相似性地理相鄰節點;二、聚類成員,不需要額外消耗適應節點;三、集群內不需要跟蹤加入其他節點在產業集群。此外,大概正確的誤差界愛提供並允許用戶動態調整回答質量解答疑問在能源和資源有效地進行。
此外,我們運用AR模型來解決時間同步問題的壹種新的視角生物系的互補時鐘同步問題[3,4]。更確切地說,我們分析的案例傳感節點決定跳過壹個或多個時鐘調整,達到節能效果,或是暫時孤立的,但仍需要壹個精確計算時間。提出了壹種基於大概正確的時鐘返回壹個模型,是基於“增大化現實”技術壹時間估計在壹個常數(可調誤差概率約束和問題。該方法是高度適應性強,並允許傳感器來決定有多少
時鐘調整它可以跳過同時保持精度,從而節約能源。此外,我們提出壹套確定方法,降低了時間估計誤差由至少壹個因素2。更確切地說,我們提出大概正確的確定性時鐘讀數方法,叫做DCR方法,利用相關信息時鐘偏差的標誌,可應用於減少壹半時鐘周期的頻率調整,同時還保持了同樣的錯誤壹定[3,4]。
該方法的實踐和理論兩個方面的興趣。事實上,它導致了壹個明顯的節能,並詳細地說明了較強的現實時鐘模型可以導致精化的最優開往最大偏差時鐘的定時同步。此外,我們還提出了壹種廣義版本的DCR方法,以提高其精度取決於穩定的時鐘,壹個方法的單調性,保證了生產的時間值。
第壹次我們分析系統技術背景法定傳感器網絡:我們改造,並向自己的利益能耗方面[6]。法定人數系統有潛力在節約能源方面傳感器網絡,因為他們可以減少的數量明顯的溝通,提高傳感器節點之間的負載平衡,提高系統的可擴充性。然而,以前的法定人數系統和法定人數的度量標準,有線網絡提出了,不適合傳感器網絡,因為他們並沒有解決它們的性能特點和局限性。這些觀察推動了我們重新設計的法定人數系統及相應的度量標準,考慮到限制和特點的感測器(例如,傳輸成本,有限的能量
源、物理的無線電廣播),網絡拓撲結構。更確切地說,我們重新定義下列法定度量標準:負載均衡、訪問成本和法定人數能力,並設計策略的壹些特點的基礎上,對傳感器網絡的溝通量減少的人數系統設計時傳感器網絡。我們運用這些策略設計壹個家庭的人數系統節能高彈性。特別是,我們提出壹種法定人數減少建設成本,提出了壹個訪問數據擴散協議建立在節能上面減少能源消費的傳輸,縮短了碰撞產生的。
此外,我們分析的情況下的人數系統高節點移動性。更確切地說,我們學習困難的問題保證在兩個quorums十字路口時不斷移動路徑沿著未知節點[7]。我們解決這個問題,並定義了壹小說,提供流動性模型最低約束集推導出足夠強勁的經濟數據保證在高機動性的網絡。在這種情況下,我們會告訴名校以前的法定人數系統,並提供壹個條件是必要的,以保證數據的可用性和原子壹致性在高節點移動性。我們還提出了壹種新的班
法定人數的系統,被叫做移動傳播(苦鹹水淡化,適合於高度quorums移動網絡,提出了壹種最優建設法定人數方面,大小(例如,通信傳輸)[7]。然後,我們運用總經理法定人數體系,實行大概正確的原子讀/寫***享內存移動、稀疏的網絡。
書目
[1],國立臺灣Tulone·d·馬登上尉。PAQ:時間序列預測為近似查詢回答
在傳感器網絡。在第三Proc.歐洲研討會,第1 - 11頁。無線傳感器網絡21-37 2006年2月。
[2],國立臺灣Tulone·d·馬登上尉。查詢框架了節能檢測傳感器網絡中節點相似之處。
提交會議。
[3]·d·Tulone。全球的可行性評價隔離條件下的無線傳感器網絡。
出現在Algorithmica。
[4]·d·Tulone。節約型時間估計的無線傳感器網絡。在Proc.的第四屆車間的原則下,第1 - 11頁。52-59移動計算,2004年10月。
Tulone >[5]。如何能有效率及準確地得到參考時間之間的過程嗎?國際。Symp.分布式計算,10月
2003年。簡短的聲明。25-32頁。
[6]D。Demaine Tulone > >。重新設計的法定人數系統的無線傳感器網絡。提交會議。
Tulone >[7]。是否有可能確保強勁的經濟數據保證在高機動性的網有關嗎?提交會議。