附件C：譯文

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

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

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