附件C：譯文

傳感器網(wǎng)絡(luò)信息搜集的調(diào)度

摘要
我們調(diào)查了一個獨特的無線傳感器網(wǎng)絡(luò)調(diào)度問題，其中所有成串的節(jié)點準確的發(fā)送出一個小包到指定的匯節(jié)點，為了盡量的減少傳輸時間。然而，節(jié)點傳輸必須十分的孤立，無論在時間或是在空間上，以避免沖突。問題是指定和解決都要通過圖示法。我們證明了一個最佳時間傳輸表，當基本拓撲結(jié)構(gòu)是樹或線，可以有效的通過管道樣的時間表。最短時間需求帶有節(jié)點的線或樹拓撲結(jié)構(gòu)。我們進一步證明我們的調(diào)度問題對于一般線圖是難的。對于一般線圖我們提出了一種啟發(fā)式算法。我們的啟發(fā)式嘗試時間表的盡量多的獨立部分來作為可能增加一定程度的并行傳輸。改運算方法與基于分布式算法的發(fā)送/清除發(fā)送方式相比較。初步模擬結(jié)果表明，我們的啟發(fā)式優(yōu)于基于分布式算法的發(fā)送/清除發(fā)送方法，并且展示出穩(wěn)定的行為。
關(guān)鍵詞：傳感器網(wǎng)絡(luò) 混合網(wǎng)絡(luò) 調(diào)度 多對一信息收集

崔博士，王學者
美國 弗吉尼亞聯(lián)邦大學 計算機科學系 里奇蒙23284 VA
電子郵箱：hongsik@vcu.edu
王學者
電子郵箱：jwang3@vcu.edu
保姆修斯
美國 弗吉尼亞州英聯(lián)邦大學 電氣與計算機工程系 里奇蒙23284 VA
電子郵箱：eahughes@vcu.edu
1.簡介
先進的無線網(wǎng)絡(luò)和對真正時間數(shù)據(jù)收集的獲取希望，已經(jīng)導(dǎo)致無線傳感器網(wǎng)絡(luò)中研究領(lǐng)域的各項活動的極大增長。一個重要技術(shù)趨勢就是大型異構(gòu)網(wǎng)絡(luò)架構(gòu)與各種通信技術(shù)的結(jié)合的發(fā)展，為了更好的性能。在這種網(wǎng)絡(luò)架構(gòu)中，低成本電池供電的的傳感器節(jié)點通常配有若干數(shù)據(jù)傳感元件，有限的數(shù)據(jù)處理組件和短距離通信組件。那個基線數(shù)據(jù)收集功能是傳感器節(jié)點中的中繼包提供的，在那里數(shù)據(jù)最終會被中央單元接受。然而，當數(shù)百或數(shù)千的傳感器節(jié)點被使用時，這種方法不能升級也不會容易手動大量傳輸。為了支持大型傳感器網(wǎng)絡(luò)和快速收集關(guān)鍵數(shù)據(jù)的時間，網(wǎng)絡(luò)往往是阻止成集群，在那里信息首先會聚集在集群頭部，然后進一步被例如無人駕駛車輛這樣的移動基站收集。這樣一個網(wǎng)絡(luò)范例的一個重要環(huán)節(jié)就是集群中有效包路由選擇。大量的研究已經(jīng)執(zhí)行的基于特設(shè)性質(zhì)傳感器網(wǎng)絡(luò)的調(diào)度形成了分布式調(diào)度算法。這些算飯本質(zhì)上是分布式競爭為基礎(chǔ)的。因此，他們的特性嚴重的依賴于傳感器節(jié)點的密度和交通模式。在本文中，我們會限制