一種異步自適應(yīng)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)MAC協(xié)議

-.z本文由ZJET1987奉獻(xiàn)pdf文檔可能在WAP端瀏覽體驗(yàn)不佳。建議您優(yōu)先選擇T*T，或下載源文件到本機(jī)查看。第２６卷第４期２００９年４月計(jì)算機(jī)應(yīng)用與軟件ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄｓｏｆｔｗａｒ．ｅＶ０１．２６Ｎｏ．４Ａｐｒ－２００９一種異步自適應(yīng)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)ＭＡＣ協(xié)議吳杰１曾子維１莊兵２１〔**科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院****１１４０４４〕２〔**市科技局****１１４０“〕摘要針對(duì)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)低能耗、低延時(shí)的特點(diǎn)，提出一種異步自適應(yīng)ＭＡＣ協(xié)議：ＡＡ?ＭＡＣ。該協(xié)議縮短了無(wú)線(xiàn)傳感器網(wǎng)絡(luò)ＭＡｃ協(xié)議中異步喚醒方式的前導(dǎo)幀長(zhǎng)度，同時(shí)采用自適應(yīng)監(jiān)聽(tīng)來(lái)減少數(shù)據(jù)發(fā)送延時(shí)。通過(guò)在Ｎｓ２上的仿真模擬比較，發(fā)現(xiàn)從－ＭＡＣ相對(duì)于同類(lèi)型的ＭＡＣ協(xié)議有更好的節(jié)能效果和更短的延時(shí)，因此從一ＭＡＣ能更適合無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的要求。關(guān)鍵詞無(wú)線(xiàn)傳感器網(wǎng)絡(luò)ＭＡｃ協(xié)議異步ＡＮＡｓＹＮｃＨＲｏＮｏｕｓＡＤＡＰｒＩ、雹ＭＡｃＰＲｏＴｏｃｏＬＦｏＲⅥｒ】【ＲＥＬＥｓｓ§ＥＮｓｏＲＮＥＴｗｏＲＫｓ７〔ｃｏ如釅礦ｃｏ唧啦ｒ＆灑黜∞ｄ西硒ｒ刪ｎｇ，“∞曲ｌｇ‰婦盼礦ｓｃ詁腳∞ｄ‰ｈ咖，Ａｍｈ，ＩＪＪ鉑“，厶∞，西垮，蕊ｆＭ〕２〔＆婦艘刪ｄ死礬蝴腳刪礦Ａ兒Ｉ＾饑。Ａ珊＾∞Ｊ，４Ｄ鉗，厶∞砌蟛，Ｃ脅ｍ〕ＡｂｓｔｎｃｔＦｏｒｔＩＩｅ１０ｗｐｏｗｅｒ，ｌｏｗｌａｔｅｎｃｙｆ龜ａｔｕｒｅＷｕＪｉｅｌｚｅｎｇＺｉｗｅｉｌＺｈｕａｎｇＢｉｎ９２ｏｆ稍ｒｅｌｅｓｓｓｅｎ∞ｒｎｅｔｗｏｒｋｓ〔ＷＳＮ〕，ｗｅｐｒｏＶｉｄｅａｎｅｗ鷦ｙｎｃｈｍｎｏｕｓａｄ叩ｔｉＶｅＭＡＣｐｒｏ－ｔｏｃｏｌ：從一ＭＡＣ．?。椋螅停粒茫穑恚簦铮悖铮欤螅瑁铮颍簦彖矗簦欤澹穑妫邃zｂｌｅｌｅＴｌｇｔｈｏｆ鸛ｙｎｃｈｒｏｎｏｕｓ啪ｕｓａｌｍｏｄｅｉｎＭＡＣ剛ｏｃｏｌｉｎＷＳＮ，蚰ｄｕ蝴ａｄａｐｔｉｖｅｓｎｍｒｔｏｄｅｃ陀鵲ｅｔＩｌｅｄａｔａｓｅｎｄｉｎｇｄｅ塒．Ｓｉ咖ｌａｔｉｎｇ∞ＮＳ２，ｗｅｆｏｕｎｄｔｈｅ從－ＭＡＣＩＩａｓｂｅｎｅｒｅｎｅｒｇｙ鋤ｄｋｎｅｎｃｙ商ｃｉｅｎｃｙｔｔｌａｒＩｏｔｈｅｒ８ｉｍｉ－ｌ盯ＭＡＣｐｌ咖ｏｌ，∞ＡＡ—ＭＡＣｆｉｔｓｔｈｅｄｅｍａｎｄ０ｆＷＳＮｍｏｍ．Ｋ叼唧ｏｒｄｓＷｉｒｅｌｅ踮ｓｅｎｓｏｒｎｅｔｗｏｒｋｓＭＡＣｐｒｏ眥ｏｌＡｓｙｎｃｈｍｎ伽ｓ用各節(jié)點(diǎn)獨(dú)立的睡眠一監(jiān)聽(tīng)周期來(lái)節(jié)省能量。ＢＭＡｃ不要求各Ｏ引言個(gè)節(jié)點(diǎn)同步喚醒，但有數(shù)據(jù)發(fā)送時(shí)，發(fā)送節(jié)點(diǎn)需要在數(shù)據(jù)幀前加上一個(gè)比睡眠周期略長(zhǎng)的前導(dǎo)幀，用于喚醒接收節(jié)點(diǎn)。由于無(wú)線(xiàn)傳感器網(wǎng)絡(luò)…是由許多傳感器節(jié)點(diǎn)協(xié)同組織起來(lái)并廣泛使用于數(shù)據(jù)采集、目標(biāo)追蹤、災(zāi)害與環(huán)境檢測(cè)等場(chǎng)合的低成本、低功耗、多功能的無(wú)線(xiàn)網(wǎng)絡(luò)。無(wú)線(xiàn)傳感器網(wǎng)絡(luò)ＭＡｃ協(xié)議決定無(wú)線(xiàn)傳感器網(wǎng)絡(luò)信道的使用方式，在傳感器節(jié)點(diǎn)之間分配有限的無(wú)線(xiàn)通信資源，用來(lái)構(gòu)建無(wú)線(xiàn)傳感器網(wǎng)絡(luò)系統(tǒng)的底層根底構(gòu)造。無(wú)線(xiàn)傳感器網(wǎng)絡(luò)ＭＡＣ協(xié)議對(duì)整個(gè)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的性能有著較大的影響，是保證無(wú)線(xiàn)傳感器網(wǎng)絡(luò)高效通信的關(guān)鍵技術(shù)之一。由于傳感器網(wǎng)絡(luò)的特點(diǎn)，ＭＡｃ協(xié)議設(shè)計(jì)必須要考慮電池能量的限制【２Ｊ。而傳感器網(wǎng)絡(luò)中造成能量浪費(fèi)有以下幾個(gè)主要原因：數(shù)據(jù)沖撞產(chǎn)生的重傳、節(jié)點(diǎn)接收并處理不必要數(shù)據(jù)的串音現(xiàn)象、控制消息過(guò)多、節(jié)點(diǎn)在不需要收發(fā)數(shù)據(jù)時(shí)仍保持對(duì)信道的空閑偵聽(tīng)等。１ＢＭＡｃ的前導(dǎo)幀要消耗很多額外的能量，所以ＢＭＡＣ并不適應(yīng)于大數(shù)據(jù)量的應(yīng)用。２從－ＭＡＣ設(shè)計(jì)２．１異步睡眠一喚醒周期由于時(shí)分復(fù)用＂１及混合舊３ＭＡｃ協(xié)議需要嚴(yán)格的時(shí)間同步，所以它們對(duì)硬件的性能、準(zhǔn)確度都要求較高，而無(wú)線(xiàn)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)要求大*圍的分布，硬件本錢(qián)不能太高。同時(shí)在很多無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的應(yīng)用中，同步策略會(huì)在時(shí)間同步和交換節(jié)點(diǎn)框架信息時(shí)會(huì)消耗很多額外的能量。此外，同步策略很少考慮節(jié)點(diǎn)移動(dòng)的情況?；谝陨显颍覀?cè)陬?lèi)似于ＢＭＡｃ上的異步睡眠一監(jiān)聽(tīng)相關(guān)工作目前無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的ＭＡｃ協(xié)議主要分為基于競(jìng)爭(zhēng)、基于周期上設(shè)計(jì)ＡＡ．ＭＡＣ〔鸛〞ｃｈｍｎｏｕｓａｄａ州ｖｅＭＡｃ〕。從一ＭＡｃ的各個(gè)節(jié)點(diǎn)周期性睡眠，但是不需要同時(shí)睡眠、喚醒，也不需要交換周期時(shí)間框架信息。節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)，首先隨機(jī)退避一段時(shí)間，然后重復(fù)發(fā)送數(shù)據(jù)。當(dāng)接收節(jié)點(diǎn)醒來(lái)，則它監(jiān)聽(tīng)信道，如果有數(shù)據(jù)發(fā)送，則等待接收數(shù)據(jù)，否則轉(zhuǎn)入睡眠。收稿日期：２０ｃｒ７一０９一０６。**省教育廳科學(xué)技術(shù)研究基金資助項(xiàng)目〔０５Ｌ００２〕。吳杰，硬士生，主研領(lǐng)域：無(wú)線(xiàn)傳感器網(wǎng)絡(luò)。時(shí)分復(fù)用和二者混合三種方案，其中基于競(jìng)爭(zhēng)方案屬于異步ＭＡｃ協(xié)議，其簡(jiǎn)單、本錢(qián)低、易于實(shí)現(xiàn)，較為適合無(wú)線(xiàn)傳感器網(wǎng)絡(luò)?；诟?jìng)爭(zhēng)方案的協(xié)議中，ＢＭＡｃ［３３是ＴｉｎｙＯｓ‘４３的默認(rèn)ＭＡｃ協(xié)議。它利用低能量監(jiān)聽(tīng)和前導(dǎo)幀來(lái)完成低能量的通信，并采萬(wàn)方數(shù)據(jù)計(jì)算機(jī)應(yīng)用與軟件２００９年２．２最小化前導(dǎo)幀節(jié)點(diǎn)發(fā)送數(shù)據(jù)前必須發(fā)送一個(gè)很長(zhǎng)的前導(dǎo)幀，這是造成異步睡眠周期ＭＡｃ協(xié)議能量浪費(fèi)的主要原因之一。因此，ＡＡ．ＭＡＣ使用重復(fù)間隔發(fā)送一樣的數(shù)據(jù)包來(lái)代替前導(dǎo)幀〔圖１〕，每個(gè)數(shù)據(jù)幀只保存一個(gè)長(zhǎng)度很小〔５ｂｙｔｅｓ〕的前導(dǎo)幀，用于接收數(shù)據(jù)時(shí)的時(shí)間偏移。ＡＡ－ＭＡＣ每發(fā)送一個(gè)數(shù)據(jù)包后，并不立刻重復(fù)發(fā)送數(shù)據(jù)幀，而是等待一個(gè)確認(rèn)幀的發(fā)送時(shí)間，如果收到確定幀，表示接收節(jié)點(diǎn)已經(jīng)收到數(shù)據(jù)幀，所以不需要再重復(fù)發(fā)送數(shù)據(jù)幀，即可為發(fā)送下一數(shù)據(jù)幀作準(zhǔn)備，或轉(zhuǎn)入睡眠?？紤]到數(shù)據(jù)發(fā)送的公平性，發(fā)送結(jié)點(diǎn)在發(fā)送下一個(gè)數(shù)據(jù)幀時(shí)，需要隨機(jī)退避一段時(shí)間，與其它節(jié)點(diǎn)競(jìng)爭(zhēng)信道。妻送：Ｅ＝Ｅ心＋層“＋Ｅ‰＋Ｅｄ＋Ｅ?；讉€(gè)周期進(jìn)展分析。采樣率ｒ＝ｌ／〔５×６０〕。ＡＡ—ＭＡＣ的采樣功率為：ｋＥｄ２〔１〕節(jié)點(diǎn)每５分鐘會(huì)對(duì)信道進(jìn)展一次采樣，所以以５分鐘為一ｔ加舯ｂ。‰ｙ〔２〕—２ＡＡ－ＭＡｃ的發(fā)送功率為確認(rèn)幀和數(shù)據(jù)的能量之和，考慮到適應(yīng)性監(jiān)聽(tīng)，當(dāng)連續(xù)發(fā)送數(shù)據(jù)時(shí)，只有局部數(shù)據(jù)幀需要重復(fù)發(fā)送，所以發(fā)送數(shù)據(jù)幀的平均功率為：鐸ｒ×〔〔÷廠等］＋?〕×ｋ‰〕‰Ｅ。＝ｔ。ｃ出Ｉ，〔３〕夢(mèng)臀辱煳贛ｌ毳ｒ丙＿＿Ｉ蠢在周期采樣時(shí)，節(jié)點(diǎn)有可能會(huì)接收并檢測(cè)它的ｎ個(gè)鄰居節(jié)點(diǎn)發(fā)送的數(shù)據(jù)幀。所以接收功率的平均值上限〔只考慮一跳*圍〕為：接艴ｔ最匿，疊新ｌ黼ｌ：。ｔ鼉猻ｆＫ的Ｂ—ＭＡｃ〞—＿１ｄ蝴贛闡*簟網(wǎng)黼幢ｔ峨ｒ——］廠——１最ｔ庠≤ｒ×，ｌ×弓｝￡腳×Ｉ柚?睡眠．救ＥＨ＝ｔＨｃ雕６ｙｔ靛睫量節(jié)?。颉弧玻妫呓邮铡玻础常媛瘩穑旖邮眨迷冢粒粒停粒憷铮O(jiān)聽(tīng)時(shí)間是節(jié)點(diǎn)醒來(lái)，但沒(méi)有接收數(shù)據(jù)的空閑時(shí)間，監(jiān)聽(tīng)功率為：從一ＭＡＣ圖１從一ＭＡＣ與ＢＭＡＣ時(shí)隙分配比較２．３適應(yīng)性監(jiān)昕由于無(wú)線(xiàn)網(wǎng)絡(luò)具有噪聲大、不可靠的特點(diǎn)，所以無(wú)線(xiàn)網(wǎng)絡(luò)中的幀會(huì)被分為小的分片傳送，并且由于無(wú)線(xiàn)傳感器網(wǎng)絡(luò)多用于環(huán)境監(jiān)測(cè)和數(shù)據(jù)采集，各個(gè)節(jié)點(diǎn)經(jīng)常會(huì)同時(shí)發(fā)送數(shù)據(jù)，因此我們采用適應(yīng)性監(jiān)聽(tīng)來(lái)提高ＡＡ?ＭＡＣ的吞吐量。同時(shí)也可以減少重復(fù)發(fā)送同一數(shù)據(jù)幀的次數(shù)據(jù)，減少能量消耗。節(jié)點(diǎn)接收完一個(gè)數(shù)據(jù)幀后，繼續(xù)監(jiān)聽(tīng)一段時(shí)間，接收節(jié)點(diǎn)狀態(tài)轉(zhuǎn)換如下：〔１〕在最大隨機(jī)回退時(shí)間內(nèi)沒(méi)有收到數(shù)據(jù)幀，則轉(zhuǎn)入睡眠；〔２〕如果在最大隨機(jī)回退時(shí)間內(nèi)收到數(shù)據(jù)幀，則判斷是否是發(fā)送給自己的數(shù)據(jù)幀?！玻帷橙绻?，則繼續(xù)監(jiān)聽(tīng)；〔ｂ〕如果否，則丟棄數(shù)據(jù)幀，轉(zhuǎn)入睡眠。ｔ‰＝ｋ‰×古Ｅｋ。＝￡“。ｃ№。ｙ〔５〕睡眠時(shí)間為單位時(shí)間減其它操作時(shí)間屯ｌ姊２ｌ—ｔ。一ｔ“一“一ｔ腑Ｅ咖＝‘腳。螄ｙ〔６〕由以上推導(dǎo)，可得節(jié)點(diǎn)的生命周期為：鏟％掣×６０×６０由文獻(xiàn)［３］可得，帶ａｃｋ的ＢＭＡｃ的發(fā)送功率為：〔７〕Ｉ?！剑颉痢病耄雼D＋Ｌ礎(chǔ)〕‰Ｅ?！健辍＃隳停?。≤ｒ×廳×〔告—‘。。址＋ｋ婦〕ｘｔ商〔８〕帶ａｃｋ的ＢＭＡｃ接收功率的平均值上限〔只考慮一跳*圍〕為：〔９〕３能量模型分析為了計(jì)算ＡＡ—ＭＡｃ的生命周期，并與以前的ＭＡｃ協(xié)議進(jìn)行比較，我們引入文獻(xiàn)［３］的假設(shè)和等式。分析中用到的參數(shù)說(shuō)明見(jiàn)表ｌ。一個(gè)節(jié)點(diǎn)的生命周期是由它的功率〔單位時(shí)間耗能〕Ｅ來(lái)決定的。如果生命周期越大，則功率Ｅ就越小。表１分析參數(shù)說(shuō)明參數(shù)接收一個(gè)字節(jié)時(shí)間接收電流發(fā)送一個(gè)字節(jié)時(shí)間發(fā)送電流采樣時(shí)間符號(hào)ｔ曲因?yàn)榍皩?dǎo)幀長(zhǎng)度要比數(shù)據(jù)幀長(zhǎng)度大得多，即￡一＞＞￡礎(chǔ)，比較〔３〕與〔８〕可知，ＡＡ－ＭＡｃ的最大發(fā)送功率明顯小于ＢＭＡＣ的發(fā)送功率。比較〔４〕與〔９〕可知，從．ＭＡＣ的最大接收功率明顯小于ＢＭＡｃ的最大接收功率。４仿真參數(shù)睡眠喚醒周期采樣率〔ｐａｃｋｅｔｓ／ｓ〕參數(shù)采樣電流睡眠電流數(shù)據(jù)幀長(zhǎng)確認(rèn)幀長(zhǎng)前導(dǎo)幀長(zhǎng)符號(hào)Ｃｄａ協(xié)符號(hào)ｔｉ仿真使用Ｎｓ２【７１作為仿真器，在一個(gè)１０００ｍ×１０００ｍ的正方形二維區(qū)域內(nèi)隨機(jī)部署了３０個(gè)節(jié)點(diǎn)，每個(gè)發(fā)送節(jié)點(diǎn)每隔２秒連續(xù)發(fā)送３個(gè)５０字節(jié)的ＣＢＲ數(shù)據(jù)幀，仿真時(shí)間為３００ｓ。ＡＡ．ＭＡＣ與ＢＭＡＣ仿真比較結(jié)果如圖２、圖３所示。由圖可知，ＢＭＡＣ由于沒(méi)有采用適應(yīng)性監(jiān)聽(tīng)，并且每發(fā)送一個(gè)幀之前，都要發(fā)送一個(gè)較長(zhǎng)的前導(dǎo)幀，所以它的能量消耗最大，在２５０秒左右能量消耗完成，并且隨監(jiān)聽(tīng)間隔的增大，延時(shí)增長(zhǎng)很快；而ＡＡ—ＭＡＣ用多個(gè)不連續(xù)的數(shù)據(jù)幀代替了ＢＭＡＣ的前導(dǎo)ＣｒＩｂＣｄ＿ｒｔｔＩｂＬＤ＂ｔＨ電池總能量電壓Ｃ晰ＶＣ訕ｔｄ－扭Ｌ恥ｋＬ。。Ｉ。鄰居節(jié)點(diǎn)個(gè)數(shù)ｎ．由文獻(xiàn)［３］知，功率Ｅ可分為接收功率Ｅ。，發(fā)送功率玩，監(jiān)幀，減少了監(jiān)聽(tīng)時(shí)間，并采用了適應(yīng)性監(jiān)聽(tīng)，能量消耗和延時(shí)有所減少。〔下轉(zhuǎn)第７７頁(yè)〕聽(tīng)功率Ｅ婦，數(shù)據(jù)采樣功率玩和睡眠功率‰即：萬(wàn)方數(shù)據(jù)第４期周俊瑋等：一種基于八叉樹(shù)的ＯＢＢ包圍盒碰撞檢測(cè)方法Ｒｅａｌ一６ｍｅ３７７取投影，然后將這三個(gè)投影合并成一條線(xiàn)段〔該線(xiàn)段為三條投影線(xiàn)段長(zhǎng)度的和〕，然后利用該線(xiàn)段與ＡＡＢＢ的Ｘ軸線(xiàn)段進(jìn)展比較，檢查有無(wú)相交，在Ｙ軸和ｚ軸上完成同樣的工作，如果其中任意一次相交檢測(cè)的結(jié)果為否則判定兩個(gè)包圍盒不相交，反之則相交。求投影線(xiàn)段的具體公式如下〔公式〔３〕和公式〔４〕表示ｘ軸投影，其他類(lèi)似〕：Ｘ一＝Ｘ。＋Ｉ口ｌ商ｌ茁Ｉ＋Ｉ口２艿２芽Ｉ＋Ｉｎ３商３芽ＩＸ。麒＝置一Ｉ口１元Ｉ芽Ｉ—Ｉ口２元２芽Ｉ—ＩⅡ３亢３ｉｌ〔３〕〔４〕Ｃ町、ｒｉｎｇｆｏｒＤＭｏｄｅｌｉｎｇ．ＶｉｎｌｌａｌＲｅａｌｉｔｙＣｏｎｆｅｒｅｎｃｅ。２００７．ＶＲ’０７．ＩＥＥＥ．２００７：２７３—２７４．［５］Ｒｅｄ∞ｓ，ｌ〔１ｌｅｄｄａｒＡ。ｃｏｑｕｉｕａｎｓ．脅ｃｏｎｔｉｎｕｏｕｓｃｏｕｉｓｉｏｎｄｅ魄ｔｉ鯽ｂｅｔｗ唧ｒｉ垂ｄ〔上接第碣頁(yè)〕ｂｏｄｉｅｓ．ＣｏｍｐｕｔｅｒＧｍｐｈｉｃｓＦｏⅢｍ，２００２：２７９—２８７．其中ｘ。。，和ｘ～組成了ｘ軸上的投影線(xiàn)段；口，、口：、口，分別代表三個(gè)方向向量上的長(zhǎng)度；筇。、苊：、充分別代表三個(gè)方向向量；ｘ。代表中心坐標(biāo)的ｘ值。２．３具有ＯＢＢ包圍盒的節(jié)點(diǎn)的相交檢測(cè)兩個(gè)０ＢＢ包圍盒之間的相交檢測(cè)是整個(gè)碰撞檢測(cè)系統(tǒng)的最后一個(gè)步驟，它將與運(yùn)動(dòng)節(jié)點(diǎn)相交的葉子節(jié)點(diǎn)所包含的所有幾何節(jié)點(diǎn)一一取出，然后分別與運(yùn)動(dòng)節(jié)點(diǎn)進(jìn)展相交檢測(cè)，最后確認(rèn)碰撞檢測(cè)的具體結(jié)果。兩個(gè)０ＢＢ之間的相交檢測(cè)和ＡＡＢＢ與０ＢＢ之間的相交檢測(cè)根本原理一樣，但是稍微復(fù)雜一點(diǎn)。我們要將做檢測(cè)的兩個(gè)０ＢＢ分別在ｘ軸，Ｙ軸，ｚ軸上取投影，然后兩兩之間相互檢測(cè)是否相交，如果三個(gè)方向是全部相交，則我們判定這兩個(gè)ＯＢＢ相交。圖２能量消耗比較ｕｍ∞３實(shí)驗(yàn)結(jié)果根據(jù)本文中提到的方法，在ＶＣ．ｎｅｔ的編譯環(huán)境下使用Ｄｉ．ｒｅｃｔ３Ｄ渲染*大規(guī)模場(chǎng)景，屏幕分辨率設(shè)定為１２８０×１０２４。按照上述方法實(shí)現(xiàn)碰撞檢測(cè)。在一個(gè)簡(jiǎn)單漏斗型地形中無(wú)序密集放置不同數(shù)量的幾何模型．分別對(duì)采用非八叉樹(shù)和八叉樹(shù)模式進(jìn)展碰撞檢測(cè)，實(shí)驗(yàn)結(jié)果如表１所示。表ｌ測(cè)試結(jié)果測(cè)試的不同環(huán)境８４個(gè)幾何節(jié)點(diǎn)２４０個(gè)幾何節(jié)點(diǎn)１３６７個(gè)幾何節(jié)點(diǎn)不應(yīng)用９６ｆｐ８５０ｆｐｓ圖３延時(shí)比較５結(jié)論本文分析了ＢＭＡＣ的缺乏，并提出了一種自適應(yīng)異步睡眠～監(jiān)聽(tīng)周期無(wú)線(xiàn)傳感器網(wǎng)絡(luò)ＭＡＣ協(xié)議：ＡＡ．ＭＡＣ。仿真結(jié)果說(shuō)明，在能量消耗和延時(shí)等方面都優(yōu)于ＢＭＡｃ協(xié)議。進(jìn)一步的提高的效率７．２９％２４％應(yīng)用１０３ｆｐｓ６２ｆｐｓ４９ｆｐ５工作將采用真實(shí)的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)ＡＡ—ＭＡｃ進(jìn)展實(shí)際性能的測(cè)試。參考文獻(xiàn)［１］任豐原，黃**，林闖．無(wú)線(xiàn)傳感器網(wǎng)絡(luò)［Ｊ］．軟件學(xué)報(bào)，２００３，１４３３ｆｐｓ４８．４８％不難發(fā)現(xiàn)幾何節(jié)點(diǎn)越多的場(chǎng)景渲染效率提高的越為明顯，這是因?yàn)閷?duì)于較多數(shù)鼉幾何節(jié)點(diǎn)而言，線(xiàn)性方式的比較所占用的時(shí)問(wèn)遠(yuǎn)大于本文中采用的八叉樹(shù)方式，數(shù)甚越多八叉樹(shù)方式的優(yōu)勢(shì)越為明顯。當(dāng)然不能否認(rèn)這些效率的提高有一局部需要?dú)w功于采用八叉樹(shù)方式后，視域剔除效率的提高，但是通過(guò)上表不難發(fā)現(xiàn)對(duì)于大規(guī)模場(chǎng)景而言〔第三行數(shù)據(jù)〕，完全符合實(shí)時(shí)渲染的要求?！玻贰常海保玻福惨唬保玻梗保郏玻荩樱铮瑁蚯椋?，Ｇ卸Ｊ。Ａｉｌａｗｗｉｒｅｌｅ鹋ｓｅｎｓｏｒ〔５〕：１６—２７．ＡＤＨＩＶ．ＰｒｏｔｏｃｏｌｓｆｏｒｓｅｍＯｒｇａｎｉｚａｔｉｏｎ０ｆａＮｅｔｗｏｒｋｔＪ］．ＩＥＥＥＰｅｒ舯ｎａｌｃｏ姍ｕｎｊｃ撕ｏｎｓ，２０００，７ａｃｃｅｓｓ［３］Ｂｏｌ勰ｔｒｅＪ，ＨｉｕＪ，ｃｕｌｌｅｒＤ．Ｖｅｒｓ“ｌｅｌｏｗｐｏｗｅｒｍｅｄｉａｆｏｒｗｉｒｅ—ｌｅ５ｓ∞咖ｒｎｅｔｗｏｒｋｓ．ＩｎＰｍｃｅｅｄｉｎ鏟０ｆ１１１ｅＳｅｃｏｎｄＡｃＭｓｅｎｓｙｓ［Ｃ］：￡瑚ＡｎｇｅｌｅｓＡＣＭ，２００４：９５一１０７．［４］ＴｉｎｙｏｓＤｏｃｕｍｅｎｔａｔｉｏｎ［ＥＢ／ＯＬ］．ｈｔｔｐ：／／ｗｗｗ．６ｎｙ舶．ｎｅ∥ｔｉｎｙ∞一參考文獻(xiàn)［１］Ｐｉｘｕｅｘｉ朋，Ｙａｎｇｘｕｄｏｎｇ，“ｓｉｋＩｌＩｌ，ｓ∞ｇＭＶｉｇａｔｊｏｎａｎｄｒｅｎｄｅｒｉ“ｇＡｉｄｅｄ１．ｘ／如ｃ／．２０昕．［５］Ｒａｊｅｎｄ瑚Ｖ．ＯｂｒａｃｚｋａＫ．Ｇａｒｃｉａ．Ｌｕ眥一ＡｃｅｖｅｓｏｏＵｉ８ｉｏｎ．ｆｉ優(yōu)腳ｅｄｉｕｍｌ毗ｉｎｔ’ＩＣｏＩｌｆｏｎａｏｃｅｓｓＪＪ．ｅｎｅｒｇｙ－ｅｍｃｉｅｎｔ，ｓｅｎｅｏｒＪｕ“ｑｉａＩｌｇ．ＨｉｇＩｌ－ｐｅ舶ｎ咖ｃｅｌ粕ｄｓｃａｐｅ飄ｄ嬈酗ｃａｐｅ．ｃ傭ｔｍｌｆｂｆｗｉｌ．ｅＩｅｓｓｎｅｔｗｏｒｋｓ．Ｐｍｃ０ｆｖｅｒｙ—ｌａｒｇｅｓｃａｌｅＥｍｂｅｄｄｅｄＮ